Metode Quine

McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
Widianto

Metode
Quine-McKluskey

Metode Quine McKluskey dan Program Program Bantu

Komputer

Bantu Komputer Ringkasan

Lisensi

Kuliah#5 TSK205 Sistem Digital - TA 2013/2014

Eko Didik Widianto

Sistem Komputer - Universitas Diponegoro

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 1

 Metode Quine
Penyederhanaan Persamaan Logika McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
Widianto

Metode
Quine-McKluskey

Program Bantu
Komputer

I Perancangan rangkaian logika minimal memerlukan teknik Ringkasan

penyederhanaan persamaan logika Lisensi

I secara aljabar
I peta Karnaugh
I metode tabular Quine-McCluskey
I Metode tabular Quine-McCluskey lebih efisien digunakan
di program komputer daripada peta Karnaugh

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 2

 Metode Quine
Umpan Balik McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
Widianto

Metode
Quine-McKluskey

I Sebelumnya dibahas tentang optimasi rangkaian dengan Program Bantu

Komputer
penyederhanaan ekspresi logika secara Aljabar, peta Ringkasan
Karnaugh dan rangkaian multi-output untuk rangkaian Lisensi
SOP maupun POS
I Dalam kuliah ini, akan dibahas tentang:
I penyederhanaan fungsi logika menggunakan metode
tabular Quine-McCluskey
I program bantu komputer Bmin untuk melakukan sintesis
rangkaian logika minimum
I program bantu komputer simulator rangkaian Qucs untuk
analisis rangkaian

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 3

 Metode Quine
Kompetensi Dasar McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
Widianto

Metode
Quine-McKluskey
I Setelah mempelajari bab ini, mahasiswa akan mampu: Program Bantu
Komputer
1. [C5] menganalisis dan merancang rangkaian logika minimal Ringkasan
dengan menggunakan algoritma/metode tabular Lisensi
Quine-McCluskey
2. [C3] menggunakan perangkat lunak komputer Bmin untuk
menyederhanakan rangkaian logika
3. [C6] mengevaluasi hasil rancangan rangkaian logika
menggunakan program simulasi Qucs
I Link
I Website: http://didik.blog.undip.ac.id/2014/02/25/
tkc205-sistem-digital-2013-genap/
I Email: didik@undip.ac.id

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 4

 Metode Quine
Bahasan McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
Widianto

Metode
Metode Quine-McKluskey Quine-McKluskey

Metode QM untuk SOP Program Bantu

Komputer
Metode QM untuk POS Minimal Ringkasan

Lisensi

Program Bantu Komputer

Bmin: Visualisasi Penyederhanaan Boolean
Qmls: Quine-McCluskey Logic Simplifier
Qucs: Simulator Rangkaian

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 5

 Metode Quine
Metode Quine-McKluskey (QM) McKluskey dan
Program Bantu
Komputer

I Digunakan untuk @2014,Eko Didik

Widianto
menyederhanakan fungsi logika
Metode
sehingga dihasilkan rangkaian Quine-McKluskey

logika minimal Metode QM untuk SOP

Metode QM untuk POS
Minimal
I Disebut juga metode tabular, Program Bantu
karena menggunakan tabulasi Komputer

I Dikembangkan oleh W.V. Quine Ringkasan

and Edward J. McCluskey Lisensi

Algoritma ini memberikan hasil

(Willard Quine,
yang deterministik untuk
Wikipedia)
memastikan bahwa fungsi
logika yang minimal telah
tercapai
I Fungsinya seperti peta
Karnaugh, namun lebih efisien
untuk digunakan di program
komputer
I Untuk fungsi dengan lebih
dari 4 variabel
I Namun, jumlah variabel akan
http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 6
menaikan waktu eksekusi
 Metode Quine
Algoritma Quine-McKluskey McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
Widianto

Metode
Algoritma Quine McKluskey: Quine-McKluskey
Metode QM untuk SOP
1. Bangkitkan prime implicant Metode QM untuk POS
Minimal
2. Susun tabel prime implicant Program Bantu
3. Sederhanakan tabel Komputer

