Penyerderhanaan fungsi logika 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 jumlah variabel input . Untuk lebih jelaskan mari kita simak bersama....yuuuukkzz
Klik disini untuk melanjutkan »»
Fungsi Logika K-map Funday |
BAB I.
Penyederhanaan fungsi logika dengan
K-Map
Metode penyederhanaan persamaan Boolean, yang paling
sering digunakan, melalui metode ini adalah menggunakan Peta Karnaugh Veitch
atau yang sering juga disebut sebagai diagram Karnaugh (Karnaugh MAP). 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 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 digram,
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 ditandaioleh
variabel berpadanan seperti semula. Persamaan baru yang disederhanakan
merupakan “penjumlahan” dari semua blok dari sisa kotak yang berlogika 1.
Contoh 5 : sederhanakan
A
|
B
|
T
|
0
0
1
1
|
0
1
0
1
|
1
1
0
0
|
Solusi :