Questions

1)The blocks of hardware which produce 1’s and 0’s as output signal if input logic
requirement is satisfied are called……………..
Ans: Logic gates

2) Practically maximum number of inputs for logic gate is

a) 4 b) 3 c) 6 d) 8

3) Duality principle states:

a) Every algebraic expression deducible from postulates of Boolean algebra

remains valid if the operators and the identity element are interchanged.

b) Every algebraic expression deducible from postulates of Linear algebra

remains valid if the operators and the identity element are interchanged.

c) Every algebraic expression deducible from postulates of Boolean algebra

remains invalid if the operators and the identity element are interchanged.

d) None of the above

4) Every algebraic expression deducible from postulates of Boolean algebra

remains valid if the operators and the identity element are interchanged. This
statement is called

a) Associative law

b) Duality principle

c) Distributive law

d) Identity law

5) (X+Y)’=

a) XY b) X’Y c) X’Y’d) X’+Y’

6) X(X+Y) =

a) XY b) X c) Y d) X2+Y

7) Two binary functions of n binary variables are said to be equal if they have the
same value for all possible …… combinations of n variable.

8) A primed or unprimed variable is called ……

9) X+X’Y=

a) 1 b) X+Y c) XY d) X’+Y
10) Boolean functions expressed as sum of minterms or product of maxterm is
called…….

11) Possible no of function that can be formed with n variables is

a) 2n b) n c) 4n d) 22n

12) Which of the following is not a gate but a function?

a) NAND b) NOR c) XOR d) NOT

13) 5400 and 7400 series belongs to which family of gates

a) TTL b) ECL c) CMOS d) MOS

14) The no of gates present in 7404 gate is

a) 3 b) 4 c) 6 d) 8

15) The solution of the Boolean exp after the simplification by SOP and POS
method is the same. (TRUE or FALSE)

16) Maximum number of comparison table which can be formed for a 4 bit
Boolean expression (anyone out of 64 functions) in Q.M is

a) 3 b) 4 c) 5 d) 2

17) In K-Map, if we group the 1’s which are already grouped together by other
groups (without any ungrouped 1’s), the a group is called

a) Don’t care b) Pairc) Redundant group d) P.I Group

18) The no of inputs for the function is

AB’+BCD+BC’D+BDC

a) 17 b) 4 c) 15 d) 11

19) Patricks method to obtain solution gives only the simplest solution.
(TRUE/FALSE)

20) PI chart is said to be cyclic if there does not exit any row containing single
check mark (True/False)

21) Second comparison table in tabular decimal method is same as ….. in K map

a) Grouping of pairs

b) Grouping of quad

c) Grouping of octants

d) None of the above

22) While solving Boolean expressions

a) We should not consider the don’t cares

b) We should assume all don’t cares as 1’s

c) We should assume all don’t cares as 0’s

d) We should consider the required don’t cares and assume it as 1’s

23) K-Map method of simplification can be employed for standard form i.e. ………
and ……..

24) No of cells in the function f (WXYZ) in K-MAP is……

25) Simplify f (ABCD) =∑m (0, 3, 5, 6, 7, 11, 15)

A) A’BCD’+A’BD+CDB

b) BCD+B’C’D’+C’D’

c) A’B’C’D’+A’BD+A’BC

d) A’B’C’D’+ABD+A’BC

26) Simplify f(WXYZ)=∑m(2,4,5,10,11,14)+dc(7,8,9,12,13,15)

a) W’Y’Z’+XY+WZ

b) W+XY’+X’YZ’

c) W+XY+X’YZ’

d) XY’+WY+’YZ’

27) SOP and POS of a function can be implemented in 2 levels by …. And ….

Gates

28) In QM method, the member of two consecutive groups should differ by 1

byte (TRUE/FALSE)

29) Best Solution for A (A+B) (A+D) (D+E) (E+F) (A’+C)

a) A (E+DF) (A’+C)

b) ACE+ACDF

c) AE+ADF

d) None of the above

30) Patricks method can be used for

a) Cyclic table

b) Non cyclic table

c) Both a and b

d) None of the above

31) Which of the following postulates is called absorption law?

a) X+XY=X

b) XY+XY’=X

