Sei sulla pagina 1di 31

# Reference: Digital Design by Moris Mano; PHI

## 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

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

## 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

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

ARITHMETIC CIRCUITS

## BITS Pilani, Pilani Campus

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

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