ECEN 248 Lab 3: Study and Implementation of Adders Dept. of Electrical and Computer Engineering.

Slides:



Advertisements
Similar presentations
Combinational Circuits. Analysis Diagram Designing Combinational Circuits In general we have to do following steps: 1. Problem description 2. Input/output.
Advertisements

Binary Addition. Binary Addition (1) Binary Addition (2)
Combinational Logic1 DIGITAL LOGIC DESIGN by Dr. Fenghui Yao Tennessee State University Department of Computer Science Nashville, TN.
ECE 301 – Digital Electronics
Combinational circuits
ENGIN112 L14: Binary Adder Subtractor October 3, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 14 Binary Adders and Subtractors.
Arithmetic Operations and Circuits Lecture 5. Binary Arithmetic let’s look at the procedures for performing the four basic arithmetic functions: addition,
CS 105 Digital Logic Design
Calculator Lab Overview Note: Slides Updated 10/8/12
Logic Design CS221 1 st Term combinational circuits Cairo University Faculty of Computers and Information.
Binary Addition CSC 103 September 17, 2007.
Binary Addition Section 4.5. Binary Addition Example.
ECE 3130 – Digital Electronics and Design
+ CS 325: CS Hardware and Software Organization and Architecture Combinational Circuits 1.
Using building blocks to make bigger circuits
Eng. Mohammed Timraz Electronics & Communication Engineer University of Palestine Faculty of Engineering and Urban planning Software Engineering Department.
ADDERS Half Adders Recall that the basic rules of binary addition are as indicated below in Table 2-9. A circuit known as the half-adder carries out these.
Chapter 4 – Arithmetic Functions and HDLs Logic and Computer Design Fundamentals.
WEEK #10 FUNCTIONS OF COMBINATIONAL LOGIC (ADDERS)
ECEN 248 Lab 4: Multiplexer Based Arithmetic Logic Unit
Digital Electronics and Computer Interfacing
Lecture 9 Topics: –Combinational circuits Basic concepts Examples of typical combinational circuits –Half-adder –Full-adder –Ripple-Carry adder –Decoder.
Instructor: Alexander Stoytchev CprE 281: Digital Logic.
Logic Gates Logic gates are electronic digital circuit perform logic functions. Commonly expected logic functions are already having the corresponding.
Computer Science 101 Circuit Design - Examples. Sum of Products Algorithm Identify each row of the output that has a 1. Identify each row of the output.
Arithmetic Functions BIL- 223 Logic Circuit Design Ege University Department of Computer Engineering.
IT253: Computer Organization Lecture 7: Logic and Gates: Digital Design Tonga Institute of Higher Education.
ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN Dept. of Electrical and Computer Engineering.
9/15/09 - L15 Decoders, Multiplexers Copyright Joanne DeGroat, ECE, OSU1 Decoders and Multiplexer Circuits.
Half-Adder: A combinational circuit which adds two one-bit binary numbers is called a half-adder. The sum column resembles like an output of the XOR gate.
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.
Number Systems and Circuits for Addition Lecture 5 Section 1.5 Thu, Jan 26, 2006.
Universal college of engineering & technology. .By Harsh Patel)
1 Ethics of Computing MONT 113G, Spring 2012 Session 5 Binary Addition.
Logic and computers 2/6/12. Binary Arithmetic /6/ Only two digits: the bits 0 and 1 (Think: 0 = F, 1.
Sneha.  A combinational circuit that performs the addition of two bits is called a half adder.  It has two inputs.  It has two outputs.
Computer Science 101 More Devices: Arithmetic. From 1-Bit Equality to N-Bit Equality = A B A = B Two bit strings.
Digital Design Module –II Adders Amit Kumar Assistant Professor SCSE, Galgotias University, Greater Noida.
Computer Architecture
ECEN 248 Lab 2: Logic Minimization and Karnaugh Maps
Logic Design CS221 1 st Term combinational circuits Cairo University Faculty of Computers and Information.
Number Systems and Circuits for Addition – Binary Adders Lecture 6 Section 1.5 Fri, Jan 26, 2007.
CHAPTER 2 Digital Combinational Logic/Arithmetic Circuits
Instructor: Alexander Stoytchev CprE 281: Digital Logic.
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.
1 Lecture 14 Binary Adders and Subtractors. 2 Overview °Addition and subtraction of binary data is fundamental Need to determine hardware implementation.
Instructor: Alexander Stoytchev CprE 281: Digital Logic.
ECEN 248 Lab 7: Carry Look Ahead and Carry Save Adders Dept. of Electrical and Computer Engineering.
Dept. of Electrical and Computer Eng., NCTU 1 Lab 1. Full Adder Presenter: Chun-Hsien Ko Contributors: Chung-Ting Jiang and Lin-Kai Chiu.
CS151 Introduction to Digital Design Chapter 4: Arithmetic Functions and HDLs 4-1: Iterative Combinational Circuits 4-2: Binary Adders 1Created by: Ms.Amany.
President UniversityErwin SitompulDigital Systems 7/1 Lecture 7 Digital Systems Dr.-Ing. Erwin Sitompul President University
Topic: N-Bit parallel and Serial adder
Electrical Engineering Engineering the Future Digital Circuits Fundamentals Hands-on Full-Adder Simulation (afternoon)
Explain Half Adder and Full Adder with Truth Table.
LOGIC CIRCUITLOGIC CIRCUIT. Goal To understand how digital a computer can work, at the lowest level. To understand what is possible and the limitations.
Programming for GCSE Topic 9.2: Circuits for Adding T eaching L ondon C omputing William Marsh School of Electronic Engineering and Computer Science Queen.
ETE 204 – Digital Electronics Combinational Logic Design Single-bit and Multiple-bit Adder Circuits [Lecture: 9] Instructor: Sajib Roy Lecturer, ETE,ULAB.
The George Washington University School of Engineering and Applied Science Department of Electrical and Computer Engineering ECE122 – Lab2 Adders & Multiplexers.
Half-Adder:  A combinational circuit which adds two one-bit binary numbers is called a half-adder. oThe sum column resembles like an output of the XOR.
Gunjeet Kaur Dronacharya Group of Institutions. Binary Adder-Subtractor A combinational circuit that performs the addition of two bits is called a half.
Combinational Circuits
ENG6530 Reconfigurable Computing Systems
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.
Combinational Circuits
Week 7: Gates and Circuits: PART II
Lecture 11: Hardware for Arithmetic
Number Systems and Circuits for Addition
Combinational Circuits
XOR Function Logic Symbol  Description  Truth Table 
Presentation transcript:

ECEN 248 Lab 3: Study and Implementation of Adders Dept. of Electrical and Computer Engineering

Lab 3 in Brief Introduction to half adders and full adders Introduction to half adders and full adders Design an n-bit ripple carry adder using n full adders Design an n-bit ripple carry adder using n full adders

Half Adder Adds 2 bits together Adds 2 bits together Possible sums of 0, 1, or 2 Possible sums of 0, 1, or 2 Cout is MSB of addition Cout is MSB of addition

Adds 2 bits together, plus a carry bit Adds 2 bits together, plus a carry bit Possible sums of 0, 1, 2, or 3 Possible sums of 0, 1, 2, or 3 Cout is MSB of addition Cout is MSB of addition Full Adder

2-Bit Ripple Carry Adder Works just like normal addition! Works just like normal addition! Add the right column of numbers together, and bring the carry over to the left column to be added in. Add the right column of numbers together, and bring the carry over to the left column to be added in. This can be done with any number of full adders connected in series. This can be done with any number of full adders connected in series.

Your Job You will design a half-adder, full-adder, and 2-bit ripple adder You will design a half-adder, full-adder, and 2-bit ripple adder For the half- and full-adders: For the half- and full-adders: Start with a truth table Start with a truth table Then draw a K-map for each output Then draw a K-map for each output Minimize each K-map to get the equations Minimize each K-map to get the equations Use your full-adder design in the 2-bit ripple adder Use your full-adder design in the 2-bit ripple adder

Today Today Work on Lab 3 Work on Lab 3 Next Week Next Week Lab 3 Post-Lab due Lab 3 Post-Lab due Lab 4 Pre-Lab due at the beginning of class Lab 4 Pre-Lab due at the beginning of class Deadlines