TEKNIK PENYEDERHANAAN KARNAUGH MAP KMAP 3 Digital Logic

  • Slides: 22
Download presentation
TEKNIK PENYEDERHANAAN KARNAUGH MAP (K-MAP) 3 Digital Logic 1

TEKNIK PENYEDERHANAAN KARNAUGH MAP (K-MAP) 3 Digital Logic 1

B A � Dua � Tiga 11 B. C 10 B. C 1 A

B A � Dua � Tiga 11 B. C 10 B. C 1 A B Variabel C 00 B. C 01 B. C A Variabel CD AB 00 01 11 Digital Logic 1 B 0 A Variabel � Empat 0 B 10 0 A 1 A 00 C. D 01 C. D 10 C. D

SEDERHANAKAN FUNGSI 2 VARIABEL � F= A. B + A. B � Hasil dari

SEDERHANAKAN FUNGSI 2 VARIABEL � F= A. B + A. B � Hasil dari K-map = F= A + B Digital Logic A B B B 0 1 A 0 1 1 1 0 1 A

PENYEDERHANAAN FUNGSI DARI TABEL KEBENARAN 2 VARIABEL A B F 0 0 1 1

PENYEDERHANAAN FUNGSI DARI TABEL KEBENARAN 2 VARIABEL A B F 0 0 1 1 1 0 B 0 B’ 1 B 0 A’ 0 1 1 A 1 0 A Hasil dari K-MAP : F = A’ B + A B’ Digital Logic

SOAL : � 1. F= A. B + A. B � 2. F= A.

SOAL : � 1. F= A. B + A. B � 2. F= A. B + A. B � 3. F= A. B + A. B Digital Logic

SEDERHANAKAN FUNGSI 3 VARIABEL � F= A. B. C + A. B. C BC

SEDERHANAKAN FUNGSI 3 VARIABEL � F= A. B. C + A. B. C BC 00 BC 01 BC 10 BC 0 A 0 1 1 A 1 1 0 0 A F= A. C + A. B ATAU BC 00 BC 01 BC 10 BC 0 A 0 1 1 A 1 1 0 0 A F= B. C + A. B Digital Logic

SOAL : � 1. F= A. B. C + A. B. C � 2.

SOAL : � 1. F= A. B. C + A. B. C � 2. F= A. B. C + A. B. C � 3. F= A. B. C + A. B. C � 4. F= A. B. C + A. B. C � 5. F= A. B. C + A. B. C Digital Logic

PENYEDERHANAAN FUNGSI DARI TABEL KEBENARAN 3 VARIABEL A B C F 0 0 0

PENYEDERHANAAN FUNGSI DARI TABEL KEBENARAN 3 VARIABEL A B C F 0 0 0 1 0 1 1 0 0 0 1 1 1 1 0 1 1 1 BC 00 BC 01 BC 10 BC 0 A 0 0 1 1 1 A Hasil dari K-MAP : F = B + A C Digital Logic

A B C F 1 F 2 0 0 0 1 1 1 0

A B C F 1 F 2 0 0 0 1 1 1 0 0 0 0 1 1 0 0 1 1 1 1 1 BC A 01 BC 10 BC 0 A 1 A BC A 0 A 1 A Digital Logic 00 BC 01 BC 10 BC

SEDERHANAKAN FUNGSI 4 VARIABEL F= A. B. C. D + A. B. C. D

SEDERHANAKAN FUNGSI 4 VARIABEL F= A. B. C. D + A. B. C. D CD 00 C. D 01 C. D 10 C. D 00 A. B 0 1 1 0 01 A. B 1 1 11 A. B 0 1 1 0 10 A. B 0 1 0 0 AB Digital Logic F= C. D + A. B + B. D

SOAL : � 1. F=A. B. C. D + A. B. C. D �

SOAL : � 1. F=A. B. C. D + A. B. C. D � 2. F=A. B. C. D + A. B. C. D � 3. F=A. B. C. D + A. B. C. D Digital Logic

PENYEDERHANAAN FUNGSI DARI TABEL KEBENARAN 4 VARIABEL A B C D F 0 0

PENYEDERHANAAN FUNGSI DARI TABEL KEBENARAN 4 VARIABEL A B C D F 0 0 1 0 0 1 1 1 0 0 1 0 1 0 0 1 1 01 A. B 1 0 0 0 1 1 0 0 11 A. B 1 0 1 10 A. B 1 0 1 1 0 0 0 1 1 1 0 0 1 1 0 CD AB 00 A. B Digital Logic 00 C. D 01 C. D 10 C. D

A B C D F 1 F 2 0 0 1 1 00 A.