c) X+X’Y=X+Y

d) XY=YX

32) POS of f=XY+X’Z are……..

33) The implementation of a function in a standard form is said to be a ….. level

implementation

a) Basic b) 2 c) gate d) binary

34)Express in the following in minterm list form

f(ABC)=A’BC+A’B’C+ABC

a) ∑M(1,3,7)

b) ∏m(1,3,7)

c)∑m(1,3,7)

d)∏M(1,3,7)

35)Express in the following in maxterm list

f(ABC)=(A+B’+C)(A+B’+C’)(A’+B’+C)

a)010+011+110

b)(0+1+0) (0+1+1)(1+1+0)

c)∏M(2,3,6)

d)∑m(2,3,6)

36)The POS of f(ABCD)=∑m(2,4,5) is………..

37)The SOP equation of f(XYZ)=∑m(2,4,5)

38) A pair eliminates….. variables

39)A quad can eliminate ……….. variables

40)A octant can remove …… variables

41)In K map adjacent cell differ by…… bit

42)If n denotes the no of variables in an expression then no of cell which is
required to construct a K map is…..

43)………… is a group of minterms that cannot be combined with any other

minterms or group.

Ans: Prime implicants

44) B’C’ B’C BC BC’

1 1 0 0 A’

0 1 1 0 A

Find the redundant group

a)(0,1)

b)(1,5)

c)(5,6)

d)(5,7)

45)The best solution of the function f(ABCD)=∑m(0,2,5,7,8,10,13,15) is…..

46)The value of Dontcares is always….

{47)Minterms are defined for the output of ………..

48) Maxterms are defined for the output of ………..}

49)In PI chart circled minterms represents……….

50)A reduced PI chart is constructed by removing all the…………

51)Demorgans law states that……….

52)SSOP stands for…………..

53)SPOS stands for……………

54)The SSOP of f(ABC)=AB’+AC’+BC is………

55)What does 1 and 0 in negative logic represent?

56) How many variables and literals are present in the following expression?

ABC+A’B’C’+A’B+B’C’

a)3,14b)10,14 c)6,3 d)3,10

57)What would be the output of the following circuit when

A=1,B=0,C=-,D=1,E=1

58)(A’+B)(CD+E)+(A’+B)(CD+E)’=

a)A’+B

b)A’B

c)A+B

d)1

59){A(B’+C’D)}’=

60)Symbolic representation of one of the gates in IC7486 is

61)Give the minterms and maxterm expansion of f(ABCD)=A’(B’+D)+ACD’

Ans: ∑m(0,1,2,3,5,7,10,14)

62)Plot the function in the K map

f(PQR)=∏M(0,1,5,6)

63)The cells which are adjacent to 14th cell in 4 variable K map is

a)10,12,13,15

b)6,10,12,15

c)10,6,15
d)7,13,11,15

64)Write the SOP expression for the K map. f(ABCD)

AB\CD
0 1 1 0
0 1 1 1
1 1 0 0
0 1 0 0

65)Why is the Quine MeCluskey method is more preferable over K MAP for more
than 5 variable?

Ans: it provides systematic simplification procedure which can be

readily programmed for a digital computer.

66)A PI chart which has more than 2 check marks in each column is said to
be……

67)Fill the chart.

0 4 5 10 11 12 15
0,4
4,5,12,
13
13,15
11,15
10,11

68)How many solutions are possible for this PI chart? And Best choice?

0 4 5 10 11 12 15

0,4 X X

4,5,12, X X X
13
13,15 X

11,15 X X

10,11 X X

A
B

a)3,ABED b)2,ABED c)3,ABEC d)2,ABEC

69)All the rules for Boolean algebra are exactly same as for ordinary algebra.
(TRUE/FALSE)

70)The number of fundamental products for three variable function are

a)2 b)4 c)6 d)8

71)The two adjacent 1’s in K MAP is called a…….

72)The maximum number of octents that can be formed on the K MAP for a
function of 3 variables is

73)The POS and SOP expressions lead to what kind of logic circuit

a)OR-AND; AND-OR circuit

b)NAND-NAND;AND-OR circuit

c)AND-OR;OR-AND circuit