Ringkasan
3.1 Buang prime implicant esensial. Note: nanti disertakan Lisensi
dalam fungsi akhirnya
3.2 Menghapus row dominance (Maxterm/minterm terbanyak
yang dicover oleh prime implicant)
3.3 Memilih column dominance (prime implicant yang
mengcover paling banyak Maxterm/minterm)
4. Selesaikan tabel
Tujuannya mencari prime implicant esensial (primer,
sekunder, dst)

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 7

 Metode Quine
Bahasan McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
Widianto

Metode
Metode Quine-McKluskey Quine-McKluskey

Metode QM untuk SOP Metode QM untuk SOP

Metode QM untuk POS
Minimal
Metode QM untuk POS Minimal
Program Bantu
Komputer

Ringkasan
Program Bantu Komputer Lisensi
Bmin: Visualisasi Penyederhanaan Boolean
Qmls: Quine-McCluskey Logic Simplifier
Qucs: Simulator Rangkaian

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 8

 Metode Quine
Buat Prime Implicant McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
Widianto
Diinginkan rangkaian: P
f (x1 , x2 , x3 , x4 ) = m(0, 2, 5, 6, 7, 8, 10, 12, 13, 14, 15) Metode
Quine-McKluskey
Langkah 1: Bangkitkan Prime Implicant Metode QM untuk SOP
Metode QM untuk POS
Minimal

Program Bantu
Komputer

Ringkasan

Lisensi

I Baris duplikat dihapus

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 9

 Metode Quine
Susun Tabel Prime Implicant McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
Widianto

Metode
Quine-McKluskey
Langkah 2: Susun Tabel Prime Implicant Metode QM untuk SOP
Metode QM untuk POS
I Disusun dari langkah 1, kolom 3 Minimal

Program Bantu
Komputer

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 10

 Metode Quine
