This preview shows page 1. Sign up to view the full content.
Unformatted text preview: can still get an A in the course. (c) How should the statement be changed to make it convey what we want. 3. (30 points) (a) Give a Truth Table on three variables for the following: If the number of inputs that are TRUE is 0 or 1 then the formula is FALSE , and If the number of inputs that are TRUE is 2 or 3 then the formula is TRUE. (b) Give a Boolean formula that has this truth table. USE the method give in class and DO NOT SIMPLIFY. (c) Rewrite the formula using as few connectives as possible. 4. (30 points) Give a Boolean Formula on the six variables P 1 , P 2 , P 3 , P 4 , P 5 , P 6 that has exactly six satisfying assignment. Give the six satisfying assignments. 1...
View Full
Document
 Spring '08
 staff

Click to edit the document details