MODUL PERKULIAHAN

Logika
Matematika
Bank Soal Pra-UAS

Fakultas
Ilmu Komputer

Program
Studi

Teknik
Informatika

Tatap
Muka

14

Kode MK

Disusun Oleh

MK87004

Harni Kusniyati, ST.,MKom.

Abstract

Kompetensi

Bank soal berisi kumpulan soal dan

pembahasan, serta layihan soal sesuai
dengan materi aljabar boolean, kanonik
SOP dan POS, rangkaian logika, dan
metode peta karnaugh.

Setelah membaca modul ini, mahasiswa

diharapkan mampu mengerjakan soal
aljabar boolean, mampu membuat
rangkaian logika beserta tabel
kebenarannya dan mampu
menyelesaian soal fungsi menggunakan
metode peta karnaugh.

Isi
Bank Soal Pra-UAS
14.1 SOAL DAN PEMBAHASAN
A. Peta Karnaugh
Dengan menggunakan Peta Karnaugh, sederhanakanlah fungsi-fungsi berikut ini:

F xy uvy v x y vx y uvx y uvx y

1.

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

F uv uvxy u vx uv y ux
3.

F uvxy uv y uvx v x y uv x u vx
4.

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

F xy uvy v x y vx y uvx y uvx y

6.

F u vx uv y u vx vxy v y uv
7.
Penyelesaian:

F xy uvy v x y vx y uvx y uvx y

1. Diket
Ditanya
Bentuk sederhananya?
Jawab
Peta Karnaugh:

xy
xy
201
3

uv

uv

uv

1
1

1
1

v
1
1

1
1

Logika Matematika
Harni Kusniyati, ST.,MKom

Pusat Bahan Ajar dan eLearning

http://www.mercubuana.ac.id

xy
1
1
xy
1
Jadi hasil bentuk sederhananya adalah:
F = x + uv + vy

F vxy uv x y vxy v y vx y
2. Diket
Ditanya : Bentuk sederhananya?
Jawab
Peta Karnaugh:

xy
xy
xy
xy

uv

uv

1
1
1
1

1
1

v
1
1

uv
1
1
1

Jadi hasil bentuk sederhananya adalah:

F = x + uv + vy

F uv uvxy u vx uv y ux
3. Diket
Ditanya
Bentuk sederhananya?
Jawab
Peta Karnaugh:

xy
xy
xy
xy

uv

uv

1
1
1
1

1
1

v
1
1

uv
1
1
1

Jadi hasil bentuk sederhananya adalah:

F = x + uv + vy

F uvxy uv y uvx v x y uv x u vx
4. Diket
Ditanya
201
3

Logika Matematika
Harni Kusniyati, ST.,MKom

Pusat Bahan Ajar dan eLearning

http://www.mercubuana.ac.id

Bentuk sederhananya?
Jawab

Peta Karnaugh:
uv

uv

1
1
1

1
1

uv

v
xy
xy
xy
xy

1
1

1
1
1
1

Jadi hasil bentuk sederhananya adalah:

F = ux + uy + uv

F u x y v x y ux y uv xy
5. Diket
Ditanya Bentuk sederhananya?
Jawab
Peta Karnaugh:

xy
xy
xy
xy

uv

uv

1
1
1
1

1
1

v
1
1

uv
1
1
1

Jadi hasil bentuk sederhananya adalah:

F = x + uv + vy

F xy uvy v x y vx y uvx y uvx y

6. Diket
Ditanya
Bentuk sederhananya?
Jawab
Peta Karnaugh:
uv
201
3

uv

uv

Logika Matematika
Harni Kusniyati, ST.,MKom

Pusat Bahan Ajar dan eLearning

http://www.mercubuana.ac.id

xy
xy
xy
xy

1
1
1
1

1
1

v
1
1

1
1
1

Jadi hasil bentuk sederhananya adalah:

F = x + uv + vy

F u vx uv y u vx vxy v y uv
7. Diket
Ditanya
Bentuk sederhananya?
Jawab
Peta Karnaugh:
uv

uv

1
1
1
1

1
1

v
1
1

xy
xy
xy
xy

uv
1
1
1

Jadi hasil bentuk sederhananya adalah:

F = x + uv + vy
B. RANGKAIAN LOGIKA
1. Buatlah tabel kebenaran untuk rangkaian logika di bawah ini!

