Basic Digital Logic and Computer Organization.
CIE Theory Test : 02
Section : 01
01.a) Group the following numbers into their respective number system (Decimal,Binary,Hexadecimal).If a number can
belong to multiple systems treat is as decimal by default . Explain your reasoning for each
classification:A3,10110,99,245and C5D .(5 M)
Ans: A3 : It belongs to hexadecimal number system because it contains alphabets and in hexadecimal A refers to
10.hence A3 belongs to Hexadecimal number system .
10110 : it belongs to binary number system because it contains only 0 and 1
99 : It belongs to decimal number system as well as hexadecimal number system . Hence it belongs to decimal
number system.
245 : it belongs to octal , decimal , hexadecimal number system . hence it belongs to decimal number system.
C5D : it belongs to hexadecimal number system because it contains alphabets and in hexadecimal C refers to 12
and D refers to 13. Hence it belongs to hexadecimal number system.
01.b) Convert (1001.0101)2 to decimal.(5 M)
Ans : Integer part – 1001
= 1*20+0*21+0*22+1*23
= 1+0+0+8
=9
Fractional part - .0101
=0*2-1+1*2-2+0*2-3+1*2-4
= 0+0.25+0+0.0625
= 0.3125
(1001.0101)2=9.3125
01.c) What are the basic rules of binary addition ? Perform binary addition on the following numbers (11 and 11),(100
and 10 ) , (111and 11),and (110 and 100). ( 5 M)
• 0+0=0 sum-0 carry-0
• 0+1=1 sum-1 carry-0
• 1+0=1 sum-1 carry-0
• 1+1=1 sum-0 carry-1
a.11+11 b. 100+10 c. 111+11 d.110+100
Ans – 110 ans -110 ans – 1010 ans .1010
01.d) Explain BCD and list any 2 applications of BCD.(5 m)
Ans. a. Each of the decimal digits is replaced with a binary code.
b. Digits 0-9 are expressed in four digit binary code
c. ten code groups in the BCD system.
The applications of BCD are-
a. Digital clocks
b. Digital thermometers
c. Digital meters
01.e) Convert (1E0.2A)16 to decimal.
Ans. Integer part-1E0
= 0*160+14*161+1*162
=1+224+256
=480
Fractional part-.2A
= 2*16-1+10*16-2
= 0.125+0.039
=0.164
(1E0.2A)16=(480.164)10
2.a) Illustrate the 1’s and 2’s complement number representation system with suitable examples (5M)
Ans- a. 1’s complement –
Replacing 0s with 1s and 1s with 0s.
Eg. (10010110)2—(01101001)2
b. 2s complement ---
Add 1 to 1s complement
Eg.- (10010110)2
10010110--------- 01101001
+ 1
-----------------
01101010
02. b) convert (374.26)8 to binary. (5 M)
Ans . (011111100.010110)2
=(11111100.010110)2
02.c) What are the basics rules of binary subtraction ? Perform binary addition on the following numbers (11 and 01),(11
and 10),(101 and 011),and (111 and 100). (5 M)
Ans . Basic rules of subtraction
a. 0-0=0
b. 0-1=1
c. 1-1=0
d. 1-0=1 with a borrow of 1
a.11-01=10
b. 11-10=01
c. 101-011=010
d. 110 -100=010
02.d) Convert “cab”to its ASCII binary representation . Take the ASCII decimal value of c=99,a=97,b=98 (5 M)
Ans .c= 99 a=97 b=98
2|99 2|97 2|98
2|49-----1 2|48-------1 2|49-------0
2|24----1 2|24-------0 2|24---------1
2|12-----0 2|12--------0 2|12--------0
2|6-----0 2|6--------0 2|6---------0
2|3----0 2|3---------0 2|3----------0
|1-----1 |1---------1 |1----------1
99=(01100011)2 97=(01100001)2 98=(01100010)2
cab= (011000110110000101100010)2
02.e) Convert (13.375)10 to binary using double dabble method .(5M)
Ans . Integer part ------13
2|13
2|6-------1 binary equivalent of 13 ----(1101)2
2|3------0
|1-------1
Fractional part ------ .375
0.375*2=0.75 carry=0
0.75*2=0.5 carry=1
0.5*2=0 carry=1
Binary equivalent of (13.375)10--------(1101.011)2
Section -2
03. a) With suitable examples , explain why NAND gate is called as a universal gate? (5M)
Ans .
NAND gate can ne expressed as NOT gate, OR gate, AND gate, and NOR gate.
Hence it is called as Universal gate.
03.b) Draw the symbol ,truth table of 4 input OR gate where A,B,C and D are inputs and X is the output . (10 M )
Ans .
Expression =A+B+C+D
Input Output
A B C D A+B+C+D
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
03. c) Write the symbol , truth table and equation of XOR gate. (5M)
Ans . symbol -
Logic diagram of XOR gate –
Truth table of XOR gate-
03 . d) Which gates performs Boolean addition . Illustrate with suitable examples ( 5 M )
Ans . OR gate performs the boolean addition
Boolean addition –
a. 0+0=0
b. 0+1=1
c. 1+0=1
d. 1+1=1
04. a) with suitable examples explain why NOR gate is called as a universal gate ? (5 M)
Ans .
NOR gate can ne expressed as NOT gate, OR gate, AND gate, and NAND gate.
Hence it is called as Universal gate.
04.b) Draw the symbol , truth table of 4 input AND gate where A,B,C and D are inputs and X is the output (10 M)
Ans . A
X= ABCD
Truth table ---
Input Output
A B C D ABCD
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1
04.C) write the symbol , truth table and equation of XNOR gate (5 M)
Ans symbol—
Equation –
AB+A’B’
Logical diagram of XNOR GATE –
Truth table ---
04. d) which gate performs Boolean multiplication .Illustrate with suitable example.(5 m)
Ans . AND gate performs Boolean multiplication.
Boolean multiplication ---
a. 0*0=0
b. 0*1=0
c. 1*0=0
d. 1*1=1
Examples ----
