Aljabar Boolean dan Fungsi Boolean

Slides:



Advertisements
Presentasi serupa
FAKULTAS ILMU KEGURUAN PENDIDIKAN MATEMATIKA
Advertisements

Muh. Nurrudin Al-Faruqi
Aljabar Boolean dan Fungsi Boolean
11. ALJABAR BOOLEAN.
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.
KUMPULAN LATIHAN SOAL ASSESMENT BAGIAN 1
ALJABAR BOOLEAN DEFINISI :
SEKOLAH TINGGI TEKNOLOGI TELEMATIKA TELKOM
Penyederhanaan Fungsi Boolean
DOSEN: SRI SUPATMI,S.KOM
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
Logika dan Sistem Digital
UNIVERSITAS TRUNOJOYO
ALJABAR BOOLE Aljabar Boole adalah salah satu aljabar yang berkaitan dengan variabel- variabel biner dan operasi-operasi logika. Variabel-variabel dalam.
Matematika Disktrit 2 Pertemuan ke-8 (Tambahan)
Pertemuan 11 : Aljabar Boole
TOPIK 3 BENTUK-BENTUK NORMAL.
Fungsi Boolean, Bentuk Kanonik dan Bentuk Baku
ALJABAR BOOLEAN Universitas Telkom
Matematika Diskrit Nelly Indriani Widiastuti
Aljabar Boolean dan Fungsi Boolean
Penyederhanaan Fungsi boolean
Aljabar Boolean dan Fungsi Boolean
Aplikasi dan penyederhanaan Aljabar Boolean
Aljabar Boolean Fungsi dan Ekspresi Boole
Pertemuan 9 Aljabar Boolean.
(ii) a + (b c) = (a + b) (a + c)
Aljabar Boolean Mata Kuliah :Sistem Digital Moh. Furqan, S.Kom Bool
Matematika informatika 2
Matematika Diskrit TIF (4 sks) 3/9/2016.
Aplikasi Aljabar Boolean
PENYEDERHANAAN FUNGSI BOOLEAN
KUMPULAN LATIHAN SOAL ASSESMENT BAGIAN 1
MATERI 8 BENTUK-BENTUK NORMAL.
ALJABAR BOOLEAN Sistem digital.
Aljabar Boolean.
PRINSIP & PERANCANGAN LOGIKA
Aljabar Boolean Kusnawi, S.Kom Logika Informatika 2008.
(6) Bab IV. Aljabar Boolean
Peta Konsep. Peta Konsep B. Komposisi Fungsi.
BAB 3 ALJABAR BOOLEAN.
SISTEM DIGITAL MUHAMAD ARPAN, S.Kom.
Penyederhanaan Fungsi Boolean
III. ALJABAR BOOLEAN DAN GERBANG LOGIKA
Bab II Aljabar Boole Pertemuan Ke-7 : Definisi Aljabar Boole
Kumpulan Materi Kuliah
III. ALJABAR BOOLEAN DAN GERBANG LOGIKA
III. ALJABAR BOOLEAN DAN GERBANG LOGIKA
Fungsi Boolean, Bentuk Kanonik dan Bentuk Baku
Aplikasi dan penyederhanaan Aljabar Boolean
Pertemuan Ke-8 : Bentuk Kanonik
Transcript presentasi:

Aljabar Boolean dan Fungsi Boolean Matematika Diskrit Semester Ganjil TA 2015-2016 Aljabar Boolean dan Fungsi Boolean Dani Suandi,S.Si.,M.Si. No Tlp : 085-294-10-60-70 Email : danisuandi.mat@gmail.com

ALJABAR BOOLEAN DUA NILAI operator biner, + dan  operator uner, ’ Kaidah untuk operator biner dan operator uner: a b a  b a + b a’ 1

CONTOH Perlihatkan bahwa a + a’b = a + b a b a’ a’b a + a’b a + b 1

