A compound statement that consists of simple statements using the and connective is called a conjunctive statement. Similarly, a compound statement that consists of simple statements using the or connective is called a disjunctive statement. Observe that the correct solutions to Exercises consist of a disjunctive statement made up of conjunctions. A statement that has this form is referred to as being written in disjunctive normal form (DNF). Note also that one of the solutions to Exercise is a conjunctive statement made up of disjunctions. A statement of this form is referred to as being written in conjunctive normal form (CNF). In logic, every compound statement can be expressed in disjunctive normal form or conjunctive normal form. The concepts of DNF and CNF have important implications and applications in computer science. Research how DNF and CNF are used.
p | Q | ? |
T | T | F |
T | F | T |
F | T | F |
F | F | T |
| P | Q | ? | |||
| T | T | F | |||
| T | F | F | |||
| F | T | F | |||
| F | F | F | |||
p | Q | ? |
| |||
T | T | F |
| |||
T | F | T |
| |||
F | T | F |
| |||
F | F | T |
| |||
p | Q | ? |
T | T | F |
T | F | T |
F | T | F |
F | F | T |
We need at least 10 more requests to produce the solution.
0 / 10 have requested this problem solution
The more requests, the faster the answer.