CS 140 Lecture 10 Professor CK Cheng 5/02/02. Given the state table, implement with 2 JK flip flops id 0 1 2 3 4 5 6 7 Q 1 (t) 0 1 Q 0 (t) 0 1 0 1 X(t)

Slides:



Advertisements
Similar presentations
State-machine structure (Mealy)
Advertisements

CS 140 Lecture 10 Sequential Networks: Implementation Professor CK Cheng CSE Dept. UC San Diego 1.
CS 151 Digital Systems Design Lecture 21 Analyzing Sequential Circuits.
CS 140L Lecture 5 Professor CK Cheng 4/29/02. Asynchronous Counter D Q CLK D Q D Q There are n flip-flops. D FF is the delay of each flip-flop. When n.
CS 140 Lecture 5 Professor CK Cheng 10/10/02. Part I. Combinational Logic 1.Spec 2.Implementation K-map: Sum of products Product of sums.
CS 140 Lecture 7 Professor CK Cheng 4/23/02. Part II. Sequential Network (Ch ) 1.Flip-flops SR, D, T, JK, 2.SpecificationState Table 3.Implementation.
CS 140 Lecture 9 Professor CK Cheng 4/30/02. Part II. Sequential Network 1.Memory 2.Specification 3.Implementation S XY s i t+1 = g i (S t, x t )
1 CS 140 Lecture 19 Sequential Modules Professor CK Cheng CSE Dept. UC San Diego.
CS 140 Lecture 8 Professor CK Cheng 4/26/02. Part II. Sequential Network 1.Memory SR, D, T, JK, 2.Specification S XY s i t+1 = g i (S t, X t )
CSE 140 Lecture 8 Sequential Networks Professor CK Cheng CSE Dept. UC San Diego 1.
1 CS 140 Lecture 9 Sequential Networks Professor CK Cheng CSE Dept. UC San Diego.
CS 140 Lecture 8 Sequential Networks Professor CK Cheng CSE Dept. UC San Diego.
Sequential Circuits and Finite State Machines Prof. Sin-Min Lee
CS 140L Lecture 7 Professor CK Cheng 11/12/02. Transformation between Mealy and Moore Machines Algorithm: 1) For each NS, z = S i, j create a state S.
CS 140 Lecture 18 Professor CK Cheng 12/3/02. Standard Sequential Modules 1.Register 2.Shift Register 3.Counter.
1 CS 140 Lecture 18 Sequential Modules: Serial Adders, Multipliers Professor CK Cheng CSE Dept. UC San Diego.
Chapter 8 -- Analysis and Synthesis of Synchronous Sequential Circuits.
CS 140 Lecture 11 Professor CK Cheng 5/31/02. C1C2 CLK x(t) y(t) Sequential Network Implementation Mealy & Moore machine State Table  Netlist s(t) D(t)
CS 140 Lecture 4 Professor CK Cheng 4/11/02. Part I. Combinational Logic Implementation K-Map Given F R D Obj: Minimize sum of products Proc: Draw K-Map.
CS 140 Lecture 10 Professor CK Cheng 10/29/02. Part II. Sequential NetworkReminder 1.Flip flops 2.Specification 3.Implement Netlist  State Table  State.
ECE 331 – Digital System Design Counters (Lecture #19) The slides included herein were taken from the materials accompanying Fundamentals of Logic Design,
CS 140 Lecture 8 Professor CK Cheng 10/22/02. Part II. Sequential Network 1.Flip-flops SR, D, T, JK, State Table Characteristic Eq. Q(t+1) = f(x(t), Q(t)).
CS 140 Lecture 5 Professor CK Cheng CSE Dept. UC San Diego 1.
CS 140 Lecture 19 Professor CK Cheng 12/05/02. Sequential Machine Standard Modules Combinational Sequential System Designs.
CS 140 Lecture 9 Professor CK Cheng 10/24/02. Sequential Network 1.Components F-Fs 2.Specification D Q Q’ CLK.
CS 140 Lecture 7 Professor CK Cheng 10/17/02. Combinational Logic  Complete set of gates  Other types of gates 1)XOR 2)NAND / NOR 3)Block Diagram Transfers.
CS 140L Lecture 4 Professor CK Cheng 10/22/02. 1)F-F 2)Shift register 3)Counter (Asynchronous) 4)Counter (Synchronous)
Sequential logic and systems
D Flip-Flops Objectives
Lecture 8: Sequential Networks and Finite State Machines CSE 140: Components and Design Techniques for Digital Systems Fall 2014 CK Cheng Dept. of Computer.
L5 – Sequential Circuit Design
Analyzing our example circuit
Synchronous Circuit Design (Class 10.1 – 10/30/2012) CSE 2441 – Introduction to Digital Logic Fall 2012 Instructor – Bill Carroll, Professor of CSE.
Chapter 8 -- Analysis and Synthesis of Synchronous Sequential Circuits.
Sequential Design Basics. Lecture 2 topics  A review of devices that hold state A review of Latches A review of Flip-Flops 8/22/2012 – ECE 3561 Lect.
Topic: Sequential Circuit Course: Logic Design Slide no. 1 Chapter #6: Sequential Logic Design.
Lecture 9: Sequential Networks: Implementation CSE 140: Components and Design Techniques for Digital Systems Fall 2014 CK Cheng Dept. of Computer Science.
Lecture 7: Sequential Networks CSE 140: Components and Design Techniques for Digital Systems Fall 2014 CK Cheng Dept. of Computer Science and Engineering.
Counters Transition Tables Moore Outputs Counter Timing

