TEKNIK DIGITAL.

Slides:



Advertisements
Presentasi serupa
PENYEDERHANAAN RANGKAIAN
Advertisements

TOPIK 3 BENTUK-BENTUK NORMAL.
Mata Kuliah Teknik Digital TKE 113
PENYEDERHANAAN RANGKAIAN
Rangkaian Digital Kombinatorial
PERTEMUAN MINGGU KE-2 LEVEL GATE.
K-Map Using different rules and properties in Boolean algebra can simplify Boolean equations May involve many of rules / properties during simplification.
ILMU KOM PUTER PRODI ILKOMP UGM GP DALIYO Daliyo 1.
V. PENYEDERHANAAN PERSAMAAN LOGIKA
PERTEMUAN MINGGU KE-2 LEVEL GATE.
MATERI 6 BENTUK-BENTUK NORMAL DNF/SOP/MINTERM CNF/POS/MAXTERM
Pertemuan ke 17.
MAP KARNAUGH.
MAP ENTERED VARIABLES (MEV)
PETA KARNAUGH Peta Karnaugh digunakan sebagai cara untuk menyederhanakan persamaan logika secara grafis, atau dapat pula dipandang sebagai metoda untuk.
Elektronika dan Instrumentasi: Elektronika Digital 2 – Gerbang Logika, Aljabar Boolean Dimas Firmanda Al Riza.
GERBANG LOGIKA DAN ALJABAR BOOLE SISTEM DIGITAL NURVELLY ROSANTI.
MAP KARNAUGH.
Riri irawati, m.Kom Logika matematika 3 sks
Aljabar Boolean IF2120 Matematika Diskrit Oleh: Rinaldi Munir
Karnaugh Map.
BAB VII ALJABAR BOOLEAN waniwatining.
PERTEMUAN 4 METODE PETA KARNAUGH
SEKOLAH TINGGI TEKNOLOGI TELEMATIKA TELKOM
PENYEDERHANAAN FUNGSI BOOLEAN
Interface/Peripheral Komputer
DOSEN: SRI SUPATMI,S.KOM
DOSEN: SRI SUPATMI,S.KOM
Bahan Kuliah RANGKAIAN DIGITAL
BAB 7 ALJABAR BOOLEAN.
Prinsip dan Perancangan Logika
Aljabar Boolean.
TEORI BAHASA DAN OTOMATA
SEKOLAH TINGGI TEKNOLOGI TELEMATIKA TELKOM
BAB 7 ALJABAR BOOLEAN.
Logika kombinasional part 3
MK SISTEM DIGITAL SESI 5 PENYEDERHANAAN RANGKAIAN
XXII. MEMORY DAN PROGRAMMABLE LOGIC
Peta Karnaugh.
GERBANG LOGIKA DAN ALJABAR BOOLE
Aljabar Boolean Bahan Kuliah IF2151 Matematika Diskrit
GERBANG LOGIKA DAN ALJABAR BOOLEAN
Logika dan Sistem Digital
MATA KULIAH TEKNIK DIGITAL DISUSUN OLEH : RIKA SUSANTI, ST
MATA KULIAH TEKNIK DIGITAL DISUSUN OLEH : RIKA SUSANTI, ST
TOPIK 3 BENTUK-BENTUK NORMAL.
GERBANG LOGIKA DAN ALJABAR BOOLEAN.
MATA KULIAH TEKNIK DIGITAL
ALJABAR BOOLEAN DAN PETA KARNAUGH
PENYEDERHANAAN RANGKAIAN
Karnaugh map.
PERTEMUAN 05 APLIKASI GERBANG LOGIKA BINER
TEKNIK digital PETA KARNAUGH.
PERTEMUAN MINGGU KE-2 LEVEL GATE.
AXIOMA pada aljabar Boole
PENYEDERHANAAN FUNGSI BOOLEAN
PENYEDERHANAAN FUNGSI BOOLEAN
LOGIKA Oleh: Ferawaty, S.Kom.
GERBANG LOGIKA DAN ALJABAR BOOLE
SEKOLAH TINGGI TEKNOLOGI TELEMATIKA TELKOM
PRINSIP & PERANCANGAN LOGIKA
Penyederhaan Fungsi Bolean Dengan Peta Karnaugh (K-Map)
OLEH : HIDAYAT JURUSAN TEKNIK KOMPUTER UNIKOM 2009
BAB III PENYEDERHANAAN PERSAMAAN LOGIKA
PENYEDERHANAAN FUNGSI BOOLE
Rangkaian Kombinasional
Penyederhanaan Fungsi Boolean
Kumpulan Materi Kuliah
PERTEMUAN MINGGU KE-2 LEVEL GATE.
PERTEMUAN MINGGU KE-2 LEVEL GATE.
Transcript presentasi:

