1. Periksalah validitas argumentasi di bawah ini!

Jika Chris adalah seorang yang ganteng maka dia seorang playboy. Jika Chris bukan playboy
maka dia baik hati. Chris adalah seorang yang ganteng jika dan hanya jika dia baik hati. Oleh
karena itu, Chris seorang yang ganteng dan baik hati.
Jawab:
p : Chris adalah seorang yang ganteng
q : Chris seorang playboy
r : Chris baik hati

p q r q p q q r p r p . r
B B B S B B B B
B B S S B B S S
B S B B S B B B
B S S B S S S S
S B B S B B B S
S B S S B B S S
S S B B B B B S
S S S B B S S S

Argumen ini tidak valid.

2. Gunakan hukum-hukum aljabar proposisi untuk menyederhanakan proposisi berikut ini!
a. (p v q) . (p v q) . (p v q) . (p v q)
Jawab:
(p v q) . (p v q) . (p v q) . (p v q) Komutatif
p v (q . q) . p v (q . q) Distributif
p v C . p v C Negasi
C v p . C v p Komutatif
C . (p v p) Distributif
C . T Negasi
C
Dengan C = kontradiksi dan T = Tautologi

b. ((p v (q p)) v ((p q) (q . p))
Jawab:
((p v (q v p)) v (((p q) . (q p)) (q . p))
((p v (p v q)) v (((p v q) . (q v p)) (q . p)) Komutatif
((p v p) v q) v (((p v q) . (q v p)) v (q . p)) Asosiatif
(p v q) v (((p v q) v (q v p)) v (q . p)) Idempoten
(p v q) v (((p . q) v (q . p)) v (q . p))
(p v q) v ((p . q) v ((q . p) v (q . p))) Asosiatif
(p v q) v ((p . q) v ((p . q) v (p . q))) Komutatif
TITIK KRITIS
(p v q) v ((p . q) v (p . (q v q)) Distributif
(p v q) v ((p . q) v (p . T)) Negasi
(p v q) v ((p . q) v p) Identitas
(p v q) v (p v (p . q)) Komutatif
(p v q) v ((p v p) . (p v q)) Distributif
(p v q) v (T . (p v q)) Negasi
(p v q) v ((T . p) v (T . q)) Distributif
(p v q) v (p v q) Identitas
(p v p) v (q v q) Komutatif
T v (q v q) Negasi
T v q Idempoten
T Dominasi
Dengan T = Tautologi

3. Diketahui fungsi boolean f(w,x,y,z) = wxyz + wxyz + wxyz + wxyz + wxyz + wxyz + wxyz +
wxyz + wxyz.
a. Sederhanakan fungsi boolean tersebut menggunakan konsensus dan peta karnaugh!
Jawab:
Peta Karnaugh
wx wx wx wx
yz 1 1
yz 1 1
yz 1 1
yz 1 1 1
E = xz + xz + wxy

Konsensus
E = wxyz + wxyz + wxyz + wxyz + wxyz + wxyz + wxyz + wxyz + wxyz
E = xyz(w + w) + wxz(y + y) + wxy(z + z) + wxyz + xyz(w + w)
E = xyz + wxz + wxy + wxyz + xyz Q = wxz
E = xz(y + y) + wxz + wxy + wxyz + wxz
E = xz + wxz + wxy + wxz(y + 1)
E = xz + wxz + wxy + wxz
E = xz + xz(w + w) + wxy
E = xz + xz + wxy

b. Gambarkan rangkaian logika sebelum dan sesudah disederhanakan!
Jawab:
Sebelum

Sesudah


c. Tentukan output dari 1010 dan 1001!
Jawab:
f(w,x,y,z) = xz + xz + wxy
f(1,0,1,0) = 0 0 + 0 0 + 1 0 1
f(1,0,1,0) = 1 1 + 0 0 + 1 0 1
f(1,0,1,0) = 1 + 0 + 0
f(1,0,1,0) = 1

f(w,x,y,z) = wxyz + wxyz + wxyz + wxyz + wxyz + wxyz + wxyz + wxyz + wxyz
w
x
y
z
w
x
y
z
f(1,0,1,0) = 1 0 1 0 + 1 0 1 0 + 1 0 1 0 + 1 0 1 0 + 1 0 1
0 + 1 0 1 0 + 1 0 1 0 + 1 0 1 0 + 1 0 1 0
f(1,0,1,0) = 0 1 0 1 + 1 1 0 1 + 0 0 0 0 + 0 0 1 0 + 1 0 1
0 + 1 0 0 0 + 0 1 1 1 + 1 1 1 1 + 1 0 1 1
f(1,0,1,0) = 0 + 0 + 0 + 0 + 0 + 0 + 0 + 1 + 0
f(1,0,1,0) = 1

f(w,x,y,z) = xz + xz + wxy
f(1,0,0,1) = 0 1 + 0 1 + 1 0 0
f(1,0,0,1) = 1 0 + 0 1 + 1 0 0
f(1,0,0,1) = 0 + 0 + 0
f(1,0,0,1) = 0

f(w,x,y,z) = wxyz + wxyz + wxyz + wxyz + wxyz + wxyz + wxyz + wxyz + wxyz
f(1,0,0,1) = 1 0 0 1 + 1 0 0 1 + 1 0 0 1 + 1 0 0 1 + 1 0 0
1 + 1 0 0 1 + 1 0 0 1 + 1 0 0 1 + 1 0 0 1
f(1,0,0,1) = 0 1 1 0 + 1 1 1 0 + 0 0 1 1 + 0 0 0 1 + 1 0 0
1 + 1 0 1 1 + 0 1 0 0 + 1 1 0 0 + 1 0 0 0
f(1,0,0,1) = 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0
f(1,0,0,1) = 0

4. a. Buktikan bahwa semua bilangan 7
n
2
n
dapat dibagi oleh 5 untuk setiap n bilangan asli!
Jawab:
P(1) = 7
1
2
1
= 7 2 = 5 dapat dibagi 5
P(k) = 7
k
2
k

P(k + 1) = 7
(k + 1)
2
(k + 1)

P(k + 1) = 7.7
k
2.2
k
P(k + 1) = 7.7
k
2.2
k
+ 7.2
k
7.2
k

P(k + 1) = 7.7
k
7.2
k
+ 7.2
k
2.2
k
P(k + 1) = 7(7
k
2
k
) + 2
k
(7 2)
P(k + 1) = 7(P(k)) + 5.2
k

Karena P(k) dapat dibagi 5 dan 5.2
k
dapat dibagi 5, maka persamaan tersebut benar.

b. Untuk semua bilangan bulat tidak negatif n, buktikan dengan induksi matematika bahwa
2
0
+ 2
1
+ 2
2
+ . . . + 2
n
= 2
(n + 1)
1
Jawab:
P(0) = 2
(0 + 1)
1 = 2
1
1 = 2 1 = 1 benar
P(k) = 2
(k + 1)
1
P(k + 1) = 2
(k + 1) + 1
1
2
0
+ 2
1
+ 2
2
+ . . . + 2
k
+ 2
(k + 1)
= 2
(k + 2)
1
P(k) + 2
(k + 1)
= 2
(k + 2)
1
2
(k + 1)
1 + 2
(k + 1)
= 2
(k + 2)
1
2.2
(k + 1)
1 = 2
(k + 2)
1
2
(k + 1) + 1
1 = 2
(k + 2)
1
2
(k + 2)
1 = 2
(k + 2)
1

c. Untuk semua bilangan asli, buktikan dengan induksi matematika bahwa
1 + 4 + 7 + . . . + (3n 2) =

n(3n 1)
Jawab:
P(1) =

.1(3.1 1) =

(3 1) =

(2) = 1 benar
P(k) =

k(3k 1)
P(k + 1) =

(k + 1)(3(k + 1) 1)
1 + 4 + 7 + . . . + (3k 2) + (3(k + 1) 2) =

(k + 1)(3k + 3 1)
P(k) + (3k + 3 2) =

(k + 1)(3k + 2)

k(3k 1) + (3k + 1) =

(k + 1)(3k + 2)

(k + 1)(3k + 2)

(k + 1)(3k + 2)

(k + 1)(3k + 2)

(k + 1)(3k + 2)

(k + 1)(3k + 2)

(k + 1)(3k + 2) =

(k + 1)(3k + 2)

5. Diketahui binomial (2x
4
+ 5y
10
)
100
.
a. Berapa koefisien suku ke-90?
Jawab:
(

b. Tentukan koefisien suku yang mengandung x
88
y
780
!
Jawab:
(

6. Notasi |x| menyatakan banyaknya elemen himpunan x. Terdapat sebuah himpunan semesta S
dan tiga buah himpunan bagian yaitu himpunan A, himpunan B dan himpunan C, dimana :
B c A, |B C| = p, |A C| = 4p + 1, |B| = 3p 4, |A C| = 6p + 5, |A B C| = 15p + 13,
|A| = 10p + 9, |S| = 95
a. p
Jawab:

|B C
C
| = 3p 4 p = 2p 4
|A B
C
C
C
| = 6p + 5 (2p 4) = 4p + 9
|C A
C
| = 15p + 13 ((4p + 9) + (2p 4) + p + (3p + 1))
= 15p + 13 (10p + 6)
= 5p + 19
|A| + |A
C
| = |S|
((4p + 9) + (2p 4) + p + (3p + 1)) + 10p + 9 = 95
20p + 15 = 95
20p = 80
p = 4

|A B
C
C
C
| = 4p + 9 = 4.4 + 9 = 25
|B C| = p = 4
B A
C
4 4
25
39
13
6
B A
C
p
3
p

+

1

2p 4
4p + 9
5p + 19
|A C B
C
| = 3p + 1 = 3.4 + 1 = 13
|B C
C
| = 2p 4 = 2.4 4 = 8
|C A
C
| = 5p + 19 = 5.4 + 19 = 39
|A B C| = 95 25 4 13 8 39 = 6

p = 4
b. |B C|
Jawab:
|B C| = |B C
C
| = 8

c. |A C (B C)|
Jawab:
|A C (B C)| = |A C
C
(B C
C
)| = 25

d. |C A|
Jawab:
|C A
C
| = 39

e. |A B C|
Jawab:
|A B C| = 6