DIGITAL DESIGN

ASSINGNMENT-1
FROM:NAME:-P.THULASI RAM
ROLL NUMBER:- 15699A04A7
BRANCH:-ECE
SECTION:-ECE-F
YEAR:-2nd YEAR
SEM:-1st SEM
TO:-B.SUKUMAR (SIR)

1.(a) Express the decimal digits 0-9 in 8421,2421,gray and excess-3 code.
Solution:Decimal number
0
1
2
3
4
5
6
7
8
9

8421
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001

2421
0000
0001
0010
0011
0100
0101
0110
0111
1110
1111

Gray code
0000
0001
0011
0010
0110
0111
0101
0100
1100
1101

Excess-3 code
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100

1.(b) convert the hexadecimal number 1001 to binary and then to binary ?
Solution:Case-1:- Hexadecimal to decimal
Given number (1001)16 1X163+0X162+0X161+1X160 4096+0+0+1 (4097)10
Case-2:- Decimal to binary

Now (4097)10 (1000000000001)2

2) 4097
2) 2048

--1

2) 1024

--0

2) 512

2) 256

2) 128

--0

2) 64

2) 32

2) 16

2) 8

2) 4

2) 2

--0

2(a). Find the complement of the function F=A+BC, then show that F.F 1=0 and F+F1=1
Solution:Given F=A+BC
apply duality{ and(*) changes to or(+) , or(+) changes to and(*)}
F=A*(B+C)
Complement of F1 =( A*(B+C))1

F1 =A1+B1C1

i)F*F1= [A*(B+C)]*[A1+B1C1]=0 ( x*x1 = 0)

ii) F+F1= [A*(B+C)]+[A1+B1C1]=1 ( x+x1 = 1)

2 (b). Reduce the following Boolean expression into the indicated no of literals.
Solution:- Formula used ( x+x1 = 1) and simplified by using K-map
i). A1C1+ABC+AC1 to 3 literals

Given AC+ABC+AC
C(A+A)+ABC
C+ABC

C+AB

ii). (x1.y1+z1)+z+xy+wz to 3 literals

Z+XY

Given (X.Y+Z)+Z+XY+WZ

iii). A1B(D1+C1D)+B(A+A1CD) to 1 literal.

Given AB(D+CD)+B(A+ACD)
ABD+ABCD+AB+ABCD
ABD+AB+ABD(C+C) ABD+ABD+AB
AB(D+D)+AB
AB+AB
B(A+A)
B
iv). (A1+C)(A1+C1)(A+B+C1D) to 4 literals.

Given(A+C).(A+C).(A+B+CD)

A+BC

3)Simplify the following Boolean expression using K-map and implement them using NOR gate.

i) F(A,B,C,D)=AB1C1+AC+A1CD1
Solution:-Given F(A,B,C,D)=AB1C1+AC+A1CD1
Simplify the expression using K-map
AB 00
01
11
10
\C
D
00

01
11
10

0
0
1

0
0
1

0
1
1

1
1
1

AB
AB\CD
00
01
11
10
\CD
00
01
11
10

1
F= AB10
+CD111
+AC 10
00

00
0
0
0
1
0
0
0
1

0
0
0
1

10
0
0
0
1

11
0
0
1
1

0
0
1
1

1
1
1
1

10
1
1
1
1

ii) F(W,X,Y,Z)=(0,3,4,7,8,10,12,14)+d(2,6)
Solution:-given F(W,X,Y,Z)=(0,3,4,7,8,10,12,14)+d(2,6)
Simplify the
expression using k-map
WX\YZ 00 10 11 10
WX\YZ 00
00
0
01
0
11
0
10
0
F=D*(A+C1)

00
01 11
01
1 110
1 100
1
1
1
1

0
10
0
X0
x0
0
0

1
1
1
1

0
0
1
1

X
x
0
0

Assume X as zero for the simplification purpose.

4) Realize/implement the NOR equivalent circuit for the expression using k-map
F=(0,3,4,7)
Solution:A|BC
0
1

F=BC+B1C1

Given F=(0,3,4,7)
00
1
1

Simplify the expression using K-map

01
0
0

11
1
1

10
0
0