Tuesday 3 June 2014

4-input NAND gate using 2-input NAND gates

Truth table for a 4-input NAND gate is as given below:

A       B       C       D        F
0        0        0       0        1
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        0


Simplifying K-map for the variable F,we get
F=A'+B'+C'+D'
=(A'+B')+(C'+D')
Using De-Morgan's theorem,we get
=(AB)'+(CD)'

The NAND circuit for this logic can be represented as:

4-input NAND GATE implementation using 2-input NAND GATES


2 comments:

  1. Draw the Synchronous Moore FSM for detecting the non-overlapping 1011 pattern.

    ReplyDelete