Top Banner
Basic Adders +
39
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Adders

Basic Adders+

Page 2: Adders

What is Adder?

Page 3: Adders

Adder :

In electronics an adder is digital circuit that perform addition of numbers.

In modern computer adder reside in the arithmetic logic unit (ALU).

Page 4: Adders

Adders :

Adders are important not only in the computer but also in many types of digital systems in which the numeric data are processed.

Types of adder:

1. Half adder

2. Full adder

Page 5: Adders

Half adder :

The half adder accepts two binary digits on its inputs and produce two binary digits outputs, a sum bit and a carry bit.

Carrycoutinput

input Sum

Page 6: Adders

Full adder :

The full adder accepts two inputs bits and an input carry and generates a sum output and an output carry.

input

input

A Sum

Carry

B

Cout Cin

input

Page 7: Adders

Half adder to Full adder

input

input

A

B

A

B

Sum

Cout

Half adder Half adder

Cin

Page 8: Adders

Truth Table of Adder

Page 9: Adders

Truth Table of AdderA B Cin Cout ∑

0 0 0 0 0

0 0 1 0 1

0 1 0 0 1

0 1 1 1 0

1 0 0 0 1

1 0 1 1 0

1 1 0 1 0

1 1 1 1 1

Page 10: Adders

Truth Table of AdderA B Cin Cout ∑

0 0 0 0 0

0 0 1 0 1

0 1 0 0 1

0 1 1 1 0

1 0 0 0 1

1 0 1 1 0

1 1 0 1 0

1 1 1 1 1

Page 11: Adders

Truth Table of AdderA B Cin Cout ∑

0 0 0 0 0

0 0 1 0 1

0 1 0 0 1

0 1 1 1 0

1 0 0 0 1

1 0 1 1 0

1 1 0 1 0

1 1 1 1 1

Page 12: Adders

Truth Table of AdderA B Cin Cout ∑

0 0 0 0 0

0 0 1 0 1

0 1 0 0 1

0 1 1 1 0

1 0 0 0 1

1 0 1 1 0

1 1 0 1 0

1 1 1 1 1

Page 13: Adders

Truth Table of AdderA B Cin Cout ∑

0 0 0 0 0

0 0 1 0 1

0 1 0 0 1

0 1 1 1 0

1 0 0 0 1

1 0 1 1 0

1 1 0 1 0

1 1 1 1 1

Page 14: Adders

Truth Table of AdderA B Cin Cout ∑

0 0 0 0 0

0 0 1 0 1

0 1 0 0 1

0 1 1 1 0

1 0 0 0 1

1 0 1 1 0

1 1 0 1 0

1 1 1 1 1

Page 15: Adders

Truth Table of AdderA B Cin Cout ∑

0 0 0 0 0

0 0 1 0 1

0 1 0 0 1

0 1 1 1 0

1 0 0 0 1

1 0 1 1 0

1 1 0 1 0

1 1 1 1 1

Page 16: Adders

Truth Table of AdderA B Cin Cout ∑

0 0 0 0 0

0 0 1 0 1

0 1 0 0 1

0 1 1 1 0

1 0 0 0 1

1 0 1 1 0

1 1 0 1 0

1 1 1 1 1

Page 17: Adders

A

B

Circuit of Adder

Page 18: Adders

A

BX

Circuit of Adder

Page 19: Adders

A

B

Cin

Circuit of Adder

Page 20: Adders

A

B

Cin

Y

Circuit of Adder

Page 21: Adders

A

B

Cin

= A.B

Y

Circuit of Adder

Page 22: Adders

A

B

Cin

Cout

Cout= (A B). Cin + A.B

Circuit of Adder

Page 23: Adders

A

B

Cin

Cout

Verification of Truth TableA B Cin

0 0 0

Cout ∑

0 0

Page 24: Adders

A

B

Cin

Cout

Verification of Truth TableA B Cin

0 0 1

Cout ∑

0 1

Page 25: Adders

A

B

Cin

Cout

Verification of Truth TableA B Cin

0 1 0

Cout ∑

0 1

Page 26: Adders

A

B

Cin

Cout

Verification of Truth TableA B Cin

0 1 1

Cout ∑

1 0

Page 27: Adders

A

B

Cin

Cout

Verification of Truth TableA B Cin

1 0 0

Cout ∑

0 1

Page 28: Adders

A

B

Cin

Cout

Verification of Truth TableA B Cin

1 0 1

Cout ∑

1 0

Page 29: Adders

A

B

Cin

Cout

Verification of Truth TableA B Cin

1 1 0

Cout ∑

1 0

Page 30: Adders

A

B

Cin

Cout

Verification of Truth TableA B Cin

1 1 1

Cout ∑

1 1

Page 31: Adders

Applications of Adder

THE BCD ADDER

Page 32: Adders

BCD Adder

• Binary Coded Decimal Adder

• Just adds decimal digits

Page 33: Adders

Binary Coded Decimal

• It is possible to represent decimal numbers simply by encoding each decimal digit in binary form called binary coded decimal

• Because there are 10 digits to represent, it is necessary to use four bits per digit.

From 0=0000 to 9=1001 by using 8421 code. For example: Convert 98 into BCD. 9 8 1001 1000 BCD representation was used in some early computers and many

handheld calculators.

Page 34: Adders

Decimal DigitsDecimal Number BCD Equivalent

0 0000

1 0001

2 0010

3 0011

4 0100

5 0101

6 0110

7 0111

8 1000

9 1001

Page 35: Adders

The BCD Adder

• BCD is a numerical code and can be used in arithmetic operations.• Addition is the most important operation in BCD.• Following are the steps to perform addition:

Step1Add the two BCD numbers, using the rules for binary

addition.

Step2If a 4-bit sum is equal to or less than 9, it is a valid BCD

number.

Page 36: Adders

THE BCD ADDER

• Add the following BCD number

0011 + 0100

0011 3

+ 0100 + 4

0111 7

Page 37: Adders

4-Bit Adder• A single full –adder is capable of adding two 1-bit numbers and

input carry.

• What happens if we want to add binary numbers with more than 1-bit?

• The concept of additional full-adders must be used i.e. to add 2-bit numbers two adders must be needed and to add 4-bit numbers four adders must be needed.

Page 38: Adders

4-Bit Adder

Page 39: Adders

Thanks!