Exercise 8.1
Exercise 8.2
States A and B (only A is shown below) are equivalent as are E, F, and G (only E is
shown below).
Exercise 8.3
Since there are a lot of states in this example, some pre-reduction has been done before
the implication chart to make

Exercise 6.1
The cross-coupled NAND gates would produce the following latch:
This produces the following waveform diagram:
20
40
60
80
1
00
1
20
1
40
1
60
1
80
20
R
S
Q
Qnot
The shaded regions above denote forbidden inputs because they cause both Q and Q

Exercise 4.1
In this particular case using a K-map to simplify the problem will not be very useful since
adjacent cells in a K-map vary by only one bit, and because this is a parity function every
adjacent cell will be opposites.
Starting with the truth t

Exercise 1.1
(a) In order for the light bulb to be turned on, all of the switches have to be closed.
A
B
C
(b) If any two of the switches are closed the light will turn on.
A
B
B
C
C
A
(c) If any one of the switches are closed the light will turn on.
A
B

Exercise 9.1
Not yet available.
Exercise 9.2
Not yet available.
Exercise 9.3
Not yet available.
Exercise 9.4
Using the counter from Figure 9.5, we can easily construct this left-right LED design.
When the system is reset, we need to start out in state nin