RANGKAIAN EKUIVALEN
Oleh :
1.
2.
3.
4.
5.
6.
(H1E013017)
(H1E013041)
(H1E014002)
(H1E014018)
(H1E014037)
(H1E014051)
Ada beberapa cara yang dapat digunakan untuk melakukan penyederhanaan terhadap
sebuah persamaan logika. Salah satu cara yang cukup terkenal adalah dengan
menggunakan teori Karnaugh Map atau peta karnaugh. Karnaugh Map (disingkat K-map)
adalah sebuah peralatan grafis yang digunakan untuk menyederhanakan persamaan logika
atau mengkonversikan sebuah Tabel Kebenaran menjadi sebuah rangkaian Logika. AB
dan C adalah variabel input, output-output berupa minterm-minterm bernilai 1 diisikan
pada sel K-map. Jumlah sel K-map adalah 2 n dimana n adalah jumlah variabel input.
Misalnya: jika terdapat dua variabel input pada masukannya maka jumlah kemungkinan
variasi adalah 22 = 4 kemungkinan jumlah kotak persegi pada K-Map.
Bila jumlah kotak persegi pada K-Map sudah ditentukan, maka tiap-tiap kotak harus
ditandai sendiri-sendiri.
Penyederhanaan atau minimisasi dilakukan dengan mengelompokkan kotak-kotak
yang bertetangga, yang bernilai logika-1, menjadi satu blok yang bergantung dari
besarnya diagram, dapat terdiri dari 2,4,8 kotak,... dsb. Blok demikian dapat dianggap
satu kotak yang ditandai dengan variabel dipinggirnya. Selama pengelompokkan dapat
menciptakan blok yang baru, maka pengelompokkan berganda dari suatu kotak selalu
membawa penyederhanaan.
Kotak yang tidak termasuk dalam suatu kelompok atau blok akan ditandai oleh
variabel berpadanan seperti semula. Persamaan baru yang disederhanakan merupakan
penjumlahan dari semua blok dari sisa kotak yang berlogika 1.
b. Jenis-Jenis K-Map
1. K-Map 2 variabel
2. K-Map 3 variabel
3. K-Map 4 variabel
4. K-Map 5 variabel
5. K-Map 6 variabel
c. Metode K-Map
1. Nilai nilai tabel kebenaran diletakan pada K-map.
2. Kotak kotak pada K-map yang berdekatan secara horizontal dan vertikal hanya
berbeda 1 variabel.
3. Pola dari atas ke bawah atau dari kiri ke kanan harus berbentuk (AB, AB, AB, AB).
4. Nilai yang menghasilkan variabel yang sama dengan SOP yang mempunyai
pasangan yang saling berkomplemen, maka dimana jika terdapat sebuah variabel
dengan komplemennya sebagai Sum of Product (SOP), maka akan dihilangkan, dan
di sisakan variabel yang tidak bersama komplemennya.
Contoh :
AB + AB (B dan B dihilangkan), sehingga tersisa A
ABC + ABC (B dan B dihilangkan), sehingga tersisa AC
5. Bentuk SOP bisa di dapatkan dengan melakukan operasi OR pada semua term
(AND) dari kotak yang bernilai 1.
6. Setiap kotak di baris paling atas dianggap berdekatan dengan kotak kotak pada
baris paling bawah.
Berikut ini adalah penjelasan dari cara Karnaugh map dalam melakukan
penyederhanaan sebuah persamaan logika
K-Map 2 Variabel
Kita ambil 2 (dua) variable A dan B, dari kedua variable ini kemungkinan yang terjadi
adalah 4 buah kemungkinan, dalam K-Map penyelesaiannya adalah dengan
menggunakan 4 kotak dan setiap kotak merupakan jalinan antara variable atau antara
negasi dari variable. (lihat table berikut).
Catatan :
- Untuk setiap variabel yang memiliki aksen, maka di dalam tabel ditulis 0.
- Untuk setiap variabel yang tidak memiliki aksen, maka di dalam tabel ditulis 1.
Dalam K-Map dapat pula diterapkan system kelompok mendatar atau kelompok
vertical, berikut menunjukan pengelompokan mendatar dan vertical.
~ Pengelompokan mendatar:
~ Pengelompokan vertikal:
~ Pengelompokan kombinasi:
K-Map 3 Variabel
Kita ambil 3 (dua) variable A, B dan C, dari kedua variable ini kemungkinan yang
terjadi adalah 8 buah kemungkinan, dalam K-Map penyelesaiannya adalah dengan
menggunakan 8 kotak dan setiap kotak merupakan jalinan antara variable atau antara
negasi dari variable. (lihat table berikut).
nilai angka yang akan disederhanakan adalah angka (1) dapat dibuktikan dan dilihat
pada tabel kebenaran.
Tabel SOP
A
minterm
No
.
m
0
m
1
m
2
m
3
m
4
m
5
m
6
m
7
detail :
SOP (F) = (AB C) + (A B C) + (A B C) + (A B C) + (A B C)
= (0 0 0) + (1 0 1) + (0 1 1) + (1 1 0) + (1 1 1)
= m0 + m2 +
m3 + m6 + m7
m = { 0, 2, 3, 6, 7 }
Product Of Sum (POS)
Perkalian dari suatu fungsi penjumlahan. Symbol POS (M )
contoh :
F = (A + B + C) (A + B + C) (A + B + C) (A + B + C) (A + B + C)
dapat ditulis dengan F (A, B, C) = {0, 1, 4, 5, 7}
nilai angka yang akan disederhanakan adalah angka (0) dapat dibuktikan dan dilihat
pada tabel kebenaran.
Tabel POS
C
Maxterm
No.
M0
M1
M2
M3
M4
M5
M6
M7
detail :
POS (F) = (A + B + C) (A + B + C) (A + B + C) (A + B + C) (A + B + C)
= (1 1 1 )
(1 0 1)
(1 0 0)
(0 0 1)
(0 0 0)
= M7 + M5 +
M4 + M1 + M0
M = { 0, 1, 4, 5, 7 }
Susunan Persamaan dari Tabel Kebenaran
Pada setiap baris yang mempunyai hasil 1, di AND (+) kan setiap variabelnya,
maka variabel yang bernilai 1, ditulis sesuai dengan variabelnya, begitu juga
sebaliknya.
Hal ini bisa dilihat pada bentuk standar kanonik SOP / POS.
SOP (Sum of Product) Term AND (+) di OR () kan
contoh : (A B C) + (A B C)
POS (Product of Sum) Term OR () di AND (+) kan
contoh : (A +B+C) (A+ B +C)
Persamaan yang dihasilkan masih sedikit rumit jika dibuat rangkaian logikanya, dan
perlu disederhanaan.
Pada intinya:
Jika diberikan suatu tabel kebenaran dari suatu kasus maka kita bisa menggunakan
metode SOP atau POS untuk merancang suatu rangkaian kombinasionalnya. Untuk
menentukan suatu rancangan biasanya kita menghendaki suatu rancangan yang paling
efisien. Dengan adanya tabel kebenaran kita dapat menentukan mana diantara metode
yang paling efisien untuk diimplementasikan. Untuk menentukan metode mana yang
paling efisien, kita lihat bagian output pada tabel kebenaran tersebut.
Jika jumlah output yang mempunyai nilai 1 lebih sedikit dari jumlah output yang
mempunyai nilai 0, maka kita bisa menentukan bahwa metode SOP yang lebih efisien.
Jika jumlah output yang mempunyai nilai 0 lebih sedikit dari jumlah output yang
mempunyai nilai 1, maka kita bisa menentukan metode POS yang lebih efisien.
Kadangkala suatu hasil dari tabel disajikan dalam bentuk fungsi. Dan kita akan mengenal
symbol melambangkan operasi SOP sehingga yang ditampilkan adalah output yang
DAFTAR PUSTAKA
http://new-funday.blogspot.co.id/2012/12/penyerderhanaan-fungsi-logika-dengan-k.html
https://www.academia.edu/7767736/PEMBUATAN_RANGKAIAN_DIGITAL_BERDASARKAN_T
ABEL_KEBENARAN
http://mhmfahreza.blogspot.co.id/2015/11/karnaugh-map-k-map-mata-kuliah.html
DI AKSES PADA HARI RABU TANGGAL 31 AGUSTUS 2016 PUKUL 11.21