Arsitektur Komputer

Arum Tri Iswari Purwanti

PENYEDERHANAAN ALJABAR DENGAN METODE DUALITAS/KONSENSUS
DAN PETA KARNAUGH DONT CARE

Kelompok 5
Angia Oktaninggar
Estu Susilo
Faisal Haryanto
Fariz Dhafino

(51413017)
(59413926)
(53413114)
(53413260)

UNIVERSITAS GUNADARMA
FAKULTAS TEKNOLOGI INDUSTRI
JURUSAN TEKNIK INFORMATIKA
2015

BAB I
PENDAHULUAN
1. 1 Latar Belakang
Persamaan persamaan aljabar Boolean, bila dituliskan secara sedikit, bisa dilakukan
penghilangan gerbang gerbang dan input - input yang tidak perlu dengan melakukan
pembuktian kebenaran dengan tabel kebenaran. Dengan melakukan pembuktian ini saja
sudah membutuhkan waktu yang banyak untuk menemukan persamaan yang memiliki
nilai kebenaran yang sama. Bila persamaan yang dituliskan banyak dan rumit, kita tidak
dapat melakukan pembuktian kebenaran dengan mudah dengan tabel, tetapi ada cara
lain yang dapat digunakan untuk menyederhanakan persamaan persamaan aljabar
Boolean.
1. 2 Rumusan Masalah
1. Apakah itu Teorema Konsesnus ?
2. Apakah itu Prinsip Dualitas ?
3. Apa itu Peta Karnaugh?
4. Bagaimana melakukan penyederhanaan persamaan aljabar Boolean menggunakan
Peta Karnaugh Dont Care?
1. 3 Tujuan Penulisan
1. Mengetahui apa itu prinsip dualitas.
2. Mengetahui apa itu teorema konsensus beserta cara menyederhanakan persamaan
aljabar Boolean denga teorema konsensus.
3. Mengetahui apa itu Peta Karnaugh dan fungsinya dalam menyederhanakan
persamaan aljabar Boolean.

BAB II
PEMBAHASAN

1. Dualitas dan Konsensus

a. Prinsip Dualitas
Dual dari sebarang teorema suatu aljabar boolean juga merupakan teorema. Dengan kata lain,
sebarang pernyataan adalah suatu akibat dari aksioma pada Aljabar Boolean, maka dual juga
merupakan akibat dari aksioma tersebut, dan pernyataan dual dapat dibuktikan dengan
menggunakan dual dari masing0masing langkah dari pembuktian pernyataan awal.
Dalam sistem Aljabar Boolean dengan himpunan S dengan 0, 1 pada S serta operasi (+) dan
(.). Ada himpunan S dengan mengganti 0 dengan 1, 1 dengan 0, (+) dengan (.), dan (.)
dengan (+) berlaku semua aksioma Aljabar Boolean maka S disebut Dual dari S.
Teorema
Untuk setiap elemen a pada S berlaku :
1.
a + a = a dan a . a = a
2.
a + 1 = 1 dan a . 0 = 0
3.
a + a.b = a dan a . ( a + b ) = a
4.
( a . b ) = a + b dan ( a + b ) = a . b
5.
0 = 1 dan 1 = 0
Akan dibukti teorema 1 dan 2, pembuktian teorema yang lain dijadikan sebagai latihan
dengan menggunakan aksioma yang berlaku pada sistem Aljabar Boolean
1.
a+a=a
Bukti :
a + a = ( a + a ) . 1 identitas (.)
= ( a + a ) . ( a + a ) komplemen
= a + ( a . a ) distributif
= a + 0 komplemen
= a identitas (+)
Terbukti
2.
a.a=a
Bukti :
a . a = ( a . a ) + 0 identitas (+)
= ( a . a ) + ( a . a ) komplemen
= a . ( a + a ) distributif
= a . 1 komplemen
= a identitas (.)
Terbukti
Maka a + a = a Dualnya adalah a . a = a

b. Konsensus
Teorema konsensus sangat bermanfaat dalam menyederhanakan kalimat Boolean.
Dengan kalimat berbentuk XY + XZ + YZ bentuk YZ adalah redundan dan dapat
dihilangkan untuk membentuk kalimat yang ekuivalen XY + XZ. Term yang dihilangkan
ditunjuk sebagai term konsensus. Dengan sepasang teorema dimana sebuah variabel
muncul dalam satu term dan komplemen variabel tersebut muncul dalam term lain, maka
term konsensus dibentuk dengan mengalikan dua term asli bersama. Misalnya, konsensus ab
dan ac adalah bc.
Contoh lain :
ab

