Question

DNF of p->q and CNF of pnq​

Answer 1

Answer:

Simply write down the truth table, which is quite simple to find, and deduce your CNF and DNF. If you want to find DNF, you have to look at all rows that ends with T. When you find those rows, take the x,y, and z values from each respective column. Thus, you get (x∧y∧z)∨(x∧¬y∧¬z)∨(¬x∧y∧¬z)∨(¬x∧¬y∧z).

Step-by-step explanation:

Answer 2

Answer:

It is sufficient to show that p Ú q can be written in terms of  and . Then using DNF, we can write every compound proposition in terms of  and . The DNF of p  q is (pq)  (p q)  (p q).