Tom Kelliher, CS 240
Feb. 5, 2010
Written assignment due Monday.
Minterms and maps.
NAND gates, implementation, XOR, parity.
Consider . Diagram on K-map.
Not implicants: , .
(Neither of the first two implicants are prime.)
Example with non-essential prime implicant: . Prime implicants: , , . Essential prime implicants: , .
Find all prime implicants, essential prime implicants, and simplify:
Simply: for invalid input values, we don't care what the output value is.
Also: we simply don't care what the output value is for a particular input value.