penyederhana fungsi boolean dengan software winlogilab

December 3, 2009December 3, 2009 By bh4riBy bh4ri 11

WinLogLabUntuk

PETA KARNAUGH & QUINE-McCLUSKEY

Pembahasan : 1. Cara penggunaan 2. Contoh

Disusun oleh : Bahari. K


CARA PENGGUNAAN >>>>>>


WinLogiLabWinLogiLab

Install Install WinLogiLab WinLogiLab software .software .

Setelah berhasil Setelah berhasil Anda install, Anda install, maka akan maka akan muncul jendela muncul jendela WinLogiLab WinLogiLab seperti disamping seperti disamping ini.ini.



Pilih sehingga akan muncul Pilih sehingga akan muncul jendela Boolean Tutorial jendela Boolean Tutorial seperti berikut .seperti berikut .

Pilih salah satu metode Pilih salah satu metode minimisasi (penyederhaan) minimisasi (penyederhaan) yang akan Anda gunakan. yang akan Anda gunakan. Untuk menentukan output Untuk menentukan output fungsi boolean nya boleh fungsi boolean nya boleh Anda isikan secara acak Anda isikan secara acak atau Anda isikan manual. atau Anda isikan manual. Untuk isikan secara acak Untuk isikan secara acak pilih pilih Random ValuesRandom Values dan dan untuk mengisikan secara untuk mengisikan secara manual pilih manual pilih User Enter User Enter ValuesValues



Misalnya Anda pilih Misalnya Anda pilih teknik minimisasi teknik minimisasi dengan Karnaugh dengan Karnaugh Map dan output Map dan output fungsi booleannya fungsi booleannya Anda isikan secara Anda isikan secara Manual, setelah itu Manual, setelah itu click tombol click tombol Continue ProgramContinue Program maka akan muncul maka akan muncul form tabel form tabel kebenaran seperti kebenaran seperti berikut berikut



Masukkan nilai output Masukkan nilai output dari keyboard, untuk dari keyboard, untuk pindah baris gunakan pindah baris gunakan panah atas bawah kanan panah atas bawah kanan kiri pada keyboard Anda. kiri pada keyboard Anda. Setelah selesai click Setelah selesai click Finished Truth TabelFinished Truth Tabel pada gambar pada gambar sebelumnya kemudian sebelumnya kemudian click click NextNext.. Maka akan Maka akan tampil form tabel tampil form tabel kebenaran dengan K-kebenaran dengan K-Map seperti berikut.Map seperti berikut.



Click Click NextNext sampai seluruh sampai seluruh kotak K-Map kotak K-Map terisi semua terisi semua seperti berikutseperti berikut



Click Click NextNext untuk untuk mengetahui mengetahui kelompok satu mana kelompok satu mana saja yang harus saja yang harus dilingkari untuk dilingkari untuk mengetahui fungsi mengetahui fungsi sederhana. Click sederhana. Click Next Next sampai semua sampai semua biner 1 terlingkaribiner 1 terlingkari



Click Click NextNext untuk untuk mengetahui mengetahui gambar gerbang gambar gerbang logikanya. Click logikanya. Click NextNext terus terus sampai tombol sampai tombol nextnya tidak nextnya tidak bisa di click lagi. bisa di click lagi.

Jika sudah, untuk Jika sudah, untuk keluar silahkan keluar silahkan tekan tekan CloseClose


Contoh Penyederhana Fungsi Boolean dengan Peta Karnaugh >>>>>


Akan disederhanakan menggunakanKarnaugh Map dalam bentuk SOP,karena itu dipilih fungsi Boolean dengan output biner bernilai 1 yaitu :F(Z)=Σ m(0,1,3,4,6,8,9)

Contoh Soal :

December 3, 2009December 3, 2009 By bh4riBy bh4ri 1212Gbr : 1

Penyelesaian

Keterangan : Gambar ini proses melakukan Penginputan nilai binernya. Setelah selesai di input maka tekan tombol Next


Penyelesaian

Gbr : 3

Gbr : 2

Gbr 2 menerangkan bahwa timbulnyaTampilan kotak peta karnaugh

Gbr 3 merupakan pengisian peta karnaughDari tabel kebenaran. Dalam gambar iniProses pengisisan telah selesai. Lalu tekanNext


Penyelesaian

Gbr : 5

Gbr : 4

Gbr 4 menjelaskan proses dimana kita harusMencari empat buah 1 yang berdekatan (kuartet).Setelah diberi tanda maka kita melihat mana yang samaDibaris dan dikolomnya, maka diperoleh hasil C‘ dan B’ Lalu tekan tombol Next untuk berikutnya. 1. Z = C’D’

