Logic NAND Gate Tutorial
Logic NAND Gate Tutorial
The NAND (Not – AND) gate has an output that is normally at logic level “1” and
only goes “LOW” to logic level “0” when ALL of its inputs are at logic level “1”.
The Logic NAND Gate is the reverse or “Complementary” form of the AND gate we
have seen previously.
The logic or Boolean expression given for a logic NAND gate is that for Logical
Addition, which is the opposite to the AND gate, and which it performs on
the complements of the inputs.
Its Boolean expression is denoted by a single dot or full stop symbol, ( . ) with a line
or Overline, ( ‾‾ ) over the expression to signify the NOT or logical negation of
the NAND gate giving us the Boolean expression of: A.B = Q.
Then we can define the operation of a 2-input digital device as being:
2-input Function
B A Q
0 1 1
1 0 1
1 1 0
3-input Function
C B A Q
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
As with the AND function seen previously, the NAND function can also have any
number of individual inputs and commercial available NAND Gate IC’s are available
in standard 2, 3, or 4 input types. If additional inputs are required, then the
standard NAND gates can be cascaded together to provide more inputs for example.
A 4-input Function
The Boolean Expression for this 4-input logic NAND gate will therefore
be: Q = A.B.C.D
If the number of inputs required is an odd number of inputs any “unused” inputs can
be held HIGH by connecting them directly to the power supply using suitable “Pull-
up” resistors.
The Logic NAND Gate function is sometimes known as the Sheffer Stroke
Function and is denoted by a vertical bar or upwards arrow operator, for example, A
NAND B = A|B or A↑B.
The “Universal” NAND Gate
The Logic NAND Gate is generally classed as a “Universal” gate because it is one of
the most commonly used logic gate types. They can also be used to produce any other
type of logic gate function, but in practice being universal it forms the basis of most
practical logic circuits.
By connecting them together in various combinations the three basic gate types
of AND, OR and NOT function can be formed using only NAND gates, for example.
In the next tutorial about Digital Logic Gates, we will look at the digital logic NOR
Gate function as used in both TTL and CMOS logic circuits as well as its Boolean
Algebra definition and truth tables.