CSE 321, Homework 1

Due Wednesday, January 13

Problems from Text:

  1. Page 11, Problem 6

  2. Page 11, Problem 8 b, d, f

  3. Page 12, Problem 16 b, d, f

  4. Page 13, Problem 28

  5. Page 20, Problem 26

  6. Give a propositional formula which is true when exactly two of the variables p, q, r, and s are true.

  7. Give expressions which are equivalent to NOT p, p AND q, and p OR q which only use the NAND operator and the variable p and q. (See text at bottom of page 20.)

  8. What is the truth value of the statement: "This statement is false".