Scribd
Upload
16 views

3

The document outlines a practice assignment for Digital Logic Design, focusing on sequential circuits with various flip-flops and inputs. It includes exercises for analyzing circuits, designing state diagrams, and deriving state equations. The assignment covers multiple exercises involving JK and D flip-flops, as well as state transitions based on input conditions.

Uploaded by

610 youssef wael saeed
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
16 views

3

The document outlines a practice assignment for Digital Logic Design, focusing on sequential circuits with various flip-flops and inputs. It includes exercises for analyzing circuits, designing state diagrams, and deriving state equations. The assignment covers multiple exercises involving JK and D flip-flops, as well as state transitions based on input conditions.

Uploaded by

610 youssef wael saeed
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 9

The German International University

Faculty of Informatics and Computer Science


Dr. Nada Sharaf

Digital Logic Design, Winter Semester 2024


Practice Assignment 11

Exercise 11-1 Analysis


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:

FlipFlop A:
Ja = BX + B’Y’.
Ka = B’XY’.
FlipFlop B:
Jb = A’X.
Kb = A + XY’.
Output:
Z = AX’Y’ + BX’Y’.

a) Draw the logic diagram of the circuit.

Solution:

b) Tabulate the state table and draw the state diagram.

Solution:

1
c) Derive the state equations for A and B.

Solution:

2
Exercise 11-2
Design a sequential circuit with two D flip-flops A and B and one input Xin.

a) When the Xin = 0, the state of the circuit remains the same. When Xin = 1, the circuit goes
through the state transitions from 00 to 01, to 11, to 10, back to 00, and repeats.

Solution:

‘
b) When the Xin = 0, the state of the circuit remains the same. When Xin = 1, the circuit goes
through the state transitions from 00 to 11, to 01, to 10, back to 00, and repeats.

Solution:

Exercise 11-3
Design a sequential circuit with two JK flip-flops A and B and two inputs E and F. If E = 0, the circuit
remains in the same state regardless of the value of F. When E = 1 and F = 1, the circuit goes through

3
the state transitions from 00 to 01, to 10, to 11, back to 00, and repeats. When E = 1 and F = 0, the
circuit goes through the state transitions from 00 to 11, to 10, to 01, back to 00 and repeats.

Solution:

Exercise 11-4
A sequential circuit has three flip-flops A, B and C; one input Xin; and one output Yout.

4
The state diagram is shown in the figure below. The circuit is to be designed by treating the unused
states as don’t care conditions. Analyze the circuit obtained from the design to determine the effect of
the unused states.

a) Use D Flip-Flops in the design.

Solution:

5
b) Use JK Flip-Flops, the state table is the same as in (a).

Solution:

Exercise 11-5
Design the sequential circuit specified by the state diagram of the figure below, using T flip-flops.

6
Solution:

Exercise 11-6
Using the sequential circuit shown below:

7
a) Derive the state table and the state diagram.

Solution:

b) Explain the function that the circuit performs.

Solution:
A counter of repeated sequence [00 -> 01 -> 10 -> 00].

Exercise 11-7
For the circuit described by the state diagram below;

8
a) Determine the state transitions and output sequence that will be generated when an input sequence
of 010110111011110 is applied to the circuit and it is initially in the state 00.
b) Find all equivalent states and draw a simpler,but equivalent,state diagram.

c) Using D Flip-Flops, design the equivalent machine(including its logic diagram) described by the
state diagram in (b).

Solution:

You might also like