Reference: Digital Design by Moris Mano; PHI

BITS Pilani, Pilani Campus

BITS Pilani, Pilani Campus

Parity Generation and Checking: Useful in error detection and correction Parity bit- extra bit included with binary message Parity Generator Parity checker

BITS Pilani, Pilani Campus

BITS Pilani, Pilani Campus

EX-OR Function xy = xy + xy EX-NOR Function (xy) = xy + xy

BITS Pilani, Pilani Campus

A 0 0 0 0 1 1 1 1

B 0 0 1 1 0 0 1 1

C 0 1 0 1 0 1 0 1

Y 0 1 1 0 1 0 0 1

3-input EX-OR

Y = A B C = ABC+ABC ABC +ABC = (1,2,4,7)

BITS Pilani, Pilani Campus

A 0 0 0 0 1 1 1 1

B 0 0 1 1 0 0 1 1

C 0 1 0 1 0 1 0 1

Y 0 1 1 0 1 0 0 1

3-input EX-OR

Y = A B C = ABC+ABC ABC +ABC = (1,2,4,7)

ODD FUNCTION

BITS Pilani, Pilani Campus

1 1 1

Odd Function F = A B C

1
1

1
1

Even Function F = (A B C)

BITS Pilani, Pilani Campus

BITS Pilani, Pilani Campus

BITS Pilani, Pilani Campus

ARITHMETIC CIRCUITS

BITS Pilani, Pilani Campus

HALF ADDER

BITS Pilani, Pilani Campus

BITS Pilani, Pilani Campus

BITS Pilani, Pilani Campus

BITS Pilani, Pilani Campus

BITS Pilani, Pilani Campus

Binary Adder/Subtractors
The subtraction A-B can be performed by taking the 2's complement of B and adding to A. The 2's complement of B can be obtained by complementing B and adding one to the result. A-B =A+2C(B) =A+1C(B)+1 = A + B + 1

BITS Pilani, Pilani Campus

BITS Pilani, Pilani Campus

Decimal Adders Is Binary sum less than or equal to 1001 For binary sum more than 1001 add 0110

Circuit needs modification

BITS Pilani, Pilani Campus

BITS Pilani, Pilani Campus

BITS Pilani, Pilani Campus

BITS Pilani, Pilani Campus

BITS Pilani, Pilani Campus

BITS Pilani, Pilani Campus

BITS Pilani, Pilani Campus

BITS Pilani, Pilani Campus

BITS Pilani, Pilani Campus

BITS Pilani, Pilani Campus

BITS Pilani, Pilani Campus

BITS Pilani, Pilani Campus

BITS Pilani, Pilani Campus