Aplikasi dan penyederhanaan Aljabar Boolean

Slides:



Advertisements
Presentasi serupa
PENYEDERHANAAN RANGKAIAN
Advertisements

PENYEDERHANAAN RANGKAIAN
SEKOLAH TINGGI KEGURUAN DAN ILMU PENDIDIKAN PERSATUAN GURU REPUBLIK INDONESIA PONTIANAK MUHAMAD ARPAN, S.Kom. Pendidikan Teknologi Informasi dan Komputer.
TEKNIK ELEKTRONIKA ANALOG DAN DIGITAL
FAKULTAS ILMU KEGURUAN PENDIDIKAN MATEMATIKA
TUGAS LOGIKA INFORMATIKA
Aljabar Boolean dan Fungsi Boolean
ALJABAR BOOLEAN/ ALJABAR LOGIKA
BAB 3 FUNGSI BOOLEAN.
11. ALJABAR BOOLEAN.
Logika Matematika Bab 1: Aljabar Boolean
Pertemuan ke 17.
BAB 7 ALJABAR BOOLEAN.
TOPIK 3 BENTUK-BENTUK NORMAL Ramos Somya, S.Kom., M.Cs.
Riri irawati, m.Kom Logika matematika 3 sks
Aljabar Boolean IF2120 Matematika Diskrit Oleh: Rinaldi Munir
BAB VII ALJABAR BOOLEAN waniwatining.
ALJABAR BOOLEAN DEFINISI :
PENYEDERHANAAN FUNGSI BOOLEAN
Interface/Peripheral Komputer
Penyederhanaan Fungsi Boolean
DOSEN: SRI SUPATMI,S.KOM
Matematika Informatika 2
Seri Kuliah Logika Informatika - Wawan Laksito YS
DOSEN: SRI SUPATMI,S.KOM
Aljabar Boolean Bahan Kuliah IF2151 Matematika Diskrit
Pertemuan ke 17.
Bahan Kuliah RANGKAIAN DIGITAL
BAB 7 ALJABAR BOOLEAN.
11. ALJABAR BOOLEAN.
Prinsip dan Perancangan Logika
Aljabar Boolean.
BAB 7 ALJABAR BOOLEAN.
Pertemuan ke 17.
Aljabar Boolean Bahan Kuliah IF2151 Matematika Diskrit
UNIVERSITAS TRUNOJOYO
ALJABAR BOOLE Aljabar Boole adalah salah satu aljabar yang berkaitan dengan variabel- variabel biner dan operasi-operasi logika. Variabel-variabel dalam.
Pertemuan 11 : Aljabar Boole
TOPIK 3 BENTUK-BENTUK NORMAL.
Fungsi Boolean, Bentuk Kanonik dan Bentuk Baku
Teknik Minimasi Peta Karnaugh
ALJABAR BOOLEAN Universitas Telkom
Matematika Diskrit Nelly Indriani Widiastuti
Aljabar Boolean dan Fungsi Boolean
Gerbang Logika Oleh: Asro Nasiri.
Penyederhanaan Fungsi boolean
Aljabar Boolean dan Fungsi Boolean
GERBANG LOGIKA DAN ALJABAR BOOLEAN.
PENYEDERHANAAN RANGKAIAN
AGISKA RIA SUPRIYATNA, S.Si, MTI
Aljabar Boolean Mata Kuliah :Sistem Digital Moh. Furqan, S.Kom Bool
PERTEMUAN 05 APLIKASI GERBANG LOGIKA BINER
Matematika informatika 2
Matematika Diskrit TIF (4 sks) 3/9/2016.
Aplikasi Aljabar Boolean
PENYEDERHANAAN FUNGSI BOOLEAN
MATERI 8 BENTUK-BENTUK NORMAL.
ALJABAR BOOLEAN Sistem digital.
PENYEDERHANAAN FUNGSI BOOLEAN
PRINSIP & PERANCANGAN LOGIKA
SISTEM DIGITAL Budi Rahmani & Ahmad Radli
GERBANG LOGIKA Alat-alat elektronik digital tersusun dari rangkaian
Penyederhanaan Fungsi Boolean
Aljabar Boolean dan Fungsi Boolean
Gerbang Logika Temu 10.
Kumpulan Materi Kuliah
Sistem Digital BAB 2 Aljabar Boolean
Fungsi Boolean, Bentuk Kanonik dan Bentuk Baku
Aplikasi dan penyederhanaan Aljabar Boolean
Pertemuan Ke-8 : Bentuk Kanonik
Transcript presentasi:

Aplikasi dan penyederhanaan Aljabar Boolean Pertemuan 11 Aplikasi dan penyederhanaan Aljabar Boolean

Aplikasi Aljabar Boolean Aljabar Boolean mempunyai aplikasi yang luas, antara lain bidang jaringan pensaklaran dan rangkaian digital. Aplikasi dalam jaringan pensaklaran ( Switching Network) Saklar adalah obyek yang mempunyai dua buah keadaan: buka dan tutup. Kita asosiasikan setiap peubah dalam fungsi Boolean sebagai “gerbang” (gate) didalam sebuah saluran yang dialiri listrik, air, gas, informasi atau benda lain yang mengalir secara fisik, gerbang ini dapat berupa kran di dalam pipa hirolik, transistor atau dioda dalam rangkaian listrik, dispatcher pada alat rumah tangga, atau sembarang alat lain yang dapat melewatkan atau menghambat aliran.

