0% found this document useful (0 votes)
86 views2 pages

Combinational Logic Circuit Lab Guide

The document describes a lab assignment on combinational logic circuits. It involves verifying the truth tables of logic gates, simplifying Boolean expressions, designing combinational logic circuits for specific applications, implementing functions using NAND and NOR gates, designing adders/subtractors, and a BCD to 7-segment decoder using a minimum number of gates.

Uploaded by

taara022006
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
86 views2 pages

Combinational Logic Circuit Lab Guide

The document describes a lab assignment on combinational logic circuits. It involves verifying the truth tables of logic gates, simplifying Boolean expressions, designing combinational logic circuits for specific applications, implementing functions using NAND and NOR gates, designing adders/subtractors, and a BCD to 7-segment decoder using a minimum number of gates.

Uploaded by

taara022006
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

Digital Logic & Microprocessor Lab

Assessment 1: Combinational Logic Circuits

1. Verification of Logic gates


a) Verify the working of OR gate with its truth table
b) Verify the working of AND gate with its truth table
c) Verify the working of NOT gate with its truth table
d) Verify the working of NOR gate with its truth table
e) Verify the working of NAND gate with its truth table
f) Verify the working of X- OR gate with its truth table
g) Verify the working of X-NOR gate with its truth table

2. Verification of Boolean Expressions


a) X+X’Y=X+Y
b) X’+XY=X’+Y
c) AB+A’C+BC=AB+A’C
d) PQ+Q’R+WPRQ=PQ+Q’R

3. You are asked to design the following circuit for your car. The warning
signal W should be set to high voltage (logical 1) if:
a) the engine is running, and door is open; or
b) With the engine running, somebody is sitting in the driver’s seat and
the belt is not fastened.
Otherwise output of the circuit is „0‟. The circuit should rely on the
following sensors:
sensors from engine (C=„1‟ if engine is running, otherwise it is „0‟)
Seat sensor (S=1 if somebody is sitting on the seat, otherwise „0‟)
Door sensor (D=1 if the door is closed, otherwise „0‟)
Belt sensor (B=1 if the belt is fastened, otherwise „0‟)

4. Simplify the following functions, and implement them using NAND and NOR gates
only:
F(A, B, C, D) = AC’D’ + A’C + ABC + AB’C + A’C’D’

5. Design a Half adder, Full adder, Half Subtractor and Full Subtractor.

6. Find the sum and the difference of the following two binary numbers.

A=1101 B=1010
7. Implement the following function using 8x1 Multiplexer
F(A,B,C,D)=Σ (0,1,3,4,8,9,15)

8. Design a BCD to Excess-3 code converter.

9. An ABCD to seven segment decoder is a combinational circuit that


converts a decimal digit in BCD to an appropriate code for the selection
of segments in an indicator used to display the decimal digit in a similar
form. The seven outputs of the decoder (a, b, c, d, e, f, g) select the
corresponding segments in the display as shown in the Figure a) The
numeric display chosen to represent the decimal digit is shown in the
Figure b) Using a truth table and k maps, design the BCD to seven
segment decoder using a minimum number of gates. The six invalid
combinations should result in a blank display.

10. Design a 2 bit magnitude Comparator whose inputs are A(A1 A0) and
B(B1 B0).

Common questions

Powered by AI

Performing binary addition of A=1101 and B=1010 involves adding corresponding binary digits and handling carry values similar to decimal addition. For these numbers, the result is 10111. This illustrates binary arithmetic rules and their efficiency in computational processes, integral to computer operations and electronic systems .

Simplifying F(A, B, C, D) involves applying Boolean algebra rules to reduce the expression to its simplest form, suitable for NAND or NOR gate implementation. Using properties like consensus and absorption, the expression simplifies reducing complexity. The final logic function can then be mapped to NAND or NOR gates which are universal gates capable of forming any logic function. Simplifying ensures reduced gate count, cost, power consumption, and improves circuit speed, crucial in efficient digital circuit design .

Converting BCD to a seven-segment display involves mapping BCD values (0-9) to the segment combination lit to display respective numerals, with kmaps used for minimal logic circuit design. Circuits must blank for invalid inputs (binary values 10-15) to prevent erroneous outputs. A blank default avoids display of incorrect digits and ensures reliability, crucial for user-interface in real-world applications .

Boolean expressions like X+X’Y=X+Y can be verified through digital logic by constructing respective circuits or truth tables for both sides and ensuring their outputs match for all input combinations. This expression demonstrates the simplification property X+X'Y = X+Y, which is based on the principle of redundancy in Boolean algebra. Such simplifications reduce the complexity of circuits, showcasing the power and efficiency of Boolean algebra in minimizing logic expressions .

A 2-bit magnitude comparator circuit is designed to compare two 2-bit numbers A(A1 A0) and B(B1 B0). It calculates whether A>B, A=B, or A<B. Equations use Boolean logic: A>B is given by A1B'1 + (A1=B1)A0B'0, A=B is (A1=B1)(A0=B0), and A<B is similarly determined. Comparators allow identification of arithmetic relationships, essential for decision-making processes in electronics .

The design of the car warning system involves creating a logic circuit using sensors as inputs: engine (C), seat (S), door (D), and belt (B). The output warning signal (W) is high if either the engine is running (C=1) and the door is open (D=0), or the engine is running (C=1) with someone sitting (S=1) and the seatbelt unfastened (B=0). The logic expression is W = C(D'+SB'). Logical gates can be used to implement this condition in a physical circuit, emphasizing the real-world applications of combinational logic circuits .

To implement F(A,B,C,D) with an 8x1 multiplexer, we first express the function in terms of its canonical form (Σ notation indicates which combinations result in a high output). F(A,B,C,D)=Σ(0,1,3,4,8,9,15) suggests high outputs. Selection lines are directly tied to variables A, B, C, or D, and respective multiplex positions are connected to high (logic 1) or low (logic 0) setting the correct function output. This process highlights the utility of multiplexers in compact digital logic design .

A half adder adds two single bits and outputs a sum and a carry bit, while a full adder adds three bits (including carry from previous stage) outputting a sum and carry. Conversely, a half subtractor subtracts two bits providing a difference and borrow bit, and a full subtractor does the same for three bits. Adders perform arithmetic addition, while subtractors handle subtraction, both forming the basis for arithmetic operations in digital electronics .

To verify the functionality of an OR gate using a truth table, you list all possible input combinations of two binary variables (0s and 1s) and observe the output for each combination. The truth table for an OR gate shows that if either or both inputs are 1, the output is 1; otherwise, the output is 0. Verification confirms that an OR gate outputs true (1) when any of its inputs are true, which is consistent with Boolean logic expectations .

A BCD to Excess-3 converter adds 3 to each BCD digit, using combinational logic to adjust binary representations. Design involves a truth table mapping, k-map simplification, and logic gate implementation. This type of converter is essential in digital systems for sustaining arithmetic operations across different numeric representations, facilitating error detection, correction, and enhanced numeric computations .

You might also like