Sequential Circuit Design Moore Design Output is a function of - PowerPoint PPT Presentation

Jan 11, 2023 •145 likes •284 views

Sequential Circuit Design Moore Design Output is a function of present state only Mealy Design Output is a function of present state and input Example The vending machine delivers a pack of gum after it has received 15 cents in coins. It has

Sequential Circuit Design
Moore Design Output is a function of present state only
Mealy Design Output is a function of present state and input
Example The vending machine delivers a pack of gum after it has received 15 cents in coins. It has a single coin slot that accepts nickels or dimes, one at a time. A mechanical sensor indicates to the FSM whether a nickel or dime has been deposited and it will be asserted every clock period. Implement the system using both Mealy and Moore designs. Few Assumptions: 1. If the customer has deposited two dimes, a single pack of gum will be released and the remaining nickel is not returned. 2. It is not possible to deposit nickel and dime at the same time
Five Steps 1. Draw State Diagram [Mealy or Moore as required] 2. Do State Assignment 3. Draw State Transition Table 4. Derive Boolean Expressions 5. Draw circuit
STEP 1 : Moore State Diagram
STEP 2 : State Assignment S0 00 S1 01 S2 10 S3 11
STEP 3: STATE TABLE Current State Input Next State Output Q1(t), Q0(t) D, N Q1(t+1), Q0(t+1) Y 00 00 00 0 00 01 01 0 00 10 10 0 00 11 XX 0 11 00 11 1 11 01 11 1 11 10 11 1 11 11 XX 1 Similarly complete the remaining table
STEP 4, 5: Boolean Expressions, Circuit Using the State table, write the equations in the form Q0(t+1) = f (Q0(t), Q1(t), N, D) Q1(t+1) = g (Q0(t), Q1(t), N, D) Y = h (Q0(t), Q1(t)) We can follow the same procedure for Mealy Design with few changes
STEP 1,2 : Mealy State Diagram, State Assig. S0 00 S1 01 S2 10 S3 11
STEP 3: STATE TABLE Current State Input Next State Output Q1(t), Q0(t) D, N Q1(t+1), Q0(t+1) Y 00 00 00 0 00 01 01 0 00 10 10 0 00 11 XX X 11 00 11 1 11 01 11 1 11 10 11 1 11 11 XX X Similarly complete the remaining table
STEP 4, 5: Boolean Expressions, Circuit Using the State table, write the equations in the form Q0(t+1) = f (Q0(t), Q1(t), N, D) Q1(t+1) = g (Q0(t), Q1(t), N, D) Y = h (Q0(t), Q1(t), N, D)
Traffic Light Controller

Recommend

Hardware Design with VHDL Sequential Circuit Design I ECE 443 Sequential Circuit Design:

Hardware Design with VHDL Sequential Circuit Design I ECE 443 Sequential Circuit Design: Principle Outline: Overview of sequential circuits Synchronous circuits Danger of synthesizing asynchronous circuit Inference of basic

952 views • 72 slides

Hardware Design with VHDL Sequential Circuit Design II ECE 443 Sequential Circuit Design:

Hardware Design with VHDL Sequential Circuit Design II ECE 443 Sequential Circuit Design: Practice Topics Poor design practice More counters Register as fast temporary storage Pipelining Synchronous design is the most

875 views • 75 slides

Lecture 5: Sequential Circuit Design Circuits using flip-flops Now that we know Inputs

Lecture 5: Sequential Circuit Design Circuits using flip-flops Now that we know Inputs Outputs Combinational Circuit about flip-flops and what they do, how do we use them in circuit Storage Units design? Whats the benefit in

631 views • 33 slides

Lecture 8: Finite State Machines And Sequential circuit Design CSE 140: Components and Design

Lecture 8: Finite State Machines And Sequential circuit Design CSE 140: Components and Design Techniques for Digital Systems Diba Mirza Dept. of Computer Science and Engineering 1 University of California, San Diego Generalized Model of

921 views • 36 slides

Lecture 8: Finite State Machines And Sequential circuit Design CSE 140: Components and Design

331 views • 14 slides

Lecture 7: Sequential Networks CSE 140: Components and Design Techniques for Digital Systems

Lecture 7: Sequential Networks CSE 140: Components and Design Techniques for Digital Systems Fall 2014 CK Cheng Dept. of Computer Science and Engineering University of California, San Diego 1 What is a sequential circuit? A circuit

443 views • 41 slides

Outline 1. Poor design practice and remedy Sequential Circuit Design: 2. More counters 3.

Outline 1. Poor design practice and remedy Sequential Circuit Design: 2. More counters 3. Register as fast temporary storage Practice 4. Pipelined circuit RTL Hardware Design Chapter 9 1 RTL Hardware Design Chapter 9 2 by P. Chu by P.

451 views • 14 slides

Lecture 9: Finite State Machines And Sequential Circuit Design (contd) CSE 140: Components and

Lecture 9: Finite State Machines And Sequential Circuit Design (contd) CSE 140: Components and Design Techniques for Digital Systems Diba Mirza Dept. of Computer Science and Engineering 1 University of California, San Diego Moore FSM for

614 views • 24 slides

VLSI Design Part 2.2.1: Sequential circuit Liang Liu liang.liu@eit.lth.se 1 Lund University /

