Professional Documents
Culture Documents
Llogic Gate
Llogic Gate
NAND gates are one of the two basic logic gates (along with NOR gates) from which any other
logic gates can be built. Due to this property, NAND and NOR gates are sometimes called
"universal gates". However, modern integrated circuits are not constructed exclusively from a single
type of gate. Instead, EDA tools are used to convert the description of a logical circuit to a netlist of
complex gates (standard cells) or transistors (full custom approach).
Contents
[hide]
1 NOT
2 AND
3 OR
4 NOR
5 XOR
6 XNOR
7 External Links
8 See also
[edit] NOT
A NOT gate is made by joining the inputs of a NAND gate. Since a NAND gate is
equivalent to an AND gate followed by a NOT gate, joining the inputs of a NAND gate
leaves only the NOT part.
Truth Table
Input A Output Q
0 1
1 0
[edit] AND
An AND gate is made by following a NAND gate with a NOT gate as shown below. This
gives a NOT NAND, i.e. AND.
[edit] OR
If the truth table for a NAND gate is examined, it can be seen that if any of the inputs are 0,
then the output will be 1. However to be an OR gate, if any input is 1, the output must also
be 1. Therefore, if the inputs are inverted, any high input will trigger a high output.
Truth Table
Input A Input B Output Q
0 0 0
0 1 1
1 0 1
1 1 1
[edit] NOR
A NOR gate is simply an OR gate with an inverted output:
Truth Table
Input A Input B Output Q
0 0 1
0 1 0
1 0 0
1 1 0
[edit] XOR
An XOR gate is constructed similarly to an OR gate, except with an additional NAND gate
inserted such that if both inputs are high, the inputs to the final NAND gate will also be
high, and the output will be low. This effectively represents the formula: "(A NAND (A
NAND B)) NAND (B NAND (A NAND B))".
Desired Gate NAND Construction
Truth Table
Input A Input B Output Q
0 0 0
0 1 1
1 0 1
1 1 0
[edit] XNOR
An XNOR gate is simply an XOR gate with an inverted output:
Truth Table
Input A Input B Output Q
0 0 1
0 1 0
1 0 0
1 1 1