Karnaugh Map

Bentuk – bentuk persamaan logika

1. Bentuk Sum Of Product ( SOP ) Minterm

Merupakan persamaan logika yang berbentuk operasi OR dari suku – suku

berbentuk operasi AND ( Penjumlahan dari Hasil Kali, nilai output = 1 )

Contoh :

Dilambangkan dengan “∑”

MintEr Angka 1, huruf yang tertera tetap

A
INPUT
B C
OUTPUT
Y m Angka 0, huruf yang tertera bar “ “
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1
2. Bentuk Product Of Sum ( POS ) Maxterm

Merupakan persamaan logika yang berbentuk operasi AND dari suku – suku
berbentuk operasi OR ( Perkalian dari hasil jumlah, nilai output = 0 )

Contoh :

Dilambangkan dengan “ ∏ “
Maxterm
INPUT OUTPUT
A B C Y
Angka 1, huruf yang tertera bar “ “
0 0 0 1 Angka 0, huruf yang tertera tetap
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
 Sederhanakan fungsi 2 variabel
B B
• F= A.B + A.B + A.B A B 0 1
A 0 1 1
1 0 1
Hasil dari K-map A

F= A + B
Penyederhanaan fungsi dari tabel kebenaran
2 variabel
A B F B 0 1
A B’ B
0 0 0 0 0 1
0 1 1 A’
1 0 1 1 1 0
A
1 1 0

Hasil dari K-MAP : F = A’ B + A B’

Definisi : Metode penyederhanaan selain Aljabar Boolean

Cara pembuatannya
B (0) B (1) C C C D CD CD C D
A (0) A B A B
A (1) A B AB
A B AB
A B AB

Pengurutan bukan secara biner. Hal tersebut dikarenakan agar dalam penyusunan K-map
hanya ada 1 variable yang berubah dari bentuk komplemen menjadi bukan komplemennya
(juga sebaliknya)

Perhatian : Penyusunan K-Map disusun dari suatu truth table yang ingin dirancang.
Kemudian perhatikan variabel-variabel yang bernilai 1 atau 0, lalu reduksi
dengan Pair, Quad atau Octet
 1. Pair (pasangan) Merupakan gabungan 2 variable 1 atau 0 yang berdampingan secara
vertikal atau horizontal dalam K-Map

Tulis yang
0 0 0 0 TIDAK
BERUBAH !!!
0 0 0 0
*Pair
0 0 1 1
mereduksi 1
1 1 0 0 variable

2. Quad Merupakan gabungan 4 variable 1 atau 0 yang berdampingan secara

vertikal atau horizontal dari ujung ke ujung atau tersusun segi empat

0 0 0 0
0 0 0 0

1 1 1 1
F=AB
0 0 0 0 *Quad mereduksi 2 variable
 3. Octet Merupakan gabungan 8 variable bernilai 1 atau 0 yang berdampingan

Ingat, TULIS yang TIDAK BERUBAH !!!

0 0 0 0 F=A
*Octet mereduksi 3 variable
0 0 0 0
1 1 1 1

1 1 1 1

4. Rolling ( Penggulungan Peta )

0 0 0 0
1 0 0 1

1 0 0 1
0 0 0 0
 5. Overlapping ( Kelompok tumpang tindih )

Jika dalam keadaan terpisah, maka dinyatakan

0 0 0 0

0 1 0 0 Setelah disederhanakan, maka menjadi

1 1 1 1
F=A+BCD
1 1 1 1

6.Redundant ( Kelompok Berlebihan )

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

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

Lebih sederhana
7. Don’t Care Condition ( keadaan tidak peduli ) Merupakan variable yang nilainya bisa 0 dan 1.
Nilai tersebut disimbolkan dengan X atau d

1 0 1 0
1 1 1 0

X X X X
X X X X
 Soal :
• 1. F= A.B + A.B + A.B
• 2. F= A.B + A.B + A.B
 Sederhanakan Fungsi 3 variabel
• F= A.B.C + A.B.C + A.B.C + A.B.C + A.B.C
BC 00 01 11 10
A BC BC BC BC
0
A
0 1 1 1 F= A.C + A.B + A.B
1 1 1 0 0
A