EITF35: Introduction to Structured VLSI Design Part 2.2.1: Sequential circuit Liang Liu liang.liu@eit.lth.se 1 Lund University / EITF35/ Liang Liu Outline Sequential vs. Combinational Synchronous vs. Asynchronous Basic Storage

602 views • 43 slides

Lecture 5-2: Sequential Circuit Design continued FSM design Design steps for FSM: Draw state

Lecture 5-2: Sequential Circuit Design continued FSM design Design steps for FSM: Draw state diagram 1. Derive state table from state diagram 2. Assign flip-flop configuration to each state 3. Number of flip-flops needed is: log 2 (#

619 views • 19 slides

Sequential Circuits Combinational circuits : current input output Sequential circuit :

14:332:231 DIGITAL LOGIC DESIGN Ivan Marsic, Rutgers University Electrical & Computer Engineering Fall 2013 Lecture #15: Sequential Circuits: Latches Sequential Circuits Combinational circuits : current input output Sequential

483 views • 15 slides

CDA 4253/CIS 6930 FPGA System Design Sequential Circuit Building Blocks Hao Zheng Dept of Comp

CDA 4253/CIS 6930 FPGA System Design Sequential Circuit Building Blocks Hao Zheng Dept of Comp Sci & Eng USF Outline and Reading Introduction of behavioral modeling with process Sequential statements inside processes Modeling

1.58k views • 125 slides

Sequential Circuits Chapter 4 S. Dandamudi Outline Introduction Example chips

Sequential Circuits Chapter 4 S. Dandamudi Outline Introduction Example chips Clock signal Example sequential circuits Propagation delay Shift registers Counters Latches Sequential circuit design SR

1k views • 46 slides

Sequential Circuits Chapter 4 S. Dandamudi Outline Introduction Example chips

Sequential Circuits Chapter 4 S. Dandamudi Outline Introduction Example chips Clock signal Example sequential circuits Propagation delay Shift registers Latches Counters Sequential circuit design SR

107 views • 8 slides

Overview Motivation Sequential circuit ATPG ECE 553: TESTING AND An example test

10/10/2014 Overview Motivation Sequential circuit ATPG ECE 553: TESTING AND An example test generation Time-frame expansion TESTABLE DESIGN OF Nine-valued logic ATPG implementation p DIGITAL SYSTES DIGITAL SYSTES

441 views • 7 slides

Hardware Design with VHDL Combinational Circuit Design ECE 443 Combinational Circuit Design This

Hardware Design with VHDL Combinational Circuit Design ECE 443 Combinational Circuit Design This slide set covers Derivation of efficient HDL description Operator sharing Functionality sharing Layout-related circuits

672 views • 50 slides

Sequential Circuit Test Generation 1 Introduction Almost all practical digital systems are

Sequential Circuit Test Generation 1 Introduction Almost all practical digital systems are sequential circuits. Their testing is more complex than that of combinational circuits, due to two reasons: Internal memory states 1.

619 views • 35 slides

Modeling Synchronous Logic Circuits Debdeep Mukhopadhyay IIT Madras Basic Sequential Circuits

Modeling Synchronous Logic Circuits Debdeep Mukhopadhyay IIT Madras Basic Sequential Circuits A combinational circuit produces output solely depending on the current input. But a sequential circuit remembers its previous state.

852 views • 54 slides

Circuit-GNN: Graph Neural Networks for Distributed Circuit Design Guo Zhang Hao He Dina Katabi

Circuit-GNN: Graph Neural Networks for Distributed Circuit Design Guo Zhang Hao He Dina Katabi Poster #248 Distributed Circuit Design Design high frequency circuits Important for 5G and future cellular networks! Distributed Circuit Design

380 views • 34 slides

Hardware Design with VHDL Sequential Stmts ECE 443 Sequential Statements This slide set covers

Hardware Design with VHDL Sequential Stmts ECE 443 Sequential Statements This slide set covers the sequential statements and the VHDL process (do NOT con- fuse with sequential circuits ) Sequential statements are executed in sequence and allow a

709 views • 38 slides

CSEE 3827: Fundamentals of Computer Systems Latches and Flip Flops Combinational v. sequential

CSEE 3827: Fundamentals of Computer Systems Latches and Flip Flops Combinational v. sequential logic Inputs Outputs Combinational circuit Inputs Outputs Combinational circuit next state Storage elements current state Sequential circuit

366 views • 34 slides

Lecture 13: Sequential Circuits, FSM Todays topics: Sequential circuits Finite

Lecture 13: Sequential Circuits, FSM Todays topics: Sequential circuits Finite state machines 1 Clocks A microprocessor is composed of many different circuits that are operating simultaneously if each circuit X takes in

449 views • 20 slides

Day 2 VLSI Microprocessor Design Flow Session A: Circuit design styles Break Session B: Design

Day 2 VLSI Microprocessor Design Flow Session A: Circuit design styles Break Session B: Design paths Lunch Session C: Verification Break Session D: Manufacture, fabrication testing, packaging Today Organized Bottom-Up Circuit design style

518 views • 28 slides

Sequential mechanism design Krzysztof R. Apt (so not Krzystof and definitely not Krystof) CWI,

Sequential mechanism design Krzysztof R. Apt (so not Krzystof and definitely not Krystof) CWI, Amsterdam, the Netherlands , University of Amsterdam based on joint works with A. Est evez-Fern andez E. Markakis Sequential mechanism design

459 views • 35 slides