Binary Adder and Subtractor circuit

Similar documents
Experiment # 3 Combinational Circuits (I) Binary Addition and Subtraction

Combinational Logic. Rab Nawaz Khan Jadoon DCS. Lecturer COMSATS Lahore Pakistan. Department of Computer Science

Experiment # 4. Binary Addition & Subtraction. Eng. Waleed Y. Mousa

COMBINATIONAL LOGIC CIRCUIT First Class. Dr. AMMAR ABDUL-HAMED KHADER

UNIT III. Designing Combinatorial Circuits. Adders

4:Combinational logic circuits. 3 July

COMBINATIONAL CIRCUIT

;UsetJand : Llto Record the truth. LAB EXERCISE 6.1 Binary Adders. Materials. Procedure

Satish Chandra, Assistant Professor, P P N College, Kanpur 1

UNIT-IV Combinational Logic

MAHALAKSHMI ENGINEERING COLLEGE TIRUCHIRAPALLI

LOGIC GATES AND LOGIC CIRCUITS A logic gate is an elementary building block of a Digital Circuit. Most logic gates have two inputs and one output.

EXPERIMENT NO 1 TRUTH TABLE (1)

CHAPTER 5 DESIGN OF COMBINATIONAL LOGIC CIRCUITS IN QCA

Dr. Nicola Nicolici COE/EE2DI4 Midterm Test #1 Oct 18, 2006

Department of Electronics and Communication Engineering

DELD MODEL ANSWER DEC 2018

Combinational Circuits DC-IV (Part I) Notes

FPGA IMPLENTATION OF REVERSIBLE FLOATING POINT MULTIPLIER USING CSA

DESIGN OF 4 BIT BINARY ARITHMETIC CIRCUIT USING 1 S COMPLEMENT METHOD

Gates and Circuits 1

Module 4: Design and Analysis of Combinational Circuits 1. Module-4. Design and Analysis of Combinational Circuits

Subtractor Logic Schematic

LOGIC DIAGRAM: HALF ADDER TRUTH TABLE: A B CARRY SUM. 2012/ODD/III/ECE/DE/LM Page No. 1

UNIVERSITY OF MASSACHUSETTS Dept. of Electrical & Computer Engineering. Digital Computer Arithmetic ECE 666

UNIT-2: BOOLEAN EXPRESSIONS AND COMBINATIONAL LOGIC CIRCUITS

MSI Design Examples. Designing a circuit that adds three 4-bit numbers

LIST OF EXPERIMENTS. KCTCET/ /Odd/3rd/ETE/CSE/LM

5. (Adapted from 3.25)

Design and Analysis of a New Power Efficient Half Subtractor at Various Technologies

FULL ADDER USING MULTIPLEXER

Digital. Design. R. Ananda Natarajan B C D

Datapath Components. Control vs. Datapath, Registers, Adders (Binary Addition) Copyright (c) 2012 Sean Key

Linear & Digital IC Applications (BRIDGE COURSE)

TABLE 3-2 Truth Table for Code Converter Example

Adder (electronics) - Wikipedia, the free encyclopedia

SRV ENGINEERING COLLEGE SEMBODAI RUKMANI VARATHARAJAN ENGINEERING COLLEGE SEMBODAI

Structural VHDL Implementation of Wallace Multiplier

Lab Report: Digital Logic

Spec. Instructor: Center

Lecture 14: Datapath Functional Units Adders

Exercise 1: EXCLUSIVE OR/NOR Gate Functions

Digital circuit Experiment manual

Asst. Prof. Thavatchai Tayjasanant, PhD. Power System Research Lab 12 th Floor, Building 4 Tel: (02)

First Name: Last Name: Lab Cover Page. Teaching Assistant to whom you are submitting

Lesson: Binary Arithmetic and Arithmetic Circuits-2. Lesson Developer: Dr. Divya Haridas

Digital System Design

Gates and and Circuits

Combinational Circuit Design using Advanced Quantum Dot Cellular Automata

Chapter 4: The Building Blocks: Binary Numbers, Boolean Logic, and Gates

I. Computational Logic and the Five Basic Logic Gates 1

DEPARTMENT OF ELECTRICAL & ELECTRONICS ENGINEERING


Binary Addition. Boolean Algebra & Logic Gates. Recap from Monday. CSC 103 September 12, Binary numbers ( 1.1.1) How Computers Work

ISSN Vol.04, Issue.05, May-2016, Pages:

