(

SAIGANAPATHIENGI
NEERI
NGCOLLEGE

DEPARTMENTOFELECTRONI
CSANDCOMMUNI
CATI
ONENGI
NEERI
NG

DLD(
I-
IISEMESTER)MI
D-1QUESTI
ONS

ESSAYQUESTI
ONS

UNI
T-1

1a)Convertthefol
lowingnumbers. [
5M]
i
)(10101100111.0101)2tobase10.
i
i)(153.
513)10tobase8.
b)Discussthesubt r
acti
onoftwonumbersusi
ngr
adi
xcompl
ementanddi
mini
shedr
adi
x
complementf or
ms. [ 5M]

2a)Thebi narynumber sli

stedhav easi gnbi ti
ntheleftmostpositi
onandifnegat
ive
numbersar ein2’ scompl ementf orm.Perf
ormt heari
thmeticoper
ati
onsindi
cat
edand
ver
if
ytheanswer s.
i
)101011+111000i i)001110+110010i i
i)111001-
001010iv)101011-
100110. [
7M]
b)Convertthefol
lowingtodeci malandthentooctal
.
i
)(125F)16ii
)(10111111)2iii
)(4234)10. [
3M]

3a)How arenegat
ivenumber sr epresent
ed?Repr
esentsignednumber
sfr
om +7t
o-8
usi
ngdif
fer
entwaysofrepresentati
on. [5M]
b)Per
for
mt hesubt
ract
ionusing2’ scomplementmethod. [
5M]
i
)11010-
10100ii
)11010-1101.10.

4a)Conv ertt hef

ollowingnumber stooct
al.[4M]
i
)( 1011.1010) 2i
i
) (
BABA) 16.
b)Per f
ormt hebinarysubtract
ionusi
ng1’sand2’
scompl
ementmet
hods. [
6M]
(110011) (
2-1110011) 2

UNI
T-2

5)Reducet hefol
lowingBool
eanexpr
essi
ons [
5M]
i
)AB+A( B+C)+B(B+C)
i
i)ABEF+AB( EF)’
+(AB)’
EF
i
ii
)A’B’
+A’ BC’
+A’BCD+A’BC’
D’E
b)Writ
et hepostulat
esandtheor
emsofBool
eanAl
gebr
a. [
5M]

6a)Si
mpl i
fythef oll
owingusingK-mapandi mpl
ementt
hesameusi
ngNANDgat
es. [
6]
Y(A,
B,C)
= Σ(0,
2,4,5,6,
7)
b)Si
mpl i
fythefollowingBooleanexpressi
ons [4]
T(X,
Y,Z)
=(x+y){[x’(
y ’
+z’
)]
’}
+x’
y’+x’
z’
X(A,
B,C,
D)=A’B’C’+(A+B+C’)’
+A’B’
C’D.

7a)Reduceusingmappi ngthef
oll
owi
ngexpr
essi
onandi
mpl
ementt
her
ealmi
nimal
expr
essi
oninuniv
ersal
logic.
F=Σm( 0,
2,
4,
6,
8,10,
12,
13,15) [4]
b)Stat
eandproveconsensustheor
em. [3]
c)Solv
ethegiv
enexpressionusi
ngconsensust
heor
em.
i)
(AB)
’+AC+(
BC)
’+(
BC)
’+AB [
3]

8a)Simplif
yt hefoll
owi ngfunct
ionwit
hthedon’tcar
econdit
ionsusi
ngk-
mapmet
hod.
F(A,
B,C,D)=Σ( 4,
5,7,
12,13,
14)+Σd(1,
9,
11,15).[6]
b)Findthedual andcompl ementofthef ol
l
owingfunct
ion.
A’BD’+B’
(AC’+D’)+A’BC’.[4]

UNI
T-3

9a)Drawthecircui
tdi
agram offull
adderanddrawit
slogi
cdi
agr
am. [
5M]
b)Designa4-
bitparal
l
eladderusingful
ladder
s. [5M]

10a)Desi
gnhalfsubt
ract
orusi
ngk-
mapandwri
tei
tsl
i
mit
ati
ons. [
5M]
b)Drawhalfsubt
ract
orusi
ngNANDgat
es. [
5M]