EE261 Lecture Noteselectronic montanaee261讲义电子蒙大纳.pptxVIP

EE 261 – Introduction to Logic Circuits Module #7 – State Machines Topics Sequential Logic Finite State Machines State Variable Encoding Other Flip-Flop Devices Textbook Reading Assignments 7.1-7.8, 7.12 Practice Problems 7.4, 7.12, 7.18, 7.44 VHDL 2-bit Binary Counter Design Simulation (see M7_HW3 handout) Graded Components of this Module 3 homeworks, 3 discussion, 1 quiz(2 homeworks will be uploaded to the course Dropbox, 1 homework plus the discussions quiz are online) EE 261 – Introduction to Logic Circuits Module #7 – State Machines What you should be able to do after this module Understand the operation of sequential logic storage devices (Latches Flip-Flops) Draw a state diagram describing the logical operation of a finite state machine Create the State/Output tables for a finite state machine Synthesize the logic diagram of a state machine Understand the design trade-offs of various state encoding techniques Use VHDL to describe and simulate finite state machines Sequential Logic Combinational Logic- until now, weve covered logic whose outputs depend on the current values of the input this is the definition of Combinational Logic Sequential Logic- Now we move to logic circuits whose outputs depend on : - the current values of the inputs - the past values of the inputs- this is the definition of Sequential Logic- in order to make logic circuits based on the previous values of inputs,  we need a storage device Sequential Logic Feedback- consider this circuit- the outputs are fed back to the inputs- this gives the following relationships: Q = Vin1 Qn = Vin2  Vin1 = Qn Vin2 = Q Vin1 = Vin2 = Q = Vin1 Vin2 = Vin1 = Qn = Vin2 - this circuit will HOLD or STORE a logic value- feedback gives us the ability to build Sequential Storage Devices Sequential Logic Metastability- what if the input is VDD/2- in an ideal world, the outputs would be driven to VDD/2- we know that noise e