Per04 K-MAP

PERTEMUAN 4
METODE PETA KARNAUGH
Sasaran
Pertemuan 4
- Mahasiswa diharapkan mengerti cara
penyerderhanaan rangkaian dengan metode
peta Karnaugh
Rumus untuk menentukan banyaknya
kotak pada K-map adalah :
A = 2n
n = jumlah variabel masukan
A = banyaknya kotak
1. K-map dengan 1 variabel input
Maka untuk membuat K-mapnya :A = 21 = 2
0
1
Ā
A
2. K-map dengan 2 variabel input
Maka untuk membuat K-mapnya : A = 22 = 4
Ā
A
_
B 00
10
B 01
11
3. K-map dengan 3 variabel input
Maka untuk membuat K-mapnya : A = 23 = 8
__ _
_
AB AB AB AB
_
C 000 010 110 100
C 001 011 111 101
4. K-map dengan 4 variabel input
Maka K-mapnya : A = 24 = 16
__
AB
_
AB
AB
_
AB
__
CD 0001 0100 1100 1000
_
CD 0001 0101 1101 1001
CD 0011 0111 1111 1011
_
CD 0010 0110 1110 1010
Cara Menyerdahanakan K-MAP
1
0
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
1
0
Pasangan dua
Pasangan Empat
Pasangan Delapan
Pasangan 16
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
YANG BOLEH DILAKUKAN PADA
PENYEDERHANAAN K-MAP
1
1
1
1
1
0
0
1
1
1
1
1
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
Bertumpang Tindih
Menggulung
Contoh
Menggulung
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
Melipat
Yang tidak Boleh Dilakukan
pada K-MAP
0
0
0
0
0
1
1
0
0
0
1
1
Berlebihan
0
0
0
1
Membuat rangkaian Menjadi lebih
sederhana dengan K-Map
Rangkaian setelah disederhanakan :
Soal … sederhanakan K-Map Berikut dan Buat rumus
A1B1
A1 B
AB
AB1
C1D1
1
1
1
1
C1D
1
1
0
1
0
0
0
0
1
0
1
1
CD
CD1
The Simulation Of
KARNAUGH MAP
LATIHAN SOAL-SOAL
Ketentuan Pilihan :
a. Jika Pernyataan (1) dan (2) benar
b. Jika Pernyataan (1) dan (3) benar
c. Jika Pernyataan (2) dan (3) benar
d. Jika Pernyataan (1), (2), dan (3) benar
01. Yang bukan fungsi peta Karnaugh adalah untuk:
(1) Membuat rangkaian adder
(2) Mengkonversi bilangan
(3) Menyederhanakan persamaan logika
02. Berikut ini adalah
sederhanakan :
(1) AC + BD
(2) ACD + BD
(3) ABC + ĀBC
persamaan
yang
bisa
di
02. Berikut ini adalah persamaan yang tidak bisa di
sederhanakan lagi :
(1). AC + BD
(2). ACD + BD
(3). ABC + ĀBC
03. Aturan dasar penyusunan peta Karnaugh untuk logika OR
yang saling menghilangkan dari hasil perkalian adalah
(1). Pasangan angka 1 secara horizontal dan vertikal
(2). Kuad kelompok 4 angka 1 yang berdampingan (segi
empat)
(3). Oktet terdiri dari 8 angka 1 yang berdampingan
03. Aturan dasar penyusunan peta Karnaugh
untuk logika OR yang saling menghilangkan
dari hasil perkalian adalah
(1). Pasangan angka 1 secara horizontal dan
vertikal
(2).Kuad kelompok 4 angka 1 yang
berdampingan (segiempat)
(3).Oktet terdiri dari 8 angka 1 yang
berdampingan (1,2,3)
04.Pada peta tersebut dengan input ABCD
menghasilkan
(1). 3 Kuad
(2). Keadaan X dapat berarti 1 atau 0
(3). Persamaan Boolean Y = BD + CD
+ CD
1
1
X
X
0
1
X
X
1
1
X
X
0
0
X
X
04.Pada peta tersebut dengan input ABCD
menghasilkan
(1). 3 Kuad
(2). Keadaan X dapat berarti 1 atau 0
(3). Persamaan Boolean Y = BD + CD
+ CD
1
1
X
X
0
1
X
X
1
1
X
X
0
0
X
X
AB
AB
AB
AB
CD
CD
CD
CD
0
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
05. Pada peta tersebut
(1). Terjadi penggulungan
(2). Boolean Y = BCD + BCD
(3). Boolean Y = BD
AB
AB
AB
AB
CD
CD
CD
CD
0
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
05. Pada peta tersebut
(1). Terjadi penggulungan
(2). Boolean Y = BCD + BCD
(3). Boolean Y = BD
THE
END