MCQ

(1) The propositional operator <==>, is also known as:

(a) Logical Equivalence
(b) Implication
(c) Conjunction
(d) Disjunction
2 If F(A,B,C) = ∑(0, 2, 3, 5), then Canonical POS will be:
(a) A'B'C' + A'BC' + A'BC + AB'C
(b) (A+B+C').(A'+B+C).(A'+B'+C).(A'+B'+C')
(c) (A'+B'+C).(A+B'+C').(A+B+C').(A+B+C)
(d) None of These
3 The dual of XY' + X'Z is :
(a) (X' + Y).(X + Z')
(b) (X + Y') . (X + Z')
(c) X'. Y + X. Z'
(d) (X + Y') . (X' + Z)
4 Which of the following statement represents idempotent law:
(a) A + 1 = 1
(b) A + A = A
(c) A.1 = A
(d) A + A’ = 1

5 On reducing (A' + B). (A' + B'), the reduced expression which we get is
(a) B
(b) A’
(c) 1
(d) A + B’
6 The Absorption law states that
(a) X.X = X (b) X + X = X
(c) (X’)’ = X (d) X + X.Y = X

Faizan sir
7 The Expression A.A’=0 is a

(a) Tautology (b) Fallacy

(c) Disjunction (d) None

8 The expression A’+B’ can also be written as

(a) (A.B)’ (b) (A + B)’
(c) A’.B (d) A.B’
9 The dual of : Y.X + X’ + 1 = 1 is
(a) (Y’ + X’).(X.0) = 0 (b) (Y’ + X’).(X.1) = 1
(c) (Y + X).X’.0 = 0 (d) (Y’.X’).(X + 0) = 0

10 The number of variables eliminates in quad will be

(a) 2 (b) 1
(c) 3 (d) 4
11 Which law is stated by given p + p.q = p

(a) Involution Law (b) De Morgan’s Law (c) Associative Law (d)
Commutative Law
12 The Expression 1+p = 1 is a
(a) Tautology (b) Fallacy (c) Disjunction (d) None
13 The expression (A’+B)’ is equivalent to

(a) A.B (b) A + B’ (c) A’.B (d) A.B’

14 The dual of X’.Y + Y’ + 0 = 1 is
(b) (Y’ + X’).(X.0) = 0 (b) (Y’ + X’).(X.1) = 1 (c) (Y + X).X’.0 = 0 (d)
(Y’.X’).(X + 0) = 0
15 Cardinal form of F = X’Y’Z’ + X’YZ + XY’Z’ + XYZ is

(a) F = ∑(0, 1, 2, 3) (b) F = π(0, 3, 4, 7) (c) F = ∑(0, 3, 4, 7) (d) F = ∑(0, 3, 5, 7)

16 The law which represents the Boolean equation A + B = B + A is:
(a) Associative Law
(b) Distributive Law
(c) Commutative Law
(d) Absorption Law

17 Encoders are used for:

(a) Adding two bits
(b) Converting Decimal to Binary
(c) Converting Binary to Decimal
(d) Data transmission

Faizan sir
18. The combinational circuit which adds two binary bits is:
(a) Full Adder
(b) Decoder
(c) Half Adder
(d) Multiplexer

19. NAND gate is formed by the combinations of:

(a) AND gate and OR gate
(b) OR gate and NOT gate
(c) NAND gate and NOT gate
(d) AND gate and NOT gate

20. With reference to the given proposition ~P => Q, the converse of the proposition is:
(i) Q => ~P
(ii) Q => ~P
(iii) ~Q => ~P
(iv) ~P => ~Q

21. The expression for Absorption law is given by _________

A + AB = A
b) A + AB = B
c) AB + AA’ = A
d) A + B = B + A

22. Complement of the expression A’B + CD’ is _________

a) (A’ + B)(C’ + D)
b) (A + B’)(C’ + D)
c) (A’ + B)(C’ + D)
d) (A + B’)(C + D’)

23. The Boolean function A + BC is a reduced form of ____________

a) AB + BC
b) (A + B)(A + C)
c) A’B + AB’C
d) (A + C)B

24. What is the group of 1s in 8 cells of a K – map called?

a) Pair
b) Quad
c) Octet

Faizan sir
 d) Octave

25. The result “X + XY = X” follows which of these laws?

a) Consensus law
b) Distributive law
c) Duality law
d) Absorption law

