Menyederhanakan Rangkaian Logika dengan K-Maps

Menyederhanakan Rangkaian Logika dengan K-Maps

Oleh: Mohammad Rochfasingga

          3.34.15.0.14 | IK-1A | POLINES

            Karnaugh Map atau yang biasanya disebut dengan 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 2n n adalah banyaknya variabel / inputan.

Contoh Soal dan Pembahasan:

            Sebuah pabrik kimia memerlukan alarm untuk menandai terjadinya kondisi kritis  pada salah satu tankinya. Masing-masing tanki mempunyai 4 buah switch HIGH/LOW yang memonitor:

1. Temperatur (T)      2. Level Fluida (L)

3. Tekanan (P)           4. Bobot (W)

Disain sistem yang bisa mengaktifkan alarm jika kondisi-kondisi di bawah ini terjadi:

1. Level Fluida, Temperatur dan Tekanan adalah HIGH.
2. Level Fluida LOW, Tekanan dan Bobot HIGH
3. Level Fluida dan Temperatur LOW, Tekanan HIGH
4. Level Fluida dan Bobot LOW, Temperatur HIGH.

Jawab:

Langkah-langkah Menyederhanakan Rangkaian Logika:

1. Penjabaran ide
2. Menentukan jumlah variable input dan output
3. Implementasi dalam tabel kebenaran
4. Penyederhanaan rangkaian logika
5. Gambar rangkaian logika

1. Penjabaran ide

            Variabel Perumpamaan:

                        Temperatur      (T)

                        Level Fluida    (L)

                        Tekanan           (P)

                        Bobot              (W)

            Kondisi:

                        High    (1)

                        Low     (0)

            Alarm aktif, jika kondisinya sepert:

1.      Level Fluida, Temperatur dan Tekanan adalah HIGH.

2.      Level Fluida LOW, Tekanan dan Bobot HIGH

3.      Level Fluida dan Temperatur LOW, Tekanan HIGH

4.      Level Fluida dan Bobot LOW, Temperatur HIGH.

2. Menentukan jumlah variable input dan output

Input:

1.      Temperatur            (T)

2.      Level Fluida          (L)

3.      Tekanan                 (P)

4.      Bobot                    (W)

Output:

                        Alarm (X)

3. Implementasi dalam tabel kebenaran

Temperatur (T)                        Level Fluida (L)

            HIGH  : 1                                HIGH  : 1

            LOW   : 0                                LOW   : 0

Tekanan (P)                             Bobot (W)

            HIGH  : 1                                HIGH  : 1

            LOW   : 0                                LOW   : 0

Tabel Kebenaran:

4. Penyederhanaan rangkaian logika

Menggunakan K-Maps:

Hasil Penyederhanaan:

X = TP + L’P + TL’W’

5. Gambar rangkaian logika

Implementasi Rangkaian Gerbang Logika

Implementasi pada WinBreadBoard

Sumber Artikel:

perc5-Kmap.pdf

http://freesoftandgamemarket.blogspot.co.id/2013/10/k-map-dan-cara-menyederhanakan- rumus.html