Question: Normal forms Give a DNF expressing the following truth function. ABCt ( A , B , C ) T T T T T TFT TFTT
Normal forms
Give a DNF expressing the following truth function.
ABCt
T T T T
T TFT
TFTT
TFFF
FTTF
FTFT
FFTT
FFFT
Remember to put in all necessary parentheses!
p A
Give a DNF expressing the truth function.
PS
The standard method will produce a long sentence: disjuncts, with conjuncts each. But you can cut that down to
easily if you understand why the standard method works. Eg instead of three disjuncts that are each true in one one
of the first three lines, find a simpler sentence that is true in all and only the first three lines.
Now find a sentence expressing that involves only not, and at most occurrences of these connectives
total.
PSin
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
