Professional Documents
Culture Documents
Complementary F
Pulldown
Structure
CMOS Gates: Ups and Downs
1A
... F (A1,…,An)
An
... pulldown: make this connection
when we want F (A1,…,An) = 0
CMOS Gates: False Output
1A
_
... F (A1,…,An)
A
n
A B
Conducts when
_ _ A is low
Conducts when A is high or B is low A+B
and B is high AB
0 1 0
1 0 0
A
B
Determining the Complementary
Structure: Graphic Method
A
A C
B D
Invert-Or Gate
Nand Gate
A
3-input Nand Gate
C
B
A
Nor Gate
B
3-input Nor
C
Bubble Matching
Complex Gates
A
B A
C B
C
A
A
B
B
C
C
AOI OAI
B C
A C A B
Odd # of bubbles between any 1 input and output means it can be designed
with only one CMOS gate (no inverters)
XOR Gate
B 0 1
A
0 0 1
1 1 0
B
Limits on the Number of Inputs
Gate Trees
Gate Trees
A = 48 A = 144