Professional Documents
Culture Documents
Question 1 [8 marks]
Let A × B = {(1, 1), (2, 2), (3, 1), (3, 2), (1, 2), (1, 4), (2, 1), (2, 4), (3, 4)}. Find the power set of
B, P(B).
Question 2 [8 marks]
Let f (x) = x2 + 3x + 2. Evaluate f (2) and f (−2) by Horner’s method.
Question 3 [10 marks]
Use mathematical induction to show that
n! ≥ 2n−1 for n = 1, 2, . . .
2
AMTH140 Trimester 2 2012
Question 11 [8 marks]
Let A be the set of all integers greater than or equal to 2, and relation R be defined by
∀m, n ∈ A : (m, n) ∈ R iff m | n
Show that
(a) 7 is a minimal element of A.
(b) 6 is not a minimal element of A.
(c) A does not have any maximal elements.
(d) 2 is not a least element of A.
Question 12 [8 marks]
Given S = {0, 1}, the table below specifies a Boolean function f : S × S × S −→ S
x y z f (x, y, z)
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1
(a) Use a Karnaugh map to simplify the Boolean expression corresponding to this function.
(b) Draw a gate implementation for the simplified Boolean expression.
Question 13 [5 marks]
Given that
X n!
(a1 + a2 + · · · + ak )n = an1 · an22 · · · ank k
n1 ,n2 ,...,nk ≥0
n1 ! · n2 ! · · · nk ! 1
n1 +n2 +···+nk =n