# DLD |Gate-2008| Previous Year Questions| Set-13 DLD |Gate-2008| Digital Logic Design

1. In the IEEE floating point representation, the hexadecimal value 0×00000000 corresponds to : [GATE – 2008]

a. the normalized value 2-127
b. the normalized value 2-126
c. the normalized value +0
d. the special value +0

1. Let r denote number system radix. The only value(s) of r that satisfy the equation  √121r = 11r  is/are  : [GATE – 2008]

a. decimal 10
b. decimal 11
c. any value >2
d. decimal 10 and 11

1. If P, Q, R are Boolean variables, then (p+q’)(p.q’ + p.r)(p’.r’+q’) Simplifies to : [GATE – 2008]

a. P.Q’
b. P.R’
c. P.Q’+R
d. P.R’ + Q

1. A set of Boolean connectives is functionally complete if all Boolean functions can be synthesized using those. Which of the following sets of connectives is NOT functionally complete? [GATE – 2008]

a. EX-NOR
b. implication, negation
c. OR, negation
d. NAND

1. The following bit pattern represents a floating point number in IEEE 754 single precision format 1 10000011 101000000000000000000000 The value of the number in decimal form is  : [GATE – 2008]

a. -10
b. -13
c. -26
d. None of these

1. Consider the following Boolean function of four variables f(A, B, C, D) = Σ(2, 3, 6, 7, 8, 9, 10, 11, 12, 13) The function is : [GATE – 2008]

a. independent of one variable
b. independent of two variables
c. independent of three variable
d. dependent on all the variables

1. A processor that has carry, overflow and sign flag bits as part of its program status word (PSW) performs addition of the following two 2’s complement numbers 01001101 and 11101001. After the execution of this addition operation, the status of the carry, overflow and sign flags, respectively will be: [GATE – 2008]

a. 1, 1, 0
b. 1, 0, 0
c. 0, 1, 0
d. 1, 0, 1

1. The two numbers given below are multiplied using the Booth’s algorithm. Multiplicand : 0101 1010 1110 1110 Multiplier: 0111 0111 1011 1101 How many additions/Subtractions are required for the multiplication of the above two numbers?  [GATE – 2008]

a. 6
b. 8
c. 10
d. 12