Digital combinational circuit optimization using invasive weed optimization technique

Laboratory Manual CS (P) Digital Systems Lab

EECS150 - Digital Design Lecture 23 - Arithmetic and Logic Circuits Part 4. Outline

Digital Electronics. Functions of Combinational Logic

A New Reversible SMT Gate and its Application to Design Low Power Circuits

Dhanalakshmi College of Engineering

Approximate Hybrid Equivalent Circuits. Again, the impedance looking into the output terminals is infinite so that. conductance is zero.

COMPUTER ORGANIZATION & ARCHITECTURE DIGITAL LOGIC CSCD211- DEPARTMENT OF COMPUTER SCIENCE, UNIVERSITY OF GHANA

Chapter 1: Digital logic

Combinational Logic Circuits. Combinational Logic

GATES AND SIMPLE DEVICES SUPPLEMENT

Design and Optimization of Half Subtractor Circuits for Low-Voltage Low-Power Applications

Topic Notes: Digital Logic

Digital Electronics Course Objectives

A Highly Efficient Carry Select Adder

High Speed, Low power and Area Efficient Processor Design Using Square Root Carry Select Adder

Government of Karnataka Department of Technical Education Board of Technical Examinations, Bengaluru

Sr. No. Instrument Specifications. TTL (Transistor-Transistor Logic) based on bipolar junction transistors

(CSC-3501) Lecture 6 (31 Jan 2008) Seung-Jong Park (Jay) CSC S.J. Park. Announcement

Unit 3. Logic Design

An Efficient Higher Order And High Speed Kogge-Stone Based CSLA Using Common Boolean Logic

Rectifiers and Filters

Chapter 1 Binary Systems

2 Logic Gates THE INVERTER. A logic gate is an electronic circuit which makes logic decisions. It has one output and one or more inputs.

An Optimized Implementation of CSLA and CLLA for 32-bit Unsigned Multiplier Using Verilog

Design of an Energy Efficient, Low Power Dissipation Full Subtractor Using GDI Technique

Reinforce the categories of the numerals. Give the child the adult wording for numbers.

Number system: the system used to count discrete units is called number. Decimal system: the number system that contains 10 distinguished

Design of QSD Multiplier Using VHDL

International Journal of Advanced Research in Biology Engineering Science and Technology (IJARBEST)

CHAPTER 1 INTRODUCTION

REALIZATION OF FPGA BASED Q-FORMAT ARITHMETIC LOGIC UNIT FOR POWER ELECTRONIC CONVERTER APPLICATIONS

Implementation of Reversible Arithmetic and Logic Unit (ALU)

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified) MODEL ANSWER

Function Table of an Odd-Parity Generator Circuit

DESIGN OF MODIFIED AND UNERRING FOUR BIT BINARY SIGNED SUBTRACTOR

SIMULATION DESIGN TOOL LABORATORY MANUAL

Digital Circuits Introduction

COMPUTER ARCHITECTURE AND ORGANIZATION

EE100Su08 Lecture #16 (August 1 st 2008)

International Journal of Scientific & Engineering Research Volume 3, Issue 12, December ISSN

EEE 301 Digital Electronics

UC Berkeley CS61C : Machine Structures

Building Blocks for Digital Design

Survey of VLSI Adders

Transcription:

Digital circuit Experiment manual Experiment 9 inary dder and Subtractor circuit Part list. x. x. 8 x. x. 8 x Theory inary number addition n adder is a digital circuit that performs addition of numbers. In modern computers adders reside in the arithmetic logic unit (LU) where other operations are performed. For single bit adders, there are two general types. half adder has two inputs, generally labelled and, and two outputs, the sum S and carry C. S is the two-bit XOR of and, and C is the ND of and. Essentially the output of a half adder is the sum of two one-bit numbers, with C being the most significant of these two outputs. The second type of single bit adder is the full adder. The full adder takes into account a carry input such that multiple adders can be used to add larger numbers. To remove ambiguity between the input and output carry lines, the carry in is labelled C i or C in while the carry out is labelled C o or C out. Half adder The half adder format is + = + = + = + =, Carry =

8 Digital circuit Experiment manual Following is the logic table for a half adder : INPUT OUTPUT SUM (S) Carry (Co) The logic expression of half adder is : S = + = Co = The logic diagram of the Half adder is shown in Figure L9-. SUM S=+ SUM S=+ CRRY Co= CRRY Co= Figure L9- The -bit Half adder logic diagram

