Advanced Digital Logic Design EECS 303
|
|
- Ruth Bradley
- 5 years ago
- Views:
Transcription
1 Advanced Digital Logic Design EECS Teacher: Robert Dick Office: L477 Tech Phone:
2 Outline Introduction Reset/set latches Clocking conventions D flip-flop Robert Dick Advanced Digital Logic Design
3 Section outline Introduction Reset/set latches Clocking conventions D flip-flop. Introduction Reset/set latches Clocking conventions D flip-flop 3 Robert Dick Advanced Digital Logic Design
4 Flip-flop introduction Introduction Reset/set latches Clocking conventions D flip-flop Stores, and outputs, a value Puts a special clock signal in charge of timing Allows output to change in response to clock transition More on this later Timing and sequential circuits 4 Robert Dick Advanced Digital Logic Design
5 Introduction Reset/set latches Clocking conventions D flip-flop Introduction to sequential elements Feedback and memory Memory Latches 5 Robert Dick Advanced Digital Logic Design
6 Feedback and memory Introduction Reset/set latches Clocking conventions D flip-flop Feedback is the root of memory Can compose a simple loop from NOT gates 6 Robert Dick Advanced Digital Logic Design
7 Feedback and memory Introduction Reset/set latches Clocking conventions D flip-flop Feedback is the root of memory Can compose a simple loop from NOT gates However, there is no way to switch the value 6 Robert Dick Advanced Digital Logic Design
8 TG and NOT-based memory Introduction Reset/set latches Clocking conventions D flip-flop Can break feedback path to load new value However, potential for timing problems 7 Robert Dick Advanced Digital Logic Design
9 Section outline Introduction Reset/set latches Clocking conventions D flip-flop. Introduction Reset/set latches Clocking conventions D flip-flop 8 Robert Dick Advanced Digital Logic Design
10 Reset/set latch Introduction Reset/set latches Clocking conventions D flip-flop R R S Q Q S Q 9 Robert Dick Advanced Digital Logic Design
11 Reset/set timing Introduction Reset/set latches Clocking conventions D flip-flop 00 Reset Hold Set Reset Set Race R S Q Q Unstable state Unstable state 0 Robert Dick Advanced Digital Logic Design
12 RS latch state diagram Introduction Reset/set latches Clocking conventions D flip-flop 00 0 output=q Q input=r S Robert Dick Advanced Digital Logic Design
13 Clocking terms Introduction Reset/set latches Clocking conventions D flip-flop Input T su T h Clock Clock Rising edge, falling edge, high level, low level, period Setup time: Minimum time before clocking event by which input must be stable (T SU ) Hold time: Minimum time after clocking event for which input must remain stable (T H ) Window: From setup time to hold time 2 Robert Dick Advanced Digital Logic Design
14 Gated RS latch Introduction Reset/set latches Clocking conventions D flip-flop S Q R ENB Q 3 Robert Dick Advanced Digital Logic Design
15 Gated RS latch Introduction Reset/set latches Clocking conventions D flip-flop S R ENB Q Q 4 Robert Dick Advanced Digital Logic Design
16 Memory element properties Introduction Reset/set latches Clocking conventions D flip-flop Type Inputs sampled Outputs valid Unclocked latch Always LFT Level-sensitive latch Clock high LFT (T SU to T H ) around falling clock edge Edge-triggered flip-flop Clock low-to-high transition Delay from rising edge (T SU to T H ) around rising clock edge 5 Robert Dick Advanced Digital Logic Design
17 Section outline Introduction Reset/set latches Clocking conventions D flip-flop. Introduction Reset/set latches Clocking conventions D flip-flop 6 Robert Dick Advanced Digital Logic Design
18 Clocking conventions Introduction Reset/set latches Clocking conventions D flip-flop Active high transparent D Q CLK Active low transparent D Q CLK Positive (rising) edge D Q CLK Negative (falling) edge D Q CLK 7 Robert Dick Advanced Digital Logic Design
19 Introduction Reset/set latches Clocking conventions D flip-flop Timing for edge and level-sensitive latches D Clk Q edge Q level 8 Robert Dick Advanced Digital Logic Design
20 Introduction Reset/set latches Clocking conventions D flip-flop Latch timing specifications Minimum clock width, T W Usually period / 2 Low to high propegation delay, P LH High to low propegation delay, P HL Worst-case and typical 9 Robert Dick Advanced Digital Logic Design
21 Latch timing specifications Introduction Reset/set latches Clocking conventions D flip-flop Example, negative (falling) edge-triggered flip-flop timing diagram D T su 20 ns T h 5 ns T su 20 ns T h 5 ns Clk Q T w 20 ns T plh C» Q 27 ns 5 ns T plh D» Q 27 ns 5 ns T phl D» Q 6 ns 7 ns T phl C» Q 25 ns 4 ns 20 Robert Dick Advanced Digital Logic Design
22 Introduction Reset/set latches Clocking conventions D flip-flop FF timing specifications Minimum clock width, T W Usually period / 2 Low to high propagation delay, P LH High to low propagation delay, P HL 2 Robert Dick Advanced Digital Logic Design
23 FF timing specifications Introduction Reset/set latches Clocking conventions D flip-flop Example, positive (rising) edge-triggered flip-flop timing diagram D T su 20 ns T h 5 ns T su 20 ns T h 5 ns Clk T w 25 ns Q T plh 25 ns 3 ns T phl 40 ns 25 ns 22 Robert Dick Advanced Digital Logic Design
24 RS latch states Introduction Reset/set latches Clocking conventions D flip-flop S R Q + Q + Notes 0 0 Q Q unstable 23 Robert Dick Advanced Digital Logic Design
25 JK latch Introduction Reset/set latches Clocking conventions D flip-flop R S latch Use output feedback to ensure that RS Q + = Q K + Q J 24 Robert Dick Advanced Digital Logic Design
26 JK latch Introduction Reset/set latches Clocking conventions D flip-flop J K Q Q hold reset set toggle 25 Robert Dick Advanced Digital Logic Design
27 JK race Introduction Reset/set latches Clocking conventions D flip-flop Set Reset 00 Toggle Race Condition 26 Robert Dick Advanced Digital Logic Design
28 Section outline Introduction Reset/set latches Clocking conventions D flip-flop. Introduction Reset/set latches Clocking conventions D flip-flop 27 Robert Dick Advanced Digital Logic Design
29 Falling edge-triggered D flip-flop Introduction Reset/set latches Clocking conventions D flip-flop Use two stages of latches When clock is high First stage samples input w.o. changing second stage Second stage holds value When clock goes low First stage holds value and sets or resets second stage Second stage transmits first stage Q + = D One of the most commonly used flip-flops 28 Robert Dick Advanced Digital Logic Design
30 Falling edge-triggered D flip-flop Introduction Reset/set latches Clocking conventions D flip-flop D D Clk= = 0 R Q S Q 0 D D Clock high 29 Robert Dick Advanced Digital Logic Design
31 Falling edge-triggered D flip-flop Introduction Reset/set latches Clocking conventions D flip-flop D D 0 Holds D when clock goes low Clk== R Q S Q 0 D D Holds D when clock goes low Clock switching Inputs sampled on falling edge, outputs change after falling edge 30 Robert Dick Advanced Digital Logic Design
32 Falling edge-triggered D flip-flop Introduction Reset/set latches Clocking conventions D flip-flop D D Clk= = 0 D R Q S Q D? 0 Clock low 3 Robert Dick Advanced Digital Logic Design
33 Edge triggered timing Introduction Reset/set latches Clocking conventions D flip-flop 00 Positive edge t riggered FF Negative edge t riggered FF 32 Robert Dick Advanced Digital Logic Design
34 RS clocked latch Introduction Reset/set latches Clocking conventions D flip-flop Storage element in narrow width clocked systems Dangerous Fundamental building block of many flip-flop types 33 Robert Dick Advanced Digital Logic Design
35 JK flip-flop Introduction Reset/set latches Clocking conventions D flip-flop Versatile building block Building block for D and T flip-flops Has two inputs resulting in increased wiring complexity Don t use master/slave JK flip-flops Ones or zeros catching Edge-triggered varieties exist 34 Robert Dick Advanced Digital Logic Design
36 D flip-flop Introduction Reset/set latches Clocking conventions D flip-flop Minimizes input wiring Simple to use Common choice for basic memory elements in sequential circuits 35 Robert Dick Advanced Digital Logic Design
37 Toggle (T) flip-flops Introduction Reset/set latches Clocking conventions D flip-flop State changes each clock tick Useful for building counters Can be implemented with other flip-flops JK with inputs high D with XOR feedback 36 Robert Dick Advanced Digital Logic Design
38 Asynchronous inputs Introduction Reset/set latches Clocking conventions D flip-flop How can a circuit with numerous distributed edge-triggered flip-flops be put into a known state Could devise some sequence of input events to bring the machine into a known state Complicated Slow Not necessarily possible, given trap states Can also use sequential elements with additional asynchronous reset and/or set inputs 37 Robert Dick Advanced Digital Logic Design
39 Latch and flip-flop equations Introduction Reset/set latches Clocking conventions D flip-flop RS D Q + = S + R Q Q + = D 38 Robert Dick Advanced Digital Logic Design
40 Latch and flip-flop equations Introduction Reset/set latches Clocking conventions D flip-flop JK T Q + = J Q + K Q Q + = T Q 39 Robert Dick Advanced Digital Logic Design
41 Outline Robert Dick Advanced Digital Logic Design
42 Section outline 2. 4 Robert Dick Advanced Digital Logic Design
43 Sequential FSM design example We ll walk through the design of an example finite state machine (FSM) Some of the stages will be covered in more detail in later lectures I want you to have a high-level understanding of our overall goal before covering every detail of FSM synthesis 42 Robert Dick Advanced Digital Logic Design
44 Naturally express control However, no simple direct HW implementation We want to get to sequential logic Need to go though other stages first 43 Robert Dick Advanced Digital Logic Design
45 Can be expressed with regular expressions, examples Accept the empty string, Accept nothing, Accept 0 or, (0 + ) Accept anything starting with and one or more 0 and ending with 0 or 0, 0 + (0 + 0) Accept anything starting with zero or more 000 or and ending with, (000 + ) 44 Robert Dick Advanced Digital Logic Design
46 Section outline Robert Dick Advanced Digital Logic Design
47 (NFA) State graph Multiple states can be active at the same time Some states Accept The automata accepts if any accepting states are active 46 Robert Dick Advanced Digital Logic Design
48 NFA ( )() + 47 Robert Dick Advanced Digital Logic Design
49 NFA ( )() + a 0 b c d e 0 f g h i j k 47 Robert Dick Advanced Digital Logic Design
50 NFA ( )() + a 0 b c d e 0 f g h i j k 47 Robert Dick Advanced Digital Logic Design
51 NFA ( )() + a 0 b c d e 0 f g h i j k 47 Robert Dick Advanced Digital Logic Design
52 NFA ( )() + a 0 b c d e 0 f g h i j k 0 47 Robert Dick Advanced Digital Logic Design
53 NFA ( )() + a 0 b c d e 0 f g h i j k 0 47 Robert Dick Advanced Digital Logic Design
54 NFA ( )() + a 0 b c d e 0 f g h i j k 0 47 Robert Dick Advanced Digital Logic Design
55 NFA ( )() + a 0 b c d e 0 f g h i j k 0 47 Robert Dick Advanced Digital Logic Design
56 NFA ( )() + a 0 b c d e 0 f g h i j k 0 47 Robert Dick Advanced Digital Logic Design
57 NFA ( )() + a 0 b c d e 0 f g h i j k 0 47 Robert Dick Advanced Digital Logic Design
58 Section outline Robert Dick Advanced Digital Logic Design
59 (DFA) NFAs require multiple states to be simultaneously active Can t represent this with conventional logic state variables Need to convert to deterministic representation 49 Robert Dick Advanced Digital Logic Design
60 DFA ( )() + 50 Robert Dick Advanced Digital Logic Design
61 DFA ( )() + a b f i abfi 50 Robert Dick Advanced Digital Logic Design
62 DFA ( )() + a b f c i j abfi cj 50 Robert Dick Advanced Digital Logic Design
63 DFA ( )() + a b f 0 c d i j 0 d abfi cj 50 Robert Dick Advanced Digital Logic Design
64 DFA ( )() + a b f 0 c d e i j 0 d ei abfi cj 50 Robert Dick Advanced Digital Logic Design
65 DFA ( )() + a b f 0 c d e i j abfi cj d ei 0 j 50 Robert Dick Advanced Digital Logic Design
66 DFA ( )() + a b f 0 c d e i j k abfi cj d ei 0 ki j 50 Robert Dick Advanced Digital Logic Design
67 DFA ( )() + a b f c 0 0 g d e i j k abfi 0 cj g d ei 0 ki j 50 Robert Dick Advanced Digital Logic Design
68 DFA ( )() + a b f c 0 0 g d h e i j k abfi 0 cj g d ei 0 ki j hi 50 Robert Dick Advanced Digital Logic Design
69 DFA ( )() + a b f c 0 0 g d h e i j k abfi 0 cj g d ei 0 ki j hi 50 Robert Dick Advanced Digital Logic Design
70 DFA to more explicit FSM ( )() + abfi 0 cj g 0 d ki hi ei j 5 Robert Dick Advanced Digital Logic Design
71 DFA to more explicit FSM ( )() + z abfi 0 cj g 0 d ki hi ei j 5 Robert Dick Advanced Digital Logic Design
72 DFA to more explicit FSM ( )() + 0 z abfi 0 cj g 0 d ki hi ei j 5 Robert Dick Advanced Digital Logic Design
73 DFA to more explicit FSM ( )() + 0 z abfi cj g d ki hi 0 ei j 0 5 Robert Dick Advanced Digital Logic Design
74 Section outline Robert Dick Advanced Digital Logic Design
75 DFA to FSM DFA may only accept or reject Simple to convert Moore FSM Add explicit output values to states 53 Robert Dick Advanced Digital Logic Design
76 Moore block diagram outputs combinational logic sequential elements feedback combinational logic inputs 54 Robert Dick Advanced Digital Logic Design
77 Mealy block diagram sequential elements outputs feedback combinational logic inputs 55 Robert Dick Advanced Digital Logic Design
78 Moore FSMs 0 A/0 B/ D/ C/0 56 Robert Dick Advanced Digital Logic Design
79 Section outline Robert Dick Advanced Digital Logic Design
80 Introduction to state reduction s + s 0 Q A A B 0 B C B 0 C A B 0 D A A 58 Robert Dick Advanced Digital Logic Design
81 Introduction to state reduction s + s 0 Q A A B 0 B C B 0 C A B 0 D A A 58 Robert Dick Advanced Digital Logic Design
82 Introduction to state reduction s + s 0 q AC AC B 0 B AC B 0 D AC AC 59 Robert Dick Advanced Digital Logic Design
83 Introduction to state reduction s + s 0 q AC AC B 0 B AC B 0 D AC AC 59 Robert Dick Advanced Digital Logic Design
84 Introduction to state reduction s + s 0 q AC AC B 0 B AC B 0 D AC AC 59 Robert Dick Advanced Digital Logic Design
85 State assignment s + s 0 q ABC ABC ABC 0 D ABC ABC 60 Robert Dick Advanced Digital Logic Design
86 State assignment s + s 0 q ABC ABC ABC 0 D ABC ABC Only two adjacent states, state assignment is trivial 60 Robert Dick Advanced Digital Logic Design
87 State assignment s + s 0 q ABC ABC ABC 0 D ABC ABC Only two adjacent states, state assignment is trivial However, good to consider output, q 60 Robert Dick Advanced Digital Logic Design
88 State variable functions s + s 0 q Robert Dick Advanced Digital Logic Design
89 State variable functions s + s 0 q s + (s) = 0 6 Robert Dick Advanced Digital Logic Design
90 State variable functions s + s 0 q s + (s) = 0 q(s) = s 6 Robert Dick Advanced Digital Logic Design
91 Mealy FSMs /0 A /X B 0/0 D 0/0 0/ /0 0/ C / 62 Robert Dick Advanced Digital Logic Design
92 Mealy tabular form s + /q s 0 A D/0 B/X B C/ B/0 C A/0 B/ D C/ C/0 63 Robert Dick Advanced Digital Logic Design
93 Mealy to Moore conversion /0 A /X B 0/0 D 0/ 0/0 / 0/ C /0 A/0 B/X B/ D/0 0 C/ 0 B/ 0 C/0 64 Robert Dick Advanced Digital Logic Design
94 State variable combinational synthesis D flip flops q plain old combinational logic 65 Robert Dick Advanced Digital Logic Design
95 State variable combinational synthesis clock D flip flops q plain old combinational logic Separate sequential and combinational portions of circuit 65 Robert Dick Advanced Digital Logic Design
96 State variable combinational synthesis clock D flip flops q plain old combinational logic Separate sequential and combinational portions of circuit Conduct standard logic synthesis 65 Robert Dick Advanced Digital Logic Design
97 FSM design summary Specify requirements in natural form regular expression or NFA Converting from NFA to DFA is straightforward Converting from DFA to FSM is straightforward Minimize the number of states using compatible states, class sets, and binate covering Assign values to states to minimize logic complexity Allow only adjacent or path transitions for asynchronous machines Optimize implementation of state and output functions 66 Robert Dick Advanced Digital Logic Design
98 Outline Robert Dick Advanced Digital Logic Design
99 Recommended reading M. Morris Mano and Charles R. Kime. Logic and Computer Design Fundamentals. Prentice-Hall, NJ, third edition, 2004 Chapter 7 Chapter 6 68 Robert Dick Advanced Digital Logic Design
100 Video controller repair lab Design a finite state machine based on an English problem specification The design problem isn t very difficult Going from a real-world problem to a formal representation may be difficult Be careful not to use too many state variables!!! Could easily turn it from a 6 hour lab to a 2 hour lab 69 Robert Dick Advanced Digital Logic Design
101 Next lecture More detail and examples on FSM design and optimization 70 Robert Dick Advanced Digital Logic Design
Digital Integrated Circuits EECS 312
14 12 10 8 6 Fujitsu VP2000 IBM 3090S Pulsar 4 IBM 3090 IBM RY6 CDC Cyber 205 IBM 4381 IBM RY4 2 IBM 3081 Apache Fujitsu M380 IBM 370 Merced IBM 360 IBM 3033 Vacuum Pentium II(DSIP) 0 1950 1960 1970 1980
More informationIntroduction to Computer Engineering EECS dickrp/eecs203/
Introduction to Computer Engineering EECS 203 http://ziyang.eecs.northwestern.edu/ dickrp/eecs203/ Instructor: Robert Dick Office: L477 Tech Email: dickrp@northwestern.edu Phone: 847 467 2298 TA: Neal
More informationDigital Integrated Circuits EECS 312. Review. Combinational vs. sequential logic. Sequential logic. Introduction to sequential elements
14 12 8 6 IBM ES9000 Bipolar Fujitsu VP2000 IBM 3090S Pulsar 4 IBM 3090 IBM RY6 CC Cyber 20 IBM 4381 IBM RY4 2 IBM 3081 Apache Fujitsu M380 IBM 370 Merced IBM 360 IBM 3033 Vacuum Pentium II(SIP) 0 190
More informationChapter 5 Synchronous Sequential Logic
Chapter 5 Synchronous Sequential Logic Chih-Tsun Huang ( 黃稚存 ) http://nthucad.cs.nthu.edu.tw/~cthuang/ Department of Computer Science National Tsing Hua University Outline Introduction Storage Elements:
More informationcascading flip-flops for proper operation clock skew Hardware description languages and sequential logic
equential logic equential circuits simple circuits with feedback latches edge-triggered flip-flops Timing methodologies cascading flip-flops for proper operation clock skew Basic registers shift registers
More informationDigital Design, Kyung Hee Univ. Chapter 5. Synchronous Sequential Logic
Chapter 5. Synchronous Sequential Logic 1 5.1 Introduction Electronic products: ability to send, receive, store, retrieve, and process information in binary format Dependence on past values of inputs Sequential
More informationNo feedback between inputs and outputs combinational What is charge sharing?
EEC 1 Lab http://ziyang.eecs.umich.edu/ dickrp/eecs1/ Teacher: Office: Email: Phone: Cellphone: 17-G EEC dickrp@eecs.umich.edu 7 7 9 7 1 HW engineers GI: Email: Can assume first stage is like an inverter,
More informationUnit 11. Latches and Flip-Flops
Unit 11 Latches and Flip-Flops 1 Combinational Circuits A combinational circuit consists of logic gates whose outputs, at any time, are determined by combining the values of the inputs. For n input variables,
More informationDigital Logic Design Sequential Circuits. Dr. Basem ElHalawany
Digital Logic Design Sequential Circuits Dr. Basem ElHalawany Combinational vs Sequential inputs X Combinational Circuits outputs Z A combinational circuit: At any time, outputs depends only on inputs
More informationINTRODUCTION TO SEQUENTIAL CIRCUITS
NOTE: Explanation Refer Class Notes Digital Circuits(15EECC203) INTRODUCTION TO SEQUENTIAL CIRCUITS by Nagaraj Vannal, Asst.Professor, School of Electronics Engineering, K.L.E. Technological University,
More informationSequential Circuits. Output depends only and immediately on the inputs Have no memory (dependence on past values of the inputs)
Sequential Circuits Combinational circuits Output depends only and immediately on the inputs Have no memory (dependence on past values of the inputs) Sequential circuits Combination circuits with memory
More informationCSE115: Digital Design Lecture 23: Latches & Flip-Flops
Faculty of Engineering CSE115: Digital Design Lecture 23: Latches & Flip-Flops Sections 7.1-7.2 Suggested Reading A Generic Digital Processor Building Blocks for Digital Architectures INPUT - OUTPUT Interconnect:
More informationChapter 5: Synchronous Sequential Logic
Chapter 5: Synchronous Sequential Logic NCNU_2016_DD_5_1 Digital systems may contain memory for storing information. Combinational circuits contains no memory elements the outputs depends only on the inputs
More informationSynchronous Sequential Logic. Chapter 5
Synchronous Sequential Logic Chapter 5 5-1 Introduction Combinational circuits contains no memory elements the outputs depends on the inputs Synchronous Sequential Logic 5-2 5-2 Sequential Circuits Sequential
More informationNH 67, Karur Trichy Highways, Puliyur C.F, Karur District UNIT-III SEQUENTIAL CIRCUITS
NH 67, Karur Trichy Highways, Puliyur C.F, 639 114 Karur District DEPARTMENT OF ELETRONICS AND COMMUNICATION ENGINEERING COURSE NOTES SUBJECT: DIGITAL ELECTRONICS CLASS: II YEAR ECE SUBJECT CODE: EC2203
More informationCS8803: Advanced Digital Design for Embedded Hardware
CS883: Advanced Digital Design for Embedded Hardware Lecture 4: Latches, Flip-Flops, and Sequential Circuits Instructor: Sung Kyu Lim (limsk@ece.gatech.edu) Website: http://users.ece.gatech.edu/limsk/course/cs883
More informationCPS311 Lecture: Sequential Circuits
CPS311 Lecture: Sequential Circuits Last revised August 4, 2015 Objectives: 1. To introduce asynchronous and synchronous flip-flops (latches and pulsetriggered, plus asynchronous preset/clear) 2. To introduce
More informationLogic Design. Flip Flops, Registers and Counters
Logic Design Flip Flops, Registers and Counters Introduction Combinational circuits: value of each output depends only on the values of inputs Sequential Circuits: values of outputs depend on inputs and
More informationSwitching Circuits & Logic Design
Switching Circuits & Logic Design Jie-Hong oland Jiang 江介宏 Department of Electrical Engineering National Taiwan University Fall 22 Latches and Flip-Flops http://www3.niaid.nih.gov/topics/malaria/lifecycle.htm
More informationLecture 8: Sequential Logic
Lecture 8: Sequential Logic Last lecture discussed how we can use digital electronics to do combinatorial logic we designed circuits that gave an immediate output when presented with a given set of inputs
More informationLecture 11: Synchronous Sequential Logic
Lecture 11: Synchronous Sequential Logic Syed M. Mahmud, Ph.D ECE Department Wayne State University Aby K George, ECE Department, Wayne State University Contents Characteristic equations Analysis of clocked
More informationSequential Logic Circuits
Sequential Logic Circuits By Dr. M. Hebaishy Digital Logic Design Ch- Rem.!) Types of Logic Circuits Combinational Logic Memoryless Outputs determined by current values of inputs Sequential Logic Has memory
More informationCSE Latches and Flip-flops Dr. Izadi. NOR gate property: A B Z Cross coupled NOR gates: S M S R Q M
CSE-4523 Latches and Flip-flops Dr. Izadi NOR gate property: A B Z A B Z Cross coupled NOR gates: S M S R M R S M R S R S R M S S M R R S ' Gate R Gate S R S G R S R (t+) S G R Flip_flops:. S-R flip-flop
More informationSequential logic. Circuits with feedback. How to control feedback? Sequential circuits. Timing methodologies. Basic registers
equential logic equential circuits simple circuits with feedback latches edge-triggered flip-flops Timing methodologies cascading flip-flops for proper operation clock skew Basic registers shift registers
More informationIT T35 Digital system desigm y - ii /s - iii
UNIT - III Sequential Logic I Sequential circuits: latches flip flops analysis of clocked sequential circuits state reduction and assignments Registers and Counters: Registers shift registers ripple counters
More informationUnit 9 Latches and Flip-Flops. Dept. of Electrical and Computer Eng., NCTU 1
Unit 9 Latches and Flip-Flops Dept. of Electrical and Computer Eng., NCTU 1 9.1 Introduction Dept. of Electrical and Computer Eng., NCTU 2 What is the characteristic of sequential circuits in contrast
More informationIntroduction to Sequential Circuits
Introduction to Sequential Circuits COE 202 Digital Logic Design Dr. Muhamed Mudawar King Fahd University of Petroleum and Minerals Presentation Outline Introduction to Sequential Circuits Synchronous
More informationFlip-Flops. Because of this the state of the latch may keep changing in circuits with feedback as long as the clock pulse remains active.
Flip-Flops Objectives The objectives of this lesson are to study: 1. Latches versus Flip-Flops 2. Master-Slave Flip-Flops 3. Timing Analysis of Master-Slave Flip-Flops 4. Different Types of Master-Slave
More informationReview of digital electronics. Storage units Sequential circuits Counters Shifters
Review of digital electronics Storage units Sequential circuits ounters Shifters ounting in Binary A counter can form the same pattern of 0 s and 1 s with logic levels. The first stage in the counter represents
More informationA clock is a free-running signal with a cycle time. A clock may be either high or low, and alternates between the two states.
Clocks A clock is a free-running signal with a cycle time. A clock may be either high or low, and alternates between the two states. 1 The length of time the clock is high before changing states is its
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 8 Following the slides of Dr. Ahmed H. Madian محرم 1439 ه Winter
More informationChapter 6. Flip-Flops and Simple Flip-Flop Applications
Chapter 6 Flip-Flops and Simple Flip-Flop Applications Basic bistable element It is a circuit having two stable conditions (states). It can be used to store binary symbols. J. C. Huang, 2004 Digital Logic
More informationEECS150 - Digital Design Lecture 19 - Finite State Machines Revisited
EECS150 - Digital Design Lecture 19 - Finite State Machines Revisited April 2, 2013 John Wawrzynek Spring 2013 EECS150 - Lec19-fsm Page 1 Finite State Machines (FSMs) FSM circuits are a type of sequential
More information(CSC-3501) Lecture 7 (07 Feb 2008) Seung-Jong Park (Jay) CSC S.J. Park. Announcement
Seung-Jong Park (Jay) http://www.csc.lsu.edu/~sjpark Computer Architecture (CSC-3501) Lecture 7 (07 Feb 2008) 1 Announcement 2 1 Combinational vs. Sequential Logic Combinational Logic Memoryless Outputs
More informationSequential Design Basics
Sequential Design Basics Lecture 2 topics A review of devices that hold state A review of Latches A review of Flip-Flops Unit of text Set-Reset Latch/Flip-Flops/D latch/ Edge triggered D Flip-Flop 8/22/22
More informationYEDITEPE UNIVERSITY DEPARTMENT OF COMPUTER ENGINEERING. EXPERIMENT VIII: FLIP-FLOPS, COUNTERS 2014 Fall
YEDITEPE UNIVERSITY DEPARTMENT OF COMPUTER ENGINEERING EXPERIMENT VIII: FLIP-FLOPS, COUNTERS 2014 Fall Objective: - Dealing with the operation of simple sequential devices. Learning invalid condition in
More informationLogic Design II (17.342) Spring Lecture Outline
Logic Design II (17.342) Spring 2012 Lecture Outline Class # 05 February 23, 2012 Dohn Bowden 1 Today s Lecture Analysis of Clocked Sequential Circuits Chapter 13 2 Course Admin 3 Administrative Admin
More informationEEC 118 Lecture #9: Sequential Logic. Rajeevan Amirtharajah University of California, Davis Jeff Parkhurst Intel Corporation
EEC 118 Lecture #9: Sequential Logic Rajeevan Amirtharajah University of California, Davis Jeff Parkhurst Intel Corporation Outline Review: Static CMOS Logic Finish Static CMOS transient analysis Sequential
More informationIntroduction. NAND Gate Latch. Digital Logic Design 1 FLIP-FLOP. Digital Logic Design 1
2007 Introduction BK TP.HCM FLIP-FLOP So far we have seen Combinational Logic The output(s) depends only on the current values of the input variables Here we will look at Sequential Logic circuits The
More informationCHAPTER 4: Logic Circuits
CHAPTER 4: Logic Circuits II. Sequential Circuits Combinational circuits o The outputs depend only on the current input values o It uses only logic gates, decoders, multiplexers, ALUs Sequential circuits
More informationCombinational / Sequential Logic
Digital Circuit Design and Language Combinational / Sequential Logic Chang, Ik Joon Kyunghee University Combinational Logic + The outputs are determined by the present inputs + Consist of input/output
More informationPart II. Chapter2: Synchronous Sequential Logic
課程名稱 : 數位系統設計導論 P-/77 Part II Chapter2: Synchronous Sequential Logic 教師 : 郭峻因教授 INSTRUCTOR: Prof. Jiun-In Guo E-mail: jiguo@cs.ccu.edu.tw 課程名稱 : 數位系統設計導論 P-2/77 Special thanks to Prof. CHING-LING SU for
More information1. Convert the decimal number to binary, octal, and hexadecimal.
1. Convert the decimal number 435.64 to binary, octal, and hexadecimal. 2. Part A. Convert the circuit below into NAND gates. Insert or remove inverters as necessary. Part B. What is the propagation delay
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 7 Following the slides of Dr. Ahmed H. Madian محرم 1439 ه Winter
More informationEngr354: Digital Logic Circuits
Engr354: igital Circuits Chapter 7 Sequential Elements r. Curtis Nelson Sequential Elements In this chapter you will learn about: circuits that can store information; Basic cells, latches, and flip-flops;
More informationBasis of sequential circuits: the R-S latch
equential logic Asynchronous sequential logic state changes occur whenever state inputs change (elements may be simple wires or delay elements) ynchronous sequential logic state changes occur in lock step
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 ذو الحجة 1438 ه Winter
More informationLogic and Computer Design Fundamentals. Chapter 7. Registers and Counters
Logic and Computer Design Fundamentals Chapter 7 Registers and Counters Registers Register a collection of binary storage elements In theory, a register is sequential logic which can be defined by a state
More informationCHAPTER 11 LATCHES AND FLIP-FLOPS
CHAPTER 11 1/25 LATCHES AND FLIP-FLOPS This chapter in the book includes: Objectives Study Guide 11.1 Introduction 11.2 Set-Reset Latch 11.3 Gated D Latch 11.4 Edge-Triggered D Flip-Flop 11.5 S-R Flip-Flop
More informationOutline. CPE/EE 422/522 Advanced Logic Design L03. Review: Clocked D Flip-Flop with Rising-edge Trigger. Sequential Networks
Outline PE/EE 422/522 Advanced Logic Design L3 Electrical and omputer Engineering University of Alabama in Huntsville What we know ombinational Networks Analysis, Synthesis, Simplification, Buiing Blocks,
More informationDigital Fundamentals: A Systems Approach
Digital Fundamentals: A Systems Approach Latches, Flip-Flops, and Timers Chapter 6 Traffic Signal Control Traffic Signal Control: State Diagram Traffic Signal Control: Block Diagram Traffic Signal Control:
More informationDigital Logic Design I
Digital Logic Design I Synchronous Sequential Logic Mustafa Kemal Uyguroğlu Sequential Circuits Asynchronous Inputs Combinational Circuit Memory Elements Outputs Synchronous Inputs Combinational Circuit
More informationEMT 125 Digital Electronic Principles I CHAPTER 6 : FLIP-FLOP
EMT 125 Digital Electronic Principles I CHAPTER 6 : FLIP-FLOP 1 Chapter Overview Latches Gated Latches Edge-triggered flip-flops Master-slave flip-flops Flip-flop operating characteristics Flip-flop applications
More informationL4: Sequential Building Blocks (Flip-flops, Latches and Registers)
L4: Sequential Building Blocks (Flip-flops, Latches and Registers) Acknowledgements: Lecture material adapted from R. Katz, G. Borriello, Contemporary Logic esign (second edition), Prentice-Hall/Pearson
More information`COEN 312 DIGITAL SYSTEMS DESIGN - LECTURE NOTES Concordia University
`OEN 32 IGITL SYSTEMS ESIGN - LETURE NOTES oncordia University hapter 5: Synchronous Sequential Logic NOTE: For more eamples and detailed description of the material in the lecture notes, please refer
More informationChapter 5 Synchronous Sequential Logic
EEA051 - Digital Logic 數位邏輯 Chapter 5 Synchronous Sequential Logic 吳俊興國立高雄大學資訊工程學系 December 2005 Chapter 5 Synchronous Sequential Logic 5-1 Sequential Circuits 5-2 Latches 5-3 Flip-Flops 5-4 Analysis of
More informationSynchronous Sequential Logic
Synchronous Sequential Logic ( 范倫達 ), Ph. D. Department of Computer Science National Chiao Tung University Taiwan, R.O.C. Fall, 2012 ldvan@cs.nctu.edu.tw http://www.cs.nctu.edu.tw/~ldvan/ Outlines Sequential
More informationCHAPTER 4: Logic Circuits
CHAPTER 4: Logic Circuits II. Sequential Circuits Combinational circuits o The outputs depend only on the current input values o It uses only logic gates, decoders, multiplexers, ALUs Sequential circuits
More informationClocks. Sequential Logic. A clock is a free-running signal with a cycle time.
Clocks A clock is a free-running signal with a cycle time. A clock may be either high or low, and alternates between the two states. The length of time the clock is high before changing states is its high
More informationUNIT III. Combinational Circuit- Block Diagram. Sequential Circuit- Block Diagram
UNIT III INTRODUCTION In combinational logic circuits, the outputs at any instant of time depend only on the input signals present at that time. For a change in input, the output occurs immediately. Combinational
More informationDigital Fundamentals
igital Fundamentals Tenth Edition Floyd Chapter 7 Modified by Yuttapong Jiraraksopakun Floyd, igital Fundamentals, 10 th 2008 Pearson Education ENE, KMUTT ed 2009 Summary Latches A latch is a temporary
More information6. Sequential Logic Flip-Flops
ection 6. equential Logic Flip-Flops Page of 5 6. equential Logic Flip-Flops ombinatorial components: their output values are computed entirely from their present input values. equential components: their
More informationSoftware Engineering 2DA4. Slides 9: Asynchronous Sequential Circuits
Software Engineering 2DA4 Slides 9: Asynchronous Sequential Circuits Dr. Ryan Leduc Department of Computing and Software McMaster University Material based on S. Brown and Z. Vranesic, Fundamentals of
More informationSequential Logic. E&CE 223 Digital Circuits and Systems (A. Kennings) Page 1
Sequential Logic E&CE 223 igital Circuits and Systems (A. Kennings) Page 1 Sequential Circuits Have considered only combinational circuits in which circuit outputs are determined entirely by current circuit
More informationproblem maximum score 1 28pts 2 10pts 3 10pts 4 15pts 5 14pts 6 12pts 7 11pts total 100pts
University of California at Berkeley College of Engineering Department of Electrical Engineering and Computer Sciences EECS150 J. Wawrzynek Spring 2002 4/5/02 Midterm Exam II Name: Solutions ID number:
More informationExperiment 8 Introduction to Latches and Flip-Flops and registers
Experiment 8 Introduction to Latches and Flip-Flops and registers Introduction: The logic circuits that have been used until now were combinational logic circuits since the output of the device depends
More informationSynchronous Sequential Logic
Synchronous Sequential Logic ( 范倫達 ), Ph. D. Department of Computer Science National Chiao Tung University Taiwan, R.O.C. Fall, 2017 ldvan@cs.nctu.edu.tw http://www.cs.nctu.edu.tw/~ldvan/ Outlines Sequential
More informationUniversidad Carlos III de Madrid Digital Electronics Exercises
1. Complete the chronogram for the circuit given in the figure. inst7 NOT A INPUT VCC AND2 inst5 DFF D PRN Q CLRN inst XOR inst2 TFF PRN T Q CLRN inst8 OUTPUT OUTPUT Q Q1 CLK INPUT VCC CLEARN INPUT VCC
More informationL5 Sequential Circuit Design
L Sequential Circuit Design Sequential Circuit Design Mealy and Moore Characteristic Equations Design Procedure Example Sequential Problem from specification to implementation Ref: Unit 14 of text 9/2/2012
More informationSEQUENTIAL LOGIC. Satish Chandra Assistant Professor Department of Physics P P N College, Kanpur
SEQUENTIAL LOGIC Satish Chandra Assistant Professor Department of Physics P P N College, Kanpur www.satish0402.weebly.com OSCILLATORS Oscillators is an amplifier which derives its input from output. Oscillators
More informationCombinational vs Sequential
Combinational vs Sequential inputs X Combinational Circuits outputs Z A combinational circuit: At any time, outputs depends only on inputs Changing inputs changes outputs No regard for previous inputs
More informationAdministrative issues. Sequential logic
Administrative issues Midterm #1 will be given Tuesday, October 29, at 9:30am. The entire class period (75 minutes) will be used. Open book, open notes. DDPP sections: 2.1 2.6, 2.10 2.13, 3.1 3.4, 3.7,
More informationLec 24 Sequential Logic Revisited Sequential Circuit Design and Timing
Traversing igital esign EECS - Components and esign Techniques for igital Systems EECS wks 6 - Lec 24 Sequential Logic Revisited Sequential Circuit esign and Timing avid Culler Electrical Engineering and
More informationEE292: Fundamentals of ECE
EE292: Fundamentals of ECE Fall 2012 TTh 10:00-11:15 SEB 1242 Lecture 23 121120 http://www.ee.unlv.edu/~b1morris/ee292/ 2 Outline Review Combinatorial Logic Sequential Logic 3 Combinatorial Logic Circuits
More informationSequential Logic. Sequential Circuits. ! Timing Methodologies " Cascading flip-flops for proper operation " Clock skew
equential Logic! equential Circuits " imple circuits with feedback " Latches " Edge-triggered flip-flops! Timing Methodologies " Cascading flip-flops for proper operation " Clock skew! Basic egisters "
More informationEEE2135 Digital Logic Design Chapter 6. Latches/Flip-Flops and Registers/Counters 서강대학교 전자공학과
EEE235 Digital Logic Design Chapter 6. Latches/Flip-Flops and Registers/Counters 서강대학교 전자공학과 . Delay and Latches ) Signal Storage a. as voltage level static memory b. as charges dynamic memory 2) Delays
More informationPractice Homework Problems for Module 3
Practice Homework Problems for Module 3. Given the following state transition diagram, complete the timing chart below. d 0 0 0 0d dd 0 d X Y A B 0 d0 00 0 A B X Y 2. Given the following state transition
More informationSequential Logic and Clocked Circuits
Sequential Logic and Clocked Circuits Clock or Timing Device Input Variables State or Memory Element Combinational Logic Elements From combinational logic, we move on to sequential logic. Sequential logic
More informationECE 301 Digital Electronics
ECE 301 Digital Electronics Derivation of Flip-Flop Input Equations and State Assignment (Lecture #24) The slides included herein were taken from the materials accompanying Fundamentals of Logic Design,
More informationCourse Administration
EE 224: INTRODUCTION TO DIGITAL CIRCUITS & COMPUTER DESIGN Lecture 5: Sequential Logic - 2 Analysis of Clocked Sequential Systems 4/2/2 Avinash Kodi, kodi@ohio.edu Course Administration 2 Hw 2 due on today
More informationChapter. Synchronous Sequential Circuits
Chapter 5 Synchronous Sequential Circuits Logic Circuits- Review Logic Circuits 2 Combinational Circuits Consists of logic gates whose outputs are determined from the current combination of inputs. Performs
More information3 Flip-Flops. The latch is a logic block that has 2 stable states (0) or (1). The RS latch can be forced to hold a 1 when the Set line is asserted.
3 Flip-Flops Flip-flops and latches are digital memory circuits that can remain in the state in which they were set even after the input signals have been removed. This means that the circuits have a memory
More informationUNIT 11 LATCHES AND FLIP-FLOPS
UNIT 11 LATCHE AN FLIP-FLOP pring 2011 Latches and Flip-Flops 2 Contents et-eset latch Gated latch Edge-triggered flip-flop - flip-flop J-K flip-flop T flip-flop Flip-flops with additional inputs eading
More informationFinal Exam review: chapter 4 and 5. Supplement 3 and 4
Final Exam review: chapter 4 and 5. Supplement 3 and 4 1. A new type of synchronous flip-flop has the following characteristic table. Find the corresponding excitation table with don t cares used as much
More informationUsing minterms, m-notation / decimal notation Sum = Cout = Using maxterms, M-notation Sum = Cout =
1 Review of Digital Logic Design Fundamentals Logic circuits: 1. Combinational Logic: No memory, present output depends only on the present input 2. Sequential Logic: Has memory, present output depends
More informationMC9211 Computer Organization
MC9211 Computer Organization Unit 2 : Combinational and Sequential Circuits Lesson2 : Sequential Circuits (KSB) (MCA) (2009-12/ODD) (2009-10/1 A&B) Coverage Lesson2 Outlines the formal procedures for the
More informationRS flip-flop using NOR gate
RS flip-flop using NOR gate Triggering and triggering methods Triggering : Applying train of pulses, to set or reset the memory cell is known as Triggering. Triggering methods:- There are basically two
More informationMore on Flip-Flops Digital Design and Computer Architecture: ARM Edition 2015 Chapter 3 <98> 98
More on Flip-Flops Digital Design and Computer Architecture: ARM Edition 2015 Chapter 3 98 Review: Bit Storage SR latch S (set) Q R (reset) Level-sensitive SR latch S S1 C R R1 Q D C S R D latch Q
More informationSequential Digital Design. Laboratory Manual. Experiment #3. Flip Flop Storage Elements
The Islamic University of Gaza Engineering Faculty Department of Computer Engineering Spring 2018 ECOM 2022 Khaleel I. Shaheen Sequential Digital Design Laboratory Manual Experiment #3 Flip Flop Storage
More informationSwitching Circuits & Logic Design
witching Circuits & Logic esign Jie-Hong oland Jiang 江介宏 epartment of Electrical Engineering National Taiwan University Fall 24 Latches and Flip-Flops http://www3.niaid.nih.gov/topics/malaria/lifecycle.htm
More informationSri Vidya College of Engineering And Technology. Virudhunagar Department of Electrical and Electronics Engineering
Sri Vidya College of Engineering And Technology Virudhunagar 626 005 Department of Electrical and Electronics Engineering Year/ Semester/ Class : II/ III/ EEE Academic Year: 2017-2018 Subject Code/ Name:
More informationDigital Logic Design ENEE x. Lecture 19
Digital Logic Design ENEE 244-010x Lecture 19 Announcements Homework 8 due on Monday, 11/23. Agenda Last time: Timing Considerations (6.3) Master-Slave Flip-Flops (6.4) This time: Edge-Triggered Flip-Flops
More informationRS flip-flop using NOR gate
RS flip-flop using NOR gate Triggering and triggering methods Triggering : Applying train of pulses, to set or reset the memory cell is known as Triggering. Triggering methods:- There are basically two
More informationChapter 1: Switching Algebra Chapter 2: Logical Levels, Timing & Delays. Introduction to latches Chapter 9: Binary Arithmetic
12.12.216 Chapter 5 Flip Flops Dr.-ng. Stefan Werner /14 Table of content Chapter 1: Switching Algebra Chapter 2: Logical Levels, Timing & Delays Chapter 3: Karnaugh-Veitch-Maps Chapter 4: Combinational
More informationSection I: Digital System Analysis and Review
Section I: Digital System Analysis and Review CEG 36/56; EE 45/65 Digital System Design Dr. Travis Doom, Assistant Professor Department of Computer Science and Engineering Wright State University Thanks
More informationChapter 11 Latches and Flip-Flops
Chapter 11 Latches and Flip-Flops SKEE1223 igital Electronics Mun im/arif/izam FKE, Universiti Teknologi Malaysia ecember 8, 2015 Types of Logic Circuits Combinational logic: Output depends solely on the
More information! Two inverters form a static memory cell " Will hold value as long as it has power applied
equential Logic! equential Circuits " imple circuits with feedback " Latches " Edge-triggered flip-flops! Timing Methodologies " Cascading flip-flops for proper operation " Clock skew! Basic egisters "
More information1.b. Realize a 5-input NOR function using 2-input NOR gates only.
. [3 points] Short Questions.a. Prove or disprove that the operators (,XOR) form a complete set. Remember that the operator ( ) is implication such that: A B A B.b. Realize a 5-input NOR function using
More informationALGORITHMS IN HW EECS150 ALGORITHMS IN HW. COMBINATIONAL vs. SEQUENTIAL. Sequential Circuits ALGORITHMS IN HW
LGOITHM HW EEC150 ection 2 Introduction to equential Logic Fall 2001 pproach #2: Combinational divide & conquer a[0] a[1] a[1022] a[1023] MX MX MX 512 + 256 + K+ 1 = 1023 blocks Each MX block has: 64 s;
More informationSynchronous Sequential Logic
Synchronous Sequential Logic -A Sequential Circuit consists of a combinational circuit to which storage elements are connected to form a feedback path. The storage elements are devices capable of storing
More information