Distributed by: www.estudyindia.

com

COMPUTER ARITHMETIC
1. The Octal equivalent of the binary number 1011101011 is:
(1) 7353
(2) 1353
(3) 5651
(4) 5657

Answer: 2

Explanation:

Group all the bits in the binary number in sets of three, starting from the far right. Add zeros to
the left of the last digit if you don't have enough digits to make a set of three.
Original Binary: 1011101011
Grouping: 1 011 101 011
Adding Zeros for Groups of Three: 001 011 101 011
001=1, 011=3, 101=5, 011=3
So final answer will be 1353

2. Let P and Q be two propositions, ⌐(P ↔ Q) is equivalent to:

(1) P ↔ ⌐ Q
(2) ⌐P↔ Q
(3) ⌐P↔ ⌐Q
(4) Q → P

Answer: 1, 2

Explanation:

P Q ¬P ¬Q Q → P ⌐(P ↔ Q) P ↔ ⌐ Q ⌐P↔ Q ⌐P↔ ⌐Q

0 0 1 1 1 0 0 0 1

0 1 1 0 0 1 1 1 0

1 0 0 1 1 1 1 1 0

1 1 0 0 1 0 0 0 1
So both options 1 and 2 are correct.
Important Logical Equivalences.
The logical equivalences below are important equivalences that should be memorized.
 Distributed by: www.estudyindia.com
Identity Laws:
p∧T⇔p
p∨F⇔p
Domination Laws:
p∨T⇔T
p∧F⇔F
Idempotent Laws:
p∨p⇔p
p∧p⇔p
Double Negation Law:
¬(¬p) ⇔ p
Commutative Laws:
p∨q⇔q∨p
p∧q⇔q∧p
Associative Laws:
(p ∨ q) ∨ r ⇔ p ∨ (q ∨ r)
(p ∧ q) ∧ r ⇔ p ∧ (q ∧ r)
Distributive Laws:
p ∨ (q ∧ r) ⇔ (p ∨ q) ∧ (p ∨ r)
p ∧ (q ∨ r) ⇔ (p ∧ q) ∨ (p ∧ r)
De Morgan’s Laws:
¬(p ∧ q) ⇔ ¬p ∨ ¬q
¬(p ∨ q) ⇔ ¬p ∧ ¬q
Absorption Laws:
p ∧ (p ∨ q) ⇔ p
p ∨ (p ∧ q) ⇔ p
Implication Law:
(p → q) ⇔ (¬p ∨ q)
Contrapositive Law:
(p → q) ⇔ (¬q → ¬p)
Tautology:
p ∨ ¬p ⇔ T
Contradiction:
p ∧ ¬p ⇔ F
Equivalence:
(p → q) ∧ (q → p) ⇔ (p ↔ q)

3. Negation of the proposition Ǝ x H(x) is:

(1) Ǝ x ⌐H(x)
(2) ∀ x ⌐H(x)
(3) ∀ x H(x)
(4) ⌐ x H(x)

Answer: 2
 Distributed by: www.estudyindia.com
4. In propositional logic if (P→Q)˄(R→S) and (P˅R) are two premises such that

Y is the premise:
(1) P˅R
(2) P˅S
(3) Q˅R
(4) Q˅S
Answer: 4
5. ECL is the fastest of all logic families. High Speed in ECL is possible because transistors are
used in difference amplifier configuration, in which they are never driven into ...............
(1) Race condition
(2) Saturation
(3) Delay
(4) High impedance
Answer: 2
Explanation:

Emitter-coupled logic (ECL) is the fastest of all logic families and therefore is used in
applications where very high speed is essential. High speeds have become possible in
ECL because the transistors are used in difference amplifier configuration, in which
they are never driven into saturation and thereby the storage time is eliminated.
6. A binary 3-bit down counter uses J-K flip-flops, FFi with inputs Ji, Ki and outputs Qi, i=0,1,2
respectively. The minimized expression for the input from following, is
I. J0=K0=0
II. J0=K0=1
III. J1=K1=Q0
IV. J1=K1=Q'0
V. J2=K2=Q1Q0
Vl. J2=K2=Q'1Q'0
(1) I, Ill, V
(2) I, IV, VI
(3) Il, III, V
(4) Il, IV, Vl
Answer: 4
7. Convert the octal number 0.4051 into its equivalent decimal number.
(1) 0.5100098
(2) 0.2096
(3) 0.52
(4) 0.4192
Answer: 1
Explanation:
(0.4051)8 = 4x8-1+0x8-2+5x8-3+1x8-4
 Distributed by: www.estudyindia.com
