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
This note was uploaded on 12/04/2011 for the course CMSC 250 taught by Professor Staff during the Spring '08 term at Maryland.
 Spring '08
 staff

Click to edit the document details