TEKNIK DIGITAL.

Presentasi berjudul: "TEKNIK DIGITAL."— Transcript presentasi:

1 TEKNIK DIGITAL

2 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

3 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

4 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 B m0 m2 m1 m3 1

5 Peta Karnaugh-2 Variabel
Minimisasi Ekspresi SOP B MODE 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 B A’B’ AB’ 2 A’B 1 AB 3 1 Map Values

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

7 Peta Karnaugh-2 Variabel
Catatan Untuk K-map 2 Variabel A 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 B 1 1 A B’

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

9 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 )

10 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

11 Peta Karnaugh-3 Variabel
K-map disusun sehingga minterm yang berdekatan hanya mempunyai perbedaan 1 variabel MODE 1 Tabel Kebenaran BC 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 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

12 Peta Karnaugh-3 Variabel
Desain Pemetaan MODE 1 C’ C BC A 1 A’ A B’ B

13 Peta Karnaugh-3 Variabel
Desain Pemetaan MODE 2 B’ B AB C 1 C’ C A’ A

14 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 A 1 1 Y = AB’C’ + ABC + A’BC’ BC BC A A 1 1 1 1 B C’

15 Peta Karnaugh-3 Variabel
Tabel Kebenaran BC 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 A 1 1 Y = AB’C’ + AB’C + ABC + ABC’ + A’B’C + A’BC’ Y = A + B’C + BC’

16 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 )

17 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

18 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 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 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

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

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

21 Peta Karnaugh-4 Variabel
Catatan Untuk K-map 4 Variabel AB 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 CD 00 01 11 10 1 B’C’ A’BCD ABCD’

22 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)

23 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 :

24 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

25 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

26 Peta Karnaugh-POS 1 Contoh Kasus Diberikan: f = Σm ( 0; 1; 2; 5) 1
AB 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 C f = Π m ( 1; 4; 5) 1 1 = (A’ + B) (B + C’)  POS = B + A’C’  SOP = Π m ( 0,2,3,6,7 )

27 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

28 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.

29 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 X 1

30 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 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

31 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

32 Thank You