This quiz examines tools used to design SLCs: state diagrams, state tables and procedures for synthesizing excitation equations describing these sequential logic circuits. The procedures utilized in the problems described below are taken from the lecture notes, and differ significantly from that described in the textbook. Follow the lecture notes carefully in answering the questions below. (Go back to homepage.)

1. Which of the following equations best describes the output of a Class A (Mealy) type SLC?
   1. Z = F(X, Y)
   2. Z = F(Y)
   3. Z = Y
   4. Z = X
   5. Z = F(X)

2. Given a Class C SLC, which of the following elements would Not be present?
   1. MEMORY ELEMENTS
   2. INPUT LOGIC BLOCK
   3. OUTPUT LOGIC BLOCK
   4. INPUTS only
   5. OUTPUTS only

3. Which of the following state tables correctly describes the state diagram shown?

    
      Table 1     Table 2     Table 3    Table 4     Table 5
     PS X|NS Z   PS X|NS Z   PS X|NS Z   PS X|NS Z   PS X|NS Z  
      a 0| b 0    a 0| c 1    a 0| c 0    a 0| a 0    a 0| c 1 
      a 1| c 1    a 1| b 0    a 1| a 0    a 1| b 0    a 1| b 0
      b 0| c 0    b 0| c 0    b 0| a 1    b 0| c 0    b 0| a 1
      b 1| a 1    b 1| a 1    b 1| b 0    b 1| b 1    b 1| b 0
      c 0| a 0    c 0| b 0    c 0| b 0    c 0| b 0    c 0| a 0
      c 1| b 0    c 1| a 0    c 1| c 1    c 1| a 0    c 1| c 1  
    

   
   1. Table 1
   2. Table 2
   3. Table 3
   4. Table 4
   5. Table 5
      
      
      
      

4. Given the state table shown, the output sequence Z generate by an input sequence X = 0001110 and starting state b is

      
       PS X|NS Z
       ----|---- 
        a 0| b 0 
        a 1| a 1 
        b 0| c 0 
        b 1| a 1 
        c 0| c 1 
        c 1| d 0 
        d 0| a 1 
        d 1| a 0 
   

   1. Z = 0111011
   2. Z = 0011010
   3. Z = 0110010
   4. Z = 0011001
   5. Z = 0011100

5. Where should the left and right arrows be directed in order that the state diagram illustrated detect the input sequence X = 0011 with no overlap?
   1. Left: a Right: c
   2. Left: b Right: b
   3. Left: b Right: a
   4. Left: c Right: b
   5. Left: c Right: a

6. What is the purpose of state c of the state diagram of the previous question?
   1. To remember that the most previous input was a 1.
   2. To remember that the most previous input was a 0.
   3. To remember that the two most previous inputs were 01.
   4. To remember that the two most previous inputs were 00.
   5. To remember that the three most previous inputs were 001.

7. Where should the left and right arrows be directed in order that the state diagram illustrated detect the input sequence X = 1011 with overlap?
   1. Left: a Right: b
   2. Left: b Right: b
   3. Left: b Right: a
   4. Left: c Right: b
   5. Left: a Right: c

8. What is the logic equation for the output Z for the state diagram of the previous question if the following state assignments are given: a = 00, b = 01, c = 10, d = 11. (Note: these are the Y1Y2 codes for the states a, b, c, d)
   1. Z = X'Y1'Y2'
   2. Z = XY1'Y2'
   3. Z = XY1'Y2
   4. Z = X'Y1Y2'
   5. Z = XY1Y2

9. Repeating the past question, what is the logic equation for Z if the state assignment is now a = 00, b = 10, c = 11, d = 01?
   1. Z = X'Y1'Y2'
   2. Z = XY1'Y2'
   3. Z = XY1'Y2
   4. Z = X'Y1Y2'
   5. Z = XY1Y2