26. The simplified form of the boolean expression A’+AB’  is

a. A + B
b. A+B’
c. B’+A
d. A’+B’
27. ______ is an operator but not connective.
A Disjunction B.Implication
C.Negation D.Conjunction
28 If A=0,B=1,C=0,D=1 then the Maxterm expression will be.
A) A'+B+C'+D B) A+B'+C+D'
C) A+B+C+D D) A+B'+C'+D'
29. . The Dual of A.(C+0)' will be
A) A+(C+1)' B)A.(C+1)'
C) A+(C.1)' D)A'+(C+1)'
30. Which law can be used to make F.F'=0
A) Involution Law B) Idempotence Law
C) Absorption Law D) Complmentarity Law
31. Consistent statement are the statement whose _______ are not contradiction.
A) Tautology B) Conjunction
C) Implication D)Conditional

32. The law which represents the Boolean expression A + A’ =1 is:

(a) Commutative law

(b) Distributive law
(c) Complementary Law
(d) Commutative Law

33. The dual of the Boolean expression X+ X.Y = X is:

(a) X.(X + Y)= X
(b) X.(XY) = X
(c) X + (X.Y) = X
(d) X’ . (X’ + Y’) = X’

Faizan sir
 34. For the minterm X’.Y.Z’ value of X, Y and Z will be:

(a) X=0 , Y=0 and Z=1

(b) X=0, Y=1 and Z=0
(c) X=1, Y=0 and z=1
(d) X=1, Y=1 and Z=0

35. The compliment of the Boolean expression F(a,b,c)= (b’ +c)+a is:

(a) b’ + c + a
(b) b’.c.a
(c) b.c’.a’
(d) b.c’ + a’

36. The symbol represents:

(a) XOR Gate
(b) XNOR Gate
(c) NAND Gate
(d) NOR Gate

37 The Absorption law states that

(a) X.X = X (b) X + X = X

(c) (X’)’ = X (d) X(X +Y) = X

38 Identify the equivalent cardinal expression of the following canonical expression :

F(A,B,C)=A’B’C + A.B.C’ + A.B.C + A’.B.C’

(a) ∑(1,2,5,7) (b) ∑(3,4,5,7)

(c) ∑(1,2,6,7) (d) ∑(1,3,6,7)

39 Complement of the expression F(A, B, C)= A . ( B + C . D’ ) is

(a) (A’ + B)(A+C’ + D)

(b) (A + B’)(A+C’ + D)
(c) (A’ + B)(A+C’ + D)
(d) (A’ + B’)(A’+C’+D)
40 Write dual of (A’+B)(A’+B+C’)

(a) A’.B+A’B.C’ (b) A’.B’+A’B.C’

Faizan sir
 (c) A.B+A’B’.C’ (d) A’.B+AB’.C’

41 Contrapositive of a following conditional Q’=>P’ is

(a) Q=>P’ (b) Q=>P
(c) P=>Q (d) Q=>P’

42 The law which states that a.a = a:

(a) Import law

(b) Idempotence law

(c) Involution law

(d) Multiplication law

43 Which access specifier limits the visibility of a method to its own class and
its sub classis:
(a) private

(b) public

(c) protected

(d) friendly
44 public class Demo {
public static long task(long n) {
if ((n == 0) || (n == 1))
return n;
else
return task(n - 1) + task(n - 2);
}
With reference to the program code given above, what will the function task()
return when the value of n = 7?
(a) 5

(b) 8

(c) 13

(d) 21

45 The dual of Y.X + X’ + 1 = 1 will be:

Faizan sir
a) (Y + X).(X.0) = 0
b) (Y + X).(X’.0) = 1
c) (Y.X).(X’.1) = 0
d) (Y + X).(X’.0) = 0

46 The law which states X+(Y+Z)=(X+Y)+Z is:

a) Idempotence
b) Associative
c) Involution
d) Distributive

47 From the declaration given below state the nature of the identifiers A,B,C,D:
class A extends B implements C
a) Super class- A, Subclass –B, Interface -C
b) Super class- B, Subclass –A, Interface -C
c) Super class- C, Subclass –B, Interface -A
d) Super class- A, Subclass –C, Interface -B

48 Canonical SOP form of A+B will be:

a) AB + AB’ + A’B
b) A’B + AB’ + A’B’
c) AB’ + AB’ + A’B
d) AB + A’B’ + A’B

Faizan sir