14

BANK SOAL PRA-UAS

14.1 SOAL DAN PEMBAHASAN

A. Peta Karnaugh
Dengan menggunakan Peta Karnaugh, sederhanakanlah fungsi-fungsi berikut ini:

1. F  xy  uvy  v x y  vx y  uvx y  uvx y

2. F  vxy  uv x y  vxy  v y  vx y

3. F  uv  uvxy  u vx  uv y  ux

4. F  uvxy  uv y  uvx  v x y  uv x  uvx

5. F  ux y  v x y  ux y  uv  xy

6. F  xy  uvy  v x y  vx y  uvx y  uvx y

7. F  uvx  uv y  uvx  vxy  v y  uv

Penyelesaian:

1. Diket F  xy  uvy  v x y  vx y  uvx y  uvx y

Ditanya
Bentuk sederhananya?
Jawab
Peta Karnaugh:
uv uv uv uv
xy 1 1 1 1
xy 1 1 1 1
xy 1 1
xy 1
Jadi hasil bentuk sederhananya adalah:
F = x + uv + vy

2. Diket F  vxy  uv x y  vxy  v y  vx y

Ditanya : Bentuk sederhananya?
Jawab

107
 Peta Karnaugh:
uv uv uv uv
xy 1 1 1 1
xy 1 1 1 1
xy 1 1
xy 1

Jadi hasil bentuk sederhananya adalah:

F = x + uv + vy

3. Diket F  uv  uvxy  u vx  uv y  ux
Ditanya
Bentuk sederhananya?
Jawab
Peta Karnaugh:
uv uv uv uv
xy 1 1 1 1
xy 1 1 1 1
xy 1 1
xy 1

Jadi hasil bentuk sederhananya adalah:

F = x + uv + vy

4. Diket F  uvxy  uv y  uvx  v x y  uv x  uvx

Ditanya
Bentuk sederhananya?
Jawab

Peta Karnaugh:
uv uv uv uv
xy 1 1 1

108
 xy 1 1 1 1
xy 1 1 1
xy 1

Jadi hasil bentuk sederhananya adalah:

F = ux + uy + uv

5. Diket F  ux y  v x y  ux y  uv  xy
Ditanya Bentuk sederhananya?

Jawab
Peta Karnaugh:
uv uv uv uv
xy 1 1 1 1
xy 1 1 1 1
xy 1 1
xy 1

Jadi hasil bentuk sederhananya adalah:

F = x + uv + vy

6. Diket F  xy  uvy  v x y  vx y  uvx y  uvx y

Ditanya
Bentuk sederhananya?
Jawab

Peta Karnaugh:
uv uv uv uv
xy 1 1 1 1
xy 1 1 1 1
xy 1 1

109
 xy 1

Jadi hasil bentuk sederhananya adalah:

F = x + uv + vy

7. Diket F  uvx  uv y  uvx  vxy  v y  uv

Ditanya
Bentuk sederhananya?
Jawab
Peta Karnaugh:
uv uv uv uv
xy 1 1 1 1
xy 1 1 1 1
xy 1 1
xy 1

Jadi hasil bentuk sederhananya adalah:

F = x + uv + vy

B. RANGKAIAN LOGIKA
1. Buatlah tabel kebenaran untuk rangkaian logika di bawah ini!

p
F = ....
q

Penyelesaian:

F = ( p .q ) + (q  r)
Tabel Kebenarannya:
p q r p p.q ( p .q ) qr F = ( p .q ) + (q  r)

0 0 0 1 0 1 0 1
0 0 1 1 0 1 1 1
0 1 0 1 1 0 1 1
0 1 1 1 1 0 0 0

110
 1 0 0 0 0 1 0 1
1 0 1 0 0 1 1 1
1 1 0 0 0 1 1 1
1 1 1 0 0 1 0 1

2. Buatlah tabel kebenaran untuk rangkaian logika di bawah ini!

p
F = ....
q

Penyelesaian
F = ( p  q) .(q + r)
Tabel Kebenarannya:
p q r q p+q ( p  q) q + r F = ( p  q) .(q + r)

0 0 0 1 0 1 1 1
0 0 1 1 0 1 1 1
0 1 0 0 1 0 0 0
0 1 1 0 1 0 1 0
1 0 0 1 1 0 1 0
1 0 1 1 1 0 1 0
1 1 0 0 1 0 0 0
1 1 1 0 1 0 1 0

3. Buatlah tabel kebenaran untuk rangkaian logika di bawah ini!

p
F = ....
q

Penyelesaian
F = ( p . q) + (q . r)
Tabel Kebenarannya:

111
 p q r q p.q ( p . q) q.r F = ( p . q) + (q.r)

0 0 0 1 0 1 0 1
0 0 1 1 0 1 1 1
0 1 0 0 0 1 0 1
0 1 1 0 0 1 0 1
1 0 0 1 0 1 0 1
1 0 1 1 0 1 1 1
1 1 0 0 1 0 0 0
1 1 1 0 1 0 0 0

4. Buatlah tabel kebenaran untuk rangkaian logika di bawah ini!

p
F = ....
q

