Home »
MCQs »
Discrete Mathematics MCQs
Discrete Mathematics | Normal Forms MCQs
Discrete Mathematics | Normal Forms MCQs: This section contains multiple-choice questions and answers on Normal Forms in Discrete Mathematics.
Submitted by Anushree Goswami, on July 20, 2022
1. As a decision problem, it consists of finding in a finite number of steps whether a statement is____?
- Tautological
- Contradictory
- Satisfiable
- All of the above
Answer: D) All of the above
Explanation:
As a decision problem, it consists of finding in a finite number of steps whether a statement is tautological, contradictory, or satisfiable.
2. It may not always be feasible to construct a ____ for a Decision Problem?
- Dataset
- Truth table
- Data table
- Decision table
Answer: B) Truth table
Explanation:
It may not always be feasible to construct a truth table for a Decision Problem.
3. If the truth table cannot be created, we consider the ____ to normal forms as an alternative?
- Addition
- Subtraction
- Reduction
- Division
Answer: C) Reduction
Explanation:
If the truth table cannot be created, we consider the reduction to normal forms as an alternative.
4. How many types of normal forms are there to which reduction can be performed?
- 2
- 3
- 4
- 5
Answer: A) 2
Explanation:
There are 2 types of normal forms in which reduction can be performed.
5. Full form of DNF is -?
- Disjoining Normal Form
- Disjunctive Normal Form
- Divisional Normal Form
- Dividend Normal Form
Answer: B) Disjunctive Normal Form
Explanation:
Full form of DNF is Disjunctive Normal Form.
6. Which of the following is/are the type(s) of normal forms to which reduction can be performed?
- Disjunctive Normal Form
- Conjunctive Normal Form
- Both A and B
- None of the above
Answer: C) Both A and B
Explanation:
The following are the types of normal forms to which reduction can be performed -
- Disjunctive Normal Form
- Conjunctive Normal Form