NPTEL Online Certification Courses
Indian Institute of Technology Kharagpur
Digital Circuits
Assignment 2- Week 2
TYPE OF QUESTION: MCQ
Number of questions: 15 Total mark: 15 X 1 = 15
______________________________________________________________________________
QUESTION 1:
Which of the following is the IEEE single precision Floating Point Represention of 6.62510 .
a) 0 10000001 10101000000...........
b) 0 01000001 10100100000..........
c) 0 11011100 10010001100..........
d) 0 10000010 10110000000..........
Correct Answer: a
Detailed Solution:
IEEE single precision FP numbers represented using 32 bits
sign of mantissa – 1bit
Biased exponent – 8 bits
Normalised mantissa - 23bits
______________________________________________________________________________
QUESTION 2:
Represent the single precision FP binary number C070000016 in decimal
a) 2.75
b) -3.75
c) 3228565504
d) -3228565504
Correct Answer: b
Detailed Solution:
IEEE single precision FP numbers represented using 32 bits
sign of mantissa – 1bit
Biased exponent – 8 bits
Normalised mantissa – 23bits
NPTEL Online Certification Courses
Indian Institute of Technology Kharagpur
QUESTION 3:
simplifiy the given boolean expression ABC + A’B + ABC’ to minimum numbers of literals
a) B
b) 1
c) ABC + A’B + BC’
d) A
Correct Answer: a
Detailed Solution:
AB(C+C’) +A’B = AB+A’B = B(A+A’) = B
_____________________________________________________________________________
QUESTION 4:
simplifiy the given boolean expression a’bc + abc’ + abc + a’bc’ to minimum numbers of literals
a) 1
b) a
c) b
d) c
Correct Answer: c
Detailed Solution:
a’b(c+c’) + ab(c+c’) = a’b + ab = b
______________________________________________________________________________
QUESTION 5:
(1.5)10 + (3.25)10 = X, the value of X in IEEE 754 single precision FP representation is
a) (40980000)16
b) (C0980000)16
c) (20980000)16
d) (40C80000)16
Correct Answer: a
NPTEL Online Certification Courses
Indian Institute of Technology Kharagpur
Detailed Solution:
IEEE single precision FP numbers represented using 32 bits
sign of mantissa – 1bit
Biased exponent – 8 bits
Normalised mantissa – 23bits
(1.5)10 + (3.25)10 = 4.7510
represent 4.75 in IEEE SP FP representation
410 = 1002
0.7510 = 0.112
4.7510 = 100.112
1.0011 * 22 here sign bit = 0, Biased exponent = 127+2 = 129 = 1000_00012
Normalized mantissa = 001100000000000000000002
0 10000001 00110000000000000000000
___________________________________________________________________________
_QUESTION 6:
x + yz = (x + y)(x + z) is
a) De Morgan's Theorem
b) The associative law
c) The commutative Law
d) The distributive law
Correct Answer: d
Detailed Solution:
___________________________________________________________________________
_QUESTION 7:
NPTEL Online Certification Courses
Indian Institute of Technology Kharagpur
P + P’ + Q in Boolean algebra is
a. Fallacy
b. Tautology
c. Cannot be determined
d. Neither Tautology nor Fallacy
Correct Answer: b
Detailed Solution:
If the output of Boolean expression is always True or 1 is called Tautology.
___________________________________________________________________________
_QUESTION 8:
3. X and Y represent two Boolean expressions where X is in SOP (Sum-of-Products) form whereas Y
is in POS (Product of Sum) form. For which of the following cases the Boolean expression X is
equal to Y?
a. X = AB + A’B’, Y = (A+B’).(A’+B’)
b. X = AB + A’B’, Y = (A+B).(A’+B’)
c. X = AB’ + A’B, Y = (A+B’).(A’+B)
d. None of the above
Correct Answer: d
Detailed Solution:
First option:
Y = (A+B’)(A’+B’) = AA’ + AB’ +A’B’ + B’B’ = 0 + AB’ +A’B’ + B’ = B’ ≠ X
Second option:
Y = (A+B)(A’+B’) = AA’ + AB’ +A’B + BB’ = 0 + AB’ +A’B + 0 = AB’ +A’B ≠ X
Third option:
Y = (A+B’)(A’+B) = AA’ + AB +A’B’ + B’B = 0 + AB +A’B’ + 0 = AB + A’B’ ≠ X
No options are correct
NPTEL Online Certification Courses
Indian Institute of Technology Kharagpur
_QUESTION 9:
4. Which of the following statements is false?
a. A maxterm is sum of all the literals within the Boolean expression.
b. The maxterm should evaluate to zero for each combination of input variables.
c. For any two input binary variable x and y, if x+y represents one of the maxterm, then x’+y’
would be its corresponding minterm.
d. For any two input binary variable x and y, if xy represents one of the minterm, then x’+y’
would be its corresponding maxterm.
Correct Answer: C
Detailed Solution:
Option A, B and D is correct. However, option C is wrong.
If x+y represents one of the maxterm, then its corresponding mintermwould be x’y’.
___________________________________________________________________________
_QUESTION 10:
5. What is the Minterm equivalent of A’ + B’
a. ∑(0,1)
b. ∑(0,1,2)
c. ∑(1,2)
d. ∑(1,2,3)
Correct Answer: b
Detailed Solution:
A’ + B’ = A’ (B + B’) + B’ (A + A’)
= A’B + A’B’ + B’A + B’A’
= A’B + A’B’ + AB’
= ∑ (0, 1, 2)
NPTEL Online Certification Courses
Indian Institute of Technology Kharagpur
___________________________________________________________________________
_QUESTION 11:
What is the Maxterm equivalent of A (B’ + A) B
a. П (0,1)
b. П (0,1,2)
c. П (1,2)
d. П (1,2,3)
Correct Answer: b
Detailed Solution:
A (B’ + A) B
= (A + B) (A + B’) (A +B’) (A + B) (B + A’)
= (A + B) (A + B’) (A’ + B)
= П (0, 1, 2)
___________________________________________________________________________
_QUESTION 12:
Which of the following expression is dual of
(A + B) (C + D) = AC + AD + BC + BD
a. (AB + CD) = (A + C) (A + D) (B + C) (B + D)
b. (AC + BD) = (A + C) (A + D) (B + C) (B + D)
c. (AB + CD) = (A + B) (A + D) (B + C) (C + D)
d. (AD + BC) = (A + B) (A + C) (B + C) (B + D)
Correct Answer: a
Detailed Solution:
(A + B) (C + D) = AC + AD + BC + BD
DUALITY
NPTEL Online Certification Courses
Indian Institute of Technology Kharagpur
(AB + CD) = (A + C) (A + D) (B + C) (B + D)
___________________________________________________________________________
_QUESTION 13:
Consider a light bulb, which has two switches. Which of the following statement is true?
a. A series connection between the bulb and the switches can be represented by either AND
gate or OR gate
b. A parallel connection between the bulb and the switches can be represented by either AND
gate or OR gate
c. A series connection between the bulb and the switches can only be represented by an AND
gate
d. A series connection between the bulb and the switches can only be represented by an OR
gate
Correct Answer: c
Detailed Solution:
AND gate is equivalent to series connection. Both the inputs must be 1 for the output to be 1.
OR gate is equivalent to parallel connection. Either of the input is required to be 1 for the output
to be 1.
___________________________________________________________________________
_QUESTION 14:
Consider the following floating point representation of a binary number in single precision IEEE-754
format with 1 sign bit, 8 bit exponent and 23 bit significand. What would be the equivalent decimal
number?
1 10000001 01000000000000000000000
a. -5.0
b. -1.0
c. -129.25
d. -2.25
NPTEL Online Certification Courses
Indian Institute of Technology Kharagpur
Correct Answer: a
Detailed Solution:
Sign = 1
Fraction = (01000…00)2 = 0.25
Exponent = (10000001)2 = 129
Therefore the decimal fraction = (–1)1× (1 + 0.25) × 2(129 – 127) = -(1.25×4) = -5
___________________________________________________________________________
_QUESTION 15:
What are the values of exponent and significant respectively to represent infinity in IEEE
Single precision FP number system
a) 255, 1
b) 127,0
c) 255,0
d) 256,0
Correct Answer: c
Detailed Solution:
An exponent of 255 and significant is zero indicates the value of infinity
************END*******
