Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
14Activity
0 of .
Results for:
No results containing your search query
P. 1
Penyederhanaan Fungsi Aljabar Boolean

Penyederhanaan Fungsi Aljabar Boolean

Ratings: (0)|Views: 2,183|Likes:
Published by sufi_futuris
www.ketinggalan.wordpress.com
www.ketinggalan.wordpress.com

More info:

Published by: sufi_futuris on Dec 02, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

07/21/2013

pdf

text

original

 
36
Penyederhanaan fungsi Boolean
Proses penyederhanaan fungsi Boolean dengan metode Quine-McCluskeymempunyai 7 (tujuh) langkah pengerjaan untuk menyederhanakan fungsi Booleandalam bentuk SOP (
sum-of-product 
) atau bentuk POS (
 product-of-sum
), seperti yangtelah dijelaskan pada bab 2 sebelumnya.Metode Quine-McCluskey menyederhanakan fungsi Boolean denganmenggabungkan
minterm / maxterm
menjadi himpunan bentuk prima (
 prime-implicant 
), dimana sebanyak mungkin peubah dieliminasi (dihilangkan) secaramaksimal.
 Minterm / maxterm
yang digabung untuk membentuk sebuah bentuk primaharus memiliki tepat satu buah peubah yang nilainya berbeda (komplemen dan non-komplemen). Bentuk prima yang terbentuk juga dapat digabung untuk membentuk bentuk prima lainnya, apabila memiliki satu buah peubah yang nilainya berbeda.Prosedur ini dilakukan berulang kali hingga tidak terdapat bentuk prima yang dapatterbentuk lagi.Untuk proses selanjutnya, metode ini memilih bentuk prima yang palingsederhana, yaitu bentuk prima yang tidak membentuk bentuk prima yang baru. Daribentuk-bentuk prima yang sederhana ini, dipilih bentuk prima yang memiliki jumlahpeubah paling sedikit (bentuk prima yang paling panjang) dan mencakup sebanyak mungkin
minterm / maxterm
dari fungsi Boolean yang di-
input 
. Bentuk prima inilahyang merupakan hasil minimisasi dari fungsi Boolean.
 
 37Keunggulan dari metode Quine-McCluskey adalah kemampuannya untuk melakukan proses penyederhanaan terhadap fungsi Boolean dengan jumlah peubahyang besar. Selain itu, prosedur atau langkah – langkah pengerjaan dari metode inisangat sistematis, artinya pengerjaan setiap langkah sangat rapi, teratur danterstruktur, sehingga metode ini lebih mudah diprogram di dalam komputerdibandingkan dengan metode penyederhanaan lainnya.Sebagai contoh, dilakukan penyederhanaan terhadap fungsi Boolean dalambentuk SOP :
 f 
(
w
,
 x
,
 y
,
 z
) =
3
(0, 1, 3, 4, 5, 6, 8, 10, 11, 15). Langkah – langkahpenyederhanaan fungsi Boolean dengan metode Quine-McCluskey adalah sebagaiberikut:
 
LANGKAH-1 : Nyatakan tiap
minterm
dalam n peubah menjadi string bit biner yangpanjangnya n. (Pada contoh ini, jumlah peubah adalah 4 sehingga n = 4)0 = 00001 = 00013 = 00114 = 01005 = 01016 = 01108 = 100010 = 101011 = 1011
 
 3815 = 1111LANGKAH-2 : Kelompokkan tiap
minterm
berdasarkan jumlah '1' yang dimilikinya.Hasil Penyelesaian Langkah - 2 :
))))))))))))))))
 term w x y z
))))))))))))))))
 0 0 0 0 0 -> jumlah bit '1' = 0 buah
))))))))))))))))
 1 0 0 0 1 -> jumlah bit '1' = 1 buah4 0 1 0 08 1 0 0 0
))))))))))))))))
 5 0 1 0 1 -> jumlah bit '1' = 2 buah6 0 1 1 03 0 0 1 110 1 0 1 0
))))))))))))))))
 11 1 0 1 1 -> jumlah bit '1' = 3 buah
))))))))))))))))
 15 1 1 1 1 -> jumlah bit '1' = 4 buah
))))))))))))))))
 
LANGKAH-3 : Kombinasikan
minterm
dalam n peubah dengan kelompok lain yang jumlah '1'-nya berbeda satu, sehingga diperoleh bentuk prima (
 prime-implicant 
) yangterdiri dari n-1 peubah.
minterm
yang dikombinasikan diberi tanda 'v'LANGKAH-4 : Kombinasikan
minterm
dalam n - 1 peubah dengan kelompok lainyang jumlah '1'-nya berbeda satu, sehingga diperoleh bentuk prima yang terdiri darin-2 peubah.LANGKAH-5 : Teruskan langkah 4 sampai diperoleh bentuk prima yang sesederhanamungkin.

Activity (14)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
royal_herman liked this
Firly Firmansyah liked this
Ngatiran Doanks liked this
Cecep Farel liked this
Solikhin Iink liked this
Bendi Fitriono liked this
Dnhd Iffive liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->