= 0.5100098
8. The hexadecimal equivalent of the octal number 2357 is:
(1) 2EE
(2) 2FF
(3) 4EF
(4) 4FE
Answer: 3
Explanation:
(2357)8 can be converted into binary just digit by digit.
= 010 011 101 111
Now we can regroup the bits into groups of 4 and convert to hexadecimal.
= 0100 1110 1111
= 4EF

9. The octal number 326.4 is equivalent to

(A) (214.2)10 and (D6.8)16 (B) (212.5)10 and (D6.8)16
(C) (214.5)10 and (D6.8)16 (D) (214.5)10 and (D6.4)16
Answer: C
10. Which of the following is the most efficient to perform arithmetic operations on the numbers?
(A) Sign-magnitude (B) 1’s complement
(C) 2’s complement (D) 9’s complement
Answer: C
11. The IEEE-754 double-precision format to represent floating point numbers, has a length of
........... bits.
(A) 16 (B) 32
(C) 48 (D) 64
Answer: D

12. Which of the following arguments are not valid?

(a) “If Gora gets the job and works hard, then he will be promoted. If Gora gets promotion, then
he will be happy. He will not be happy, therefore, either he will not get the job or he will not
work hard”.
(b) “Either Puneet is not guilty or Pankaj is telling the truth. Pankaj is not telling the truth,
therefore, Puneet is not guilty”.
(c) If n is a real number such that n>1, then n2>1. Suppose that n2>1, then n>1.
Codes:
(A) (a) and (c) (B) (b) and (c)
(C) (a), (b) and (c) (D) (a) and (b)
Answer: Marks to all
13. Let P(m,n) be the statement “m divides n” where the Universe of discourse for both the
variables is the set of positive integers. Determine the truth values of the following
propositions.
(a) ∃m ∀n P(m,n) (b) ∀n P(1,n) (c) ∀m ∀n P(m,n)
(A) (a)-True; (b)-True; (c)-False (B) (a)-True; (b)-False; (c)-False
(C) (a)-False; (b)-False; (c)-False (D) (a)-True; (b)-True; (c)-True
 Distributed by: www.estudyindia.com
Answer: A
14. Match the following terms:
List - I List - II
(a) Vacuous proof (i) A proof that the implication p→q is true
based on the fact that p is false
(b) Trivial proof (ii) A proof that the implication p→q is true
based on the fact that q is true
(c) Direct proof (iii) A proof that the implication p→q is true
that proceeds by showing that q must be true when p is true.
(d) Indirect proof (iv) A proof that the implication p→q is true
that proceeds by showing that p must be false when q is false.
Codes:
(a) (b) (c) (d)
(A) (i) (ii) (iii) (iv)
(B) (ii) (iii) (i) (iv)
(C) (iii) (ii) (iv) (i)
(D) (iv) (iii) (ii) (i)
Answer: A
15. Which of the following property/ies a Group G must hold, in order to be an Abelian group?
(a) The distributive property
(b) The commutative property
(c) The symmetric property
Codes:
(A) (a) and (b) (B) (b) and (c)
(C) (a) only (D) (b) only
Answer: D

16. Consider the following statements :

