DLD Lab 04
DLD Lab 04
DLD Lab 04
EXPERIMENT NO 4
LAB ASSESSMENT:
Data presentation
Experimental results
Conclusion
Date: Signature:
EXPERIMENT 04
Objectives:
To understand the utilization of Boolean algebra in logic circuits.
To write logic equation of a logic circuit from the logic diagram.
Simplification of Boolean Expression using K-Map.
Equipment required:
TTL IC-7408
TTL IC-7432
TTL IC-7404
TTL IC-7400
TTL IC-7402
TTL IC-7486
Digital Electronics Trainer
Task 1:
Simplify the given expression and follow the given steps to verify the circuit.
F = (X’Y’+Z)’ + Z + XY + WZ
Steps:
1. Obtain the truth table for the expression given above.
2. Simplify the Expression using Boolean algebra.
3. Draw the logic diagram for the simplified expression.
4. Implement the circuit on trainer using the required logic gates and verify your circuit by applying
all the possible input combinations to the circuit.
Simplified Expression:
F = X+Y+Z
Logic Diagram:
W F
X
Y
Z
Truth Table:
Inputs Output
W X Y Z F
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
Simulation Results:
Simulation Results:
Task 2:
Steps:
1. Write the Logic expression for the circuit.
2. Simplify the expression using Boolean algebra.
3. Obtain the truth table for the simplified expression.
4. Draw a new logic diagram for the simplified expression.
5. Implement the circuit on trainer using the required logic gates.
6. Verify your circuit by applying all the possible input combinations to the circuit.
Logic Expression:
Y + YZ + XY + YZ +XZ
Simplified Expression:
Y + XZ
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
Simulation Results:
Expression:
Canonical Form:
F = m1 + m2 + m3 + m4
K-MAP:
BC
A
00 01 11 10
0 1 0 0 1
1 1 1 1 1
Simplified Expression:
F = A’ + B’C + AC
Truth Table:
Inputs Output
A B C F
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
Logic Diagram:
X X
Z
Simulation Results:
Simulation Results:
Conclusion:
This experiment delved into the practical application of Boolean algebra in simplifying
logic expressions and implementing them using logic gates. Through the utilization of Karnaugh
Maps and Boolean algebra, complex expressions were simplified to their minimal forms, facilitating
more efficient circuit design. The verification of circuits through truth tables and simulation results
provided concrete evidence of the correctness of the simplified expressions. This experiment has
enhanced understanding of Boolean algebra principles and their practical implementation in digital
logic circuits.