120 likes | 269 Views
ECE 3110: Introduction to Digital Systems. Combinational Logic Design Principles. Previous…. Principle of duality N-variable theorems Finite induction Demorgan theorems. DeMorgan Symbol Equivalence. Likewise for OR. DeMorgan Symbols. Truth Table.
E N D
ECE 3110: Introduction to Digital Systems Combinational Logic Design Principles
Previous… • Principle of duality • N-variable theorems • Finite induction • Demorgan theorems
Truth Table • Basic representation of a logic function. • Lists the output for every possible input combination. • n-variable logic function has a truth table with 2n rows.
More definitions (Sec. 4.1.6) • Literal: a variable or the complement of a variable • Product term: Z,X’, X.Y, X.W.Y’ • Sum-of-products expression: Z+X’.Y+X.W.Y’ • Sum term: Z, X’, W+X+Y’ • Product-of-sums expression: Z’.(X+Y) .(W+X+Y’) • Normal term: W+X’+Y, W.X.Y • Minterm (n variables): normal product term • Maxterm (n variables): normal sum term
Truth table vs. minterms & maxterms Minterm number, maxterm number
Other representations • Minterm list • on-set: each minterm turns on the output for exactly one input combination • Canonical sum: • Maxterm list • off-set: each maxterm turns off the output for exactly one input combination • Canonical product
Representations of Logic Functions Truth table Canonical sum [e.g. X’.Y’+X.Y] Minterm list: on-set Canonical product [e.g. (X’+Y).(X+Y’) ] Maxterm list: off-set Representations for a combinational logic function
Next… • Read Chapter 4.3 and take notes • Combinational circuit Synthesis