Mohamad Fikri Peta Karnaugh

15
Mohamad
Fikri
220210102009
Kelas A
Elektronika Dasar II
Peta
Karnaugh
Dosen Pengampu: Drs. Maryani, M.Pd.
Pokok Pembahasan
01 02
Peta Karnaugh Peta Karnaugh
Pengantar dan Tahap 2 Variabel
Penyelesaian Peta Karnaugh Model, Contoh Soal, dan
Solusi K-Map 2 Variabel
03 04
Peta Karnaugh
Peta Karnaugh
3 Variabel
Model, Contoh Soal, dan
4 Variabel
Model, Contoh Soal, dan
01
Peta Karnaugh
Pengantar dan Tahap Penyelesaian Peta Karnaugh
Pengantar
Peta Karnaugh (K-Map)
● Peta Karnaugh (K-Map) adalah metode grafis
untuk menyederhanakan fungsi Boolean.
● Metode ini ditemukan oleh Maurice Karnaugh pada
tahun 1953. Peta Karnaugh adalah sebuah diagram/
peta yang terbentuk dari kotak-kotak (berbentuk
bujur sangkar) yang bersisian.
● Tiap kotak merepresentasikan sebuah minterm.
● Tiap kotak dikatakan bertetangga jika minterm-
minterm yang merepresentasikannya berbeda hanya
1 buah literal.
Tahap Penyelesaian K-Map
● Buatlah Peta Karnaugh (K-Map)
● Isi kotak K-Map dengan
Logika “1” untuk persamaan yang ada
Logika “0” untuk persamaan yang tidak ada
● Kelompokkan yang berlogika “1” yang berdekatan
menurut aturan dengan n adalah jumlah logika 1
● Logika “1” pada sisi kiri dapat digabung dengan sisi
kanan dan logika “1” pada bagian atas dapat digabung
dengan bagian bawah.
● Buat fungsi tiap kelompok.
● Hasil penyederhanaan fungsi adalah penjumlahan dari
fungsi tiap kelompok (di-OR kan).
02
Peta Karnaugh 2
Variabel
Model, Contoh Soal, dan Solusi 2 Variabel
Peta Karnaugh dengan Dua Variabel
Contoh Soal & Solusi
K-Map 2 Variabel
CONTOH SOAL
Sederhanakan fungsi berikut ini.
F = A’B’ + A’B + AB
JAWABAN
Fungsi di atas dapat diselesaikan dengan langkah-langkah penyelesaian Peta Karnaugh
berikut.
1. Buat Peta Karnaugh
A 0 1
B A’ A
0
B’
1
B
K-Map 2 Variabel
2. Isi Kotak pada K-Map dengan logika “1” untuk persamaan yang ada dan logika “0” untuk
persamaan yang tidak ada
3. Kelompokkan logika “1” yang berdekatan menurut aturan dengan n adalah jumlah logika
A 0 1
B A’ A
0
B’ 1 0
1
B 1 1
K-Map 2 Variabel
4. Logika “1” pada sisi kiri dapat digabung dengan sisi kanan dan logika “1” pada bagian atas
dapat digabung dengan bagian bawah
A 0 1
B A’ A
0
B’ 1 0
1
B 1 1
Warna merah menunjukkan kelompok I dan warna biru merupakan kelompok II
K-Map 2 Variabel
5. Buat fungsi baru pada tiap kelompok
A 0 1 6. Hasil penyederhanaan fungsi adalah penjumlahan
B A’ A dari fungsi tiap kelompok (di-OR kan)
KELOMPOK I
0
B’ 1 0 I = A’B’ + A’B
= A’(B’+B)
= A’
1
B 1 1 KELOMPOK II
II = A’B + AB
= B(A’+A)
NB: Ingatlah bahwa dalam persamaan =B
Aljabar Boolean yang telah dipelajari bahwa Maka, fungsi penyederhanaannya adalah
apabila terdapat sebuah persamaan X’ + X F = A’ + B
maka hasilnya adalah 1
03
Peta Karnaugh 3
Variabel
Peta Karnaugh dengan Tiga Variabel
K-Map 3 Variabel
CONTOH SOAL
F = A’B’C’ + A’BC’ + A’BC + AB’C
JAWABAN
berikut.
1. Buat Peta Karnaugh
AB 00 01 11 10
C A’B’ A’B AB AB’
0
C’
1
C
K-Map 3 Variabel
AB 00 01 11 10
0
1 1 0 0
C’
1
1 1 0 1
C
K-Map 3 Variabel
dapat digabung dengan bagian bawah
AB 00 01 11 10
0
1 1 0 0
C’
1
1 1 0 1
C
Warna merah menunjukkan kelompok I dan warna biru merupakan kelompok II

