TUJUAN
- Membuat rangkaian logika kombinasi yang berasal dari tabel kebenaran
- Merealisasikan rangkaian logika dan membuktikan hasilnya dengan tabel
kebenaran yang ada
PENDAHULUAN
PETA KARNAUGH
0 1 0
1 0 0
Z AB
2.
A 0 1
B
0 0 1
1 0 0
Z AB
3.
A 0 1
B
0 0 0
1 1 0
Z AB
.4.
A 0 1
B
0 0 0
1 0 1
Z AB
5.
A 0 1
B
0 1 1
1 0 0
ZB
6.
A 0 1
B
0 0 0
1 1 1
ZB
7.
A 0 1
B
0 0 1
1 0 1
ZA
8.
A 0 1
B
0 1 0
1 1 0
ZA
Peta Karnaugh berisi semua kemungkinan kombinasi dari sitem logika.
Kombinasi ini dirangkai ke dalam bentuk tabel. Peta yang paling sederhana terdiri
dari dua buah masukan atau peubah A dan B, seperti disajikan pada Gambar
2.11.Kolom menyajikan masukan A, dengan kolom di sebelah kiri menyajikan A
= 0 dan kolom di sebelah kanan menyajikan A = 1. Masukan B, akan dituliskan
pada baris, dengan baris pertama menyajikan B = 0 dan baris kedua menyajikan B
= 1. Dari empat kotak sel yang tersusun akan menyajikan semua kemungkinan
nilai masukan, yaitu 2 2 = 4 buah masukan. Untuk suatu ungkapan Boole,
keluaran ungkapan tersebut akan dituliskan di dalam sel yang sesuai dengan
masukannya.
Untuk tiga buah masuka, A, B, dan C akan terdapat 2 3 = 8 buah kombinasi yang
harus dituliskan ke dalam peta-K seperti pada Gambar 2.14. Kombinasi A dan B
tidak boleh dituliskan secara bebas pada kolom yang tersedia. Kombinasi dari A
dan B harus disusun dengan suatu cara yang menunjukan adanya satu perubahan
masukan dari satu sel ke sel berikutnya. Hal ini berlaku juga pada ujungnya.
Sehingga perbedaan dari ujung kanan dan ujung kiri dari A adalah 1 dan 0,
semntara pada B tetap pada 0. Hal yang sama juga harus diperlakukan pada dua
ujung yang lain, atas dan bawah.
A 0 0 1 1
A=0 A=0 A=1 A=1 B 0 1 1 0
B=0 B=1 B=1 B=0 C=
C= 0 1 1
0 C=
C= 1 1 1
1
.
Contoh:
Diketahui tabel Karnaugh berikut :
AB 00 01 11 10
CD
1
00
1 1 0 1 2
01
1 1 1 1
11 3
0 0 0 1
10 4
1 1 0 1
INPUT OUTPUT
A B C D Z
0 0 0 0 0
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 1
1 0 1 1 0
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
INPUT OUTPUT
A B C D Z
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 0
AB 00 01 11 10
CD
00
1 1 0 1
01
1 1 1 1
11
0 0 0 1
10
1 1 0 1
b. Buat persamaan logika nya
Z A B C D AC AC D