ECE 102 - Homework 10
Due 11/08/17

Turn in the solutions to all the problems. Only a subset of problems will be graded.

  1. A sequential circuit with two D flip-flops A and B, two inputs X and Y, and  one output Z is specified by the following input and output equations:
    DA=X'A+XY'    DB=X'B+XAB',  Z=AB+A'B'
    a) Draw the logic diagram of the circuit
    b) Derive the state table
    c) Draw the state diagram
    d) If the circuit starts in state 11, what is the output sequence produced for the input sequence XY = 00,01,01,10,01

  2. A sequential circuit is given below. The inputs to the sequential circuit is X and its output is Z. Draw a complete state diagram for the circuit. The states in the transition diagrams are to be labeled ABC. For example, the state corresponding to A=0, B=1,C=1 is denoted as 011.





  3. Draw the state transition diagram of a Moore type circuit whose output is 1 whenever  the following pattern occurs: 10011. Two input patterns causing an output 1 may have overlap.

  4. Complete the output sequences for the input pattern  1 1 1 1 0 0 1 0 0 1  for the following state diagram.
    Design a circuit that implements the following  state diagram using the state assignment provided.  Use negative edge-triggered flip-flops of type:
    a) D flip-flops
    b) T flip-flops
    c) J-K flip-flops.
    Show all the design steps, and include clearly labeled tables and a circuit diagram.

    For each case verify your design by computing the output patterns of the circuit for the sequence 1 1 1 1 0 0 1 0 0 1  and comparing with the pattern derived earlier.







Follow the guidelines for preparing homework solutions.

Turn in solutions to all the problems.  Only a subset of the problems will be graded. Points will be taken off for problems not submitted.