TEKNIK DIGITAL

Tujuan Perkuliahan Mahasiswa dapat memahami dan menjelaskan tentang : K-map 2 Variabel K-map 3 Variabel K-map 4 Variabel Penyederhanaan rangkaian dengan K-map Fungsi dari Dont’ Care

Agenda Chapter 1 – K-Map 2 Variabel Model K-Map 2 Variabel Desain Pemetaan K-Map 2 Variabel Chapter 2 – K-Map 3 Variabel Chapter 3 – K-Map 4 Variabel Chapter 4 – K-Map Dualitas SOP-POS Chapter 5 – Don’t Care

Peta Karnaugh Definisi 0 1 m0 m2 m1 m3 Suatu peralatan grafis yang digunakan untuk menyederhanakan persamaan logika atau mengkonversikan sebuah tabel kebenaran menjadi sebuah rangkaian logika Peta Karnaugh (K-map) menyediakan cara sistematik dan grafis untuk mencari rangkaian SOP minimum (dan POS) K-map juga merupakan alternatif untuk menyatakan suatu fungsi logika selain tabel kebenaran dan ekspresi logika A B f(A,B) 1 A 0 1 B m0 m2 m1 m3 1

Peta Karnaugh-2 Variabel Minimisasi Ekspresi SOP B MODE 1 0 1 A A’B’ A’B 1 AB’ 2 AB 3 Tabel Kebenaran 1 Map Values A B Y A’B’ 1 A’B 2 AB’ 3 AB Map Values A MODE 2 0 1 B A’B’ AB’ 2 A’B 1 AB 3 1 Map Values

Peta Karnaugh-2 Variabel Desain Pemetaan A 0 1 B B’ 1 B A’ A

Peta Karnaugh-2 Variabel Catatan Untuk K-map 2 Variabel A 0 1 B 0 kotak terlingkupi = “0” (Low) 1 kotak terlingkupi = 2 variabel output 2 kotak terlingkupi = 1 variabel output 4 kotak terlingkupi = “1” (High) Melingkupinya harus posisi “Horisontal “atau “vertikal” , yang dilingkupi digit ”1” dan jumlah digit “1” yang dilingkupi 2n (2,4,8,16, ...) 1 1 AB A’B’ A 0 1 B 1 1 A B’

Peta Karnaugh-2 Variabel Contoh Kasus B B 0 1 0 1 A A 1 1 1 1 F = AB’ + A’B F = A’B + AB’ + AB B B 0 1 0 1 A A 1 1 1 1 F = AB’ + A’B F = A’B + AB’ + AB = A + B

Peta Karnaugh-2 Variabel Contoh Soal Sederhanakan persamaan logika yang didapat dari tabel kebenaran berikut ini menggunakan K-map : Map Values A B Y 1 2 3 Map Values A B Y 1 2 3 Sederhanakan persamaan logika berikut menggunakan K-map : Y = A + AB’ + A’B Notasi Persamaan SOP  f = Σ m ( 0 ; 1 ; 2 )

Agenda Chapter 1 – K-Map 2 Variabel Chapter 2 – K-Map 3 Variabel Model K-Map 3 Variabel Desain Pemetaan K-Map 3 Variabel Chapter 3 – K-Map 4 Variabel Chapter 4 – K-Map Dualitas SOP-POS Chapter 5 – Don’t Care

