SISTEM DIGITAL Budi Rahmani & Ahmad Radli

Presentasi berjudul: "SISTEM DIGITAL Budi Rahmani & Ahmad Radli"— Transcript presentasi:

1 SISTEM DIGITAL Budi Rahmani & Ahmad Radli
KARNAUGH MAP SISTEM DIGITAL Budi Rahmani & Ahmad Radli

2 Dasar Pengertian K-Map
Peta Karnaugh (Karnaugh Map) digunakan untuk menyederhanakan persamaan aljabar boolean ataupun tabel kebenaran untuk perancangan sistem sederhana (tabel kebenaran -> rangkaian digital). Cara yang digunakan pada dasarnya adalah mencari pasangan-pasangan (pair) logika satu (1) dari output suatu sistem : 1 pair = 2 anggota 2 pair = 4 anggota 4 pair = 8 anggota 8 pair = 16 anggota, dst

3 Peta Karnough Merepresentasikan fungsi dalam matriks persegi panjang dengan banyak sel 2n (n adalah banyak literal) Tiap minterm punya nomor yang tersusun dari bilangan biner sesuai dengan indeks literal penyusunnya

4 Peta Karnough 2 literal minterm

5 Peta Karnough 3 literal Perhatikan urutannya Menggunakan sandi gray

6 Peta Karnough 4 literal

7 Peta Karnough 5 Literal

8 Peta Karnough 5 Literal Minterm

9 Langkah Pereduksian Kelompokkan sel bertetangga bernilai 1 menjadi bentuk persegi panjang dengan jumlah sel 2n. Tiap sel boleh menjadi anggota lebih dari satu persegi panjang. Dari persegi panjang yang terbentuk, cari literal antar sel yang punya nilai sama. Literal antar sel yang tidak sama dihilangkan. Hasil pereduksian adalah gabungan dari literal antar sel yang mempunyai nilai sama

10 Sel Bertetangga Sel-sel yang berdekatan
Sel-sel sudut persegi panjang yang berada dalam satu kolom atau satu baris Sel-sel baris terluar yang berada dalam satu kolom Sel-sel kolom terluar yang berada dalam satu baris

11 F(x,y)=(m0,m1,m3) Persegi panjang mendatar merah (2 sel) menghasilkan x’ karena nilai x=0 dan nilai y tidak sama Persegi panjang vertikal biru (2 sel) menghasilkan y karena y=1 dan nilai x tidak sam Hasil Reduksi = F(x,y)= x’+y

12 F(x,y,z)=(m1, m3, m4, m5,m6,m7) Persegi kotak biru (4 sel) menghasilkan z, sebab z=1 dan nilai x,y tidak ada yang sama Persegi panjang merah (4 sel) menghasilkan x, sebab x=1 dan nilai y,z tidak ada yang sama Hasil Reduksi = F(x,y,z)=x+z

13 F(x,y,z)=(m0, m1, m6, m7) Persegi panjang merah (2 sel) menghasilkan x’y’, sebab nilai x=0 dan y=0 Persegi panjang biru (2 sel) menghasilkan xy, sebab x=1 dan y=1 Hasil Reduksi = F(x,y,z)=x’y’+xy

14 F(w,x,y,z)=(m0,m1,m3,m4,m6,m9 ,m11,m12 ,m14) Persegi hijau (2 sel) menghasilkan w’x’y’ Persegi mendatar biru (4 sel) menghasilkan xz’ Persegi vertikal merah (4 sel) menghasilkan x’z Fungsi Reduksi F(w,x,y,z) = w’x’y’+x’z+xz’

15 F(w,x,y,z)=Σ(0,2,4,6,9,11,13,15,17,21,25,27,29,31) Persegi mendatar biru (4 sel) menghasilkan v’w’z’ Persegi kotak merah (8 sel) menghasilkan wz Persegi vertikal hijau (4 sel) menghasilkan vy’z Fungsi Reduksi F(w,x,y,z) = v’w’z’ + wz+vy’z

16 Contoh Soal A B C D Z 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 A B C Y 1 2 3 4 5 6 7 8

17 Soal Latihan A B C Y 1 2 3 4 5 6 7 8 A B C D S 1 2 3 4 5 6 7 8 9 10 11
A B C Y 1 2 3 4 5 6 7 8 A B C D S 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 A B C D K 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16