EE348EXAMINAME:

12.07.2011SURNAME:
40minutes

Q1)a)Do(18+14)10insigned2scomplementsystem(use8bits)


carry 1 1 1 1
+18 0 0 0 1 0 0 1 0
+14 + 0 0 0 0 1 1 1 0
0 0 1 0 0 0 0 0

b)Do(1814)10insigned2scomplementsystem(use8bits)

carry 1 1 1 1
+18 0 0 0 1 0 0 1 0
14 + 1 1 1 1 0 0 1 0
1 0 0 0 0 0 1 0 0
ignore

c)Do(18+14)10inBCD(use4BCDdigit)

1 1
+18 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0
+14 + 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0
0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0
+ 0 1 1 0
1 0 0 1 0

Result 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0


d)Do(1814)10inBCD(use4BCDdigit)


1 1 1 1 1
+18 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0
14 + 1 0 0 1 1 0 0 1 1 0 0 0 0 1 1 0
0 0 0 0 1 0 1 0 1 0 1 0 1 1 1 0
+ 0 1 1 0 + 0 1 1 0 + 0 1 1 0 + 0 1 1 0
1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 1 0 0
ignore
Result 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0





EE348EXAMINAME:
12.07.2011SURNAME:
40minutes
Q2)Giventhefunctionf(w,x,y,z)=x(xy+yz)+wxz+wxz

a)Converttosumofproductsstandartform(simplifiedaspossible)

f(w,x,y,z)=x(xy+yz)+wxz+wxz=xy+xyz+wxz+wxz=xy(1+z)+wxz+wxz
=xy+wxz+wxz=xy+wx(z+z)=xy+wx1=xy+wx

b) convertittoproductofsumsstandartform(simplifiedaspossible)
f(w,x,y,z)=x(xy+yz)+wxz+wxz=x(xy+yz)+wx(z+z)=
x(xy+yz)+wx=xy(1+z)+wx=xy+wx=x(y+w)
or
f(w,x,y,z)=xy+wx=(xy+w)(xy+x)=(xy+w)x=(x+w)(y+w)x

c) findminterms(inanywayyouwish)

f(w,x,y,z)=xy+wx=(w+w)xy(z+z)+wx(y+y)(z+z)
=wxyz+wxyz+wxyz+wxyz+wxyz+wxyz+wxyz+wxyz
=m15+m7+m14+m6+m15+m13+m14+m12
f(w,x,y,z)=(6,7,12,13,14,15)

d) findmaxterms(inanywayyouwish)

f(w,x,y,z)=(0,1,2,3,4,5,8,9,10,11)=M0M1M2M3M4M5M8M9M10M11
=(w+x+y+z)(w+x+y+z)(w+x+y+z)(w+x+y+z)(w+x+y+z)
(w+x+y+z)(w+x+y+z)(w+x+y+z)(w+x+y+z)(w+x+y+z)
(missingmintermnumbersareusedinfindingmaxterms)

anotherwayofsolutionforcandd:youmayusetruthtable
wxyz f f
0 0000 1 M0
1 0001 1 M1
2 0010 1 M2
3 0011 1 M3
4 0100 1 M4
5 0101 1 M5
6 0110 1 m6
7 0111 1 m7
8 1000 1 M8
9 1001 1 M9
10 1010 1 M10
11 1011 1 M11
12 1100 1 m12
13 1101 1 m13
14 1110 1 m14
15 1111 1 m15