Analysis with JK flip-flops

Slides:



Advertisements
Similar presentations
COE 202: Digital Logic Design Sequential Circuits Part 2
Advertisements

State-machine structure (Mealy)
State Machine Design Procedure
COE 202: Digital Logic Design Sequential Circuits Part 3
EKT 124 / 3 DIGITAL ELEKTRONIC 1
Sequential Circuits1 DIGITAL LOGIC DESIGN by Dr. Fenghui Yao Tennessee State University Department of Computer Science Nashville, TN.
Sequential Logic Design with Flip-flops
Sequential Circuits and Finite State Machines Prof. Sin-Min Lee
Sequential Logic Design
Sequential Circuits Problems(I) Prof. Sin-Min Lee Department of Mathematics and Computer Science Algorithm = Logic + Control.
ECE 301 – Digital Electronics Introduction to Sequential Logic Circuits (aka. Finite State Machines) and FSM Analysis (Lecture #17)
ECE 331 – Digital Systems Design Introduction to Sequential Logic Circuits (aka. Finite State Machines) and FSM Analysis (Lecture #19)
Sequential logic and systems
MOHD. YAMANI IDRIS/ NOORZAILY MOHAMED NOOR1 Sequential Circuit Design.
ECE 320 Homework #6 Derive the state table and state diagram of the sequential circuit of the Figure below. What is the function of the circuit? A’ A.
Analyzing our example circuit
T Flip-Flop A T (toggle) flip-flop is a complementing flip-flop and can be obtained from a JK flip-flop when the two inputs are tied together. When T =
CSCE 211: Digital Logic Design Chin-Tser Huang University of South Carolina.
Chap 4. Sequential Circuits
Chapter 8 -- Analysis and Synthesis of Synchronous Sequential Circuits.
Sequential Circuit Design. Outline  Flip-flop Excitation Tables  Sequential Circuit Design  Design: Example #1  Design: Example #2  Design: Example.
Introduction to Sequential Logic Design Finite State-Machine Design.
1 Lecture #12 EGR 277 – Digital Logic Synchronous Logic Circuits versus Combinational Logic Circuits A) Combinational Logic Circuits Recall that there.
2017/4/24 CHAPTER 6 Counters Chapter 5 (Sections )
1 Lecture 22 Sequential Circuits Analysis. 2 Combinational vs. Sequential  Combinational Logic Circuit  Output is a function only of the present inputs.
Fall 2004EE 3563 Digital Systems Design EE3563 Chapter 7, 8, 10 Reading Assignments  7.1, 7.2, 7.3  8.1, ,   8.5.1, 8.5.2,
9/15/09 - L24 Other FF TypesCopyright Joanne DeGroat, ECE, OSU1 Other FF Types.
ANALYSIS OF SEQUENTIAL CIRCUITS by Dr. Amin Danial Asham.
Digital Circuits State Reduction and Assignment State Reduction reductions on the number of flip-flops and the number of gates a reduction in the.
DESIGN OF SEQUENTIAL CIRCUITS by Dr. Amin Danial Asham.
1 State Reduction Goal: reduce the number of states while keeping the external input-output requirements unchanged. State reduction example: a: input 0.
1Sequential circuit design Acknowledgement: Most of the following slides are adapted from Prof. Kale's slides at UIUC, USA by Erol Sahin and Ruken Cakici.
Sahar Mosleh PageCalifornia State University San Marcos 1 More on Flip Flop State Table and State Diagram.
ENG241 Digital Design Week #7 Sequential Circuits (Part B)
Synchronous Counter Design
Synthesis Synchronous Sequential Circuits synthesis procedure –Word description of problem /hardest; art, not science/ –Derive state diagram & state table.
Introduction to Sequential Logic Design Finite State-Machine Analysis.
Sequential circuit analysis1 Sequential Circuit Analysis Last time we started talking about latches and flip-flops, which are basic one-bit memory units.
CSE260 Revision Final. MSI a) Implement the following function with 8:1 mux F(A,B,C,D) =∑(0,1,3,4,8,9,15) b) Construct AND, OR and NOT gates using 2:1.
Sequential Circuit Design 05 Acknowledgement: Most of the following slides are adapted from Prof. Kale's slides at UIUC, USA.
1 CHAPTER 12 REGISTERS AND COUNTERS This chapter in the book includes: Objectives Study Guide 12.1Registers and Register Transfers 12.2Shift Registers.
Synchronous Sequential Logic
Week #7 Sequential Circuits (Part B)
Introduction to Sequential Logic Design
SEQUENTIAL CIRCUITS Sequential Circuits Sequential Circuits.
ANALYSIS OF SEQUENTIAL CIRCUITS
Adapted by Dr. Adel Ammar
Analysis of Clocked Sequential Circuit
EKT 221 : Digital 2 COUNTERS.
FIGURE 5.1 Block diagram of sequential circuit
Sequential Circuit: Counter
29th Oct Review Session 8.
Asynchronous Inputs of a Flip-Flop
ECE 301 – Digital Electronics
T Flip-Flop A T (toggle) flip-flop is a complementing flip-flop and can be obtained from a JK flip-flop when the two inputs are tied together. When T.
Princess Sumaya University
CENG 241 Digital Design 1 Lecture 11
State Reduction and State Assignment
Digital Design Fundamentals
Chapter 5 Synchronous Sequential Logic 5-1 Sequential Circuits
Assignment 1.
MTE 202, Summer 2016 Digital Circuits Dr.-Ing. Saleh Hussin
Lecture No. 32 Sequential Logic.
DESIGN OF SEQUENTIAL CIRCUITS
EGC 442 Introduction to Computer Architecture
Chapter5: Synchronous Sequential Logic – Part 4
ANALYSIS OF SEQUENTIAL CIRCUIT LOGIC DIAGRAM
Chapter5: Synchronous Sequential Logic – Part 3
Digital Electronics and Logic Design
COE 202: Digital Logic Design Sequential Circuits Part 3
Presentation transcript:

