Documente Academic
Documente Profesional
Documente Cultură
AND Gate A B
A B 0 1 0 1 Z 0 0 0 1
OR Gate Z A B
A 0 0 1 1 B 0 1 0 1
Z
Z 0 1 1 1
A 0 1
Z 1 0
0 0 1 1
Z = A = A
Z = A B = AB
Combinational Logic Design (1/06)
Z=A+B
1
NOR Gate
A B (NOT OR) Z
A B
A 0 0 1 1 B 0 1 0 1 Z 1 1 1 0
A B
A 0 0 1 1 B 0 1 0 1 1 0 0 0
Z
Z
X Y NOR X Y
C. E. Stroud
Y Z NOR
X Y
Y Z NAND
3
Logic Z =A Equation
C. E. Stroud
Z = AB = AB + AB Z = AB = A B + AB also denoted Z = A B
Combinational Logic Design (1/06) 4
Constant output
XX=0 XX=1
C. E. Stroud Combinational Logic Design (1/06) 5
Exclusive-OR Implementations
Z=AB+AB XOR & XNOR not considered elementary logic gates by many designers B A 4 gates
(AB) (B(AB)) B Z=((A(AB))(B(AB))) (A(AB))
AB
5 gates
B AB (A+B)
A Z
3 gates
To show a set of gates is functionally complete, we must show that you can construct AND, OR and NOT functions
C. E. Stroud Combinational Logic Design (1/06) 7
A B A B
Same holds true for the NOR Z=AB gate and the multiplexer The XOR & XNOR are not functionally complete
Z=A+B using DeMorgans Theorem
C. E. Stroud
Gate-level Representations
SOP expressions
AND-OR
With inverters for complemented literals Z=ABC+ABC+ABC+ABC
A B C 8 gates A B C
9
POS expressions
OR-AND
With inverters for complemented literals Z=(A+B+C)(A+B+C) (A+B+C)(A+B+C)
(AB) ((AB)C) Z
C. E. Stroud
Circuit Analysis
Going from gate-level to
truth table
Apply 0s & 1s to inputs to get outputs
A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 Z 0 1 1 0 0 1 0 1
Boolean equation
Move equations to output Z=(A+B)C+ABC=AC+BC+ABC A B C
B A C
C. E. Stroud
A+B
(A+B)C
Z
ABC
11
Circuit Analysis
We can implement different circuits for same logic function that are functionally equivalent (produce the correct output response for all input values) Which implementation is the best?
Depends on design goals and criteria
Area analysis
Number of gates, G (most commonly used) Number of gate inputs and outputs, GIO (more accurate)
Bigger gates take up more area
2+1 3+1
2+0 ABC
C. E. Stroud
13
Circuit Optimization
Obviously we want smallest, fastest circuit Some Basic Goals:
Minimizing # product terms minimizes # of AND gates and # inputs to OR gate in a 2-level SOP (AND-OR) representation Minimizing # literals in each product term minimizes # inputs to its AND gate