×

Multiple-Choice Questions

Web Technologies MCQs

Computer Science Subjects MCQs

Databases MCQs

Programming MCQs

Testing Software MCQs

Digital Marketing Subjects MCQs

Cloud Computing Softwares MCQs

AI/ML Subjects MCQs

Engineering Subjects MCQs

Office Related Programs MCQs

Management MCQs

More

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

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

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

  1. Equal
  2. Unequal
  3. Zero
  4. 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.

  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)

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

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





Comments and Discussions!

Load comments ↻





Copyright © 2024 www.includehelp.com. All rights reserved.