ab + bc + ac + ac + ab = ab + bc + ac
ac
Teorema konsensus dapat digunakan untuk menghilangkan term redundan dari kalimat
boolean diatas. Dalam kalimat diatas, ac merupakan konsensus dari ab dan bc, sedangkan
ab adalah konsensus bc dan ac.
Contoh lain :
ACD + ABD + BCD + ABC + ACD
Bila kita pertama kali menghapus term BCD karena merupakan konsensus dari ABD dan
ABC, maka akan tersisa 4 term ini :
ACD + ABD + ABC + ACD
Namun bila kita tidak membuang BCD pertama kali, maka ABD dan ABC dapat kita
hilangkan sehingga hanya tersisa 3 term saja. Karena ABD merupakan konsensus dari ACD
dan BCD, lalu ABC merupakan konsensus dari BCD dan ACD. Hasil akhirnya :
ACD + BCD + ACD

2. Peta Karnaugh dan Dont Care

a. Peta Karnaugh
Peta Karnaugh adalah suatu cara lain untuk mempermudah penyederhanaan fungsi Boolean.
Cara ini lebih mudah dari pada cara penyederhanaan aljabar terutama dengan 3 atau 4
Variabel (peubah) akan tetap, jika peubahnya lebih dari 6, akan lebih sulit. Peta Karnaugh di
rumuskan dengan menggunakan kotak segi empat.
Variabel
-nya
x

y
0

a. Rumus Peta Karnaugh dengan 2 peubah

y
0
x x'y'
xy'

x'y
xy

0
1

Ket:
x=0=x y=0=y
x=1=x y=1=y

b. Rumus Peta Karnaugh dengan 3 peubah

yz
00
x x'y'z'
1 xy'z'

01
x'y'z
xy'z

11
x'yz
xyz

10
x'yz'
xyz'

0 & 1 ketentuan dari Boolean

A,B,C,D : rumus dari tabel kebenaran

Contoh. Diberikan tabel kebenaran berikut, gambarkan Peta Karnaugh

a. Peta Karnaugh dengan 2 Peubah

F(x,y) = xy + xy

x
0
0
1
1

y
0
1
0
1

f
1
0 x 0
1
0

y
0
1
1

0
0

b. Peta Karnaugh dengan 3 Peubah

F(x,y,z) =
= xyz + xyz + xyz
yz
x

00
1
1

0
0

0
1

0
0

01

11

10

x0
1

b. Dont Care
Suatu Kondisi di mana nilai fungsi tidak berfungsi untuk beberapa keadaan
kombinasi variabel. Kombinasi ini tidak mungkin diterapkan untuk beberapa
keadaan atau nilai fungsi tidak berpengaruh jika kombinasi tersebut terjadi.
Dalam keadaan ini disebut suatu keadaan dimana suatu fungsi tidak
dispesifikasikan secara penuh dan terdapat beberapa fungsi logika (yang
dispesfikasikan lengkap) yang dapat digunakan dalam perancangan. Sehingga
dapat dipilih fungsi yang lebih sederhana.

DAFTAR PUSTAKA

http://elearning.gunadarma.ac.id/docmodul/dasar_rangkaian_logika/bab4-

penyederhanaan_dengan_aljabar.pdf
http://file.upi.edu/Direktori/FPMIPA/PRODI._ILMU_KOMPUTER/EKA_FITRAJAYA/

Prinsip_Dualitas.pdf
http://staff.budiluhur.ac.id/sujono/files/2012/09/Suplement-1-K-Map.pdf
http://www.fabrian.web.id/2013/10/teorema-teorema-aljabar-boolean.html
http://si-emalam.blogspot.com/2013/03/makalah-penyederhanaan-fungsi-boolean.html

elib.unikom.ac.id/download.php?id=4675
http://p_musa.staff.gunadarma.ac.id/Downloads/files/4306/03+-

+RANGKAIAN+KOMBINASIONAL.pdf
http://ocw.usu.ac.id/course/download/4190000007-dasar-teknik-

digital/tke_113_handout_gerbang_dan_aljabar_boole.pdf
http://s3.amazonaws.com/ppt-download/03-rangkaiankombinasional-121207101847phpapp02.pdf?response-contentdisposition=attachment&Signature=DqzCFJ29AHsQsWghQtU3H%2BxaRSU

%3D&Expires=1426680958&AWSAccessKeyId=AKIAIA7QTBOH2LDUZRTQ
http://elisa.ugm.ac.id/user/archive/download/43868/d02ffdb3ff2a5ff86e6ab5a09a35c6fd