A B C D F 1 F 2 0 0 1 1 00 A. B 0 0 0 1 1 1 01 A. B 0 0 1 0 0 0 1 1 1 0 0 0 0 1 1 1 0 0 0 1 1 0 00 A. B 1 0 1 1 01 A. B 1 0 1 1 0 0 0 1 11 A. B 1 1 0 0 0 10 A. B Digital Logic 1 1 0 1 CD AB 00 C. D 01 C. D 10 C. D 11 A. B 10 A. B CD AB 00 C. D 01 C. D 10 C. D

TUGAS : TULIS TANGAN DI KERTAS FOLIO � 1. F=A. B. C. D +

TUGAS : TULIS TANGAN DI KERTAS FOLIO � 1. F=A. B. C. D + A. B. C. D � 2. F=A. B. C. D + A. B. C. D � 3. F= A. B. C + A. B. C � 4. F= A. B. C + A. B. C Digital Logic

SOP (SUM OF PRODUCT) � Penjumlahan dari suatu fungsi perkalian. � Contoh : F

SOP (SUM OF PRODUCT) � Penjumlahan dari suatu fungsi perkalian. � Contoh : F = (A. B. C) + (A. B. C) � Dapat ditulis dengan F(A, B, C)=∑ {0, 3, 4} � Yang disederhanakan adalah angka ‘ 1’. Digital Logic

