0% found this document useful (0 votes)
175 views10 pages

Important Questions 2

The document contains 20 multiple choice questions about logic gates and Boolean algebra. It tests knowledge of logic gate types like AND, OR, NOR, NAND, XOR and XNOR gates. It also contains questions about Boolean expressions in sum of products form, Boolean theorems like De Morgan's theorem, minimizing Boolean expressions, and implementing logic functions using gates.

Uploaded by

shivansh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
175 views10 pages

Important Questions 2

The document contains 20 multiple choice questions about logic gates and Boolean algebra. It tests knowledge of logic gate types like AND, OR, NOR, NAND, XOR and XNOR gates. It also contains questions about Boolean expressions in sum of products form, Boolean theorems like De Morgan's theorem, minimizing Boolean expressions, and implementing logic functions using gates.

Uploaded by

shivansh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 10

Section A (0.

5 marks) per question

Q.1 The Boolean expression (X + Y) (X + Y̅) (X̅ + Y) is equivalent to


(A) X̅Y
(B) XY̅
(C) XY
(D) X̅Y̅

Q.2 (A + BC) is equivalent to


(A) (A + B̅) (A + C)
(B) A+B
(C) A+C
(D) (A + B) (A + C)

Q.3 If XY = 0 then X ⊕ Y is equivalent to


(A) X+Y
(B) X̅ + Y̅
(C) XY
(D) X̅Y̅

Q.4 Exclusive-OR (XOR) logic gates can be constructed from ………..logic gates.
(A) OR gates only
(B) AND gates and NOT gates
(C) AND gates, OR gates, and NOT gates
(D) OR gates and NOT gates
C
Q.5 A NAND gate has …….. Inputs and ……. Output.
(A) LOW inputs and LOW outputs
(B) LOW inputs and HIGH outputs
(C) HIGH inputs and HIGH outputs
(D) None of these

B
Q.6 The NOR logic gate is the same as the operation of the ________ gate with an inverter
connected to the output.
(A) OR
(B) AND
(C) NAND
(D) None of these

Q.7 The universal gate is ………………


(A) Ex-OR Gate
(B) Ex-NOR Gate
(C) OR Gate
(D) NOR Gate

Q.8 How many AND gates are required to realize Y = CD + EF + G?


(A) 4
(B) 5
(C) 3
(D) 2
D
Q.9 The minimum number of NOR gates required to implement A (A + B̅) (A + B̅ + C) is
equal to
(A) 0
(B) 3
(C) 4
(D) 7

Q.10 A + A̅B is equivalent to


(A) A̅ + B
(B) A+B
(C) A + B̅
(D) A̅ + B̅

Q.11 The minimization of the Boolean expression A (A̅ + C) (A̅B + C̅) is equivalent to
(A) A+B
(B) A
(C) 1
(D) 0

Q.12 On minimization the Boolean expression AB + A (B + C) + B (B + C), the result is


(A) A + BC
(B) B + AC
(C) A+B
(D) B+C

Q.13 Which of the following expressions is in the sum-of-products form?


(A) (A + B)(C + D)
(B) (A * B)(C * D)
(C) A* B *(CD)
(D) A*B+C*D

Q.14 The logic expression F = (A+B+C) (A+ C̅) (B+C̅) (A+C) is in


(A) POS form
(B) SOP form
(C) Standard POS form
(D) Standard SOP form
A
Q.15 A + AB + ABC + ABCD + ABCDE +………. =
(A) 1
(B) A
(C) A+AB
(D) AB

Q.16 The logic expression (A+B). (A̅ + B̅) can be implemented by giving the inputs A and B to
a two - input
(A) NOR Gate
(B) NAND Gate
(C) X-OR Gate
(D) X-NOR Gate

Q.17 The simplified form of the Boolean expression (X+Y+XY). (X +Z) is


(A) X+Y+Z
(B) XY+YZ
(C) X+YZ
(D) XZ+Y

Q.18 The output of a logic gate is 0 when all its inputs are at logic 0. The gate is either
(A) an AND or a NOR
(B) a NAND or an X-OR
(C) an OR or an X-NOR
(D) an OR or an X-OR

Q.19 The number of rows in the truth table of a 4-input gate is


(A) 4
(B) 8
(C) 12
(D) 16

Q.20 Which of the following gates cannot be used as an inverter?


(A) NAND
(B) AND
(C) NOR
(D) X-NOR

B
Q.1 The most suitable gate to check whether the number of 1s in a digital word is even or odd
is
(A) X-OR
(B) NAND
(C) NOR
(D) AND, OR and NOT

