CMSC 250 Jerry Alan Fails Due Wednesday June 6 2007 HW 1 Student ID You must work alone on your homework and homework must be written legibly single sided on your own lined paper or typed with the answers clearly labeled and in the sequential order as assigned You must write your name and university ID number in the upper right hand corner of your homework Staple all pages together and be sure that your name appears on every sheet 1 5 points Write your name clearly on each page Write the time and place of the first midterm Read and state that you did read the syllabus 2 15 points Convert the following sentences into logical expressions assuming the following definitions and predicates Hint follow what is outlined in the syllabus A Aziza a student in CMSC 250 Summer 2007 w A works hard h A does all of the homework o A turns in all of the homework on time u A understands the material c A cheats a Aziza works hard and does all of her homework but she doesn t turn it in on time b Aziza does all that is outlined in the syllabus to do assume the above predicates can express all that is necessary c Aziza works hard and does all her homework or she understands the material but she never cheats 3 15 points For each of the following translate the logical expression into an English statement and then give the set of values that make the statement true Assume values are restricted to the set of integers 9 7 6 5 3 1 0 2 4 6 8 Also assume the following propositions a n is even b n is positive c n is an integer multiple of 3 a b c b a b c c c a b a b 4 15 points Let a b c be statements Construct the complete truth table for the following statements a a b b c 5 15 points Let r s be statements Construct the complete truth table for the following statement r s s r What operator is this equal to HW 1 Due Wednesday June 6 2007 Page 1 of 2 CMSC 250 Jerry Alan Fails Due Wednesday June 6 2007 HW 1 Student ID 6 15 points Let x y z be statements Construct the complete truth table for the following statement y z x y y z 7 20 points Show the following are equivalent using truth tables a a b b b b a b b b 8 No points will be awarded for this assignment unless this is done Sign your name to the following honor code statement I pledge on my honor that I have not given or received any unauthorized assistance on this assignment HW 1 Due Wednesday June 6 2007 Page 2 of 2
View Full Document
Unlocking...