Adder.PPT(10/1/2009) 5.1. Lecture 13. Adder Circuits
|
|
- Barrie Carr
- 7 years ago
- Views:
Transcription
1 Adder.T(//29) 5. Lecture 3 Adder ircuits Objectives Understand how to add both signed and unsigned numbers Appreciate how the delay of an adder circuit depends on the data values that are being added together
2 Adder.T(//29) 5.2 Full Adder + Output is a 2-bit number counting how many inputs are high ymmetric function of the inputs elf-dual: Invert all inputs invert all outputs If k inputs high initially then 3 k high when inverted Inverting all bits of an n-bit number make x 2 n x Note: = ( ) = ( )
3 Adder.T(//29) 5.3 Full Adder ircuit 9-gate full-adder NAND implementation (do not memorize) ropagation delays: From To Delay or, 3, or 2 omplexity: 25 gate inputs 5 transistors but use of omplexity: 25 gate inputs 5 transistors but use of complex gates can reduce this somewhat.
4 Adder.T(//29) 5.4 N-bit adder We can make an adder of arbitrary size by cascading full adder sections: The main reason for using 2 s complement notation for signed numbers is that: igned and unsigned numbers can use identical circuitry
5 Adder.T(//29) 5.5 Adder ize election The number of bits needed in an adder is determined by the range of values that can be taken by its output. If we add two 4-bit numbers, the answer can be in the range: to 3 for unsigned numbers -6 to +4 for signed numbers In both cases we need a 5-bit adder to avoid any possibility of overflow: ? ? We need to expand the input numbers to 5 bits. How do we do this?
6 Adder.T(//29) 5.6 Unsigned numbers Expanding Binary Numbers Expand an unsigned number by adding the appropriate number of s at the MB end: 5 3 igned numbers Expand a signed number by duplicating the MB the appropriate number of times: 5 3 This is known as sign extension Unsigned hrinking Binary Numbers an delete any number of bits from the MB end so long as they are all s. igned an delete any number of bits from the MB end so long as they are all the same as the MB that remains.
7 Adder.T(//29) 5.7 Adding Unsigned Numbers To avoid overflow, we use a 5-bit adder: The MB stage is performing the addition: Thus 4 always equals 3 and 4 always equals We can use a 4-bit adder with 3 as an answer bit.
8 Adder.T(//29) 5.8 Adding igned Numbers To avoid overflow, we use a 5-bit adder: This is different from the unsigned case because 4 and 4 are no longer constants. We cannot simplify this circuit by removing the MB stage. If and have different signs then 4 will not equal 3. e.g. =, = Unsigned +=, igned += ome minor simplifications are possible: If the 4 output is not required, the circuitry that generates it can be removed. 4 can be generated directly from 3, 3 and 3 which reduces the circuitry needed for the last stage.
9 Adder.T(//29) 5.9 Adder ropagation Delay Delays within each stage (in gate delays):,, = 3,, = 2 Worst-case delay is: 2 3 = = 9 Note:Wealsohave 3 = 9 and 3 = 9 For an N-bit adder, the worst delay is (N ) = 2N+ Example of worst case delay: Initially: 3:=, 3:= 4:= hange to: 3:=, 3:= 4:=
10 Adder.T(//29) 5. Delays are Data-Dependent To determine the delay of a circuit, we need to specify:. The circuit 2. The initial value of all the inputs 3. Which of the inputs changes Example: What is the propagation delay A? A Y X B Z Answer (B=): Initially: A=, B= X=, Y=, Z=, = Then: A Y 2 gate delays Answer 2 (B=): Initially: A=, B= X=, Y=, Z=, = Then: A X Z 3 gate delays
11 Adder.T(//29) 5. Worst-ase Delays We are normally interested only in the worst-case delay from a change in any input to any of the outputs. The worst-case delay determines the maximum clock speed in a synchronous circuit: LOK W D X Logic Y D Z LOK W X Y Z time tp tp+tg T tp + tg + ts < T ince the clock speed must be chosen to ensure that the circuit always works, it is only the worst-case logic delay that matters.
12 Adder.T(//29) 5.2 uiz. In an full adder, why is it normally more important to reduce the delay from to than to reduce the delay from to? 2. How many bits are required to represent the number A+B if A and B are(a)8-bit unsigned numbers or alternatively (b) 8-bit signed numbers. 3. How do you convert a 4-bit signed number into an 8- bit signed number? 4. How do you convert a 4-bit unsigned number into an 8-bit signed number? 5. How is it possible for the propagation delay of a circuit from an input to an output to depend on the value of the other inputs?
13 Adder.T(//29) 5.3 Lecture 4 Fast Adder ircuits () Objectives Understand how the propagation delay of an adder can be reduced by inverting alternate bits. Understand how the propagation delay of an adder can be reduced still further by means of carry lookahead.
14 Adder.T(//29) 5.4 tandard N-bit Adder Delay of standard N-bit adder = 2N Delay of carry path within each full adder = 2 arry path consists of three 2-input + one 3-input NANDs
15 Adder.T(//29) 5.5 Faster Adder ircuits: Because a full-adder is self-dual, it will still work if for alternate stages we invert both the inputs and the outputs: Full Adder Now consider only the arry signals: a 2 2 b 2 c Adder tage Adder tage Adder tage 2 By merging the shaded gates we can reduce the delay to one gate per adder stage.
16 Adder.T(//29) 5.6 Fast Adder ircuits: (part 2) a b c a b a b c a b c c We can merge the 3-NAND and inverter into the final column of gates as shown; this gives one delay per stage: 2 2 a b c a b c 2a 2b 2c Adder tage Adder tage Adder tage 2 The signals a, b, c form an AND-bundle: is true only if all of them are high. We don t need the signal directly so the shaded gate can be omitted.
17 Adder.T(//29) 5.7 Fast Adder ircuits: (part 3) Even stages: Delays: a,b,c Oa,b,c,, 3,, 3 gate inputs 6 transistors Odd stages: Delays:, 5, 2 4 a,b,c Oa,b,c 33 gate inputs 66 transistors Bundles are denoted by a single wire with a / through it. 22% more transistors but twice as fast.
18 Adder.T(//29) 5.8 Fast Adder ircuits: (part 4) For an N-bit adder we alternate the two modules (with a normalish first stage): Worst case delay is:!!2 3 = 7 gate delays Note that: Delay to 4 is shorter than delay to 3 Delay from is the same as delay from Worst-case example: Initially: 3:=,, 3:=, then Delay for N-bit adder (N even) is N+3 (compare with 2N+ for original circuit)
19 Adder.T(//29) 5.9 arry Lookahead () For each bit of an N-bit adder we get a carry out (O=) if two or more of,, are equal to. There are three possibilities:,=: = always arry Inhibit,= or : = arry ropagate,=: = always arry Generate We define three signals: G = arry Generate = arry ropagate G = + arry Generate or ropagate We get a carry out from a bit position either if that bit generates a carry (G=) or else if it propagates the carry and there is a carry in from the previous bit ( = ): = G + ince G = G +, an alternate expression is: = G + G The second expression is usually used since + is easier and faster to generate than.
20 Adder.T(//29) 5.2 arry Lookahead (2) onsider all the ways in which we get a carry out of bit position 3: ) Bit 3 generates a carry:??? +??? 2) Bit 2 generates a carry and?? bit 3 propagates it. +?? 3) Bit generates a carry and? bit 2 propagates it and +? bit 3 propagates it. 4) Bit generates a carry and bit propagates it and + bit 2 propagates it and bit 3 propagates p it. 5) The input is high and bits,,2 and 3 all propagate the carry. + + Thus 3 = G3 + 3 G G G+3 2 As before, we can use Gn in place of n.
21 Adder.T(//29) 5.2 arry Lookahead (3) Each stage must now generate and G instead of : G G G G2 G G G G G G G G G2 2 G 3 G3 G3 Logic Logic Logic To later stages =G +G = G + G G + G G 2 = G 2 + G 2 G + G 2 G G + G 2 G G Worst-case propagation delay: G = gate delay (G = ) G 2 = 2 gate delays (see above expression) 2 3 = 3 gate delays (from full adder circuit) Total = 6 gate delays (independent of adder length)
22 Adder.T(//29) 5.22 arry Lookahead (4) arry lookahead circuit complexity for N-bit adder: Expression for n involves n+2 product terms each containing an average of ½(n+3) input signals. Direct implementation of equations for all N carry signals involves approx N 3 /3 transistors. N = 64 N 3 /3 = 9, By using a complex MO gate, we can actually generate n using only 4n+6 transistors so all N signals require approx 2N 2 transistors. N = 64 2N 2 = 8, Actual gain is not as great as this because for large n, the expression for n is too big to use a single gate., G and G must drive N logic blocks. For large N we must use a chain of buffers to reduce delay: G To 8 logic blocks The circuit delay is thus not quite independent of N.
23 Adder.T(//29) 5.23 uiz. What does it mean to say that a full-adder is self-dual? 2. How does placing an inverter between each stage of a multi-bit adder allow the merging of gates in consecutive stages? 3. In a 4-bit adder, give an example of a propagation delay that increases when alternate bits are inverted. 4. Why is a carry-lookahead adder generally implemented using G rather than outputs?
24 Adder.T(//29) 5.24 Lecture 5 Fast Adder ircuits (2) Objectives Understand the carry skip technique for reducing the propagation delay of an adder circuit. Understand how the carry save technique can be used when adding together several numbers. ummary o Far: ascading full adders: 2N+ gate delays, 5N transistors Use self-duality to invert odd-numbered stages: N+3 gate delays, 6N transistors arry lookahead: 6 gate delays, between ee 2N 2 and.3n 3 transistors ta sstos
25 Adder.T(//29) 5.25 onsider a 2-bit adder: arry kip (), 2,2 4,4 6,6 8,8,, 3,3 5,5 7,7 9,9, The worst-case delay path is from to. In carry skip, we speed up this path by allowing the carry signal to skip over several adder stages at a time:, 2,2 4,4 6,6 8,8,, 3,3 5,5 7,7 9,9,
26 Adder.T(//29) 5.26 arry kip (2) onsider our fast adder circuit without carry lookahead (but using alternate-bit inversion): There are two possible sorts of addition sum: All bits propagate p the carry 3 = : 3 = 4 gate delays At least one bit doesn t propagate the carry 3 is completely independent of : 3 = gate delays
27 Adder.T(//29) 5.27 arry kip (3) We speed up 3 by detecting when all bits propagate the carry and using a multiplexer to allow to skip all the way to 3: MUX G K 3X K 3X 2 3X 3X 3X alculate arry ropagate ( = ) for each bit. all this 2 gate delays since XOR gates are slow. K= ifall bits propagate the carry. ase : All bits propagate the carry!3x = gate delay (via multiplexer) ase 2: At least one bit inhibits or propagates the carry does not affect 3 Longest delays to!3x and 3:!3X = 5 (via either! or K) 3 = 7
28 Adder.T(//29) 5.28 Multiplexer Details arry kip (4) K 3 MUX G 3X K!3X!3! K 3 3 3X We merge both AND gates: the 3-AND gate merges into the following NAND the 2-AND gate merges into the next adder stage K 3 3X!3X now equals gate delay.
29 Adder.T(//29) 5.29 arry kip (5) ombine 4 blocks to make a 6-bit adder: 3: 3: 3: 3: 3: 3: 7:4 7:4 3: 3: 3: 7:4 :8 :8 3: 3: 3: :8 5:2 5:2 3: 3: 3: 5:2 3X 3 3X 7 3X 3X Worst-case delay is:!3 7! 5 = 4 gate delays Each additional block of 4 bits gives a delay of only gate delay: this corresponds to ¼ gate delay per bit. For an N-bit adder we have a delay of ¼N+. We can reduce this still further by having larger super-blocks. arry circuit delays: imple 2N+ Bit-inversion N+3 arry kip ¼N+ arry Lookahead 6 but lots of circuitry and high gate fanout more delay
30 Adder.T(//29) 5.3 Adding lots of numbers In multiplication circuits and digital filters we need to add lots of numbers together. uppose we want to add together five four-bit unsigned numbers: V, W, X, Y and Z. V3: W3: X3: Y3: Z3: D E F If we use carry-lookahead adders, each stage will have 6 gate delays. Total delay to add together K values will be (K ) 6. Thus K=6 gives a delay of 9 gate delays.
31 Adder.T(//29) 5.3 Addition Tree In practice we use a tree arrangement of adders: Number of values, K log 2 (K) Each column of adders adds a delay of 6 and halves the number of values needing to be added together. Equivalently, each column of adders reduces log 2 K by one. Hence the total delay is is log 2 K 6 giving a delay of 24 to add together 6 values. The total number of adders required is still K as before.
32 Adder.T(//29) 5.32 arry-ave Adder Take a normal 4-bit adder but don t connect up the carrys: R R R2 2 R3 3 3 We have ++R = 2 + E.g. =9, =2, R=3 gives =3, =8 We call this a carry-save adder: it reduces the addition of 3 numbers to the addition of 2 numbers. The propagation delay is 3 gates regardless of the number of bits. The amount of circuitry is much less than a carry-lookahead adder. : : R: : : _ R The circuit reduces log 2 K by.585 (from.585 to.) for a delay of 3. The overall delay we can expect is therefore log 2 K 3/.585 = log 2 K 5.3. This is better than carry lookahead for less circuitry.
33 Adder.T(//29) 5.33 arry ave Example We will calculate: = 52 A G B H R 2 D I E J F R 2 R L K 2 R N M 2 X A: B: : G: H: G: 2H: I: K: L: M: 2N: X: D: E: F: I: J: _ K: 2L: 2J: M: N: Notes:. 2 requires no logic: just connect wires appropriately 2. No logic required for adder columns with only input 3. All adders are actually only 4 bits wide 4. Final addition M+2N requires a proper adder
34 Adder.T(//29) 5.34 arry-ave Tree We can construct a tree to add sixteen values together: Number of values, K log 2 (K) Delay Delay/log 2 (K) The final stage must be a normal adder because we need to obtain a single output. The delay is the same as for a conventional lookahead-adder tree but uses much less circuitry. The irregularity of the tree causes a reduction in efficiency but this is relatively small (and becomes even smaller for large K). Inverting alternate stages will speed up both tree circuits still further but requires more circuitry.
35 Adder.T(//29) 5.35 Merry hristmas The End
36 Adder.T(//29) 5.36 uiz. Ina4bit 4-bit adder, how can you tell from :3 and :3 whether or not 3 is dependent on? 2. A multiplexer normally has 2 gate delays from its data inputs to its output. How is this reduced to gate delay in the carry skip circuit? 3. If five 4-bit numbers are added together, how many bits are needed to represent the result?
Binary full adder. 2-bit ripple-carry adder. CSE 370 Spring 2006 Introduction to Digital Design Lecture 12: Adders
SE 370 Spring 2006 Introduction to Digital Design Lecture 12: dders Last Lecture Ls and Ls Today dders inary full 1-bit full omputes sum, carry-out arry-in allows cascaded s = xor xor = + + 32 ND2 11 ND2
More informationexclusive-or and Binary Adder R eouven Elbaz reouven@uwaterloo.ca Office room: DC3576
exclusive-or and Binary Adder R eouven Elbaz reouven@uwaterloo.ca Office room: DC3576 Outline exclusive OR gate (XOR) Definition Properties Examples of Applications Odd Function Parity Generation and Checking
More informationBinary Adders: Half Adders and Full Adders
Binary Adders: Half Adders and Full Adders In this set of slides, we present the two basic types of adders: 1. Half adders, and 2. Full adders. Each type of adder functions to add two binary bits. In order
More informationChapter 4 Register Transfer and Microoperations. Section 4.1 Register Transfer Language
Chapter 4 Register Transfer and Microoperations Section 4.1 Register Transfer Language Digital systems are composed of modules that are constructed from digital components, such as registers, decoders,
More information1. True or False? A voltage level in the range 0 to 2 volts is interpreted as a binary 1.
File: chap04, Chapter 04 1. True or False? A voltage level in the range 0 to 2 volts is interpreted as a binary 1. 2. True or False? A gate is a device that accepts a single input signal and produces one
More informationLecture 5: Gate Logic Logic Optimization
Lecture 5: Gate Logic Logic Optimization MAH, AEN EE271 Lecture 5 1 Overview Reading McCluskey, Logic Design Principles- or any text in boolean algebra Introduction We could design at the level of irsim
More informationDigital Logic Design. Basics Combinational Circuits Sequential Circuits. Pu-Jen Cheng
Digital Logic Design Basics Combinational Circuits Sequential Circuits Pu-Jen Cheng Adapted from the slides prepared by S. Dandamudi for the book, Fundamentals of Computer Organization and Design. Introduction
More informationCSE140 Homework #7 - Solution
CSE140 Spring2013 CSE140 Homework #7 - Solution You must SHOW ALL STEPS for obtaining the solution. Reporting the correct answer, without showing the work performed at each step will result in getting
More informationGates, Circuits, and Boolean Algebra
Gates, Circuits, and Boolean Algebra Computers and Electricity A gate is a device that performs a basic operation on electrical signals Gates are combined into circuits to perform more complicated tasks
More informationCounters and Decoders
Physics 3330 Experiment #10 Fall 1999 Purpose Counters and Decoders In this experiment, you will design and construct a 4-bit ripple-through decade counter with a decimal read-out display. Such a counter
More informationLecture 12: More on Registers, Multiplexers, Decoders, Comparators and Wot- Nots
Lecture 12: More on Registers, Multiplexers, Decoders, Comparators and Wot- Nots Registers As you probably know (if you don t then you should consider changing your course), data processing is usually
More information3.Basic Gate Combinations
3.Basic Gate Combinations 3.1 TTL NAND Gate In logic circuits transistors play the role of switches. For those in the TTL gate the conducting state (on) occurs when the baseemmiter signal is high, and
More informationModule 4 : Propagation Delays in MOS Lecture 22 : Logical Effort Calculation of few Basic Logic Circuits
Module 4 : Propagation Delays in MOS Lecture 22 : Logical Effort Calculation of few Basic Logic Circuits Objectives In this lecture you will learn the following Introduction Logical Effort of an Inverter
More informationFlip-Flops, Registers, Counters, and a Simple Processor
June 8, 22 5:56 vra235_ch7 Sheet number Page number 349 black chapter 7 Flip-Flops, Registers, Counters, and a Simple Processor 7. Ng f3, h7 h6 349 June 8, 22 5:56 vra235_ch7 Sheet number 2 Page number
More informationUnited States Naval Academy Electrical and Computer Engineering Department. EC262 Exam 1
United States Naval Academy Electrical and Computer Engineering Department EC262 Exam 29 September 2. Do a page check now. You should have pages (cover & questions). 2. Read all problems in their entirety.
More informationCombinational Logic Design
Chapter 4 Combinational Logic Design The foundations for the design of digital logic circuits were established in the preceding chapters. The elements of Boolean algebra (two-element switching algebra
More informationECE410 Design Project Spring 2008 Design and Characterization of a CMOS 8-bit Microprocessor Data Path
ECE410 Design Project Spring 2008 Design and Characterization of a CMOS 8-bit Microprocessor Data Path Project Summary This project involves the schematic and layout design of an 8-bit microprocessor data
More informationSistemas Digitais I LESI - 2º ano
Sistemas Digitais I LESI - 2º ano Lesson 6 - Combinational Design Practices Prof. João Miguel Fernandes (miguel@di.uminho.pt) Dept. Informática UNIVERSIDADE DO MINHO ESCOLA DE ENGENHARIA - PLDs (1) - The
More informationCHAPTER 3 Boolean Algebra and Digital Logic
CHAPTER 3 Boolean Algebra and Digital Logic 3.1 Introduction 121 3.2 Boolean Algebra 122 3.2.1 Boolean Expressions 123 3.2.2 Boolean Identities 124 3.2.3 Simplification of Boolean Expressions 126 3.2.4
More informationGates & Boolean Algebra. Boolean Operators. Combinational Logic. Introduction
Introduction Gates & Boolean lgebra Boolean algebra: named after mathematician George Boole (85 864). 2-valued algebra. digital circuit can have one of 2 values. Signal between and volt =, between 4 and
More informationLet s put together a Manual Processor
Lecture 14 Let s put together a Manual Processor Hardware Lecture 14 Slide 1 The processor Inside every computer there is at least one processor which can take an instruction, some operands and produce
More informationFORDHAM UNIVERSITY CISC 3593. Dept. of Computer and Info. Science Spring, 2011. The Binary Adder
FORDHAM UNIVERITY CIC 3593 Fordham College Lincoln Center Computer Organization Dept. of Computer and Info. cience pring, 2011 1 Introduction The Binar Adder The binar adder circuit is an important building
More informationTake-Home Exercise. z y x. Erik Jonsson School of Engineering and Computer Science. The University of Texas at Dallas
Take-Home Exercise Assume you want the counter below to count mod-6 backward. That is, it would count 0-5-4-3-2-1-0, etc. Assume it is reset on startup, and design the wiring to make the counter count
More informationCOMBINATIONAL CIRCUITS
COMBINATIONAL CIRCUITS http://www.tutorialspoint.com/computer_logical_organization/combinational_circuits.htm Copyright tutorialspoint.com Combinational circuit is a circuit in which we combine the different
More informationNEW adder cells are useful for designing larger circuits despite increase in transistor count by four per cell.
CHAPTER 4 THE ADDER The adder is one of the most critical components of a processor, as it is used in the Arithmetic Logic Unit (ALU), in the floating-point unit and for address generation in case of cache
More informationUsing Logic to Design Computer Components
CHAPTER 13 Using Logic to Design Computer Components Parallel and sequential operation In this chapter we shall see that the propositional logic studied in the previous chapter can be used to design digital
More informatione.g. τ = 12 ps in 180nm, 40 ps in 0.6 µm Delay has two components where, f = Effort Delay (stage effort)= gh p =Parasitic Delay
Logic Gate Delay Chip designers need to choose: What is the best circuit topology for a function? How many stages of logic produce least delay? How wide transistors should be? Logical Effort Helps make
More informationFORDHAM UNIVERSITY CISC 3593. Dept. of Computer and Info. Science Spring, 2011. Lab 2. The Full-Adder
FORDHAM UNIVERSITY CISC 3593 Fordham College Lincoln Center Computer Organization Dept. of Computer and Info. Science Spring, 2011 Lab 2 The Full-Adder 1 Introduction In this lab, the student will construct
More informationBOOLEAN ALGEBRA & LOGIC GATES
BOOLEAN ALGEBRA & LOGIC GATES Logic gates are electronic circuits that can be used to implement the most elementary logic expressions, also known as Boolean expressions. The logic gate is the most basic
More informationGate Delay Model. Estimating Delays. Effort Delay. Gate Delay. Computing Logical Effort. Logical Effort
Estimating Delays Would be nice to have a back of the envelope method for sizing gates for speed Logical Effort Book by Sutherland, Sproull, Harris Chapter 1 is on our web page Also Chapter 4 in our textbook
More informationOptimization and Comparison of 4-Stage Inverter, 2-i/p NAND Gate, 2-i/p NOR Gate Driving Standard Load By Using Logical Effort
Optimization and Comparison of -Stage, -i/p NND Gate, -i/p NOR Gate Driving Standard Load By Using Logical Effort Satyajit nand *, and P.K.Ghosh ** * Mody Institute of Technology & Science/ECE, Lakshmangarh,
More informationCounters are sequential circuits which "count" through a specific state sequence.
Counters Counters are sequential circuits which "count" through a specific state sequence. They can count up, count down, or count through other fixed sequences. Two distinct types are in common usage:
More informationTo convert an arbitrary power of 2 into its English equivalent, remember the rules of exponential arithmetic:
Binary Numbers In computer science we deal almost exclusively with binary numbers. it will be very helpful to memorize some binary constants and their decimal and English equivalents. By English equivalents
More informationLecture 8: Binary Multiplication & Division
Lecture 8: Binary Multiplication & Division Today s topics: Addition/Subtraction Multiplication Division Reminder: get started early on assignment 3 1 2 s Complement Signed Numbers two = 0 ten 0001 two
More informationUnderstanding Logic Design
Understanding Logic Design ppendix of your Textbook does not have the needed background information. This document supplements it. When you write add DD R0, R1, R2, you imagine something like this: R1
More informationDEPARTMENT OF INFORMATION TECHNLOGY
DRONACHARYA GROUP OF INSTITUTIONS, GREATER NOIDA Affiliated to Mahamaya Technical University, Noida Approved by AICTE DEPARTMENT OF INFORMATION TECHNLOGY Lab Manual for Computer Organization Lab ECS-453
More informationImplementation of Modified Booth Algorithm (Radix 4) and its Comparison with Booth Algorithm (Radix-2)
Advance in Electronic and Electric Engineering. ISSN 2231-1297, Volume 3, Number 6 (2013), pp. 683-690 Research India Publications http://www.ripublication.com/aeee.htm Implementation of Modified Booth
More informationCounters. Present State Next State A B A B 0 0 0 1 0 1 1 0 1 0 1 1 1 1 0 0
ounter ounters ounters are a specific type of sequential circuit. Like registers, the state, or the flip-flop values themselves, serves as the output. The output value increases by one on each clock cycle.
More informationCombinational circuits
Combinational circuits Combinational circuits are stateless The outputs are functions only of the inputs Inputs Combinational circuit Outputs 3 Thursday, September 2, 3 Enabler Circuit (High-level view)
More informationCMOS Binary Full Adder
CMOS Binary Full Adder A Survey of Possible Implementations Group : Eren Turgay Aaron Daniels Michael Bacelieri William Berry - - Table of Contents Key Terminology...- - Introduction...- 3 - Design Architectures...-
More informationLecture 8: Synchronous Digital Systems
Lecture 8: Synchronous Digital Systems The distinguishing feature of a synchronous digital system is that the circuit only changes in response to a system clock. For example, consider the edge triggered
More informationNAME AND SURNAME. TIME: 1 hour 30 minutes 1/6
E.T.S.E.T.B. MSc in ICT FINAL EXAM VLSI Digital Design Spring Course 2005-2006 June 6, 2006 Score publication date: June 19, 2006 Exam review request deadline: June 22, 2006 Academic consultancy: June
More informationLecture 2. Binary and Hexadecimal Numbers
Lecture 2 Binary and Hexadecimal Numbers Purpose: Review binary and hexadecimal number representations Convert directly from one base to another base Review addition and subtraction in binary representations
More informationCS311 Lecture: Sequential Circuits
CS311 Lecture: Sequential Circuits Last revised 8/15/2007 Objectives: 1. To introduce asynchronous and synchronous flip-flops (latches and pulsetriggered, plus asynchronous preset/clear) 2. To introduce
More informationSystems I: Computer Organization and Architecture
Systems I: Computer Organization and Architecture Lecture 9 - Register Transfer and Microoperations Microoperations Digital systems are modular in nature, with modules containing registers, decoders, arithmetic
More informationCS 61C: Great Ideas in Computer Architecture Finite State Machines. Machine Interpreta4on
CS 61C: Great Ideas in Computer Architecture Finite State Machines Instructors: Krste Asanovic & Vladimir Stojanovic hbp://inst.eecs.berkeley.edu/~cs61c/sp15 1 Levels of RepresentaKon/ InterpretaKon High
More informationAsynchronous counters, except for the first block, work independently from a system clock.
Counters Some digital circuits are designed for the purpose of counting and this is when counters become useful. Counters are made with flip-flops, they can be asynchronous or synchronous and they can
More informationBINARY CODED DECIMAL: B.C.D.
BINARY CODED DECIMAL: B.C.D. ANOTHER METHOD TO REPRESENT DECIMAL NUMBERS USEFUL BECAUSE MANY DIGITAL DEVICES PROCESS + DISPLAY NUMBERS IN TENS IN BCD EACH NUMBER IS DEFINED BY A BINARY CODE OF 4 BITS.
More informationModule 3: Floyd, Digital Fundamental
Module 3: Lecturer : Yongsheng Gao Room : Tech - 3.25 Email : yongsheng.gao@griffith.edu.au Structure : 6 lectures 1 Tutorial Assessment: 1 Laboratory (5%) 1 Test (20%) Textbook : Floyd, Digital Fundamental
More informationContents COUNTER. Unit III- Counters
COUNTER Contents COUNTER...1 Frequency Division...2 Divide-by-2 Counter... 3 Toggle Flip-Flop...3 Frequency Division using Toggle Flip-flops...5 Truth Table for a 3-bit Asynchronous Up Counter...6 Modulo
More informationTwo-level logic using NAND gates
CSE140: Components and Design Techniques for Digital Systems Two and Multilevel logic implementation Tajana Simunic Rosing 1 Two-level logic using NND gates Replace minterm ND gates with NND gates Place
More informationTwo's Complement Adder/Subtractor Lab L03
Two's Complement Adder/Subtractor Lab L03 Introduction Computers are usually designed to perform indirect subtraction instead of direct subtraction. Adding -B to A is equivalent to subtracting B from A,
More information2.0 Chapter Overview. 2.1 Boolean Algebra
Thi d t t d ith F M k 4 0 2 Boolean Algebra Chapter Two Logic circuits are the basis for modern digital computer systems. To appreciate how computer systems operate you will need to understand digital
More informationDecimal Number (base 10) Binary Number (base 2)
LECTURE 5. BINARY COUNTER Before starting with counters there is some vital information that needs to be understood. The most important is the fact that since the outputs of a digital chip can only be
More informationLecture 7: Clocking of VLSI Systems
Lecture 7: Clocking of VLSI Systems MAH, AEN EE271 Lecture 7 1 Overview Reading Wolf 5.3 Two-Phase Clocking (good description) W&E 5.5.1, 5.5.2, 5.5.3, 5.5.4, 5.5.9, 5.5.10 - Clocking Note: The analysis
More informationSequential 4-bit Adder Design Report
UNIVERSITY OF WATERLOO Faculty of Engineering E&CE 438: Digital Integrated Circuits Sequential 4-bit Adder Design Report Prepared by: Ian Hung (ixxxxxx), 99XXXXXX Annette Lo (axxxxxx), 99XXXXXX Pamela
More informationMixed Logic A B A B. 1. Ignore all bubbles on logic gates and inverters. This means
Mixed Logic Introduction Mixed logic is a gate-level design methodology used in industry. It allows a digital logic circuit designer the functional description of the circuit from its physical implementation.
More informationEE 42/100 Lecture 24: Latches and Flip Flops. Rev B 4/21/2010 (2:04 PM) Prof. Ali M. Niknejad
A. M. Niknejad University of California, Berkeley EE 100 / 42 Lecture 24 p. 1/20 EE 42/100 Lecture 24: Latches and Flip Flops ELECTRONICS Rev B 4/21/2010 (2:04 PM) Prof. Ali M. Niknejad University of California,
More informationMultiplexers Two Types + Verilog
Multiplexers Two Types + Verilog ENEE 245: Digital Circuits and ystems Laboratory Lab 7 Objectives The objectives of this laboratory are the following: To become familiar with continuous ments and procedural
More informationLogic Reference Guide
Logic eference Guide Advanced Micro evices INTOUCTION Throughout this data book and design guide we have assumed that you have a good working knowledge of logic. Unfortunately, there always comes a time
More informationKarnaugh Maps & Combinational Logic Design. ECE 152A Winter 2012
Karnaugh Maps & Combinational Logic Design ECE 52A Winter 22 Reading Assignment Brown and Vranesic 4 Optimized Implementation of Logic Functions 4. Karnaugh Map 4.2 Strategy for Minimization 4.2. Terminology
More informationElementary Logic Gates
Elementary Logic Gates Name Symbol Inverter (NOT Gate) ND Gate OR Gate Truth Table Logic Equation = = = = = + C. E. Stroud Combinational Logic Design (/6) Other Elementary Logic Gates NND Gate NOR Gate
More informationRAM & ROM Based Digital Design. ECE 152A Winter 2012
RAM & ROM Based Digital Design ECE 152A Winter 212 Reading Assignment Brown and Vranesic 1 Digital System Design 1.1 Building Block Circuits 1.1.3 Static Random Access Memory (SRAM) 1.1.4 SRAM Blocks in
More informationDM74LS169A Synchronous 4-Bit Up/Down Binary Counter
Synchronous 4-Bit Up/Down Binary Counter General Description This synchronous presettable counter features an internal carry look-ahead for cascading in high-speed counting applications. Synchronous operation
More informationWEEK 8.1 Registers and Counters. ECE124 Digital Circuits and Systems Page 1
WEEK 8.1 egisters and Counters ECE124 igital Circuits and Systems Page 1 Additional schematic FF symbols Active low set and reset signals. S Active high set and reset signals. S ECE124 igital Circuits
More informationA New Paradigm for Synchronous State Machine Design in Verilog
A New Paradigm for Synchronous State Machine Design in Verilog Randy Nuss Copyright 1999 Idea Consulting Introduction Synchronous State Machines are one of the most common building blocks in modern digital
More informationSequential Logic Design Principles.Latches and Flip-Flops
Sequential Logic Design Principles.Latches and Flip-Flops Doru Todinca Department of Computers Politehnica University of Timisoara Outline Introduction Bistable Elements Latches and Flip-Flops S-R Latch
More informationBasic Logic Gates Richard E. Haskell
BASIC LOGIC GATES 1 E Basic Logic Gates Richard E. Haskell All digital systems are made from a few basic digital circuits that we call logic gates. These circuits perform the basic logic functions that
More informationLFSR BASED COUNTERS AVINASH AJANE, B.E. A technical report submitted to the Graduate School. in partial fulfillment of the requirements
LFSR BASED COUNTERS BY AVINASH AJANE, B.E A technical report submitted to the Graduate School in partial fulfillment of the requirements for the degree Master of Science in Electrical Engineering New Mexico
More informationAn Efficient RNS to Binary Converter Using the Moduli Set {2n + 1, 2n, 2n 1}
An Efficient RNS to Binary Converter Using the oduli Set {n + 1, n, n 1} Kazeem Alagbe Gbolagade 1,, ember, IEEE and Sorin Dan Cotofana 1, Senior ember IEEE, 1. Computer Engineering Laboratory, Delft University
More informationECE 3401 Lecture 7. Concurrent Statements & Sequential Statements (Process)
ECE 3401 Lecture 7 Concurrent Statements & Sequential Statements (Process) Concurrent Statements VHDL provides four different types of concurrent statements namely: Signal Assignment Statement Simple Assignment
More informationSystems I: Computer Organization and Architecture
Systems I: omputer Organization and Architecture Lecture 8: Registers and ounters Registers A register is a group of flip-flops. Each flip-flop stores one bit of data; n flip-flops are required to store
More informationChapter 7. Registers & Register Transfers. J.J. Shann. J. J. Shann
Chapter 7 Registers & Register Transfers J. J. Shann J.J. Shann Chapter Overview 7- Registers and Load Enable 7-2 Register Transfers 7-3 Register Transfer Operations 7-4 A Note for VHDL and Verilog Users
More information1-800-831-4242
Distributed by: www.jameco.com 1-800-831-4242 The content and copyrights of the attached material are the property of its owner. DM74LS161A DM74LS163A Synchronous 4-Bit Binary Counters General Description
More informationFigure 8-1 Four Possible Results of Adding Two Bits
CHPTER EIGHT Combinational Logic pplications Thus far, our discussion has focused on the theoretical design issues of computer systems. We have not yet addressed any of the actual hardware you might find
More informationC H A P T E R. Logic Circuits
C H A P T E R Logic Circuits Many important functions are naturally computed with straight-line programs, programs without loops or branches. Such computations are conveniently described with circuits,
More informationLesson 12 Sequential Circuits: Flip-Flops
Lesson 12 Sequential Circuits: Flip-Flops 1. Overview of a Synchronous Sequential Circuit We saw from last lesson that the level sensitive latches could cause instability in a sequential system. This instability
More informationIntroduction to CMOS VLSI Design (E158) Lecture 8: Clocking of VLSI Systems
Harris Introduction to CMOS VLSI Design (E158) Lecture 8: Clocking of VLSI Systems David Harris Harvey Mudd College David_Harris@hmc.edu Based on EE271 developed by Mark Horowitz, Stanford University MAH
More informationLatch Timing Parameters. Flip-flop Timing Parameters. Typical Clock System. Clocking Overhead
Clock - key to synchronous systems Topic 7 Clocking Strategies in VLSI Systems Peter Cheung Department of Electrical & Electronic Engineering Imperial College London Clocks help the design of FSM where
More informationDigital Electronics Part I Combinational and Sequential Logic. Dr. I. J. Wassell
Digital Electronics Part I Combinational and Sequential Logic Dr. I. J. Wassell Introduction Aims To familiarise students with Combinational logic circuits Sequential logic circuits How digital logic gates
More informationASYNCHRONOUS COUNTERS
LB no.. SYNCHONOUS COUNTES. Introduction Counters are sequential logic circuits that counts the pulses applied at their clock input. They usually have 4 bits, delivering at the outputs the corresponding
More informationAPP INVENTOR. Test Review
APP INVENTOR Test Review Main Concepts App Inventor Lists Creating Random Numbers Variables Searching and Sorting Data Linear Search Binary Search Selection Sort Quick Sort Abstraction Modulus Division
More informationLecture 5: Logical Effort
Introduction to CMOS VLSI Design Lecture 5: Logical Effort David Harris Harvey Mudd College Spring 2004 Outline Introduction Delay in a Logic Gate Multistage Logic Networks Choosing the Best Number of
More information6.004 Computation Structures Spring 2009
MIT OpenCourseWare http://ocw.mit.edu 6.004 Computation Structures Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. M A S S A C H U S E T T
More informationCSE140: Components and Design Techniques for Digital Systems
CSE4: Components and Design Techniques for Digital Systems Tajana Simunic Rosing What we covered thus far: Number representations Logic gates Boolean algebra Introduction to CMOS HW#2 due, HW#3 assigned
More informationAddressing The problem. When & Where do we encounter Data? The concept of addressing data' in computations. The implications for our machine design(s)
Addressing The problem Objectives:- When & Where do we encounter Data? The concept of addressing data' in computations The implications for our machine design(s) Introducing the stack-machine concept Slide
More informationThe components. E3: Digital electronics. Goals:
E3: Digital electronics Goals: Basic understanding of logic circuits. Become familiar with the most common digital components and their use. Equipment: 1 st. LED bridge 1 st. 7-segment display. 2 st. IC
More informationERROR DETECTION AND CORRECTION
Supplement to Logic and Computer Design Fundamentals 3rd Edition 1 ERROR DETECTION AND CORRECTION Selected topics not covered in the third edition of Logic and Computer Design Fundamentals are provided
More information6 3 4 9 = 6 10 + 3 10 + 4 10 + 9 10
Lesson The Binary Number System. Why Binary? The number system that you are familiar with, that you use every day, is the decimal number system, also commonly referred to as the base- system. When you
More informationExperiment # 9. Clock generator circuits & Counters. Eng. Waleed Y. Mousa
Experiment # 9 Clock generator circuits & Counters Eng. Waleed Y. Mousa 1. Objectives: 1. Understanding the principles and construction of Clock generator. 2. To be familiar with clock pulse generation
More informationOct: 50 8 = 6 (r = 2) 6 8 = 0 (r = 6) Writing the remainders in reverse order we get: (50) 10 = (62) 8
ECE Department Summer LECTURE #5: Number Systems EEL : Digital Logic and Computer Systems Based on lecture notes by Dr. Eric M. Schwartz Decimal Number System: -Our standard number system is base, also
More informationEE 261 Introduction to Logic Circuits. Module #2 Number Systems
EE 261 Introduction to Logic Circuits Module #2 Number Systems Topics A. Number System Formation B. Base Conversions C. Binary Arithmetic D. Signed Numbers E. Signed Arithmetic F. Binary Codes Textbook
More informationLecture #21 April 2, 2004 Relays and Adder/Subtractors
Lecture #21 April 2, 2004 Relays and Adder/Subtractors In this lecture we look at a real technology for implementing gate circuits, as well as a more-or-less complete design for a general purpose adder/subtractor
More information7. Latches and Flip-Flops
Chapter 7 Latches and Flip-Flops Page 1 of 18 7. Latches and Flip-Flops Latches and flip-flops are the basic elements for storing information. One latch or flip-flop can store one bit of information. The
More informationLatches, the D Flip-Flop & Counter Design. ECE 152A Winter 2012
Latches, the D Flip-Flop & Counter Design ECE 52A Winter 22 Reading Assignment Brown and Vranesic 7 Flip-Flops, Registers, Counters and a Simple Processor 7. Basic Latch 7.2 Gated SR Latch 7.2. Gated SR
More informationCombinational Logic Design Process
Combinational Logic Design Process Create truth table from specification Generate K-maps & obtain logic equations Draw logic diagram (sharing common gates) Simulate circuit for design verification Debug
More informationSEQUENTIAL CIRCUITS. Block diagram. Flip Flop. S-R Flip Flop. Block Diagram. Circuit Diagram
SEQUENTIAL CIRCUITS http://www.tutorialspoint.com/computer_logical_organization/sequential_circuits.htm Copyright tutorialspoint.com The combinational circuit does not use any memory. Hence the previous
More informationDM54161 DM74161 DM74163 Synchronous 4-Bit Counters
DM54161 DM74161 DM74163 Synchronous 4-Bit Counters General Description These synchronous presettable counters feature an internal carry look-ahead for application in high-speed counting designs The 161
More information54LS169 DM54LS169A DM74LS169A Synchronous 4-Bit Up Down Binary Counter
54LS169 DM54LS169A DM74LS169A Synchronous 4-Bit Up Down Binary Counter General Description This synchronous presettable counter features an internal carry look-ahead for cascading in high-speed counting
More information