(a) Table 1 shows a truth table. Table 1 A 0 BO C X 0 0...

   

Transcribed Image Text:

(a) Table 1 shows a truth table. Table 1 A 0 BO C X 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 0 1 1 0 1 1 1 1 0 (i) Produce a Boolean expression for X in terms of A, B and C based on the truth table above. (3 marks) (ii) Use Boolean algebra to express X in part(a)(i) in the simplest form. (6 marks) (iii) Hence, verify your answer in part(a)(ii) using (4 marks) Karnaugh map. (b) Let pp = FF, qq = TT, and rr = TT. Identify the truth value of the Boolean expressions of pp (~rrqq^pp) and (~ppvrr) (qq^~rr). (5 marks) (c) Construct a truth table for the following expression. Indicate whether the expression is a tautology, a contradiction, or contingent. [~(ss tt) (uuss)] ^ (~uu tt) (7 marks) (a) Table 1 shows a truth table. Table 1 A 0 BO C X 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 0 1 1 0 1 1 1 1 0 (i) Produce a Boolean expression for X in terms of A, B and C based on the truth table above. (3 marks) (ii) Use Boolean algebra to express X in part(a)(i) in the simplest form. (6 marks) (iii) Hence, verify your answer in part(a)(ii) using (4 marks) Karnaugh map. (b) Let pp = FF, qq = TT, and rr = TT. Identify the truth value of the Boolean expressions of pp (~rrqq^pp) and (~ppvrr) (qq^~rr). (5 marks) (c) Construct a truth table for the following expression. Indicate whether the expression is a tautology, a contradiction, or contingent. [~(ss tt) (uuss)] ^ (~uu tt) (7 marks)