PENYEDERHANAAN

PERSAMAAN LOGIKA
[THE MINIMAL FORM]
PERTEMUAN KE-12 |KELAS 1A | PSD4TL | GENAP 2019-2020
GOALS 2

5/21/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
DAPAT MENEYERDEAHAKAN PERSAMAAN LOGIKA (LOGIC
EKSPRESSION] DENGAN MENGGUNAKAN K-MAP
…PREVIEWS LECTURE 3

5/21/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
► MINTERM and MAXTERM
► MINIMAL TO CANONICAL FORM CONFERSION
Karnaugh Map (K-Map) 4

5/21/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
► Mengapa Menggunakan K-Map?
1. Hasil penyederhanaan dengan Aljabar Boole TIDAK selamanya menghasilkan
Bentuk paling Minimal
2. Keterbatasan daya ingat manusia untuk menggunakan semua aturan dalam
aljabar boole (perbedaan interpretasi dalam memakai hukum hukum aljabar
boole)
Karnaugh Map (K-Map) 5

5/21/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
Membentuk Tabel K-Map (Map Rolling)
Untuk 3 variable (A,B,C)
► Tabel K-Map Dibentuk dari Kombinasi Input Tabel Kebenaran

TER BC BC=00 BC=00

A B C
M A m0 A=0 m0 A=1 m4
m0 0 0 0 A m1 BC=01 BC=01
m1 0 0 1 A m2 A=0 m1 A=1 m5
m2 0 1 0 A m3 BC=10 BC=10
m3 0 1 1 A m4 A=0 m2 A=1 m6
m4 1 0 0 A m5 BC=11 BC=11
m5 1 0 1 A m6 A=0 m3 A=1 m7
m6 1 1 0 A m7
m7 1 1 1
Karnaugh Map (K-Map) 6

5/21/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
Membentuk Tabel K-Map (Map Rolling)
ATURAN MAP ROLLING :

PADA SETIAP LANGKAH, NILAI DARI SETIAP SATU

PASANG VARIABEL HANYA SATU VARIABEL YANG
BOLEH BERUBAH NILAINYA. [PERUBAHAN NILAI
DIMULAI DARI LSB KE MSB]
BC BC BC BC R A N MAP
MSB\LSB ATU ING
00 01 11 10 R O L L

A 0 m0 m1 m3 m2
A 1 m4 m5 m7 m6
Karnaugh Map (K-Map) 7

5/21/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
Contoh 1. sederhanakanalah (cari bentuk minimal) dari pernyataan dibawah ini dengan K-Map

► Langkah Peyelesaian :
Karnaugh Map (K-Map) 8

5/21/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
Contoh 1. sederhanakanalah (cari bentuk minimal) dari pernyataan dibawah ini dengan K-Map

K- Map dari pernyataan logika adalah :

BC BC BC BC
MSB\LSB A\BC 00 01 11 10
00 01 11 10
A 0 m0 m1 m3 m2 0 m0 m1 m3 m2
A 1 m4 m5 m7 m6 1 m4 m5 m7 m6

A\BC 00 01 11 10

0 0 1 1 0
1 0 1 1 0
Karnaugh Map (K-Map) 9

5/21/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
Contoh 1. sederhanakanalah (cari bentuk minimal) dari pernyataan dibawah ini dengan K-Map

Dari K-Map, semua minterm yang bernilai 1 di kelompokan dengan aturan pengelompokan :
► 1 in 1 (alone)
► 2 in 1
► 4 in 1
► 8 in 1
► 16 in 1

A\BC 00 01 11 10 A\BC 00 01 11 10

0 0 1 1 0 0 0 1 1 0
1 0 1 1 0 1 0 1 1 0
Karnaugh Map (K-Map) 10

5/21/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
Contoh 1. sederhanakanalah (cari bentuk minimal) dari pernyataan dibawah ini dengan K-Map

Dari hasil pengelompokan 4 in 1 maka ditemukan bentuk sederhana dari pernyataan logika: [Kelompok
minterm yang dipilih disebut dengan IMPLICANT]

A\BC 00 01 11 10

0 0 1 1 0 F=C
1 0 1 1 0

Hasil penyederhanaan diambil dari setiap variable yang nilainya tidak berubah
Karnaugh Map (K-Map) 11

5/21/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
Contoh 2. sederhanakanalah (cari bentuk minimal) dari pernyataan dibawah ini dengan K-Map

► SOLUSI :

1. MSB = A ; LSB = C
2. Jeinis Persamaan adalah minterm (SOP)
3. Minterm yang ada : m0,m1,m2,m4,m7
4. Jumlah variable = 3 (A,B,C)
5. Jumlah sel K-Map = 8
6. Gambar K - Map

A\BC 00 01 11 10

0 1 1 0 1
1 1 0 1 0
Karnaugh Map (K-Map) 12

5/21/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
Contoh 2. sederhanakanalah (cari bentuk minimal) dari pernyataan dibawah ini dengan K-Map

► SOLUSI :

7. Menentukan implicant 8. Menyederhanakan Persamaan (minimal

form) :

A\BC 00 01 11 10 F = I + II + III + IV
F = B’C’ + A’B’ + ABC + A’C’
0 1 1 1
1 1 1

I = B’C’ II = III = IV = A’C’

A’B’ ABC
Karnaugh Map (K-Map) 13

5/21/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
Contoh 3. sederhanakanalah (cari bentuk minimal) dari pernyataan dibawah ini dengan K-Map

► SOLUSI :

