Logic Design and Computer Organization-IS234AT
Tutorial-1
1. A BS flip-flop has four operations: clear to 0, no change, complement, and set to 1, when
inputs B and S are 00, 01, 10, and 11, respectively:
a. Tabulate the characteristic table.
b. Derive the characteristic equation.
c. Tabulate the excitation table.
d. Show how the BS flip-flop can be converted to a D flip-flop.
2. A sequential circuit with two D flip-flops A and B, two inputs, x, and y, and an output z are
specified by the following next-state and output equations:
a. Draw the logic diagram of the circuit.
b. List the state table for the sequential circuit.
c. Draw the corresponding state diagram.
3. A sequential circuit has one flip-flop Q, two inputs x and y, and one output S. It consists of a
full-adder circuit connected to a D flip-flop. Derive the state table and state diagram of the
sequential circuit.
4. Design the sequential circuit for the three-bit binary counter using T flip-flops.
5. Derive the state table and the state diagram of the sequential circuit shown in Fig. Q4.
Figure Q4.
6. A sequential circuit has two JK flip-flops A and B, two inputs x and y, and one output z. The
flip-flop input equations and circuit output equation are:
a. Draw the logic diagram of the circuit.
b. Tabulate the state table.
c. Derive the state equations for A and B.
Dr. Premananda B.S.
7. For the following state table.
a. Starting from state a, and the input sequence 01110010011, determine the output sequence
for the state table.
b. Tabulate the reduced state table. Starting from state a, and the input sequence
01110010011, determine the output sequence for the state table.
c. Verify whether the output sequence in both (a) and (b) are the same.
8. For the state diagram shown in Figure Q8:
a. Draw the state table
b. Obtain the reduced stable and draw the corresponding state diagram.
c. Starting from state a, and the input sequence 01010110100, determine the output
sequence for the state table in (a) and (b) both.
Figure Q8
9. Design the sequential circuit for the state table given using JK flip-flops.
Dr. Premananda B.S.
10. Design a sequential circuit with two D flip-flops A and B, and one input x_in.
a. When x_in = 0, the state of the circuit remains the same. When x_in = 1, the circuit goes
through the state transitions from 00 to 01, to 11, to 10, back to 00, and repeats.
b. When x_in = 0, the state of the circuit remains the same. When x_in =1, the circuit goes
through the state transitions from 00 to 11, to 01, to 10, back to 00, and repeats.
11. Design the sequential circuit for the state diagram shown in Figure Q10 using JK flip-flops.
Figure Q11
12. Design the sequential circuit for the state diagram shown in Figure Q12 using T flip-flops.
Figure Q12
Dr. Premananda B.S.
