Homework 6 – Solutions

This
** preview**
has intentionally

**sections.**

*blurred***to view the full version.**

*Sign up*
Homework 6 – Solutions
(d) A 4:1 MUX has 4 AND gates, 1 OR gate, and 2 inverters. Clearly, the K-map method results in
a circuit with less number of gates.
7.22
8.2
It is not possible to minimize this problem using using row matching.
Following is the answer if you use implication charts:
States A and B (only A is shown below) are equivalent as are E, F, and G (only E is
shown below).

Homework 6 – Solutions

This
** preview**
has intentionally

**sections.**

*blurred***to view the full version.**

*Sign up*