CSCI 255, ENGR 274, ECE 212 -- 5 September, 2000
Announcements
Homework 2
Truth functions to Gates
Sum of products
disjunctive normal form
F = Σ(...)
Product of Sums
conjunctive normal form
F = Π(...)
Truth table in a spreadsheet
Replacing AND's and OR's with NAND's or NOR's
(
x
+
y
)' =
x
'
y
'
(
x
y
)' =
x
' +
y
'
Don't cares
Karnaugh maps
Boolean cube