ELKA DIGITAL I

ELKA DIGITAL 1 SLIDE NO : 1

 Penyederhanaan dari Fungsi Boolean.
Proses penyederhanaan dari sebuah Fungsi Boolean dapat
dengan mudah menggunakan Karnaugh map dibandingkan
dengan Theorema de Morgan.
f = ∑ (0, 1, 2, 3, 4, 6, 7, 8, 12, 13)

ELKA DIGITAL 1 SLIDE NO : 2

 Penyederhanaan dari fungsi dengan lima variabel sedikit
lebih sulit . Sebagai contoh, dilihat berdasarkan fungsi
berikut :

f = ∑ (0, 1, 2, 3, 4, 5, 10, 11, 13, 14, 15,

16, 20, 21, 24, 25, 26, 29, 30, 31)

ELKA DIGITAL 1 SLIDE NO : 3

ELKA DIGITAL 1 SLIDE NO : 4
Fungsi invers. (Metoda-0).
Dalam beberapa permasalahan akan lebih ekonomis
mengimplementasikan fungsi invers (Metoda 0)
daripada mengimplementasikan fungsi yang diberikan
(Metoda 1).
f (A, B, C, D) = ∑ (2, 6, 7, 8, 12, 13)

ELKA DIGITAL 1 SLIDE NO : 5

 Untuk implementasi fungsi ini membutuhkan : 4 buah
gerbang AND dengan 3 input, 1 buah gerbang OR
dengan 4 input dan 17 hubungan jalur.

ELKA DIGITAL 1 SLIDE NO : 6

 Fungsi invers dapat dilaksanakan dengan cara
mengambil setiap nilai “0” pada setiap sel yang
ada pada Karnaugh map

ELKA DIGITAL 1 SLIDE NO : 7

 PERBANDINGAN
METODA - 1 METODA- 0

ELKA DIGITAL 1 SLIDE NO : 8

  Untuk menghasilkan fungsi yang sama (dengan Metoda-1),
pada akhir dari fungsi invers diberikan sebuah Inverter.

 Pada implementasi fungsi invers ini dibutuhkan : 3 buah

gerbang AND dengan 2 input, 1 buah gerbang OR dengan 3
input dan 11 hubungan jalur.

ELKA DIGITAL 1 SLIDE NO : 9

 Metoda - 1 Metoda - 0
Pada implementasi Pada implementasi
fungsi ini dibutuhkan : fungsi ini dibutuhkan :
4 buah gerbang AND 3 buah gerbang AND
dengan 3 input, dengan 2 input,
1 buah gerbang OR 1 buah gerbang OR
dengan 4 input dan dengan 3 input dan
17 hubungan jalur. 11 hubungan jalur.

ELKA DIGITAL 1 SLIDE NO : 10

Bentuk Don’t Care.

IC 7447

ELKA DIGITAL 1 SLIDE NO : 11

 Untuk 4 variabel terdapat 16 kombinasi kemungkinan,
hanya 10 kombinasi saja yang dipakai. Enam kombinasi
yang tersisa yaitu : 1010, 1011, 1100, 1101, 1110 dan 1111
tidak dipergunakan. Kombinasikombinasi yang tersisa
dan tidak dipergunakan dinamakan bentuk Don’t Care
atau bentuk Can’t Happen.

Karnaugh map digunakan untuk menentukan fungsi-

fungsi individu.

Pada map ini bentuk Don’t Care ditandai dengan huruf

kecil “d”, sepuluh sel lainnya yang tersisa diberi tanda
dengan digit desimal tergantung dimana sel itu berada.

ELKA DIGITAL 1 SLIDE NO : 12

ELKA DIGITAL 1 SLIDE NO : 13
ELKA DIGITAL 1 SLIDE NO : 14
ELKA DIGITAL 1 SLIDE NO : 15