Presentation is loading. Please wait.

Presentation is loading. Please wait.

ADDER, HALF ADDER & FULL ADDER. Binary Addition 00 11 + 0 +1 01 1 10 Sum Carry Sum.

Similar presentations


Presentation on theme: "ADDER, HALF ADDER & FULL ADDER. Binary Addition 00 11 + 0 +1 01 1 10 Sum Carry Sum."— Presentation transcript:

1 ADDER, HALF ADDER & FULL ADDER

2 Binary Addition Sum Carry Sum

3 ADDER In electronics, an adder is a digital circuit that performs addition of numbers. In modern computers and other kinds of processors, adders are used in the arithmetic logic unit (ALU), but also in other parts of the processor, where they are used to calculate addresses, table indices, and similar operations. Although adders can be constructed for many numerical representations, such as binary-coded decimal or excess-3, the most common adders operate on binary numbers.

4 Types of Adder There are two types of Adder 1.Half Adder 2.Full Adder

5 Half Adder The half adder accepts two binary digits on its inputs A and B. It produce two binary digits outputs, a sum bit (S) and a carry bit (C). The simplest half-adder design, pictured incorporates an XOR gate for S and an AND gate for C. Carry<= X AND Y; Sum<= X XOR Y;

6 Diagram A B  (sum) C 0 (carry out) Half Adder Input Output Logic Symbol: Logic Diagram:

7 Diagram Logic Diagram:

8 Truth Table InputsOutputs XYCS

9 Full Adder A full adder adds binary numbers and accounts for values carried in as well as out. A one-bit full adder adds three one-bit numbers input, often written as A, B, and C in ; A and B are the operands, and C in is a bit carried in. A full adder can be constructed from two half adders by connecting A and B to the input of one half adder, connecting the sum from that to an input to the second adder, connecting C in to the other input and OR the two carry outputs S = X xor Y xor Cin Cout = X.Y + X.Cin + Y.Cin

10 Diagrams Logic Symbol: Logic Diagram: A B  (sum) C 0 (carry out) Full Adder Input Output C in

11 Diagram Half Adder Half Adder OR a b c in Sum C out

12 Truth Table S is 1 if an odd number of inputs are 1. COUT is 1 if two or more of the inputs are 1. InputsOutput ABC in C out Sum

13 Sum is `1’ when one of the following four cases is true: – a=1, b=0, c=0 – a=0, b=1, c=0 – a=0, b=0, c=1 – a=1, b=1, c=1

14 A B Circuit of Adder

15 A B X

16 A B C in ∑ Circuit of Adder

17 A B C in ∑ Y Circuit of Adder

18 A B C in ∑ = A.B Y Circuit of Adder

19 A B C in ∑ C out C out = (A B). C in + A.B Circuit of Adder

20 The Full Adder X Y Cin S Cout

21 The Full Adder Half Adder Cin Cin + xy


Download ppt "ADDER, HALF ADDER & FULL ADDER. Binary Addition 00 11 + 0 +1 01 1 10 Sum Carry Sum."

Similar presentations


Ads by Google