700 likes | 867 Views
Ch 4. Combinational Logic Design Principles. Combinational Logic Circuit Outputs depend only on its current inputs No feedback loop. Sequential Logic Circuit Outputs depend on its current inputs and present states F eedback loop. 4.1 Switching Algebra. ‘+’ : ‘OR’. ‘ ’ : ‘AND’.
E N D
Ch4. Combinational Logic Design Principles • Combinational Logic Circuit • Outputs depend only on its current inputs • No feedback loop • Sequential Logic Circuit • Outputs depend on its current inputs and present states • Feedback loop
‘+’ : ‘OR’ ‘’ : ‘AND’
Switching-algebra theorems are obvious (by perfect induction) & is identical to the distributive law for integers and reals
DeMorgan’s Th. NAND
DeMorgan’s Th. NOR
Black box Representation with Truth table Active Low
Black box Representation with Truth table Active Low
Function with 3 input X, Y, Z
“Add-out” to obtain a product of sums by T8’ T8’ Same (Figure 4-12) Sum of products (Figure 4-13) Product of sums
4.3 Combinational-Circuit Synthesis Prime number detector
NAND NOR