ATAU
BC 00 01 11 10
A BC BC BC BC
0 0 1 1 1
F= B.C + A.B + A.B A
1 1 1 0 0
A
 Soal :
• 1. F= A.B.C + A.B.C + A.B.C + A.B.C + A.B.C
• 2. F= A.B.C + A.B.C + A.B.C + A.B.C + A.B.C
• 3. F= A.B.C + A.B.C + A.B.C + A.B.C + A.B.C
• 4. F= A.B.C + A.B.C + A.B.C + A.B.C + A.B.C
• 5. F= A.B.C + A.B.C + A.B.C + A.B.C + A.B.C
Penyederhanaan fungsi dari tabel kebenaran
3 variabel
A B C F
0 0 0 0
0 0 1 0
0 1 0 1 BC 00 01 11 10
A BC BC BC BC
0 1 1 1
0 0 0 1 1
1 0 0 0 A
1 0 1 1 1 0 1 1 1
A
1 1 0 1
1 1 1 1

Hasil dari K-MAP : F = B + A C

A B C F1 F2 BC 00 01 11 10
A BC BC BC BC
0 0 0 1 0
0
0 0 1 1 1 A
0 1 0 0 0 1
A
0 1 1 0 0
1 0 0 0 1
1 0 1 0 0
1 1 0 1 1 BC 00 01 11 10
A BC BC BC BC
1 1 1 1 1 0
A
1
A
 Sederhanakan Fungsi 4 variabel
F= A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D +
A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D
CD 00 01 11 10
AB C.D C.D C.D C.D
00 0 1 1 0
A.B
01 1 1 1 1
A.B
11 0 1 1 0
A.B
10 0 1 0 0
A.B

F= C.D + A.D + A.B + B.D

 Soal :
• 1. F=A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D +
A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D
• 2. F=A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D +
A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D
• 3. F=A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D +
A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D
 Bentuk – bentuk persamaan logika
1. Bentuk Sum Of Product ( SOP ) Minterm

Merupakan persamaan logika yang berbentuk operasi OR dari suku – suku

berbentuk operasi AND ( Penjumlahan dari Hasil Kali, nilai output = 1 )

Contoh :

Dilambangkan dengan “∑”

MintEr Angka 1, huruf yang tertera tetap

A
INPUT
B C
OUTPUT
Y m Angka 0, huruf yang tertera bar “ “
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1
 A B C D F No

Contoh : 0
0
0
0
0
0
0
1
1
1
0
1

Sederhanakan F(A,B,C,D)= 0 0 1 0 0 2
∑{0,1,3,4,7,8,10,11,15} 0 0 1 1 1 3
0 1 0 0 1 4
CD 00 01 11 10 0 1 0 1 0 5
AB C.D C.D C.D C.D 0 1 1 0 0 6
00 0 1 3 2

A.B 1 1 1 0 0 1 1 1 1 7
01 4 5 7 6 1 0 0 0 1 8
A.B 1 0 1 0
1 0 0 1 0 9
11 12 13 15 14
1 0 1 0 1 10
A.B 0 0 1 0
10 8 9 11 10 1 0 1 1 1 11
A.B 1 0 1 1
1 1 0 0 0 12
1 1 0 1 0 13
1 1 1 0 0 14
1 1 1 1 0 15
2. Bentuk Product Of Sum ( POS ) Maxterm

Merupakan persamaan logika yang berbentuk operasi AND dari suku – suku
berbentuk operasi OR ( Perkalian dari hasil jumlah, nilai output = 0 )

Contoh :

Dilambangkan dengan “ ∏ “
Maxterm
INPUT OUTPUT
A B C Y
Angka 1, huruf yang tertera bar “ “
0 0 0 1 Angka 0, huruf yang tertera tetap
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
 A B C D F

Contoh : 0
0
0
0
0
0
0
1
0
0
0
1

