# 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 -

1. The elements of B are all Boolean expressions.
2. Boolean expressions are used to name variables.
3. If a1 and a2 are Boolean expressions, then a1,'∨ a2 and a1∧ a2 are Boolean expressions.
4. All of the above

Answer: D) All of the above

Explanation:

In Boolean algebra B, a Boolean expression is defined as -

1. The elements of B are all Boolean expressions.
2. Boolean expressions are used to name variables.
3. 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.

1. Functions
2. Laws
3. Expressions
4. Algebras

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).

2. Subtracting
3. Multiplying
4. 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 _____.

1. Equal
2. Unequal
3. Zero
4. Similar

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.

1. E1( x1,x2,....xn)+E2( x1,x2,....xn)
2. E1( x1,x2,....xn)-E2( x1,x2,....xn)
3. E1( x1,x2,....xn)=E2( x1,x2,....xn)
4. 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'.

1. Max-term
2. Min-term
3. Median-term
4. Mode-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'.