(a) Boolean expressions and logic networks correspond to labelled acyclic digraphs.
(b) Optimal Boolean expressions may not correspond to simplest networks.
(c) Choosing essential blocks first in a Karnaugh map and then greedily choosing the largest
remaining blocks to cover may not give an optimal expression.
Which of these statement(s) is/ are correct?
(A) (a) only (B) (b) only
(C) (a) and (b) (D) (a), (b) and (c)
Answer: D
17. Consider a full-adder with the following input values:
(a) x=1, y=0 and Ci(carry input) = 0
(b) x=0, y=1 and Ci = 1
Compute the values of S(sum) and C0 (carry output) for the above input values.
(A) S=1 , C0= 0 and S=0 , C0= 1 (B) S=0 , C0= 0 and S=1 , C0= 1
(C) S=1 , C0= 1 and S=0 , C0= 0 (D) S=0 , C0= 1 and S=1 , C0= 0
Answer: A
 Distributed by: www.estudyindia.com
18. "lf my computations are correct and I pay the electric bill, then I will run out of money. If I
don't pay the electric bill, the power will be turned off. Therefore, if I don't run out of money
and the power is still on, then my computations are incorrect."
Convert this argument into logical notations using the variables c, b, r, p for propositions of
computations, electric bills, out of money and the power respectively. (Where ¬ means NOT)
(A) if (c∧b) → r and ¬b → ¬p, then (¬r∧p)→¬c
(B) if (c∨b) → r and ¬b → ¬p, then (r∧p)→c
(C) if (c∧b) → r and ¬p → ¬b, then (¬r∨p)→¬c
(D) if (c∨b) → r and ¬b → ¬p, then (¬r∧p)→¬c
Answer: A
19. Match the following:
List - I List - II
(a) (p →q) ⇔ (¬q→¬p) (i) Contrapositive
(b) [(p∧q)→r]⇔[p→ (q→r)] (ii) Exportation law
(c) (p→q)⇔[(p∧¬q)→o] (iii) Reductio ad absurdum
(d) (p⇔q)⇔[(p→q)∧(q→p)] (iv) Equivalence
Codes:
(a) (b) (c) (d)
(A) (i) (ii) (iii) (iv)
(B) (ii) (iii) (i) (iv)
(C) (iii) (ii) (iv) (i)
(D) (iv) (ii) (iii) (i)
Answer: A
20. Consider a proposition given as:
"x≥6, if x2≥25 and its proof as:
If x≥6, then x2=x.x=6.6=36≥25
Which of the following is correct w.r.to the given proposition and its proof ?
(a) The proof shows the converse of what is to be proved.
(b) The proof starts by assuming what is to be shown.
(c) The proof is correct and there is nothing wrong.
(A) (a) only (B) (c) only
(C) (a) and (b) (D) (b) only
Answer: C
21. The Excess-3 decimal code is a self-complementing code because
(A) The binary sum of a code and its 9’s complement is equal to 9.
(B) It is a weighted code.
(C) Complement can be generated by inverting each bit pattern.
(D) The binary sum of a code and its 10’s complement is equal to 9.
Answer: A, C
22. The range of representable normalized numbers in the floating point binary fractional
representation in a 32-bit word with 1-bit sign, 8-bit excess 128 biased exponent and 23 bit
mantissa is
(A) 2–128 to (1 – 2–23) × 2127
(B) (1 – 2–23) × 2–127 to 2128
(C) (1 – 2–23) × 2–127 to 223
(D) 2–129 to (1 – 2–23) × 2127
 Distributed by: www.estudyindia.com
Answer: D
23. The size of the ROM required to build an 8-bit adder/subtractor with mode control, carry
input, carry output and two’s complement overflow output is given as
(A) 216 × 8 (B) 218 × 10
(C) 216 × 10 (D) 218 × 8
Answer: B

24. How many different truth tables of the compound propositions are there that involve the
propositions p & q ?
(A) 2 (B) 4
(C) 8 (D) 16
Answer: D
25. A Boolean function F is called self-dual if and only if

How many Boolean functions of degree n are self-dual ?

