Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Moch. Rif'an,ST.,MT Penyederhanaan fungsi dengan Metode Tabulasi Quine–McCluskey.

Presentasi serupa


Presentasi berjudul: "Moch. Rif'an,ST.,MT Penyederhanaan fungsi dengan Metode Tabulasi Quine–McCluskey."— Transcript presentasi:

1 Moch. Rif'an,ST.,MT Penyederhanaan fungsi dengan Metode Tabulasi Quine–McCluskey

2 Moch. Rif'an,ST.,MT Langkah-langkah: 1. Buat sebuah tabel yang memuat seluruh minterm yang akan disederhanakan, beserta literal, dikelompokkan sesuai dengan jumlah angka “1”, dan susun urut mulai dari yang paling sedikit, seperti tabel 1.

3 Moch. Rif'an,ST.,MT 2. Cari implikan, dengan membandingkan antara kelompok yang memiliki jumlah angka “1” berbeda. Tulis hasilnya dalam list selanjutnya, dengan catatan bahwa, hanya minterm yang memiliki perbedaan satu literal yang dapat membentuk implikan. Literal yang berbeda nilainya dituliskan dengan tanda “–“ seperti tabel 2, dan minterm yang dibandingkan diberi tanda “√”. hal ini dilakukan untuk kelompok yang tidak memiliki angka “1” dengan yang memiliki angka “1“ satu. Dilanjutkan dengan kelompok yang memiliki agka “1” satu dengan kelompok yang memiliki angka “1” dua, dan seterusnya sampai kelompok terakhir.

4 Moch. Rif'an,ST.,MT 3. lakukan langkah 2 untuk list 2, list 3 dan seterusnya, sampai tidak ada lagi yang dapat membentuk implikan. 4. Minterm yang tidak memiliki tanda “√” merupakan prime implikan. Beri tanda PIn untuk semua minterm yang tidak memiliki tanda “√”, dengan n adalah bilangan bulat, urut mulai dari list paling kanan.

5 Moch. Rif'an,ST.,MT 5. buat chart PI yang memuat semua prime implicant pada baris dan semua minterm pada kolom. 6. berikan tanda “×” pada baris PIn untuk semua kolom minterm yang dicover, sesuai dengan tabel sebelumnya.

6 Moch. Rif'an,ST.,MT 7. lingkari tanda “×”, jika dalam satu kolom hanya terdapat satu tanda “×”. Hal itu menunjukkan bahwa minterm tersebut hanya dicover oleh satu PI. Sehingga PI tersebut merupakan bagian dari solusi. 8. beri tanda “*” untuk semua PI yang mengcover minterm yang terdapat tanda lingkaran pada kolomnya.

7 Moch. Rif'an,ST.,MT 9. beri tanda “√” di atas minterm, untuk setiap minterm yang dicover oleh PI yang memiliki tanda “*” (berdasarkan tabel sebelumnya). 10. Pilih sesedikit mungkin PI yang dapat mengcover semua minterm yang ada.

8 Moch. Rif'an,ST.,MT 11. terjemahkan PI ke dalam literal untuk mendapatkan hasil penyederhanaan dalam literal.

9 Moch. Rif'an,ST.,MT Contoh: Sederhanakan ekspresi berikut f(A,B,C,D) =  m(0,4,6,8,9,11,12)

10 Moch. Rif'an,ST.,MT f(A,B,C,D) =  m(0,4,6,8,9,11,12) List 1 mintermLiteral (ABCD) 0,40 – 0 0 0,8 – ,6 0 1 – 0 4,12 – , – 8,12 1 – 0 0 9, – 1 List 3 mintermLiteral (ABCD) List 2 mintermLiteral (ABCD) 0,4,8,12 – – 0 0 0,8,4,12 – –            PI 1 PI 1 PI 2 PI 3 PI

11 Moch. Rif'an,ST.,MT Chart Prime Implicant PI 1 PI 2 PI 3 PI                

