e110muk - MAD 2104 [Early] Quiz I + Key May 5, 2010 Prof....

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
MAD 2104 May 5, 2010 [Early] Quiz I + Key Prof. S. Hudson 1) [20pts] Evaluate (simplify) the bit string 11000 (01011 11011). Answer: 11000 11011 = 11000. Notice that, if you think of the digits as numbers, then is the same as ”max” and is the same as ”min”. 2) [30pts] Prove the equivalence, ¬ p ( q r ) q ( p r ). Even if most of your work is calculations, explain your conclusion with at least one sentence. Answer (outline only): Make a truth table with 8 rows and approx 7 columns (it depends on how much you can do in your head). Check that the eight truth values for ¬ p ( q r ) match the ones for q ( p r ), and explain this briefly for your reader . Remember that a proof is supposed to educate and convince someone - it is not just to show me that you get it. 3) [50 pt] Answer each part with “True” or “False”. You do not have to justify your answers. a)
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/27/2011 for the course MAD 2104 taught by Professor Staff during the Fall '08 term at FIU.

Ask a homework question - tutors are online