(A) 2n (B) (2)2^n
n^2
(C) (2) (D) (2)2^n-1
Answer: D
26. Which of the following statement(s) is(are) not correct ?
i. The 2's complement of 0 is 0.
ii. In 2's complement, the left most bit cannot be used to express a quantity.
iii. For an n-bit word (2's complement) which includes the sign bit, there are 2 n-1 positive
integers, 2n+1 negative integers and one 0 for a total of 2n unique states.
iv. In 2's complement the significant information is contained in the 1's of positive numbers and
0's of the negative numbers.
(A) i and iv (B) i and ii
(C) iii (D) iv
Answer: C
27. The notation ∃!xp(x) denotes the proposition "there exists a unique x such that P(x) is true".
Give the truth values of the following statements :
I. ∃!xP(x) → ∃xP(x)
II. ∃!x ¬ P(x) → ¬∀xp(x)
(A) Both I and II are true (B) Both I and II are false
(C) I-false, II-true (D) I-true, II-false
Answer: A

28. The dual of a Boolean expression is obtained by interchanging

(A) Boolean sums and Boolean products
(B) Boolean sums and Boolean products or interchanging 0's and 1's
(C) Boolean sums and Boolean products and interchanging 0's & 1's
(D) Interchanging 0's and 1's
Answer: C
29. Given that (292)10 = (1204)x in some number system x. The base x of that number system is
(A) 2 (B) 8
(C) 10 (D) None of the above
 Distributed by: www.estudyindia.com
Answer: D
Explanation:
6|292
6|48| 4
6|8| 0
6|1| 2
6|1| 1
Solution: (1204)6
So here, x=6
30. The sum of products expansion for the function
F(x, y, z) = (x + y)z’ is given as
(A) x’y’z + xyz’ + x’yz’
(B) xyz + xyz’ + xy’z’
(C) xy’z’ + x’y’z’ + xyz’
(D) xyz’ + xy’z’ + x’yz’
Answer: D
Explanation:
Use Boolean identities to expand the product and simplify.
F(x, y, z)=(x + y)z’
=xz’+yz’ Distributive law
=x1z’+1yz’ Identity law
=x(y+y’)z’+(x+x’)yz’ Unit property
=xyz’+xy’z’+xyz’+x’yz’ Distributive law
=xyz’+xy’z’+x’yz’ Idempotent law
31. Let P(m, n) be the statement
"m divides n" where the universe of discourse for both the variables is the set of positive
integers. Determine the truth values of each of the following propositions:
I. ∀m ∀n P(m,n),
II. ∃m ∀n P(m, n)
(A) Both I and II are true
(B) Both I and II are false
(C) I - false & II - true
(D) I - true & II – false
Answer: C
32. Big - O estimate for
f(x) = (x + 1) log(x2 + 1) + 3x2 is given as
(A) O(xlogx) (B) O(x2)
(C) O(x3) (D) O(x2logx)
Answer: B
Explanation:
Big-O notation of f(x)=(x+1) log(x2+1) + 3x2
Note (x+1) is O(x) and x2+1≤2x2 when x>1
So, log x2+1≤log(2x2)=log 2+ log x2=log 2+ 2 log x
≤ 3 log x if x >2
Thus, log x2+1 is O(log x)
The first part of f(x) is O(x log x)
 Distributed by: www.estudyindia.com
Also, 3x2 is O(x2)
So, f(x) is O(max(x log x, x2))=O(x2) as x log x ≤ x2 for x >1

33. The quantification ∃!x P(x) denotes the proposition “There exists a unique x such that P(x) is
true”, express the quantification using universal and existential quantifications and logical
operators:
(A) ∃x P(x) ∨ ∀x∀y ((P(x) ∨ P(y)) → x = y)
(B) ∀ x P(x) ∧ ∀x∀y ((P(x) ∨ P(y)) → x = y)
(C) ∃x P(x) ∧ ∀x∀y ((P(x) ∧ P(y)) → x = y)
(D) ∃x P(x) ∧ ∃x∃y ((P(x) ∨ P(y)) → x = y)
Answer: C
34. If F and G are Boolean functions of degree n. Then, which of the following is true?
(A) F ≤ F + G and F G ≤ F
(B) G ≤ F + G and F G ≥ G
(C) F ≥ F + G and F G ≤ F
(D) G ≥ F + G and F G ≤ F
Answer: A

35. Match the following identities/laws to their corresponding name:

(a) x + x = x
x•x=x i. Dominance
(b) x + 0 = x
x•1=x ii. Absorption
(c) x + 1 = 1
x•0=0 iii. Idempotent
(d) x • (x + y) = x iv. Identity
Codes:
(a) (b) (c) (d)
(A) iii iv i ii
(B) iv iii i ii
(C) iv iii ii i
(D) iii iv ii i
Answer: A

36. Which of the following shall be a compound proposition involving the propositions p, q and r,
that is true when exactly two of the p, q and r are true and is false otherwise?
(A) (p∨q∧˥r) ∨ (p∨q∧r) ∧ (˥p∧q∨r)
(B) (p∧q∨r) ∧ (p∧q∧r) ∨ (˥q∨˥p∧˥r)
(C) (p∧q∧˥r) ∨ (p∨˥q∧r) ∨ (˥p∧q∧r)
(D) (p∨r∧q) ∨ (p∧q∧r) ∨ (˥p∧q∧r)
Answer: C
37. The truth value of the statements:
∃!xP(x)→∃xP(x) and ∃!x˥P(x)→˥∀xP(x), (where the notation ∃!xP(x) denotes the proposition
"There exists a unique x such that P(x) is true'') are:
(A) True and False (B) False and True
(C) False and False (D) True and True
 Distributed by: www.estudyindia.com
Answer: D

38. How many different Boolean functions of degree 4 are there?

(A) 24 (B) 28
(C) 212 (D) 216
Answer: D
Explanation:
Number of Boolean expression = 2^2 n
= 2^24 = 216
39. A Boolean operator Ө is defined as follows:
1Ө1=1, 1Ө0=0, 0Ө1=0 and 0Ө0=1
What will be the truth value of the expression (xӨy)Өz = xӨ(yӨz)?
(A) Always false
(B) Always true
(C) Sometimes true
(D) True when x, y, z are all true
Answer: B
40. Which one of the following is decimal value of a signed binary number 1101010, if it is in 2's
complement form?
(A) -42 (B) - 22
(C) -21 (D) -106
Answer: B
41. Identify the operation which is commutative but not associative ?
(A) OR (B) NOR
(C) EX-OR (D) NAND
Answer: B or D
42. Match the following :
a. TTL 1. High fan out
b. ECL 2. Low propagation delay
c. CMOS 3. High power dissipation
Code :
a b c
(A) 3 2 1
(B) 1 2 3
(C) 1 3 2
(D) 3 1 2
Answer: A
43. If an integer needs two bytes of storage, then the maximum value of a signed integer is
(A) 216 – 1 (B) 215 – 1
(C) 216 (D) 215
Answer: B
44. A chip having 150 gates will be classified as
(A) SSI (B) MSI
(C) LSI (D) VLSI
Answer: B
45. If an integer needs two bytes of storage, then the maximum value of unsigned integer is
 Distributed by: www.estudyindia.com
(A) 216 – 1 (B) 215 – 1
16
(C) 2 (D) 215
Answer: A
46. Negative numbers cannot be represented in
(A) signed magnitude form (B) 1’s complement form
(C) 2’s complement form (D) none of the above
Answer: D
47. The proposition ~qvp is equivalent to
(A) p→q (B) q→p
(C) p↔q (D) p˅q
Answer: B
48.

Answer: A
49. The absorption law in Boolean algebra say that
(A) X + X = X
(B) X . X = X
(C) x + x . y = x
(D) None of the above
Answer: C
50. The number of 1’s present in the binary representation of
10 × 256 + 5 × 16 + 5 is
(A) 5 (B) 6
(C) 7 (D) 8
Answer: B
51. The hexadecimal number equivalent to (1762.46) 8 is
(A) 3F2.89 (B) 3F2.98
(C) 2F3.89 (D) 2F3.98
Answer: B
52. 8-bit 1’s complement form of –77.25 is
(A) 01001101.0100
(B) 01001101.0010
(C) 10110010.1011
(D) 10110010.1101
Answer: C
53. The decimal number equivalent of (4057.06)8 is
(A) 2095.75
(B) 2095.075
(C) 2095.937
(D) 2095.0937
Answer: D
54. 12-bit 2’s complement of –73.75 is
(A) 01001001.1100
(B) 11001001.1100
(C) 10110110.0100
 Distributed by: www.estudyindia.com
(D) 10110110.1100
Answer: C
55. Encoding of data bits 0011 into 7-bit even Parity Hamming Code is
(A) 0011110
(B) 0101110
(C) 0010110
(D) 0011100
Answer: A
56. What is decimal equivalent of BCD 11011.1100?
(A) 22.0
(B) 22.2
(C) 20.2
(D) 21.2
Answer: B
57. The simplified form of the Boolean expression (X+Y+XY)(X+Z) is
(A) X + Y + ZX + Y
(B) XY – YZ
(C) X + YZ
(D) XZ + Y
Answer: C
58. The answer of the operation (10111)2*(1110)2 in hex equivalence is
(A) 150
(B) 241
(C) 142
(D) 101011110
Answer: C
59. How many 1’s are present in the binary representation of
3 × 512 + 7 × 64 + 5 × 8 + 3
(A) 8
(B) 9
(C) 10
(D) 11
Answer: B
60. The Boolean expression x’y’z+yz+xz is equivalent to:
(A) x
(B) y
(C) z
(D) x+y+z
Answer: C
61. The characteristic equation of a JK flip flop is:
(A) Qn+1=J.Qn+K.Qn
(B) Qn+1=J.Q’n+K’.Qn
(C) Qn+1=QnJ.K
(D) Qn+1=(J+K)Qn
Answer: B
62. In order to implement a n variable switching function, a MUX must have:
 Distributed by: www.estudyindia.com
(A) 2n inputs
(B) 2n+1 inputs
(C) 2n-1 inputs
(D) 2n-1 inputs
Answer: A
63. The octal equivalent of hexadecimal (A.B) 16 is:
(A) 47.21
(B) 12.74
(C) 12.71
(D) 17.21
Answer: B
64. A reduced state table has 18 rows. The minimum number of flip flops needed to implement the
sequential machine is:
(A) 18
(B) 9
(C) 5
(D) 4
Answer: C
65. A relation R in {1,2,3,4,5,6} is given by {(1,2),(2,3),(3,4),(4,4),(4,5)}. This relation is:
(A) reflexive
(B) symmetric
(C) transitive
(D) not reflexive, not symmetric and not transitive
Answer: D
66. The dual of the switching function x+yz is:
(A) x+yz
(B) x’+y’z’
(C) x(y+z)
(D) x’(y’+z’)
Answer: D
67. An example of a tautology is:
(A) x v y
(B) x v (~y)
(C) x v (~x)
(D) (x=>y)˄(x<=y)
Answer: C
68. The octal equivalent of the hexadecimal number FF is:
(A) 100
(B) 150
(C) 377
(D) 737
Answer: C
69. The idempotent law in Boolean algebra says that:
(A) ~(~x)=x
(B) x+x=x
(C) x+xy=x
 Distributed by: www.estudyindia.com
(D) x(x+y)=x
Answer: B
70. A WFF that is equivalent to the WFF x=>y is:
(A) y=>x (B) ~y=>x
(C) ~y=>~x (D) y=>~x
Answer: B
71. Simplified form of Boolean expression xy+(~x)z+yz is:
(A) xy+(~x)z (B) (~x)y+(~x)z
(C) (~x)y+xz (D) xy+xz
Answer: A
72. The dual of the switching function F=x+yz is given by:
(A) x+yz
(B) x(y+z)
(C) (~x)+(~y)(~z)
(D) (~x)((~y)+(~z))
Answer: B
73. 2’s complement of -100 is:
(A) 00011100
(B) 10011101
(C) 10011100
(D) 11100100
Answer: C
74. Which of the following expression remove hazard form: xy+zx’ ?
(A) xy+zx’
(B) xy+zx’
(C) xy+zx’+yz
(D) xy+zx’+wz
Answer: C
75. How many 1’s are present in the binary representation of 15x256+5x16+3:
(A) 8
(B) 9
(C) 10
(D) 11
Answer: A

76. What is the maximum counting speed of a 4-bit binary counter which is composed of Flip-
Flop with a propagation delay of 25ns?
(A) 1MHz
(B) 10MHz
(C) 100MHz
(D) 4MHz
Answer: B
77. The hexadecimal equivalent of (10111)2×(1110)2 is:
(A) 150 (B) 241
(C) 142 (D) 101011110
Answer: C
 Distributed by: www.estudyindia.com
78. An example of a self complementing code is:
(A) 8421 code (B) Gray code
(C) Excess-3 code (D) 7421 code
Answer: C
79. Which of the following logic is the fastest ?
(A) RTL (B) ECL (C) HTL (D) HCL
Answer: B
80. The number of 1’s present in the binary representation of (3x512 + 7x64 + 5x8 + 3) 10 is:
(A) 8
(B) 9
(C) 10
(D) 11
Answer: B
81. Which of the following expression removes static hazard from a two level AND-OR gate
implementation of xy + zx’
(A) xy + zx’
(B) xy + zx’ + wyz
(C) xy + zx’ + yz
(D) xy + zx’ + wz
Answer: C

82. In a weighted code with weight 6, 4, 2 ,-3 the decimal 5 is represented by:
(A) 0101
(B) 0111
(C) 1011
(D) 1000
Answer: C
83. Which of the following is divisible by 4?
(A) 100101100
(B) 1110001110001
(C) 11110011
(D) 10101010101010
Answer: A
84. (101011)2 = (53)b, then b is equal to:
(A) 4 (B) 8
(C) 10 (D) 16
Answer: B
85. The logic expression x’yz’ + x’yz + xyz’ + xyz reduces to:
(A) x’z (B) xyz
(C) y (D) y z
Answer: C
86. Which of the following binary number is the same as its 2’s complement:
(A) 1010 (B) 0101
(C) 1000 (D) 1001
Answer: C
87. An example of a binary number which is equal to its 2’s complement is:
 Distributed by: www.estudyindia.com
(A) 1100 (B) 1001
(C) 1000 (D) 1111
Answer: C
88. When a tri-state logic device is in the third state, then:
(A) it draws low current
(B) it does not draw any current
(C) it draws very high current
(D) it presents a low impedance
Answer: D
89. An example of a connective which is not associative is:
(A) AND (B) OR
(C) EX-OR (D) NAND
Answer: D
90. Essential hazards may occur in:
(A) Combinational logic circuits
(B) Synchronous sequential logic circuits
(C) Asynchronous sequential logic circuits working in the fundamental mode
(D) Asynchronous sequential logic circuits working in the pulse mode
Answer: C
91. The characteristic equation of a T flip-flop is:
(A) Qn+1=TQ’n + T’ Qn
(B) Qn+1=T+Qn
(C) Qn+1=TQn
(D) Qn+1= T’Q’n
The symbols used have the usual meaning.
Answer: A
92. The equivalent hexadecimal notation for octal number 2550276 is:
(A) FADED (B) AEOBE
(C) ADOBE (D) ACABE
Answer: C
93. Equivalent logical expression for the Well Formed Formula (WFF),
x) F[x]
is
(A) x (~F[x]) x) F[x]
(C) x (~F[x]) (D) x F[x]
Answer: C

