karnaugh map

3
KARNAUGH MAP Karnaugh Map adalah salah satu metode penyerdehanaan sebagai pengganti aljabar boole. Penggunaan karnaugh map akan lebih mempermudah menemukan bentuk sederhana dari suatu persamaan. contoh: Cara pengelompokan Variabel: 1. Pasangan Adalah suatu pasangan nilai angka 1 dalam posisi horizontal atau vertikal. Jika dalam satu peta karnaugh terdapat lebih dari satu pasangan, kita dapat memperlakukan operasi OR pada hasil kali yang telah disederhanakan.

Upload: asep-tea

Post on 26-Apr-2017

215 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: Karnaugh Map

KARNAUGH MAP

Karnaugh Map adalah salah satu metode penyerdehanaan sebagai pengganti aljabar boole. Penggunaan karnaugh map akan lebih mempermudah menemukan bentuk sederhana dari suatu persamaan.contoh:

Cara pengelompokan Variabel:

1. PasanganAdalah suatu pasangan nilai angka 1 dalam posisi horizontal atau vertikal. Jika dalam satu peta karnaugh terdapat lebih dari satu pasangan, kita dapat memperlakukan operasi OR pada hasil kali yang telah disederhanakan.

Page 2: Karnaugh Map

2. Kuad (Quads)Adalah kelompok yang terdiri dari empat(4) buah nilai 1 yang tersusun berdampingan dari ujung ke ujung, baik vertikal ataupun horizontal. Kuad diberlakukan untuk menghemat waktu. Kuad ini dapat berarti juga Double pairs.

3. Oktet (Octets)Adalah kelompok di dalam Karnaugh Map yang berisi nilai 1 yang berdampingan sebanyak 8 (delapan) buah. Penghitungan cara oktet sama halnya dengan double Kuad (menghitung dengan cara Kuad sebanyak 2 kali, ini tidak efisien).

Page 3: Karnaugh Map

Dalam menyederhanakan persamaan dalam bentuk aljabar boole, kita terlebih dahulu harus melakukan identifikasi dengan melingkari Pairs, Quads atau Octets sehingga akan lebih mudah untuk menghapuskan variabel mana yang perlu dihapus dan yang tetap digunakan.