Penyelesaian:
F = ( p  q) . (q . r)
Tabel Kebenaran:
p q r q p+q ( p  q) q.r F = ( p  q) . (q . r)

0 0 0 1 0 1 0 0
0 0 1 1 0 1 1 1
0 1 0 0 1 0 0 0
0 1 1 0 1 0 0 0
1 0 0 1 1 0 0 0
1 0 1 1 1 0 1 0
1 1 0 0 1 0 0 0
1 1 1 0 1 0 0 0

5. Buatlah tabel kebenaran untuk rangkaian logika di bawah ini!

p
F = ....
q

112
 Penyelesaian:

F = (p +q). (q . r )
Tabel Kebenaran:
p q r q p+q q.r  (q . r ) F = (p +q). (q . r )

0 0 0 1 0 0 1 0
0 0 1 1 0 1 0 0
0 1 0 0 1 0 1 0
0 1 1 0 1 0 1 0
1 0 0 1 1 0 1 0
1 0 1 1 1 1 0 0
1 1 0 0 1 0 1 0
1 1 1 0 1 0 1 0

C. KONVERSI BENTUK FUNGSI

1. Nyatakan fungsi Boolean f(x, y, z) = x + y’z dalam bentuk kanonik SOP dan POS!
Penyelesaian:
(a) SOP
x = x(y + y’)
= xy + xy’
= xy (z + z’) + xy’(z + z’)
= xyz + xyz’ + xy’z + xy’z’
y’z = y’z (x + x’)
= xy’z + x’y’z
Jadi f(x, y, z) = x + y’z
= xyz + xyz’ + xy’z + xy’z’ + xy’z + x’y’z
= x’y’z + xy’z’ + xy’z + xyz’ + xyz
atau f(x, y, z) = m1 + m4 + m5 + m6 + m7 =  (1,4,5,6,7)
(b) POS
f(x, y, z) = x + y’z

113
 = (x + y’)(x + z)
x + y’ = x + y’ + zz’
= (x + y’ + z)(x + y’ + z’)
x+z = x + z + yy’
= (x + y + z)(x + y’ + z)
Jadi, f(x, y, z) = (x + y’ + z)(x + y’ + z’)(x + y + z)(x + y’ + z)
= (x + y + z)(x + y’ + z)(x + y’ + z’)
atau f(x, y, z) = M0M2M3 = (0, 2, 3)
2. Carilah bentuk kanonik SOP dan POS dari f(x, y, z) = y’ + xy + x’yz’
Penyelesaian:
(a) SOP
f(x, y, z) = y’ + xy + x’yz’
= y’ (x + x’) (z + z’) + xy (z + z’) + x’yz’
= (xy’ + x’y’) (z + z’) + xyz + xyz’ + x’yz’
= xy’z + xy’z’ + x’y’z + x’y’z’ + xyz + xyz’ + x’yz’
atau f(x, y, z) = m0+ m1 + m2+ m4+ m5+ m6+ m7
(b) POS
f(x, y, z) = M3 = x + y’ + z’
3. Carilah bentuk kanonik dari soal berikut:
f(x,y,z) = F = x’ y’ z + x y’ z’ + x y z
Penyelesaian
Tabel nilainya:
x y z Minterm Maxterm F
0 0 0 x' y’ z’ x+y+z 0
0 0 1 x' y’ z x + y + z’ 1
0 1 0 x' y z’ x + y’ + z 0
0 1 1 x' y z x + y’ + z’ 0
1 0 0 x y’ z’ x' + y + z 1
1 0 1 x y’ z x' + y + z’ 0
1 1 0 x y z’ x' + y’ + z 0
1 1 1 xyz x' + y’ + z’ 1

Jadi f(x,y,z) = m1 + m4 + m7 = (1,4,7)

= M0 . M2 . M3 . M5 . M6 = (0,2,3,5,6)

114
14.2 Latihan
1. Diketahui sebuah penarikan kesimpulan sebagai berikut:
P1 : ”Jika bemo beroda empat dan semua daun berwarna hijau, maka Jakarta
Ibukota Brunei.”
P2 : ”Jika tidak semua daun berwarna hijau, maka bemo beroda tiga.”
P3 : ”Beberapa daun berwarna merah.”
Q : ”Jika Jakarta bukan ibukota Brunei, maka tidak semua daun berwarna hijau.”
(Asumsikan tiga adalah bukan empat)
a. Uraikan seluruh proposisi di atas menjadi pernyataan-pernyataan tunggal.
Gunakan hanya nama variabel p, q, r, s, dan t bila dibutuhkan.
b. Tuliskan notasi matematika untuk seluruh proposisi di atas.
c. Buktikan validitas argumen di atas.

2. Carilah bentuk kanonik dari soal berikut:

f(x,y,z) = F = x y’ z + x y’ z’ + x y z

3. Buatlah tabel kebenaran untuk rangkaian logika di bawah ini.

p
F = ....
q

4. Buatlah rangkaian logika untuk fungsi logika berikut ini:

F  ( xy  xz ) .( y z )

5. Dengan menggunakan Peta Karnaugh, sederhanakanlah fungsi-fungsi berikut ini:

F  uv x y  u v y  u v x  v x y  u v x  u v x

115