SYEN 3330 Digital Systems Chapter 6 – Part 3 SYEN 3330 Digital Systems.

Slides:



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

Sequential Circuits Storage elements
State-machine structure (Mealy)
Review for Exam 2 Using MUXs to implement logic
CS 140 Lecture 10 Sequential Networks: Implementation Professor CK Cheng CSE Dept. UC San Diego 1.
//HDL Example 5-1 // //Description of D latch (See Fig.5-6) module D_latch (Q,D,control); output Q; input.
Analysis of Clocked Sequential Circuits
TOPIC : Finite State Machine(FSM) and Flow Tables UNIT 1 : Modeling Module 1.4 : Modeling Sequential circuits.
Sequential Circuits1 DIGITAL LOGIC DESIGN by Dr. Fenghui Yao Tennessee State University Department of Computer Science Nashville, TN.
SYEN 3330 Digital SystemsJung H. Kim 1 SYEN 3330 Digital Systems Chapter 6 – Part 1.
CPEN Digital System Design Chapter 5 Sequential Circuits Storage Elements and Sequential Circuit Analysis C. Gerousis © Logic and Computer Design.
CS 151 Digital Systems Design Lecture 21 Analyzing Sequential Circuits.
Sequential Design Part II. Output A(t+1) =D A = AX + BX B(t+1) =D B = AX Y = AX + BX.
COMMONWEALTH OF AUSTRALIA Copyright Regulations 1969 WARNING This material has been reproduced and communicated to you by or on behalf of Monash University.
EECC341 - Shaaban #1 Lec # 14 Winter Clocked Synchronous State-Machines Such machines have the characteristics: –Sequential circuits designed.
Chapter 8 -- Analysis and Synthesis of Synchronous Sequential Circuits.
A clocked synchronous state-machine changes state only when a triggering edge or “tick” occurs on the clock signal. ReturnNext  “State-machine”: is a.
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)
ECE/CS 352 Digital System Fundamentals© T. Kaminski & C. Kime 1 ECE/CS 352 Digital Systems Fundamentals Spring 2001 Chapter 4 – Part 3 Tom Kaminski & Charles.
IKI c-Synthesis of Sequential Logic Bobby Nazief Semester-I The materials on these slides are adopted from: Prof. Daniel Gajski’s transparency.
L5 – Sequential Circuit Design
Sequential Circuits. Combinational Circuits + Storage element output depends both on previous state and input Fig. 5-1.
Lecture 4 – State Machine Design 9/26/20081ECE Lecture 4.
Chapter 8 -- Analysis and Synthesis of Synchronous Sequential Circuits.
CPEN Digital System Design Chapter 5 - Sequential Circuits Sequential Circuit Design C. Gerousis © Logic and Computer Design Fundamentals, 4 rd Ed.,
ECE 3130 – Digital Electronics and Design Lab 6 State Machines Fall 2012 Allan Guan.
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,
Sequential Circuit: Analysis BIL- 223 Logic Circuit Design Ege University Department of Computer Engineering.
Analysis and Synthesis of Synchronous Sequential Circuits A “synchronizing” pulse/edge signal (clock) controls the operation of the memory portion of the.
1 State Reduction Goal: reduce the number of states while keeping the external input-output requirements unchanged. State reduction example: a: input 0.