1. MSB = A ; LSB = C
2. Jeinis Persamaan adalah minterm (SOP)
3. Minterm yang ada : m0,m1,m2,m4,m7
4. Jumlah variable = 3 (A,B,C)
5. Jumlah sel K-Map = 8
6. Gambar K - Map

A\BC 00 01 11 10

0 0 1 1 0
1 0 0 1 1
Karnaugh Map (K-Map) 14

5/21/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
Contoh 2. sederhanakanalah (cari bentuk minimal) dari pernyataan dibawah ini dengan K-Map

7. Tentukan implicant dan temukan bentuk sederhana (minimal form):

F = I + II + III
A\BC 00 01 11 10 F = AB + A’C + BC abaikan BC (konsep
redundancy)
0 1 1 F = AB + A’C
1 1 1
Aturan Redundacy :
a. Terdapat tiga Variabel
I = B’C’ II = B’C’ III= b. Setiap variable berulang dua Kali
c. Salah satu variable yang mengalami pengulangan dua
B’C’ kali memiliki variable komplemen maka variable
tersebut dan paangannya adalah bentuk sederhana dari
canonical
K-Map with 4 variables 15

5/21/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
II not EPI
I EPI
AB\CD 00 01 11 10 III
EPI
00 1
01 1 1
11 1 1 P
10 1 I
K-Map with 4 variables 16

5/21/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
AB\CD 00 01 11 10
00 m0 m1 m3 m2
01 m4 m5 m7 m6
11 m12 m13 m15 m14
10 m8 m9 m11 m10
K-Map with 4 variables 17

5/21/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
AB\CD 00 01 11 10 AB\CD 00 01 11 10
00 m0 0 m3 m2 00 1 0 1 1
01 0 0 m7 0 01 0 0 1 0
11 0 m13 m15 m14 11 0 1 1 1
10 0 0 m11 0 10 0 0 1 0
K-Map with 4 variables 18

5/21/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
F = I + II + III + IV
AB\CD 00 01 11 10 F = CD+A’B’D’+ABC+ABD
00 1 0 1 1 II = A’B’D’
Note :
01 0 0 1 0 1. Kombinasi 2 in 1 menghilangkan 1
11 0 1 1 1 III = ABC literal
2. Kombinasi 4 in 1 menghilangkan 2
10 0 0 1 0 literal
3. Kombinasi 8 in 1 menghilangkan 3
literal
4. Kombinasi 16 in 1 menghilangkan 4
IV = ABD I = CD literal
 19

Rangkaian Digital |sofyan tato|PSD4TL|PNUP

5/21/2020
Don’t CARE in K-Map

10

X
1
11

X
1
01

0
1
00

0
1
A\BC
0
1
Don’t CARE in K-Map 20

5/21/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
Karena model SOP K-Map menjadi :

A\BC 00 01 11 10 A\BC 00 01 11 10
0 0 0 1 1 0 0 0 1 1
1 1 1 X X 1 1 1 1 1
Don’t CARE in K-Map 21

5/21/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
A\BC 00 01 11 10 F = A’B + AB’
0 1 1
1 1 1

8. Temukan bentuk sederhana Dengan Don’t Care

A\BC 00 01 11 10
0 1 1
F=A+B
1 1 1 1 1
K-Map Using MaxTerm (POS) 22

5/21/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
Untuk model Maxterm (POS) yang dijadikan pedoman dalam Menyusun K-Map
Adalah semua sel yang bernilai Nol (0), sehingga kelompok yang terbentuk adalah
0 in 0, 2 in 0, 4 in 0, 8 in 0, 16 in 0, dst…
Karena fungsinya menggunakan logika nol maka output fungsi dituliskan dengan F’

Langkah untuk menemukan bentuk sederhana (minimal Form) untuk maxterm adalah:
1. Tuliskan Persamaan Maxterm
2. Tentukan MSB dan LSB
3. Tuliskan jenis persamaan
4. Tentukan Maxterm yang benilai Nol
5. Tentukan Jumlah Variabel
6. Tentukan jumlah sel K-map
7. Gambar K-Map
8. Temukan bentuk sederhana Maxterm dari K-Map
 23

Rangkaian Digital |sofyan tato|PSD4TL|PNUP

5/21/2020
K-Map Using MaxTerm (POS)
 24

Rangkaian Digital |sofyan tato|PSD4TL|PNUP

5/21/2020
K-Map Using MaxTerm (POS)

10

1
1
11

0
1
01

0
1
00

0
1
A\BC
0
1
K-Map Using MaxTerm (POS) 25

5/21/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
Hukum D’Morgan:
F’ = A’B’ + A’C
(F’)’ = (A’B’ + A’C)’
F = (A’.B’).(A’.C’)
F = (A+B) . (A+C’)
A\BC 00 01 11 10
F’ = I + II
0 0 0 0 1 F’ = A’B’ + A’C BENTUK
1 1 1 1 1 MINTERM

Diubah ke model MAXTERM

I II (mengikuti Hukum D’Morgan
(F’)’ = (A+B) . (A+C’)
K-Map Using MaxTerm (POS) 26

5/21/2020
Rangkaian Digital |sofyan tato|PSD4TL|PNUP
AB\CD 00 01 11 10 F’ = I + II + III
I F’ = B’D’ + A’BC + ABC’
00 0 0
01 0 0 I Diubah ke model Materm :
11 0 0 I
(F’)’ = F = (B+D).(A+B’+C’).(A’+B’+C)
10 0 0

II
I
27

Rangkaian Digital |sofyan tato|PSD4TL|PNUP

5/21/2020
TERMAKASIH…
NEXT… SEQUENSIAL CIRCUITS