Unformatted text preview: logic functions in Problem 4. 6. (4 points) After completing the design and fabrication of an SSI-based digital system, a designer finds that one more inverter is required. However, the only spare gates in the system are a 2-input OR, a 3-input AND, and a 2-input XNOR. How should the designer realize the inverter function without adding another IC? 7. (21 points) Given a sum-of-products expression, it is possible to write the 1s corresponding to each product term directly on a Karnaugh map without developing an explicit truth table or minterm list, and then proceed with the map-minimization procedure. In this way, find a minimal sum-of-products expression for each of the following logic functions. a) F = X ′ • Z + X • Y + X • Y ′ • Z b) F = W ′ • X • Z ′ + W • X • Y + W • Z c) F = (W+Z ′ ) • (W ′ +Y+Z) • (X+Y+Z)...
View Full Document
- Fall '08
- Karnaugh map, Canonical form, logic functions, minimal sum-of-products expression