Anda di halaman 1dari 10

Ir. Tahir Ali dan Ir.

Elyas

1.1. Penyederhanaan Persamaan Boole Dengan Metode Grafik


Metode

penyederhanaan

sering

digunakan,

persamaan
melalui

Boole,
metode

yang

paling

ini

adalah

menggunakan PETA KARNAUGH VEITCH atau yang sering juga


disebut sbg DIAGRAM KARNAUGH (KARNAUG MAP).
Jumlah kotak persegi empat pada K-Map ditentukan oleh
jumlah

kemungkinan

masukannya(input).

kombinasi
Misalnya

dari

semua

jika

variabel

terdsapat

dua

variable 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.Sebagai contoh bila variabel input data ada 2,


maka ada 4 kotak yang ditandai dengan A, A, B dan B.
Urutan penandaan diatur sedemikan rupa sehingga pada
peralihan dari satu kotak kekotak disebelahnya hanya
boleh berbeda satu variabel (satu nilai logika) saja.
Untuk lebih jelasnya perhatikan gambar berikut :
B
A. B
A.B

A. B
A.B

00
01

10
11

atau

B
B

Untuk menyatakan fungsi logika dengan tiga variabel


masukan :

Ir. Tahir Ali dan Ir. Elyas

A
C
C

A B C

A B C

A B C

A B C

A B

A
A B C
A B C

A B

A B

C
C

A B C

atau

A B C

A B

B
B
Titik total penyederhanaan (minimmisasi) dengan

diagram

K-Map

terletak

pada

bentuk

standart

disjunctif. Bentuk standart yang diperoleh dari tabel


kebenaran dapat disederhanakan dengan bantuan diagram.
Diagram

merupakan

terjemahan

dari

persamaan

yang

dibentuk dari tabel kebenaran. Karena tiap-tiap kotak


diuji

dengan

nilai

logika-1

atau

sesuai

dengan

output dari tabel kebenaran.


Penyederhanaan atau minimisasi dilakukan dengan
mengelompokkan

kotak-kotak

yang

bertetangga,

yang

bernilai logika-1, menjadi satu blok yang bergantung


daari

besarnya

digram,

dapat

terdiri

dari

2,4,8

kotak,... dsb. Blok demekian dapat dianggap satu kotak


yang ditandai dengan variabel dipinggirnya. Satu kotak
yang

telah

dikelompokkan

dikelompokkan

lgi

dalam

dengan

satu

blok

blok

lain.

dapat
Selama

pengelompokkan dapat menciptakan blok yang baru, maka


pengelompokan berganda dari suatu kotak selalu membawa
penyederhanaan.
Kotak yang tidak termasuk dalam suatu kelompok
atau

blok

seperti

akan

semula.

merupakan

ditandai

oleh

variabel

Persamaan

baru

yang

penjumlahan

dari

kotak yang berlogika 1.


Contoh 5 : sederhanakan
A
0
0

B
0
1

T
1
1

semua

berpadanan

disederhanakan
blok

dari

sisa

Ir. Tahir Ali dan Ir. Elyas

1
1

0
1

0
0

Ir. Tahir Ali dan Ir. Elyas

Solusi :
a) Berdasarkan tabel kebenaran diatas, maka persamaan
Al-Jabarnya adalah T=( A. B)+( A.B)...... standart
disjunctif.
b) Selanjutnya dibuat diagram K-Map dengan mengalihkan
A

A. B

A. B

1
A. B

0
A. B

T=A
persamaan kedalam kotak-kotak berpadanan.
c) Selanjutnya

menyusul

pengelompokan

kotak-kotak

bertetangga yang bernilai logika-1. Diagram diatas


memungkinkan

pembentukan

blok

berkotak-kotak

secara khas yang ditandai dengan huruf pinggir A.


Tidak

ada

kotak

yang

bernilai

logika-1

yang

tersisa. Sehingga hasil penyederhanaannya adalah :


T = A.

Aturan

Dasar

Untuk

Melakukan

Penyederhanaan

Dengan

Menggunakan K-Map
a)

Peta

digambar

sedemikan

rupa

sehingga

kotak-kotak

yang bersebelahan hanya berbeda satu variabel.


b)

Suku-suku

dari

persamaan

yang

akan

disederhanakan

dimasukkan kedalam kotak yang besesuaian


memberi logika-1 didalamnya.

dengan cara

Ir. Tahir Ali dan Ir. Elyas

c)

Bila pada kotak persegi yang bersebelahan terdapat


logika-1, maka variabel yang berbeda pada kedua kotak
tersebut dihilangkan (Hukum komplementasi). Sehingga
pada suku tersebut hanya Variabel yang sama yang
merupakan

bagian

dari

hasil

akhir

dari

hasil

penyederhanaan.
d)

Jika semua suku telah disederhanakan, persamaan akhir


diperoleh

1
1
1

dengan

menuliskan

1
1

1
1

1
1

itu

dalam

1
1

Loop horosintal dan vertikal


mencakup 4 kotak

yang

1
1
1
1

1
1
1
1

Loop mencakup 8 kotak pinggir

disederhanakan

1
1
1

loop melingkar dua


kotak pinggir

telah

suku-suku

1
1

Loop vertikal dan horisontal


mencakup 2 kotak

semua

loop melingkar 4 kotak


pinggir

bentuk

standar

loop mencakup 4 kotak


sudut

disjunctif.
Selanjutnya aturan pembentukan Loop