d)None of the above

74)Define prime implicant.

Ans: A prime implicant is an expression with least number of literals

that represent all the given terms in the truth table

75)Looping a quad of adjacent 1’s or adjacent 0’s

a)Eliminates a variable in complemented form

b)Eliminates a variable, that appear in complemented form and

uncomplemented form.

c) Eliminates two variable, that appear in complemented form and

uncomplemented form.

d)None of the above.

76)The K Map method of simplification of Boolean function becomes almost

useless when

a)The 1’s and 0’s appear in pairs

b)The 1’s and 0’s appear alternatively

c)It depend on the function to be simplified

d)None of the above

77)…………… is the generalised procedure to find the irredundant expression

from PI table.

78)The other form of representing (POS) the function f(XYZ)=∑m(1,3,5) is……..

79)The simplified form of the function f(XYZ)=∑m(0,1,4,5) in SOP form is

a)Y’ b)X’+Y’ c)X’Z d)none of the above

80)Conjunctive normal formula is the other name for…..

a)SOP b)POS c)both a and b d)None of the above

81)All prime implicants must necessarily be implicants but all implicants need
not be prime implicants.(TRUE/FALSE)

82)If a function has n variable, than the number of cells in the K map is

a)n2 b)2n c)22n d)21/n

83)On a K map, a cell corresponding to n variable term would be logically and

physically adjacent to ……….. other cells

a)n-1 b)n2 c)n d)n+1

84)Given four logical expressions

I)A’.B’.C’.D’.E’.F’.G’.H’

II) (AB)’.(CD)’.(EF)’.(GH)’

III )A’+B’+C’+D’+E’+F’+G’+H’

IV)( A’+B’)(C’+D’)(E’+F’)(G’+H’)

Which of these two expressions are equal

a)I and II b)II and III c)II and IV d)III and IV

85)By following the rule of adjacency on K MAP the order in which the cells of the
3rd row of a 4 variable function are placed is

a)8,9,10,11 b)12,13,14,15 c)12,13,15,14 d)8,9,11,10

86)In a n variable map, each 2x*2y rectangular grouping results in a product term
with ………….. variable

a)n b)X+Y c)n-X+Y d)n-(X+Y)

87)Write the expression for f(ABCD)=∏M(0,3,5)

88) Equivalency of NAND gate can be found from

a.Negeative-AND gate b.NOR gate

c.EX-OR gate d.Negeative-OR gate

89)Equivalency of NOR gate can be found from

a.EX-NOR gate b.Negeative-AND gate

c.Negeative EX-OR gate d.Negeative-OR gate

90)An example of P.O.S expression is

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

c.A’+B’+BC d.Both a&b

91)An example of standard S.O.P expression is

a.A’B+AB’C+ABD’ b.(A+B+C)(D+B+C’)

c.AB’+A’B+AB d.AB’CD+A’B+A’

92)Which of the following rules states that if one input of an AND gate is always
1,the output is equal to the other input .

a.A’.1=A b.A+A=A

c.A+1=1 d.A.1=A

93)The truth table for the S.O.P expression AB+B’C has ______ 0’s in the

Truth table’s of output column.

a.zero b.6

c.5 d.4

*94)The binary value of 1010 is converted to the product term

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

c.AB’CD’ d.(A’+B+C’+D)

95)Determine the binary values of the variable for which the standard

P.O.S expression (A+B’+C)(A’+B+C’) is equal to 0.

a.(0+1+0)(1+0+1) b.(1+1+1)(0+0+0)

c.(0+0+0)(1+0+1) d.(1+1+0)(1+0+0)
96)Karnaugh map is also known as _________.

97)In a K-map,each a square with a value 1 represents _________.

98)Single variable change is known as ________.

99)In a 4-variable K-map, a quad represents a term of _______literals.

100)In a 4-variable K-map,16 squares represents the function equal to _______.

101)To implement a function F =AB+CD+E, we requires _______NAND GATES.

102)Apply Demorgan’s thereom to the expression ((A+BC’)’ +D(E+F’)’)’.

103)______ method is a specific step-by-step procedure that overcome’s the

drawback of K-map.

104)The tabulation method is also known as _______.