Hapus Prime Implicant Esensial McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
Widianto
Langkah 3a: Hapus Prime Implicant Essensial dari Tabel
(Iterasi #1) Metode
Quine-McKluskey
Metode QM untuk SOP
Metode QM untuk POS
Minimal

Program Bantu
Komputer

Ringkasan

Lisensi

I Prime implicant esensial: x 2 x 4 dan x2 x4

I dibuang untuk penyederhanaan lebih lanjut
I ditambahkan di solusi akhir

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 11

 Metode Quine
Hapus Baris Dominan McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
Langkah 3b: Hapus Baris yang Mendominasi Widianto

(Dominationg Row) Metode

Quine-McKluskey
Metode QM untuk SOP
Metode QM untuk POS
Minimal

Program Bantu
Komputer

Ringkasan
I Baris ke-14 dihapus karena setiap term perkalian yang Lisensi

mengkover 6 atau 12 akan mengcover 14

Langkah 3c: Pilih Kolom

I prime implicant x3 x 4 dan x2 x3 saling mendominasi, bisa

dipilih salah satu
I x1 x 4 dan x1 x2 saling mendominasi, bisa dipilih salah satu

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 12

 Metode Quine
Kemungkinan Solusi Pemilihan Prime McKluskey dan
Program Bantu
Komputer
Implicant @2014,Eko Didik
Widianto

Metode
Quine-McKluskey
Metode QM untuk SOP
Metode QM untuk POS
Minimal

Program Bantu
Komputer

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 13

 Metode Quine
Hapus Prime Implicant Esensial Sekunder McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
Widianto
Langkah 3a: Hapus Prime Implicant Essensial Sekunder
(Iterasi #2) Metode
Quine-McKluskey
Terdapat 2 solusi Metode QM untuk SOP
Metode QM untuk POS
Minimal

Program Bantu
Komputer

Ringkasan

Lisensi

I Prime implicant esensial sekunder: x3 x 4 dan x1 x 4 atau

x2 x3 dan x1 x2
I dibuang untuk penyederhanaan lebih lanjut
I ditambahkan di solusi akhir

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 14

 Metode Quine
Solusi Akhir McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
Widianto

Metode
Quine-McKluskey

Langkah 4: Solusi Akhir Metode QM untuk SOP

Metode QM untuk POS
Minimal
I Tidak ada lagi baris yang perlu disederhanakan Program Bantu
I Solusi minimum akan berisi prime implicant esensial Komputer

primer dan sekunder Ringkasan

Lisensi

x3 x 4 + x1 x 4

x3 x 4 + x1 x2

fmin = x 2 x 4 + x2 x4 +
| {z } x2 x3 + x1 x 4
PIE primer
x2 x3 + x1 x2

| {z }
PIE sekunder

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 15

 Metode Quine
Bahasan McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
Widianto

Metode
Metode Quine-McKluskey Quine-McKluskey

Metode QM untuk SOP Metode QM untuk SOP

Metode QM untuk POS
Minimal
Metode QM untuk POS Minimal
Program Bantu
Komputer

Ringkasan
Program Bantu Komputer Lisensi
Bmin: Visualisasi Penyederhanaan Boolean
Qmls: Quine-McCluskey Logic Simplifier
Qucs: Simulator Rangkaian

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 16

 Metode Quine
Metode QM untuk POS Minimal McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
Widianto

Metode
Quine-McKluskey
I Diinginkan rangkaian POS dari Metode QM untuk SOP
Metode QM untuk POS
Minimal
X
f (x1 , x2 , x3 , x4 ) = m (0, 2, 5, 6, 7, 8, 10, 12, 13, 14, 15) Program Bantu
Komputer
Y
Ringkasan
= M (1, 3, 4, 9, 11)
Lisensi

I Langkah 1: membangkitkan prime implicant

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 17

 Metode Quine
Susun Tabel Prime Implicant McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
Widianto

Metode
Quine-McKluskey
Metode QM untuk SOP
Metode QM untuk POS
Minimal
Langkah 2: Susun Tabel Prime Implicant Program Bantu
Komputer

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 18

 Metode Quine
Hapus Prime Implicant Esensial McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
Widianto

Langkah 3a: Hapus Prime Implicant Essensial dari Tabel Metode

Quine-McKluskey
(Iterasi #1) Metode QM untuk SOP
Metode QM untuk POS
Minimal

Program Bantu
Komputer

Ringkasan

Lisensi

Prime implicant: x2 + x 4 dan x1 + x 2 + x3 + x4

Solusi akhir

fmin = (x2 + x 4 ) (x1 + x 2 + x3 + x4 )

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 19

 Metode Quine
Program Bantu Komputer McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
I Program bantu komputer (CAD: Computer-Aided Design) Widianto

dapat dimanfaatkan untuk desain dan simulasi rangkaian Metode

Quine-McKluskey
logika Program Bantu
Komputer
I program desain: untuk mensintesis rangkaian logika dari Bmin: Visualisasi
suatu fungsi logika Penyederhanaan Boolean
Qmls: Quine-McCluskey
Logic Simplifier
I menghasilkan rangkaian logika minimal Qucs: Simulator Rangkaian
I Bmin - Visualizer of Boolean Minimization Ringkasan
(http://bukka.eu/bmin/0.5.0). Program GUI Qt untuk
Lisensi
minimalisasi fungsi logika dengan K-Map dan tabular
Quine-McKluskey
I Qmls - Quine-McCluskey Logic Simplifier
(http://sourceforge.net/projects/qmls/). Program CLI
untuk minimalisasi fungsi logika dengan tabular
Quine-McCluskey
I program simulasi/analisis rangkain logika
I Qucs - Quite Universal Circuit Simulator
(http://qucs.sourceforge.net/). Program GUI Qt untuk
desain dan simulasi rangkaian elektronik, termasuk rangkaian
digital

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 20

 Metode Quine
Bahasan McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
Widianto

Metode
Metode Quine-McKluskey Quine-McKluskey

Metode QM untuk SOP Program Bantu

Komputer
Metode QM untuk POS Minimal Bmin: Visualisasi
Penyederhanaan Boolean
Qmls: Quine-McCluskey
Logic Simplifier
Qucs: Simulator Rangkaian
Program Bantu Komputer Ringkasan
Bmin: Visualisasi Penyederhanaan Boolean Lisensi
Qmls: Quine-McCluskey Logic Simplifier
Qucs: Simulator Rangkaian

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 21

 Metode Quine
Bmin: Visualizer of Boolean Minimization McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
Widianto

Metode
Quine-McKluskey

I Program GUI untuk meminimalkan fungsi logika Program Bantu

Komputer
Bmin: Visualisasi
I Dibuat oleh Jakub Zelenka. Versi terbaru 0.5.0 Penyederhanaan Boolean
Qmls: Quine-McCluskey
I Pustaka grafis: Qt Logic Simplifier

I Masukan: Maxterm dan minterm, dont care Qucs: Simulator Rangkaian

Ringkasan
I Metode minimalisasi: peta Karnaugh dan Quine-McCluskey
Lisensi
I Representasi fungsi minimal: SOP dan POS
I Batasan:
I Peta Karnaugh untuk fungsi sampai 6 variabel
I Quine-McCluskey untuk fungsi sampai 10 variabel
I Nama variabel harus satu buah karakter ASCII
I Alamat website: http://bukka.eu/bmin/0.5.0

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 22

 Metode Quine
Menu Utama Bmin McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
Widianto

Metode
Quine-McKluskey

Program Bantu
Komputer
Bmin: Visualisasi
Penyederhanaan Boolean
Qmls: Quine-McCluskey
Logic Simplifier
Qucs: Simulator Rangkaian

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 23

 Metode Quine
Masukan BminP McKluskey dan
Program Bantu
Komputer
P
Fungsi f (x1 , x2 , x3 , x4 ) = m(2, 3, 7, 9, 11, 13) + d(1, 10, 15)
@2014,Eko Didik
Widianto

Metode
Quine-McKluskey

Program Bantu
Komputer
Bmin: Visualisasi
I Jumlah Penyederhanaan Boolean
Qmls: Quine-McCluskey
variabel Logic Simplifier
Qucs: Simulator Rangkaian
masukan
Ringkasan
maksimal 10 Lisensi
I Nama
variabel:
karakter ascii
I Nilai variabel:
0, 1, X (dont
care)

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 24

 Metode Quine
Hasil Desain Bmin dengan K-map McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
I Masukan: f (d, c, b, a) = sum m(2, 3, 7, 8, 11, 13) + sum d(0, 10, 15) Widianto
I Fungsi sederhana: f (d, c, b, a) = ab + a0 c 0 + acd (output)
Metode
Quine-McKluskey

Program Bantu
Komputer
Bmin: Visualisasi
Penyederhanaan Boolean
Qmls: Quine-McCluskey
Logic Simplifier
Qucs: Simulator Rangkaian

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 25

 Metode Quine
Konversi ke POS McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
I Masukan: f (d, c, b, a) = prod m(1, 4, 5, 6, 9, 12, 14) prod d(0, 10, 15) Widianto
I Fungsi sederhana: f (d, c, b, a) = (b + d)(a + c 0 )(a0 + b + c) (output)
Metode
Quine-McKluskey

Program Bantu
Komputer
Bmin: Visualisasi
Penyederhanaan Boolean
Qmls: Quine-McCluskey
Logic Simplifier
Qucs: Simulator Rangkaian

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 26

 Metode Quine
Hasil Desain Bmin dengan QM McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
I Masukan: f (d, c, b, a) = sum m(2, 3, 7, 8, 11, 13) + sum d(0, 10, 15) Widianto

I Fungsi sederhana: f (d, c, b, a) = ab + a0 c 0 + acd (output) Metode

Quine-McKluskey

Program Bantu
Komputer
Bmin: Visualisasi
Penyederhanaan Boolean
Qmls: Quine-McCluskey
Logic Simplifier
Qucs: Simulator Rangkaian

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 27

 Metode Quine
QM: Konversi ke POS McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
I Masukan: f (d, c, b, a) = prod m(1, 4, 5, 6, 9, 12, 14) prod d(0, 10, 15) Widianto

I Fungsi sederhana: f (d, c, b, a) = (b + d)(a + c 0 )(a0 + b + c) (output) Metode

Quine-McKluskey

Program Bantu
Komputer
Bmin: Visualisasi
Penyederhanaan Boolean
Qmls: Quine-McCluskey
Logic Simplifier
Qucs: Simulator Rangkaian

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 28

 Metode Quine
Persamaan 10 Variabel McKluskey dan
Program Bantu
I Nyatakan persamaan minimal fungsi f (j, i, h, g, f , e, d, c, b, a) = Komputer
P
(1, 73, 75, 77, 79, 203, 205, 207, 329, 331, 335, 463, 1023) + @2014,Eko Didik
Widianto
d(201, 333, 457, 459, 461) menggunakan bmin
Metode
Quine-McKluskey

Program Bantu
Komputer
Bmin: Visualisasi
Penyederhanaan Boolean
Qmls: Quine-McCluskey
Logic Simplifier
Qucs: Simulator Rangkaian

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 29

 Metode Quine
Bahasan McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
Widianto

Metode
Metode Quine-McKluskey Quine-McKluskey

Metode QM untuk SOP Program Bantu

Komputer
Metode QM untuk POS Minimal Bmin: Visualisasi
Penyederhanaan Boolean
Qmls: Quine-McCluskey
Logic Simplifier
Qucs: Simulator Rangkaian
Program Bantu Komputer Ringkasan
Bmin: Visualisasi Penyederhanaan Boolean Lisensi
Qmls: Quine-McCluskey Logic Simplifier
Qucs: Simulator Rangkaian

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 30

 Metode Quine
Qmls: Quine-McCluskey Logic Simplifier McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
Widianto

Metode
Quine-McKluskey
I Program CLI (command line interface) untuk Program Bantu
meminimalkan fungsi logika Komputer
Bmin: Visualisasi
Penyederhanaan Boolean
I Dibuat oleh Dannel Albert <dalbert@capitol-college.edu>. Qmls: Quine-McCluskey
Logic Simplifier
Versi terbaru 0.2 Qucs: Simulator Rangkaian
I CLI, masukan diberikan dari command line atau file teks Ringkasan
I Masukan: minterm, dont care Lisensi

I Nama variabel: string sebarang, bisa dengan indeks

(misalnya: x4, a1 dan seterusnya)
I Metode minimalisasi: Quine-McCluskey
I Representasi fungsi minimal: SOP
I Alamat website:
http://sourceforge.net/projects/qmls/

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 31

 Metode Quine
Masukan Fungsi dari File Teks McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
Widianto

Metode
Quine-McKluskey

Program Bantu
Komputer
Bmin: Visualisasi
Penyederhanaan Boolean
Qmls: Quine-McCluskey
Logic Simplifier
Qucs: Simulator Rangkaian

Ringkasan

Lisensi

I Dari fungsi f (x1 , x2 , x3 , x4 ) = m(2, 3, 7, 8, 11, 13) + d(0, 10, 15)

I Menghasilkan fungsi sederhana yang sama:
f (x1 , x2 , x3 , x4 ) = x3 x4 + x20 x40 + x1 x2 x4

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 32

 Metode Quine
Fungsi dengan 10 Variabel (Qmls) McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
Widianto

Metode
Quine-McKluskey

Program Bantu
Komputer
Bmin: Visualisasi
Penyederhanaan Boolean
Qmls: Quine-McCluskey
Logic Simplifier
Qucs: Simulator Rangkaian

Ringkasan

Lisensi

I Fungsi: f (x1 , x2 , x3 , x4 , x5 , x6 , x7 , x8 , x9 , x10 ) =

m(1023, 73, 75, 77, 79, 203, 205, 207, 329, 331, 335, 463, 1) +
d(201, 333, 457, 459, 461)
I Fungsi sederhana:
f (x1 , x2 , x3 , x4 , x5 , x6 , x7 , x8 , x9 , x10 ) = x1x2x3x4x5x6x7x8x9x10 +
x10 x4x50 x60 x7x10 + x10 x20 x30 x40 x50 x60 x70 x80 x90 x10

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 33

 Metode Quine
Bahasan McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
Widianto

Metode
Metode Quine-McKluskey Quine-McKluskey

Metode QM untuk SOP Program Bantu

Komputer
Metode QM untuk POS Minimal Bmin: Visualisasi
Penyederhanaan Boolean
Qmls: Quine-McCluskey
Logic Simplifier
Qucs: Simulator Rangkaian
Program Bantu Komputer Ringkasan
Bmin: Visualisasi Penyederhanaan Boolean Lisensi
Qmls: Quine-McCluskey Logic Simplifier
Qucs: Simulator Rangkaian

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 34

 Metode Quine
Qucs Simulator Rangkaian McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
Widianto

Metode
Quine-McKluskey

Program Bantu
Komputer
I Qucs (Quite Universal Circuit Simulator) Bmin: Visualisasi
Penyederhanaan Boolean

I untuk mensimulasikan rangkaian elektronika secara umum, Qmls: Quine-McCluskey

Logic Simplifier

termasuk rangkaian digital (logika) Qucs: Simulator Rangkaian

I dikembangkan oleh Michael Margraf dan berbasis pustaka Ringkasan

grafis Qt Lisensi

I dapat dijalankan di Linux atau Windows

I masukan program adalah berupa skematik rangkaian logika
yang tersusun atas gerbang logika dan interkoneksinya
I Alamat website: http://qucs.sourceforge.net/

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 35

 Metode Quine
Simulasi Rangkaian dengan Qucs McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
Widianto

Metode
I Skematik rangkaian fmin = x 2 x 4 + x2 x4 + x3 x 4 + x1 x 4 Quine-McKluskey

I Simulasi digital menggunakan tabel kebenaran Program Bantu

Komputer
Bmin: Visualisasi
Penyederhanaan Boolean
Qmls: Quine-McCluskey
Logic Simplifier
Qucs: Simulator Rangkaian

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 36

 Metode Quine
Hasil Simulasi dengan Qucs McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
Widianto

Metode
Quine-McKluskey

Program Bantu
Komputer
Bmin: Visualisasi
Penyederhanaan Boolean
Qmls: Quine-McCluskey
Logic Simplifier
Qucs: Simulator Rangkaian

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 37

 Metode Quine
Contoh McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
Widianto
I Verifikasi rangkaian P logika fungsi P Metode
f (x1 , x2 , x3 , x4 ) = m(2, 3, 7, 9, 11, 13) + d(0, 10, 15) Quine-McKluskey

Program Bantu
Komputer
Bmin: Visualisasi
Penyederhanaan Boolean
Qmls: Quine-McCluskey
Logic Simplifier
Qucs: Simulator Rangkaian

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 38

 Metode Quine
Contoh: Hasil Simulasi McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
Widianto

Metode
Quine-McKluskey

Program Bantu
Komputer
Bmin: Visualisasi
Penyederhanaan Boolean
Qmls: Quine-McCluskey
Logic Simplifier
Qucs: Simulator Rangkaian

Ringkasan

Lisensi

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 39

 Metode Quine
Ringkasan Kuliah McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
Widianto

I Yang telah kita pelajari hari ini: Metode

Quine-McKluskey
I Penyederhanaan fungsi logika menggunakan metode Program Bantu
tabular Quine-McKluskey untuk aplikasi komputer Komputer

I Program bantu komputer untuk melakukan sintesis Ringkasan

Lisensi
rangkaian logika minimum dan analisis rangkaian, yaitu
Bmin, Qmls dan Qucs
I Latihan:
I Lihat Tugas#3
I Yang akan kita pelajari di pertemuan berikutnya adalah
teknologi CMOS dan chip terintegrasi TTL
(transistor-transistor logic) untuk mengimplementasikan
gerbang logika
I Pelajari: http://didik.blog.undip.ac.id/2014/02/25/
tkc205-sistem-digital-2013-genap/

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 40

 Metode Quine
Lisensi McKluskey dan
Program Bantu
Komputer

@2014,Eko Didik
Creative Common Attribution-ShareAlike 3.0 Unported (CC Widianto

BY-SA 3.0) Metode

Quine-McKluskey
I Anda bebas: Program Bantu
Komputer
I untuk Membagikan untuk menyalin, mendistribusikan, dan
Ringkasan
menyebarkan karya, dan
I untuk Remix untuk mengadaptasikan karya Lisensi

I Di bawah persyaratan berikut:

I Atribusi Anda harus memberikan atribusi karya sesuai dengan
cara-cara yang diminta oleh pembuat karya tersebut atau pihak
yang mengeluarkan lisensi. Atribusi yang dimaksud adalah
mencantumkan alamat URL di bawah sebagai sumber.
I Pembagian Serupa Jika Anda mengubah, menambah, atau
membuat karya lain menggunakan karya ini, Anda hanya boleh
menyebarkan karya tersebut hanya dengan lisensi yang sama,
serupa, atau kompatibel.
I Lihat: Creative Commons Attribution-ShareAlike 3.0 Unported License
I Alamat URL: http://didik.blog.undip.ac.id/2014/02/25/tkc205-sistem-
digital-2013-genap/

http://didik.blog.undip.ac.id @2014,Eko Didik Widianto 41