Chapter 8 -- Analysis and Synthesis of Synchronous Sequential Circuits.
CSCE 211 Digital Design Lecture 12 Registers
CSE 140: Components and Design Techniques for Digital Systems Lecture 7: Sequential Networks CK Cheng Dept. of Computer Science and Engineering University.
Synthesis Synchronous Sequential Circuits synthesis procedure –Word description of problem /hardest; art, not science/ –Derive state diagram & state table.
CSE 140: Components and Design Techniques for Digital Systems Lecture 9: Sequential Networks: Implementation CK Cheng Dept. of Computer Science and Engineering.
Chapter 6 Analysis of Sequential Systems Sequential Memory Feedback.
CSE 140 Lecture 8 Sequential Networks
Sequential Networks and Finite State Machines
Digital Design Lecture 9
ECE 301 – Digital Electronics
CSE 140 MT 2 Review By Daniel Knapp.
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
Sequential Networks and Finite State Machines
Chapter 6 -- Introduction to Sequential Devices
Digital Logic & Design Dr. Waseem Ikram Lecture No. 31.
CSE 140 Lecture 10 Sequential Networks: Implementation
CSE 140: Components and Design Techniques for Digital Systems
Assignment 1.
CS 140 Lecture 19 Standard Modules
Reference: Chapter 5 Sequential Circuits Moris Mano 4th Ediditon
CS 140 Lecture 15 Sequential Modules
Lecture No. 32 Sequential Logic.
Synchronous Sequential Logic
L11 – Midterm Review.
EGC 442 Introduction to Computer Architecture
A B x y A+ B+ z 1 Q X Y Q(t+1) S 1.
ANALYSIS OF SEQUENTIAL CIRCUIT LOGIC DIAGRAM
CSE 140 Lecture 9 Sequential Networks
A B x y A+ B+ z 1 Q X Y Q(t+1) S 1.
Presentation transcript:

CS 140 Lecture 10 Professor CK Cheng 5/02/02

Given the state table, implement with 2 JK flip flops id Q 1 (t) 0 1 Q 0 (t) X(t) Q 1 (t+1) Q 0 (t+1) Sequential Network Synthesis (Continue)

State table of a JK flip flop: Q(t) Q(t+1) JK From this, we can derive the excitation table for a JK F-F: PS NS Q(t) Q(t+1) JK If Q(t) is 1, and Q(t+1) is 0, then JK needs to be 0-.

id Q 1 (t) 0 1 Q 0 (t) X(t) Q 1 (t+1) Q 0 (t+1) Back to our problem, using the excitation table to solve for the two JK F-Fs. J 1 K 1 0 – 1 – 0 – – 1 – 0 – – J 0 K 0 1 – 0 – – 1 – 0 0 – – –

x Q1Q Q0Q0 J1:J1: x Q1Q Q0Q0 K1:K1: Using K-maps to solve both JK flip flops: J 1 = Q 0 X’ K 1 = X’

x Q1Q Q0Q0 J0:J0: x Q1Q Q0Q0 K0:K0: J 0 = Q 1 ’X’ K 0 = X’

Final circuit JKJK JKJK Q Q’ Q Q’ J1J1 x K1K1 K0K0 J0J0 Q’ 1 Q0Q0

Excitation Tables and State Tables PS NS Q(t) Q(t+1) SR Excitation Tables: PS NS Q(t) Q(t+1) T PS SR Q(t) Q(t+1) SR PS T Q(t) Q(t+1) T State Tables:

Implement a JK F-F with a T F-F id J(t) 0 1 K(t) Q(t) Q(t+1) T(t) T Q Q’ C1 J K Q(t+1) = f(Q(t), J(t), K(t))

Q J K T: T = K(t)Q(t) + J(t)Q’(t) T Q Q’ J K