Senin, 28 Desember 2015

SISTEM DIGITAL

Penyederhanaan Logika



 Kali ini saya akan mengulas tentan penyederhanaan logika, kalau kalian gak faham bisa lihat di youtube dan PPT bisa kalian download di bawah ini :

Koversi SOP ke POS

Sum Of Product (SOP)
    adalah metode untuk mengekspresikan persamaan sebuah ekspresi rangkaian logika sebagai penjumlahan dari suatu fungsi perkalian, elemen – elemen hasil perkalian di jumlahkan dalam sebuah SOP.

Product Of Sum (POS)
    adalah metode untuk mengekspresikan persamaan sebuah ekspresi rangkaian logika sebagai perkalian dari suatu fungsi penjumlahan, elemen – elemen hasil penjumlahan yang di kalikan dalam sebuah POS. SOP merupakan komplemen dari POS, sehingga POS juga merupakan komplemen dari SOP.


Quine-McCluskey

Metode Quine-McCluskey adalah metode yang menyederhanakan fungsi boolean dengan menggabungkan minterm/maxterm  menjadi bentuk prima  (prime-implicant), dimana sebanyak mungkin peubah di eliminasi (dihilangkan) secara maksimal.

Agoritma Quine-McCluskey  :
Nyatakan variabel komplemen “0”, atau sebaliknya “1”
Kelompokkan suku-suku berdasarkan jumlah 1
Kombinasikan suku-suku tersebut dengan kelompok lain yang jumlah “1”-nya berbeda  satu, maka diperoleh bentuk prime yang lebih sederhana
Mencari prime-implicant, term yang menjadi calon yang terdapat dalam fungsi sederhana
Memilih prime-implicant yang mempunyai  jumlah literal paling sedikit

Download Materi Penyederhanaan Logika


EmoticonEmoticon