2012 Au Quiz 2 soln

							ECE 3561              Name: ________________________________________                          Fall 2012


Quiz 2

Consider the following problem statement:                                          N
Given the State Table on the right.                                    X=0             X=1         Z
Reduce the state table to the minimum                        A         E               A           1
number of states using an implication chart.                 B         F               B           1
                                                             C         E               D           0
The implication chart has been provided for                  D         E               C           0
you to the right                                             E         B               D           0
                                                             F         B               C           0


Reduce the state table to the minimum number of states.

An implication chart and blank table are provided to assist in solving this. The blank state table
has as many states as the original.

                                                             e-f
B                                                        b


C                                                        c


D                                                        d

                                                                             e-b       e-b
E                                                    e                                 c-d
                                                                             e-b       e-b   d-c
F                                                    f
                                                                             c-d

        A     B        C           D   E                     a     b         c         d     e

                           N
              X=0              X=1         Z
    A             E            A           1
    C             E            C           0
    E             A            C           0