Computer System Structures cz:struktury počítačových systémů
|
|
- Francine Willis
- 5 years ago
- Views:
Transcription
1 Computer System Structures cz:struktury počítačových systémů Version:. Lecturer: Richard Šusta ČVUT-FEL in Prague, CR subject AB35 Switch Hazards debouncing
2 ebouncing Switches What is switch bounce? -The non-ideal behavior of the contacts that creates multiple electrical transitions for a single user input. 3 Switch bounce from a single depress/release of switches ebouncing Switches [Source: L. Traylor: Computer Techniques, Oregon 29] 4 2
3 Simple ebouncing E2 - KEY[3..] +5 VC Input KΩ 74HC245 V CC V µf hysteresis V RC Integrator debouncer and initiator... After E2 board is switched on KEY[3..] will hold "" state for several milliseconds until their capacitors are charged. KEY inputs are useful for automatic initialization of your logic! 5 KEY[n] V CC KΩ u c (t) river E2 - debounced KEY inputs CMOS driver (74HC245) used in E2 gives output when input voltage is from 4% to 6% Vcc. true, false, driver output in FPGA led to input KEY[n] V µf u c (t)=v CC (-e -t /τ ), τ=r.c= =,s U c (t) capacitor C is discharged by resistance of switch contact press button τ 2τ 3τ Clock inputs can be driven by debounced KEY inputs, but not by switches SW. release button or switching on power 95% Vcc 86,3% Vcc 63,2% Vcc t - time 6 6 3
4 Mapping of Physical World When a button is pressed, it is usually asserted (true). However, its physical construction may output this as a LOW VOLTAGE. Logic value Button Logic value Button Pressed Pressed Released Released (a) Positive Logic (b) Negative Logic There are two logic levels (T - True and F- False or '' and '') and two voltage levels (H - High and L - Low) or button states (pressed, released). The digital designer may choose either voltage level or state (but not both!) to represent logic truth for each input or output; For example, an H may represent '' on input X, but H can be '' on output Y, if it is required. 7 Simple synchronous circuits Registers 4
5 Max-warning of Maxplus2 Avoid using and JK flip-flops circuits from maxplus2 library Prefer storage primitives of uartus, e.g. latch, dff, jkff, and tff! o not copy schematics from web - they were frequently designed for different logic circuits. 9 An example of its possible diagram 2bit register /5 FF FF Výstup Hodiny Inicializace FF= Flip-Flop Asynchronous clear on =''. Asynchronous clear is intended for initialization after power up, connect it to KEY[n] on E2 board If =, rising edge of samples i inputs a sends their values to i outputs. 5
6 An example of its possible diagram 2bit register 2/5 SCLR SCLR FF FF Výstup Asynchronous clear on =''. If = and SCLR=, then rising edge clears i outputs. If = and SCLR=, then rising edge of samples i inputs a sends their values to i outputs. An example of its possible diagram SL SCLR SL SCLR 2bit register 3/5 FF FF Asynchronous clear on =''. If = and SCLR=, then rising edge clears i outputs. If = and SCLR= and SL='', then rising edge of sets i outputs to ''. If = and SCLR= and SL='', then rising edge of samples i inputs a sends their values to i outputs. 2 6
7 Wrong register s Enable ENA-Enable Clock forbidden L SCLR o not insert any gates into clock path. Invertors are allowed, other gates can cause unwanted clock edges. 3 FFE - -flip-flop with Enable ENA-Enable Clock danger clock gating Flip-flop with enable E= E= ENA A -data ENA-Enable Clock Asynchronous clear active-low FFE PRN ENA inst8 Flip-flop with enable uartus primitive FFE FF register always stores information on positive clock transitions. This method is generally preferred over any type of clock gating, i.e. over any combinational logic inserted into clocks, since it avoids the potential for malfunctions of the circuit. 4 7
8 An example of its possible diagram SL SCLR EN FFE SL SCLR EN 2bit register 4/5 FFE ENA FFE ENA The inputs are the same as in the previous circuit, but all synchronnous operations will be enabled on EN=. Asynchronous clear = does not depend on clocks and it will appear immediately. 5 An example of its possible diagram SL SCLR EN 2bit register (FFEAS) 5/5 EN SCLR SL FFEAS PRN inst ENA ASATA ALOA SCLR SLOA FFEAS PRN inst ENA ASATA ALOA SCLR SLOA 8
9 You can freely use all synchronous inputs simultaneously, but not more than one asynchronous input! ata for ALOA and SLOA inputs Asynchronous load Synchronous clear Synchronous load Example of FFEAS FFE FFEAS PRN inst ENA ASATA ALOA SCLR SLOA Asynchronous set Asynchronous clear 7 Simple synchronous circuits Shift Registers for Snake 9
10 Shift Register shifting the binary information held in each cell to its neighboring cell... 9 Bidirectional Shift Register Serial-left-in Right-left Serial-right-in Serial-out Asynchronous clear active-low Clock 2
11 Bidirectional Shift Register with Synchronous Load SLOA RIGHT SLI SRI Serial - out A 2 2 Simple synchronous circuits Binary counters to 2 N- and frequency dividers modulo 2 N
12 2 3 4 carry <-> borrow 5 Inside: Natural number Outside: 4-bit encoding Counter Carry/Borrow Turn x notches counterclockwise to add x Turn y notches clockwise to subtract y 4 23 Counters are used for controling of sequences and program executions. There are two basic categories of counter behaviors: Asynchronous or ripple counters produce the outputs in sequence similar to a ripple effect. Outputs of synchronous counters are available at the same time. For cascading of such counters, ripple carry or look-ahead carry logic are used to accelerate their operations. Counters 24 2
13 + /5/24 General schematic of binary counter up n - bus width n-bits n-bit adder + n Register n-bits [n-..] [n-..] or KEY[n] On each rising edge to counter value is incremented by. It is possible utilize FF flip-flops or FFE flip-flops with enable inputs. 25 Adder + in hardware 26 3
14 + /5/24 bit adder+ S 2bit adder+ S 3bit adder+ S A A A S S Karnaugh maps of adder + A A A A A S Number of gates is O(n 2 ), where n is bus width of S. S2 A2 A A S=not A S=A xor A S2=A2 xor (A and A) Equation:S i = A i xor (A i- and A i-2 and A and A ); i=..n- 27 ivider by 2 bit adder Output Combinatorial Logic Clock signal '' Output 28 4
15 Simple synchronous circuit 29 Counter.. / ivider by 2 with enable enable bit adder +/+ xor = xor = not not necessary, but better '' Enable Hodiny Output On enable=, counter increments by, on enable=, counter inc]rements by +. Alternatively: We can use FFE flip-flop 3 5
16 Counter..3 / divider 4 2bit adder+ Output Clock 3 Counter..5 / ivider by 6 i = i xor ( i- and i-2 and and and EN); := xor EN (EN-enable) := xor ( and EN) 2:= 2 xor ( and and EN) 3:= 3 xor (2 and and and EN) 32 6
17 ripple effect Counter..5 / ivider 6 with iteration = xor C; C=EN; i = i xor Ci; Ci=Ci- and i-; 33 Ripple and lookahead in hardware 34 7
18 ripple (cz:drhlice) Etymology: Middle English repylle from old high German riffila=saw: a large instrument like a comb (cz:hřebínek) for removing seeds and other matter from flax or hemp (cz:len nebo konopí) Ripple () 35 ripple (cz: zvlnit, zčeřit) - become covered with or form in small waves or undulations (cz:vlnění), to flow in small waves, to fall in soft undulating folds or wavy lines Ripple Effect = omino Effect/Chain Reaction Ripple (2) 36 8
19 Ripple Counters asynchronous 37 J Recommended Flip-flops for Counters jkff dff Clk K Clk Clk divider by 2 Counters can be designed with either J-K or -type flip-flops, but they will be made from -flip-flops inside Cyclone II. Warning: Be very careful with schematics found on networks. Many of them suppose classic flip-flops from 74 series that have different behavior than uartus flip-flops primitives. 38 9
20 produces one pulse for every two clock pulses input. Counters The counter counts once for every two clock pulses. The frequency at is half of that at the clock. Sometimes called a divider. 39 ivide-by-4 Ripple (Asynchronous) Counter -Frequency divider not not Timing diagram... st FF can operate on rising or falling edges of clock signal, as required, the following FFs are trigged by falling edges to count up. 4 2
21 ivide-by-8 Ripple Counter Recycles back to 4 This ripple counter counts up ivide-by-6 Ripple Counter 2 Clock
22 ivide-by-6 Ripple Counter This ripple counter counts down! 2 Clock 2 3 To count down, subsequent FFs are trigged by rising edges. 43 ivide-by-6 Ripple (Asynchronous) Counter Ripple counter counting up 2 Clock 2 3 One bit only changes at a time > > > < If a next state is greater than current state, then all intermediate states will be less than current and next state -> we can easily decode next states (with exceptions of )
23 ivide-by-6 Ripple Counter (Cont d) Propagation delay happens in operations of flipflops. Time delay for all output clocks compared with their input clocks. Outputs are not available at the same time, it is an asynchronous counter. 45 ivide-by-6 Ripple (Asynchronous) Counter Counter down behaves by different way 2 Clock 2 3 Only one bit changes at a time < < < > All intermediate states form increasing sequence -> more difficult decoding of next states - counters up are more suitable for dividers
24 Counters modulo M 2 n 47 etector of binary number M Asynchronous divider modulo M N-2 N- M- M Modulo 2 N > M To detect number 6 = "", we create logical AN of O2 and bits
25 Asyn. Counters with MO no. < 2 n We have to use a ripple counter up 2 CLR CLR CLR Clock NAN Output MO-6 counter produced by clearing (a MO-8 binary counter) when count of - occurs, i.e. 6 or 7. The counter is cleared, so 7 will never occur. 49 MO-6 Clock NAN Output Temporary state of MO-6 counter 5 25
26 INPUT /5/24 ivider by 3 To create mod N<2 n divider: Create ripple counter up from n flipflops. etermine which flip-flops will be in state "" at count N and connect their outputs to inputs of NAN that clears all flip-flops. Library for AB35 - Structures of Computers System FF FF FF FF PRN NOT PRN NOT PRN NOT PRN NOT inst inst2 inst3 inst32 inst inst2 inst3 inst5 NAN3 inst4 OUTPUT IV3 decoding output "-", i.e. 3 and 5, because the counter never reaches 5. 5 Maximum frequencies of frequency dividers MO 2 n ripple counter used as a frequency divider, i.e. we are interested only in its main scale bit, has maximum input frequency equal to f max2 - maximum frequency of divider 2. MO M<2 n ripple counter used as a frequency divider has maximum input frequency f maxm that is determined by propagation times of the whole clear logic loop, i.e. f maxn < f max2 / n 52 26
27 Cascading Asynchronous Counters Larger asynchronous (ripple) counter can be constructed by cascading smaller ripple counters. Connect last-stage output of one counter to the clock input of next counter so as to achieve higher-modulus operation. Example: A modulus-5 ripple counter constructed from a modulus-5 counter and a modulus- counter and modulus counter. divider5asyn dividerasyn dividerasyn INPUT OUTPUT IV5 IV IV IV5 inst8 inst9 inst7 53 Synchronous Counters are different than asynchronous 54 27
28 + /5/24 General schematic of synchronous counter up n - bus with width n-bits n-bit adder + n Register n-bits [n-..] [n-..] etector of binary number M- SCLR or KEY[n] M-2 M- We detect number M-, just and of its bits. The detector output is connected to synchronous clear of register in its active level, usually. 55 Warning Asynchronous inputs of synchronous counters can be used only for power up initialization, not as working inputs
29 inst3 NAN2 /5/24 Synchronous counter 7462 with modulo LN A B C ENT A B C OUTPUT OUTPUT OUTPUT S62A S62B S62C ENP RCO etector of number 5 inst COUNTER OUTPUT S62 Now, we must test 5 for dividing by 6! 57 Is a synchronous input? Yes, signal path from is connected to inputs of FF, thus, changes of will have influence to outputs on rising edges of clocks -> is synchronous input. 29
30 Synchronous versus ripple counter Clock Grows to 4* Bit Bit 2 Bit 3 Bit 4 synchronous counter ripple (asynchronous) counter 59 Simulation of divider 5 6 3
31 Time Simulation ripple / synchronous Ax ripple divider MO-5 Sx synchronous MO-5 divider prolonged by output loads! Synchronous flip-flop receive clock request to change their outputs at one instance of time but they certainly change at very near instances of time. 6 Synchronous Counter/ivider Outputs can appear in different times Some possible changes of outputs any outputs from to are possible It is impossible to designed hazard free combination circuits for outputs of synchronous counters. 62 3
32 Synchronous counter o not use clearing mechanisim of asynchronous dividers with synchronous counters! It does not work! 63 eadly construction of counter MO-3 Suicide circuit Asynchronous clear surely resets all flip-flops to, i.e. kills them all to, but the designer s job may be dead as well! It can cause random glitches (hazards), especially on higher frequencies
33 inst34 AN2 /5/24 Synchronous Counter 7492 with Wrong Asynchronous Clear inst3 LN A B C N UP CLR 7492 A B C CON BON COUNTER OUTPUT OUTPUT OUTPUT S92A S92B S92C OUTPUT S92CLR Use great care with unknown circuits - e.g. counter 7492 above is synchronous but CLR and LN inputs are both asynchronous 65 Identifying type inputs from schema of 7492 Any inputs of circuits that have connection to asynchronous input CLR or PRE of flip-flops are asynchronous inputs. 33
34 Simulations only simulate! The both dividers divide by 6, but only on the screen, in hardware, the correct divider is only the circuit with 62 circuit Cascading synchronous counters 34
35 Cascading Counters Asynchronous: Main Scale Bit () of a lower counter is usually connected to the clock of a higher counter Synchronous: common clock + carry/borrow propagation logic carry-borrow propagation logic common clock 69 Cascading ecadic Counters 7492 Clock UP One clock input only can be in ""! Notice clear on ""! 7492 LN A A B B C C N CON UP BON CLR inst3 COUNTER GN 7492 LN A A B B C C N CON UP BON CLR inst5 COUNTER GN elic6 CON: carry BON: borrow by propagating carry/borrow 7 35
36 Cascading Counters Cascading of synchronous counters can be performed by many ways, see next slides, e.g. Carry/Borrow (7492, 7493), MinMax + Ripple Carry (749), Common Clk + ENT/ENP gates (7462) 7 Cascading ecadic Counters 7462 Hodiny INPUT inst inst inst3 inst4 LN A B C ENT ENP LN A B C ENT ENP 7462 COUNTER LN A B C ENT ENP COUNTER LN A B C ENT ENP 7462 COUNTER LN A B inst5 C ENT ENP 7462 COUNTER COUNTER A B C RCO A B C RCO A B C RCO A B C RCO A B C RCO with ripple mode of carry ENP=enable 72 36
37 37 Advance Cascading ecadic Counters 7462 Hodiny INPUT COUNTER A LN B C ENP ENT A B C RCO 7462 inst COUNTER A LN B C ENP ENT A B C RCO 7462 inst COUNTER A LN B C ENP ENT A B C RCO 7462 inst3 COUNTER A LN B C ENP ENT A B C RCO 7462 inst4 COUNTER A LN B C ENP ENT A B C RCO 7462 inst5 with the carry look-ahead 73 Summary: Synchronous/Asynchronous
38 The counter is referred as synchronous All outputs change synchronously with clock synchronous signal, but with possible hazards Hodiny Output The clock inputs of all flip-flops are connected together 75 The counter is referred as synchronous but with asynchronous clear All outputs change synchronously with clock Output synchronous signal, but with possible hazards Clock The asynchronous input has immediate influence to outputs, it does not depend on clocks 76 38
39 Asynchronous ripple counter The counter is referred as asynchronous/ripple counter synchronnous - the first flip-flop operates synchronously with clock 2 ripple s with increasing delays Synchronous inputs cannot be implemented. Why? 77 Inputs Precondition: Combinational circuits can produce unwanted outputs called hazards, see lecture 2. Rule: All inputs effecting outputs immediately, i.e. asynchronous and clock inputs, require hazard free signals. Conclusion: Outputs of combinational circuits must not be connected to asynchronous inputs or clock inputs. Exception: Well known, deeply analyzed cases, and situations, when possible hazards can be ignored, as changes of divider frequency
40 ASYNCHRONOUS COUNTER IS WELL KNOWN, EEPLY ANALYZE CASE OUTPUT A OUTPUT A CLOCK_5 INPUT JKFF PRN J K inst NOT inst6 JKFF PRN J K inst2 NOT inst5 JKFF PRN J K inst3 OUTPUT A2 inst NAN2 79 4
Counters
Counters A counter is the most versatile and useful subsystems in the digital system. A counter driven by a clock can be used to count the number of clock cycles. Since clock pulses occur at known intervals,
More informationAsynchronous (Ripple) Counters
Circuits for counting events are frequently used in computers and other digital systems. Since a counter circuit must remember its past states, it has to possess memory. The chapter about flip-flops introduced
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 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 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 informationCounter dan Register
Counter dan Register Introduction Circuits for counting events are frequently used in computers and other digital systems. Since a counter circuit must remember its past states, it has to possess memory.
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 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 informationDigital Fundamentals: A Systems Approach
Digital Fundamentals: A Systems Approach Counters Chapter 8 A System: Digital Clock Digital Clock: Counter Logic Diagram Digital Clock: Hours Counter & Decoders Finite State Machines Moore machine: One
More informationEE 121 June 4, 2002 Digital Design Laboratory Handout #34 CLK
EE 2 June 4, 22 igital esign Laboratory Handout #34 Midterm Examination #2 Solutions Open book, open notes. Time limit: 75 minutes. (2 points) Setup and hold times. The flip-flops below have setup time
More informationScanned by CamScanner
NAVEEN RAJA VELCHURI DSD & Digital IC Applications Example: 2-bit asynchronous up counter: The 2-bit Asynchronous counter requires two flip-flops. Both flip-flop inputs are connected to logic 1, and initially
More informationEKT 121/4 ELEKTRONIK DIGIT 1
EKT 2/4 ELEKTRONIK DIGIT Kolej Universiti Kejuruteraan Utara Malaysia Sequential Logic Circuits - COUNTERS - LATCHES (review) S-R R Latch S-R R Latch Active-LOW input INPUTS OUTPUTS S R Q Q COMMENTS Q
More informationAdvanced Devices. Registers Counters Multiplexers Decoders Adders. CSC258 Lecture Slides Steve Engels, 2006 Slide 1 of 20
Advanced Devices Using a combination of gates and flip-flops, we can construct more sophisticated logical devices. These devices, while more complex, are still considered fundamental to basic logic design.
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 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 informationUniversal Asynchronous Receiver- Transmitter (UART)
Universal Asynchronous Receiver- Transmitter (UART) (UART) Block Diagram Four-Bit Bidirectional Shift Register Shift Register Counters Shift registers can form useful counters by recirculating a pattern
More informationRegisters and Counters
Registers and Counters Clocked sequential circuit = F/Fs and combinational gates Register Group of flip-flops (share a common clock and capable of storing one bit of information) Consist of a group of
More informationDIGITAL CIRCUIT COMBINATORIAL LOGIC
DIGITAL CIRCUIT COMBINATORIAL LOGIC Logic levels: one zero true false high low CMOS logic levels: 1 => 0.7 V DD 0.4 V DD = noise margin 0 =< 0.3 V DD Positive logic: high = 1 = true low = 0 = false Negative
More informationVU Mobile Powered by S NO Group
Question No: 1 ( Marks: 1 ) - Please choose one A 8-bit serial in / parallel out shift register contains the value 8, clock signal(s) will be required to shift the value completely out of the register.
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 informationSequential Digital Design. Laboratory Manual. Experiment #7. Counters
The Islamic University of Gaza Engineering Faculty Department of Computer Engineering Spring 2018 ECOM 2022 Khaleel I. Shaheen Sequential Digital Design Laboratory Manual Experiment #7 Counters Objectives
More informationCPE 200L LABORATORY 3: SEQUENTIAL LOGIC CIRCUITS UNIVERSITY OF NEVADA, LAS VEGAS GOALS: BACKGROUND: SR FLIP-FLOP/LATCH
CPE 200L LABORATORY 3: SEUENTIAL LOGIC CIRCUITS DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING UNIVERSITY OF NEVADA, LAS VEGAS GOALS: Learn to use Function Generator and Oscilloscope on the breadboard.
More informationChapter 11 State Machine Design
Chapter State Machine Design CHAPTER OBJECTIVES Upon successful completion of this chapter, you will be able to: Describe the components of a state machine. Distinguish between Moore and Mealy implementations
More informationChapter 7 Counters and Registers
Chapter 7 Counters and Registers Chapter 7 Objectives Selected areas covered in this chapter: Operation & characteristics of synchronous and asynchronous counters. Analyzing and evaluating various types
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 informationLaboratory 1 - Introduction to Digital Electronics and Lab Equipment (Logic Analyzers, Digital Oscilloscope, and FPGA-based Labkit)
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6. - Introductory Digital Systems Laboratory (Spring 006) Laboratory - Introduction to Digital Electronics
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 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 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 informationAgenda. EE 260: Introduction to Digital Design Counters and Registers. Asynchronous (Ripple) Counters. Asynchronous (Ripple) Counters
EE26: igital esign, Spring 28 4/8/8 EE 26: Introduction to igital esign ounters and Registers Yao Zheng epartment of Electrical Engineering University of Hawaiʻi at Mānoa Agenda ounters Introduction: ounters
More informationFigure 30.1a Timing diagram of the divide by 60 minutes/seconds counter
Digital Clock The timing diagram figure 30.1a shows the time interval t 6 to t 11 and t 19 to t 21. At time interval t 9 the units counter counts to 1001 (9) which is the terminal count of the 74x160 decade
More informationChapter 2. Digital Circuits
Chapter 2. Digital Circuits Logic gates Flip-flops FF registers IC registers Data bus Encoders/Decoders Multiplexers Troubleshooting digital circuits Most contents of this chapter were covered in 88-217
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 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 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 informationMODEL QUESTIONS WITH ANSWERS THIRD SEMESTER B.TECH DEGREE EXAMINATION DECEMBER CS 203: Switching Theory and Logic Design. Time: 3 Hrs Marks: 100
MODEL QUESTIONS WITH ANSWERS THIRD SEMESTER B.TECH DEGREE EXAMINATION DECEMBER 2016 CS 203: Switching Theory and Logic Design Time: 3 Hrs Marks: 100 PART A ( Answer All Questions Each carries 3 Marks )
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 informationPGT104 Digital Electronics. PGT104 Digital Electronics
1 Part 5 Latches, Flip-flop and Timers isclaimer: Most of the contents (if not all) are extracted from resources available for igital Fundamentals 10 th Edition 2 Latches A latch is a temporary storage
More informationOther Flip-Flops. Lecture 27 1
Other Flip-Flops Other types of flip-flops can be constructed by using the D flip-flop and external logic. Two flip-flops less widely used in the design of digital systems are the JK and T flip-flops.
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 informationECE 263 Digital Systems, Fall 2015
ECE 263 Digital Systems, Fall 2015 REVIEW: FINALS MEMORY ROM, PROM, EPROM, EEPROM, FLASH RAM, DRAM, SRAM Design of a memory cell 1. Draw circuits and write 2 differences and 2 similarities between DRAM
More informationSequential Logic Counters and Registers
Sequential Logic ounters and Registers ounters Introduction: ounters Asynchronous (Ripple) ounters Asynchronous ounters with MOD number < 2 n Asynchronous Down ounters ascading Asynchronous ounters svbitec.wordpress.com
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 informationRegisters and Counters
Registers and Counters Clocked sequential circuit = F/Fs and combinational gates Register Group of flip-flops (share a common clock and capable of storing one bit of information) Consist of a group of
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 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 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 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 informationLogic Gates, Timers, Flip-Flops & Counters. Subhasish Chandra Assistant Professor Department of Physics Institute of Forensic Science, Nagpur
Logic Gates, Timers, Flip-Flops & Counters Subhasish Chandra Assistant Professor Department of Physics Institute of Forensic Science, Nagpur Logic Gates Transistor NOT Gate Let I C be the collector current.
More informationMUHAMMAD NAEEM LATIF MCS 3 RD SEMESTER KHANEWAL
1. A stage in a shift register consists of (a) a latch (b) a flip-flop (c) a byte of storage (d) from bits of storage 2. To serially shift a byte of data into a shift register, there must be (a) one click
More informationDigital Circuits ECS 371
igital Circuits ECS 371 r. Prapun Suksompong prapun@siit.tu.ac.th Lecture 17 Office Hours: BK 3601-7 Monday 9:00-10:30, 1:30-3:30 Tuesday 10:30-11:30 1 Announcement Reading Assignment: Chapter 7: 7-1,
More informationChapter 5 Flip-Flops and Related Devices
Chapter 5 Flip-Flops and Related Devices Chapter 5 Objectives Selected areas covered in this chapter: Constructing/analyzing operation of latch flip-flops made from NAND or NOR gates. Differences of synchronous/asynchronous
More informationASYNCHRONOUS COUNTER CIRCUITS
ASYNCHRONOUS COUNTER CIRCUITS Asynchronous counters do not have a common clock that controls all the Hipflop stages. The control clock is input into the first stage, or the LSB stage of the counter. The
More informationDigital Systems Laboratory 3 Counters & Registers Time 4 hours
Digital Systems Laboratory 3 Counters & Registers Time 4 hours Aim: To investigate the counters and registers constructed from flip-flops. Introduction: In the previous module, you have learnt D, S-R,
More informationWEEK 10. Sequential Circuits: Analysis and Design. Page 1
WEEK 10 Sequential Circuits: Analysis and Design Page 1 Analysis of Clocked (Synchronous) Sequential Circuits Now that we have flip-flops and the concept of memory in our circuit, we might want to determine
More informationUNIT-3: SEQUENTIAL LOGIC CIRCUITS
UNIT-3: SEQUENTIAL LOGIC CIRCUITS STRUCTURE 3. Objectives 3. Introduction 3.2 Sequential Logic Circuits 3.2. NAND Latch 3.2.2 RS Flip-Flop 3.2.3 D Flip-Flop 3.2.4 JK Flip-Flop 3.2.5 Edge Triggered RS Flip-Flop
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 informationSequential Logic Basics
Sequential Logic Basics Unlike Combinational Logic circuits that change state depending upon the actual signals being applied to their inputs at that time, Sequential Logic circuits have some form of inherent
More informationDIGITAL SYSTEM FUNDAMENTALS (ECE421) DIGITAL ELECTRONICS FUNDAMENTAL (ECE422) COUNTERS
COURSE / CODE DIGITAL SYSTEM FUNDAMENTALS (ECE421) DIGITAL ELECTRONICS FUNDAMENTAL (ECE422) COUNTERS One common requirement in digital circuits is counting, both forward and backward. Digital clocks and
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 informationDALHOUSIE UNIVERSITY Department of Electrical & Computer Engineering Digital Circuits - ECED 220. Experiment 4 - Latches and Flip-Flops
DLHOUSIE UNIVERSITY Department of Electrical & Computer Engineering Digital Circuits - ECED 0 Experiment - Latches and Flip-Flops Objectives:. To implement an RS latch memory element. To implement a JK
More informationChapter 4. Logic Design
Chapter 4 Logic Design 4.1 Introduction. In previous Chapter we studied gates and combinational circuits, which made by gates (AND, OR, NOT etc.). That can be represented by circuit diagram, truth table
More informationELEN Electronique numérique
ELEN0040 - Electronique numérique Patricia ROUSSEAUX Année académique 2014-2015 CHAPITRE 6 Registers and Counters ELEN0040 6-277 Design of a modulo-8 binary counter using JK Flip-flops 3 bits are required
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 informationDIGITAL ELECTRONICS MCQs
DIGITAL ELECTRONICS MCQs 1. A 8-bit serial in / parallel out shift register contains the value 8, clock signal(s) will be required to shift the value completely out of the register. A. 1 B. 2 C. 4 D. 8
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 informationCounters. ENT 263 Digital Electronics
Counters ENT 263 Digital Electronics Objectives Describe the difference between an asynchronous and a synchronous counter Analyze counter timing diagram Analyze counter circuits Determine the sequence
More informationMicroprocessor Design
Microprocessor Design Principles and Practices With VHDL Enoch O. Hwang Brooks / Cole 2004 To my wife and children Windy, Jonathan and Michelle Contents 1. Designing a Microprocessor... 2 1.1 Overview
More informationChapter 3 Unit Combinational
EE 200: Digital Logic Circuit Design Dr Radwan E Abdel-Aal, COE Logic and Computer Design Fundamentals Chapter 3 Unit Combinational 5 Registers Logic and Design Counters Part Implementation Technology
More informationFlip-Flops and Sequential Circuit Design
Flip-Flops and Sequential Circuit Design ECE 52 Summer 29 Reading ssignment Brown and Vranesic 7 Flip-Flops, Registers, Counters and a Simple Processor 7.5 T Flip-Flop 7.5. Configurable Flip-Flops 7.6
More informationUNIVERSITI TEKNOLOGI MALAYSIA
SULIT Faculty of Computing UNIVERSITI TEKNOLOGI MALAYSIA FINAL EXAMINATION SEMESTER I, 2016 / 2017 SUBJECT CODE : SUBJECT NAME : SECTION : TIME : DATE/DAY : VENUES : INSTRUCTIONS : Answer all questions
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 informationVignana Bharathi Institute of Technology UNIT 4 DLD
DLD UNIT IV Synchronous Sequential Circuits, Latches, Flip-flops, analysis of clocked sequential circuits, Registers, Shift registers, Ripple counters, Synchronous counters, other counters. Asynchronous
More informationRead-only memory (ROM) Digital logic: ALUs Sequential logic circuits. Don't cares. Bus
Digital logic: ALUs Sequential logic circuits CS207, Fall 2004 October 11, 13, and 15, 2004 1 Read-only memory (ROM) A form of memory Contents fixed when circuit is created n input lines for 2 n addressable
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 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 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 informationMODULE 3. Combinational & Sequential logic
MODULE 3 Combinational & Sequential logic Combinational Logic Introduction Logic circuit may be classified into two categories. Combinational logic circuits 2. Sequential logic circuits A combinational
More informationDIGITAL TECHNICS. Dr. Bálint Pődör. Óbuda University, Microelectronics and Technology Institute
DIGITAL TECHNICS Dr. Bálint Pődör Óbuda University, Microelectronics and Technology Institute 7. LECTURE: REGISTERS, COUNTERS AND SERIAL ARITHMETIC CIRCUITS st (Autumn) term 208/209 7. LECTURE: REGISTERS,
More informationCome and join us at WebLyceum
Come and join us at WebLyceum For Past Papers, Quiz, Assignments, GDBs, Video Lectures etc Go to http://www.weblyceum.com and click Register In Case of any Problem Contact Administrators Rana Muhammad
More informationComputer Architecture and Organization
A-1 Appendix A - Digital Logic Computer Architecture and Organization Miles Murdocca and Vincent Heuring Appendix A Digital Logic A-2 Appendix A - Digital Logic Chapter Contents A.1 Introduction A.2 Combinational
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 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 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 informationCHAPTER 6 COUNTERS & REGISTERS
CHAPTER 6 COUNTERS & REGISTERS 6.1 Asynchronous Counter 6.2 Synchronous Counter 6.3 State Machine 6.4 Basic Shift Register 6.5 Serial In/Serial Out Shift Register 6.6 Serial In/Parallel Out Shift Register
More informationObjectives. Combinational logics Sequential logics Finite state machine Arithmetic circuits Datapath
Objectives Combinational logics Sequential logics Finite state machine Arithmetic circuits Datapath In the previous chapters we have studied how to develop a specification from a given application, and
More informationEECS 270 Midterm 2 Exam Closed book portion Fall 2014
EECS 270 Midterm 2 Exam Closed book portion Fall 2014 Name: unique name: Sign the honor code: I have neither given nor received aid on this exam nor observed anyone else doing so. Scores: Page # Points
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 informationSlide 1. Flip-Flops. Cross-NOR SR flip-flop S R Q Q. hold reset set not used. Cross-NAND SR flip-flop S R Q Q. not used reset set hold 1 Q.
Slide Flip-Flops Cross-NOR SR flip-flop Reset Set Cross-NAND SR flip-flop Reset Set S R reset set not used S R not used reset set 6.7 Digital ogic Slide 2 Clocked evel-triggered NAND SR Flip-Flop S R SR
More informationBCN1043. By Dr. Mritha Ramalingam. Faculty of Computer Systems & Software Engineering
BCN1043 By Dr. Mritha Ramalingam Faculty of Computer Systems & Software Engineering mritha@ump.edu.my http://ocw.ump.edu.my/ authors Dr. Mohd Nizam Mohmad Kahar (mnizam@ump.edu.my) Jamaludin Sallim (jamal@ump.edu.my)
More informationThe outputs are formed by a combinational logic function of the inputs to the circuit or the values stored in the flip-flops (or both).
1 The outputs are formed by a combinational logic function of the inputs to the circuit or the values stored in the flip-flops (or both). The value that is stored in a flip-flop when the clock pulse occurs
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 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 informationReport on 4-bit Counter design Report- 1, 2. Report on D- Flipflop. Course project for ECE533
Report on 4-bit Counter design Report- 1, 2. Report on D- Flipflop Course project for ECE533 I. Objective: REPORT-I The objective of this project is to design a 4-bit counter and implement it into a chip
More informationCOE 202: Digital Logic Design Sequential Circuits Part 1. Dr. Ahmad Almulhem ahmadsm AT kfupm Phone: Office:
COE 202: Digital Logic Design Sequential Circuits Part 1 Dr. Ahmad Almulhem Email: ahmadsm AT kfupm Phone: 860-7554 Office: 22-324 Objectives Sequential Circuits Memory Elements Latches Flip-Flops Combinational
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 informationPESIT Bangalore South Campus
SOLUTIONS TO INTERNAL ASSESSMENT TEST 3 Date : 8/11/2016 Max Marks: 40 Subject & Code : Analog and Digital Electronics (15CS32) Section: III A and B Name of faculty: Deepti.C Time : 11:30 am-1:00 pm Note:
More informationLogic Design II (17.342) Spring Lecture Outline
Logic Design II (17.342) Spring 2012 Lecture Outline Class # 03 February 09, 2012 Dohn Bowden 1 Today s Lecture Registers and Counters Chapter 12 2 Course Admin 3 Administrative Admin for tonight Syllabus
More informationECE321 Electronics I
ECE321 Electronics I Lecture 25: Sequential Logic: Flip-flop Payman Zarkesh-Ha Office: ECE Bldg. 230B Office hours: Tuesday 2:00-3:00PM or by appointment E-mail: pzarkesh.unm.edu Slide: 1 Review of Last
More informationMODU LE DAY. Class-A, B, AB and C amplifiers - basic concepts, power, efficiency Basic concepts of Feedback and Oscillation. Day 1
DAY MODU LE TOPIC QUESTIONS Day 1 Day 2 Day 3 Day 4 I Class-A, B, AB and C amplifiers - basic concepts, power, efficiency Basic concepts of Feedback and Oscillation Phase Shift Wein Bridge oscillators.
More information