Unformatted text preview: = B'C'D + AC → Use 2 AND gates 9.11 (b) F = A'B' + C'D' → Use 2 AND gates F' = (A'B' + C'D')' = [(A' +C') (A' + D') (B' + C') (B' + D')]' = AC + AD +BC +BD → Use 4 AND gates 9.12 (a) See FLD p. 641, use the answer for 9.12 (b), but leave off all connections to 1 and 1'. 9.12 (b) See FLD p. 641 for solution. 9.13 B C D E A 1 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 B = 1 B = 0 Using Shannon’s expansion theorem: F = ab'cde' + bc'd'e + a'cd'e + ac'de' = b' (acde' + a'cd'e + ac'de') + b (c'd'e + a'cd'e + ac'de') = b' [ade' (c + c') + a'cd'e] + b [(c' + a'c) d'e + ac'de'] = b' (ade' + a'cd'e) + b (c'd'e + a'd'e + ac'de') The same result can be obtained by splitting a Karnaugh map, as shown to the right....
View
Full Document
 Fall '08
 Brown
 Karnaugh map, Maurice Karnaugh, FLD, FLD p.

Click to edit the document details