Design of Binary Arithmetic Circuits Experiment 7.

Slides:



Advertisements
Similar presentations
ADDER, HALF ADDER & FULL ADDER
Advertisements

Modular Combinational Logic
Combinational Circuits
Combinational Logic with Verilog Materials taken from: Digital Design and Computer Architecture by David and Sarah Harris & The Essentials of Computer.
Chapter 4 -- Modular Combinational Logic. Decoders.
Comparator.
Arithmetic Operations and Circuits
ECE C03 Lecture 61 Lecture 6 Arithmetic Logic Circuits Hai Zhou ECE 303 Advanced Digital Design Spring 2002.
Chapter # 5: Arithmetic Circuits Contemporary Logic Design Randy H
Lecture 8 Arithmetic Logic Circuits
Combinational circuits
Chapter 5 Arithmetic Logic Functions. Page 2 This Chapter..  We will be looking at multi-valued arithmetic and logic functions  Bitwise AND, OR, EXOR,
Part 2: DESIGN CIRCUIT. LOGIC CIRCUIT DESIGN x y z F F = x + y’z x y z F Truth Table Boolean Function.
Chapter 7 Arithmetic Operations and Circuits Hexadecimal Arithmetic 4 binary bits represent a single hexadecimal digit Addition –Add the digits.
Counting with Sequential Logic Experiment 8. Experiment 7 Questions 1. Determine the propagation delay (in number of gates) from each input to each output.
 Arithmetic circuit  Addition  Subtraction  Division  Multiplication.