K-Map 3 Variabel
5. Buat fungsi baru pada tiap kelompok
AB 00 01 11 10 6. Hasil penyederhanaan fungsi adalah penjumlahan
C A’B’ A’B AB AB’ dari fungsi tiap kelompok (di-OR kan)
KELOMPOK I
0
1 1 0 0 I = A’B’C’ + A’B’C + A’BC’ + A’BC
C’ = A’B’(C’+C) + A’B(C’+C)
1 = A’B’ + A’B
1 1 0 1 = A’(B’+B) = A’.1 = A’
C
KELOMPOK II
II = A’B’C + AB’C
NB: Ingatlah bahwa dalam persamaan = B’C(A’+A)
Aljabar Boolean yang telah dipelajari bahwa = B’C
apabila terdapat sebuah persamaan X’ + X Maka, fungsi penyederhanaannya adalah
maka hasilnya adalah 1 F = A’ + B’C
04
Peta Karnaugh 4
Variabel
Peta Karnaugh dengan Empat Variabel
K-Map 4 Variabel
CONTOH SOAL
F = A’B’C’D + A’B’CD + AB’C’D + AB’CD + ABCD + A’BCD
JAWABAN
berikut.
AB 00 01 11 10
1. Buat Peta Karnaugh C A’B’ A’B AB AB’
00
C’D’
01
C’D
11
CD
10
CD’
K-Map 4 Variabel
AB 00 01 11 10
00
C’D’ 0 0 0 0
01
C’D 1 0 0 1
11
CD 1 1 1 1
10
CD’ 0 0 0 0
K-Map 4 Variabel
dapat digabung dengan bagian bawa
AB 00 01 11 10
00
C’D’ 0 0 0 0 Warna merah menunjukkan
kelompok I dan warna biru
01 merupakan kelompok II
C’D 1 0 0 1
11
CD 1 1 1 1
10
CD’ 0 0 0 0
K-Map 4 Variabel
AB 00 01 11 10 5. Buat fungsi baru pada tiap kelompok
C A’B’ A’B AB AB’ 6. Hasil penyederhanaan fungsi adalah penjumlahan
00 dari fungsi tiap kelompok (di-OR kan)
C’D’ 0 0 0 0 KELOMPOK I
I = A’B’CD + A’BCD + ABCD + AB’CD
01
C’D 1 0 0 1 = A’CD(B’+B) + ACD(B+B’)
= A’CD + ACD
11 = CD(A’+A) = CD.1 = CD
CD 1 1 1 1 KELOMPOK II
II = A’B’C’D + A’B’CD + AB’C’D + AB’CD
10
CD’ 0 0 0 0 = A’B’D(C’+C) + AB’D(C’+C)
= A’B’D + AB’D = B’D(A’+A) = B’D
NB: Ingatlah bahwa dalam persamaan Aljabar Maka, fungsi penyederhanaannya adalah
Boolean yang telah dipelajari bahwa apabila
F = CD + B’D
terdapat sebuah persamaan X’ + X maka hasilnya
adalah 1
Thanks!
‫السؤال نصف الفهم‬
“Pertanyaan itu setengah dari paham”
Does anyone have any questions?
mohamad15fikri@gmail.com
@muhammad15fikri
CREDITS: This presentation template was created

by Slidesgo, and includes icons by Flaticon, and
infographics & images by Freepik

Mohamad Fikri Peta Karnaugh

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Mohamad Fikri Peta Karnaugh

Diunggah oleh

Hak Cipta:

Format Tersedia

15

Warna merah menunjukkan kelompok I dan warna biru merupakan kelompok II

CREDITS: This presentation template was created

Anda mungkin juga menyukai