Tugas Pengantar Sistem

Digital : Peta Karnaugh

Anggota Kelompok
o Constantine Kandowangko
(22210009)
o Henri Rompas (22210075)
o Henokh Weslay Ramas (22210124)
o Delon Qnardo Pateh (22210135)
o Jibrael Leonardo Muntuunru
(20210119)
✘ Penyederhaan fungsi Boolean
adalah cara untuk
mengurangi jumlah literal
tanpa mengubah nilai

2
 Cara menyederhanakan
fungsi Boolean
• Hukum Aljabar Boolean
• Karnaugh Map
• Quine McKlusky
1. Hukum aljabar
boolean
 1. Penyederhanaan Secara Aljabar

5
 Peta Karnaugh
Karnaugh Map atau K-Map adalah suatu teknik
penyederhanaan fungsi logika dengan cara pemetaan. K-
Map terdiri dari kotak-kotak yang jumlahnya terdiri dari
jumlah variable dan fungsi logika atau jumlah inputan
dari rangkaian logika yang sedang kita hitung.

Rumus untuk menentukan jumlah kotak pada K-Map adalah

2^n yang manan adalah banyaknya variabel / inputan.

6
 Pengenalan Peta Karnaugh

✘ Dengan cara memetakan tabel kebenaran

dalam kotak-kotak segi empat yang
jumlahnya tergantung dari jumlah peubah
(variabel) masukan
✘ Penyederhanaan untuk setiap “1” yang
bertetanggaan 2,4,8,16… menjadi suku
minterm yang sederhana

7
 Langkah – langkah pemetaan Peta Karnaugh secara umum

• Menyusun aljabar Boolean terlebih dahulu

• Menggambar rangkaian digital
• Membuat Table Kebenarannya
• Merumuskan Tabel Kebenarannya
• Lalu memasukkan rumus Tabel Kebenaran ke
K-Map (Kotak-kotak)
 Jenis – jenis Peta Karnaugh

1. Peta Karnaugh 2. Peta Karnaugh

dengan dua peubah dengan tiga peubah

9
 3. Peta Karnaugh dengan empat peubah

10
Peta Karnaugh tiga variabel
Tabel Kebenaran :
C B A Q
0 0 0 m0

0 0 1 m1

0 1 0 m2

0 1 1 m3

1 0 0 m4

1 0 1 m5

1 1 0 m6

1 1 1 m7

11
12
13
 Peta Karnaugh tiga peubah
Tabel
Kebenaran
C B A Q
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 0
14
 Peta Karnaugh empat peubah

15
16
 F(ABCD) = A’B’C’D + A’BC’D +
ABCD + ABCD’

Jadi, F(ABCD) = A’C’D +ABC

17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
SEKIAN DAN
TERIMA
KASIH!

34