Professional Documents
Culture Documents
Cmos Boolean Logic PDF
Cmos Boolean Logic PDF
1/1
Q:
Jim Stiles
Dept. of EECS
11/14/2004
1/4
A
B
C
VDD
PUN
D
Inputs
Y = f (A, B ,C ,D )
A
B
C
PDN
Output
Jim Stiles
Dept. of EECS
11/14/2004
2/4
VDD
PUN
Y =0
In this state,
the output is
LOW (i.e., Y =0).
PDN
VDD
PUN
Y =0
In this state,
the output is
HIGH (i.e.,Y =1).
PDN
Jim Stiles
Dept. of EECS
11/14/2004
3/4
VDD
VDD
Y =0
OR
Y =VDD
Jim Stiles
Dept. of EECS
11/14/2004
4/4
PUN
Y =A
PDN
Jim Stiles
Dept. of EECS
11/14/2004
1/4
Jim Stiles
Dept. of EECS
11/14/2004
2/4
Y
Note that Y =0 if
both A = VDD AND B
= VDD.
A
PDN
Y = AB
Jim Stiles
PDN
Dept. of EECS
11/14/2004
3/4
e.g., Y = A + B C
This step may test our Boolean algebraic skills!
Jim Stiles
Dept. of EECS
11/14/2004
4/4
VDD
A
PUN
Y =AB
VDD
PUN
Y =A +B
Jim Stiles
Dept. of EECS
11/14/2004
1/3
Examples of CMOS
Logic Gates
See if you can determine the Boolean expression that
describes these pull-down networks:
Jim Stiles
Dept. of EECS
11/14/2004
2/3
Jim Stiles
Dept. of EECS
11/14/2004
3/3
Note the PUN and the PDN for each of these circuits have
equivalent Boolean expressions (make sure you see this!).
Jim Stiles
Dept. of EECS
11/14/2004
1/6
Y =A +B +AC
Y = f (A, B ,C
Jim Stiles
Dept. of EECS
11/14/2004
2/6
Y =A +B +AC
Y =A +B +AC
)( )
= (A + B ) (A + C )
(
= A +B AC
= (A + B ) (A + C
= AA + AC + BA + BC
= A (A + B + C ) + BC
= A + BC
Y is low if A is high, OR
if both B AND C are high.
We can thus realize this logic with the following NMOS PDN:
Jim Stiles
Dept. of EECS
11/14/2004
3/6
PDN
Y = A + BC
Y = f A, B ,C
Jim Stiles
Dept. of EECS
11/14/2004
4/6
Y =A +B +AC
=A B +AC
= A B +C
We can thus realize this logic with the following PMOS PUN:
Jim Stiles
Dept. of EECS
11/14/2004
5/6
VDD
PUN
Y = A B +C
Jim Stiles
Dept. of EECS
11/14/2004
6/6
VDD
Y =A +B +AC
Jim Stiles
Dept. of EECS
11/14/2004
1/4
( )
Y = (A + B ) C
Y = A+B C
Y = A+B +C
Y = AB + C
Jim Stiles
Dept. of EECS
11/14/2004
2/4
And thus:
Y = AB + C
Therefore, the inputs to this logic gate should be A, B, and C
(i.e, A, B, and the complement of C ).
Note that this Boolean expression says that:
The ouput is low if either,A AND B are both high, OR C is
high
Of course another way of saying this is:
The output is low if either A AND B are both high, OR C is
low
The PDN is therefore:
Y = AB + C
= AB + C
C =C
B
Jim Stiles
Dept. of EECS
11/14/2004
3/4
Y = A+B C
Note we can again solve this problem by using the same
substitution of variable C:
C = C
C = C
Therefore:
( )
= (A + B) C
Y = A + B C
Jim Stiles
Dept. of EECS
11/14/2004
4/4
VDD
(
)
= (A + B ) C
= (A + B ) C
Y = A +B C
C =C
Y
C =C
B
Jim Stiles
Dept. of EECS