Lakukan praktikum dan pembuatan laporan sesuai modul berikut secara berkelompok dan

unggah laporan secara individu.

Sederhanakanlah fungsi :

a. AB + A‟B + B

b. AB‟C + B‟C + A‟B + A‟B‟C

c. WX‟YZ + X‟YZ‟ + WX‟Y‟ + Y‟Z

Gunakanlah Peta Karnough dan buatlah simulasi rangkaian untuk membuktikan bahwa
rangkaian awal dan hasil penyederhanaan tersebut sama!

Pelaksanaan Praktikum

1. Tools PraktikumTools yang digunakan untuk melakukan praktikum pada modul ini adalah
Multisim yang digunakan untuk melakukan simulasi rangkaian setelah fungsi paling sederhana
didapat berdasarkan K-maph.

2. Praktikum

Untuk mengerjakan soal pendahuluan yang ada diatas, adapun langkahlangkah yang harus
dilaksanakan adalah :

1. Buatlah tabel kebenaran dari fungsi Boolean diatas untuk mendapatkan suku Minterm yang
akan dimasukan ke dalam K-maph.

2. Selanjutnya fungsi Minterm yang telah didapat dimasukan ke dalam peta Karnaugh, untuk
mencari penyederhaan fungsi.

3. Fungsi sederhana yang didapat dari penyederhaan peta karnaugh selanjutnya akan diuatkan
rangkaian simulasi pada circuit maker 5.0.

4. Pembuatan simulasi akan mengujikan kesamaan hasil penyederhaan fungsi, yaitu fungsi awal
dan fungsi sederhana yang didapat dari penyederhanaan peta Karnaugh.

5. Kedua rangkaian dijalankan secara bersama-sama dan dicek untuk setiap kondisi input
mengenai kesamaan ouput yang dihasilkan.
Soal Modul untuk peningkatan kemampuan analisis (semua fungsi disederhanakan dengan
menggunakan Peta Karnaugh!)

1. Jelaskan secara detail apa yang dimaksud dengan kondisi tak acuh (dont care) pada Peta
Karnaugh!

Jawab :

Keadaan Don’t care adalah kondisi nilai peubah yang tidak diperhitungkan oleh fungsinya.
Artinya adalah baik nilai 0 atau nilai 1 dari peubah Don’t Care tidak berpengaruh pada hasil
fungsi tersebut. Dalam menyederhanakan fungsi Boolean dengan K-map yang memuat kondisi
Don’t Care ada dua hal penting yang dijadikan pegangan. Pertama kita anggap semua nilai Don’t
Care ( yang disimbolkan dengan “V” ) sama dengan satu kemudian membentuk kelompok
sebesar mungkin dengan melibatkan angka satu yang lain termasuk tanda “V” tersebut. Kedua
semua nilai yang bersimbol “V” yang tidak termasuk dalam kelompok tersebut kita anggap
bernilai nol. Dengan cara ini semua keadaan ysang bersimbol “V” telah dimanfaatkan
semaksimal mungkin. Beberapa kondisi don't care yang penting untuk diperhatikan adalah

1. Jika terdapat kondisi don't care dalam penyederhanaan K-Map, maka kondisi ini bisa dianggap
1 (high) atau 0 (low) artinya bisa dimasukkan ke dalam lingkaran dalam proses penyederhanaan
atau bisa tidak dimasukkan ke dalam lingkaran.

2. Dalam kondisi tertentu, jika terlalu banyak sel don't care yang diabaikan, padahal
memungkinkan untuk tidak diabaikan dan dimasukkan ke lingkaran penyederhanan maka hal ini
sangatlah kurang optimal.

3. Dalam membuat lingkaran pada K-map, sebaiknya kita membuat lingkaran sebanyak mungkin
mengcover kondisi don't care.

2. Tentukan pernyataan sederhana dalam bentuk jumlah hasilkali untuk fungsi Boole  berikut :

(SOP)

a. F(x,y,z) = Σ (2,4,6,7)

b. F(A,B,C,D) = Σ (7, 12, 14, 15)

c. F(a,b,c,d) = M (4,5,7,15)

d. F (w,x,y,z) = M (2,3,10,12,14,15)

Jawab :
 a. F(x,y,z) = Σ (2,4,6,7)

YZ / X Y”Z” Y”Z YZ YZ”

X’ 0 0 1 1
X 0 0 1 1
F=y

