OLEH : HIDAYAT JURUSAN TEKNIK KOMPUTER UNIKOM 2009

Slides:



Advertisements
Presentasi serupa
LOGIKA MATEMATIS PETA KARNAUGH Program Studi Teknik Informatika
Advertisements

PENYEDERHANAAN RANGKAIAN
Mata Kuliah Teknik Digital TKE 113
PERETEMUAN VIII gambar 8.1 METODE PETA KARNAUGH
PENYEDERHANAAN RANGKAIAN
SEKOLAH TINGGI KEGURUAN DAN ILMU PENDIDIKAN PERSATUAN GURU REPUBLIK INDONESIA PONTIANAK MUHAMAD ARPAN, S.Kom. Pendidikan Teknologi Informasi dan Komputer.
MAP - KARNAUGH.
Penyederhanaan By: Moch. Rif’an,ST.,MT.
BENTUK-BENTUK NORMAL DAN PENYEDERHANAAN FUNGSI BOOLEAN
Rangkaian Digital Kombinatorial
DESIGN RANGKAIAN LOGIKA
PERTEMUAN MINGGU KE-2 LEVEL GATE.
Sum Of Product dan Product of Sum.
11. ALJABAR BOOLEAN.
V. PENYEDERHANAAN PERSAMAAN LOGIKA
MATERI 6 BENTUK-BENTUK NORMAL DNF/SOP/MINTERM CNF/POS/MAXTERM
11. ALJABAR BOOLEAN.
Logika Matematika Bab 1: Aljabar Boolean
Pertemuan ke 17.
MAP KARNAUGH.
METODE QUINE-McCLUSKEY
ALJABAR BOOLE Aljabar boole diperkenalkan ( pada abad 19 oleh George Boole) sebagai suatu sistem untuk menganalisis secara matematis mengenai logika. Aljabar.
PETA KARNAUGH Peta Karnaugh digunakan sebagai cara untuk menyederhanakan persamaan logika secara grafis, atau dapat pula dipandang sebagai metoda untuk.
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
PENYEDERHANAAN FUNGSI BOOLEAN
Interface/Peripheral Komputer
DOSEN: SRI SUPATMI,S.KOM
DOSEN: SRI SUPATMI,S.KOM
Pertemuan ke 17.
Bahan Kuliah RANGKAIAN DIGITAL
BAB 7 ALJABAR BOOLEAN.
Prinsip dan Perancangan Logika
Aljabar Boolean.
BAB 7 ALJABAR BOOLEAN.
Logika kombinasional part 3
MK SISTEM DIGITAL SESI 5 PENYEDERHANAAN RANGKAIAN
TEKNIK DIGITAL.
Peta Karnaugh.
Pertemuan ke 17.
GERBANG LOGIKA DAN ALJABAR BOOLEAN
Logika dan Sistem Digital
UNIVERSITAS TRUNOJOYO
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.
PRINSIP & PERANCANGAN LOGIKA
Penyederhaan Fungsi Bolean Dengan Peta Karnaugh (K-Map)
BAB III PENYEDERHANAAN PERSAMAAN LOGIKA
PENYEDERHANAAN FUNGSI BOOLE
Penyederhanaan Fungsi Boolean
SISTEM DIGITAL MUHAMAD ARPAN, S.Kom.
Penyederhanaan Fungsi Boolean
Sistem Digital BAB 2 Aljabar Boolean
PERTEMUAN MINGGU KE-2 LEVEL GATE.
PERTEMUAN MINGGU KE-2 LEVEL GATE.
Transcript presentasi:

OLEH : HIDAYAT JURUSAN TEKNIK KOMPUTER UNIKOM 2009 MATAKULIAH SISTEM DIGITAL PERTEMUAN III PENYEDERHANAAN RANGKAIAN LOGIKA OLEH : HIDAYAT JURUSAN TEKNIK KOMPUTER UNIKOM 2009

MEMBANGUN RANGKAIAN LOGIKA DARI EKSPRESI BOOLEAN Contoh ekspresi Boolean: A + B + C = Y (dibaca “Y adalah hasil dari A OR B OR C”). rangkaian logikanya:

Contoh lain :

Langkah pertama :

Langkah kedua :

Langkah ketiga :

Langkah keempat (terakhir):

SOP Sum of Product (SOP). Setiap perkalian variabelnya disebut ‘minterm’ ekspresi boolean minterm didapatkan dengan cara menuliskan variabel masukannya langsung jika varibel tersebut berlogika ‘1’ dan menuliskan komplemen variabel masukan jika berlogika ‘0’ untuk memperoleh fungsi berlogika ‘1’.