Latihan Soal Perlihatkan bahwa a(a‘ + b) = ab Perlihatkan bahwa ( a + b )’ = a’b’ Perlihatkan bahwa a ( b + c ) = ( a b ) + ( ac )

Prinsip Dualitas Untuk menentukan dual dari sebuah aljabar boolean maka dapat diperoleh dengan cara mengganti   + +   0  1 1  0

CONTOH (a  1)(0 + a’) = 0 maka dualnya (a + 0) + (1  a’) = 1 (ii) a(a‘ + b) = ab maka dualnya a + a‘b = a + b

FUNGSI BOOLEAN Setiap ekspresi Boolean tidak lain merupakan fungsi Boolean. Contoh sebuah fungsi Boolean adalah f(x, y, z) = xyz + x’y + y’z   f(1, 0, 1) yang berarti x = 1, y = 0, dan z = 1 f(1, 0, 1) = 1  0  1 + 1’  0 + 0’ 1 = 0 + 0 + 1 = 1 .

Contoh Fungsi Boolean & Literal Contoh-contoh fungsi Boolean yang lain: f(x) = x f(x, y) = x’y + xy’+ y’ f(x, y) = x’ y’ f(x, y) = (x + y)’ f(x, y, z) = xyz’ Setiap peubah di dalam fungsi Boolean, termasuk dalam bentuk komplemennya, disebut literal.  Contoh: Fungsi h(x, y, z) = xyz’ pada contoh di atas terdiri dari 3 buah literal, yaitu x, y, dan z’.

Menyatakan Fungsi Boolean dalam Tabel Kebenaran Diketahui fungsi Booelan f(x, y, z) = xy z’, nyatakan f dalam tabel kebenaran. x y z f(x, y, z) = xy z’ 1 x y z f(x, y, z) = xy z’ 1

Komplemen Fungsi Bila sebuah fungsi Boolean dikomplemenkan, kita memperoleh fungsi komplemen. Fungsi komplemen berguna pada saat penyederhanaan fungsi boolean. Fungsi komplemen dari f, yaitu f’ dapat dicari dengan dua cara, yaitu:

Komplemen Fungsi Menggunakan hukum De Morgan Hukum De Morgan untuk dua buah peubah (berlaku untuk n peubah), x1 dan x2, adalah: (x1 + x2)’ = x1’x2’ (x1x2)’ = x1’+ x2’ (dual dari (i))

Contoh Misalkan f(x, y, z) = x(y’z’ + yz), tentukan f’! Solusi:

Komplemen Fungsi Menggunakan prinsip dualitas. Tentukan dual dari ekspresi Boolean yang merepresentasikan f Komplemenkan setiap literal di dalam dual tersebut. Contoh Misalkan f(x, y, z) = x(y’z’ + yz), maka Dual dari f =x + (y’ + z’) (y + z) Komplemenkan tiap literalnya: x’ + (y + z) (y’ + z’) = f ’ Jadi, f ‘(x, y, z) = x’ + (y + z)(y’ + z’)

Latihan Soal Diketahui fungsi Boolean h(x,y,z)=x’yz’,nyatakan h dalam tabel kebenaran Buktikan bahwa f(x,y,z) = x’y’z + x’yz + xy’ ekivalen dengan g(x,y,z) = x’z + xy’ dengan menggunakan tabel kebenaran Misalkan f(x, y, z) = y’((x+z’) (xy)), tentukan f’ dengan: a. Hukum D’Morgan b. Prinsip Dualitas

Latihan Soal Misalkan h(x, y, z) = y’+(xz’+ (x+y)), tentukan h’ dengan: a. Hukum D’Morgan b. Prinsip Dualitas

Aplikasi Aljabar Boolean

Aplikasi Aljabar Boolean Cara Kedua

Aplikasi Aljabar Boolean Cara Ketiga

Latihan Soal Gambarkan rangkaian logika dari fungsi berikut: f(x, y, z) = y’(xz’ + z) g(x, y, z) = x’y’z + xy’ +z’ h(x, y, z) = x’yz + xy’z’ + xyz + xyz’