Saklar dalam hubungan SERI: logika AND Kita dapat menyatakan fungsi logika untuk gerbang yang bersesuaian. Pada fungsi tersebut, peubah komplemen menyatakan closed gate, sedangkan peubah bukan komplemen menyatakan opened gate. a b x y Saklar dalam hubungan SERI: logika AND a x c b y Saklar dalam hubungan PARALEL: logika OR

Contoh: tiga bentuk gate paling sederhana: x Output b hanya ada jika dan hanya jika x tertutup  x 2. a b x y Output b hanya ada jika dan hanya jika x dan y tertutup  xy 3. a x c b y Output c hanya ada jika dan hanya jika x atau y tertutup  x + y

2. Aplikasi dalam rangkaian digital elektronik Rangkaian digital elektronik biasanya dimodelkan dalam bentuk gerbang logika. Ada tiga macam gerbang logika dasar: AND, OR dan NOT. Secara fisik, rangkaian logika diimplementasikan dalam rangkaian listrik spesifik Gerbang NOT(inverter) Gerbang OR Gerbang AND

Latihan: Nyatakan fungsi Boolean berikut ke dalam bentuk rangkaian pensaklaran dan rangkaian digital. f(x,y,z) = xy + (x+xy)z + x(y+yz+z) f(x,y) = xy + xy f(x,y,z) = xy + xyz + y(x + z) + yz

Nyatakan fungsi f(x,y,z) = xy + xy ke dalam rangkaian logika. Contoh: Nyatakan fungsi f(x,y,z) = xy + xy ke dalam rangkaian logika. xy x y xy + xy x y xy

Penyederhanaan Fungsi Boolean Fungsi Boolean seringkali mengandung operasi-operasi biner yang tidak perlu, literal atau suku-suku yang berlebihan. Contoh: f(x,y) = xy + xy + y dapat disederhanakan menjadi f(x,y) = x + y Penyederhanaan fungsi Boolean dapat dilakukan dengan 3 cara: Secara aljabar, menggunakan rumus-rumus/aksioma-aksioma yang berlaku pada fungsi Boolean. Menggunakan Peta Karnaugh Menggunakan metode Quine Mc Cluskey (metode tabulasi)

Aljabar Jumlah literal di dalam sebuah fungsi Boolean dapat diminimumkan dengan manipulasi aljabar. Sayang tidak ada aturan khusus yang harus diikuti yang akan menjamin menuju ke jawaban akhir. Metode yang tersedia adalah prosedur cut-and-try yang memanfaatkan postulat, teorema dasar, dan metode manipulasi lain yang sudah dikenal. Contoh: f(x,y) = x + xy = (x + x)(x + y) = 1 (x +y) = x = y f(x,y) = x(x+ y) = xx + xy = 0 + xy = xy

2. Peta Karnaugh Adalah sebuah diagram/peta yang terbentuk dari kotak-kotak yang bersisian. Tiap kotak merepresentasikan sebuah minterm. Peta Karnaugh dengan jumlah kotak lebih dari empat buah akan memiliki sisi yang berseberangan. Sisi yang berseberangan tersebut sebenarnya merupakan sisi yang bersisian juga. Artinya sebuah Peta Karnaugh dapat dibayangkan sebagai sebuah kubus atau balok atau silinder yang tersusun atas kotak-kotak itu. Pembangunan Peta Karnaugh biasanya didasarkan pada tabel kebenaran fungsi Boolean yang akan disederhanakan.

a. Peta Karnaugh dengan dua peubah Y 1 xy xy xy xy X 0 m0 m1 m2 m3 1 Diberikan tabel kebenaran dan Peta Karnaugh-nya Y x y f(x,y) 1 1 1 X 0 1 Fungsi Boolean yang merepresentasikan tabel diatas adalah f(x,y) = xy

b. Peta dengan tiga peubah yz 00 01 11 10 x 0 xyz xyz xyz xyz xyz xyz xyz xyz m0 m1 m2 m3 m4 m5 m6 m7 1 Diberikan tabel kebenaran dan Peta Karnaugh-nya yz 00 x y z F(x,y,z) 1 01 11 10 1 x 0 1 Peta Karnaugh Fungsi Boolean yang mereprentasikan tabel kebenaran adalah f(x,y,z) = xyz + xyz + xyz

Teknik Minimisasi Fungsi Boolean dengan Peta Karnaugh Penggunakan Peta Karnaugh dalam penyederhanaan fungsi Boolean dilakukan dengan menggabungkan kotak-kotak yang bersisian. Perhatikan bahwa kotak yang berseberangan juga dianggap sebagai kotak yang bersisian. Contoh: Sederhanakan fungsi Boolean f(x,y,z) = xyz + xyz + xyz + xyz Jawab: Peta Karnaugh untuk fungsi tersebut adalah: yz00 01 11 10 x 0 1 1

Hasil penyederhanaan: f(x,y,z) = yz + xz Latihan: a. Sederhanakan dengan cara Aljabar f(x,y,z) = xyz + xyz + xy f(x,y,z) = xy + xz + yz f(x,y,z) = (x + y)(x + z)(y + z) b. Sederhanakan dengan metode Peta Karnaugh dan gambarkan rangkaian logika sebelum dan setelah disederhanakan f(x,y,z) = xyz + xyz + xyz + xyz Metode Quine Mc Cluskey tidak dibahas dalam pertemuan ini