Kuliah#4 TSK205 Sistem Digital - TA 2011/2012. Eko Didik Widianto
|
|
- Siska Gunardi
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Logika Logika Kuliah#4 TSK205 Sistem Digital - TA 2011/2012 Eko Didik Teknik Sistem Komputer - Universitas Diponegoro
2 Umpan Balik Sebelumnya dibahas tentang implementasi fungsi logika menjadi suatu rangkaian logika (disebut proses sintesis), baik menggunakan tabel kebenaran, maupun aljabar Boolean Aljabar Boolean: aksioma, teorema, dan hukum Diagram Venn Manipulasi aljabar Sintesis ekspresi logika dari tabel kebenaran Bentuk kanonik: minterm/sop dan maxterm/pos beserta notasinya Konversi SOP <-> POS AND-OR, OR-AND NAND-NAND, NOR-NOR optimal diperoleh dengan penyederhanaan ekspresi logika secara Aljabar Logika
3 Tentang Kuliah Logika Dalam kuliah ini, akan dibahas tentang rangkaian logika optimal, meliputi: penyederhanaan fungsi logika menggunakan peta Karnaugh strategi minimalisasi SOP/POS fungsi dengan don t care rangkaian dengan banyak keluaran
4 Kompetensi Dasar Setelah mempelajari bab ini, mahasiswa akan mampu: Link 1. [C3] Mahasiswa akan mampu menggunakan don t care dalam peta Karnaugh 2. [C6] Mahasiswa akan mampu mendesain rangkaian logika optimal dengan menyederhanakan persamaan logika menggunakan peta Karnaugh 3. [C6] Mahasiswa akan mampu mendesain rangkaian logika optimal dengan menggabungkan beberapa fungsi dalam satu rangkaian multi-keluaran Logika Website: kuliah-sistem-digital-tsk / didik@undip.ac.id
5 Bahasan Logika POS Optimal
6 Optimal Logika optimal rangkaian minimal: jumlah gerbang (dan transistor), jumlah jalur Fungsional terpenuhi Constraint terpenuhi: delay, fanout (driving), area optimal bisa diperoleh dengan teknik: 1. Penyederhanaan fungsi logika Menggunakan prinsip-prinsip Aljabar Boolean Menggunakan 2. Penggunaan gerbang secara bersama untuk beberapa fungsi sekaligus, membentuk rangkaian multi-keluaran POS Optimal
7 Bahasan Logika POS Optimal POS Optimal
8 Prinsip Penyederhanaan Operasi penyederhanaan adalah mengurangi minterm atau maxterm di ekspresi SOP: menggunakan hukum 14a (x y + x y = x) POS: menggunakan hukum 14b ((x + y) (x + y) = x) Beberapa minterm atau maxterm dapat digabungkan menggunakan hukum 14a atau 14b jika berbeda hanya di satu variabel saja f ( x 1, x 2, x 3 ) = x1 x 2 x 3 + x 1 x 2 x 3 + x 1 x 2 x 3 + x 1 x 2 x 3 m 1 dan m 5 berbeda di x 1, dan m 4 dan m 6 berbeda di x 2 Logika POS Optimal f = x 1 x 2 x 3 + x 1 x 2 x 3 + x 1 x 2 x 3 + x 1 x 2 x 3 = ( x1 + x 1 ) x2 x 3 + x 1 (x 2 + x 2 )x 3 = x 2 x 3 + x 1 x 3 f ( ) ( ) ( ) ( ) ( ) x1, x2, x3 = x1 + x2 + x3 x1 + x2 + x3 x1 + x2 + x3 x1 + x2 + x3 M 0 dan M 2 berbeda di x 2, dan M 4 dan M 7 berbeda di x 1 f = = (( x1 + x 3 ) + x2 x 2 ) ( x1 x 1 + ( x 2 + x 3 )) ( x1 + x 3 ) ( x2 + x 3 )
9 (K-map) menyediakan cara sistematik dan grafis untuk mencari rangkaian SOP minimum (dan POS) Mencari minterm yang berbeda di satu variabel Menggabungkan minterm sesuai hukum 14a untuk SOP dan 14b untuk POS K-map juga merupakan alternatif untuk menyatakan suatu fungsi logika selain tabel kebenaran dan ekspresi logika K-map disusun atas sel-sel. Satu sel, satu minterm Logika POS Optimal
10 Bahasan Logika POS Optimal POS Optimal
11 Minterm-minterm yang berdekatan dapat dikombinasikan karena mereka hanya berbeda di satu variabel saja, disebut Grouping Grouping dilakukan dengan melingkari nilai 1 yang berdekatan Melingkari dua nilai 1 bersama, berarti mengeliminasi satu term dan satu variabel dari ekspresi output Variabel yang dieliminasi adalah yang mempunyai perbedaan nilai di group, vertikal/horizontal Group merah: x1 dieliminasi, Grup biru: x 2 dieliminasi Logika POS Optimal
12 Ketentuan dan Tips Grouping Logika Hanya dapat mengkombinasikan nilai 1 yang berdekatan Hanya dapat menggabungkan 2 n minterm (1,2,4,8,16, dst) Bentuk group sebesar mungkin POS Optimal Group yang sudah dicover oleh group lain tidak perlu digabungkan lagi
13 Contoh Grouping Fungsi 2 Variabel Sederhanakan: f = m(0, 3) dan f = m(1, 2) Logika POS Optimal f = m(0, 3) = x 1 x 2 + x 1 x 2 > fungsi SOP tidak dapat disederhanakan f = m(1, 2) = x 1 x 2 + x 1 x 2 > fungsi SOP tidak dapat disederhanakan
14 Contoh Grouping Fungsi 2 Variabel Sederhanakan: f = m(0, 3) dan f = m(1, 2) Logika POS Optimal f = m(0, 3) = x 1 x 2 + x 1 x 2 > fungsi SOP tidak dapat disederhanakan f = m(1, 2) = x 1 x 2 + x 1 x 2 > fungsi SOP tidak dapat disederhanakan
15 Contoh Grouping Fungsi 2 Variabel Sederhanakan: f = m(0, 1) dan f = m(1, 3) Logika POS Optimal f = m(0, 1) = x 1 x 2 + x 1 x 2 = x 1, x 2 dieliminisi f = m(1, 3) = x 1 x 2 + x 1 x 2 = x 2, x 1 dieliminasi
16 Contoh Grouping Fungsi 2 Variabel Sederhanakan: f = m(0, 1) dan f = m(1, 3) Logika POS Optimal f = m(0, 1) = x 1 x 2 + x 1 x 2 = x 1, x 2 dieliminisi f = m(1, 3) = x 1 x 2 + x 1 x 2 = x 2, x 1 dieliminasi
17 Contoh Grouping Fungsi 2 Variabel Logika Sederhanakan: f = m(0, 1, 2) dan f = m(1, 2, 3) POS Optimal f = m(0, 1, 2) = x 1 x 2 + x 1 x 2 + x 1 x 2 = x 1 + x 2 f = m(1, 2, 3) = x 1 x 2 + x 1 x 2 + x 1 x 2 = x 1 + x 2
18 Contoh Grouping Fungsi 2 Variabel Logika Sederhanakan: f = m(0, 1, 2) dan f = m(1, 2, 3) POS Optimal f = m(0, 1, 2) = x 1 x 2 + x 1 x 2 + x 1 x 2 = x 1 + x 2 f = m(1, 2, 3) = x 1 x 2 + x 1 x 2 + x 1 x 2 = x 1 + x 2
19 K-Map 3 Variabel K-map disusun sehingga minterm yang berdekatan hanya mempunyai perbedaan 1 variabel x 1 x 2 x 3 minterm m j m 0 = x 1 x 2 x m 1 = x 1 x 2 x m 2 = x 1 x 2 x m 3 = x 1 x 2 x m 4 = x 1 x 2 x m 5 = x 1 x 2 x m 6 = x 1 x 2 x m 7 = x 1 x 2 x 3 Logika POS Optimal
20 Contoh K-Map 3 Variabel Logika Sederhanakan f = m(0, 1, 2, 5) POS Optimal
21 Contoh K-Map 3 Variabel Sederhanakan: f = m(1, 3, 5, 7), f = m(0, 2, 3, 6, 7) Logika POS Optimal
22 Contoh K-Map 3 Variabel Sederhanakan: f = m(1, 3, 5, 7), f = m(0, 2, 3, 6, 7) Logika POS Optimal
23 Contoh K-Map 3 Variabel Sederhanakan: f = m(0, 1, 3, 4, 5, 7) dan f = m(0, 1, 3, 4, 5, 6) Logika POS Optimal
24 Contoh K-Map 3 Variabel Sederhanakan: f = m(0, 1, 3, 4, 5, 7) dan f = m(0, 1, 3, 4, 5, 6) Logika POS Optimal
25 K-Map 4 Variabel Bentuk K-map 4 variabel: Logika POS Optimal
26 Contoh: 4 Variabel Logika Sederhanakan f = m(2, 3, 8 11, 13) POS Optimal
27 Contoh: 4 Variabel Logika Sederhanakan f = m(2, 3, 8 11, 13) POS Optimal
28 Umpan Balik: 4 Variabel Logika Sederhanakan: f = m(3 7, 9, 11, 12 15) f = m(0 4, 6, 9, 11, 12, 14) POS Optimal f = m(0, 2, 5, 7, 8, 10, 13, 15)
29 K-Map 5 Variabel Logika POS Optimal Bagaimana K-Map 6 Variabel? Tidak berguna dari sudut pandang praktis Akan membutuhkan perangkat CAD
30 Bahasan Logika POS Optimal POS Optimal
31 Terminologi Literal = variabel di suatu term Contoh: x 1 x 2 x 3 x 4 (term dg 4 literal), x 2 x 3 (term dg 2 literal) Implicant: sebarang term bernilai 1 atau grup term bernilai 1 yang dapat digabungkan di K-map minterm adalah implicant dasar. Untuk fungsi n-variabel, minterm adalah implicant dengan n literal Prime Implicant: implicant yang tidak bisa digabungkan dengan implicant lain untuk menghilangkan sebuah variabel Literal dalam prime implicant tidak dapat dihapus untuk mendapatkan implicant valid Cover: suatu himpunan implicant yang menghasilkan nilai fungsi 1 : jumlah gerbang ditambah jumlah total masukan ke semua gerbang dalam rangkaian logika Logika POS Optimal
32 Implicant dan Prime Implicant Logika Terdapat 10 implicant valid 7 buah minterm 1 term 3-literal (grup 2 minterm) 2 term 2-literal (grup 4 minterm) Terdapat 3 prime implicant x1 x 2, x 2 x 3, x 1 x 3 x 4 Tidak bisa disederhanakan lagi? Untuk x1 x 2, jika sebuah literal dihapus menyisakan x 1 atau x2, padahal x 1 bukan implicant valid karena {1,1,0,0} menghasilkan f = 0 POS Optimal
33 Cover dan Cover untuk f = m(2, 3, 8, 9, 10, 11, 13) 1. Persamaan dengan semua minterm 2. f = x 1 x 2 + x 1 x 2 x 3 + x 1 x 3 x 4 merupakan cover valid 3. f = x 1 x 2 + x 2 x 3 + x 1 x 3 x 4 merupakan cover valid yang berisi prime implicant untuk setiap cover: (asumsi input utama baik terinvers atau tidak mempunyai cost 0) 1. jumlah gerbang=7+1, jumlah input semua gerbang=7*4+7*1, total=8+28+7=43 2. jumlah gerbang=3+1, jumlah input semua gerbang=8+3, total=4+11=15 3. jumlah gerbang=3+1, jumlah input semua gerbang=7+3, total=4+10=14 Cover yang berisi prime implicant cenderung menghasilkan implementasi dengan cost terendah Logika POS Optimal
34 Prime Implicant Esensial dan Non-Esensial SOP minimum hanya mengandung prime implicant (namun tidak semua prime implicant) Essential: diperlukan untuk membentuk SOP minimum Nonessensial: tidak diperlukan untuk SOP minimum, sehingga dapat dihilangkan Prime implicant: x 1 x 2, x 2 x 3, x 1 x 3 x 4 Logika POS Optimal dan x 2 x 3 x 4 Esensial: x 1 x 2, x 2 x 3, dan x 2 x 3 x 4 non-esensial: x 1 x 3 x 4 f min = x 1 x 2 + x 2 x 3 + x 2 x 3 x 4, x 1 x 3 x 4 dihilangkan
35 Contoh Logika Prime implicant: x 1 x 2, x 2 x 3, x 1 x 2 x 3, x 1 x 2 x 4 dan x 1 x 3 x 4 Esensial: x 1 x 2, x 2 x 3, dan x 1 x 2 x 3 non-esensial: x 1 x 2 x 4, x 1 x 3 x 4 (harus dipilih salah satu) f min = x 1 x 2 +x 2 x 3 +x 1 x 2 x 3 +{ x 1 x 2 x 4 x 1 x 3 x 4 } POS Optimal
36 Ringkasan Logika SOP minimum berisi semua prime implicant esensial dan beberapa prime implicant non-esensial Langkah menemukan rangkaian dengan cost minimum: 1. Cari semua prime implicant dari f 2. Cari set prime implicant esensial 3. Jika set tersebut telah meng-cover semua valuation dimana f = 1, maka set ini adalah cover dari f yang diinginkan. Jika tidak, tentukan prime implicant non-esensial yang harus ditambahkan agar minimum POS Optimal Menentukan prime implicant non-esensial? heuristik (mencoba semua kemungkinan untuk mendapatkan cover dengan cost minimum)
37 Latihan Logika Cari semua prime implicant dari f Cari set prime implicant esensial Cari cover dengan cost terendah dari semua kombinasi prime implicant non-esensial POS Optimal
38 Bahasan Logika POS Optimal POS Optimal
39 Minimisasi Ekspresi POS Logika Menggunakan prinsip dualitas K-map dapat langsung dibentuk baik dari ekspresi m maupun M Shortcut: Maxterm mempunyai valuasi fungsi 0 Grouping Maxterm sebesar mungkin Bentuk persamaan POS dari set Maxterm minimum Prinsip prime implicant esensial berlaku? bisa, dengan pengertian implicant adalah Maxterm atau group Maxterm POS Optimal
40 POS Minimal dari m atau M Diberikan: f = m(0, 1, 2, 5) Logika f = m(0, 1, 2, 5) = (x 1 + x 3 ) (x 2 + x 3 ) ; POS = x 1 x 3 + x 2 x 3 ; SOP = M(3, 4, 6, 7) POS Optimal Diberikan: f = M(1, 4, 5) f = M(1, 4, 5) = (x 1 + x 2 ) (x 2 + x 3 ) ; POS = x2 + x 1 x 3 ; SOP = m(0, 2, 3, 6, 7)
41 POS 4-Variabel Minimal Logika f = m(2, 3, 8, 9, 10, 11, 13) = M(0, 1, 4, 5, 6, 7, 12, 14, 15) Prime implicant: x 1 + x 3, x 2 + x 3, x 2 + x 4 dan x 1 + x 2 Esensial: x 1 + x 3, x 2 + x 3, dan x 2 + x 4 non-esensial: x 1 + x 2 (biru) f min = (x 1 + x 3 ) (x 2 + x 3 ) (x 2 + x 4 ) POS Optimal
42 Latihan di Rumah Logika Persamaan POS Cari semua prime implicant dari f Cari set prime implicant esensial Cari cover dengan cost terendah dari semua kombinasi prime implicant non-esensial POS Optimal
43 Bahasan Logika POS Optimal POS Optimal
44 Logika Dalam sistem digital, sering terjadi beberapa kondisi input yang tidak akan pernah terjadi Kombinasi input seperti itu disebut kondisi don t care Dalam desain rangkaian, kondisi don t care dapat diabaikan (keluaran untuk kondisi tersebut dapat diberikan 0 atau 1 di tabel kebenaran) Fungsi yang mengandung kondisi don t care disebut fungsi yang dispesifikasikan tidak lengkap (incompletely specified) POS Optimal
45 Contoh Don t Care Di K-Map, masukan don t care bisa diberi nilai 0 atau 1 sedemikian sehingga diperoleh fungsi yang optimal Logika x 1 x 2 x 3 f d d Asumsi fungsi 3 variabel. Kombinasi masukan {x 2 x 1 } = tidak pernah terjadi, selebihnya f = m(1, 4, 5, 6) f = m(1, 4, 5, 6) + D(2, 3); atau f = M(0, 7) D(2, 3) POS Optimal
46 Contoh Don t Care 4 variabel Logika POS Optimal SOP: f = m(2, 4, 5, 6, 10) + D(12, 13, 14, 15) POS: f = M(0, 1, 3, 7, 8, 9, 11) D(12, 13, 14, 15) SOP: f min = x 2 x 3 + x 3 x 4, POS: f min = (x 2 + x 3 ) (x 3 + x 4 ) Jika don t care tidak disertakan: misalnya menganggap nilainya selalu 0 SOP: f = x 1 x 2 x 3 + x 1 x 3 x 4 + x 2 x 3 x 4 POS: f = (x2 + x 3 ) (x 3 + x 4 ) (x 1 + x 2 ) mungkin lebih tinggi
47 dengan Banyak Keluaran Logika Sebelumnya dibahas fungsi dengan keluaran tunggal berikut dengan implementasi rangkaiannya Dalam prakteknya, beberapa fungsi tunggal tersebut merupakan bagian dari rangkaian logika yang lebih besar -rangkaian dari fungsi tersebut mungkin dapat dikombinasikan ke dalam rangkaian tunggal dengan cost lebih murah dengan keluaran multiple Pemakaian bersama blok gerbang oleh beberapa rangkaian fungsi tunggal
48 Contoh Logika f 1 = x 1 x 3 + x 1 x 3 + x 2 x 3 x 4, =4 gerbang + 10 input(=14) f 2 = x 1 x 3 + x 1 x 3 + x 2 x 3 x 4, =4 gerbang + 10 input (=14) total jika kedua fungsi diimplementasikan terpisah: 8 gerbang + 20 input (=28)
49 Contoh Mengkombinasikan (prime) implicant yang sama dari dua/lebih fungsi mungkin bisa mengurangi { } cost { } f1 x2 x multi-keluaran: = x f 1 x 3 + x 1 x x 4 2 x 2 x 3 x 4 Logika =6 gerbang + 16 input (=22)
50 Contoh Di contoh sebelumnya, terdapat prime implicant yang shared. Kalau tidak ada yang shared? Logika f 1 = x 1 x 4 + x 2 x 4 + x 1 x 2 x 3, =4 gerbang + 10 input(=14) f 2 = x 1 x 4 + x 2 x 4 + x 1 x 2 x 3 x 4, =4 gerbang + 11 input (=15) Tidak ada gerbang prime implicant yang dapat dishared, sehingga cost total dari kombinasi 2 rangkaian adalah 8 gerbang + 21 input (=29)
51 Contoh Tapi ada alternatif realisasi lainnya: menggunakan implicant bersama antara 2 fungsi Logika f 1 = x 1 x 2 x 4 + x 1 x 2 x 3 x 4 + x 1 x 4 f 2 = x 1 x 2 x 4 + x 1 x 2 x 3 x 4 + x 2 x 4 { } multikeluaran: { } f1 x = x f 1 x 2 x 4 + x 1 x 2 x 3 x x 4 2 x 2 x 4 gabungan total= 6 gerbang + 17 input (=23)
52 Latihan Logika Cari cost terendah untuk POSnya!
53 Creative Common Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0) Anda bebas: untuk Membagikan untuk menyalin, mendistribusikan, dan menyebarkan karya, dan untuk Remix untuk mengadaptasikan karya Di bawah persyaratan berikut: Atribusi Anda harus memberikan atribusi karya sesuai dengan cara-cara yang diminta oleh pembuat karya tersebut atau pihak yang mengeluarkan lisensi. 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. Lihat: Creative Commons Attribution-ShareAlike 3.0 Unported License Logika
Kuliah#4 TKC205 Sistem Digital - TA 2013/2014. Eko Didik Widianto
Logika Logika Kuliah#4 TKC205 Sistem Digital - TA 2013/2014 Eko Didik Sistem Komputer - Universitas Diponegoro http://didik.blog.undip.ac.id 1 Umpan Balik Sebelumnya dibahas tentang implementasi fungsi
Lebih terperinciKuliah#4 TKC205 Sistem Digital. Eko Didik Widianto
& & Kuliah#4 TKC205 Sistem Digital Eko Didik Departemen Teknik Sistem Komputer, Universitas Diponegoro http://didik.blog.undip.ac.id/buku/sistem-digital/ 1 Umpan Balik Sebelumnya dibahas tentang implementasi
Lebih terperinciReview Kuliah. Peta Karnaugh. Recall:Penyederhanaan. Peta Karnaugh
Review Kuliah Sebelumnya dibahas sintesis rangkaian logika dari deskripsi kebutuhan fungsinya berupa tabel kebenaran, diagram pewaktuan Rangkaian Logika Optimal: dan Strategi Minimisasi Eko Didik Widianto
Lebih terperinciRangkaian Logika Optimal: Peta Karnaugh dan Strategi Minimisasi
Rangkaian Logika Optimal: dan Strategi Minimisasi Eko Didik Widianto (didik@undip.ac.id) Sistem Komputer - Universitas Diponegoro @2011 eko didik widianto (http://didik.blog.undip.ac.id) TSK205 Sistem
Lebih terperinciKuliah#5 TKC205 Sistem Digital. Eko Didik Widianto
& & Kuliah#5 TKC205 Sistem Digital Eko Didik Departemen Teknik Sistem Komputer, Universitas Diponegoro http://didik.blog.undip.ac.id/buku/sistem-digital/ 1 Umpan Balik & Sebelumnya dibahas tentang: penyederhanaan
Lebih terperinciKuliah#3 TSK205 Sistem Digital - TA 2011/2012. Eko Didik Widianto
,, Kuliah#3 TSK205 Sistem Digital - TA 2011/2012 Eko Didik Teknik Sistem Komputer - Universitas Diponegoro , Sebelumnya dibahas tentang konsep rangkaian logika: Representasi biner dan saklar sebagai elemen
Lebih terperinciAljabar Boolean dan Sintesis Fungsi. Logika
dan Sintesis Fungsi dan Sintesis Fungsi Kuliah#3 TKC205 Sistem Digital - TA 2013/2014 Eko Didik Sistem Komputer - Universitas Diponegoro http://didik.blog.undip.ac.id 1 Pengantar dan Sintesis Fungsi Dalam
Lebih terperinciMetode Quine McKluskey dan Program Bantu Komputer
Quine Quine Program Bantu Kuliah#5 TSK205 Sistem Digital - TA 2013/2014 Eko Didik Sistem - Universitas Diponegoro http://didik.blog.undip.ac.id 1 Penyederhanaan Persamaan Logika Quine Perancangan rangkaian
Lebih terperinciRangkaian Multilevel
Quine Quine Kuliah#5 TSK205 Sistem Digital - TA 2011/2012 Eko Didik Teknik Sistem Komputer - Universitas Diponegoro Umpan Balik Quine Sebelumnya dibahas tentang optimasi rangkaian dengan penyederhanaan
Lebih terperinciMetode Quine McKluskey dan Program Bantu Komputer
Quine Quine Program Bantu Kuliah#6 TSK205 Sistem Digital Eko Didik Departemen Teknik Sistem, Universitas Diponegoro http://didik.blog.undip.ac.id/buku/sistem-digital/ 1 Penyederhanaan Persamaan Logika
Lebih terperinciSintesis dan Penyederhanaan Fungsi Logika dengan Peta Karnaugh
Sintesis dan Penyederhanaan Fungsi Logika dengan Peta Karnaugh Hadha Afrisal, 35448-TE Jurusan Teknik Elektro FT UGM, Yogyakarta 1.1 PENDAHULUAN Telah dutunjukkan pada bab sebelumnya bahwa penyederhanaan
Lebih terperinciAljabar Boolean, Sintesis Ekspresi Logika
, Eko Didik Widianto (didik@undip.ac.id) Sistem Komputer - Universitas Diponegoro @2011 eko didik widianto (http://didik.blog.undip.ac.id) TSK205 Sistem Digital - Siskom Undip 1 / 39 Review Kuliah Sebelumnya
Lebih terperinciAljabar Boolean, Sintesis Ekspresi Logika
, Eko Didik Widianto (didik@undip.ac.id) Sistem Komputer - Universitas Diponegoro @2011 eko didik widianto siskom-undip SK205 Sistem Digital 1 / 38 Review Kuliah Sebelumnya konsep rangkaian logika telah
Lebih terperinciMetode Minimisasi Quine McKluskey dan Rangkaian Multilevel
Metode Minimisasi Quine McKluskey dan Eko Didik Widianto (didik@undip.ac.id) Sistem Komputer - Universitas Diponegoro @2011 eko didik widianto (http://didik.blog.undip.ac.id) TSK205 Sistem Digital - Siskom
Lebih terperinciKuliah#6 TSK205 Sistem Digital - TA 2013/2014. Eko Didik Widianto
Kuliah#6 TSK205 Sistem Digital - TA 2013/2014 Eko Didik Sistem Komputer - Universitas Diponegoro http://didik.blog.undip.ac.id 1 Umpan Balik Sebelumnya dibahas tentang minimalisasi dan optimalisasi rangkaian
Lebih terperinciPerancangan Rangkaian Logika. Sintesis Rangkaian Logika
Sintesis Rangkaian Logika Eko Didik Widianto (didik@undip.ac.id) 21 Maret 2011 Program Studi Sistem Komputer - Universitas Diponegoro Artikel ini menjelaskan secara khusus langkah-langkah sintesis untuk
Lebih terperinciRangkaian Logika. Kuliah#2 TKC205 Sistem Digital - TA 2013/2014. Eko Didik Widianto. Sistem Komputer - Universitas Diponegoro
Kuliah#2 TKC205 Sistem Digital - TA 2013/2014 Eko Didik Sistem Komputer - Universitas Diponegoro http://didik.blog.undip.ac.id 1 Tentang Kuliah Sebelumnya dibahas tentang: Deskripsi, tujuan, sasaran dan
Lebih terperinciRangkaian Logika. Kuliah#2 TSK205 Sistem Digital - TA 2011/2012. Eko Didik Widianto. Teknik Sistem Komputer - Universitas Diponegoro.
Kuliah#2 TSK205 Sistem Digital - TA 2011/2012 Eko Didik Teknik Sistem Komputer - Universitas Diponegoro Tentang Kuliah Sebelumnya dibahas tentang: Deskripsi, tujuan, sasaran dan materi kuliah TSK205 Sistem
Lebih terperinciAljabar Boolean dan Peta Karnough
Aljabar Boolean dan Peta Karnough a. Logic Function minimization Pada rangkaian yang cukup rumit, kombinasi variable di logic function yang diperoleh dari hasil table kebenaran biasanya pun cukup banyak.
Lebih terperinciPerancangan Rangkaian Logika. Sintesis Rangkaian Logika
Sintesis Rangkaian Logika Eko Didik Widianto (didik@undip.ac.id) 21 Maret 2011 Program Studi Sistem Komputer - Universitas Diponegoro Artikel ini menjelaskan secara khusus langkah-langkah sintesis untuk
Lebih terperinci18/09/2017. Fakultas Teknologi dan Desain Program Studi Teknik Informatika
8/09/207 Fakultas Teknologi dan Desain Program Studi Teknik Informatika 8/09/207 Capaian Pembelajaran Mahasiswa mampu menyederhanakan persamaan logika menggunakan Karnaugh Map (K-Map). Mahasiswa mampu
Lebih terperinciSISTEM DIGITAL; Analisis, Desain dan Implementasi, oleh Eko Didik Widianto Hak Cipta 2014 pada penulis GRAHA ILMU Ruko Jambusari 7A Yogyakarta 55283
SISTEM DIGITAL; Analisis, Desain dan Implementasi, oleh Eko Didik Widianto Hak Cipta 2014 pada penulis GRAHA ILMU Ruko Jambusari 7A Yogyakarta 55283 Telp: 0274-889398; Fax: 0274-889057; E-mail: info@grahailmu.co.id
Lebih terperinciBAB 2 PENYEDERHANAAN RANGKAIAN DENGAN PETA KARNAUGH SUM OF PRODUCT (SOP) DAN PRODUCT OF SUM (POS)
BAB 2 PENYEDERHANAAN RANGKAIAN DENGAN PETA KARNAUGH SUM OF PRODUCT (SOP) DAN PRODUCT OF SUM (POS) 2.1 TUJUAN - Membuat rangkaian logika Sum of Product dan Product of Sum yang berasar dari gerbang-gerbang
Lebih terperinciMETODE MC CLUESKEY. Disusun Oleh: Syabrul Majid
METODE MC CLUESKEY Disusun Oleh: Syabrul Majid 131421058 PROGRAM STUDI S1 ILMU KOMPUTER EKSTENSI DEPARTEMEN ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN
Lebih terperinciapakah dalam penguji cobaan ini berhasil atau tidak. tahapan selanjutnya.
1.5.2.4 Uji Coba Penyederhanaan Tahapan ini adalah tahapan untuk penyempurna tahapan diatas dengan melakukan uji coba penyederhanaan yang telah jadi, apakah dalam penguji cobaan ini berhasil atau tidak.
Lebih terperinciKuliah#9 TKC205 Sistem Digital - TA 2013/2014. Eko Didik Widianto. 21 Maret 2014
Kuliah#9 TKC205 Sistem Digital - TA 2013/2014 Eko Didik Sistem Komputer - Universitas Diponegoro 21 Maret 2014 http://didik.blog.undip.ac.id 1 Review Kuliah Di kuliah sebelumnya dibahas tentang: Representasi
Lebih terperinciBAB IV PENYEDERHANAAN RANGKAIAN LOGIKA
B IV PENYEDERHANAAN RANGKAIAN LOGIKA 4. Penyederhanaan Secara Aljabar Bentuk persamaan logika sum of minterm dan sum of maxterm yang diperoleh dari tabel kebenaran umumnya jika diimplementasikan ternyata
Lebih terperinciRangkaian digital yang ekivalen dengan persamaan logika. Misalnya diketahui persamaan logika: x = A.B+C Rangkaiannya:
ALJABAR BOOLEAN Aljabar Boolean Aljabar Boolean adalah aljabar yang menangani persoalan-persoalan logika. Aljabar Boolean menggunakan beberapa hukum yang sama seperti aljabar biasa untuk fungsi OR (Y =
Lebih terperinciO L E H : H I DAYAT J U R U SA N TEKNIK KO M P U TER U NIKO M 2012
O L E H : H I DAYAT J U R U SA N TEKNIK KO M P U TER U NIKO M 2012 Teorema oolean variabel tunggal Teorema oolean variabel tunggal Teorema oolean variabel banyak (multivariabel) Teorema oolean variabel
Lebih terperinciFPMIPA UPI ILMU KOMPUTER I. TEORI HIMPUNAN
I. TEORI HIMPUNAN 1. Definisi Himpunan hingga dan Tak hingga 2. Notasi himpuanan 3. Cara penulisan 4. Macam-macam Himpunan 5. Operasi Himpunan 6. Hukum pada Operasi Himpunan 7. Perkalian Himpunan (Product
Lebih terperinciyang paling umum adalah dengan menspesifikasikan unsur unsur pembentuknya (Definisi 2.1 Menurut Lipschutz, Seymour & Marc Lars Lipson dalam
2.1 Definisi Aljabar Boolean Aljabar Boolean dapat didefinisikan secara abstrak dalam beberapa cara. Cara yang paling umum adalah dengan menspesifikasikan unsur unsur pembentuknya dan operasi operasi yang
Lebih terperinciBAB I PENDAHULUAN. Fungsi Boolean seringkali mengandung operasi operasi yang tidak perlu, literal
BAB I PENDAHULUAN 1.1 Latar Belakang Fungsi Boolean seringkali mengandung operasi operasi yang tidak perlu, literal atau suku suku yang berlebihan. Oleh karena itu fungsi Boolean dapat disederhanakan lebih
Lebih terperinciKuliah#12 TKC205 Sistem Digital. Eko Didik Widianto. 11 Maret 2017
Kuliah#12 TKC205 Sistem Digital Eko Didik Widianto Departemen Teknik Sistem Komputer, Universitas Diponegoro 11 Maret 2017 http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik 1 Pengantar
Lebih terperinciMODUL II DASAR DAN TERMINOLOGI SISTEM DIGITAL
MOUL II ASAR AN TERMINOLOGI SISTEM IGITAL. Aljabar Boolean Aljabar Boolean memuat aturan-aturan umum (postulat) yang menyatakan hubungan antara input-input suatu rangkaian logika dengan output-outputnya.
Lebih terperinciKuliah#11 TSK205 Sistem Digital - TA 2011/2012. Eko Didik Widianto. Teknik Sistem Komputer - Universitas Diponegoro
: : Kuliah#11 TSK205 Sistem Digital - TA 2011/2012 Eko Didik Teknik Sistem Komputer - Universitas Diponegoro Umpan Balik : Sebelumnya dibahas tentang rangkaian kombinasional yang nilai keluarannya di suatu
Lebih terperinciRepresentasi Bilangan dan Operasi Aritmatika
Bilangan Bilangan dan Operasi Aritmatika Kuliah#8 TSK205 Sistem Digital - TA 2011/2012 Eko Didik Teknik Sistem Komputer - Universitas Diponegoro Review Kuliah Bilangan Sebelumnya telah dibahas tentang
Lebih terperinciRANGKAIAN KOMBINASIONAL
RANGKAIAN KOMBINASIONAL LUH KESUMA WARDHANI JurusanTIF UIN SUSKA Riau LOGIKA KOMBINASI Merupakan jenis rangkaian logika yang keadaan outputnya hanya tergantung dari kombinasi input nya saja. Aljabar Boolean
Lebih terperinciLogika Matematika Aljabar Boolean
Pertemuan ke-5 Logika Matematika Aljabar Boolean Oleh : Mellia Liyanthy 1 TEKNIK INFORMATIKA UNIVERSITAS PASUNDAN TAHUN AJARAN 2007/2008 Bentuk Kanonik dan Bentuk baku atau standar Fungsi boolean yang
Lebih terperinciAljabar Boolean. Adri Priadana
Aljabar Boolean Adri Priadana Pengantar Aljabar Boolean ditemukan oleh George Boole, pada tahun 854. Boole melihat bahwa himpunan dan logika proposisi mempunyai sifat-sifat yang serupa (kemiripan hukum-hukum
Lebih terperinciBentuk Standar Ungkapan Boolean. Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs.
Bentuk Standar Ungkapan Boolean Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs. Bentuk Standar Ungkapan Boolean Sum-of-Product (SOP) Diturunkan dari tabel kebenaran untuk fungsi dengan mempertimbangkan baris
Lebih terperinciRepresentasi Bilangan dan Operasi Aritmatika
Bilangan Bilangan dan Operasi Aritmatika Kuliah#8 TSK205 Sistem Digital - TA 2011/2012 Eko Didik Teknik Sistem Komputer - Universitas Diponegoro Review Kuliah Bilangan Sebelumnya telah dibahas tentang
Lebih terperinci2. Gambarkan gerbang logika yang dinyatakan dengan ekspresi Boole di bawah, kemudian sederhanakan dan gambarkan bentuk sederhananya.
Tugas! (Materi Aljabar Boolean). Gambarkan jaringan switching yang dinyatakan dengan polinominal Boole di bawah, kemudian sederhanakan dan gambarkan bentuk sederhananya, kapan jaringan tsb on atau off.
Lebih terperinciReview Kuliah. TKC305 - Sistem Digital Lanjut. Eko Didik Widianto
TKC305 - Sistem Digital Lanjut Eko Didik Sistem Komputer - Fakultas Teknik Universitas Diponegoro Review Kuliah Desain rangkaian sekuensial sinkron FSM (Finite State Machine): diagram state, tabel state
Lebih terperinciKuliah#11 TKC205 Sistem Digital. Eko Didik Widianto. 11 Maret 2017
Kuliah#11 TKC205 Sistem Digital Eko Didik Widianto Departemen Teknik Sistem Komputer, Universitas Diponegoro 11 Maret 2017 http://didik.blog.undip.ac.id/buku/sistem-digital/ 1 Review Kuliah Di kuliah sebelumnya
Lebih terperinciKonversi Tabel Kebenaran Ke Ekspresi Boolean (1) Disain sistem digital diawali dengan:
Peta Karnaugh Konversi Tabel Kebenaran Ke Ekspresi Boolean (1) Disain sistem digital diawali dengan: Tabel kebenaran yang menggambarkan bagaimana sebuah sistem digital harus bekarja Perancangan sistem
Lebih terperinciPRAKTIKUM TEKNIK DIGITAL
MODUL PRAKTIKUM TEKNIK DIGITAL PROGRAM STUDI S1 TEKNIK INFORMATIKA ST3 TELKOM PURWOKERTO 2015 A. Standar Kompetensi MODUL I ALJABAR BOOLE DAN RANGKAIAN KOMBINASIONAL Mata Kuliah Semester : Praktikum Teknik
Lebih terperinciDefinisi Aljabar Boolean
Aljabar Boolean Definisi Aljabar Boolean Misalkan terdapat - Dua operator biner: + dan - Sebuah operator uner:. - B : himpunan yang didefinisikan pada operator +,, dan - dan adalah dua elemen yang berbeda
Lebih terperinciSTUDI METODE QUINE-McCLUSKEY UNTUK MENYEDERHANAKAN RANGKAIAN DIGITAL S A F R I N A A M A N A H S I T E P U
STUDI METODE QUINE-McCLUSKEY UNTUK MENYEDERHANAKAN RANGKAIAN DIGITAL S A F R I N A A M A N A H S I T E P U 0 3 0 8 2 3 0 4 2 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS
Lebih terperinciBAB I PENDAHULUAN. Fungsi Boolean seringkali mengandung operasi operasi yang tidak perlu,
BAB I PENDAHULUAN 1.1 Latar Belakang Sebelum ada proses penyederhanaan fungsi, beberapa kalangan seperti mahasiswa, dosen, bahkan ilmuwan yang bergerak dibidang matematik dan informatika merasa kesulitan
Lebih terperinciMata Kuliah Arsitektur Komputer Program Studi Sistem Informasi 2013/2014 STMIK Dumai -- Materi 08 --
Mata Kuliah Arsitektur Komputer Program Studi Sistem Informasi 23/24 STMIK Dumai -- Materi 8 -- Digital Principles and Applications, Leach-Malvino, McGraw-Hill Adhi Yuniarto L.Y. Boolean Algebra. Fasilkom
Lebih terperinciKarnaugh MAP (K-Map)
Karnaugh MP (K-Map) Pokok ahasan :. K-map 2 variabel 2. K-map 3 variabel 3. K-map 4 variabel 4. Penyederhanaan rangkaian dengan k-map Tujuan Instruksional Khusus :.Mahasiswa dapat menerangkan dan memahami
Lebih terperinciAljabar Boolean. IF2120 Matematika Diskrit. Oleh: Rinaldi Munir Program Studi Informatika, STEI-ITB. Rinaldi Munir - IF2120 Matematika Diskrit
Aljabar Boolean IF22 Matematika Diskrit Oleh: Rinaldi Munir Program Studi Informatika, STEI-ITB Rinaldi Munir - IF22 Matematika Diskrit Pengantar Aljabar Boolean ditemukan oleh George Boole, pada tahun
Lebih terperinciTabulasi Quine McCluskey
Tabulasi Quine McCluskey Tabulasi Quine McCluskey Penyederhanaan fungsi menggunakan tabulasi atau metode Quine McCluskey. Metode penyederhanaan atau yang sering diesebut dengan metode Quine McCluskey,
Lebih terperinciKuliah#13 TKC205 Sistem Digital. Eko Didik Widianto. 11 Maret 2017
Kuliah#13 TKC205 Sistem Digital Eko Didik Widianto Departemen Teknik Sistem Komputer, Universitas Diponegoro 11 Maret 2017 http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik 1 Pengantar
Lebih terperinciAljabar Boolean. Disusun oleh: Tim dosen SLD Diedit ulang oleh: Endro Ariyanto. Prodi S1 Teknik Informatika Fakultas Informatika Universitas Telkom
Aljabar Boolean Disusun oleh: Tim dosen SLD Diedit ulang oleh: Endro Ariyanto Prodi S1 Teknik Informatika Fakultas Informatika Universitas Telkom September 2015 Representasi Fungsi Boolean Sistem dan Logika
Lebih terperinciBAB 4. Aljabar Boolean
BAB 4 Aljabar Boolean 1. PENDAHULUAN Aljabar Boolean merupakan lanjutan dari matakuliah logika matematika. Definisi aljabar boolean adalah suatu jenis manipulasi nilai-nilai logika secara aljabar. Contoh
Lebih terperinciAljabar Boolean. Rudi Susanto
Aljabar Boolean Rudi Susanto Tujuan Pembelajaran Bisa menghasilkan suatu realisasi rangkaian elektronika digital dari suatu persamaan logika matematika Persamaan logika matematika tersebut dimodifikasi
Lebih terperinciAljabar Boolean. Bahan Kuliah Matematika Diskrit
Aljabar Boolean Bahan Kuliah Matematika Diskrit Definisi Aljabar Boolean Misalkan terdapat - Dua operator biner: + dan - Sebuah operator uner:. - B : himpunan yang didefinisikan pada operator +,, dan -
Lebih terperinciAljabar Boolean. Matematika Diskrit
Aljabar Boolean Matematika Diskrit Definisi Aljabar Boolean Misalkan terdapat - Dua operator biner: + dan - Sebuah operator uner:. - B : himpunan yang didefinisikan pada operator +,, dan - dan adalah dua
Lebih terperinciBAB III GERBANG LOGIKA DAN ALJABAR BOOLEAN
A III GERANG LOGIKA DAN ALJAAR OOLEAN 3. Pendahuluan Komputer, kalkulator, dan peralatan digital lainnya kadang-kadang dianggap oleh orang awam sebagai sesuatu yang ajaib. Sebenarnya peralatan elektronika
Lebih terperinciDCH1B3 Konfigurasi Perangkat Keras Komputer
DCH13 Konfigurasi Perangkat Keras Komputer ljabar oolean dan Gerbang Logika Dasar 1 10/17/2016 DCH13 Konfigurasi Perangkat Keras Komputer 1 Inti pembelajaran isa menyederhanakan persamaan oolean. isa menghasilkan
Lebih terperinciRepresentasi Data Digital (Bagian 1)
Bilangan Data (Bagian 1) Kuliah#9 TKC-205 Sistem Eko Didik Widianto Departemen Teknik Sistem Komputer, Universitas Diponegoro 11 Maret 2017 http://didik.blog.undip.ac.id/buku/sistem-digital/ 1 Preview
Lebih terperinciLogika Matematika. Bab 1: Aljabar Boolean. Andrian Rakhmatsyah Teknik Informatika STT Telkom Lab. Sistem Komputer dan Jaringan
Logika Matematika Bab 1: Aljabar Boolean Andrian Rakhmatsyah Teknik Informatika STT Telkom Lab. Sistem Komputer dan Jaringan 1 Nilai fungsi Fungsi Boolean dinyatakan nilainya pada setiap variabel yaitu
Lebih terperinciImplementasi Greedy Dalam Menemukan Rangkaian Logika Minimal Menggunakan Karnaugh Map
Implementasi Greedy Dalam Menemukan Rangkaian Logika Minimal Menggunakan Karnaugh Map Aldy Wirawan 13511035 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciGambar 28 : contoh ekspresi beberapa logika dasar Tabel 3 : tabel kebenaran rangkaian gambar 28 A B C B.C Y = (A+B.C )
5. RANGKAIAN KOMBINASIONAL Pada dasarnya rangkaian logika (digital) yang dibentuk dari beberapa gabungan komponen elektronik yang terdiri dari bermacam-macam Gate dan rangkaian-rangkaian lainnya, sehingga
Lebih terperinciDEFINISI ALJABAR BOOLEAN
ALJABAR BOOLEAN DEFINISI ALJABAR BOOLEAN Misalkan terdapat - Dua operator biner: + dan - Sebuah operator uner:. - B : himpunan yang didefinisikan pada operator +,, dan - dan adalah dua elemen yang berbeda
Lebih terperinciLAPORAN AKHIR PRAKTIKUM SISTEM DIGITAL. Nama : ALI FAHRUDDIN NIM : DBC Kelas : K Modul : IV (Minimisasi Fungsi 3 Variabel)
LAPORAN AKHIR PRAKTIKUM SISTEM DIGITAL Nama : ALI FAHRUDDIN NIM : DBC 113 046 Kelas : K Modul : IV (Minimisasi Fungsi 3 Variabel) JURUSAN/PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS PALANGKA
Lebih terperinciTI 2013 IE-204 Elektronika Industri & Otomasi UKM
TI 23 IE-24 Elektronika Industri & Otomasi UKM Lampiran C Aljabar Boolean Tupel Misalkan terdapat - Dua operator biner: + dan - Sebuah operator uner:. - B : himpunan ang didefinisikan pada operaror +,,
Lebih terperinciAljabar Boolean. Rinaldi Munir/IF2151 Mat. Diskrit 1
Aljabar Boolean Rinaldi Munir/IF25 Mat. Diskrit Definisi Aljabar Boolean Misalkan terdapat - Dua operator biner: + dan - Sebuah operator uner:. - B : himpunan yang didefinisikan pada operator +,, dan -
Lebih terperinciebook PRINSIP & PERANCANGAN LOGIKA Fakultas Teknologi Industri Universitas Gunadarma 2013
Penyusun :. Imam Purwanto, S.Kom, MMSI 2. Ega Hegarini, S.Kom., MM 3. Rifki Amalia, S.Kom., MMSI 4. Arie Kusumawati, S.Kom ebook PRINSIP & PERANCANGAN LOGIKA Fakultas Teknologi Industri Universitas Gunadarma
Lebih terperinciBAB IV PETA KARNAUGH (KARNAUGH MAPS)
TEKNIK DIGITAL-PETA KARNAUGH/HAL. 1 BAB IV PETA KARNAUGH (KARNAUGH MAPS) PETA KARNAUGH Selain dengan teorema boole, salah satu cara untuk memanipulasi dan menyederhanakan fungsi boole adalah dengan teknik
Lebih terperinciALJABAR BOOLEAN R I R I I R A W A T I, M. K O M L O G I K A M A T E M A T I K A 3 S K S
ALJABAR BOOLEAN R I R I I R A W A T I, M. K O M L O G I K A M A T E M A T I K A 3 S K S AGENDA SISTEM BILANGAN DESIMAL, BINER, OCTAL, HEXADESIMAL DEFINISI ALJABAR BOOLEAN TABEL KEBENARAN ALJABAR BOOLEAN
Lebih terperinciAljabar Boolean dan Gerbang Logika Dasar
Modul 1 : Aljabar Boolean dan Gerbang Logika Dasar 1.1 Tujuan Setelah mengikuti praktek ini mahasiswa diharapkan dapat: 1. Memahami Aksioma dan Teorema Aljabar Boolean. 2. Memahami gerbang logika dasar
Lebih terperinciKuliah#7 TSK205 Sistem Digital - TA 2011/2012. Eko Didik Widianto
Kuliah#7 TSK205 - TA 2011/2012 Eko Didik Teknik Sistem Komputer - Universitas Diponegoro Tentang Kuliah Pembahasan tentang teknologi implementasi sistem digital Chip logika standar keluarga Chip PLD: PLA,
Lebih terperinciPenyederhanaan Fungsi Logika [Sistem Digital] Eka Maulana, ST, MT, MEng. Universitas Brawijaya
Penyederhanaan Fungsi Logika [Sistem Digital] Eka Maulana, ST, MT, MEng. Universitas Brawijaya Mengapa perlu Penyederhanaan? SEDERHANA Cheaper Smaller Faster Diperlukan MANIPULASI ALJABAR BOOLE Metode:
Lebih terperinciPETA KARNAUGH 3.1 Peta Karnaugh Untuk Dua Peubah
3 PETA KARNAUGH Telah ditunjukkan di bab sebelumnya bahwa penyederhanaan fungsi Boole secara aljabar cukup membosankan dan hasilnya dapat berbeda dari satu orang ke orang lain, tergantung dari kelincahan
Lebih terperinciPERCOBAAN 5. PENYEDERHANAAN RANGKAIAN LOGIKA (MENGGUNAKAN K-MAP)
PERCOBN 5. PENYEDERHNN RNGKIN LOGIK (MENGGUNKN K-MP) TUJUN: Setelah menyelesaikan percobaan ini mahasiswa diharapkan mampu Membuat sebuah rangkaian logika sederhana melalui persamaan Boolean dan Tabel
Lebih terperinciReview Sistem Digital : Aljabar Boole
JURUSAN PENDIDIKAN TEKNIK ELEKTRONIKA FAKULTAS TEKNIK UNY Sem 5 9/ Review Sistem Digital : Aljabar Boole S dan D3 Mata Kuliah : Elektronika Industri 2 x 5 Lembar Kerja Dalam Aljabar Boole, Misalkan terdapat
Lebih terperinciKuliah#3 TSK-612 Sistem Embedded Terdistribusi - TA 2011/2012. Eko Didik Widianto
Kuliah#3 TSK-612 Sistem Embedded Terdistribusi - TA 2011/2012 Eko Didik Teknik Sistem Komputer - Universitas Diponegoro Review Kuliah Pokok bahasan di kuliah #2 Metodologi desain sistem: waterflow, v-model,
Lebih terperinciDASAR ALJABAR BOOLEAN
DASAR ALJABAR BOOLEAN Dalam mengembangkan sistem Aljabar Boolean Perlu memulainya dengan asumsi asumsi yakni Postulat Boolean dan Teorema Aljabar Boolean. Postulat Boolean :.. = 2.. = di turunkan dari
Lebih terperinciBentuk Standar Fungsi Boole
PETA KARNAUGH Peta Karnaugh digunakan sebagai cara untuk menyederhanakan persamaan logika secara grafis, atau dapat pula dipandang sebagai metoda untuk mengubah suatu tabel kebenaran ke rangkaian logika
Lebih terperinciMeminimalkan menggunakan K-Map. Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs.
Meminimalkan menggunakan K-Map Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs. Meminimkan ungkapan SOP # A B C F 0 0 0 0 0 1 0 0 1 1 2 0 1 0 1 3 0 1 1 0 4 1 0 0 0 5 1 0 1 1 6 1 1 0 0 7 1 1 1 1 Terkait dengan
Lebih terperinciKONTRAK PEMBELAJARAN (KP) MATA KULIAH
KONTRAK PEMBELAJARAN (KP) MATA KULIAH Kode MK: TKC205 Program Studi Sistem Komputer Fakultas Teknik Universitas Diponegoro Pengajar : Eko Didik Widianto, ST, MT Semester : 2 KONTRAK PEMBELAJARAN Nama Mata
Lebih terperinciPeta Karnaugh (K Map) 1. Format K Map 2. K Map Looping 3. Simplification Process 4. Don t Care Condition
Peta Karnaugh (K Map) 1. Format K Map 2. K Map Looping 3. Simplification Process 4. Don t Care Condition Metode Peta Karnaugh Karnaugh Map (K map) Alat bantu grafis dalam penyederhanaan persamaan logic
Lebih terperinciPenyederhanaan fungsi Boolean. Gembong Edhi
Penyederhanaan fungsi Boolean Gembong Edhi Setyawan gembong@ub.ac.id @gembong TujuanPerkuliahan Menggambar peta karnaugh berdasarkan fungsi boolean atau tabel kebenaran yang diketahui Menyederhanakan fungsi
Lebih terperinciMesin Mealy. Bahasan Kuliah. TKC305 - Sistem Digital Lanjut. Eko Didik Widianto. Sistem Komputer - Fakultas Teknik Universitas Diponegoro
TKC305 - Sistem Digital Lanjut Eko Didik Sistem Komputer - Fakultas Teknik Universitas Diponegoro Bahasan Kuliah Model Mealy Model rangkaian sekuensial sinkron Keluaran rangkaian tergantung dari nilai
Lebih terperinciMATERI 2 COMBINATIONAL LOGIC
Pengantar : :. MATERI 2 COMBINATIONAL LOGIC Rangkaian digital adalah mrp komponen perangkat keras (hardware) yang memanipulasi informasi biner. Rangkaian diimplementasikan dengan menggunakan transistor-transistor
Lebih terperinciBAB X FUNGSI BOOLEAN, BENTUK KANONIK, DAN BENTUK BAKU
Buku Panduan Belajar atematika Diskrit STIK TRIGUNA DHARA BAB X FUNGSI BOOLEAN, BENTUK KANONIK, DAN BENTUK BAKU 9.1 Fungsi Boolean Pada aljabar Boolean dua-nilai B = {,1}. Peubah (variabel) x disebut peubah
Lebih terperinciGERBANG LOGIKA. Keadaan suatu sistem Logika Lampu Switch TTL CMOS NMOS Test 1 Tinggi Nyala ON 5V 5-15V 2-2,5V TRUE 0 Rendah Mati OFF 0V 0V 0V FALSE
GERBANG LOGIKA I. KISI-KISI. Gerbang Logika Dasar (AND, OR, NOT, NAND, NOR, EXOR, EXNOR). AStable Multi Vibrator (ASMV) dan MonoStable MultiVibrator (MSMV). BiStable Multi Vibrator (SR-FF, JK-FF, D-FF,
Lebih terperinciRangkaian Logika Kombinasional Teknik Digital (TKE071207) Program Studi Teknik Elektro, Unsoed
Rangkaian Logika Kombinasional Teknik Digital (TKE071207) Program Studi Teknik Elektro, Unsoed Iwan Setiawan Tahun Ajaran 2012/2013 Operasi logika dasar. Aljabar Boolean. (menggambarkan
Lebih terperinciKuliah Sistem Digital Aljabar Boolean
Kuliah Sistem Digital Aljabar Boolean 1 Topik 2 Aljabar Boolean Aturan-2 u/ menentukan logika digital, atau `switching algebra Terkait dengan nilai-2 Boolean 0, 1 Nilai sinyal dinyatakan dengan variabel-2
Lebih terperinciBAB IV IMPLEMENTASI DAN EVALUASI
BAB IV IMPLEMENTASI DAN EVALUASI 4.1 Implementasi Sistem Implementasi sistem program ini mencakup spesifikasi kebutuhan perangkat keras (hardware) dan spesifikasi perangkat lunak (software). 4.1.1 Spesifikasi
Lebih terperinciPenyederhanaan fungsi Boolean
Penyederhanaan fungsi Boolean Proses penyederhanaan fungsi Boolean dengan metode Quine-McCluskey mempunyai 7 (tujuh) langkah pengerjaan untuk menyederhanakan fungsi Boolean dalam bentuk SOP (sum-of-product)
Lebih terperinciBAB III ALJABAR BOOLE (BOOLEAN ALGEBRA)
TEKNIK DIGITAL-ALJABAR Boole/HAL. 1 BAB III ALJABAR BOOLE (BOOLEAN ALGEBRA) PRINSIP DASAR ALJABAR BOOLE Aljabar boole adalah suatu teknik matematika yang dipakai untuk menyelesaikan masalah-masalah logika.
Lebih terperinci63 ISSN: (Print), (Online)
Perancangan Aplikasi Penyederhanaan Fungsi Boolean Dengan Metode Quine-Mc Cluskey Wahyu Nugraha Program Studi Manajemen Informatika, AMIK BSI Pontianak wahyoe.nugraha@gmail.com ABSTRACT - Three way to
Lebih terperinciTKC305 - Sistem Digital Lanjut. Eko Didik Widianto. Sistem Komputer - Universitas Diponegoro
,, TKC305 - Sistem Digital Lanjut Eko Didik Sistem Komputer - Universitas Diponegoro Bahasan Kuliah, Sebelumnya dibahas elemen rangkaian sekuensial berupa flip-flop dan latch yang mampu menyimpan informasi
Lebih terperinciSEKOLAH TINGGI MANAJEMEN INFORMATIKA & KOMPUTER JAKARTA STI&K SATUAN ACARA PERKULIAHAN
SEKOLAH TINGGI MANAJEMEN INFORMAA & KOMPUTER JAKARTA STI&K SATUAN ACARA PERKULIAHAN Mata : MATEMAA DISKRIT Kode Mata : MI 13205 Jurusan / Jenjang : D3 TEKNIK KOMPUTER Tujuan Instruksional Umum : Agar mahasiswa
Lebih terperinciKuliah#11 TKC-205 Sistem Digital. Eko Didik Widianto. 11 Maret 2017
Kuliah#11 TKC-205 Sistem Digital Eko Didik Widianto Departemen Teknik Sistem Komputer, Universitas Diponegoro 11 Maret 2017 http://didik.blog.undip.ac.id/buku/sistem-digital/ ) 1 Tentang Kuliah Membahas
Lebih terperinci=== BENTUK KANONIK DAN BENTUK BAKU ===
TEKNIK DIGITL === ENTUK KNONIK DN ENTUK KU === entuk Kanonik yaitu Fungsi oolean yang iekspresikan alam bentuk SOP atau POS engan minterm atau maxterm mempunyai literal yang lengkap. entuk aku yaitu Fungsi
Lebih terperinciPerancangan Aplikasi Penyederhanaan Fungsi Boolean Dengan Metode Quine-MC Cluskey
Perancangan Aplikasi Penyederhanaan Fungsi Boolean Dengan Metode Quine-MC Cluskey Wahyu Nugraha Program Studi Manajemen Informatika, AMIK BSI Pontianak Jl. Abdurahman Saleh No. 18A, Pontianak, Indonesia
Lebih terperinci