CMSC 250 Jerry Alan Fails Due Friday June 8 2007 HW 2 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 2 20 points Simplify the following statements show and give the justification for each step a b a a b b d e f d e 3 20 points Write the complete truth table for the following a p q p r b x y z x z 4 30 points Use the equivalence rules 1 1 1 and the rules of inference 1 3 1 in the textbook to prove each of the following or state that it is an invalid argument because you do not believe it can be proven a P1 P2 P3 p s q r p q r r s b P1 P2 P3 P4 e f a c c d d f a c P1 P3 p q x z p x q z HW 2 Due Friday June 8 2007 Page 1 of 2 CMSC 250 Jerry Alan Fails Due Friday June 8 2007 HW 2 Student ID 5 25 points An alarm system has three different control panels in three different locations To enable the system switches in at least two of the panels must be in the on position If fewer than two are in the on position the system is disabled Design a circuit to control the switches a 10 points Write out the complete truth table AND OR a Boolean formula for this circuit Assume the three switches are labeled x y z b 15 points Draw the circuit representing the above formula 6 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 2 Due Friday June 8 2007 Page 2 of 2
View Full Document
Unlocking...