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.


Advertisement

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



ADVERTISEMENT
ADVERTISEMENT




Comments and Discussions!




Languages: » C » C++ » C++ STL » Java » Data Structure » C#.Net » Android » Kotlin » SQL
Web Technologies: » PHP » Python » JavaScript » CSS » Ajax » Node.js » Web programming/HTML
Solved programs: » C » C++ » DS » Java » C#
Aptitude que. & ans.: » C » C++ » Java » DBMS
Interview que. & ans.: » C » Embedded C » Java » SEO » HR
CS Subjects: » CS Basics » O.S. » Networks » DBMS » Embedded Systems » Cloud Computing
» Machine learning » CS Organizations » Linux » DOS
More: » Articles » Puzzles » News/Updates

© https://www.includehelp.com some rights reserved.