Discrete Mathematics | Canonical Forms MCQs

Discrete Mathematics | Canonical Forms MCQs: This section contains multiple-choice questions and answers on Canonical Forms in Discrete Mathematics.
Submitted by Anushree Goswami, on November 01, 2022

1. How many types of canonical forms are there?

1. 2
2. 3
3. 4
4. 5

Explanation:

2 types of canonical forms are there.

2. Which of the following is/are the canonical form(s)?

1. Disjunctive Normal Forms
2. Conjunctive Normal Forms
3. Both A and B
4. None of the above

Answer: C) Both A and B

Explanation:

The following are the canonical forms -

1. Disjunctive Normal Forms
2. Conjunctive Normal Forms

3. Disjunctive Normal Forms are also known as -

1. Sum of Products
2. SOP
3. Both A and B
4. None of the above

Answer: C) Both A and B

Explanation:

Disjunctive Normal Forms are also known as -

1. Sum of Products
2. SOP

4. When A Boolean expression over ({0, 1}, ∨,∧,') is a join of min-terms, it is said to be in ____ normal form.

1. Conjunctive
2. Disjunctive
3. Both A and B
4. None of the above

Explanation:

When A Boolean expression over ({0, 1}, ∨,∧,') is a join of min-terms, it is said to be in disjunctive normal form.

5. A Boolean Expression composed of n variables is a ______ if it follows the form x1∨x2∨..........∨xn where xi is used to denote xi or xi'.

1. Min-term
2. Max-term
3. Mode-term
4. Median-term

Explanation:

A Boolean Expression composed of n variables is a max-term if it follows the form x1∨x2∨..........∨xn where xi is used to denote xi or xi'.

6. Conjunctive Normal Forms are also known as -

1. Product of Sums
2. POS
3. Both A and B
4. None of the above

Answer: C) Both A and B

Explanation:

Conjunctive Normal Forms are also known as -

1. Product of Sums
2. POS

7. Conjunctive normal form of a Boolean expression over ({0, 1}, ∨,∧,') is when a Boolean expression meets ____.

1. Max-terms
2. Min-terms
3. Mode-terms
4. Median-terms

Explanation:

Conjunctive normal form of a Boolean expression over ({0, 1}, ∨,∧,') is when a Boolean expression meets max-terms.

8. In disjunctive normal forms, a Boolean expression corresponding to a function from {0, 1}n to {0, 1} can be obtained by having a min-term for each ordered n-tuple of 0's and 1's in which the function is ____.

1. 1
2. 0
3. 2
4. N

Explanation:

In disjunctive normal forms, a Boolean expression corresponding to a function from {0, 1}n to {0, 1} can be obtained by having a min-term for each ordered n-tuple of 0's and 1's in which the function is 1.

9. For each ordered n-tuple of 0's and 1's for which the value of function is ____, a Boolean expression can be obtained in conjunctive normal forms.

1. 0
2. 1
3. Null
4. 2

Explanation:

For each ordered n-tuple of 0's and 1's for which the value of function is 0, a Boolean expression can be obtained in conjunctive normal forms.

10. When the identity elements 0 and 1, in the original expression E, are switched, then the ____ of that expression is obtained.

1. Dual
2. Duplex
3. Triplet
4. Identity

Explanation:

When the identity elements 0 and 1, in the original expression E, are switched, then the dual of that expression is obtained.

11. The duals of any theorem in a Boolean algebra are also ____.

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

Explanation:

The duals of any theorem in a Boolean algebra are also theorems.

12. A Boolean Expression composed of n variables is a ______ if it follows the form x1∨x2∨..........∨xn where xi is used to denote xi or xi'.

1. Min-term
2. Max-term
3. Mode-term
4. Median-term

Explanation:

A Boolean Expression composed of n variables is a max-term if it follows the form x1∨x2∨..........∨xn where xi is used to denote xi or xi'.

What's New (MCQs)

Top Interview Coding Problems/Challenges!

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.