Home »
MCQs »
Discrete Mathematics MCQs
Discrete Mathematics | Boolean Expressions MCQs
Discrete Mathematics | Boolean Expressions MCQs: This section contains multiple-choice questions and answers on Boolean Expressions in Discrete Mathematics.
Submitted by Anushree Goswami, on November 01, 2022
1. In Boolean algebra B, a Boolean expression is defined as -
- The elements of B are all Boolean expressions.
- Boolean expressions are used to name variables.
- If a1 and a2 are Boolean expressions, then a1,'∨ a2 and a1∧ a2 are Boolean expressions.
- All of the above
Answer: D) All of the above
Explanation:
In Boolean algebra B, a Boolean expression is defined as -
- The elements of B are all Boolean expressions.
- Boolean expressions are used to name variables.
- If a1 and a2 are Boolean expressions, then a1,'∨ a2 and a1∧ a2 are Boolean expressions.
2. Boolean expressions containing n distinct variables are normally referred to as Boolean ____ of n variables.
- Functions
- Laws
- Expressions
- Algebras
Answer: C) Expressions
Explanation:
Boolean expressions containing n distinct variables are normally referred to as Boolean expressions of n variables.
3. The Boolean Expression E (x1,x2,....xn) is a set of n variables over a Boolean algebra B. An assignment of values to variables x1, x2, ... xn means assigning elements of A as variables' values. ____ the variables in the expression by their values will allow us to evaluate E ( x1, x2, .... xn).
- Adding
- Subtracting
- Multiplying
- Substituting
Answer: D) Substituting
Explanation:
The Boolean Expression E (x1,x2,....xn) is a set of n variables over a Boolean algebra B. An assignment of values to variables x1, x2, ... xn means assigning elements of A as variables' values. Substituting the variables in the expression by their values will allow us to evaluate E ( x1, x2, .... xn).
4. When n variables are assigned the same value for every assignment, two Boolean expressions are said to be _____.
- Equal
- Unequal
- Zero
- Similar
Answer: A) Equal
Explanation:
When n variables are assigned the same value for every assignment, two Boolean expressions are said to be equal.
5. ____ indicates that E1( x1,x2,....xn) and E2( x1,x2,....xn) are equivalent.
- E1( x1,x2,....xn)+E2( x1,x2,....xn)
- E1( x1,x2,....xn)-E2( x1,x2,....xn)
- E1( x1,x2,....xn)=E2( x1,x2,....xn)
- E1( x1,x2,....xn)!=E2( x1,x2,....xn)
Answer: C) E1( x1,x2,....xn)=E2( x1,x2,....xn)
Explanation:
E1( x1,x2,....xn)=E2( x1,x2,....xn) indicates that E1( x1,x2,....xn) and E2( x1,x2,....xn) are equivalent.
6. A Boolean Expression composed of n variables is a ____ if it follows the form x̅1∧x̅2∧x̅3∧....∧x̅n where xi is used to denote xi or xi'.
- Max-term
- Min-term
- Median-term
- Mode-term
Answer: B) Min-term
Explanation:
A Boolean Expression composed of n variables is a min-term if it follows the form x̅1∧x̅2∧x̅3∧....∧x̅n where xi is used to denote xi or xi'.