SWITCHINGTHEORYANDLOGICDESIGNUnitI

1. Performthebinarysubtractionforthefollowingusing1scomplimentmethod:
i)288

ii)3025

iii)25.512.25

iv)10.6258.75

2. Performthefollowingsubtractionoperationsusing2scompliment:
i)(111001)2(101011)2

ii)(1111)2(1010)2

iii)(112)10(65)10

iv)(100.5)10(50.75)10

3. Thebinarynumberslistedhaveasignbitintheleftmostpositionand,ifnegativenumbersarein
2scomplementform.Performthearithmeticoperationsindicatedandverifytheanswers.
i)101011+111000

ii)001110+110010

iii)111001001010

iv)101011100110

4. Performthefollowingsubtractionoperationsusing9sand10scomplements
i)8325

ii)3769

iii)56.2517.12

5. ConvertthefollowingtoDecimalandthentoBinary:
i)187616

ii)AB2216

iii)12128

iv)15568

v)97710

6. Performsubtractionwiththefollowingunsigneddecimalnumbersbytaking10scomplementof
thesubtrahend.Verifytheresult.
i)52501321

ii)17538640

7. ConvertthefollowingtoDecimalandthentooctal:
i)25716

ii)19916

iii)101100012

8. ConvertthefollowingtoDecimalandthentoOctal.

iv)110011002

v)34410

i)101100012

ii)110011002

9. Explain different methods used to represent negative numbers in binary system. Give suitable
examples.
10. Perform the subtraction with the following unsigned binary numbers by taking the 2's
complementofthesubtrahend.
i)1101010010

ii)110111101

iii)100110000

iv)10101001010100

11. Performthefollowingconversions:
i)(6753)8tobase10.

ii)(00111101.0101)2tobase8andbase4.

iii)(95.75)10tobase2.

iv)(11010011.1100)2tohexadecimal.

v)(425.125)10tobase5.

vi)(123)4todecimal.

12. AddthefollowingBCDnumbers:

i)1001and0100

ii)00011001and00010100

13. Convertthefollowingdecimalnumbersintooctalnumbers:
i)444.456

ii)199.3

Dept.ofECE,GunturEngineeringCollege

iii)64.2

iv)59
Page1

SWITCHINGTHEORYANDLOGICDESIGNUnitI

14. Performbinarymultiplicationoperationsforthefollowing:
i)100010001010ii)001100011001

iii)000100010101

15. Assumeanarbitrarynumbersystemhavingaradixof5and0,1,2,LandMasitsindependent
digits.Determine:
i)Thedecimalequivalentof(2LM.L1)
ii)Theoctalequivalentof(21L.M2)
iii)Thehexagonalequivalentof(LM1.L2)
iv)Thetotalnumberofpossiblefourdigitcombinationsinthisarbitrarynumbersystem.
16. What is an excess3 BCD code? Which short coming of the 8421 BCD code is overcome in the
excess3BCDcode?Illustratewiththehelpofanexample.
17. Performthefollowingoperationsusingr1scomplementarithmetic:
i)(+43)10(53)10

ii)(3F85)16(1E73)16

18. Provethat16bit2scomplementarithmeticcannotbeusedtoadd+18150and+14618,whileit
canbeusedtoadd18150and14618.
19. Performthefollowingoperationsusing2scomplementarithmetic:
i)(+43)10(53)10

ii)(3E91)16(1F93)16

20. Representtheunsigneddecimalnumbers351and986inBCD,andthenshowthestepsnecessary
toformtheirsum.
21. Solve:

i)(AD012)16=(X)5

ii)(5.204)10=(X)3

22. Addthemaximumpositiveintegertotheminimumnegativeinteger,bothrepresentedin
i)16bit1scomplementbinarynotation.Expresstheanswerin1scomplementbinary
ii)16bit2scomplementbinarynotation.Expresstheanswerin2scomplementbinary
23. Explaintheprocedureofsubtractionofunsignednumbersusing(r1)sandrscomplimentswith
suitableexamplesforeach.
24. Whatisthedifferencebetweenbinary,BCDandgraycode?
25. Convertthefollowingbinarynumberstodecimal
a)10110b)1110101c)110110100
26. Convertthefollowingnumberswiththeindicatedbasestodecimal
a.(12121)3b.(4310)5c.(50)7d.(198)12
27. Convertthefollowingdecimalnumberstobinary
a.1231

b.673

Dept.ofECE,GunturEngineeringCollege

c.1998
Page2

SWITCHINGTHEORYANDLOGICDESIGNUnitI

28. Convertthefollowingdecimalnumbertothebasesindicated
a.7562tooctal b.1938tohexadecimal c.175tobinary
29. ConverthexadecimalnumberF3A72tobinaryandoctal.

30. What is the base (or radix) of the number if the solution to the quadratic equation
X210X+31=0isX=5andX=8.
31. Showthevalueofallbitsofa12bitregisterthatholdthenumberequivalenttodecimal215in
a)Binary

c)BinaryCodedHexadecimal

b)BinaryCodedOctal
d)BinaryCodedDecimal

32. Obtain9scomplimentoffollowing8digitdecimalnumbers
a)12349876

b)00980100

c)90009931

d)00000000

33. Obtainthe10scomplimentoffollowing6digitdecimalnumbers
a)123900

b)090657

c)100000

d)000000

34. Obtain1sand2scomplimentsoffollowing8bitbinarynumbers
a)10101110

b)10000001

c)10000000

d)00000000

35. Perform the subtraction with the unsigned decimal numbers by taking 10s compliment of the
subtrahend.
a)32501321

b)17538650

c)20100

d)1200250

36. Performthesubtractionwiththefollowingunsignedbinarynumbersbytaking2scomplimentof
subtrahend.
a)1101010000

b)110101101

c)100110000

d)10101001010100

37. Perform arithmetic operations (+70) + (+80) and (70) + (80) with binary numbers in sign 2s
compliment representation. Use 8bits to accommodate each number with its sign. Show that
overflowoccursinbothcases;thatthelasttwocarriesareunequalandthereisasignreversal.
38. Performthearithmeticoperations(+42)+(13)and(42)(13)inbinarysigned2scompliment
representationfornegativenumbers.
39. Perform the following arithmetic operations with the decimal numbers using signed 10s
complimentrepresentationfornegativenumbers
a)(638)+(+785)b)(638)(+185)
40. Representdecimalnumber8620inBCD,Excess3,2421andbinarycodes.
Dept.ofECE,GunturEngineeringCollege

Page3

SWITCHINGTHEORYANDLOGICDESIGNUnitI

41. Listthe10BCDdigitswithanevenparitywiththeleftmostposition.Repeatwithanoddparity
bit.
42. Representdecimal3984withthe2421code.Complimentallbitsofthecodednumberandshow
thattheresultisthe9scomplimentof3984.
43. Whatismeantbyoverflow?Alsoexplainhowitcanbedetected.
44. Givemeanstoidentifyonwhetherornotanoverflowhasoccurredin2scomplementadditionor
subtraction operations. Take one example for each possible situation and explain. Assume 4bit
numbers.LetifoverflowregisterEisalsoconsidered,checkwhetherresultiscorrectornot.
45. Performthearithmeticoperations:
i).(+52)+(13)

ii).(52)(13)

iii).(24)+(14)

iv).(24)+(14)

using2scomplementmethod.

46. Performbinarymultiplicationoperationsforthefollowing.
i)100010001010

ii)001100011001

iii)000100010101

Dept.ofECE,GunturEngineeringCollege

Page4