POS Product of Sum (POS). Setiap penjumlahan variabelnya disebut ‘maksterm’. ekspresi boolean maxterm didapatkan dengan cara menuliskan komplemen variabel masukannya jika varibel tersebut berlogika ‘1’ dan menuliskan variabel masukan langsung jika berlogika ‘0’ untuk memperoleh fungsi berlogika ‘0’.

SOP & POS 3 Variabel

Contoh SOP:

Sederhanakan persamaannya dan gambarkan rangkaian logikanya !

Contoh POS :

Sederhanakan persamaannya dan gambarkan rangkaian logikanya !

Peta Karnaugh Banyaknya kotak pada peta karnaugh sesuai dengan banyaknya kemungkinan dalam tabel kebenaran, yaitu ‘2n ’ dengan n adalah banyaknya variabel Dua variabel  4 kotak Tiga variabel  8 kotak Empat Variabel  16 kotak

Tabel Kebenaran 2 variabel Dua variabel Tabel Kebenaran 2 variabel K-Map 2 variabel _ B A B F m0 1 m1 m2 m3 B B A 1 m0 m1 m2 m3 _ A A

Dua variabel _ Tabel Kebenaran 2 variabel K-Map 2 variabel F 1 B B A 1 _ A A Persamaan sederhana yang didapat ?

Tabel Kebenaran 3 variabel Tiga variabel Tabel Kebenaran 3 variabel K-Map 3 variabel A B C F m0 1 m1 m2 m3 m4 m5 m6 m7 _ C C C AB 1 00 m0 m1 01 m2 m3 11 m6 m7 10 m4 m5 _ B _ A B A _ B

Tiga variabel _ _ _ _ Tabel Kebenaran 3 variabel K-Map 3 variabel C F 1 _ C C C AB 1 00 01 11 10 _ B _ A B A _ B Persamaan sederhana yang didapat ?

Empat variabel _ A B C D F m0 1 m1 m2 m3 m4 m5 m6 m7 m8 m9 m10 m11 m12 m0 1 m1 m2 m3 m4 m5 m6 m7 m8 m9 m10 m11 m12 m13 m14 m15 _ D A C B D CD AB 00 01 11 10 m0 m1 m3 m2 m4 m5 m7 m6 m12 m13 m15 m14 m8 m9 m11 m10 B A C

Persamaan sederhana yang didapat ? Empat variabel A B C D F 1 _ D A C B D CD AB 00 01 11 10 1 B A C Persamaan sederhana yang didapat ?

Penyederhanaan pada K-MAP Pengelompokkan nilai ‘1’ yang saling berdekatan. pairs (pasangan), quads dan octet.

Pairs Akan menghilangkan sebuah variabel _ _ _ _ _ D A C B D CD AB 00 01 11 10 1 O B A C ABC _ _ BCD _ _ ABD F = + +

Quads Akan menghilangkan 2 buah variabel _ _ D A C B D CD AB 00 01 11 10 1 O B A C AB _ AD F = +

Octet Akan menghilangkan 3 buah variabel _ D A C B D CD AB 00 01 11 10 1 O B A C F = B

Overlapping Mengelompokkan logika ‘1’ yg sama lebih dari 1 klpmk _ CD AB 00 01 11 10 1 O BD _ ABC F = +

Rolling Mengelompokkan logika ‘1’ dg cara penggulungan. _ _ _ CD AB 00 01 11 10 1 O 1 _ _ _ BD F =

Rolling Mengelompokkan logika ‘1’ dg cara penggulungan. _ 1 CD AB 00 01 11 10 1 1 _ B F =

Redundant Kelompok berlebih _ _ _ CD AB 00 01 11 10 1 O ABC BCD ABD 1 O _ ABC _ BCD _ ABD F = + +

Don’t care CD AB 00 01 11 10 x 1 O C F =

Konklusi isikan nilai ‘1’ pada peta Karnaugh minterm dg nilai ‘1’ pada tabel kebenaran. Selanjutnya yang bernilai ‘0’. lingkari oktet, quad dan pairs. Ingat roll dan overlap untuk memperluas pengelompokan jika ada sisa bernilai ‘1’ lingkari hilangkan kelompok yang berlebihan tuliskan persamaan Boolean dengan meng OR kan perkalian dari kelompok lingkaran

SELESAI