Gbr 5 merupakan lanjutan dari gbr 4 disini kita harusMencari dua buah 1 yang berdekatan (duet), karena kuartetTidak ada lagi.Setelah diberi tanda maka kita melihat mana yang samaDibaris dan dikolomnya, maka diperoleh hasil D’,C dan A Lalu tekan tombol Next untuk berikutnya. 2. Z=D’CA


Penyelesaian

Gbr : 7

Gbr : 6

Gbr 6 merupakan lanjutan dari gbr 5 juga mencari duabuah 1 yang berdekatan (duet)Setelah diberi tanda maka kita melihat mana yang samaDibaris dan dikolomnya, maka diperoleh hasil D’,C’ dan A Lalu tekan tombol Next untuk berikutnya. 3. Z=D’C’A

Hasilnya Z = C’B’ + D’CA’ + D’C’A

Gbr 7 merupakan proses pembuatan rangkaianLogikanya, untuk menyelesaikan rangkaiannya makaTekan tombol Next seterusnya


Penyelesaian

Gbr : 8

Gbr 8 merupakan gambar rangkaian Logikanya.untuk mengakhiri program makaTekan tombol Close.


Contoh Penyederhana Fungsi Boolean dengan Metode Quine-McCluskey >>>>>


Penyederhanaan dengan menggunakanMetode Quine-McCluskeyKali ini kita mengambil contoh dari data acak (Random)

Contoh Soal :


Penyelesaian

Gbr 1: Buka Winlogilab, Anda akan menemui tampilan welcome screen seperti metode k-map tadi,namun sekarang anda pilih Quine-McCluskey

Gbr 1


Penyelesaian

Dari data random yang kita gunakan maka kita peroleh hasil output yang nanti akan kita buat dengan metode Quine-McCluskey.

Gbr 2

Gbr 2


Penyelesaian

Kemudian Outline dari Kolom Pertama Akan ditampilkan. List ini akan mengelompokkan berdasarkan kelompok dengan jumlah 0,1,2 dst

Gbr 3

Gbr 3


Penyelesaian

Pengelompokkan berdasarkan jumlah 0

Gbr 4

Gbr 4


Penyelesaian

Gbr 5 & 6 Pengelompokan berdasarkan nilai 1

Gbr 5 Gbr 6


Penyelesaian

Gbr 7Pengelompokan yang memiliki nilai 2

Gbr 7


Penyelesaian

Gbr 8Kelompok yang memiliki nilai 3

Gbr 8


Penyelesaian

Gbr 9

Gbr 9Kelompok yang memiliki nilai 4


Penyelesaian

Gbr 10Prime List

Gbr 10


Penyelesaian

Gbr 11 Kemudian pada list 2 kita cari kelompok yang memiliki perbedaan 1 , kolom ke-2 menentukan kolom sebelumnya, setiap nilai di prime list group di bandingkan dengan semua nilai di kelompok prime list selanjutnya.

Begitu seterusnya hingga tidak didapat perbedaan lagi. Seperti slide berikutnya

Gbr 11


Penyelesaian

Gbr 12Gbr 13


Penyelesaian

Jika tidak ditemukan perbedaan lagimaka cari prime yang tidak di checklist.Prime yang di checklist menunjukkan bahwa prime tersebeut memiliki persamaandengan prime yang lain.

Gbr 14


Penyelesaian

Kemudian prime yang tidakdi checklist tadi kita pindahkan

Gbr 15


Penyelesaian

Prime yang kita pisahkan tadi dinamakanessential prime.

Gbr 16


Penyelesaian

Sekarang nilai min Term dibutuhkan yang mana diperoleh dari posisi table.

Gbr 17


Penyelesaian

Min Term telah di dapatkan.

Gbr 18


Penyelesaian

Nilai min Term dan prime list diletakkan ke minimal cover tabel

Gbr 19


Penyelesaian

Letakkan prime tersebut ke tempat yang sesuai.

Gbr 20


Penyelesaian

Cari nilai “X” yang single( tidak ada “X” lain dalam kolom atau baris). Jika tidak ada , maka kita tandai prime yang tidak di pakai 2 kali.

Gbr 21

Gbr 22


Penyelesaian

Hasil Penyederhanan dapat ditentukuan dari prime yang di ulangi. Tanda (-) artinya bukan variable, 0&1 merupakan variable.

Gbr 23


Penyelesaian

Hasil Penyederhanaan fungsi tadi adalah seperti yang pada gambar di Samping ini.

Gbr 24


Penyelesaian

penyederhana fungsi boolean dengan software winlogilab

Technology