Write the expression x1 ∨x2 ∧x3 ∨x4 in conjunction normal form and disjunctive normal form

The Answer to the Question
is below this banner.

Can't find a solution anywhere?

NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?

You will get a detailed answer to your question or assignment in the shortest time possible.

Here's the Solution to this Question

Let's write the expression in conjunctive normal form:

${x_1} \vee {x_2} \wedge {x_3} \vee {x_4} = {x_1} \vee {x_4} \vee {x_2} \wedge {x_3} = \left( {{x_1} \vee {x_2} \vee {x_4}} \right) \wedge \left( {{x_1} \vee {x_3} \vee {x_4}} \right)$

${x_1},\,{x_2} \wedge {x_3},\,\,{x_4}\,$ are elementary conjunctions, so the expression is already written in disjunctive normal form: ${x_1} \vee {x_2} \wedge {x_3} \vee {x_4} = {x_1} \vee \left( {{x_2} \wedge {x_3}} \right) \vee {x_4}$

Answer: CNF: $\left( {{x_1} \vee {x_2} \vee {x_4}} \right) \wedge \left( {{x_1} \vee {x_3} \vee {x_4}} \right)$ , DNF: ${x_1} \vee \left( {{x_2} \wedge {x_3}} \right) \vee {x_4}$

Write the expression x1 ∨x2 ∧x3 ∨x4 in conjunction normal form and disjunctive normal form

Here's the Solution to this Question

Related Answers

Was this answer helpful?

Join our Community to stay in the know

Question ID: mtid-5-stid-8-sqid-3264-qpid-1963