Sederhanakan F(A,B,C,D) = 0 0 1 0 0 2
∏{0,1,2,3,6,7,10,11,13,15} 0 0 1 1 0 3
0 1 0 0 1 4
CD 00 01 11 10 0 1 0 1 1 5
AB C.D C.D C.D C.D
0 1 1 0 0 6
00 0 1 3 2

A.B 0 0 0 0 0 1 1 1 0 7
01 4 5 7 6
1 0 0 0 1 8
A.B 1 1 0 0
1 0 0 1 1 9
11 12 13 15 14

A.B 1 0 0 1 1 0 1 0 0 10
10 8 9 11 10 1 0 1 1 0 11
A.B 1 1 0 0
1 1 0 0 1 12
1 1 0 1 0 13
1 1 1 0 1 14
F= (A’+B’).(A’+C).(A+B+D).(A+B’+C)
1 1 1 1 0 15
 A B C D F
Penyederhanaan 0 0 0 0 1
fungsi dari tabel 0 0 0 1 0
0 0 1 0 1
kebenaran 4 variabel 0 0 1 1 1
0 1 0 0 1
CD 00 01 11 10 0 1 0 1 0
AB C.D C.D C.D C.D
00 0 1 1 0 1
A.B 0 1 1 1 1
01 1 0 0 0 1
A.B
1 0 0 1 0
11
A.B 1 0 1 0 1
10 1 0 1 1 0
A.B
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
 CD 00 01 11 10 A B C D F1 F2
AB C.D C.D C.D C.D 0 0 0 0 1 1
00 0 0 0 1 1 1
A.B
01 0 0 1 0 1 0
A.B 0 0 1 1 1 1
11 0 1 0 0 0 0
A.B
10 0 1 0 1 1 1
A.B 0 1 1 0 0 0
0 1 1 1 0 0
1 0 0 0 1 0
1 0 0 1 1 0
1 0 1 0 1 1
1 0 1 1 1 0
1 1 0 0 0 1
1 1 0 1 0 1
1 1 1 0 0 0
1 1 1 1 0 1
 Tugas : Tulis tangan di kertas folio
• 1. F=A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D +
A.B.C.D + A.B.C.D
• 2. F=A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D +
A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D
• 3. F= A.B.C + A.B.C + A.B.C + A.B.C + A.B.C
• 4. F= A.B.C + A.B.C + A.B.C + A.B.C + A.B.C
 Soal :
• Sederhanakan
F(A,B,C,D) = ∏{0,1,3,4,5,10,12,14,15}
• Sederhanakan
F(A,B,C,D) = ∏{1,2,5,6,8,11,12,14}
• Sederhanakan
F(A,B,C,D) = ∏{0,2,3,5,6,8,9,11,13,15}
 A B C D F

Don’t care 0
0
0
0
0
0
0
1
1
1
0 0 1 0 d
• Don’t care (d) adalah 0 0 1 1 0

kondisi mengambang 0 1 0 0 d
0 1 0 1 1
dari suatu logika, bisa 0 1 1 0 0
dijadikan ke logika ‘1’ 0 1 1 1 0

atau ‘0’. 1 0 0 0 1
1 0 0 1 1
• Contoh diberikan 1 0 1 0 0
tabel kebenaran sbb: 1 0 1 1 0
1 1 0 0 d
1 1 0 1 1
1 1 1 0 d
1 1 1 1 d
 A B C D F
0 0 0 0 1
0 0 0 1 1
CD 00 01 11 10 0 0 1 0 d
AB C.D C.D C.D C.D 0 0 1 1 0
00 0 1 3 2

A.B 1 1 0 d 0 1 0 0 d
01 4 5 7 6 0 1 0 1 1
A.B d 1 0 0
0 1 1 0 0
11 12 13 15 14

A.B d 1 d d 0 1 1 1 0
10 8 9 11 10 1 0 0 0 1
A.B 1 1 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 d
F = C’ 1 1 0 1 1
1 1 1 0 d
1 1 1 1 d
 SOAL

Dari Truth Tabel di atas, buat lah penyederhanaan persamaan menggunakan MAXTERM dan
MINTERM !
F=A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D +
A.B.C.D + A.B.C.D + A.B.C.D
F=A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D +
A.B.C.D