Assignment On Logic
Assignment On Logic
Total: 33 marks
Question 1 (1 mark )
Question 2 ( 1 mark)
Question 3 ( 2 marks)
Determine the missing connectives between p, q and r in the last column of the following
truth table.
p q r p?q?r
T T T T
T T F T
T F T T
F T T T
T F F F
F T F F
F F T T
F F F F
p □q □ r
Question 4 ( 2 marks)
Question 6 ( 1 mark)
Question 7 ( 3 marks)
Question 8 ( 3 marks)
Show using the truth table [¬ (p ∨ q)] ∨[(¬p) ∧ q] ∨ p is a tautology
Question 11 ( 3 marks)
Show using table of values [(p ∨ q)] ∧ [(¬p) ∧(¬ q)] is a contradiction.
Question 12 ( 3 marks)
Simplify the Boolean expression (𝑨′ 𝑽𝑩) ∧ (𝑨𝑽𝑩)
Question 13
Complete the truth table (4 marks)
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 0
c. The expression from a can be simplified to an expression of the form ----- ^------
Determine this simplified expression.
Let f (x, y, z) be the Boolean function whose truth table is given below.
x y z f (x,y,z)
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0
a. Express the function f (x,y,z) in terms of x, y and z in such a way that only
negation (¬)and the logical connectives ∨ and ∧ are used.
b. Find an equivalent formulation for f (x, y, z) that uses only ¬ and ∨.
END OF ASSIGNMENT