Analysis with JK flip-flops For D flip-flops, state equation is the same as the input equation. For JK and T flip-flops, we refer to characteristic equations. The next state values for JK and T ffs can be derived as follows: 1. Determine the ff input equation in terms of present state and input variables. 2. List the binary values of each input equation. 3. Use ff characteristic table to determine the next-state values in the state table.

Example Circuit has no outputs. FF input eq.s JA=B , KA=Bx’ No need for output column FF input eq.s JA=B , KA=Bx’ JB=x’ , KB=A’x+Ax’

State Table of Example

2nd method (using state equations) The next state values can also be obtained by evaluating the state equations: 1. Determine the ff input equations. 2. Substitute the input equations into ff characteristic equations to obtain the state equations. 3. Use the corresponding state equations to determine the next state values.

Using state equations 1. Determine ff equations JA=B , KA=Bx’ JB=x’ , KB=A’x+Ax’ 2. Substitude them into ff characteristic eq.s: A(t+1)=JA’+K’A=BA’+(Bx’)’A=A’B+AB’+Ax B(t+1)=JB’+K’B= 3. Using state equations, obtain next state values.

From state equations to state table A(t+1)=A’B+AB’+Ax B(t+1)=B’x’+ABx+A’Bx’

State diagram Obtain state diagram

Analysis with T Flip-Flops Same procedure as explained for JK ffs Either use Characteristic table or Characteristic equations Characteristic equations for T ffs

Example Input eq.s, output eq. TA=Bx TB=x y=AB Substitute them into characteristic eq.s A(t+1)=(Bx)’A+(Bx)A’ =AB’+Ax’+A’Bx B(t+1)=x’B+xB’=x(XOR)B

Example A(t+1)=AB’+Ax’+A’Bx B(t+1)=x’B+xB’=x(XOR)B y=AB Obtain state table

State diagram Obtain state diagram

Excitation Tables When we use D ff, state equations is found directly from the next state. We cannot do this for JK and T ffs We need function table for these ffs The table that lists the required ff inputs for the transitions from present state to next state is called excitation table. Values for the present state and next state is given. What values should be applied to flip-flop inputs?

Excitation Table for JK and T

Synthesis Using JK Flip-Flops Apply the same procedure as we did for D flip-flops Except that the input equations should be evaluated by using excitation tables.

Example

Draw the circuit

Synthesis Using T Flip-Flops Design a 3-bit binary counter At each clock transition, the value of the state will be increased by one 000, 001, 010, 011….111,000,….. Draw the state diagram

Binary counter Create the state table

FF Input Functions

Counter circuit

FSM State Reduction

Questions - 1 (Q.5.5) 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 next state and output equations A(t+1)=x’y+xB B(t+1)=x’A+xB Z=A Draw the logic diagram of the circuit. List the state table for the sequential circuit. Draw the corresponding state diagram.

Questions - 2 (Q.5.6) Derive the state table and the state diagram of the sequential circuit shown below. Explain the function that the circuit performs.

Questions - 3 (Q.5.12) Design a sequential circuit with two D flip-flops A and B and one input x_in. 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. 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.

Questions - 4 (Q.5.14) 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 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. (Up and down counter with enable. Count up when F=1, count down when F=0.)

Questions - 5 (Q.5.15) A sequential circuit has three flip-flops A,B,and C; one input x_in; and one output y_out. The state diagram is shown at right. 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. Use D flip-lops in the design. Use JK flip-flops in the design.