Peta Karnaugh-3 Variabel K-map disusun sehingga minterm yang berdekatan hanya mempunyai perbedaan 1 variabel MODE 1 Tabel Kebenaran BC 00 01 11 10 A Map Values A B C Y 1 2 3 4 5 6 7 A’B’C’ A’B’C 1 A’BC 3 A’BC’ 2 AB’C’ 4 AB’C 5 ABC 7 ABC’ 6 1 MODE 2 Map Values AB 00 01 11 10 C A’B’C’ A’BC’ 2 ABC’ 6 AB’C’ 4 A’B’C 1 A’BC 3 ABC 7 AB’C 5 1

Peta Karnaugh-3 Variabel Desain Pemetaan MODE 1 C’ C BC 00 01 11 10 A 1 A’ A B’ B

Peta Karnaugh-3 Variabel Desain Pemetaan MODE 2 B’ B AB 00 01 11 10 C 1 C’ C A’ A

Peta Karnaugh-3 Variabel Catatan Untuk K-map 3 Variabel 0 kotak terlingkupi = “0” (Low) 1 kotak terlingkupi = 3 variabel output 2 kotak terlingkupi = 2 variabel output 4 kotak terlingkupi = 1 variabel output 8 kotak terlingkupi = “1” (High) Melingkupinya harus posisi “Horisontal “atau “vertikal” , yang dilingkupi digit ”1” dan jumlah digit “1” yang dilingkupi 2n ( 2, 4, 8, ... ) BC 00 01 11 10 A 1 1 Y = AB’C’ + ABC + A’BC’ BC BC 00 01 11 10 00 01 11 10 A A 1 1 1 1 B C’

Peta Karnaugh-3 Variabel Tabel Kebenaran BC 00 01 11 10 A Map Values A B C Y 1 2 3 4 5 6 7 1 1 Y = AB’C’ + AB’C + ABC + ABC’ + A’B’C + A’BC’ BC 00 01 11 10 A 1 1 Y = AB’C’ + AB’C + ABC + ABC’ + A’B’C + A’BC’ Y = A + B’C + BC’

Peta Karnaugh-3 Variabel Contoh Soal Sederhanakan persamaan logika yang didapat dari tabel kebenaran berikut ini menggunakan K-map : Map Values A B C Y 1 2 3 4 5 6 7 Sederhanakan persamaan logika berikut menggunakan K-map : Y = A’BC + A’BC’ + ABC’ + ABC + AB’C Notasi Persamaan SOP  f = Σ m ( 0 ; 1 ; 3 ; 4 ; 5 ; 6 )

Agenda Chapter 1 – K-Map 2 Variabel Chapter 2 – K-Map 3 Variabel Model K-Map 4 Variabel Desain Pemetaan K-Map 4 Variabel Chapter 4 – K-Map Dualitas SOP-POS Chapter 5 – Don’t Care

Peta Karnaugh-4 Variabel CD Map Values A B C D Y 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 00 01 11 10 AB A’B’C’D’ A’B’C’D 1 A’B’CD 3 A’B’CD’ 2 A’BC’D’ 4 A’BC’D 5 A’BCD 7 A’BCD’ 6 ABC’D’ 12 ABC’D 13 ABCD 15 ABCD’ 14 AB’C’D’ 8 AB’C’D 9 AB’CD 11 AB’CD’ 10 00 01 11 10 MODE 1 AB 00 01 11 10 CD A’B’C’D’ A’BC’D’ 4 ABC’D’ 12 AB’C’D’ 8 A’B’C’D 1 A’BC’D 5 ABC’D 13 AB’C’D 9 A’B’CD 3 A’BCD 7 ABCD 15 AB’CD 11 A’B’CD’ 2 A’BCD’ ABCD’ 14 AB’CD’ 10 00 01 11 10 MODE 2

Peta Karnaugh-4 Variabel Desain Pemetaan MODE 1 D’ D CD 00 01 11 10 AB 00 01 11 10 A’ B’ B A C’ C

Peta Karnaugh-4 Variabel Desain Pemetaan MODE 2 B’ B AB 00 01 11 10 CD 00 01 11 10 C’ D’ D C A’ A