F = ....

q
r

Penyelesaian:

( p .q)
F=

+ (q r)

Tabel Kebenarannya:
201
3

Logika Matematika
Harni Kusniyati, ST.,MKom

Pusat Bahan Ajar dan eLearning

http://www.mercubuana.ac.id

p.q

qr

( p .q)

( p .q )

+ (q r)

F=

2.

Buatlah tabel kebenaran untuk rangkaian logika di bawah ini!

p

F = ....

q
r

Penyelesaian

( p q)
F=

.(q + r)

Tabel Kebenarannya:
p

p+q

( p q)

q + r
F=

201
3

( p q)
.(q + r)

Logika Matematika
Harni Kusniyati, ST.,MKom

Pusat Bahan Ajar dan eLearning

http://www.mercubuana.ac.id

3.

Buatlah tabel kebenaran untuk rangkaian logika di bawah ini!

p
q

F = ....

Penyelesaian

( p . q)

F=

+ (q . r)

Tabel Kebenarannya:
p

p.q

( p . q)

q.r

( p . q)
F=

q
0

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

p
q

F = ....

r
201
3

+ (q.r)

Logika Matematika
Harni Kusniyati, ST.,MKom

Pusat Bahan Ajar dan eLearning

http://www.mercubuana.ac.id

Penyelesaian:

( p q)
F=

. (q . r)

Tabel Kebenaran:
p

p+q

( p q)

q.r

( p q)
F=

. (q . r)

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

p

F = ....

q
r

Penyelesaian:

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

p+q

201
3

q.r

(q . r )

Logika Matematika
Harni Kusniyati, ST.,MKom

Pusat Bahan Ajar dan eLearning

http://www.mercubuana.ac.id

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

C. KONVERSI BENTUK FUNGSI

1. Nyatakan fungsi Boolean f(x, y, z) = x + yz dalam bentuk kanonik SOP dan POS!
Penyelesaian:
(a) SOP
x = x(y + y)
= xy + xy
= xy (z + z) + xy(z + z)
= xyz + xyz + xyz + xyz
yz = yz (x + x)
= xyz + xyz
Jadi f(x, y, z)

= x + yz
= xyz + xyz + xyz + xyz + xyz + xyz
= xyz + xyz + xyz + xyz + xyz

atau f(x, y, z) = m1 + m4 + m5 + m6 + m7 = (1,4,5,6,7)

201
3

Logika Matematika
Harni Kusniyati, ST.,MKom

Pusat Bahan Ajar dan eLearning

http://www.mercubuana.ac.id

(b) POS
f(x, y, z) = x + yz
= (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 + xyz
Penyelesaian:
(a) SOP
f(x, y, z) = y + xy + xyz
= y (x + x) (z + z) + xy (z + z) + xyz
= (xy + xy) (z + z) + xyz + xyz + xyz
= xyz + xyz + xyz + xyz + xyz + xyz + xyz
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:

201
3

10

Logika Matematika
Harni Kusniyati, ST.,MKom

Pusat Bahan Ajar dan eLearning

http://www.mercubuana.ac.id

Minterm

Maxterm

x' y z

x+y+z

x' y z

x + y + z

x' y z

x + y + z

x' y z

x + y + z

x y z

x' + y + z

x y z

x' + y + z

x y z

x' + y + z

xyz

x' + y + z

Jadi f(x,y,z)

= m1 + m4 + m7 = (1,4,7)
= M0 . M2 . M3 . M5 . M6 = (0,2,3,5,6)

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)

201
3

11

= F = x y z + x y z + x y z

Logika Matematika
Harni Kusniyati, ST.,MKom

Pusat Bahan Ajar dan eLearning

http://www.mercubuana.ac.id

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

p
q

F = ....

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

201
3

12

Logika Matematika
Harni Kusniyati, ST.,MKom

Pusat Bahan Ajar dan eLearning

http://www.mercubuana.ac.id

Daftar Pustaka
Bahri, S., 2006, Logika dan Himpunan, Universitas Mataram, Mataram.
Simangunsong Wilson, Matematika dasar, ( Jakarta: Erlangga, 2005)

201
3

13

Logika Matematika
Harni Kusniyati, ST.,MKom

Pusat Bahan Ajar dan eLearning

http://www.mercubuana.ac.id