0% found this document useful (0 votes)
90 views31 pages

3.digital Combinational Ckts 1-2

The document discusses parity generation and checking, EX-OR and EX-NOR logic functions, 3-input EX-OR gates, odd and even functions, half adders, binary adders and subtractors using two's complement, and decimal adders.

Uploaded by

Ankit Agarwal
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
90 views31 pages

3.digital Combinational Ckts 1-2

The document discusses parity generation and checking, EX-OR and EX-NOR logic functions, 3-input EX-OR gates, odd and even functions, half adders, binary adders and subtractors using two's complement, and decimal adders.

Uploaded by

Ankit Agarwal
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 31

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

You might also like