Peta Karnaugh-4 Variabel Catatan Untuk K-map 4 Variabel AB 00 01 11 10 CD 0 kotak terlingkupi = “0” (Low) 1 kotak terlingkupi = 4 variabel output 2 kotak terlingkupi = 3 variabel output 4 kotak terlingkupi = 2 variabel output 8 kotak terlingkupi = 1 variabel output 16 kotak terlingkupi = “1” (High) Melingkupinya harus posisi “Horisontal “atau “vertikal” , yang dilingkupi digit ”1” dan jumlah digit “1” yang dilingkupi 2n (2, 4, 8, 16, ...) 00 01 11 10 1 A’ AC’ ACD’ AB 00 01 11 10 CD 00 01 11 10 1 B’C’ A’BCD ABCD’

Peta Karnaugh-4 Variabel Contoh Soal 1 Sederhanakan persamaan logika berikut menggunakan K-map : Y = A′BC ′+ A′CD ′+ ABC + AB ′C′D ′+ ABC ′+ AB ′C Notasi Persamaan SOP  f = Σ m (0,2,3,5,6,7,8,10,11,14,15)

Peta Karnaugh-4 Variabel Contoh Soal 2 Map Values A B C D Y 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Sederhanakan persamaan logika yang didapat dari tabel kebenaran berikut ini menggunakan K-map :

Agenda Chapter 1 – K-Map 2 Variabel Chapter 2 – K-Map 3 Variabel Chapter 4 – K-Map Dualitas SOP-POS Penggunaan K-Map POS Definisi K-Map Dualitas SOP-POS Chapter 5 – Don’t Care

Peta Karnaugh-POS Minimisasi Ekspresi POS 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

Peta Karnaugh-POS 1 Contoh Kasus Diberikan: f = Σm ( 0; 1; 2; 5) 1 AB 00 01 11 10 C f = Σ m ( 0; 1; 2; 5) 1 1 = (A’ + C) (B’ + C’)  POS = A’B’ + B’C  SOP = Π m (3,4,6,7) Diberikan: f = Πm ( 1; 4 ; 5) AB 00 01 11 10 C f = Π m ( 1; 4; 5) 1 1 = (A’ + B) (B + C’)  POS = B + A’C’  SOP = Π m ( 0,2,3,6,7 )

Agenda Chapter 1 – K-Map 2 Variabel Chapter 2 – K-Map 3 Variabel Chapter 4 – K-Map Dualitas SOP-POS Chapter 5 – Don’t Care Definisi Don’t Care Fungsi Don’t Care

Don’t Care Definisi Fungsi Tidak Lengkap Kondisi don’t care merupakan kondisi dimana ada beberapa kombinasi variable input yang tidak selalu dapat dinyatakan nilai outputnya Dalam desain rangkaian, kondisi don’t care dapat diabaikan, Kondisi ini nilai outputnya bisa berlogic ‘1’ atau berlogic ‘0’ yang disimbolkan dengan “X” atau “d” Fungsi yang mengandung kondisi don’t care disebut fungsi yang dispesifikasikan tidak lengkap (incompletely specified) Kegunaan dari kondisi don’t care pada penyederhanaan fungsi dapat dinyatakan pada fakta bahwa dapat diset dengan logic ‘1’ atau logic ‘0’, berdasar kegunaannya.

Don’t Care (1) Karnaugh Maps – don’t cares B C D f 1 X f (A,B,C,D) = Σ m (1; 3; 5; 7; 9) + d (6; 12; 13) f = A’D + B’C’D  tanpa don’t cares f = A’D + C’D  dengan don’t cares AB CD 00 01 11 10 00 01 11 10 X 1

Don’t Care (1) 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) AB AB 00 01 11 10 00 01 11 10 CD CD 00 01 11 10 1 X 00 01 11 10 1 X SOP  fmin = BC’ + CD’  fmin = A’BC’ + A’CD’ + B’CD’ POS  fmin = (B + C) + (C’ + D’)  fmin = (B + C) (C’ + D’) (A’ + B’) Cost Lebih Rendah Cost Lebih Tinggi Jika don’t care tidak disertakan : misalnya menganggap nilainya selalu 0

Penutup Perkuliahan Mahasiswa telah dapat memahami dan menjelaskan tentang : K-map 2 Variabel, K-map 3 Variabel, K-map 4 Variabel Model K-map dan Desain Pemetaannya Penyederhanaan rangkaian dengan K-map K-map Dualitas antara SOP – POS Fungsi dari Dont’ Care Menghemat Cost

Thank You