Year 12s: what will be the first way you research your future options? >>

Year 12s: what will be the first way you research your future options? >>

Year 12s: what will be the first way you research your future options? >>

Disjunctive Normal Form (DNF)

Hi Guys,

Little stuck today on trying to find the Disjunctive Normal Form for the following:

(p AND (q OR NOT( r AND p))) OR (p AND NOT(r))

Wondering if anyone could help me out, would be much appreciated, been trying all morning to show a method as to find the DNF

Original post by Crean09

Hi Guys,

Little stuck today on trying to find the Disjunctive Normal Form for the following:

(p AND (q OR NOT( r AND p))) OR (p AND NOT(r))

Wondering if anyone could help me out, would be much appreciated, been trying all morning to show a method as to find the DNF

I'm a little new to this, but for the first bit:

p \land (q \lor \neg (r \land p))

[The left to the main disjunctive].
surely if

p

is true then the only way

\neg (r \land p)

can be true is if we have

\neg r

. So could you simplify it to :

p \land (q \lor \neg r)

.

Then I think it's a little easier. (If I'm right :biggrin:

:biggrin:

)

Quick Reply

Latest

Trending

Trending

Articles for you

What is an LLM and how could it benefit your career?

What is an LLM and how could it benefit your career?

Powerful questions business students forget to ask their career advisers

Powerful questions business students forget to ask their career advisers

Why I chose a law degree and what studying law was like

Why I chose a law degree and what studying law was like

What can you do with an arts degree?

What can you do with an arts degree?