Q1) Make a truth table for the statement -PA(QP). What can you conclude about P and...

 

Transcribed Image Text:

Q1) Make a truth table for the statement -PA(QP). What can you conclude about P and Q if you know the statement is true? Q2) Proof by induction that x = x(x+1) 4 Q3) Proof by contradiction that 13 is irrational. [5 marks] [5 marks] [5 marks] Q4) There are AND, OR, NOT, NAND and NOR gates applied in logical circuits. You are required to explore each one of them by producing a TRUTH table and symbol for each gate. Note, two inputs in a truth table are sufficient (not two rows). [5 marks] Q1) Make a truth table for the statement -PA(QP). What can you conclude about P and Q if you know the statement is true? Q2) Proof by induction that x = x(x+1) 4 Q3) Proof by contradiction that 13 is irrational. [5 marks] [5 marks] [5 marks] Q4) There are AND, OR, NOT, NAND and NOR gates applied in logical circuits. You are required to explore each one of them by producing a TRUTH table and symbol for each gate. Note, two inputs in a truth table are sufficient (not two rows). [5 marks]

Answer rating: 100% (QA)

1 Truth table P Q 0 0 1 1 1 1 0 1 1 0 0 0 1 0 0 1 1 0 1 1 0 0 1 0 So is s... View the full answer