CS 105 Digital Logic Design
Adders and Multipliers Review. ARITHMETIC CIRCUITS Is a combinational circuit that performs arithmetic operations, e.g. –Addition –Subtraction –Multiplication.
Outline Analysis of Combinational Circuits Signed Number Arithmetic
Logical Circuit Design Week 8: Arithmetic Circuits Mentor Hamiti, MSc Office ,
Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee Logic Circuits I.
ECE 3130 – Digital Electronics and Design
+ CS 325: CS Hardware and Software Organization and Architecture Combinational Circuits 1.
CS1Q Computer Systems Lecture 9 Simon Gay. Lecture 9CS1Q Computer Systems - Simon Gay2 Addition We want to be able to do arithmetic on computers and therefore.
Design of Binary Arithmetic Circuits Experiment 7.
Digital Arithmetic and Arithmetic Circuits
Eng. Mohammed Timraz Electronics & Communication Engineer University of Palestine Faculty of Engineering and Urban planning Software Engineering Department.
Chapter # 5: Arithmetic Circuits
Combinational Logic. Digital Circuits Introduction Logic circuits for digital systems may be combinational or sequential. A combinational circuit.
Combinational Building Blocks: Encoders and Decoders Experiment 6.
Computing Systems Designing a basic ALU.
COE 202: Digital Logic Design Combinational Circuits Part 2 KFUPM Courtesy of Dr. Ahmad Almulhem.
9/15/09 - L15 Decoders, Multiplexers Copyright Joanne DeGroat, ECE, OSU1 Decoders and Multiplexer Circuits.
1 CS 151: Digital Design Chapter 4: Arithmetic Functions and Circuits 4-1,2: Iterative Combinational Circuits and Binary Adders.
EE2174: Digital Logic and Lab Professor Shiyan Hu Department of Electrical and Computer Engineering Michigan Technological University CHAPTER 8 Arithmetic.
Combinational Circuits
1 KU College of Engineering Elec 204: Digital Systems Design Lecture 10 Multiplexers MUX: –Selects binary information from one of many input lines and.
1 Carry Lookahead Logic Carry Generate Gi = Ai Bi must generate carry when A = B = 1 Carry Propagate Pi = Ai xor Bi carry in will equal carry out here.
1  2004 Morgan Kaufmann Publishers Lets Build a Processor Almost ready to move into chapter 5 and start building a processor First, let’s review Boolean.
CPEN Digital System Design
1 Fundamentals of Computer Science Combinational Circuits.
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.
Lecture #23: Arithmetic Circuits-1 Arithmetic Circuits (Part I) Randy H. Katz University of California, Berkeley Fall 2005.
CS151 Introduction to Digital Design Chapter 4: Arithmetic Functions and HDLs 4-1: Iterative Combinational Circuits 4-2: Binary Adders 1Created by: Ms.Amany.
Explain Half Adder and Full Adder with Truth Table.
Logic Design (CE1111 ) Lecture 4 (Chapter 4) Combinational Logic Prepared by Dr. Lamiaa Elshenawy 1.
Combinational Circuits
ECE 3130 Digital Electronics and Design
ECE 3130 Digital Electronics and Design
Lecture 12 Logistics Last lecture Today HW4 due today Timing diagrams
Swamynathan.S.M AP/ECE/SNSCT
Combinational Logic Logic circuits for digital systems may be combinational or sequential. A combinational circuit consists of input variables, logic gates,
Summary Half-Adder Basic rules of binary addition are performed by a half adder, which has two binary inputs (A and B) and two binary outputs (Carry out.
Chapter 6 Functions of Combinational Logic
Combinatorial Logic Design Practices
Combinational Circuits
ECE 331 – Digital System Design
CSE Winter 2001 – Arithmetic Unit - 1
FIGURE 4.1 Block diagram of combinational circuit
King Fahd University of Petroleum and Minerals
HALF ADDER FULL ADDER Half Subtractor.
Arithmetic Circuits (Part I) Randy H
Digital Systems Section 12 Binary Adders. Digital Systems Section 12 Binary Adders.
Digital System Design Combinational Logic
Overview Part 1 – Design Procedure Part 2 – Combinational Logic
COMS 361 Computer Organization
Combinational Circuits
XOR Function Logic Symbol  Description  Truth Table 
Adder Circuits By: Asst Lec. Basma Nazar
Presentation transcript:

Design of Binary Arithmetic Circuits Experiment 7

Experiment 6 Overview: The Point: you used some relatively simple VHDL models to implement some relatively complicated circuits.The Point: you used some relatively simple VHDL models to implement some relatively complicated circuits. Include block diagramsInclude block diagrams Concurrency = Concurrency (CSA)Concurrency = Concurrency (CSA) VHDL code should look perfectVHDL code should look perfect –Properly indentation –Commented –Title banner (names, description, etc) –No line wrap! –Self commented names

Instructional Objectives: To use concurrent VHDL statements in the design of arithmetic circuitsTo use concurrent VHDL statements in the design of arithmetic circuits To design a Half Adder, Full Adder, 4-bit Ripple Carry Adder, and 4-bit ComparatorTo design a Half Adder, Full Adder, 4-bit Ripple Carry Adder, and 4-bit Comparator

I3 EQ I2 I1 I0 Key Comparator 4 switches (access code) I7 I6 I5 Y2 I4 Y1 I3 Y0 I2 I1 STROBE I0 Priority Encoder 4 switches (sensors) Connect to ground Break-in Armed OFF/ON_L Alarm B3 B2 AA-AG B1 CATH B0 7-Seg Decoder Alarm Control Digital Alarm System Experiment 7 P3

Binary Addition Given two 4-bit numbers, their sum A+B is calculated as follows a3 a2 a1 a0 +b3 b2 b1 b0 s3 s2 s1 s0 c2 c1 c0 cout

Half Adder A device, called a Half Adder, can be design to add a0+b0 in the least significant stage of the addition problem. Inputs:ai, bi Output:ci, si Obtain equations for ci and si from the truth table for the half adder.

Full Adder A device, called a Full Adder, can be design to add ai+bi, for i>0 stages of the addition problem. Inputs:ai, bi, ci-1(carry in to that stage) Output:ci, si Obtain equations for ci and si from the truth table for the full adder.

4-Bit Ripple Carry Adder Use one Half Adder (for the least significant stage) and three Full Adders. Propagate the carry through the circuit: ripple How many gate propagation delays before the carry out is valid?

4-Bit Comparator Given two 4-bit binary numbers, A and B, determine if they are equal. Multiple solutions: –Subtract B from A and test for zero result –Use XOR gates to do a bitwise comparison

VHDL Concurrent Statement Refresher ARCHITECTURE mad_hatter OF myhalfadder IS BEGIN concurrent statement1; -- half adder sum equation concurrent statement2; -- half adder carry equation END myarch;

VHDL Structural Modeling Reflects modern digital circuit design Supports readability, understandability, reuse of code Supports preferred digital design approach: hierarchical design Allows for the use of library-based modules Allows for easy scalability of design Utilizes software design techniques Xilinx schematic capture software not reliable

VHDL Structural Modeling Similar to higher level language programming Example circuit

VHDL Code for “Modules”

Final VHDL Code

4-bit sum Of A+B XCRPlus Development Board Carry out AB

Experiment 7 Overview P1:Design, test, and implement a Half Adder P2: Design, test, and implement a Full Adder P3:Design and implement a 4-bit Ripple Carry Adder Using Structural Modeling (Modelsim printout) P4:Design and implement a 4-bit Comparator Save for use in Experiment 9