CSE 2341                                
HOMEWORK ASSIGNMENT 6                        
SPRING 1999
DUE: Wednesday, 4/28/99
 
 
                           
1.   8.13 (b), (c), and (d) from Nelson
                           
2.   8.18 from Nelson
                           
3.   8.20 from Nelson
                           
4.  8.29 from Nelson
                           
5.  Construct the state diagram for a synchronous sequential circuit
that detects invalid BCD characters
               
in a serial bit stream. Each BCD character is preceded by a 0 start bit
and followed by a 1 stop bit.  The circuit
               
should produce an output of 1 in synch with the last bit of any invalid
character. Also, if the bit following a valid
               
or invalid character is not a 1, an output of 1 should be produced. At
all other times the output should be 0.
               
Assume the least significant bit of the BCD characters is transmitted first.
Use a few states as possible in your
               
design.  How many flip-flops would it take to realize your state diagram?