Scribd
Upload
64 views20 pages

Designs of Sequential Circuits

The document describes procedures for designing and analyzing sequential circuits. It provides examples of designing a JK flip-flop using a T flip-flop, writing the state table for a given sequential circuit diagram, and designing a sequential circuit from given state equations.

Uploaded by

Precious Lovely Custodio
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
64 views20 pages

Designs of Sequential Circuits

The document describes procedures for designing and analyzing sequential circuits. It provides examples of designing a JK flip-flop using a T flip-flop, writing the state table for a given sequential circuit diagram, and designing a sequential circuit from given state equations.

Uploaded by

Precious Lovely Custodio
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 20

Designs of Sequential

Circuits
Sequential Circuits Design Procedures

• Draw State Diagram


Sequential Circuits Design Procedures

• Draw the State Table (excitation table) for each output


Sequential Circuits Design Procedures

• Draw the K-Map for each output


Sequential Circuits Design Procedures

• Draw the circuit


Sequential Circuits Analysis Procedure
• State Equations
Sequential Circuits Analysis Procedure
• State table
Sequential Circuits Analysis Procedure
• State Diagram
Sequential Circuits Analysis Procedure

• Flip- Flop Input Equations


Example
• Problem #1
• Implement a JK flip-flop with a T flip-flop and a minimal AND-OR-NOT network.
Let us assume that the complements of J, K and Q signals are available. Draw the
logic diagram to show your design
Solution
• Step 1: write the next state table
• JK flip-flop next state table

J K Q current Q next
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
SOLUTION
• T flip-flop excitation table

T Q current Q next
0 0 0
0 1 1
1 0 1
1 1 0
SOLUTION
• Step 2: derive the excitation table from the next state tables
• Excitation Table

J K Q current Q next
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1
SOLUTION
• Step 3: derive next state logic
• T = JQ + KQ
EXAMPLE
• Problem #2
• Write the state table of the sequential circuit as the following figure.
SOLUTION
• From the circuit, we directly get

T=x
J = Q1Q0
K = Q1+Q0
Y = Q1+Q0
• We use these equations to get Q1 (t+1) and Q0 (t+1):
SOLUTION
• Finally, the State Table:
Example

• Problem #3

A state machine is described by the following state equations:


a) Write the state table SOLUTION:
2-bit states: Q1, Q0
1 input: x
1 output: y

X Q1 (t) Q0 (t) Q1 Q0 Y
(t+1) (t+1)
0 0 0 0 0 1
0 0 1 1 0 1
0 1 0 0 1 0
0 1 1 1 1 1
1 0 0 1 0 1
1 0 1 0 1 1
1 1 0 1 0 0
1 1 1 0 1 1
b) Design the system with two JK flip-flops and a minimal AND-OR-NOT network.

You might also like