Q.2 The output of a logic gate is 1 when all its inputs are at logic 1. The gate is either
(A) an AND or an OR
(B) a NAND or a NOR
(C) an OR or an X-OR
(D) an AND or a NOR

Q.3 The X-OR and X-NOR gates can have how many inputs?
(A) 4
(B) 1
(C) 2
(D) Any number

Q.4 What logic function is produced by adding inverters to each input and output of an AND
gate?
(A) NOR
(B) NAND
(C) X-OR
(D) OR

Q.5 What is the minimum number of NAND gates required to realize an X-NOR gate?
(A) 3
(B) 4
(C) 5
(D) 6

C
Q.6 How many NOR gates are required to obtain AND operation?
(A) 1
(B) 2
(C) 3
(D) 4

Q.7 A + A̅B + A̅ B̅C + A̅ B̅ C̅D +…….. =


(A) A + B + C + …….
(B) A̅ + B̅ + C̅ + D̅ + ……
(C) 1
(D) 0

Q.8 The logic expression (A̅ + B) (A + B̅) can be implemented by giving the inputs A and B
to a two input
(A) NOR gate
(B) NAND gate
(C) X-OR gate
(D) X-NOR gate

Q.9 The logic expression F = AB + B̅C + AC is in


(A) SOP form
(B) POS form
(C) Standard SOP form
(D) Standard POS form

Q.10 The complement of Boolean expression is obtained by


(A) Interchanging all 0s and 1s
(B) Interchanging all 0s and 1s, all + and ‘.’ signs
(C) Interchanging all 0s & 1s, all + & ‘.’ signs & complementing all the variables
(D) Interchanging all + & ‘.’ signs & complementing all the variables
C
Q.11 What is the logic which controls a stair case light associated with two switches A & B
located at the bottom and top of stair case respectively?
(A) X-OR
(B) OR
(C) AND
(D) X-NOR

Q.12 For checking the parity of digital word, it is preferable to use


(A) AND gate
(B) X-NOR gate
(C) NOR gate
(D) X-OR gate

Q.1 The output of a logic gate is 1 when all its inputs are at logic 0. The gate is either
(A) a NOR or an X-NOR
(B) a NAND or an X-OR
(C) an OR or an X-NOR
(D) an AND or an X-OR

Q.2 Consider the expression Z = A ⊕ B ⊕ C, where A, B, C are the input variables and Z is
the output variable. Z will be a logic 1 if
(A) an even number of input variables are 1
(B) an odd number of input variables are 1
(C) an even number of input variables are 0
(D) an odd number of input variables are 0

Q.3 The simplified form of Boolean expression (X + Y̅ + Z) (X + Y̅ + Z̅) (X + Y + Z) is


(A) X̅Y + Z
(B) X + Y̅Z
(C) X̅Y + Z̅
(D) XY + Z̅
B

Q4 AB + A̅C = (A + C) (A̅ + B) represents which theorem


(A) Consensus
(B) Included factor
(C) De Morgan
(D) Transposition

Q.5 Which of the following Boolean algebraic expression is incorrect?


(A) A + A̅B = A + B
(B) (A + B) (A + C) = A + BC
(C) A + AB = B
(D) (A + B̅) (A + B) = A

Q.6 What is the minimum number of NOR gates required realizing an X-OR gate?
(A) 3
(B) 4
(C) 5
(D) 6

Q.7 The dual of Boolean expression is obtained by


(A) Interchanging all 0s and 1s
(B) Interchanging all 0s and 1s, all + and ‘.’ Signs
(C) Interchanging all 0s & 1s, all + & ‘.’ signs & complementing all the variables
(D) Interchanging all + & ‘.’ signs & complementing all the variables

Q.8 The code used for labeling cells of the K- Map


(A) a natural BCD
(B) Hexadecimal
(C) Octal
(D) Gray
D

Q.9 A bubbled OR gate is equivalent to a


(A) AND gate
(B) NAND gate
(C) NOR gate
(D) X-OR gate

Q.10 What is the minimum number of 2-input NAND gates used to perform the function of 2-
input OR gate?
(A) 1
(B) 2
(C) 3
(D) 4
C

Q.11 The NAND gate can function as a NOT gate if


(A) all inputs are connected together
(B) inputs are left open
(C) one input is set to 0
(D) one input is set to 1

Q.12 The most suitable gate for comparing two bits


(A) AND
(B) OR
(C) NAND
(D) X-OR

You might also like