94. Let us assume that you construct ordered tree to represent the compound proposition
(~(p˄q))↔(~p˅~q).
Then, the prefix expression and post-fix expression determined using this ordered tree are given
as ........... and ............. respectively.
(A) ↔~˄pq˅ ~~pq, pq˄~p~q~˅↔
(B) ↔~˄pq˅ ~p~q, pq˄~p~q~˅↔
(C) ↔~˄pq˅ ~~pq, pq˄~p~ ~q˅↔
(D) ↔~˄pq˅ ~p~q, pq˄~p~~q˅↔
 Distributed by: www.estudyindia.com
95. If the proposition 7P⇒Q is true, then the truth value of the proposition 7PV(P⇒Q) is:
(A) True (B) Multi-Valued
(C) False (D) Cannot determined
Answer: D
96. The preposition (p→q) ˄ (~q˅p) is equivalent to:
(A) q→p
(B) p→q
(C) (q→p) ˄ (p→q)
(D) (p→q) ˅ (q→p)
Answer: C
97. The proposition ~q∨p is equivalent to:
(A) (B) (C) (D)
Answer:
98. In propositional logic P↔Q is equivalent to (Where ~ denotes NOT):
(A) ~(P∨Q)∧~(Q∨P) (B) (~P∨Q)∧(~Q∨P)
(C) (P∨Q)∧(Q∨P) (D) ~(P∨Q)→~(Q∨P)
Answer: B
99. The simplified function in product of sums of Boolean function F(W, X, Y, Z) = Σ(0, 1, 2, 5,
8, 9, 10) is
(A) (W' + X') (Y' + Z') (X' + Z)
(B) (W' + X') (Y' + Z') (X' + Z')
(C) (W' + X') (Y' + Z) (X' + Z)
(D) (W' + X') (Y + Z') (X' + Z)
Answer: A

100. Consider a single perception with weights as given in the following figure:

The above perception can solve

(A) OR problem
(B) AND problem
(C) XOR problem
(D) All of the above
Answer: B
101. In Propositional Logic, given P and P→Q, we can infer .................
(A) ~Q (B) Q
 Distributed by: www.estudyindia.com
(C) P∧Q (D) ~P∧Q
Answer: B
102. Consider the compound propositions given below as:
(a) p˅~(p˄q) (b) (p˄~q)˅~(p˄q) (c) p˄(q˅r)
Which of the above propositions are tautologies?
(A) (a) and (c) (B) (b) and (c)
(C) (a) and (b) (D) (a), (b) and (c)
Answer: Marks to all

103. Which of the following logic expressions is incorrect?

(A) 1 ⊕ 0 = 1 (B) 1 ⊕ 1 ⊕ 1 = 1
(C) 1 ⊕ 1 ⊕ 0 = 1 (D) 1 ⊕ 1 = 1
Answer: C

104. Simplified Boolean equation for the following truth table is:
x y z F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0
(A) F = yz’ + y’z (B) F = xy’ + x’y
(C) F = x’z + xz’ (D) F = x’z + xz’ + xyz
Answer: C

105. The simplified form of a Boolean equation (AB’+AB’C+AC)(A’C’+B’) is :

(A) AB’ (B) AB’C
(C) A’B (D) ABC
Answer: A

106. Give a compound proposition involving propositions p, q and r that is true when exactly
two of p, q and r are true and is false otherwise.
(A) (p∨q∧¬r) ∧ (p∧¬q∧r) ∧ (¬p∧q∧r)
(B) (p∧q∧¬r) ˄ (p∨q∧¬r) ∧ (¬p∧q∧r)
(C) (p∧q∧¬r) ∨ (p∧¬q∧r) ∧ (¬p∧q∧r)
(D) (p∧q∧¬r) ∨ (p∧¬q∧r) ∨ (¬p∧q∧r)
Answer: D

107. (A + B)(AB)’ is equivalent to

(A) A (B) AʘB

Answer: A
108. AB+(A+B)’ is equivalent to
 Distributed by: www.estudyindia.com

(B) AʘB

Answer: B
109. If A⊕B=C, then:
(A) A⊕C=B
(B) B⊕C=A
(C) A⊕B⊕C=1
(D) A⊕B⊕C=0
Answer: A,B,D
3. Let A and B be sets in a finite universal set U. Given the following:
|A – B|, |AB|, |A|+|B| and |AB|
Which of the following is in order of increasing size ?
(A) |A – B| ≤ |AB| ≤ |A| + |B| ≤ |AB|
(B) |AB| ≤ |A – B| ≤ |AB| ≤ |A| + |B|
(C) |AB| ≤ |A| + |B| ≤ |A – B| ≤ |AB|
(D) |A – B| ≤ |AB| ≤ |AB| ≤ |A| + |B|
Answer: D