Discrete Mathematics Questions and Answers – Boolean Algebra
This section focuses on "Boolean Algebra" in Discrete Mathematics. These Multiple Choice Questions (mcq) should be practiced to improve the Discrete Mathematics skills required for various interviews (campus interviews, walk-in interviews, company interviews), placements, entrance exams and other competitive examinations.
1. Boolean algebra deals with variables that can have?
A. two discrete values
B. three discrete values
C. four discrete values
D. five discrete values
View Answer
Ans : A
Explanation: Boolean algebra is algebra of logic. It deals with variables that can have two discrete values, 0 (False) and 1 (True)
2. The earliest method of manipulating symbolic logic was invented by?
A. Babylonians
B. G. Cantor
C. George Boole
D. Konrad Zuse
View Answer
Ans : C
Explanation: The earliest method of manipulating symbolic logic was invented by George Boole and subsequently came to be known as Boolean Algebra.
3. Which Boolean Identities law proof A+A=A ?
A. Idempotent Law
B. Complement Law
C. Double Complement Law
D. Identity Law
View Answer
Ans : A
Explanation: Idempotent Law : A+A=A (OR Form) and A.A=A (AND Form)
4. Which Boolean Identities law proof A+1=1?
A. Commutative Law
B. Dominance Law
C. Associative Law
D. Absorption Law
View Answer
Ans : B
Explanation: Dominance Law : A+1=1 (OR Form) and A.0=0 (AND Form)
5. A _____________ is a product of all variables taken either in their direct or complemented form.
A. minterm
B. maxterm
C. variables
D. None of the above
View Answer
Ans : A
Explanation: Sum of Minterms: A minterm is a product of all variables taken either in their direct or complemented form. Any Boolean function can be expressed as a sum of its 1-minterms and the inverse of the function can be expressed as a sum of its 0-minterms.
6. The Karnaugh map (K–map), introduced by Maurice Karnaughin in?
A. 1952
B. 1950
C. 1956
D. 1953
View Answer
Ans : D
Explanation: The Karnaugh map (K–map), introduced by Maurice Karnaughin in 1953.
7. The logic gate which gives high output for the same inputs, otherwise low output is known a?
A. NOT
B. X-NOR
C. AND
D. XOR
View Answer
Ans : B
Explanation: The logic gate which gives high output for the same inputs, otherwise low output is known as X-NOR or Exclusive NOR gate.
8. How many type of canonical forms for a Boolean expression?
A. 2
B. 3
C. 4
D. 5
View Answer
Ans : A
Explanation: There are two kinds of canonical forms for a Boolean expression: 1)sum of minterms(SOM) form and
2)product of maxterms(SOM) form.
9. F(X,Y,Z,M) = X`Y`Z`M`. The degree of the function is ________
A. 2
B. 3
C. 4
D. 5
View Answer
Ans : C
Explanation: This is a function of degree 4 from the set of ordered pairs of Boolean variables to the set {0,1}.
10. Boolean algebra can be used ____________
A. For designing of the digital computers
B. In building logic symbols
C. Circuit theory
D. Building algebraic functions
View Answer
Ans : A
Explanation: For designing digital computers and building different electronic circuits boolean algebra is accepted widely.
Discussion