dapt kita perluas

untuk banyak variabel masukan (input), SEBAGAI CONTOH 5


Variabel input, berikut ini:

Ir. Tahir Ali dan Ir. Elyas

Loop-1

ABC
DE

000

100

110

010

011

111

00

01

101

001

11
10

Loop-2

Output (T) = Output-Loop I + Output Loop-II


Sehingga

hasil

menghasilkan

akhir

proses

penyederhaan

akan

T = (A.B. D)+( A.D E)1

2. Dari Tabel-Tabel Kebenaran Karnaugh Map


Kadang-kadang

bukan

persamaan

Boole

yang

diberikan

tetapi tabel kebenarannya. Karena baik tabek kebenaran


maupun peta karnaugh menyajikan semua kombinasi variabel
yang mungkin terjadi, maka pemetaan karnaugh sebenarnya
hanya

merupakan

cara

penyajian

yang

lain

dari

suatu

tabel kebenaran.Jadi data dapat langsung dialijkan dari


tabel

kebenaran

ke

karnaugh

map

dan

persamaan

dapat

diturunkan dari peta dalam bentuk disjunctif.


Contoh,
mempunyai

misalkan
4

suku

variabel

A.B. C.D
input,

dari

maka

dimasukkan kedalam peta karnaugh

sebuah

suku

fungsi

ini

harus

sebagai nilai satu

pada kotak yang berpadanan. Pada tabel kebenaran sukusuku ini diwakili oleh kode input 1101 yaitu logika-1
1

Syarat pembentukan Loop harus bersebrangan dengan beda variabel


berlogika-1.

Ir. Tahir Ali dan Ir. Elyas

untuk input D, logika1-0 untuk input C logika-1 untuk


input B dan logika-1 untuk input A. Serta bila suku
A.B. C.D
fungsi

muncul

(suku

dalam

A.B. C.D)

persamaan
ini

(fungsi),

diberi

maka

logika-1.

niali

Hal

ini

berarti bahwa bila logika-1 muncul pada lajur fungsi


dari kolom fungsi maka pada kotak yang berpadanan dari
peta karnaugh juga diberi logika-1.
Contoh 6: Sederhanakan tabel kobenaran dibawah ini :
D
0
0
0
0
0
0
0
0
1
1
1
1
1 A.B
C.D
1
1
C.D
1

C
0
0
0
0
1
1
1
1
0
0
0
0
1
A.B 1 A.B
1
0
0
1

B
0
0
1
1
0
0
1
1
0
0
1
1
0
A.B
0
1
0
1

A.B

C.D

C.D

C.D

Loop-2

A
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

T(Output)
0
1
0
0
1
1
1
1
0
1
0
0
1
1
1
Loop-1
1
Solusi :

Ir. Tahir Ali dan Ir. Elyas

Berdasarkan

hasil

pembentukan

loop

pada

K-map

maka

diperoleh hasil penyederhanaan


Sebagai berikut :
T = (A. B) + C

3. Keadaan Tidak Diacuhkan (Dont Care)


Pada

tabel kebenaran,

yang

tidak

perlu

kadang-kadang, terdapat

diacuhkan.

Artinya

untuk

kondisi

kombinasu

nilai variabel yang bersangkutan kondisi fungsi tidak


dipersyaratkan,

jadi

bisa

0(nol),

atai

bisa

1(satu).

Situasi seperti ini dapat terjadi bila kombinasi nilai


variabel tertentu tidak mungkin terjadi.
Misalnya dari suatu tabel kebenaran, dapat saja terjadi
bahwa

hanya

6 kombinasi

(dari 8

kombinasi) keadaan

variabel saja yang digunakan dalam sistem logika yang di


desain, karena kedua variabel tidak akan pernah muncul
(110 dan 111).
Dalam

keadaan

yang

demikian

variabel

yang

tidak

digunakan diberi tanda X (silang) dilajur fungsinya pada


tabel kebenaran dan jugha pada peta K-Map didalam sukusuku kotak yang bersesuaian.
Pada proses penyederhanaannya (atau pembentukan bloknya)
keadaan dont care ini dapat dianggap sebagai logika-1
atau

logika-0,

tergantung

mana

yang

sesuai

untuk

penyederhanaan.
Contoh 7: sederhanakanlah persamaan berikut ini :
T = A. B.C.D + A. B.C. D + A.B.C.D + A. B. C. D

Harus diperhatikan urutan variabel dari tabel kebenaran


karnough

dan peta

Ir. Tahir Ali dan Ir. Elyas

Dengan

dont

C.D

care3

A.B. C. D,

A.B. C.D,

A.B.C.D,

A.B
A.B

A.B

A.B

A.B

C.D

C.D

C.D

C.D

Loop-1

Loop-3

Loop-2
A. B.C.D, A.B.C. D, A. B.C. D.
Solusi :

Hasil penyederhanaannya adalah :


T =(A. D)+(C.D)+( B.C)

1.Nilai x (dont care) bergantung pada pembentukan loop-nya.


2. Dalam proses pembentukan loop yang harus diperhatikan adalah suku
yang berlogika-1, dont care tidak perlu diperhatikan.
3. Dont care boleh digunakan, dan boleh juga tidak digunakan, dalam
pembentukan loop. Sehingga apabila sudah tidak ada yang berlogika 1
maka dont care (x) tidsa perlu digunakan lagi.

Ir. Tahir Ali dan Ir. Elyas