Chapter 8 -- Analysis and Synthesis of Synchronous Sequential Circuits.
ECE/CS 352 Digital System Fundamentals© T. Kaminski & C. Kime 1 ECE/CS 352 Digital Systems Fundamentals Spring 2001 Chapter 4 – Part 4 Tom Kaminski & Charles.
SYEN 3330 Digital SystemsJung H. Kim 1 SYEN 3330 Digital Systems Chapter 6 – Part 4.
A sequential logic circuit (a.k.a. state machine) consists of both combinational logic circuit(s) and memory devices (flip flops). The combinational circuits.
Introduction to Sequential Logic Design Finite State-Machine Analysis.
Common Elements in Sequential Design. Lecture 3 topics  Registers and Register Transfer  Shift Registers  Counters Basic Counter Partial sequence counters.
State Machine Design Shiva choudhary En No.: Electronics and comm. Dept K.I.T.,Jamnagar 1.
Mealy and Moore Machines Lecture 8 Overview Moore Machines Mealy Machines Sequential Circuits.
Digital Design: With an Introduction to the Verilog HDL, 5e M. Morris Mano Michael D. Ciletti Copyright ©2013 by Pearson Education, Inc. All rights reserved.
L5 – Sequential Circuit Design
Introduction to Sequential Logic Design
ANALYSIS OF SEQUENTIAL CIRCUITS
Introduction to Advanced Digital Design (14 Marks)
Learning Outcome By the end of this chapter, students are expected to refresh their knowledge on sequential logic related to HDL.
FIGURE 5.1 Block diagram of sequential circuit
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.
Sequential logic circuits
Edge-Triggered FF Operation
Digital Logic & Design Dr. Waseem Ikram Lecture No. 34.
ECE 3130 – Digital Electronics and Design
CS341 Digital Logic and Computer Organization F2003
Chapter 6 – Part 4 SYEN 3330 Digital Systems SYEN 3330 Digital Systems
Recap D flip-flop based counter Flip-flop transition table
Digital Logic & Design Dr. Waseem Ikram Lecture No. 31.
Reference: Chapter 5 Sequential Circuits Moris Mano 4th Ediditon
Lecture No. 32 Sequential Logic.
SYEN 3330 Digital Systems Chapter 6 – Part 5 SYEN 3330 Digital Systems.
Synchronous Sequential Logic
L11 – Midterm Review.
Digital Systems II EEC 180 Bevan M. Baas.
ANALYSIS OF SEQUENTIAL CIRCUIT LOGIC DIAGRAM
Instructor: Alexander Stoytchev
Chapter 5 Sequential Circuits.
ECE/CS 352 Digital Systems Fundamentals
SYEN 3330 Digital Systems Chapter 2 – Part 1 SYEN 3330 Digital Systems.
Presentation transcript:

SYEN 3330 Digital Systems Chapter 6 – Part 3 SYEN 3330 Digital Systems

Overview of Chapter 6 Types of Sequential Circuits Storage Elements Latches Flip-Flops Sequential Circuit Analysis State Tables State Diagrams Sequential Circuit Design Specification Assignment of State Codes Implementation HDL Representation SYEN 3330 Digital Systems

Sequential Circuit Analysis Inputs Combina-tional Logic Outputs Storage Elements State Next State CLK SYEN 3330 Digital Systems

Example (from Fig. 6-17) SYEN 3330 Digital Systems

Example (Fig. 6-17) (Continued) SYEN 3330 Digital Systems

Example (Fig. 6-17) (Continued) Where in time are inputs, outputs and states defined? 1 1 1 SYEN 3330 Digital Systems

Example (Fig. 6-17) (Continued) Where in time are inputs, outputs and states defined? 1 1 1 SYEN 3330 Digital Systems

State Table Characteristics SYEN 3330 Digital Systems

Example: State Table (Fig. 6-17) The STATE TABLE can be filled in using the next state and output equations.  SYEN 3330 Digital Systems

Alternate State Table Format An alternate format just shows the next state and output as a function of the current state, but broken out by input. SYEN 3330 Digital Systems

State Table Characteristics SYEN 3330 Digital Systems

State Diagrams SYEN 3330 Digital Systems

State Diagram (Example) SYEN 3330 Digital Systems

Flip-Flop Input Functions SYEN 3330 Digital Systems

Analysis with Other Flip-Flops SYEN 3330 Digital Systems

Characteristic Tables (Review 6-7) SYEN 3330 Digital Systems

JK Flip-Flop Circuit Analysis SYEN 3330 Digital Systems

JK Flip-Flop Analysis (Cont.) SYEN 3330 Digital Systems

JK Flip-Flop, Next State SYEN 3330 Digital Systems

JK Flip-Flop, Next State SYEN 3330 Digital Systems

Review: Sequential Circuits SYEN 3330 Digital Systems

Moore and Mealy Models Sequential Logic, or Sequential Machines are also called Finite State Automata. Two formal models exist: SYEN 3330 Digital Systems

Moore and Mealy Example SYEN 3330 Digital Systems

Moore and Mealy Example Tables SYEN 3330 Digital Systems