Outcomes. Unit 14. Review of State Machines STATE MACHINES OVERVIEW. State Machine Design
|
|
- Adam Sherman
- 5 years ago
- Views:
Transcription
1 4. Outcomes 4.2 Unit 4 tate Machine Design I can create a state iagram to solve a sequential problem I can implement a working state machine given a state iagram 4.3 Review of tate Machines 4.4 TATE MACHINE OVERVIEW We've implemente state machines in software, now let's see how we can buil them in harware tate machines are escribe with state iagrams that show various states, transition arrows between them, an outputs to be generate base on the current state We use the state to help us know which step of an algorithm we are currently at
2 Harware tate Machines Harware vs. oftware M Comparison Harware (finite) state machines of (Ms) provie the brains or control for electronic an electro-mechanical systems Many custom harware esigns use a harware-base M to control their operation Goal is to generate output values at When you nee time epenent HW outputs, you can use an M Ms require an logic elements equential Logic to remember what step (state) we re in Encoes everything that has happene in the past Combinational Logic to prouce outputs an fin what state to go to next Generates outputs base on what state we re in an the input values Harware Ms Changes state (makes a transition) every Uses a to store the current state Designer can choose state 'coes' arbitrarily but the choice can greatly affect the of the circuit Uses (foun from a truth table an K-Map or other means) to implement the state transition arrows Must implement the initial state value using the signal oftware Ms Changes state (makes a transition) when software the inputs (which coul be very low frequency) Uses a to store the current state Programmer can choose state 'coes' with little implication Uses to implement the state transition arrows Must implement the initial value of the state variable Comparison: M in W an HW tate Machine Example int main() { unsigne char state=; // init state unsigne char input, output; while() { _elay_ms(); // choose appropriate elay input = PIND & ( << PD); if(state == ){ PORTD &= ~( << PD7); // output off if( input ){ state = ; /* transition */ } else { state = 2; /* transition */ } } else if(state == ){ PORTD &= ~( << PD7); // output on if( input ){ state = 2; } else { state = ; } } else if(state == 2) { PORTD = ( << PD7); // output on if(!input ) { state = ; } } } return ; } oftware Implementation (Input) () D D PRE PRE tate Diagram () () Harware Implementation Design a sequence etector to check for the combination "" Input,, provies -bit per clock Check the sequence of for "" in successive clocks If "" etecte, output = (= all other times) "" equence Detector
3 Another tate Diagram Example 4.9 Correct pecification of tate Diagrams 4. equence Detector shoul output = when the sequence is foun in consecutive orer init = = = = or HW especially, it is critical that exactly from a state may be true at a time We can't go at once an if we on't tell it explicitly where to go next, it may go to any ranom state If you want to stay in a state, inclue an explicit arrow On the 2 n example if you want to stay in, inclue a loopback labele = tate Diagram for equence Detector ee the en of this slie set for more etaile solutions an explanations. Correct pecification of tate Diagrams 2 Exactly one transition from a state may be true at a time Make sure the conitions you associate with the arrows coming out of a state are (< 2 true) but all inclusive (> true) 4. tate Machines The HW for a state machines can be broken into 3 sections of logic tate Memory (M) Just s to remember the Logic (NL) Combo logic to etermine the next state Essentially implements the transition conitions Logic (OL) Combo logic to prouce the outputs 4.2 ALWAY ouble check your transitions to ensure they are mutually exclusive.
4 tate Machine tate Machines inputs NET TATE The inputs will be the value of the next state logic output. On the next clock ege the outputs will change base on these inputs. Logic next state Di tate Memory (lip- lops) current state i CURRENT TATE The outputs represent the current state (the state we re in right now) unction Logic outputs Below is a circuit implementing a state machine, notice how it breaks into the 3 sections (Input) () () D OL NL D D M () clock Important: tate is always represente an store by the flip-flop outputs in the system TATE MACHINE DEIGN 4.5 tate Diagram vs. tate Machine tate Diagrams. tates 2. Transition Conitions 3. s tate Machines require sequential logic to remember the current state (w/ just combo logic we coul only look at the current value of, but now we can take 4 separate actions when =) = init = = = = = = = = = = tate Diagram for equence Detector = tate Machine. tate Memory => lip lops (s) n- s => 2 n states 2. Logic (NL) combinational logic logic for inputs 3. unction Logic (OL) MOORE: f(state) MEALY: f(state + inputs) (Input) () () D OL NL D D M 4.6 ()
5 tate Machine Design tate Machine Design tate machine esign involves taking a problem escription an coming up with a state iagram an then esigning a circuit to implement that operation Problem Description tate Diagram Circuit Implementation Coming up with a state iagram is non-trivial Requires creative solutions Designing the circuit from the state iagram is one accoring to a simple set of steps To come up w/ a state iagram to solve a problem Write out an algorithm or to solve the problem Each step in your algorithm will usually be in your state iagram Ask yourself what past inputs nee to be an that will usually lea to a state representation Consecutive Detector Given a single-bit input,, set the output to if the last 2 values of have been EAMPLE Consecutive 's Detector
6 6 teps of tate Machine Design 4.2 Transition Table tate Diagram 2. Transition/ Table ( -> *) 3. tate Assignment Determine the # of s require Assign binary coes to replace symbolic names 4. Rename i* to Di 5. K-Maps for NL (Di values) an OL One K-Map for every input One K-Map for every output of OL 6. Draw out the circuit Convert state iagram to transition/output table how & as a function of an Input = = = 2 = = = = = = Current tate Input () 2 2 Next tate () Transition Table 4.23 Transition Table 4.24 Now assign binary coes to represent states The orer oesn't matter. Use on't cares for unuse state coes = = = 2 = = = = tate Assignment Mapping = tate -- 2 = Current tate Input * * Notice we use Gray Coe orer. This will help in a future step Convert state iagram to transition/output table = = tate tate * * tate * * = = = 2 = = = = = = Here we have rerawn the 8 row table from the previous slie into 4 rows & 2 columns. We've also separate the output since it oesn't epen on but only an
7 Rename * to D Upate Table The goal is to prouce logic for the inputs to the s D,D : (aka "excitation equations") or D- s * will be whatever D is at the ege NL D M ET OL in a truth table for the flip-flop inputs (Di) an output () tate tate = = * D * D tate * D * D D ET = = = 2 = = = = eeback = = Karnaugh Maps Karnaugh Maps Now nee to perform K-Maps for D, D, an Now nee to perform K-Maps for D, D, an = = tate tate D D tate D D = = tate tate D D tate D D D = D = D =
8 Karnaugh Maps 4.29 Implementing the Circuit 4.3 Now nee to perform K-Maps for D, D, an = = tate tate D D tate D D D = D = ' = Implements the consecutive s etector NL M OL GND D ET D GND ET eeback Implementing an Initial tate 4.3 Implementing an Initial tate 4.32 How can we make the machine start in on reset (or power on?) lip-flops by themselves will initialize to a state ( or ) when power is turne on Use the CLEAR an P inputs on our flip-flops in the state memory When CLEAR is active the initializes = When P is active the initializes = = = 2 = = = = = D P = =
9 Implementing an Initial tate Implementing an Initial tate We assigne the binary coe = so we must initialize our flip-flops to = = = = 2 = = = = = = tate Assignment Mapping tate -- 2 Use the inputs of your s along with the signal to initialize them to s We on't nee the P inputs so GND them (Input) () D D PRE PRE () () Implementing an Initial tate Alternate tate Assignment When is activate s initialize to an then when it goes back to the s look at the D inputs Important act: The coes we assign to our states can have a big impact on the size of the NL an OL Let us work again with a ifferent set of assignments orces s to because it s connecte to the inputs = = Out put Once goes to, the s look at the D inputs tate -- 2 Ol Assignments tate tate tate New Assignments
10 Alternate tate Assignment Upate Circuit & Reset Conition tate tate = = * =D * =D tate * =D *= D 2 Outp ut Consier the initial state implementation = = (Input) () D PRE () D PRE () D = ' D = '+ = = Notice the ifferent state assignment le to larger circuits (NL is consierably larger). We will generally provie you the state assignment! 4.39 Traffic Light Controller 4.4 Design the controller for a traffic light at an intersection Main street has a protecte turn while small street oes not ensors embee in the street to etect cars waiting to turn Let = to check if any car is waiting implify an only have Green an Re lights (no yellow) EAMPLE 2 mall treet Turn ensor Turn ensor 2 Overall sensor output = + 2
11 tate Assignment Design of the traffic light controller with main turn arrow Represent states with some binary coe Coes: 3 tates => 2 bit coe: =G, =MG, =MTG Turn ensor 4.4 K-Maps in logic for each input by using K-Maps Current tate = = tate tate * * tate * * G MTG MG N/A MT M MG = 4.42 Turn ensor 2 Overall sensor output = + 2 tate Diagram G = MTG = Main treet D = + D = 4.43 Water Pump 4.44 Implement the water pump controller using the High an Low sensors as inputs Recall the H an L sensor prouce when water is covering them an otherwise EAMPLE 3 O P= ON P=
12 L Transition Table O P= ON P= L H H H L = H L = H L = H L = ymbol ym. * ym. * ym. * ym. * O ON Note: The tate Value, forms the Pump output (i.e. when we want the pump to be on an othewise) H L Alternating Priority Arbiter EAMPLE 4 D = Problem Description tate Diagram Two igital evices (Device an Device ) can request to use a share resource via iniviual request signals: R (from Dev) an R (from Dev) An arbiter will examine the requests an issue a grant signal to the appropriate evice (G to Dev an G to Dev). Requests are examine uring cycle an a grant will be generate on the next, an active for one cycle If only one evice makes a request uring a cycle, it shoul receive the grant on the next. If both evices request on the same cycle, the grant shoul be given to the evice who hasn't receive a grant in the longest time. R R Alternating Prioritizing Arbiter G G Cycle R R G G Complete the state iagram R' R' PW R PG G= PW R' R' R Cycle R R t. G G PG G= R R'
13 Transition Table in the NL an OL Complete the transition table R' R' PW R R' R' PG G= R' R R' R R' R' R R PW R' R' R PG G= R R' R R = R R = R R = R R = t. t* * * t* * * t* * * t* * * G G PW PW PG PG PG PW PW PG PG PG PG PW PG PG PG R' R PG PW PG PG PG R R = R R = R R = R R = t. t* * * t* * * t* * * t* * * G G PW PW PG PG PG PW PW PG PG PG PG PW PG PG PG RR RR G = G = PG PW PG PG PG D = D = inal Circuit NL M OL R R D ET G D ET G EAMPLE 5 eeback
14 tate Machine Example tate Diagram Design a sequence etector to check for the combination "" Input,, provies -bit per clock Check the sequence of for "" in successive clocks If "" etecte, output Z= (Z= all other times) Be sure to hanle overlapping sequences "" equence Detector Z = init Z= Transition Table Transition Table Translate the state iagram into the transition output table = = tate 2 tate* 2* * * tate* 2* * * Z init init init Outp ut Translate the state iagram into the transition output table = = tate 2 tate* D2 D D tate* D2 D D Z init init init Outp ut
15 NL & OL Drawing the Circuit = = tate 2 tate* D2 D D tate* D2 D D Z init init init Out put 2 Z = D 2 = 2 D = D = Waveform for Detector CLOCK 2 ELECTED OLUTION TATE INITIAL TATE I Z
16 Another tate Diagram Example Another tate Diagram Example equence Detector shoul output = when the sequence is foun in consecutive orer equence Detector shoul output = when the sequence is foun in consecutive orer We have to remember the,, along the way = = = = = = = = init = = = = = = init = = = = = = = = tate Diagram for equence Detector = A initially is not part of the sequence so stay in init = Another in means you have, but that secon can be the start of the sequence A in means you have which can t be part of the sequence 4.63 Alternating Detector 4.64 Design a state machine to check if sensor prouces two s in a row (i.e. 2 consecutive s) or two s in a row (i.e. 2 consecutive s) ALTERNATING EUENCE DETECTOR G A= = G A= = = = G A= = G A= = G = Last cycle we got, two cycles ago we got G = Last cycle we got, two cycles ago we got G = Got 2 consecutive s G = Got 2 consecutive 's = =
17 Transition Table Transition Table Convert state iagram to transition/output table how & as a function of an Input G A= = G A= = = = G A= = G A= = = = Current tate Input () Next tate (A) G G G G G G G G G G G G G G G G Now assign binary coes to represent states G A= = G A= = = = = G A= G A= = = = tate Assignment Mapping tate G G G G Current tate Input * * A Transition Table Excitation Table Convert state iagram to transition/output table = = The goal is to prouce logic for the inputs to the s (D,D ) these are the excitation equations tate tate tate A G G G NL ( Logic) M (tate Memory) OL ( unction Logic) G G G D D (t) G G G G G G A = = G G A= = A= = = = G G A= A= = = Here we have rerawn the 8 row table from the previous slie into 4 rows & 2 columns. We've also separate the output A since it oesn't epen on but only an (t) (t) D eeback (t)
18 Excitation Table Excitation Table Using your transition table you know what you want * to be, but how can you make that happen? or D- s * will be whatever D is at the ege NL ( Logic) D M (tate Memory) D (t) OL ( unction Logic) A In a D- * will be whatever D is, so if we know what we want * to be just make sure that s what the D input is = = tate tate D D tate D D A G G G G G G D D (t) G G G G G G (t) (t) eeback Karnaugh Maps Karnaugh Maps Now nee to perform K-Maps for D, D, an A Now nee to perform K-Maps for D, D, an A = = tate tate D D tate D D A G G G G G G G G G G G G = = tate tate D D tate D D A G G G G G G G G G G G G D = D = D =
19 Karnaugh Maps Implementing the Circuit Now nee to perform K-Maps for D, D, an A = = tate tate D D tate D D A G G G G G G G G G G G G Implements the alternating etector NL ( Logic) D M (tate Memory) D (t) OL ( unction Logic) A unuse D (t) D = D = A = + = NOR (t) (t) eeback Implementing an Initial tate Implementing an Initial tate How can we make the machine start in G on reset (or power on?) lip-flops by themselves will initalize to a ranom state ( or ) when power is turne on G A= = = = = = G A= = Use the inputs of your s along with the signal to initialize them to s (t) (t) NL ( Logic) D D M (tate Memory) PRE PRE (t) (t) OL ( unction Logic) A G A= G A= = = eeback
20 Implementing an Initial tate Alternate tate Assignment We on't want to initialize our flip-flops to 's (only =) so we just on't use PRE (tie to 'off'='') (t) (t) NL ( Logic) D D M (tate Memory) PRE PRE (t) (t) OL ( unction Logic) A Important act: The coes we assign to our states can have a big impact on the size of the NL an OL Let us work again with a ifferent set of assignments tate G G G G Ol Assignments = = tate tate tate A G G G G G G G G G G G G New Assignments Out put eeback 4.79 Alternate tate Assignment tate tate = = *= D *= D tate * =D * =D A G G G G G G G G G G G G D = xor xor D = + A =
14.1. Unit 14. State Machine Design
4. Unit 4 State Machine Design 4.2 Outcomes I can create a state diagram to solve a sequential problem I can implement a working state machine given a state diagram STATE MACHINES OVERVIEW 4.3 4.4 Review
More informationSYNCHRONOUS SEQUENTIAL CIRCUITS
CHAPTER SYNCHRONOUS SEUENTIAL CIRCUITS Registers an counters, two very common synchronous sequential circuits, are introuce in this chapter. Register is a igital circuit for storing information. Contents
More informationCMSC 313 Preview Slides
CMSC 33 Preview Slies These are raft slies. The actual slies presente in lecture may be ifferent ue to last minute changes, scheule slippage,... UMBC, CMSC33, Richar Chang CMSC 33 Lecture
More informationLearning Outcomes. Spiral 2 4. Function Synthesis Techniques SHANNON'S THEOREM
-. -. Learning Outcomes piral unction synthesis with: Mues (hannon's Theorem) Memories I can implement logic for any truth table by using hannon's theorem to decompose the function to create two smaller
More informationSequential Circuit Design
Sequential Circuit esign esign Procedure. Specification 2. Formulation Obtain a state diagram or state table 3. State Assignment Assign binary codes to the states 4. Flip-Flop Input Equation etermination
More informationEE 209 Spiral 1 Exam Solutions Name:
EE 29 Spiral Exam Solutions Name:.) Answer the following questions as True or False a.) A 4-to- multiplexer requires at least 4 select lines: true / false b.) An 8-to- mux and no other logic can be used
More informationThe Design Procedure. Output Equation Determination - Derive output equations from the state table
The Design Procedure Specification Formulation - Obtain a state diagram or state table State Assignment - Assign binary codes to the states Flip-Flop Input Equation Determination - Select flipflop types
More informationor 0101 Machine
Synchronous State Graph or Synchronous State Graph or Detector Design a state graph for a machine with: One input X, one output Z. Z= after receiving the complete sequence or Overlapped sequences are detected.
More informationCSCI 2150 Intro to State Machines
CSCI 2150 Intro to State Machines Topic: Now that we've created flip-flops, let's make stuff with them Reading: igital Fundamentals sections 6.11 and 9.4 (ignore the JK flip-flop stuff) States Up until
More information3. Complete the following table of equivalent values. Use binary numbers with a sign bit and 7 bits for the value
EGC22 Digital Logic Fundamental Additional Practice Problems. Complete the following table of equivalent values. Binary. Octal 35.77 33.23.875 29.99 27 9 64 Hexadecimal B.3 D.FD B.4C 2. Calculate the following
More informationSynchronous Sequential Circuit Design
Synchronous Sequential Circuit Design 1 Sequential circuit design In sequential circuit design, we turn some description into a working circuit We first make a state table or diagram to express the computation
More informationComputers also need devices capable of Storing data and information Performing mathematical operations on such data
Sequential Machines Introduction Logic devices examined so far Combinational Output function of input only Output valid as long as input true Change input change output Computers also need devices capable
More informationWeek-5. Sequential Circuit Design. Acknowledgement: Most of the following slides are adapted from Prof. Kale's slides at UIUC, USA.
Week-5 Sequential Circuit Design Acknowledgement: Most of the following slides are adapted from Prof. Kale's slides at UIUC, USA. Storing a value: SR = 00 What if S = 0 and R = 0? The equations on the
More information14:332:231 DIGITAL LOGIC DESIGN
14:332:231 IGITL LOGI ESIGN Ivan Marsic, Rutgers University Electrical & omputer Engineering all 2013 Lecture #17: locked Synchronous -Machine nalysis locked Synchronous Sequential ircuits lso known as
More informationCh 7. Finite State Machines. VII - Finite State Machines Contemporary Logic Design 1
Ch 7. Finite State Machines VII - Finite State Machines Contemporary Logic esign 1 Finite State Machines Sequential circuits primitive sequential elements combinational logic Models for representing sequential
More informationEE 209 Logic Cumulative Exam Name:
EE 209 Logic Cumulative Exam Name: 1.) Answer the following questions as True or False a.) A 4-to-1 multiplexer requires at least 4 select lines: true / false b.) An 8-to-1 mux and no other logi can be
More informationDigital Logic Design. Midterm #2
EECS: igital Logic esign r. nthony. Johnson f5m2s_il7.fm - igital Logic esign Miterm #2 Problems Points. 5 2. 4 3. 6 Total 5 Was the exam fair? yes no EECS: igital Logic esign r. nthony. Johnson f5m2s_il7.fm
More informationChapter 7. Synchronous Sequential Networks. Excitation for
Chapter 7 Excitation for Synchronous Sequential Networks J. C. Huang, 2004 igital Logic esign 1 Structure of a clocked synchronous sequential network Mealy model of a clocked synchronous sequential network
More informationOverview. Design Example: Automobile Lock
Overview Last Lecture: What is the course all about & why is it important? What is a digital system? What is a binary digital system? Boolean lgebra, Truth tables Operators: inversion, and, or, xor, xnor
More informationDesigning Information Devices and Systems I Spring 2018 Lecture Notes Note 16
EECS 16A Designing Information Devices an Systems I Spring 218 Lecture Notes Note 16 16.1 Touchscreen Revisite We ve seen how a resistive touchscreen works by using the concept of voltage iviers. Essentially,
More information11.1 As mentioned in Experiment 10, sequential logic circuits are a type of logic circuit where the output of
EE 2449 Experiment 11 Jack Levine and Nancy Warter-Perez CALIFORNIA STATE UNIVERSITY LOS ANGELES Department of Electrical and Computer Engineering EE-2449 Digital Logic Lab EXPERIMENT 11 SEQUENTIAL CIRCUITS
More informationDigital Design. Sequential Logic
Principles Of igital esign Chapter 6 Sequential Logic Chapter preview Boolean algebra 3 Logic gates and flip-flops 3 Finite-state machine 6 Logic design techniques 4 Sequential design techniques 6 Binary
More informationDigital Electronics Sequential Logic
/5/27 igital Electronics Sequential Logic r. I. J. Wassell Sequential Logic The logic circuits discussed previously are known as combinational, in that the output depends only on the condition of the latest
More informationTopic 8: Sequential Circuits
Topic 8: Sequential Circuits Readings : Patterson & Hennesy, Appendix B.4 - B.6 Goals Basic Principles behind Memory Elements Clocks Applications of sequential circuits Introduction to the concept of the
More informationLecture 14 Finite state machines
Lecture 14 Finite state machines Finite state machines are the foundation of nearly all digital computation. The state diagram captures the desired system behavior A formulaic process turns this diagram
More informationELE2120 Digital Circuits and Systems. Tutorial Note 10
ELE2120 Digital Circuits and Systems Tutorial Note 10 Outline 1. 1. Sequential Circuit Design 2. 2. Design procedure: a complete example illustration Sequential circuit analysis & design In sequential
More informationIntroduction EE 224: INTRODUCTION TO DIGITAL CIRCUITS & COMPUTER DESIGN. Lecture 6: Sequential Logic 3 Registers & Counters 5/9/2010
EE 224: INTROUCTION TO IGITAL CIRCUITS & COMPUTER ESIGN Lecture 6: Sequential Logic 3 Registers & Counters 05/10/2010 Avinash Kodi, kodi@ohio.edu Introduction 2 A Flip-Flop stores one bit of information
More informationLecture 17: Designing Sequential Systems Using Flip Flops
EE210: Switching Systems Lecture 17: Designing Sequential Systems Using Flip Flops Prof. YingLi Tian April 11, 2019 Department of Electrical Engineering The City College of New York The City University
More informationDigital Circuits and Systems
EE201: Digital Circuits and Systems 4 Sequential Circuits page 1 of 11 EE201: Digital Circuits and Systems Section 4 Sequential Circuits 4.1 Overview of Sequential Circuits: Definition The circuit whose
More informationClocked Synchronous State-machine Analysis
Clocked Synchronous State-machine Analysis Given the circuit diagram of a state machine: Analyze the combinational logic to determine flip-flop input (excitation) equations: D i = F i (Q, inputs) The input
More informationKing Fahd University of Petroleum and Minerals College of Computer Science and Engineering Computer Engineering Department
King Fahd University of Petroleum and Minerals College of Computer Science and Engineering Computer Engineering Department Page 1 of 13 COE 202: Digital Logic Design (3-0-3) Term 112 (Spring 2012) Final
More informationAppendix B. Review of Digital Logic. Baback Izadi Division of Engineering Programs
Appendix B Review of Digital Logic Baback Izadi Division of Engineering Programs bai@engr.newpaltz.edu Elect. & Comp. Eng. 2 DeMorgan Symbols NAND (A.B) = A +B NOR (A+B) = A.B AND A.B = A.B = (A +B ) OR
More informationLatches. October 13, 2003 Latches 1
Latches The second part of CS231 focuses on sequential circuits, where we add memory to the hardware that we ve already seen. Our schedule will be very similar to before: We first show how primitive memory
More informationSpiral 2-4. Function synthesis with: Muxes (Shannon's Theorem) Memories
2-4. Spiral 2-4 Function synthesis with: Muxes (Shannon's Theorem) Memories 2-4.2 Learning Outcomes I can implement logic for any truth table by using Shannon's theorem to decompose the function to create
More informationFYSE420 DIGITAL ELECTRONICS
FYSE42 IGITAL ELECTRONICS Lecture 4 [] [2] [3] IGITAL LOGIC CIRCUIT ANALYSIS & ESIGN Nelson, Nagle, Irvin, Carrol ISBN -3-463894-8 IGITAL ESIGN Morris Mano Fourth edition ISBN -3-98924-3 igital esign Principles
More informationEE40 Lec 15. Logic Synthesis and Sequential Logic Circuits
EE40 Lec 15 Logic Synthesis and Sequential Logic Circuits Prof. Nathan Cheung 10/20/2009 Reading: Hambley Chapters 7.4-7.6 Karnaugh Maps: Read following before reading textbook http://www.facstaff.bucknell.edu/mastascu/elessonshtml/logic/logic3.html
More informationCprE 281: Digital Logic
CprE 281: Digital Logic Instructor: Alexander Stoytchev http://www.ece.iastate.edu/~alexs/classes/ Synchronous Sequential Circuits Basic Design Steps CprE 281: Digital Logic Iowa State University, Ames,
More informationTopics for Lecture #9. Button input processor
opics for Lecture # Reminder: midterm examination # next uesday starting at :0am. Examples of small state machines simultaneous button push detector (continued) button push processor pulse stretcher General
More informationCPE100: Digital Logic Design I
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu CPE100: Digital Logic Design I Midterm02 Review http://www.ee.unlv.edu/~b1morris/cpe100/ 2 Logistics Thursday Nov. 16 th In normal lecture (13:00-14:15)
More informationECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN. Week 9 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering
ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN Week 9 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering TIMING ANALYSIS Overview Circuits do not respond instantaneously to input changes
More informationDifferent encodings generate different circuits
FSM State Encoding Different encodings generate different circuits no easy way to find best encoding with fewest logic gates or shortest propagation delay. Binary encoding: K states need log 2 K bits i.e.,
More informationCOE 202: Digital Logic Design Sequential Circuits Part 3. Dr. Ahmad Almulhem ahmadsm AT kfupm Phone: Office:
COE 202: Digital Logic Design Sequential Circuits Part 3 Dr. Ahmad Almulhem Email: ahmadsm AT kfupm Phone: 860-7554 Office: 22-324 Objectives Important Design Concepts State Reduction and Assignment Design
More informationFundamentals of Digital Design
Fundamentals of Digital Design Digital Radiation Measurement and Spectroscopy NE/RHP 537 1 Binary Number System The binary numeral system, or base-2 number system, is a numeral system that represents numeric
More informationDigital Circuit Engineering
Digital Circuit Engineering 2nd Distributive ( A)( B) = AB Circuits that work in a sequence of steps Absorption A = A A= THESE CICUITS NEED STOAGE TO EMEMBE WHEE THEY AE STOAGE D MU G M MU G S CLK D Flip
More informationExperiment I Electric Force
Experiment I Electric Force Twenty-five hunre years ago, the Greek philosopher Thales foun that amber, the harene sap from a tree, attracte light objects when rubbe. Only twenty-four hunre years later,
More informationTime Allowed 3:00 hrs. April, pages
IGITAL ESIGN COEN 32 Prof. r. A. J. Al-Khalili Time Allowed 3: hrs. April, 998 2 pages Answer All uestions No materials are allowed uestion a) esign a half subtractor b) esign a full subtractor c) Using
More informationinflow outflow Part I. Regular tasks for MAE598/494 Task 1
MAE 494/598, Fall 2016 Project #1 (Regular tasks = 20 points) Har copy of report is ue at the start of class on the ue ate. The rules on collaboration will be release separately. Please always follow the
More informationSynchronous Sequential Circuit Design. Digital Computer Design
Synchronous Sequential Circuit Design Digital Computer Design Races and Instability Combinational logic has no cyclic paths and no races If inputs are applied to combinational logic, the outputs will always
More informationCOE 202: Digital Logic Design Sequential Circuits Part 3. Dr. Ahmad Almulhem ahmadsm AT kfupm Phone: Office:
COE 202: Digital Logic Design Sequential Circuits Part 3 Dr. Ahmad Almulhem Email: ahmadsm AT kfupm Phone: 860-7554 Office: 22-324 Objectives State Reduction and Assignment Design of Synchronous Sequential
More informationSynchronous Sequential Logic
1 IT 201 DIGITAL SYSTEMS DESIGN MODULE4 NOTES Synchronous Sequential Logic Sequential Circuits - A sequential circuit consists of a combinational circuit and a feedback through the storage elements in
More informationFinite State Machine (FSM)
Finite State Machine (FSM) Consists of: State register Stores current state Loads next state at clock edge Combinational logic Computes the next state Computes the outputs S S Next State CLK Current State
More informationENGG 1203 Tutorial _03 Laboratory 3 Build a ball counter. Lab 3. Lab 3 Gate Timing. Lab 3 Steps in designing a State Machine. Timing diagram of a DFF
ENGG 1203 Tutorial _03 Laboratory 3 Build a ball counter Timing diagram of a DFF Lab 3 Gate Timing difference timing for difference kind of gate, cost dependence (1) Setup Time = t2-t1 (2) Propagation
More informationCPE100: Digital Logic Design I
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu CPE100: Digital Logic Design I Final Review http://www.ee.unlv.edu/~b1morris/cpe100/ 2 Logistics Tuesday Dec 12 th 13:00-15:00 (1-3pm) 2 hour
More informationFinite State Machine. By : Ali Mustafa
Finite State Machine By : Ali Mustafa So Far We have covered the memory elements issue and we are ready to implement the sequential circuits. We need to know how to Deal(analyze) with a sequential circuit?
More informationMenu. Master-Slave Flip-Flop
Menu Clocks and Master-lave Flip-Flops J-K and other Flip-Flops Truth table & excitation table Adders (see [Lam: pg 130]) Counters Look into my... 1 CLK Master-lave Flip-Flop Master-lave Latch/Flip-Flop
More informationModule 10: Sequential Circuit Design
Module : Sequential Circuit esign Wakerly: Chapter 7 (Part 3) : ECE 3233 r. Keith A. eague Spring 23 REA Chapter 7 (skipping references to HL) 23 -Machine esign and Synthesis he creative part, like writing
More informationDigital Control of Electric Drives
Digital Control of Electric Drives Logic Circuits - equential Description Form, Finite tate Machine (FM) Czech Technical University in Prague Faculty of Electrical Engineering Ver.. J. Zdenek 27 Logic
More informationEECS 270 Midterm 2 Exam Answer Key Winter 2017
EES 270 Midterm 2 Exam nswer Key Winter 2017 Name: unique name: Sign the honor code: I have neither given nor received aid on this exam nor observed anyone else doing so. NOTES: 1. This part of the exam
More informationWe are here. Assembly Language. Processors Arithmetic Logic Units. Finite State Machines. Circuits Gates. Transistors
CSC258 Week 3 1 Logistics If you cannot login to MarkUs, email me your UTORID and name. Check lab marks on MarkUs, if it s recorded wrong, contact Larry within a week after the lab. Quiz 1 average: 86%
More informationLecture 10: Synchronous Sequential Circuits Design
Lecture 0: Synchronous Sequential Circuits Design. General Form Input Combinational Flip-flops Combinational Output Circuit Circuit Clock.. Moore type has outputs dependent only on the state, e.g. ripple
More informationLecture 14: State Tables, Diagrams, Latches, and Flip Flop
EE210: Switching Systems Lecture 14: State Tables, Diagrams, Latches, and Flip Flop Prof. YingLi Tian Nov. 6, 2017 Department of Electrical Engineering The City College of New York The City University
More informationReview: Designing with FSM. EECS Components and Design Techniques for Digital Systems. Lec 09 Counters Outline.
Review: esigning with FSM EECS 150 - Components and esign Techniques for igital Systems Lec 09 Counters 9-28-0 avid Culler Electrical Engineering and Computer Sciences University of California, Berkeley
More informationChapter 6 Introduction to state machines
9..7 hapter 6 Introduction to state machines Dr.-Ing. Stefan Werner Table of content hapter : Switching Algebra hapter : Logical Levels, Timing & Delays hapter 3: Karnaugh-Veitch-Maps hapter 4: ombinational
More informationFSM model for sequential circuits
1 FSM model for sequential circuits The mathematical model of a sequential circuit is called finite-state machine. FSM is fully characterized by: S Finite set of states ( state ~ contents of FFs) I Finite
More informationChapter 5 Synchronous Sequential Logic
Chapter 5 Synchronous Sequential Logic Sequential circuit: A circuit that includes memory elements. In this case the output depends not only on the current input but also on the past inputs. Memory A synchronous
More informationDigital Logic Design. Midterm #2
EECS: igital Logic esign r. nthony. Johnson s7m2s_dild7.fm - igital Logic esign Midterm #2 Problems Points. 5 2. 4 3. 6 Total 5 Was the exam fair? yes no EECS: igital Logic esign r. nthony. Johnson s7m2s_dild7.fm
More informationLecture 8: Sequential Networks and Finite State Machines
Lecture 8: Sequential Networks and Finite State Machines CSE 140: Components and Design Techniques for Digital Systems Spring 2014 CK Cheng, Diba Mirza Dept. of Computer Science and Engineering University
More informationTopic 8: Sequential Circuits. Bistable Devices. S-R Latches. Consider the following element. Readings : Patterson & Hennesy, Appendix B.4 - B.
Topic 8: Sequential Circuits Bistable Devices Readings : Consider the following element Patterson & Hennesy, Appendix B.4 - B.6 Goals Basic Principles behind Memory Elements Clocks Applications of sequential
More informationLogical design of digital systems
21062017 lectures Summer Semester 2017 Table of content 1 Combinational circuit design 2 Elementary combinatorial circuits for data transmission 3 Memory structures 4 Programmable logic devices 5 Algorithmic
More informationAppendix A: Digital Logic. Principles of Computer Architecture. Principles of Computer Architecture by M. Murdocca and V. Heuring
- Principles of Computer rchitecture Miles Murdocca and Vincent Heuring 999 M. Murdocca and V. Heuring -2 Chapter Contents. Introduction.2 Combinational Logic.3 Truth Tables.4 Logic Gates.5 Properties
More informationLet s now begin to formalize our analysis of sequential machines Powerful methods for designing machines for System control Pattern recognition Etc.
Finite State Machines Introduction Let s now begin to formalize our analysis of sequential machines Powerful methods for designing machines for System control Pattern recognition Etc. Such devices form
More informationChapter 3. Chapter 3 :: Topics. Introduction. Sequential Circuits
Chapter 3 Chapter 3 :: Topics igital esign and Computer Architecture, 2 nd Edition avid Money Harris and Sarah L. Harris Introduction Latches and Flip Flops Synchronous Logic esign Finite State Machines
More informationBER KELEY D AV IS IR VINE LOS AN GELES RIVERS IDE SAN D IEGO S AN FRANCISCO
UN IVERSIT Y O F CA LIFO RNI A AT BERKELEY BER KELEY D AV IS IR VINE LOS AN GELES RIVERS IDE SAN D IEGO S AN FRANCISCO SAN TA BARBA RA S AN TA CRUZ De p a r tm en t of Ele ctr i ca l En gin e e rin g a
More informationDigital Logic and Design (Course Code: EE222) Lecture 19: Sequential Circuits Contd..
Indian Institute of Technology Jodhpur, Year 2017-2018 Digital Logic and Design (Course Code: EE222) Lecture 19: Sequential Circuits Contd.. Course Instructor: Shree Prakash Tiwari Email: sptiwari@iitj.ac.in
More informationAnalysis and Design of Sequential Circuits: Examples
COSC3410 Analysis and Design of Sequential Circuits: Examples J. C. Huang Department of Computer Science University of Houston Sequential machine slide 1 inputs combinational circuit outputs memory elements
More informationDigital Circuit Engineering
Digital Circuit Engineering 2nd Distributive ( + A)( + B) = + AB Circuits that work in a sequence of steps Absorption + A = + A A+= THESE CICUITS NEED STOAGE TO EMEMBE WHEE THEY AE STOAGE D MU G M MU S
More information9.1. Unit 9. Implementing Combinational Functions with Karnaugh Maps or Memories
. Unit Implementing Combinational Functions with Karnaugh Maps or Memories . Outcomes I can use Karnaugh maps to synthesize combinational functions with several outputs I can determine the appropriate
More informationINTEGRATED CIRCUITS. For a complete data sheet, please also download:
INTEGRATED CIRCUITS DATA SEET For a complete ata sheet, please also ownloa: The IC6 74C/CT/CU/CMOS ogic Family Specifications The IC6 74C/CT/CU/CMOS ogic Package Information The IC6 74C/CT/CU/CMOS ogic
More informationSequential Logic (3.1 and is a long difficult section you really should read!)
EECS 270, Fall 2014, Lecture 6 Page 1 of 8 Sequential Logic (3.1 and 3.2. 3.2 is a long difficult section you really should read!) One thing we have carefully avoided so far is feedback all of our signals
More informationQ: Examine the relationship between X and the Next state. How would you describe this circuit? A: An inverter which is synched with a clock signal.
/2/2 OF 7 Next, let s reverse engineer a T-Flip flop Prob. (Pg 529) Note that whenever T is equal to, there is a state change, otherwise, there isn t. In this circuit, (x) determines whether the output
More informationMenu. EEL3701 Classical Design
Menu State Machine Design >Design example: Sequence Detector (using Moore Machine) >Design example: Sequence Detector (using Mealy Machine) >Implementation Look into my... 1 Classical Design [Example]
More informationELCT201: DIGITAL LOGIC DESIGN
ELCT201: DIGITAL LOGIC DESIGN Dr. Eng. Haitham Omran, haitham.omran@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Lecture 6 Following the slides of Dr. Ahmed H. Madian محرم 1439 ه Winter
More informationSequential Synchronous Circuit Analysis
Sequential Synchronous Circuit Analysis General Model Current State at time (t) is stored in an array of flip-flops. Next State at time (t+1) is a Boolean function of State and Inputs. Outputs at time
More informationSpiral 1 / Unit 5. Karnaugh Maps
-. Spiral / Unit Karnaugh Maps -. Outcomes I know the difference between combinational and sequential logic and can name examples of each. I understand latency, throughput, and at least technique to improve
More informationOutcomes. Spiral 1 / Unit 5. Logic Function Synthesis KARNAUGH MAPS. Karnaugh Maps
-. -. Spiral / Unit Mark Redekopp Outcomes I know the difference between combinational and sequential logic and can name examples of each. I understand latency, throughput, and at least technique to improve
More informationDigital Logic: Boolean Algebra and Gates. Textbook Chapter 3
Digital Logic: Boolean Algebra and Gates Textbook Chapter 3 Basic Logic Gates XOR CMPE12 Summer 2009 02-2 Truth Table The most basic representation of a logic function Lists the output for all possible
More informationEECS Components and Design Techniques for Digital Systems. FSMs 9/11/2007
EECS 150 - Components and Design Techniques for Digital Systems FSMs 9/11/2007 Sarah Bird Electrical Engineering and Computer Sciences University of California, Berkeley Slides borrowed from David Culler
More informationUNIVERSITY OF BOLTON SCHOOL OF ENGINEERING BENG (HONS) ELECTRICAL & ELECTRONICS ENGINEERING EXAMINATION SEMESTER /2017
UNIVERSITY OF BOLTON TW35 SCHOOL OF ENGINEERING BENG (HONS) ELECTRICAL & ELECTRONICS ENGINEERING EXAMINATION SEMESTER 2-2016/2017 INTERMEDIATE DIGITAL ELECTRONICS AND COMMUNICATIONS MODULE NO: EEE5002
More informationTotal time is: 1 setup, 2 AND, 3 XOR, 1 delay = (1*1) + (2*2) + (3*3) + (1*1) = 15ns
Clock Period/ Delay Analysis: Find longest possible path (time-wise) between two flip-flops. If 2ns for AND and 3ns for XOR, with T delayff = 1ns and T setupff = 1 ns. So the total time is: 1 setupff +
More informationCSE370 HW6 Solutions (Winter 2010)
SE370 HW6 Solutions (Winter 2010) 1. L2e, 6.10 For this problem we are given a blank waveform with clock and input and asked to draw out the how different flip-flops and latches would behave. LK a) b)
More informationLecture 13: Sequential Circuits, FSM
Lecture 13: Sequential Circuits, FSM Today s topics: Sequential circuits Finite state machines Reminder: midterm on Tue 2/28 will cover Chapters 1-3, App A, B if you understand all slides, assignments,
More informationBoolean Algebra and Digital Logic
All modern digital computers are dependent on circuits that implement Boolean functions. We shall discuss two classes of such circuits: Combinational and Sequential. The difference between the two types
More informationSequential Logic Circuits
Chapter 4 Sequential Logic Circuits 4 1 The defining characteristic of a combinational circuit is that its output depends only on the current inputs applied to the circuit. The output of a sequential circuit,
More informationMealy & Moore Machines
Mealy & Moore Machines Moore Machine is a finite-state machine whose output values are determined solely by its current state and can be defined as six elements (S, S 0, Σ, Λ, T, G), consisting of the
More informationEE201L Homework # One-Hot state assignment method of designing a state machine LRH = 000 BOTH LIGHTS OFF IDLE Q I Q R = 1 = 1000 Q L Q H
EE201L Homework # 5 Instructor: G. Puvvada 1. One-Hot state assignment method of designing a state machine Consider the turn signals and hazard warning signal controls on most cars. The turn signal control
More informationXI STANDARD [ COMPUTER SCIENCE ] 5 MARKS STUDY MATERIAL.
2017-18 XI STANDARD [ COMPUTER SCIENCE ] 5 MARKS STUDY MATERIAL HALF ADDER 1. The circuit that performs addition within the Arithmetic and Logic Unit of the CPU are called adders. 2. A unit that adds two
More informationLecture 13: Sequential Circuits, FSM
Lecture 13: Sequential Circuits, FSM Today s topics: Sequential circuits Finite state machines 1 Clocks A microprocessor is composed of many different circuits that are operating simultaneously if each
More informationOutcomes. Spiral 1 / Unit 5. Logic Function Synthesis KARNAUGH MAPS. Karnaugh Maps
-. -. Spiral / Unit Mark Redekopp Outcomes I know the difference between combinational and sequential logic and can name examples of each. I understand latency, throughput, and at least technique to improve
More informationChapter 6. Synchronous Sequential Circuits
Chapter 6 Synchronous Sequential Circuits In a combinational circuit, the values of the outputs are determined solely by the present values of its inputs. In a sequential circuit, the values of the outputs
More informationSynchronous Sequential Circuit Design. Dr. Ehab A. H. AL-Hialy Page 1
Synchronous Sequential Circuit Design Dr. Ehab A. H. AL-Hialy Page Motivation Analysis of a few simple circuits Generalizes to Synchronous Sequential Circuits (SSC) Outputs are Function of State (and Inputs)
More information