You are on page 1of 5

EE 523A | PROJECT 4 SUBMITTED BY: TANAYA KATAKKAR (805591930)

SUBJECT:
VLSI NANO-TECHNOLOGY DEVICES

PROJECT 04:
DESIGN OF A COMBINATIONAL CIRCUIT
TO COUNT 1S IN THE INPUT

SUBMITTED BY: TANAYA H. KATAKKAR


CWID: 805591930

1
EE 523A | PROJECT 4 SUBMITTED BY: TANAYA KATAKKAR (805591930)

1. Design a combinational circuit which counts number of 1s in a four bit input. The
circuit is to have five outputs labelled 0, 1, 2, 3 and 4 indicating the number of 1s in
the input.

TRUTH TABLE:

A B C D 0 1 2 3 4

0 0 0 0 1 0 0 0 0
0 0 0 1 0 1 0 0 0
0 0 1 0 0 1 0 0 0
0 0 1 1 0 0 1 0 0
0 1 0 0 0 1 0 0 0
0 1 0 1 0 0 1 0 0
0 1 1 0 0 0 1 0 0
0 1 1 1 0 1 0 1 0
1 0 0 0 0 0 0 0 0
1 0 0 1 0 0 1 0 0
1 0 1 0 0 0 1 0 0
1 0 1 1 0 0 0 1 0
1 1 0 0 0 0 1 0 0
1 1 0 1 0 0 0 1 0
1 1 1 0 0 0 0 1 0
1 1 1 1 0 0 0 0 1

K-MAPS:

For output bit 0:

2
EE 523A | PROJECT 4 SUBMITTED BY: TANAYA KATAKKAR (805591930)

For output bit 1

For output bit 2:

3
EE 523A | PROJECT 4 SUBMITTED BY: TANAYA KATAKKAR (805591930)

For output bit 3:

For output bit 4:

DESIGN OF CIRCUIT USING DSCH:

4
EE 523A | PROJECT 4 SUBMITTED BY: TANAYA KATAKKAR (805591930)

You might also like