Digital circuit Experiment manual 9 S Ci Co Denominator () dder ต วทด ()(Co) ต วทด (Co) Carry in (Ci) SUM (S) Carry out ต วทด (Co) (Co) Figure L9- The logic diagram of -bit binary full adder Full adder full adder is a logical circuit that performs an addition operation on three binary digits. The full adder produces a sum and carry value, which are both binary digits. It can be combined with other full adders or work on its own. The logic expression of the full adder is : S = C + C + C + C Co = C + C + C + C We can minimization the Carry out logic expression as follows : Co = + C + C + C The full adder logic diagram is shown in the Figure L9-.

Digital circuit Experiment manual inary number subtraction In unsigned binary subtraction, two operands, called the subtrahend and the minuend, are subtracted to yield a result called the difference. In the operation Q = -, Q is the difference, is the minuend, and is the subtrahend. Unsigned binary subtraction is based on the following four operations: (i) - = (ii) - = (iii) - = (iv) - = The last operation shows how to obtain a positive result when subtracting a from a borrow from the next most significant bit. orrowing Rules: () If you are borrowing from a position that contains a, leave behind a in the borrowedfrom position. () If you are borrowing from a position that already contains a, you must borrow from a more significant digit that contains a. ll s up to that point become s, and the last borrowed-from digit becomes a. The truth table of the half subtractor is shhown below Diff (Q) orrow (o) Consider the half subtractor's truth table, we would see the subtractor operation similar the addition. It is Exclusive-OR operation.the different of half adder and subtractor is orrow output (o). The half subtractor logic diagram is shown in the Figure L9-

Digital circuit Experiment manual DIFFERENCE DIFF = + ORROW o = DIFF o Figure L9- The logic diagram of the half subtractor with orrow output In case the minuend value less than subtrahend, the borrow must happen. The orrow (in) will be add to the half subtractor. It is Full Subtractor ; FS. The truth table of the full subtractor is shown below Minuend () Subtrahend () orrow in (i) Diff (Q) orrow (o) The operation block diagram of the full subtractor is shown in the Figure L9- Half subtractor o i Full subtractor Q = DIFF Figure L9- Shows the internal diagram of full subtractor operation

Digital circuit Experiment manual Procedure Half adder 9. Construct the circuit in Figure L9-. pply the input with LOGIC SWITCH. The output is connected with LOGIC MONITOR on the experiment board. Record the result in the output table in Figure L9- IC/ IC/ IC/ IC/ 9 IC/ 8 S = SUM SUM (S) Carry (Co) IC,IC: 9 IC/ 8 IC/ C = CRRY Figure L9- The half adder experiment circuit for step 9. 9. Construct the circuit in Figure L9-. pply the input with LOGIC SWITCH. The output is connected with LOGIC MONITOR on the experiment board. Record the result in the output table in Figure L9- IC S SUM (S) Carry (Co) + V IC: 8 IC: 8 IC Co Figure L9- The half adder experiment circuit for step 9.

Digital circuit Experiment manual Full adder 9. Construct the circuit in Figure L9-. pply the input with LOGIC SWITCH. The output is connected with LOGIC MONITOR on the experiment board. Record the result in the output table in Figure L9- IC/ 9 IC/ 8 S Ci IC/ IC Co IC/ IC/ IC: 8 IC: 8 IC: Denominator () dder ต วทด ()(Co) Carry in ต วทด (Ci)(Co) SUM (S) Carry out ต วทด (Co) (Co) Figure L9- The full adder experiment circuit for step 9.

Digital circuit Experiment manual Half subtractor 9. Construct the circuit in Figure L9-8. pply the input with LOGIC SWITCH. The output is connected with LOGIC MONITOR on the experiment board. Record the result in the output table in Figure L9-8 IC Q IC IC o IC : 8 IC : IC : 8 Diff (Q) orrow (o) Figure L9-8 The half subtractor experiment circuit for step 9.

Digital circuit Experiment manual Full subtractor 9. Construct the circuit in Figure L9-9. pply the input with LOGIC SWITCH. The output is connected with LOGIC MONITOR on the experiment board. Record the result in the output table in Figure L9-9 i IC : 8 IC : IC : 8 IC : IC/ IC/ IC/ IC/ 9 IC/ 8 X o IC/ IC/ Minuend () Subtrahend () orrow in (i) Diff (Q) orrow (o) Figure L9-9 The full subtractor experiment circuit for step 9. INNOVTIVE EXPERIMENT

Digital circuit Experiment manual