LKM Elektronika Dasar II (Tsamarul Hizbi) Page 1

LEMBAR KERJA MAHASISWA

(LKM Pertemuan ke 9)

Tujuan:
1. Menentukan jumlah kolom dan baris dalam membuat Peta Karnaugh dengan melihat tabel
kebenaran fungsi logika
2. Melengkapi isi sel-sel pada Peta Karnaugh dengan melihat logika masukan pada kolom
dan baris
3. Mengelompokkan sel-sel untuk keluaran yang sama dengan melihat kedekatan sel
4. Mempormulasikan persamaan untuk sel sel yang berdekatan pada Peta Karnaugh yang di
buat berdasarkan hasil pengelompokan sel-sel.

Materi Pokok
Beberapa kegunaan Peta K Sangat berarti untuk:
Mencari optimum atau mendekati optimum
Bentuk standard SOP dan POS dan
2 level implementasi rangkaian AND/OR and OR/AND
Untuk fungsi dengan jumlah variabel sedikit
Konsep visualisasi untuk memanipulasi ekspresi Boolean dan
Menunjukkan konsep yang digunakan pada program computer-aided design untuk
menyederhanakan rangkaian yang besar.
Peta - K dan Tabel Kebenaran
Peta - K hanya berbeda bentuk dari tabel kebenaran.
Contoh: Fungsi 2 variabel:
Dipilih, a,b,c dan d dari set {0,1} untuk implementasi fungsi , F(x,y).

LKM Elektronika Dasar II (Tsamarul Hizbi) Page 2


Selanjutkan dalam Peta K menjadi



Meminimalisasi rangkaian logika dengan Peta K
Dapat di lakukan beberapa tahap yaitu:
1. Menentukan nilai baris (m) dan kolom (n) dari sebuah tabel kebenaran fungsi logika
2. Mengisi sel sel pada peta K
3. Menambahkan nomor baris tabel kebenaran pada sel sel yang sudah diisi
4. Mengelompokkan sel sel yang berlogika 1dan berdekatan
5. Menggabungkan hasil pengelompokan pada tahap 4.


Kegiatan 1
Berikut disajikan peta-K dengan m = 2 dan n = 2, isilah sel-sel yang kosong dengan
memperhatikan logika baris dan kolom !
Tabel 1. Peta K untuk m = 2 dan n = 2 (16 sel)
A B
C D
A B
(0 0)
A B
(0 1)
A B
(1 1)
A B
(1 0)
C D
(0 0)

0000

C D
(0 1)

C D
(1 1)



C D
(1 0)

0110



LKM Elektronika Dasar II (Tsamarul Hizbi) Page 3

Kegiatan 2
Menentukan posisi keluaran Y = 1 pada sel sel peta-K yang telah diisi pada tabel 1 di atas!

Tabel 2. Peta-K lengkap dengan posisi Y = 1 pada sel
A B
C D
A B
(0 0)
A B
(0 1)
A B
(1 1)
A B
(1 0)
C D
(0 0)
Baris 0
0000

C D
(0 1)

C D
(1 1)



C D
(1 0)

0110



Setelah semua sel terisi kemudian jawablah Pertanyaan berikut ini !
1. Kelompokkan untuk Y = 1 yang berdekatan dan bila dibutuhkan tabel baru yang selnya
hanya berisi harga Y saja, maka buatlah tabel 3.
2. Pormulasikan hasil pengelompokkan pada hasil no. 1 untuk mendapatkan Y = BD + ACD
3. Gambar dan tulislah peta-K dan persamaan Boolean yang didapat pada papan putih yang
telah disiapkan.