Computer Architecture: Practicals
Practical
No. 4
Title: To Verify the Truth Table
of Universal Logic Gates
Aim
To understand the
operation of Universal Logic Gates and verify their corresponding truth tables,
demonstrating their capability to implement any other logic function.
Introduction
In digital electronics,
basic gates like AND, OR, and NOT are fundamental. Universal Gates,
however, offer a unique advantage: any Boolean function—and thus any other
logic gate—can be implemented using only one type of universal gate. This simplifies
circuit design and manufacturing.
The two primary
universal gates are:
·
NAND
Gate
·
NOR
Gate
This practical explores
their behavior and verifies their truth tables,
demonstrating their universal property.
Procedure
/ Example
Example: Verifying the Truth
Table of a 2-Input NAND Gate
1.
Inputs: A and B;
Output: Q.
2.
With 2 inputs, there
are 2² = 4 possible input combinations.
3.
Apply inputs and record
outputs:
o A = 0, B = 0 → Q = 1
o A = 0, B = 1 → Q = 1
o A = 1, B = 0 → Q = 1
o A = 1, B = 1 → Q = 0
4.
Logical expression: Q = ¬(A · B)
5.
Truth Table:
|
A |
B |
Q |
|
0 |
0 |
1 |
|
0 |
1 |
1 |
|
1 |
0 |
1 |
|
1 |
1 |
0 |
Exercises
1.
NAND
Gate
·
Logical Symbol: (Draw
standard 2-input NAND gate symbol: AND gate with a small circle at output)
·
Logical Expression: Q =
¬(A · B)
·
Truth Table:
|
A |
B |
Q |
|
0 |
0 |
|
|
0 |
1 |
|
|
1 |
0 |
|
|
1 |
1 |
2.
NOR
Gate
·
Logical Symbol: (Draw
standard 2-input NOR gate symbol: OR gate with a small circle at output)
·
Logical Expression: Q =
¬(A + B)
·
Truth Table:
|
A |
B |
Q |
|
0 |
0 |
|
|
0 |
1 |
|
|
1 |
0 |
|
|
1 |
1 |
Result
/ Conclusion
This practical
successfully demonstrated the principles and operations of NAND and NOR gates. By
systematically applying all input combinations and recording outputs, the truth
tables for each universal gate were verified. These gates can implement any Boolean
function, highlighting their importance as efficient building blocks in digital
circuit design.