CONTOH : Sederhanakan F(A, B, C, D)=∑ {0, 1, 3, 4, 7, 8, 10,

CONTOH : Sederhanakan F(A, B, C, D)=∑ {0, 1, 3, 4, 7, 8, 10, 11, 15} CD 00 01 11 10 AB A B C D F No 0 0 0 0 1 1 1 0 0 2 0 0 1 1 1 3 0 1 0 0 1 4 0 1 0 5 C. D 0 1 1 0 0 6 0 1 3 2 1 1 1 0 0 1 1 7 4 5 7 6 1 0 0 0 1 8 1 0 1 0 9 11 A. B 12 13 15 14 1 0 1 10 0 0 1 0 1 11 10 A. B 8 9 11 10 1 1 1 1 0 0 0 12 1 1 0 13 1 1 1 0 0 14 1 1 0 15 00 A. B 01 A. B Digital Logic

POS (PRODUCT OF SUM) � Perkalian dari suatu fungsi penjumlahan. � Contoh : F

POS (PRODUCT OF SUM) � Perkalian dari suatu fungsi penjumlahan. � Contoh : F = (A+B+C) � Dapat ditulis dengan F(A, B, C)=∏ {0, 3, 4} � Yang disederhanakan adalah angka ‘ 0’. Digital Logic

CONTOH : Sederhanakan F(A, B, C, D) = ∏{0, 1, 2, 3, 6, 7,

CONTOH : Sederhanakan F(A, B, C, D) = ∏{0, 1, 2, 3, 6, 7, 10, 11, 13, 15 01 11 10 } CD 00 AB A B C D F 0 0 0 0 0 1 0 0 2 0 0 1 1 0 3 0 1 0 0 1 4 0 1 1 5 0 1 1 0 0 6 C. D 0 1 3 2 0 0 0 1 1 1 0 7 4 5 7 6 1 0 0 0 1 8 1 1 0 0 1 1 9 11 A. B 12 13 15 14 1 0 0 10 1 1 0 11 10 A. B 8 9 11 10 1 1 0 0 1 12 1 1 0 13 1 1 1 0 1 14 1 1 0 15 00 A. B 01 A. B F= (A’+B’). (A’+C). (A+B’+C) Digital Logic

SOAL : � Sederhanakan F(A, B, C, D) = ∏{0, 1, 3, 4, 5,

SOAL : � Sederhanakan F(A, B, C, D) = ∏{0, 1, 3, 4, 5, 10, 12, 14, 15} � Sederhanakan F(A, B, C, D) = ∏{1, 2, 5, 6, 8, 11, 12, 14} � Sederhanakan F(A, B, C, D) = ∏{0, 2, 3, 5, 6, 8, 9, 11, 13, 15} Digital Logic

DON’T CARE � Don’t care (d) adalah kondisi mengambang dari suatu logika, bisa dijadikan

DON’T CARE � Don’t care (d) adalah kondisi mengambang dari suatu logika, bisa dijadikan ke logika ‘ 1’ atau ‘ 0’. � Contoh diberikan tabel kebenaran sbb: Digital Logic A B C D F 0 0 1 0 0 0 1 1 0 0 1 0 d 0 0 1 1 0 0 d 0 1 1 0 0 0 1 1 1 0 0 1 1 0 0 d 1 1 0 1 1 1 0 d 1 1 d

CD A B C D F 0 0 1 0 0 0 1 1

CD A B C D F 0 0 1 0 0 0 1 1 0 0 1 0 d 0 0 1 1 0 0 d 0 1 1 00 C. D 01 C. D 10 C. D 0 1 3 2 1 1 0 d 4 5 7 6 d 1 0 0 0 1 1 0 0 11 A. B 12 13 15 14 d 1 d d 0 1 1 1 0 0 0 1 10 A. B 8 9 11 10 1 1 0 0 1 1 0 1 1 0 0 d 1 1 0 1 1 1 0 d 1 1 d AB 00 A. B 01 A. B F = C’ Digital Logic

SOAL : � Sederhanakan F(A, B, C, D) = ∏{0, 1, 3, 4, 5,

SOAL : � Sederhanakan F(A, B, C, D) = ∏{0, 1, 3, 4, 5, 14, 15} & d{ 2, 11, 13} � Sederhanakan F(A, B, C, D)= ∑ {0, 1, 3, 4, 7, 8, 11, 15} & d{ 4, 10, 12, 13} Digital Logic

Karnaugh Map Karnaugh Map Karnaugh Map KMap merupakanKarnaugh Map Karnaugh Map Karnaugh Map KMap merupakan
TwoVariable KMap Karnaugh map input ThreeVariable KMap KMapTwoVariable KMap Karnaugh map input ThreeVariable KMap KMap
TEKNIK PENYEDERHANAAN KARNAUGH MAP KMAP 3 Digital LogicTEKNIK PENYEDERHANAAN KARNAUGH MAP KMAP 3 Digital Logic
THE KMAP Karnaugh Map KMap Karnaugh Mapping isTHE KMAP Karnaugh Map KMap Karnaugh Mapping is
TEKNIK PENYEDERHANAAN KARNAUGH MAP KMAP ELEKTRONIKA DIGITAL MisbahTEKNIK PENYEDERHANAAN KARNAUGH MAP KMAP ELEKTRONIKA DIGITAL Misbah
The Karnaugh Map Kmap rules Draw the KmapThe Karnaugh Map Kmap rules Draw the Kmap
Penyederhanaan Fungsi Logika Sistem Digital Esensi Penyederhanaan PenyederhanaanPenyederhanaan Fungsi Logika Sistem Digital Esensi Penyederhanaan Penyederhanaan
Karnaugh Maps Kmap A Kmap is a collectionKarnaugh Maps Kmap A Kmap is a collection
Karnaugh Maps KMap A KMap is a graphicalKarnaugh Maps KMap A KMap is a graphical
Karnaugh Maps Karnaugh Maps Karnaugh maps Kmaps areKarnaugh Maps Karnaugh Maps Karnaugh maps Kmaps are
Teknik Minimasi Peta Karnaugh Teknik Minimasi Peta KarnaughTeknik Minimasi Peta Karnaugh Teknik Minimasi Peta Karnaugh
PETA KARNAUGH KMap Teknik Digital Tri Rahajoeningroem MTPETA KARNAUGH KMap Teknik Digital Tri Rahajoeningroem MT
CHAPTER 4 The Karnaugh Map The Karnaugh MapCHAPTER 4 The Karnaugh Map The Karnaugh Map
Karnaugh Map Method Karnaugh Map Technique n nKarnaugh Map Method Karnaugh Map Technique n n
Karnaugh Map Introduction Venn Diagram 2 variable KmapKarnaugh Map Introduction Venn Diagram 2 variable Kmap
Sistem Digital PENYEDERHANAAN FUNGSI BOOLEAN Penyederhanaan Fungsi BooleanSistem Digital PENYEDERHANAAN FUNGSI BOOLEAN Penyederhanaan Fungsi Boolean
Karnaugh Maps Maurice Karnaugh Logic Symbols Not vKarnaugh Maps Maurice Karnaugh Logic Symbols Not v
CHAPTER 4 c The Karnaugh Map The KarnaughCHAPTER 4 c The Karnaugh Map The Karnaugh
PROBABILITY KARNAUGH MAPS WHAT IS A KARNAUGH MAPPROBABILITY KARNAUGH MAPS WHAT IS A KARNAUGH MAP
Karnaugh Mapping Digital Electronics Karnaugh Mapping or KMappingKarnaugh Mapping Digital Electronics Karnaugh Mapping or KMapping
Karnaugh Mapping Digital Electronics Karnaugh Mapping or KMappingKarnaugh Mapping Digital Electronics Karnaugh Mapping or KMapping