MK SISTEM DIGITAL SESI 5 PENYEDERHANAAN RANGKAIAN

Slides:



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

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.
PERTEMUAN MINGGU KE-2 LEVEL GATE OLEH SARI NY.
Sum Of Product dan Product of Sum.
V. PENYEDERHANAAN PERSAMAAN LOGIKA
PERTEMUAN MINGGU KE-2 LEVEL GATE.
MATERI 6 BENTUK-BENTUK NORMAL DNF/SOP/MINTERM CNF/POS/MAXTERM
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
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
BAB 7 ALJABAR BOOLEAN.
Logika kombinasional part 3
TEKNIK DIGITAL.
XXII. MEMORY DAN PROGRAMMABLE LOGIC
Peta Karnaugh.
GERBANG LOGIKA DAN ALJABAR BOOLEAN
Logika dan Sistem Digital
TOPIK 3 BENTUK-BENTUK NORMAL.
Penyederhanaan Fungsi 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
Mata Kuliah Teknik Digital
Mata Kuliah Sistem Digital
LOGIKA Oleh: Ferawaty, S.Kom.
Aljabar Boolean.
PRINSIP & PERANCANGAN LOGIKA
SISTEM DIGITAL Budi Rahmani & Ahmad Radli
Penyederhaan Fungsi Bolean Dengan Peta Karnaugh (K-Map)
OLEH : HIDAYAT JURUSAN TEKNIK KOMPUTER UNIKOM 2009
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:

MK SISTEM DIGITAL SESI 5 PENYEDERHANAAN RANGKAIAN OLEH : HIDAYAT JURUSAN TEKNIK KOMPUTER UNIKOM

Pendahuluan Kita ketahui terdapat dua bentuk ekspresi Boolean yaitu Sum of Product (SOP) atau persamaan ‘minterm’ Product of Sum (POS) atau persamaan ‘maksterm’

Peta Karnaugh Metoda peta Karnaugh dihasilkan oleh Maurice Karnaugh tahun 1953 untuk menyederhanakan rangkaian logika. Metoda Peta Karnaugh akan dihasilkan rangkaian yang sederhana, berbeda dengan menggunakan teorema Boolean yang memerlukan kecerdikan dalam penyederhanaannya. Metoda Peta Karnaugh akan menghasilkan ekspresi dalam bentuk SOP. Banyaknya sel pada peta karnaugh sesuai dengan banyaknya kemungkinan dalam tabel kebenaran, yaitu 2n dengan n adalah banyaknya variabel Dua variabel  4 sel Tiga variabel  8 sel Empat Variabel  16 sel

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 = + +

Quad 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 ekspresi Boolean dalam bentuk SOP dengan meng OR kan perkalian (product term) dari kelompok lingkaran.

SELESAI