CS Spring Combinational Examples - 1
|
|
- Baldric Franklin
- 5 years ago
- Views:
Transcription
1 S 5 - Spring 2 - ombinational Examples - ombinational Logic esign ase Studies General esign Procedure for ombinational Logic General design procedure Examples alendar subsstem to 7-segment displa controller Process line controller Logical function unit rithmetic Integer representations ddition/subtraction rithmetic/logic units. Understand the Problem What is the circuit supposed to do? Write down inputs (data, control) and outputs raw block diagram or other picture 2. Formulate the Problem using a Suitable esign Representation Truth table or waveform diagram are tpical Ma require encoding of smbolic inputs and outputs 3. hoose Implementation Target ROM, PL, PL Mux, decoder and OR-gate iscrete gates. Follow Implementation Procedure K-maps for two-level, multi-level esign tools and hardware description language (e.g., Verilog) S 5 - Spring 2 - ombinational Examples - 2 alendar Subsstem Formalie the Problem etermine number of das in a month (to control watch displa) Used in controlling the displa of a wrist-watch L screen Inputs: month, leap ear flag Outputs: number of das Use software implementation to help understand the problem integer number_of_das ( month, leap_ear_flag) { switch (month) { case : return (3); case 2: if (leap_ear_flag == ) then return (29) else return (28); case 3: return (3); case : return (3); case 5: return (3); case 6: return (3); case 7: return (3); case 8: return (3); case 9: return (3); case : return (3); case : return (3); case 2: return (3); default: return (); } } Encoding: inar number for month: bits wires for 28, 29, 3, and 3 one-hot onl one true at an time lock diagram: month leap month leap S 5 - Spring 2 - ombinational Examples - 3 S 5 - Spring 2 - ombinational Examples - hoose Implementation Target and Perform Mapping to 7-segment displa controller iscrete gates 28 = 29 = 3 = 3 = m8 m m2 m leap m8 m m2 m leap m8 m m + m8 m m8 m + m8 m an translate to S-o-P or P-o-S month leap Understanding the problem Input is abitbcddigit(,,,) Output is the control signals for the displa (7 outputs 6) lock diagram c c5 c c6 c c2 c3 c c c2 c3 c c5 c6 to 7 segment control signal decoder S 5 - Spring 2 - ombinational Examples - 5 S 5 - Spring 2 - ombinational Examples - 6
2 x S 5 - Spring 2 - ombinational Examples - 7 Formalie the problem Implementation as Minimied -of-products Truth table Show don't cares hoose implementation target If ROM, we are done on't cares impl PL/PL ma be attractive Follow implementation procedure Minimiation using K-maps unique product terms when minimied individuall =+++'' =''++' 2=+'+ 3=''+'+'+' =''+' 5=+''+'+' 6=+'+'+' S 5 - Spring 2 - ombinational Examples - 8 Implementation as Minimied S-o-P (cont'd) PL implementation an do better 9 unique product terms (instead of 5) ' Share terms among outputs ' Each output not necessaril in minimied form 2 2 ' ' '' '' =+++'' =''++' 2=+'+ 3=''+'+'+' =''+' 5=+''+'+' 6=+'+'+' ='++''+'+ ='+''++'' 2='+'+''++' 3='+'+''+' =''+' 5='+''++' 6='+'+' ' S 5 - Spring 2 - ombinational Examples - 9 S 5 - Spring 2 - ombinational Examples - PL Implementation Production Line ontrol Limit of Product Terms per Output ecomposition of functions with larger number of terms o not share terms in PL anwa (although there are some with some shared terms) 2=+'+ Rods of varing length (+/-%) travel on conveor belt Mechanical arm pushes rods within spec (+/-5%) to one side Second arm pushes rods too long to other side Rods that are too short sta on belt 2='+'+''++' 3 light barriers (light source + photocell) as sensors esign combinational logic to activate the arms 2='+'+''+W W =+' need another input and another output Understanding the problem ecompose into multi-level logic (hopefull with support) Inputs are three sensors Find common sub-expressions among functions Outputs are two arm control signals = 3 +'' +Y = Y +'5' +''6 2 = 5 +''+' 3 = +''' ='+' Y ='' ssume sensor reads "" when tripped, "" otherwise all sensors,, ='Y +'' 5 =' +Y +' 6 = + ' 5 +'' S 5 - Spring 2 - ombinational Examples - S 5 - Spring 2 - ombinational Examples - 2
3 S 5 - Spring 2 - ombinational Examples - 3 Sketch of Problem Formalie the problem Position of Sensors to distance = specification 5% to distance = specification + 5% Truth Table Show don't cares Too Long Within Spec Too Short spec -5% spec % Function do nothing do nothing do nothing do nothing too short don't care in spec too long logic implementation now straightforward just use three 3-input N gates "too short" = '' (onl first sensor tripped) "in spec" = ' (first two sensors tripped) "too long" = (all three sensors tripped) S 5 - Spring 2 - ombinational Examples - Logical Function Unit Formalie the Problem Multi-purpose Function lock 3 control inputs to specif operation to perform on operands 2 data inputs for operands output of the same bit-width as operands 2 F choose implementation technolog 5-variable K-map to discrete gates multiplexer implementation 2 Function omments alwas + logical OR ( )' logical NN xor logical xor xnor logical xnor logical N ( + )' logical NOR alwas 3 control inputs:,, 2 2 data inputs:, output: F 2 3 8: MU S2 S S 2 F S 5 - Spring 2 - ombinational Examples - 5 S 5 - Spring 2 - ombinational Examples - 6 rithmetic ircuits Number Sstems Excellent Examples of ombinational Logic esign Time vs. Space Trade-offs oing things fast ma require more logic and thus more space Example: carr lookahead logic rithmetic and Logic Units General-purpose building blocks ritical components of processor datapaths Used within most computer instructions S 5 - Spring 2 - ombinational Examples - 7 Representation of positive numbers is the same in most sstems Major differences are in how negative numbers are represented Representation of negative numbers come in three major schemes Sign and magnitude s complement 2s complement ssumptions We'll assume abitmachine word 6 different values can be represented Roughl half are positive, half are negative S 5 - Spring 2 - ombinational Examples - 8
4 S 5 - Spring 2 - ombinational Examples - 9 Sign and Magnitude s omplement One bit dedicate to sign (positive or negative) =+ If N is a positive number, then the negative of N ( its s complement or N' ) is N' = (2 n ) N sign: = positive (or ero), = negative = Example: s complement of 7 Rest represent the absolute value or magnitude three low order bits: () thru 7 () Range for n bits +/ 2n (two representations for ) umbersome addition/subtraction must compare magnitudes to determine sign of result = = 2 = 7 = = in s complement form Shortcut: simpl compute bit-wise complement ( -> ) S 5 - Spring 2 - ombinational Examples - 2 s complement (cont'd) 2s omplement Subtraction implemented b s complement and then addition Two representations of + auses some complexities in addition + High-order bit can act as sign bit =+ + = S 5 - Spring 2 - ombinational Examples - 2 s complement with negative numbers shifted one position clockwise Onl one representation for One more negative number than positive number High-order bit can act as sign bit + + =+ = S 5 - Spring 2 - ombinational Examples s complement (cont d) 2s omplement ddition and Subtraction If N is a positive number, then the negative of N ( its 2s complement or N* ) is N* = 2n N Example: 2s complement of 7 2 = Simple ddition and Subtraction Simple scheme makes 2s complement the virtuall unanimous choice for integer number sstems in computers subtract 7 = = repr. of +() Example: 2s complement of 2 = 7 subtract = = repr. of 7 Shortcut: 2s complement = bit-wise complement + x -> + -> (representation of -7) x -> + -> (representation of 7) S 5 - Spring 2 - ombinational Examples - 23 S 5 - Spring 2 - ombinational Examples - 2
5 S 5 - Spring 2 - ombinational Examples - 25 Wh an the arr-out be Ignored? an't ignore it completel Needed to check for overflow (see next two slides) When there is no overflow, carr-out ma be true but can be ignored M + N when N > M: M* + N = (2 n M) + N = 2 n + (N M) ignoring carr-out is just like subtracting 2 n M+ NwhereN+M 2 n ( M)+( N)=M*+ N*=(2 n M)+(2 n N) =2 n (M+N) + 2 n ignoring the carr, it is just the 2s complement representation for (M + N) Overflow in 2s omplement ddition/subtraction Overflow conditions 6 dd two positive numbers to get a negative number dd two negative numbers to get a positive number = 8 = S 5 - Spring 2 - ombinational Examples Overflow onditions ircuits for inar ddition Overflow when carr into sign bit position is not equal to carr-out overflow no overflow 7 overflow 8 no overflow S 5 - Spring 2 - ombinational Examples - 27 Half adder (add 2 -bit numbers) = i' i + i i' = i xor i out=ii Full adder (carr-in to cascade for multi-bit adders) = i xor xor out=i + i + =i(+)+ i i in out i i out S 5 - Spring 2 - ombinational Examples - 28 Full adder implementations dder/subtractor Standard approach 6 gates 2 ORs, 2 Ns, 2 ORs in S Use an adder to do subtraction thanks to 2s complement representation = +( ) = +'+ ontrol signal selects or 2s complement of lternative implementation 5 gates half adder is an OR gate and N gate in out out = +in(xor)=+in+in 2 ORs, 2 Ns, OR xor xor xor in Half Half dder dder out out in ( xor ) 3 33' out in Sel 2 22' out in ' out in ' Sel Sel out in S3 S2 S S Sel dd' Subtract in S 5 - Spring 2 - ombinational Examples - 29 out Overflow S 5 - Spring 2 - ombinational Examples - 3
6 S 5 - Spring 2 - ombinational Examples - 3 Ripple-arr dders Ripple-arr dders ritical ela late arriving signal The propagation of carr from low to high @ two gate delas to compute out in 2 stage adder ritical dela The propagation of carr from low to high order stages + is the worst case addition arr must propagate through all bits S, Valid S, 2 Valid S2, 3 Valid S3, Valid 3 3 T T2 T T6 T8 S 5 - Spring 2 - ombinational Examples - 32 arr-lookahead Logic arr-lookahead Logic (cont d) arr generate: Gi = i i Must generate carr when = = arr propagate: Pi = i xor i arr-in will equal carr-out here and out can be re-expressed in terms of generate/propagate: Si = i xor i xor i = Pi xor i i+ = i i + i i + i i = i i + i (i + i) = i i + i (i xor i) =Gi+iPi Re-express the carr logic as follows: =G+P 2=G+P=G+PG+PP 3=G2=G2+G+PG+PP =G3+P33=G3+P3G2+P3G+P3PG +P3PP Each of the carr equations can be implemented with two-level logic ll inputs are now directl derived from data inputs and not from intermediate carries this allows computation of all sum outputs to proceed in parallel S 5 - Spring 2 - ombinational Examples - 33 S 5 - Spring 2 - ombinational Examples - 3 arr-lookahead Implementation arr-lookahead Implementation (cont d) dder with propagate and generate outputs i i i Pi@gatedela Si@2gatedelas Gi@gatedela increasingl complex logic for carries arr-lookahead logic generates individual carries s computed much more quickl in parallel However, cost of carr logic increases with more stages in in P G P P G P G 2 P P G P G G2 P P P3 G P 3 P3 G P3 G2 P3 G S 5 - Spring 2 - ombinational Examples - 35 S 5 - Spring 2 - ombinational Examples - 36
7 S 5 - Spring 2 - ombinational Examples - 37 arr-lookahead dder with ascaded arr-lookahead Logic arr-select dder arr-lookahead adder Redundant hardware to make carr calculation go faster four-bit adders with internal carr lookahead ompute two high-order sums in parallel while waiting for carr-in Second level carr lookahead unit extends lookahead to 6 bits One assuming carr-in is and another assuming carr-in is Select correct result once carr-in is finall computed [5-2][5-2] -bit dder P G 2 [-8] P [-8] -bit dder G 8 [7-] P [7-] -bit dder G [3-] P [3-] -bit dder 8 -bit adder [7:] adder bit adder [7:] adder low P3 G3 3 G2 2 P G P G Lookahead arr five 2: mux -it dder [3:] 8 S7 S6 S5 S S3 S2 S S S 5 - Spring 2 - ombinational Examples - 38 rithmetic Logic Unit esign Specification rithmetic Logic Unit esign (cont d) M =, logical bitwise operations S S Function omment Fi=i input i transferred to output Fi = not i complement of i transferred to output Fi=ixori compute OR of i, i Fi = i xnor i compute NOR of i, i M =, =, arithmetic operations F= input passed to output F = not complement of passed to output F = plus sum of and F = (not ) plus sum of and complement of M =, =, arithmetic operations F = plus increment F = (not ) plus twos complement of F = plus plus increment sum of and F = (not ) plus plus minus logical and arithmetic operations not all operations appear useful, but "fall out" of internal logic Sample LU truth table M S S i i i Fi i+ S 5 - Spring 2 - ombinational Examples - 39 S 5 - Spring 2 - ombinational Examples - rithmetic Logic Unit esign (cont d) rithmetic Logic Unit esign (cont d) \S \i M S i S i Sample LU multi-level discrete gate logic implementation [35] M i i [33] \o i [3] o [33] [3] [33] [33] \o M [3] i [35] [3] [3] \o \[3] \[35] 2 gates Fi Sample LU clever multi-level implementation S i S i M i first-level gates use S to complement i S = causes gate to pass i 2 S = causes gate to pass i' use S to block i S = causes gate to make i go forward as (don't want i for operations with just ) S = causes gate to pass i use M to block i 2 M = causes gate 2 to make i go forward as (don't want i for logical operations) M = causes gate 2 to pass i other gates for M= (logical operations, i is ignored) 3 Fi = S i xor (S xor i) =S'S'(i)+S'S(i')+ S S' ( i i' + i' i ) + S S ( i' i' + i i ) for M= (arithmetic operations) Fi=Sixor((Sxori)xori)= 3 O i+=i(sxori)+si((sxori)xori)= i+ Fi just a full adder with inputs S xor i, S i, and i S 5 - Spring 2 - ombinational Examples - S 5 - Spring 2 - ombinational Examples - 2
8 S 5 - Spring 2 - ombinational Examples - 3 mar for Examples of ombinational Logic ombinational logic design process Formalie problem: encodings, truth-table, equations hoose implementation tech (ROM, PL, PL, discrete gates) Implement b following the design procedure for that technolog inar number representation Positive numbers the same ifference is in how negative numbers are represented 2s complement easiest to handle: one representation for ero, slightl complicated complementation, simple addition ircuits for binar addition asic half-adder and full-adder arr lookahead logic arr-select LU esign Specification, implementation
ALU Design. 1-bit Full Adder 4-bit Arithmetic circuits. Arithmetic and Logic Unit Flags. Add/Subtract/Increament/Decrement Circuit
LU Design -bit Full dder 4-bit rithmetic circuits dd/subtract/increament/decrement Circuit rithmetic and Logic Unit Flags Carry-Out, Sign, Zero, Overflow Shift and Rotate t Operations COE2 (Fall27) LU
More informationFundamentals of Computer Systems
Fundamentals of Computer Systems Combinational Logic Martha. Kim Columbia University Spring 6 / Combinational Circuits Combinational circuits are stateless. Their output is a function only of the current
More informationECE468 Computer Organization & Architecture. The Design Process & ALU Design
ECE6 Computer Organization & Architecture The Design Process & Design The Design Process "To Design Is To Represent" Design activity yields description/representation of an object -- Traditional craftsman
More informationChapter 3 Part 2 Combinational Logic Design
University of Wisconsin - Madison EE/omp ci 352 Digital ystems Fundamentals Kewal K. aluja and u Hen Hu pring 2002 hapter 3 Part 2 ombinational Logic Design Originals by: harles R. Kime and Tom Kamisnski
More informationLecture 6: Signed Numbers & Arithmetic Circuits. BCD (Binary Coded Decimal) Points Addressed in this Lecture
Points ddressed in this Lecture Lecture 6: Signed Numbers rithmetic Circuits Professor Peter Cheung Department of EEE, Imperial College London (Floyd 2.5-2.7, 6.1-6.7) (Tocci 6.1-6.11, 9.1-9.2, 9.4) Representing
More informationOptional: Building a processor from scratch
Optional: Building a processor from scratch In this assignment we are going build a computer processor from the ground up, starting with transistors, and ending with a small but powerful processor. The
More informationArithmetic Circuits. Nurul Hazlina Adder 2. Multiplier 3. Arithmetic Logic Unit (ALU) 4. HDL for Arithmetic Circuit
Nurul Hazlina 1 1. Adder 2. Multiplier 3. Arithmetic Logic Unit (ALU) 4. HDL for Arithmetic Circuit Nurul Hazlina 2 Introduction 1. Digital circuits are frequently used for arithmetic operations 2. Fundamental
More informationChapter 3 Part 1 Combinational Logic Design
Universit of Wisconsin - Madison EE/omp Sci 352 igital Sstems undamentals Kewal K. Saluja and Yu Hen Hu Spring 22 hapter 3 Part ombinational Logic esign Originals b: harles R. Kime and Tom Kamisnski Modified
More informationFundamentals of Computer Systems
Fundamentals of Computer Systems Combinational Logic Stephen. Edwards Columbia University Summer 7 Combinational Circuits Combinational circuits are stateless. Their output is a function only of the current
More informationReal Digital Problem Set #6
Real igital Problem et #6. (2 points) ketch a block diagram for a magnitude comparator bit-slice circuit. Create K-maps to define the bit-slice circuit, and use them to find optimal logic equations. ketch
More informationChapter 3: part 3 Binary Subtraction
Chapter 3: part 3 Binary Subtraction Iterative combinational circuits Binary adders Half and full adders Ripple carry and carry lookahead adders Binary subtraction Binary adder-subtractors Signed binary
More informationIntroduction. Chapter 4. Instruction Execution. CPU Overview. University of the District of Columbia 30 September, Chapter 4 The Processor 1
Chapter 4 The Processor Introduction CPU performance factors Instruction count etermined by IS and compiler CPI and Cycle time etermined by CPU hardware We will examine two MIPS implementations simplified
More informationDIGITAL TECHNICS. Dr. Bálint Pődör. Óbuda University, Microelectronics and Technology Institute
DIGITAL TECHNIC Dr. Bálint Pődör Óbuda University, Microelectronics and Technology Institute 4. LECTURE: COMBINATIONAL LOGIC DEIGN: ARITHMETIC (THROUGH EXAMPLE) 2nd (Autumn) term 28/29 COMBINATIONAL LOGIC
More informationChapter 3 Part 2 Combinational Logic Design
University of Wisconsin - Madison ECE/Comp Sci 352 Digital Systems Fundamentals Kewal K. Saluja and Yu Hen Hu Spring 2002 Chapter 3 Part 2 Combinational Logic Design Originals by: Charles R. Kime and Tom
More informationRevision: August 31, E Main Suite D Pullman, WA (509) Voice and Fax
Exercise 7: Combinational rithmetic Circuits Revision: ugust 3, 29 25 E Main uite D Pullman, W 9963 (59) 334 636 Voice and Fax TUDENT I am submitting my own work, and I understand penalties will be assessed
More informationComputer Architecture and Organization
3-1 Chapter 3 - Arithmetic Computer Architecture and Organization Miles Murdocca and Vincent Heuring Chapter 3 Arithmetic 3-2 Chapter 3 - Arithmetic Chapter Contents 3.1 Fixed Point Addition and Subtraction
More informationCS 31: Intro to Systems Digital Logic
CS 3: Intro to Systems Digital Logic Martin Gagné Swarthmore College January 3, 27 You re going to want scratch papr today borrow some if needed. Quick nnouncements Late Policy Reminder 3 late days total
More informationPrinciples of Computer Architecture. Chapter 3: Arithmetic
3-1 Chapter 3 - Arithmetic Principles of Computer Architecture Miles Murdocca and Vincent Heuring Chapter 3: Arithmetic 3-2 Chapter 3 - Arithmetic 3.1 Overview Chapter Contents 3.2 Fixed Point Addition
More informationChapter 3 Arithmetic for Computers
Chapter 3 Arithmetic for Computers 1 Arithmetic Where we've been: Abstractions: Instruction Set Architecture Assembly Language and Machine Language What's up ahead: Implementing the Architecture operation
More informationCombinational Circuits
Combinational Circuits Combinational circuit consists of an interconnection of logic gates They react to their inputs and produce their outputs by transforming binary information n input binary variables
More informationThere are only 16 possible 2-input gates Let s examine all of them. Some we already know, others are just silly.
ll the Gates There are only 6 possible 2-input gates Let s examine all of them. Some we already know, others are just silly. Do we really need all of these gates? How many of these gates can be implemented
More informationWeek 7: Assignment Solutions
Week 7: Assignment Solutions 1. In 6-bit 2 s complement representation, when we subtract the decimal number +6 from +3, the result (in binary) will be: a. 111101 b. 000011 c. 100011 d. 111110 Correct answer
More informationCombinational Logic II
Combinational Logic II Ranga Rodrigo July 26, 2009 1 Binary Adder-Subtractor Digital computers perform variety of information processing tasks. Among the functions encountered are the various arithmetic
More informationStudent Name: University of California at Berkeley College of Engineering Department of Electrical Engineering and Computer Science
University of alifornia at erkeley ollege of Engineering epartment of Electrical Engineering and omputer Science EES 5 all 2 R. H. Katz IRST MITERM EXMINTION Tuesday, 3 October 2 INSTRUTIONS RE THEM NOW!
More informationChapter 4 Arithmetic Functions
Logic and Computer Design Fundamentals Chapter 4 Arithmetic Functions Charles Kime & Thomas Kaminski 2008 Pearson Education, Inc. (Hyperlinks are active in View Show mode) Overview Iterative combinational
More information! Replace maxterm OR gates with NOR gates! Place compensating inversion at inputs of AND gate
Two-level logic using NN gates (cont d) ELE 4 igital Electronics Week : ombinational Logic Implementation! OR gate with inverted inputs is a NN gate " de Morgan's: ' ' = ( )'! Two-level NN-NN network "
More informationChapter 4. Combinational Logic
Chapter 4. Combinational Logic Tong In Oh 1 4.1 Introduction Combinational logic: Logic gates Output determined from only the present combination of inputs Specified by a set of Boolean functions Sequential
More informationT insn-mem T regfile T ALU T data-mem T regfile
This Unit: rithmetic CI 371 Computer Organization and Design Unit 3: rithmetic pp pp pp ystem software Mem CPU I/O! little review! Binary + 2s complement! Ripple-carry addition (RC)! Fast integer addition!
More informationAdvanced Computer Architecture-CS501
Advanced Computer Architecture Lecture No. 34 Reading Material Vincent P. Heuring & Harry F. Jordan Chapter 6 Computer Systems Design and Architecture 6.1, 6.2 Summary Introduction to ALSU Radix Conversion
More information1. Prove that if you have tri-state buffers and inverters, you can build any combinational logic circuit. [4]
HW 3 Answer Key 1. Prove that if you have tri-state buffers and inverters, you can build any combinational logic circuit. [4] You can build a NAND gate from tri-state buffers and inverters and thus you
More informationCS/COE0447: Computer Organization
CS/COE0447: Computer Organization and Assembly Language Chapter 3 Sangyeun Cho Dept. of Computer Science Five classic components I am like a control tower I am like a pack of file folders I am like a conveyor
More informationCS/COE0447: Computer Organization
Five classic components CS/COE0447: Computer Organization and Assembly Language I am like a control tower I am like a pack of file folders Chapter 3 I am like a conveyor belt + service stations I exchange
More informationBasic Arithmetic (adding and subtracting)
Basic Arithmetic (adding and subtracting) Digital logic to show add/subtract Boolean algebra abstraction of physical, analog circuit behavior 1 0 CPU components ALU logic circuits logic gates transistors
More informationArithmetic Operators There are two types of operators: binary and unary Binary operators:
Verilog operators operate on several data types to produce an output Not all Verilog operators are synthesible (can produce gates) Some operators are similar to those in the C language Remember, you are
More informationProgrammable Logic Devices
EG igital Logic Fundamentals /4/6 EG igital Logic Fundamentals Programmable Logic evices aback Izadi ivision of Engineering Programs bai@engr.newpaltz.edu Introduction Fuse Link E = blown fuse link E =
More informationCAD4 The ALU Fall 2009 Assignment. Description
CAD4 The ALU Fall 2009 Assignment To design a 16-bit ALU which will be used in the datapath of the microprocessor. This ALU must support two s complement arithmetic and the instructions in the baseline
More informationChapter 5 Registers & Counters
University of Wisconsin - Madison ECE/Comp Sci 352 Digital Systems Fundamentals Kewal K. Saluja and Yu Hen Hu Spring 2002 Chapter 5 Registers & Counters Originals by: Charles R. Kime Modified for course
More informationLecture Topics. Announcements. Today: Integer Arithmetic (P&H ) Next: continued. Consulting hours. Introduction to Sim. Milestone #1 (due 1/26)
Lecture Topics Today: Integer Arithmetic (P&H 3.1-3.4) Next: continued 1 Announcements Consulting hours Introduction to Sim Milestone #1 (due 1/26) 2 1 Overview: Integer Operations Internal representation
More informationExperiment 7 Arithmetic Circuits Design and Implementation
Experiment 7 Arithmetic Circuits Design and Implementation Introduction: Addition is just what you would expect in computers. Digits are added bit by bit from right to left, with carries passed to the
More informationParallel logic circuits
Computer Mathematics Week 9 Parallel logic circuits College of Information cience and Engineering Ritsumeikan University last week the mathematics of logic circuits the foundation of all digital design
More informationLecture Topics ECE 341. Lecture # 6. CLA Delay Calculation. CLA Fan-in Limitation
EE 34 Lecture # 6 Instructor: Zeshan hishti zeshan@pdx.edu October 5, 24 Lecture Topics Design of Fast dders arry Looakaheaddders (L) Blocked arry-lookahead dders ultiplication of Unsigned Numbers rray
More informationECE 341 Midterm Exam
ECE 341 Midterm Exam Time allowed: 90 minutes Total Points: 75 Points Scored: Name: Problem No. 1 (10 points) For each of the following statements, indicate whether the statement is TRUE or FALSE: (a)
More informationLogic Design (Part 2) Combinational Logic Circuits (Chapter 3)
Digital Logic Circuits Logic Design (Part ) Combinational Logic Circuits (Chapter 3) ² We saw how we can build the simple logic gates using transistors ² Use these gates as building blocks to build more
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 informationIntroduction to Computer Science. Homework 1
Introduction to Computer Science Homework. In each circuit below, the rectangles represent the same type of gate. Based on the input and output information given, identify whether the gate involved is
More informationCSC 220: Computer Organization Unit 10 Arithmetic-logic units
College of Computer and Information Sciences Department of Computer Science CSC 220: Computer Organization Unit 10 Arithmetic-logic units 1 Remember: 2 Arithmetic-logic units An arithmetic-logic unit,
More information*Instruction Matters: Purdue Academic Course Transformation. Introduction to Digital System Design. Module 4 Arithmetic and Computer Logic Circuits
Purdue IM:PACT* Fall 2018 Edition *Instruction Matters: Purdue Academic Course Transformation Introduction to Digital System Design Module 4 Arithmetic and Computer Logic Circuits Glossary of Common Terms
More informationCSE140 L. Instructor: Thomas Y. P. Lee January 18,2006. CSE140L Course Info
CSE4 L Instructor: Thomas Y. P. Lee January 8,26 CSE4L Course Info Lectures Wedesday :-:2AM, HSS33 Lab Assignment egins TA s JinHua Liu (jhliu@cs.ucsd.edu) Contact TAs if you re still looking for a lab
More informationLecture 10: Combinational Circuits
Computer Architecture Lecture : Combinational Circuits Previous two lectures.! TOY machine. Net two lectures.! Digital circuits. George Boole (85 864) Claude Shannon (96 2) Culminating lecture.! Putting
More informationAt the ith stage: Input: ci is the carry-in Output: si is the sum ci+1 carry-out to (i+1)st state
Chapter 4 xi yi Carry in ci Sum s i Carry out c i+ At the ith stage: Input: ci is the carry-in Output: si is the sum ci+ carry-out to (i+)st state si = xi yi ci + xi yi ci + xi yi ci + xi yi ci = x i yi
More informationChapter 3 Arithmetic for Computers. ELEC 5200/ From P-H slides
Chapter 3 Arithmetic for Computers 1 Arithmetic for Computers Operations on integers Addition and subtraction Multiplication and division Dealing with overflow Floating-point real numbers Representation
More informationFor Example: P: LOAD 5 R0. The command given here is used to load a data 5 to the register R0.
Register Transfer Language Computers are the electronic devices which have several sets of digital hardware which are inter connected to exchange data. Digital hardware comprises of VLSI Chips which are
More informationCOMPUTER ARCHITECTURE AND ORGANIZATION Register Transfer and Micro-operations 1. Introduction A digital system is an interconnection of digital
Register Transfer and Micro-operations 1. Introduction A digital system is an interconnection of digital hardware modules that accomplish a specific information-processing task. Digital systems vary in
More informationOverview. EECS Components and Design Techniques for Digital Systems. Lec 16 Arithmetic II (Multiplication) Computer Number Systems.
Overview EE 15 - omponents and Design Techniques for Digital ystems Lec 16 Arithmetic II (Multiplication) Review of Addition Overflow Multiplication Further adder optimizations for multiplication LA in
More informationECEN 468 Advanced Logic Design
ECEN 468 Advanced Logic Design Lecture 26: Verilog Operators ECEN 468 Lecture 26 Operators Operator Number of Operands Result Arithmetic 2 Binary word Bitwise 2 Binary word Reduction 1 Bit Logical 2 Boolean
More informationArithmetic-logic units
Arithmetic-logic units An arithmetic-logic unit, or ALU, performs many different arithmetic and logic operations. The ALU is the heart of a processor you could say that everything else in the CPU is there
More informationArithmetic Logic Unit. Digital Computer Design
Arithmetic Logic Unit Digital Computer Design Arithmetic Circuits Arithmetic circuits are the central building blocks of computers. Computers and digital logic perform many arithmetic functions: addition,
More informationNumber System. Introduction. Decimal Numbers
Number System Introduction Number systems provide the basis for all operations in information processing systems. In a number system the information is divided into a group of symbols; for example, 26
More informationECE 341. Lecture # 6
ECE 34 Lecture # 6 Instructor: Zeshan Chishti zeshan@pdx.edu October 5, 24 Portland State University Lecture Topics Design of Fast Adders Carry Looakahead Adders (CLA) Blocked Carry-Lookahead Adders Multiplication
More informationUNIT-III REGISTER TRANSFER LANGUAGE AND DESIGN OF CONTROL UNIT
UNIT-III 1 KNREDDY UNIT-III REGISTER TRANSFER LANGUAGE AND DESIGN OF CONTROL UNIT Register Transfer: Register Transfer Language Register Transfer Bus and Memory Transfers Arithmetic Micro operations Logic
More informationBoolean Unit (The obvious way)
oolean Unit (The obvious way) It is simple to build up a oolean unit using primitive gates and a mux to select the function. Since there is no interconnection between bits, this unit can be simply replicated
More informationCombinational Logic Circuits
Combinational 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
More informationCPE300: Digital System Architecture and Design
CPE300: Digital System Architecture and Design Fall 2011 MW 17:30-18:45 CBC C316 Arithmetic Unit 10122011 http://www.egr.unlv.edu/~b1morris/cpe300/ 2 Outline Recap Fixed Point Arithmetic Addition/Subtraction
More informationREGISTER TRANSFER LANGUAGE
REGISTER TRANSFER LANGUAGE The operations executed on the data stored in the registers are called micro operations. Classifications of micro operations Register transfer micro operations Arithmetic micro
More informationCPE 335 Computer Organization. MIPS Arithmetic Part I. Content from Chapter 3 and Appendix B
CPE 335 Computer Organization MIPS Arithmetic Part I Content from Chapter 3 and Appendix B Dr. Iyad Jafar Adatped from Dr. Gheith Abandah Slides http://www.abandah.com/gheith/courses/cpe335_s08/index.html
More informationArea Efficient, Low Power Array Multiplier for Signed and Unsigned Number. Chapter 3
Area Efficient, Low Power Array Multiplier for Signed and Unsigned Number Chapter 3 Area Efficient, Low Power Array Multiplier for Signed and Unsigned Number Chapter 3 3.1 Introduction The various sections
More informationTailoring the 32-Bit ALU to MIPS
Tailoring the 32-Bit ALU to MIPS MIPS ALU extensions Overflow detection: Carry into MSB XOR Carry out of MSB Branch instructions Shift instructions Slt instruction Immediate instructions ALU performance
More informationTopics of this Slideset. CS429: Computer Organization and Architecture. Digital Signals. Truth Tables. Logic Design
Topics of this Slideset CS429: Computer Organization and rchitecture Dr. Bill Young Department of Computer Science University of Texas at ustin Last updated: July 5, 2018 at 11:55 To execute a program
More informationENEL Digital Circuits Midterm Examination
Name: Lecture Section: L0 N. artley :-:50 L02 S. Norman, 2:-2:50 ENEL 353 - igital ircuits Midterm Examination Wednesday, October 30, 203 Instructions: Time allowed is 90 minutes. In order to minimize
More informationTo design a 4-bit ALU To experimentally check the operation of the ALU
1 Experiment # 11 Design and Implementation of a 4 - bit ALU Objectives: The objectives of this lab are: To design a 4-bit ALU To experimentally check the operation of the ALU Overview An Arithmetic Logic
More informationWe are quite familiar with adding two numbers in decimal
Addition We are quite familiar with adding two numbers in decimal What about adding two binary numbers? If we use the two s complement method to represent binary numbers, addition can be done in a straightforward
More informationTopics. Computer Organization CS Exam 2 Review. Infix Notation. Reverse Polish Notation (RPN)
Computer Organization CS 231-01 Exam 2 Review Dr. William H. Robinson October 11, 2004 http://eecs.vanderbilt.edu/courses/cs231/ Topics Education is a progressive discovery of our own ignorance. Will Durant
More informationChapter 4 Arithmetic
Computer Eng 1 (ECE290) Chapter 4 Arithmetic Functions and Circuits HOANG Trang Reference: 2008 Pearson Education, Inc. Lecture note of Prof.Donna J.Brown Overview Binary adders Half and full adders Ripple
More informationArithmetic and Logical Operations
Arithmetic and Logical Operations 2 CMPE2c x +y + sum Or in tabular form Binary Addition Carry Out Sum B A Carry In Binary Addition And as a full adder a b co ci sum 4-bit Ripple-Carry adder: Carry values
More informationSolutions - Homework 2 (Due date: February 5 5:30 pm) Presentation and clarity are very important! Show your procedure!
Solutions - Homework (Due date: Februar 5 th @ 5: pm) Presentation and clarit are ver important! Show our procedure! PROBLEM ( PTS) In these problems, ou MUST show our conversion procedure. a) Convert
More informationBinary Arithmetic. Daniel Sanchez Computer Science & Artificial Intelligence Lab M.I.T.
Binary Arithmetic Daniel Sanchez Computer Science & Artificial Intelligence Lab M.I.T. MIT 6.004 Fall 2018 Reminder: Encoding Positive Integers Bit i in a binary representation (in right-to-left order)
More informationNumber Systems and Computer Arithmetic
Number Systems and Computer Arithmetic Counting to four billion two fingers at a time What do all those bits mean now? bits (011011011100010...01) instruction R-format I-format... integer data number text
More informationNumber Systems. Readings: , Problem: Implement simple pocket calculator Need: Display, adders & subtractors, inputs
Number Systems Readings: 3-3.3.3, 3.3.5 Problem: Implement simple pocket calculator Need: Display, adders & subtractors, inputs Display: Seven segment displays Inputs: Switches Missing: Way to implement
More informationChap.3 3. Chap reduces the complexity required to represent the schematic diagram of a circuit Library
3.1 Combinational Circuits 2 Chap 3. logic circuits for digital systems: combinational vs sequential Combinational Logic Design Combinational Circuit (Chap 3) outputs are determined by the present applied
More informationMidterm Exam Review. CS 2420 :: Fall 2016 Molly O'Neil
Midterm Exam Review CS 2420 :: Fall 2016 Molly O'Neil Midterm Exam Thursday, October 20 In class, pencil & paper exam Closed book, closed notes, no cell phones or calculators, clean desk 20% of your final
More informationComputer Architecture Set Four. Arithmetic
Computer Architecture Set Four Arithmetic Arithmetic Where we ve been: Performance (seconds, cycles, instructions) Abstractions: Instruction Set Architecture Assembly Language and Machine Language What
More informationDLD VIDYA SAGAR P. potharajuvidyasagar.wordpress.com. Vignana Bharathi Institute of Technology UNIT 3 DLD P VIDYA SAGAR
DLD UNIT III Combinational Circuits (CC), Analysis procedure, Design Procedure, Combinational circuit for different code converters and other problems, Binary Adder- Subtractor, Decimal Adder, Binary Multiplier,
More informationAddition and multiplication
Addition and multiplication Arithmetic is the most basic thing you can do with a computer, but it s not as easy as you might expect! These next few lectures focus on addition, subtraction, multiplication
More informationEE292: Fundamentals of ECE
EE292: Fundamentals of ECE Fall 2012 TTh 10:00-11:15 SEB 1242 Lecture 22 121115 http://www.ee.unlv.edu/~b1morris/ee292/ 2 Outline Review Binary Number Representation Binary Arithmetic Combinatorial Logic
More informationINF2270 Spring Philipp Häfliger. Lecture 4: Signed Binaries and Arithmetic
INF2270 Spring 2010 Philipp Häfliger Lecture 4: Signed Binaries and Arithmetic content Karnaugh maps revisited Binary Addition Signed Binary Numbers Binary Subtraction Arithmetic Right-Shift and Bit Number
More informationPESIT Bangalore South Campus
INTERNAL ASSESSMENT TEST III Date : 21/11/2017 Max Marks : 40 Subject & Code : Computer Organization (15CS34) Semester : III (A & B) Name of the faculty: Mrs. Sharmila Banu Time : 11.30 am 1.00 pm Answer
More informationCS/COE 0447 Example Problems for Exam 2 Spring 2011
CS/COE 0447 Example Problems for Exam 2 Spring 2011 1) Show the steps to multiply the 4-bit numbers 3 and 5 with the fast shift-add multipler. Use the table below. List the multiplicand (M) and product
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 informationCombinational Logic. Prof. Wangrok Oh. Dept. of Information Communications Eng. Chungnam National University. Prof. Wangrok Oh(CNU) 1 / 93
Combinational Logic Prof. Wangrok Oh Dept. of Information Communications Eng. Chungnam National University Prof. Wangrok Oh(CNU) / 93 Overview Introduction 2 Combinational Circuits 3 Analysis Procedure
More informationEE 8351 Digital Logic Circuits Ms.J.Jayaudhaya, ASP/EEE
EE 8351 Digital Logic Circuits Ms.J.Jayaudhaya, ASP/EEE 1 Logic circuits for digital systems may be combinational or sequential. A combinational circuit consists of input variables, logic gates, and output
More informationLearning Outcomes. Spiral 2 2. Digital System Design DATAPATH COMPONENTS
2-2. 2-2.2 Learning Outcomes piral 2 2 Arithmetic Components and Their Efficient Implementations I know how to combine overflow and subtraction results to determine comparison results of both signed and
More informationVerilog Dataflow Modeling
Verilog Dataflow Modeling Lan-Da Van ( 范倫達 ), Ph. D. Department of Computer Science National Chiao Tung University Taiwan, R.O.C. Spring, 2017 ldvan@cs.nctu.edu.tw http://www.cs.nctu.edu.tw/~ldvan/ Source:
More informationVTU NOTES QUESTION PAPERS NEWS RESULTS FORUMS Arithmetic (a) The four possible cases Carry (b) Truth table x y
Arithmetic A basic operation in all digital computers is the addition and subtraction of two numbers They are implemented, along with the basic logic functions such as AND,OR, NOT,EX- OR in the ALU subsystem
More informationDigital Circuit Design and Language. Datapath Design. Chang, Ik Joon Kyunghee University
Digital Circuit Design and Language Datapath Design Chang, Ik Joon Kyunghee University Typical Synchronous Design + Control Section : Finite State Machine + Data Section: Adder, Multiplier, Shift Register
More informationRegister Transfer Language and Microoperations (Part 2)
Register Transfer Language and Microoperations (Part 2) Adapted by Dr. Adel Ammar Computer Organization 1 MICROOPERATIONS Computer system microoperations are of four types: Register transfer microoperations
More informationDEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING, THE UNIVERSITY OF NEW MEXICO ECE-238L: Computer Logic Design Fall 2013.
ECE-8L: Computer Logic Design Fall Notes - Chapter BINARY NUMBER CONVERSIONS DECIMAL NUMBER SYSTEM A decimal digit can take values from to 9: Digit-b-digit representation of a positive integer number (powers
More informationDepartment of Electrical and Computer Engineering University of Wisconsin - Madison. ECE/CS 352 Digital System Fundamentals.
Department of Electrical and Computer Engineering University of Wisconsin - Madison ECE/C 352 Digital ystem Fundamentals Quiz #2 Thursday, March 7, 22, 7:15--8:3PM 1. (15 points) (a) (5 points) NAND, NOR
More informationCS 24: INTRODUCTION TO. Spring 2015 Lecture 2 COMPUTING SYSTEMS
CS 24: INTRODUCTION TO Spring 2015 Lecture 2 COMPUTING SYSTEMS LAST TIME! Began exploring the concepts behind a simple programmable computer! Construct the computer using Boolean values (a.k.a. bits )
More informationSolutions - Homework 2 (Due date: October 9:30 am) Presentation and clarity are very important!
ECE-8L: Computer Logic Design Fall Solutions - Homework (Due date: October rd @ 9: am) Presentation and clarit are ver important! PROBLEM ( PTS) Complete the following table. Use the fewest number of bits
More informationCombinational Logic Use the Boolean Algebra and the minimization techniques to design useful circuits No feedback, no memory Just n inputs, m outputs
Combinational Logic Use the Boolean Algebra and the minimization techniques to design useful circuits No feedback, no memory Just n inputs, m outputs and an arbitrary truth table Analysis Procedure We
More information