Statements A, B, C, D, and E all have an output of true. Statement A requires both !A and !(B && !C) to be true. Because A, B, and C are all false, !A is “not false”, meaning it’s true. Also, De Morgan’s Law states that “!(B && !C)” is the same as “!B || C”, and since !B is true, Statement A is true. Statement B requires either !A, !B, or !C to be true. While unnecessary, all three are true, so Statement B is true. Statement C states “!(A || B || C)”, which is the same as !A, !B, and !C. All of these mean “true”, so Statement C is true. Statement D states “!(A && B && C)”, which also means !A, !B, or !C. This statement is the same as Statement B, which is true, so Statement B is true. Finally, Statement E requires !A or !(B || !C) to be true. !A is true, so Statement E is true. That is why all five statements have an output of true.
−Phoenix
Thorough explanation that comes with the award of 15 XPs for completion.
ReplyDelete