12 Moch. Rif'an,ST.,MT 0,40 – 0 0 0,8 – ,6 0 1 – 0 4,12 – , – 8,12 1 – 0 0 9, – 1 List 3 mintermLiteral (ABCD) List 2 mintermLiteral (ABCD) 0,4,8,12 – – 0 0 0,8,4,12 – – 0 0     PI 1 PI 2 PI 3 PI 4

13 Moch. Rif'an,ST.,MT Prosedur Covering  Sebuah baris (kolom) i dari sebuah tabel PI “mengkover” baris (kolom) j jika baris (kolom) i terdapat “×” dalam setiap kolom (baris) j, dimana terdapat “×”. Setiap barisbaris terdapat prime implikan yang tidak esensial PI i, sementara setiap kolom terdapat sebuah minterm mi dari sebuah fungsi switching.

14 Moch. Rif'an,ST.,MT Chart Prime Implicant PI 2 × PI 3 ×× PI 4 × PI 5 ×× PI 6 ×× PI 3 ×× PI 4 × PI 5 ×× PI 6 ×× PI 3 ×× PI 5 ×× PI 6 ×× 6811 PI 3 ×× PI 5 × PI 6 × 68 PI 3 × PI 5 × PI 6

15 Moch. Rif'an,ST.,MT Fungsi dengan Don’t care  SAMA DENGAN BIASA  BEDA DI PEMBUATAN CHART PRIME IMPLICANT:  MINTERM DON’T CARE TIDAK ADA

16 Moch. Rif'an,ST.,MT (A,B,C,D,E) =  (2,3,7,10,12,15) + d(5,18,19,21,23) PI 1 ×× PI 2 ×× PI 3 × PI 4 ×× PI 5 ×× PI 6 ×

17 Moch. Rif'an,ST.,MT Fungsi dengan Multiple output f  (A,B,C,D)=  (0,2,7,10) + d(12,15) f  (A,B,C,D)=  (2,4,5) + d(6,7,8,10) f  (A,B,C,D)=  (2,7,8) + d(4,5,13)

18 Moch. Rif'an,ST.,MT List 1 MintermLiteral ABCD flag  √  PI  √  PI  √  √  √  PI  PI  √  √ List 2 mintermLiteral ABCD flag 0,200–0  2,60–10  2,10–010  4,5010–  4,601–0  5,701–1  5,13– 101  6,7011–  7,15–111 

19 Moch. Rif'an,ST.,MT List 2List 3 mintermLitera ABCD flagmintermLiteral ABCD flag 0,200–0  PI 2 4,5,6,701– –  PI 1 2,60–10  PI 3 4,6,5,701– –  PI 1 2,10–010  PI 4 4,5010–  PI 5 4,601–0  √ 5,701–1  PI 6 5,13– 101  PI 7 6,7011–  √ 7,15–111  PI 8

20 Moch. Rif'an,ST.,MT  √√√√√√ PI 1  ××  PI 2  ×× PI 3  ×  PI 4  ××× PI 5  ×× PI 6  ×× PI 7  PI 8  ×  PI 9  ×××  PI 1 0  × PI 1 1  PI 1 2  ×× f  (A,B,C,D)= PI 2 + PI 4 + PI 9 + ••• f  (A,B,C,D)= PI 4 + ••• f  (A,B,C,D)= PI 9 + PI 10 + •••

21 Moch. Rif'an,ST.,MT  7457 PI 1  ×× PI 3  PI 5  ×× PI 6  ×× PI 8  × PI 12  ×× f  (A,B,C,D)= PI 2 + PI 4 + PI 9 + PI 12 f  (A,B,C,D)= PI 4 + PI 1 f  (A,B,C,D)= PI 9 + PI 10 + PI 12

22 Moch. Rif'an,ST.,MT Kita Lanjutkan Pada Pertemuan Berikutnya


Download ppt "Moch. Rif'an,ST.,MT Penyederhanaan fungsi dengan Metode Tabulasi Quine–McCluskey."

Presentasi serupa


Iklan oleh Google