Tabel Kebenaran

No XYZ Karnaugh 0/1/x

0 000 0
1 001 0
2 010 1
3 011 1
4 100 0
5 101 0
6 110 1
7 111 1

b. F(A,B,C,D) = Σ (7, 12, 14, 15)

AB/CD C”D” C”D CD CD”

A”B”
A”B 1
AB 1 1 1
AB”

Tabel Kebenaran

No ABCD Karnaugh 0/1/x

0 0000 0
1 0001 0
2 0010 0
3 0011 0
4 0100 0
5 0101 0
6 0110 0
7 0111 1
8 1000 0
9 1001 0
10 1010 0
11 1011 0
12 1100 0
 13 1101 1
14 1110 1
15 1111 1
c.F(a,b,c,d) = M (4,5,7,15)

AB/CD C”D” C”D CD CD”

A”B” 1 1 1 1
A”B 1
AB 1 1 1
AB” 1 1 1 1

Tabel Kebenaran

No ABCD Karnaugh 0/1/x

0 0000 1
1 0001 1
2 0010 1
3 0011 1
4 0100 0
5 0101 1
6 0110 0
7 0111 0
8 1000 1
9 1001 1
10 1010 1
11 1011 1
12 1100 1
13 1101 1
14 1110 1
15 1111 0
d. F (w,x,y,z) = M (2,3,10,12,14,15)

AB/CD Y”Z” Y”Z YZ YZ”

W”X” 1 1
W”X 1 1
WX 1 1
WX” 1 1 1
F = wx’z’ + w’x + x’y’ + y’z’

Tabel Kebenaran

No WXYZ Karnaugh 0/1/x

0 0000 1
1 0001 1
 2 0010 0
3 0011 0
4 0100 1
5 0101 1
6 0110 1
7 0111 1
8 1000 1
9 1001 1
10 1010 1
11 1011 0
12 1100 1
13 1101 0
14 1110 0
15 1111 0

3. Untuk fungsi Boole

a. PQ‟R + P‟Q + P‟QR‟

b. AB‟D + A‟C‟D‟ + A‟B + ACD‟ + A‟B‟D

c. X‟Y‟Z + P‟WX‟Y + P‟W‟X + WXZ‟

Sederhanakanlah fungsi Boole diatas!

Jawab :

a.PQ‟R + P‟Q + P‟QR‟

= PQ‟R + P‟QR+P”QR”+P”QR”

= PQ‟R + P‟Q= ∑ (2,3,5)

b. AB‟D + A‟C‟D‟ + A‟B + ACD‟ + A‟B‟D

=ABCD + ABC’D + A’BC’D + A’B’C’D + A’BCD + A’BC’D + A’BCD’ + A’BC’D’ +

A’BCD + A’B’CD + AB’CD + AB’C’D

= Σ (1,3,4,5,6,9,11,13,15)

= A’B + D

c. X‟Y‟Z + P‟WX‟Y + P‟W‟X + WXZ‟

=F = PWXY’Z + P’WXY’Z +PW’XY’Z + P’W’XY’Z + P’WX’YZ +P’WX’YZ’ + PW’XYZ +
PW’XY’Z + PW’XYZ’ + PW’XY’Z’ + PWX’YZ’ P’WX’YZ’ PWX’Y’Z’ + P’WX’Y’Z’

= Σ (5,8,10,11,13,20,21,22,23,24,26,29)

= P’WX’Y + WX’Z’ + XY’Z + PW’X

4. Sederhanakanlah fungsi-fungsi berikut dalam bentuk hasilkali jumlah(POS) :

a. (A‟ + B + C‟)(A + B‟ + D‟)(C + D‟)(C‟+D)

b. (A‟ + B‟ + D)(A‟ + B + C‟)(A‟ + B + D‟)

c. W‟XY‟Z + W‟X‟Z + X‟YZ + X‟Y‟Z

Jawab :

Jawab :

a.(A‟ + B + C‟)(A + B‟ + D‟)(C + D‟)(C‟+D)

= (A’+B’+C).(A+B).(D)

b.(A‟ + B‟ + D)(A‟ + B + C‟)(A‟ + B + D‟)

= (A+B’+D’).(A+B’+C’).(A’+B+D’)

c. W‟XY‟Z + W‟X‟Z + X‟YZ + X‟Y‟Z

= (W+X).(X’+Y’).(Z)