LOGIKA MATEMATIKA. 3 SKS By : Sri Rezeki Candra Nursari
|
|
- Sri Pranoto
- 7 tahun lalu
- Tontonan:
Transkripsi
1 LOGIKA MATEMATIKA 3 SKS By : Sri Rezeki Candra Nursari
2 Komposisi nilai UAS = 36% Open note UTS = 24% Open note ABSEN = 5 % TUGAS = 35% ============================ % Blog : reezeki2.wordpress.com
3 MATERI Teori Himpunan Aksioma aljabar boolean Fungsi boolean, Komplemen fungsi Konversi bentuk fungsi, Operasi dan gerbang logika, Penyederhanaan fungsi boolean Kalkulus proposisi, Kalkulus predikat
4 KOMPLEMEN FUNGSI, Konversi bentuk fungsi PERT. 4
5 Fungsi Komplemen Fungsi Komplemen dari suatu fungsi F, yaitu F Terdapat dua cara untuk memperoleh fungsi komplemen:. Penerapan hukum De Morgan 2. Penerapan prinsip Dualitas
6 Hukum De Morgan Fungsi komplemen dengan penerapan Hukum De Morgan : Misal E+F = X (D+E+F)` = (D+X)` = D`. X` = D`. (E+F)` = D`. (E`.F`) = D`. E`. F`
7 Hukum De Morgan Rumus umum Hukum De Morgan diperluas: (D+E+F+...+K)` = D`. E`. F`... K` dan (D.E.F...K)` = D`+ E`+ F`+...+ K` Contoh F F ` = x(y`. z`+ y.z) = [x(y`. z`+y.z)]` = x`+(y`. z`+ y.z)` = x`+(y`. z`)`. (y.z)` = x`+(y+ z). (y + z`)
8 Penerapan Prinsip Dualitas Penerapan prinsip dualitas dalam pencarian fungsi komplemen dengan cara :. Cari bentuk dual nya 2. Melakukan komplemen terhadap tiap literal
9 Penerapan Prinsip Dualitas Contoh. Diketahui F = x(y`.z`+y.z) Tentukan F ` Jawab: Cari dual F ` = x`+(y`. z`+ y.z)` Komplemen tiap literal F ` = x`+(y+ z). (y + z`) 2. Diketahui F(A,B,C) = (,4,5,7). S Tentukan F`(A,B,C) Jawab: F`(A,B,C) = (,2,3,6) = m + m 2 + m 3 + m 6 3. Diketahui F(A,B,C,D) = (,4,5,7). S Tentukan F`(A,B,C,D) Jawab: F`(A,B,C,D) = (,2,3,6,8,9,,,2,3,4,5) = m + m 2 + m 3 + m 6 + m 8 + m9
10 Soal. Diketahui F = x(y`.z`) Tentukan F ` 2. Diketahui F(X,Y) = (,2). S Tentukan F`(X,Y) 3. Diketahui F = x(y.z) Tentukan F ` 4. Diketahui F(X,Y,Z) = (,4,5,7). S Tentukan F`(X,Y,Z) 5. Diketahui F = x(y.z+y`.z`) Tentukan F ` 6. Diketahui F(W,X,Y,Z) = (,4,5,7,). S Tentukan F`(W,X,Y,Z) 7. Diketahui F(V,W,X,Y,Z) = (,4,5,7,,3,5). S Tentukan F`(V,W,X,Y,Z) 8. Diketahui F(U,V,W,X,Y,Z) = (,4,5,7,,3,5,2). S Tentukan F`(U,V,W,X,Y,Z)
11 Konversi BentukFungsi Konversi ke bentuk standar dan kanonik Dengan hukum De Morgan F = (m + m2 + m3)` = m`. m2`. m3` = MM2M3 = (,2,3) Jadi mj` = Mj Sehingga F(x,y,z) = (,2,3) Dikonversikan ke SOP, menjadi: Sehingga F(x,y,z) = (,4,5,6,7)
12 Konversi BentukFungsi Contoh. Diketahui f(x,y) = x` Tentukan bentuk standar Jawab: Bentuk standar SOP f(x,y) = x`(y`+y) = x`y + x`y` = m + m dengan mj` = Mj Bentuk standar POS f`(x,y) = xy`+ xy (f`(x,y))` = (x+y`) (x+y) = M2M3
13 Konversi BentukFungsi Contoh 2. Diketahui f(x,y,z) = y`+xy+x`yz` Tentukan bentuk standar Jawab: Bentuk standar SOP f(x,y,z) = y`+xy+x`yz` //melengkapi literal pada tiap suku = y`(x+x )(z+z`) + xy(z+z`) + x`yz` = (xy`+x`y`)(z+z`) + xyz + xyz` + x`yz` = xy`z+xy`z`+x`y`z+x`y`z`+xyz+xyz`+x`yz` = m+m+m2+m4+m5+m6+m7 Bentuk standar POS f`(x,y,z) = (f`(x,y,z))` = x+y`+z` = M3
14 Konversi Bentuk Fungsi Contoh 3. Diketahui f(x,y,z) = F = x`y`z+xy`z`+xyz Tentukan bentuk kanonik nya Jawab: f(x,y,z) = m+m4+m7 = (,4,7) = M.M2.M3.M5.M6 = (,2,3,5,6) Konversi : f`(x,y,z) = x`y`z`+x`yz`+x`yz+xy`z+xyz` Dual : F = (x`+y`+z`).(x`+y+z`).(x`+y+z).(x+y`+z).(x+y+z`) Sehingga : f(x,y,z) = (x+y+z).(x+y`+z).(x+y`+z`).(x`+y+z`).(x`+y`+z) = M.M2.M3.M5.M6
15 Tabel Nilai berdasarkan soal 3 x y z Minterm Maxterm F x`y`z` x+y+z x`y`z x+y+z` x`yz` x+y`+z x`yz x+y`+z` xy`z` x`+y+z xy`z x`+y+z` xyz` x`+y`+z xyz x`+y`+z`
16 Konversi Bentuk Sum Of Product (SOP) Diketahui fungsi Boolean F = A + B`C dalam SOP Jawab: Harus dilengkapi dahulu literal untuk tiap suku agar sama Suku ke- A = A(B+B`) = AB + AB` Lengkapi literal untuk tiap suku : Suku ke-- AB = AB(C+C`) = ABC + ABC` Suku ke--2 AB` = AB`(C+C`) = AB`C + AB`C` Sehingga suku ke- menjadi : ABC + ABC` + AB`C + AB`C` Suku ke-2 B`C = B`C(A+A`) = AB`C + A`B`C Jumlah semua suku dengan literal yang lengkap : F = ABC + ABC` + AB`C + AB`C` + AB`C + A`B`C Sederhanakan sehingga tidak ada suku yang sama : F = ABC + ABC` + AB`C + AB`C` + A`B`C Bentuk SOP: F = m+m4+m5+m6+m7 Bentuk Notasi: F (A,B,C) = (, 4, 5,6, 7) //Notasi yang menyatakan bentuk Kanonik untuk fungsi Boloean F
17 Konversi Bentuk Product Of Sum(POS) Diketahui fungsi Boolean F = xy + x`z dalam POS Jawab: Bentuk fungsi dalam POS F = xy + x`z = (xy + x`) (xy + z) //distribusi = (x + x`) (y + x`) (x + z) (y + z) =. (x`+y) (x + z) (y + z) = (x`+y) (x + z) (y + z) Melengkapi literal untuk tiap suku agar sama Suku ke- x` + y = x` + y + zz` = (x` + y + z) (x` + y + z`) Suku ke-2 x + z = x + z + yy` = (x + y + z) (x + y + z) Suku ke-3 y + z = y + z + xx` = (x + y + z) (x` + y + z) Jumlah semua suku dengan literal yang lengkap : F = (x` + y + z) (x` + y + z`) (x + y + z) (x + y + z) (x + y + z) (x` + y + z) Sederhanakan sehingga tidak ada suku yang sama : F = (x + y + z) (x + y + z) (x` + y + z) (x` + y + z`) = MM2M4M5 Bentuk Notasi: F (x,y,z) = (,2,4,5) //bentuk Kanonik POS
18 Tugas. Diketahui f(x,y) = x` Tentukan bentuk standar, dengan 3 variabel 2. Diketahui f(x,y) = x` Tentukan bentuk standar, dengan 4 variabel 3. Diketahui f(x,y) = x` Tentukan bentuk standar, dengan 5 variabel 4. Diketahui f(x,y) = x` Tentukan bentuk standar, dengan 6 variabel 5. Diketahui f(x,y,z) = y`+xy+x`yz` Tentukan bentuk standar, dengan 4 variabel 6. Diketahui f(x,y,z) = y`+xy+x`yz` Tentukan bentuk standar, dengan 5 variabel 7. Diketahui f(x,y,z) = y`+xy+x`yz` Tentukan bentuk standar, dengan 6 variabel 8. Diketahui f(x,y,z) = F = xy`z+xyz`+xyz Tentukan bentuk kanonik nya 9. Diketahui f(x,y,z) = F = x`y`z +xy`z`+xyz Tentukan bentuk kanonik nya. Diketahui f(x,y,z) = F = x`y`z+x`yz`+xyz Tentukan bentuk kanonik nya
Logika Matematika Aljabar Boolean
Pertemuan ke-5 Logika Matematika Aljabar Boolean Oleh : Mellia Liyanthy 1 TEKNIK INFORMATIKA UNIVERSITAS PASUNDAN TAHUN AJARAN 2007/2008 Bentuk Kanonik dan Bentuk baku atau standar Fungsi boolean yang
Lebih terperinciFPMIPA UPI ILMU KOMPUTER I. TEORI HIMPUNAN
I. TEORI HIMPUNAN 1. Definisi Himpunan hingga dan Tak hingga 2. Notasi himpuanan 3. Cara penulisan 4. Macam-macam Himpunan 5. Operasi Himpunan 6. Hukum pada Operasi Himpunan 7. Perkalian Himpunan (Product
Lebih terperinciAljabar Boolean. Disusun oleh: Tim dosen SLD Diedit ulang oleh: Endro Ariyanto. Prodi S1 Teknik Informatika Fakultas Informatika Universitas Telkom
Aljabar Boolean Disusun oleh: Tim dosen SLD Diedit ulang oleh: Endro Ariyanto Prodi S1 Teknik Informatika Fakultas Informatika Universitas Telkom September 2015 Representasi Fungsi Boolean Sistem dan Logika
Lebih terperinciLOGIKA MATEMATIKA. 3 SKS By : Sri Rezeki Candra Nursari
LOGIKA MATEMATIKA 3 SKS By : Sri Rezeki Candra Nursari Komposisi nilai UAS = 36% Open note UTS = 24% Open note ABSEN = 5 % TUGAS = 35% ============================ 100% Blog : reezeki2011.wordpress.com
Lebih terperinciPertemuan ke-5 ALJABAR BOOLEAN III
Pertemuan ke-5 ALJABAR BOOLEAN III Kompetensi Umum Setelah mengikuti perkuliah ini, diharapkan Anda dapat memahami bentuk kanonik dan menuliskan suatu ekspresi aljabar dalam bentuk kanonik. Kompetensi
Lebih terperinciBAB 4. Aljabar Boolean
BAB 4 Aljabar Boolean 1. PENDAHULUAN Aljabar Boolean merupakan lanjutan dari matakuliah logika matematika. Definisi aljabar boolean adalah suatu jenis manipulasi nilai-nilai logika secara aljabar. Contoh
Lebih terperinciLogika Matematika. Bab 1: Aljabar Boolean. Andrian Rakhmatsyah Teknik Informatika STT Telkom Lab. Sistem Komputer dan Jaringan
Logika Matematika Bab 1: Aljabar Boolean Andrian Rakhmatsyah Teknik Informatika STT Telkom Lab. Sistem Komputer dan Jaringan 1 Nilai fungsi Fungsi Boolean dinyatakan nilainya pada setiap variabel yaitu
Lebih terperinciPertemuan 10. Fungsi Boolean, Bentuk Kanonik dan Bentuk Baku
Pertemuan Fungsi Boolean, Bentuk Kanonik dan Bentuk Baku Dosen Ir. Hasanuddin Sirait, MT www.hsirait.wordpress.com STMIK Parna Raya Manado HP : 8356633766 Fungsi Boolean Pada aljabar Boolean dua-nilai
Lebih terperinciReview Sistem Digital : Aljabar Boole
JURUSAN PENDIDIKAN TEKNIK ELEKTRONIKA FAKULTAS TEKNIK UNY Sem 5 9/ Review Sistem Digital : Aljabar Boole S dan D3 Mata Kuliah : Elektronika Industri 2 x 5 Lembar Kerja Dalam Aljabar Boole, Misalkan terdapat
Lebih terperinciMATERI 2 COMBINATIONAL LOGIC
Pengantar : :. MATERI 2 COMBINATIONAL LOGIC Rangkaian digital adalah mrp komponen perangkat keras (hardware) yang memanipulasi informasi biner. Rangkaian diimplementasikan dengan menggunakan transistor-transistor
Lebih terperinciMata Kuliah Arsitektur Komputer Program Studi Sistem Informasi 2013/2014 STMIK Dumai -- Materi 08 --
Mata Kuliah Arsitektur Komputer Program Studi Sistem Informasi 23/24 STMIK Dumai -- Materi 8 -- Digital Principles and Applications, Leach-Malvino, McGraw-Hill Adhi Yuniarto L.Y. Boolean Algebra. Fasilkom
Lebih terperinciALJABAR BOOLEAN R I R I I R A W A T I, M. K O M L O G I K A M A T E M A T I K A 3 S K S
ALJABAR BOOLEAN R I R I I R A W A T I, M. K O M L O G I K A M A T E M A T I K A 3 S K S AGENDA SISTEM BILANGAN DESIMAL, BINER, OCTAL, HEXADESIMAL DEFINISI ALJABAR BOOLEAN TABEL KEBENARAN ALJABAR BOOLEAN
Lebih terperinciAljabar Boolean. Rudi Susanto
Aljabar Boolean Rudi Susanto Tujuan Pembelajaran Bisa menghasilkan suatu realisasi rangkaian elektronika digital dari suatu persamaan logika matematika Persamaan logika matematika tersebut dimodifikasi
Lebih terperinci0.(0.1)=(0.0).1 0.0=0.1 0=0
Latihan : 1. Diketahui himpunan B dengan tiga buah nilai (0,1,2) dan dua buah operator, + dan. kaidah operasi dengan operator + dan didefinisikan pada tabel di bawah ini : + 0 1 2 0 0 0 0 1 0 1 1 2 0 1
Lebih terperinciMSH1B3 LOGIKA MATEMATIKA Aljabar Boolean (Lanjutan)
MSH1B3 LOGIKA MATEMATIKA Aljabar Boolean (Lanjutan) Dosen: Aniq A Rohmawati, M.Si TELKOM UNIVERSITY JALAN TELEKOMUNIKASI 1, BANDUNG, INDONESIA Latihan 1 Simplify the following Boolean functions using Boolean
Lebih terperinciSistem dan Logika Digital
Sistem dan Logika Digital Aljabar Boolean Tim SLD KK Telematika FIF Telkom University 1 Aljabar Boolean-Definisi Sistem aljabar dengan dua operasi penjumlahan (+) dan perkalian (.) yang didefinisikan sehingga
Lebih terperinci18/09/2017. Fakultas Teknologi dan Desain Program Studi Teknik Informatika
8/09/207 Fakultas Teknologi dan Desain Program Studi Teknik Informatika 8/09/207 Capaian Pembelajaran Mahasiswa mampu menyederhanakan persamaan logika menggunakan Karnaugh Map (K-Map). Mahasiswa mampu
Lebih terperinciBAB X FUNGSI BOOLEAN, BENTUK KANONIK, DAN BENTUK BAKU
Buku Panduan Belajar atematika Diskrit STIK TRIGUNA DHARA BAB X FUNGSI BOOLEAN, BENTUK KANONIK, DAN BENTUK BAKU 9.1 Fungsi Boolean Pada aljabar Boolean dua-nilai B = {,1}. Peubah (variabel) x disebut peubah
Lebih terperinciMatematika Logika Aljabar Boolean
Pertemuan ke-3 Matematika Logika Aljabar Boolean Oleh : Mellia Liyanthy TEKNIK INFORMATIKA UNIVERSITAS PASUNDAN TAHUN AJARAN 2011/2012 Definisi Aljabar Boolean merupakan aljabar yang terdiri atas : suatu
Lebih terperinciDefinisi Aljabar Boolean
Aljabar Boolean Definisi Aljabar Boolean Misalkan terdapat - Dua operator biner: + dan - Sebuah operator uner:. - B : himpunan yang didefinisikan pada operator +,, dan - dan adalah dua elemen yang berbeda
Lebih terperinci09/01/2018. Capaian Pembelajaran Mahasiswa dapat menjelaskan konsep diagram Venn, teorema Boolean dan membangun fungsi Boolean.
Prio Handoko, S. Kom., M.T.I. Capaian Pembelajaran Mahasiswa dapat menjelaskan konsep diagram Venn, teorema Boolean dan membangun fungsi Boolean. George Boole (ahli matematika asal Inggris) Aljabar yang
Lebih terperinciLogika Matematika Bab 1: Aljabar Boolean. Andrian Rakhmatsyah Teknik Informatika IT Telkom
1 Logika Matematika Bab 1: Aljabar Boolean Andrian Rakhmatsyah Teknik Informatika IT Telkom 2 Referensi Rosen, Kenneth H.,Discrete Mathematic and Its Applications, 4 th edition, McGraw Hill International
Lebih terperinciK-Map. Disusun oleh: Tim dosen SLD Diedit ulang oleh: Endro Ariyanto. Prodi S1 Teknik Informatika Fakultas Informatika Universitas Telkom
K-Map Disusun oleh: Tim dosen SLD Diedit ulang oleh: Endro Ariyanto Prodi S Teknik Informatika Fakultas Informatika Universitas Telkom September 205 Peta Karnaugh (K-Map) () Sistem dan Logika Digital/205
Lebih terperinciAljabar Boolean. Adri Priadana
Aljabar Boolean Adri Priadana Pengantar Aljabar Boolean ditemukan oleh George Boole, pada tahun 854. Boole melihat bahwa himpunan dan logika proposisi mempunyai sifat-sifat yang serupa (kemiripan hukum-hukum
Lebih terperinci2. Gambarkan gerbang logika yang dinyatakan dengan ekspresi Boole di bawah, kemudian sederhanakan dan gambarkan bentuk sederhananya.
Tugas! (Materi Aljabar Boolean). Gambarkan jaringan switching yang dinyatakan dengan polinominal Boole di bawah, kemudian sederhanakan dan gambarkan bentuk sederhananya, kapan jaringan tsb on atau off.
Lebih terperinciebook PRINSIP & PERANCANGAN LOGIKA Fakultas Teknologi Industri Universitas Gunadarma 2013
Penyusun :. Imam Purwanto, S.Kom, MMSI 2. Ega Hegarini, S.Kom., MM 3. Rifki Amalia, S.Kom., MMSI 4. Arie Kusumawati, S.Kom ebook PRINSIP & PERANCANGAN LOGIKA Fakultas Teknologi Industri Universitas Gunadarma
Lebih terperinciDESKRIPSI MATA KULIAH
DESKRIPSI MATA KULIAH Nama Mata Kuliah : Logika Matematika Kode Mata Kuliah : IF33216 (Strata 1) Kredit : 3 SKS (3 x 45 menit) Deskripsi: Mata Kuliah logika matematika ini membahas mengenai himpunan, Aljabar
Lebih terperinciAljabar Boolean. IF2120 Matematika Diskrit. Oleh: Rinaldi Munir Program Studi Informatika, STEI-ITB. Rinaldi Munir - IF2120 Matematika Diskrit
Aljabar Boolean IF22 Matematika Diskrit Oleh: Rinaldi Munir Program Studi Informatika, STEI-ITB Rinaldi Munir - IF22 Matematika Diskrit Pengantar Aljabar Boolean ditemukan oleh George Boole, pada tahun
Lebih terperinciDEFINISI ALJABAR BOOLEAN
ALJABAR BOOLEAN DEFINISI ALJABAR BOOLEAN Misalkan terdapat - Dua operator biner: + dan - Sebuah operator uner:. - B : himpunan yang didefinisikan pada operator +,, dan - dan adalah dua elemen yang berbeda
Lebih terperinciBentuk Standar Ungkapan Boolean. Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs.
Bentuk Standar Ungkapan Boolean Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs. Bentuk Standar Ungkapan Boolean Sum-of-Product (SOP) Diturunkan dari tabel kebenaran untuk fungsi dengan mempertimbangkan baris
Lebih terperinciElektronika dan Instrumentasi: Elektronika Digital 2 Gerbang Logika, Aljabar Boolean. Yusron Sugiarto
Elektronika dan Instrumentasi: Elektronika Digital 2 Gerbang Logika, Aljabar Boolean Yusron Sugiarto Materi Kuliah Rangkaian Logika Ada beberapa operasi-operasi dasar pada suatu rangkaian logika dan untuk
Lebih terperinciMODUL II DASAR DAN TERMINOLOGI SISTEM DIGITAL
MOUL II ASAR AN TERMINOLOGI SISTEM IGITAL. Aljabar Boolean Aljabar Boolean memuat aturan-aturan umum (postulat) yang menyatakan hubungan antara input-input suatu rangkaian logika dengan output-outputnya.
Lebih terperinciAljabar Boolean. Matematika Diskrit
Aljabar Boolean Matematika Diskrit Definisi Aljabar Boolean Misalkan terdapat - Dua operator biner: + dan - Sebuah operator uner:. - B : himpunan yang didefinisikan pada operator +,, dan - dan adalah dua
Lebih terperinciBahan Kuliah. Priode UTS-UAS DADANG MULYANA. dadang mulyana 2012 ALJABAR BOOLEAN. dadang mulyana 2012
Bahan Kuliah LOGIKA Aljabar MATEMATIKA- Boolean Priode UTS-UAS DADANG MULYANA dadang mulana 22 ALJABAR BOOLEAN dadang mulana 22 Definisi Aljabar Boolean Misalkan terdapat - Dua operator biner: + dan -
Lebih terperinciAda dua macam bentuk kanonik:
Ada dua macam bentuk kanonik: ) Penjumlahan dari hasil kali (sum-of-product atau SOP) 2) Perkalian dari hasil jumlah(product-of-sum atau POS) Contoh:. f(x, y, z) = x y z+ xy z + xyz SOP Setiap suku(term)
Lebih terperinciBAB III GERBANG LOGIKA DAN ALJABAR BOOLEAN
A III GERANG LOGIKA DAN ALJAAR OOLEAN 3. Pendahuluan Komputer, kalkulator, dan peralatan digital lainnya kadang-kadang dianggap oleh orang awam sebagai sesuatu yang ajaib. Sebenarnya peralatan elektronika
Lebih terperinciAljabar Boolean dan Peta Karnough
Aljabar Boolean dan Peta Karnough a. Logic Function minimization Pada rangkaian yang cukup rumit, kombinasi variable di logic function yang diperoleh dari hasil table kebenaran biasanya pun cukup banyak.
Lebih terperinciAljabar Boolean. Bahan Kuliah Matematika Diskrit
Aljabar Boolean Bahan Kuliah Matematika Diskrit Definisi Aljabar Boolean Misalkan terdapat - Dua operator biner: + dan - Sebuah operator uner:. - B : himpunan yang didefinisikan pada operator +,, dan -
Lebih terperinciBAB 6 ALJABAR BOOLE. 1. Definisi Dasar. Teorema 1 MATEMATIKA DISKRIT
BAB 6 ALJABAR BOOLE 1. Definisi Dasar Himpunan dan proposisi mempunyai sifat yang serupa yaitu memenuhi hukum identitas. Hukum ini digunakan untuk mendefinisikan struktur matematika abstrak yang disebut
Lebih terperinciBAB 6 ALJABAR BOOLE. 1. Definisi Dasar MATEMATIKA DISKRIT
BAB 6 ALJABAR BOOLE 1. Definisi Dasar Himpunan dan proposisi mempunyai sifat yang serupa yaitu memenuhi hukum identitas. Hukum ini digunakan untuk mendefinisikan struktur matematika abstrak yang disebut
Lebih terperinciAljabar Boolean. Rinaldi Munir/IF2151 Mat. Diskrit 1
Aljabar Boolean Rinaldi Munir/IF25 Mat. Diskrit Definisi Aljabar Boolean Misalkan terdapat - Dua operator biner: + dan - Sebuah operator uner:. - B : himpunan yang didefinisikan pada operator +,, dan -
Lebih terperinciyang paling umum adalah dengan menspesifikasikan unsur unsur pembentuknya (Definisi 2.1 Menurut Lipschutz, Seymour & Marc Lars Lipson dalam
2.1 Definisi Aljabar Boolean Aljabar Boolean dapat didefinisikan secara abstrak dalam beberapa cara. Cara yang paling umum adalah dengan menspesifikasikan unsur unsur pembentuknya dan operasi operasi yang
Lebih terperinciAljabar Boole. Meliputi : Boole. Boole. 1. Definisi Aljabar Boole 2. Prinsip Dualitas dalam Aljabar
Aljabar Boole Meliputi : 1. Definisi Aljabar Boole 2. Prinsip Dualitas dalam Aljabar Boole 3. Teorema Dasar Aljabar Boole 4. Orde dalam sebuah Aljabar Boole Definisi Aljabar Boole Misalkan B adalah himpunan
Lebih terperinciPertemuan 8. Aplikasi dan penyederhanaan Aljabar Boolean
Pertemuan 8 Aplikasi dan penyederhanaan Aljabar Boolean Dosen Ir. Hasanuddin Sirait, MT www.hsirait.wordpress.com STMIK Parna Raya Manado HP : 8356633766 Aplikasi Aljabar Boolean Aljabar Boolean mempunyai
Lebih terperinciMAKALAH SISTEM DIGITAL
MAKALAH SISTEM DIGITAL Konsep Dasar Teorema Boole & De Morgan Disusun Oleh : Anin Rodahad (12131307) Abdurrahman Ar-Rohim (12131299) Bayu Ari Utomo () TEKNIK INFORMATIKA STMIK EL RAHMA YOGYAKARTA Jl. Sisingamangaraja
Lebih terperinciDefinisi Aljabar Boolean
1 UNTUK DOWNLOAD LEBIH BANYAK EBOOKS TENTANG KOMPUTER KUNJUNGI http://wirednotes.blogspot.com Definisi Aljabar Boolean Misalkan terdapat - Dua operator biner: + dan - Sebuah operator uner: - B : himpunan
Lebih terperinciALJABAR BOOLEAN. Misalkan terdapat. Definisi:
ALJABAR BOOLEAN Definisi: Misalkan terdapat - Dua operator biner: + dan - Sebuah operator uner:. - B : himpunan yang didefinisikan pada opeartor +,, dan - dan adalah dua elemen yang berbeda dari B. Tupel
Lebih terperinciMeminimalkan menggunakan K-Map. Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs.
Meminimalkan menggunakan K-Map Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs. Meminimkan ungkapan SOP # A B C F 0 0 0 0 0 1 0 0 1 1 2 0 1 0 1 3 0 1 1 0 4 1 0 0 0 5 1 0 1 1 6 1 1 0 0 7 1 1 1 1 Terkait dengan
Lebih terperinciFAKULTAS TEKNIK UNIVERSITAS NEGERI YOGYAKARTA LAB SHEET TEKNIK DIGITAL LS 2 : Aljabar Boolean, Teori De Morgan I dan De Morgan II
No. LST/EKO/DEL 214/02 Revisi : 04 Tgl : 1 Februari 2012 Hal 1 dari 8 1. Kompetensi Memahami Product hukum aljabar Boolean termasuk hukum De Morgan, dan prinsip Sum of 2. Sub Kompetensi Memahami penerapan
Lebih terperinciMatematika informatika 1 ALJABAR BOOLEAN
Matematika informatika 1 ALJABAR BOOLEAN ALJABAR BOOLEAN Matematika yang digunakan untuk menganalisis dan menyederhanakan Gerbang Logika pada Rangkaian-rangkaian Digital Elektronika. Boolean pada dasarnya
Lebih terperinciRANGKAIAN KOMBINASIONAL
RANGKAIAN KOMBINASIONAL LUH KESUMA WARDHANI JurusanTIF UIN SUSKA Riau LOGIKA KOMBINASI Merupakan jenis rangkaian logika yang keadaan outputnya hanya tergantung dari kombinasi input nya saja. Aljabar Boolean
Lebih terperinciTI 2013 IE-204 Elektronika Industri & Otomasi UKM
TI 23 IE-24 Elektronika Industri & Otomasi UKM Lampiran C Aljabar Boolean Tupel Misalkan terdapat - Dua operator biner: + dan - Sebuah operator uner:. - B : himpunan ang didefinisikan pada operaror +,,
Lebih terperinciDefinisi Aljabar Boolean
Aljabar Boolean 1 Definisi Aljabar Boolean Aljabar boolean merupakan aljabar yang berhubungan dengan variabel-variabel biner dan operasi-operasi logik. Variabel-variabel diperlihatkan dengan huruf-huruf
Lebih terperinci( A + B) C. Persamaan tersebut adalah persamaan rangkaian digital dengan 3 masukan sehingga mempunyai 8 kemungkinan keadaan masukan.
( A + B) C. Persamaan tersebut adalah persamaan rangkaian digital dengan 3 masukan sehingga mempunyai 8 kemungkinan keadaan masukan. Pada aljabar Boolean terdapat hukum-hukum aljabar Boolean yang memungkinkan
Lebih terperinciKuliah Sistem Digital Aljabar Boolean
Kuliah Sistem Digital Aljabar Boolean 1 Topik 2 Aljabar Boolean Aturan-2 u/ menentukan logika digital, atau `switching algebra Terkait dengan nilai-2 Boolean 0, 1 Nilai sinyal dinyatakan dengan variabel-2
Lebih terperinciBentuk Standar Fungsi Boole
PETA KARNAUGH Peta Karnaugh digunakan sebagai cara untuk menyederhanakan persamaan logika secara grafis, atau dapat pula dipandang sebagai metoda untuk mengubah suatu tabel kebenaran ke rangkaian logika
Lebih terperinciSTUDI METODE QUINE-McCLUSKEY UNTUK MENYEDERHANAKAN RANGKAIAN DIGITAL S A F R I N A A M A N A H S I T E P U
STUDI METODE QUINE-McCLUSKEY UNTUK MENYEDERHANAKAN RANGKAIAN DIGITAL S A F R I N A A M A N A H S I T E P U 0 3 0 8 2 3 0 4 2 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS
Lebih terperinciBAB IV PETA KARNAUGH (KARNAUGH MAPS)
TEKNIK DIGITAL-PETA KARNAUGH/HAL. 1 BAB IV PETA KARNAUGH (KARNAUGH MAPS) PETA KARNAUGH Selain dengan teorema boole, salah satu cara untuk memanipulasi dan menyederhanakan fungsi boole adalah dengan teknik
Lebih terperinciGERBANG dan ALJABAR BOOLE
GERBNG dan LJBR BOOLE Konsep dasar aljabar Boole (Boolean lgebra) telah diletakkan oleh seorang matematisi Inggeris George Boole, pada tahun 1854. Konsep dasar itu membutuhkan waktu yang cukup lama untuk
Lebih terperinciGambar 28 : contoh ekspresi beberapa logika dasar Tabel 3 : tabel kebenaran rangkaian gambar 28 A B C B.C Y = (A+B.C )
5. RANGKAIAN KOMBINASIONAL Pada dasarnya rangkaian logika (digital) yang dibentuk dari beberapa gabungan komponen elektronik yang terdiri dari bermacam-macam Gate dan rangkaian-rangkaian lainnya, sehingga
Lebih terperinciTabulasi Quine McCluskey
Tabulasi Quine McCluskey Tabulasi Quine McCluskey Penyederhanaan fungsi menggunakan tabulasi atau metode Quine McCluskey. Metode penyederhanaan atau yang sering diesebut dengan metode Quine McCluskey,
Lebih terperinci1.1.1 BAB I PENDAHULUAN TEORI HIMPUNAN
1.1.1 BAB I PENDAHULUAN TEORI HIMPUNAN 1.1 DEFINISI HIMPUNAN Pengertian Himpunan adalah kumpulan objek yang didefinisikan secara jelas dalam sembarang urutan atau keberurutan objek-objek anggotanya tidak
Lebih terperinciPerancangan Rangkaian Logika. Sintesis Rangkaian Logika
Sintesis Rangkaian Logika Eko Didik Widianto (didik@undip.ac.id) 21 Maret 2011 Program Studi Sistem Komputer - Universitas Diponegoro Artikel ini menjelaskan secara khusus langkah-langkah sintesis untuk
Lebih terperinciPenyederhanaan Fungsi Logika [Sistem Digital] Eka Maulana, ST, MT, MEng. Universitas Brawijaya
Penyederhanaan Fungsi Logika [Sistem Digital] Eka Maulana, ST, MT, MEng. Universitas Brawijaya Mengapa perlu Penyederhanaan? SEDERHANA Cheaper Smaller Faster Diperlukan MANIPULASI ALJABAR BOOLE Metode:
Lebih terperinciPengaplikasian Aljabar Boolean dalam Menghias Permukaan Roti Panggang oleh Pemanggang Roti Pintar (Smart Toaster)
Pengaplikasian Aljabar Boolean dalam Menghias Permukaan Roti Panggang oleh Pemanggang Roti Pintar (Smart Toaster) Yoga Prasetyo/13515148 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika
Lebih terperinciBAB III ALJABAR BOOLE (BOOLEAN ALGEBRA)
TEKNIK DIGITAL-ALJABAR Boole/HAL. 1 BAB III ALJABAR BOOLE (BOOLEAN ALGEBRA) PRINSIP DASAR ALJABAR BOOLE Aljabar boole adalah suatu teknik matematika yang dipakai untuk menyelesaikan masalah-masalah logika.
Lebih terperinciUngkapan Boolean dan Aljabar Boolean. Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs.
Ungkapan Boolean dan Aljabar Boolean Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs. Ungkapan Boolean Ungkapan Boolean terdiri dari Contoh Literal variabel dan komplemennya Operasi Logika F = A.B'.C + A'.B.C'
Lebih terperinciPertemuan ke-4 ALJABAR BOOLEAN I
Pertemuan ke-4 ALJABAR BOOLEAN I Materi Perkuliahan a. Pengertian Aljabar Boolean b. Ekspresi Boolean c Prinsip Dualitas Kompetensi Umum Setelah mengikuti perkuliah ini, diharapkan Anda dapat memahami
Lebih terperinciJUMANTAKA Halaman Jurnal: Halaman LPPM STMIK DCI:
JUMANTAKA Vol 01 No 01 (2018) PISSN: 2613-9138 EISSN : 2613-9146 JUMANTAKA Halaman Jurnal: http://jurnal.stmik-dci.ac.id/index.php/jumantaka/ Halaman LPPM STMIK DCI: http://lppm.stmik-dci.ac.id/ PENYEDERHAAN
Lebih terperinciModul Praktikum. Logika Dasar. Dosen Pengampu: Anie Rose Irawati M.Cs. Penyusun:
Daftar Isi Modul Praktikum Logika Dasar Dosen Pengampu: Anie Rose Irawati M.Cs. Penyusun: Arif munandar Dinora Refiasari Gandi Laksana Putra Muhammad Saleh Firmansyah Feri Krisnanto Muammar Rizki F.I.
Lebih terperinciAljabar Boolean, Sintesis Ekspresi Logika
, Eko Didik Widianto (didik@undip.ac.id) Sistem Komputer - Universitas Diponegoro @2011 eko didik widianto siskom-undip SK205 Sistem Digital 1 / 38 Review Kuliah Sebelumnya konsep rangkaian logika telah
Lebih terperinciX + 0 = X X.0 = 0 X + 1 = 1 X.1 = X
SISTEM DIGITAL ALJABAR BOOLEAN TEKNIK INFORMATIKA UNIVERSITAS TRUNOJOYO Rahmady Liyantanto, S.kom liyantanto@gmail.com Pendahuluan Konsep dasar aljabar Boole (Boolean Algebra) telah diletakkan oleh seorang
Lebih terperinciAljabar Boolean dan Gerbang Logika Dasar
Modul 1 : Aljabar Boolean dan Gerbang Logika Dasar 1.1 Tujuan Setelah mengikuti praktek ini mahasiswa diharapkan dapat: 1. Memahami Aksioma dan Teorema Aljabar Boolean. 2. Memahami gerbang logika dasar
Lebih terperinciAljabar Boolean, Sintesis Ekspresi Logika
, Eko Didik Widianto (didik@undip.ac.id) Sistem Komputer - Universitas Diponegoro @2011 eko didik widianto (http://didik.blog.undip.ac.id) TSK205 Sistem Digital - Siskom Undip 1 / 39 Review Kuliah Sebelumnya
Lebih terperinciAljabar Boolean dan Sintesis Fungsi. Logika
dan Sintesis Fungsi dan Sintesis Fungsi Kuliah#3 TKC205 Sistem Digital - TA 2013/2014 Eko Didik Sistem Komputer - Universitas Diponegoro http://didik.blog.undip.ac.id 1 Pengantar dan Sintesis Fungsi Dalam
Lebih terperinciPerancangan Rangkaian Logika. Sintesis Rangkaian Logika
Sintesis Rangkaian Logika Eko Didik Widianto (didik@undip.ac.id) 21 Maret 2011 Program Studi Sistem Komputer - Universitas Diponegoro Artikel ini menjelaskan secara khusus langkah-langkah sintesis untuk
Lebih terperinciLAPORAN AKHIR PRAKTIKUM SISTEM DIGITAL. Nama : ALI FAHRUDDIN NIM : DBC Kelas : K Modul : IV (Minimisasi Fungsi 3 Variabel)
LAPORAN AKHIR PRAKTIKUM SISTEM DIGITAL Nama : ALI FAHRUDDIN NIM : DBC 113 046 Kelas : K Modul : IV (Minimisasi Fungsi 3 Variabel) JURUSAN/PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS PALANGKA
Lebih terperinciKuliah#3 TSK205 Sistem Digital - TA 2011/2012. Eko Didik Widianto
,, Kuliah#3 TSK205 Sistem Digital - TA 2011/2012 Eko Didik Teknik Sistem Komputer - Universitas Diponegoro , Sebelumnya dibahas tentang konsep rangkaian logika: Representasi biner dan saklar sebagai elemen
Lebih terperinciRENCANA PEMBELAJARAN SEMESTER (RPS)
RENCANA PEMBELAJARAN SEMESTER (RPS) MSH1B3 LOGIKA MATEMATIKA PROGRAM STUDI S1 ILMU KOMPUTASI FAKULTAS INFORMATIKA TELKOM UNIVERSITY LEMBAR PENGESAHAN Rencana Semester (RPS) ini telah disahkan untuk mata
Lebih terperinciPENDAHULUAN SISTEM DIGITAL
PENDAHULUAN SISTEM DIGITAL a. Representation of Logic Function Sejarah sampai terbentuknya Logic function Pada awalnya saat ingin membuat suatu rangkaian, komponen-komponen yang ada harus dirangkai, kemudian
Lebih terperinciSoal Ujian Akhir Semester Pendek TA. 2006/2007 D3-Manajemen Informatika
Soal Ujian Akhir Semester Pendek TA. 2006/2007 D3-Manajemen Informatika Mata Ujian : Logika dan Algoritma Dosen : Heri Sismoro, S.Kom., M.Kom. Hari, tanggal : Selasa, 07 Agustus 2007 Waktu : 100 menit
Lebih terperinciDCH1B3 Konfigurasi Perangkat Keras Komputer
DCH13 Konfigurasi Perangkat Keras Komputer ljabar oolean dan Gerbang Logika Dasar 1 10/17/2016 DCH13 Konfigurasi Perangkat Keras Komputer 1 Inti pembelajaran isa menyederhanakan persamaan oolean. isa menghasilkan
Lebih terperinciBAB IV PENYEDERHANAAN RANGKAIAN LOGIKA
B IV PENYEDERHANAAN RANGKAIAN LOGIKA 4. Penyederhanaan Secara Aljabar Bentuk persamaan logika sum of minterm dan sum of maxterm yang diperoleh dari tabel kebenaran umumnya jika diimplementasikan ternyata
Lebih terperinciII. TINJAUAN PUSTAKA. disebut vertex, sedangkan E(G) (mungkin kosong) adalah himpunan tak terurut dari
II. TINJAUAN PUSTAKA Definisi 2.1 Graf Graf G adalah suatu struktur (V,E) dengan V(G) himpunan tak kosong dengan elemenelemenya disebut vertex, sedangkan E(G) (mungkin kosong) adalah himpunan tak terurut
Lebih terperinciMETODE MC CLUESKEY. Disusun Oleh: Syabrul Majid
METODE MC CLUESKEY Disusun Oleh: Syabrul Majid 131421058 PROGRAM STUDI S1 ILMU KOMPUTER EKSTENSI DEPARTEMEN ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN
Lebih terperinciKonversi Tabel Kebenaran Ke Ekspresi Boolean (1) Disain sistem digital diawali dengan:
Peta Karnaugh Konversi Tabel Kebenaran Ke Ekspresi Boolean (1) Disain sistem digital diawali dengan: Tabel kebenaran yang menggambarkan bagaimana sebuah sistem digital harus bekarja Perancangan sistem
Lebih terperinciHimpunan adalah kumpulan objek objek yang berbeda (Liu, 1986)
BAB I TEORI HIMPUNAN 1.1 Dasar dasar Teori Himpunan Definisi : Himpunan adalah kumpulan objek objek yang berbeda (Liu, 1986) Biasanya dinotasikan dengan huruf besar. Dan objek yang berada di dalamnya disebut
Lebih terperinciI. LAMPIRAN TUGAS. Mata kuliah : Matematika Diskrit Program Studi : Sistem Informasi PA-31 Dosen Pengasuh : Ir. Bahder Djohan, MSc
I. LAMPIRAN TUGAS. Mata kuliah : Matematika Diskrit Program Studi : Sistem Informasi PA- Dosen Pengasuh : Ir. Bahder Djohan, MSc Tugas ke Pertemuan TIK Soal-soal Tugas. Mendefinisikan Proposisi Membedakan
Lebih terperinciRangkaian digital yang ekivalen dengan persamaan logika. Misalnya diketahui persamaan logika: x = A.B+C Rangkaiannya:
ALJABAR BOOLEAN Aljabar Boolean Aljabar Boolean adalah aljabar yang menangani persoalan-persoalan logika. Aljabar Boolean menggunakan beberapa hukum yang sama seperti aljabar biasa untuk fungsi OR (Y =
Lebih terperinciPETA KARNAUGH 3.1 Peta Karnaugh Untuk Dua Peubah
3 PETA KARNAUGH Telah ditunjukkan di bab sebelumnya bahwa penyederhanaan fungsi Boole secara aljabar cukup membosankan dan hasilnya dapat berbeda dari satu orang ke orang lain, tergantung dari kelincahan
Lebih terperinciPenyederhanaan Fungsi Boolean
Penyederhanaan Fungsi Boolean Contoh. f(x, y) = x y + xy + y disederhanakan menjadi f(x, y) = x + y Penyederhanaan fungsi Boolean dapat dilakukan dengan 3 cara:. Secara aljabar 2. Menggunakan Peta Karnaugh
Lebih terperinciBAB I PENDAHULUAN. Fungsi Boolean seringkali mengandung operasi operasi yang tidak perlu, literal
BAB I PENDAHULUAN 1.1 Latar Belakang Fungsi Boolean seringkali mengandung operasi operasi yang tidak perlu, literal atau suku suku yang berlebihan. Oleh karena itu fungsi Boolean dapat disederhanakan lebih
Lebih terperinciGerbang gerbang Logika -5-
Sistem Digital Gerbang gerbang Logika -5- Missa Lamsani Hal 1 Gerbang Logika 3 gerbang dasar adalah : AND OR NOT 4 gerbang turunan adalah : NAND NOR XOR XNOR Missa Lamsani Hal 2 Gerbang NAND (Not-AND)
Lebih terperinciGERBANG LOGIKA. Keadaan suatu sistem Logika Lampu Switch TTL CMOS NMOS Test 1 Tinggi Nyala ON 5V 5-15V 2-2,5V TRUE 0 Rendah Mati OFF 0V 0V 0V FALSE
GERBANG LOGIKA I. KISI-KISI. Gerbang Logika Dasar (AND, OR, NOT, NAND, NOR, EXOR, EXNOR). AStable Multi Vibrator (ASMV) dan MonoStable MultiVibrator (MSMV). BiStable Multi Vibrator (SR-FF, JK-FF, D-FF,
Lebih terperinciREPRSENTASI FUNGSI BOOLE PADA GRAF KUBUS
Prosiding Seminar Nasional Matematika dan Terapannya 2016 p-issn : 2550-038; e-issn : 2550-0392 REPRSENTASI FUNGSI BOOLE PADA GRAF KUBUS Wulan Cahyani Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan
Lebih terperinciBAB 2 PENYEDERHANAAN RANGKAIAN DENGAN PETA KARNAUGH SUM OF PRODUCT (SOP) DAN PRODUCT OF SUM (POS)
BAB 2 PENYEDERHANAAN RANGKAIAN DENGAN PETA KARNAUGH SUM OF PRODUCT (SOP) DAN PRODUCT OF SUM (POS) 2.1 TUJUAN - Membuat rangkaian logika Sum of Product dan Product of Sum yang berasar dari gerbang-gerbang
Lebih terperinciKuliah#4 TSK205 Sistem Digital - TA 2011/2012. Eko Didik Widianto
Logika Logika Kuliah#4 TSK205 Sistem Digital - TA 2011/2012 Eko Didik Teknik Sistem Komputer - Universitas Diponegoro Umpan Balik Sebelumnya dibahas tentang implementasi fungsi logika menjadi suatu rangkaian
Lebih terperinciPENERAPAN METODE QUINE-MC CLUSKEY UNTUK MENYEDERHANAKAN FUNGSI BOOLEAN
IJCCS, Vol.x, No.x, Julyxxxx, pp. 1~5ISSN: 1978-1520 PENERAPAN METODE QUINE-MC CLUSKEY UNTUK MENYEDERHANAKAN FUNGSI BOOLEAN Herman Saputra Program Studi Sistem Informasi, STMIK Royal Kisaran Jl. Prof.
Lebih terperinci2. Suku-suku sejenis Suku-suku sejenis adalah suku-suku yang mempunyai variabel dan bilangan pangkat dari variabel tersebut sama.
A. OPERASI BENTUK ALJABAR 1. Pengertian suku, koefisien, variabel, dan konstanta bentuk aljabar Bentuk 8x + 17 merupakan bentuk aljabar dengan x sebagai variabel, 8 sebagai koefisien, dan 17 adalah konstant
Lebih terperinciDIKTAT SISTEM DIGITAL
DIKTAT SISTEM DIGITAL Di Susun Oleh: Yulianingsih Fitriana Destiawati UNIVERSITAS INDRAPRASTA PGRI JAKARTA 2013 DAFTAR ISI BAB 1. SISTEM DIGITAL A. Teori Sistem Digital B. Teori Sistem Bilangan BAB 2.
Lebih terperinci