Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Karnaugh Maps
Last lecture: We introduced disjunctive normal form (dnf) as a standard way to write Boolean expressions Example: f (x, y, z) = xy'z + xy'z' + x'y'z is in dnf Starting with an expression in dnf, well look at a systematic method to simplify the expression This systematic method is based on the use of Karnaugh maps
1
Draw a loop around the four 1s in a square, then a loop around the two adjacent 1s (next slide)
12
Examples (continued)
The common factor in the square is z' & in the pair is x'y', so xy'z' + xyz' + x'y'z' + x'yz' + x'y'z = x'y' + z' Example 2: Simplify the Boolean expression xyz + x'yz + xy'z' + x'yz' Answer: xy'z' + x'y + yz
13
Examples (continued)
Exercise: Simplify the Boolean expression xyz + x'yz + x'yz' + xy'z' + xyz' + xy'z Answer: x + y The next example shows an expression may have more than 1 most simplified form Example 3: Simplify the Boolean expression xyz + xy'z + xyz' + x'y'z + x'y'z' Answer: The 1s can be covered according to the rules in 2 different ways (each way uses 3 loops around pairs), leading to 2 equivalent answers of xy + xz + x'y' and xy + y'z + x'y'
14