![Page 1: 03 Fungsi Boolean - reezeki2011.files.wordpress.com€¦ · 1.Secara Aljabar dengan menggunakan rumus /aksioma yang berlaku pada fungsi boolean 2.Menggunakan Peta Karnaugh 3.Menggunakan](https://reader033.vdocuments.pub/reader033/viewer/2022052805/605d3649a3e411166a04c58e/html5/thumbnails/1.jpg)
LOGIKA MATEMATIKA
3 SKS By : Sri Rezeki Candra Nursari
![Page 2: 03 Fungsi Boolean - reezeki2011.files.wordpress.com€¦ · 1.Secara Aljabar dengan menggunakan rumus /aksioma yang berlaku pada fungsi boolean 2.Menggunakan Peta Karnaugh 3.Menggunakan](https://reader033.vdocuments.pub/reader033/viewer/2022052805/605d3649a3e411166a04c58e/html5/thumbnails/2.jpg)
Komposisi nilai
• UAS = 36% Open note• UTS = 24% Open note• ABSEN = 5 %• TUGAS = 35% ============================
100%
Blog : reezeki2011.wordpress.com
![Page 3: 03 Fungsi Boolean - reezeki2011.files.wordpress.com€¦ · 1.Secara Aljabar dengan menggunakan rumus /aksioma yang berlaku pada fungsi boolean 2.Menggunakan Peta Karnaugh 3.Menggunakan](https://reader033.vdocuments.pub/reader033/viewer/2022052805/605d3649a3e411166a04c58e/html5/thumbnails/3.jpg)
MATERI
• Teori Himpunan• Aksioma aljabar
boolean• Fungsi boolean,• Komplemen fungsi • Konversi bentuk
fungsi,
• Operasi dan gerbang logika,
• Penyederhanaan fungsi boolean
• Kalkulus proposisi, • Kalkulus predikat
![Page 4: 03 Fungsi Boolean - reezeki2011.files.wordpress.com€¦ · 1.Secara Aljabar dengan menggunakan rumus /aksioma yang berlaku pada fungsi boolean 2.Menggunakan Peta Karnaugh 3.Menggunakan](https://reader033.vdocuments.pub/reader033/viewer/2022052805/605d3649a3e411166a04c58e/html5/thumbnails/4.jpg)
Fungsi BOOLEAN
PERT. 03
![Page 5: 03 Fungsi Boolean - reezeki2011.files.wordpress.com€¦ · 1.Secara Aljabar dengan menggunakan rumus /aksioma yang berlaku pada fungsi boolean 2.Menggunakan Peta Karnaugh 3.Menggunakan](https://reader033.vdocuments.pub/reader033/viewer/2022052805/605d3649a3e411166a04c58e/html5/thumbnails/5.jpg)
Fungsi Boolean• Fungsi booleamdapat
disederhanakan dalam tiga cara :1. Secara Aljabar dengan menggunakan
rumus /aksioma yang berlaku pada fungsi boolean
2. Menggunakan Peta Karnaugh3. Menggunakan metode Quine Mc
Cluskey (metode Tabulasi)
![Page 6: 03 Fungsi Boolean - reezeki2011.files.wordpress.com€¦ · 1.Secara Aljabar dengan menggunakan rumus /aksioma yang berlaku pada fungsi boolean 2.Menggunakan Peta Karnaugh 3.Menggunakan](https://reader033.vdocuments.pub/reader033/viewer/2022052805/605d3649a3e411166a04c58e/html5/thumbnails/6.jpg)
Definisi• Fungsi Boolean dengan n variabel adalah fungsi yang
dapat dibentuk dari aturan aturan sebagai berikut :– Fungsi Identitas fungsi proyeksi satu variabel,
dimana f(x)=x– Fungsi Konstan
f(x1, x2, x3, x4,....... xn) = a– Fungsi Proyeksi
f(x1, x2, x3, x4,....... xn) = xi i=1,2,3....n – Fungsi Komplemen
g(x1, x2, x3, x4,....... xn) = f(x1, x2, x3, x4,....... xn)– Fungsi Gabungan
h(x1, x2, ....... xn) = f(x1, x2....... xn) + g(x1, x2....... xn)h(x1, x2, ....... xn) = f(x1, x2....... xn) . g(x1, x2....... xn)
![Page 7: 03 Fungsi Boolean - reezeki2011.files.wordpress.com€¦ · 1.Secara Aljabar dengan menggunakan rumus /aksioma yang berlaku pada fungsi boolean 2.Menggunakan Peta Karnaugh 3.Menggunakan](https://reader033.vdocuments.pub/reader033/viewer/2022052805/605d3649a3e411166a04c58e/html5/thumbnails/7.jpg)
Contoh
• Fungsi Boolean dengan variabel x, y, z, a yang merupakan suatu elemen dalam aljabar–f(x) = x + x’a–g(x,y) = x’y + xy’ + y’ –h(x,y,z) = x’y + xy’ + y’
![Page 8: 03 Fungsi Boolean - reezeki2011.files.wordpress.com€¦ · 1.Secara Aljabar dengan menggunakan rumus /aksioma yang berlaku pada fungsi boolean 2.Menggunakan Peta Karnaugh 3.Menggunakan](https://reader033.vdocuments.pub/reader033/viewer/2022052805/605d3649a3e411166a04c58e/html5/thumbnails/8.jpg)
Contoh
• Fungsi Boolean dengan variabel x, y, z, a yang merupakan suatu elemen dalam aljabarf(x) = x + x’ag(x,y) = x’y + xy’ + y’ h(x,y,z) = x’y + xy’ + y’
![Page 9: 03 Fungsi Boolean - reezeki2011.files.wordpress.com€¦ · 1.Secara Aljabar dengan menggunakan rumus /aksioma yang berlaku pada fungsi boolean 2.Menggunakan Peta Karnaugh 3.Menggunakan](https://reader033.vdocuments.pub/reader033/viewer/2022052805/605d3649a3e411166a04c58e/html5/thumbnails/9.jpg)
Teorema
• Jika f adalah fungsi Boolean dengan satu variabel, maka untuk semua nilai x, adalahf(x) = f(1)x + f(0)x’
![Page 10: 03 Fungsi Boolean - reezeki2011.files.wordpress.com€¦ · 1.Secara Aljabar dengan menggunakan rumus /aksioma yang berlaku pada fungsi boolean 2.Menggunakan Peta Karnaugh 3.Menggunakan](https://reader033.vdocuments.pub/reader033/viewer/2022052805/605d3649a3e411166a04c58e/html5/thumbnails/10.jpg)
Teorema
• Untuk kemungkinan bentuk f, ada 5, yaitu
1. f adalah fungsi konstan, f(x)=a f(1)x = f(0)x’ = ax +ax’ =a(x+x)’ = a1 = a
= f(x)2. f adalah fungsi identitas, f(1)x+f(0)x’
= 1x+0x’ = x+0 = x= f(x)
![Page 11: 03 Fungsi Boolean - reezeki2011.files.wordpress.com€¦ · 1.Secara Aljabar dengan menggunakan rumus /aksioma yang berlaku pada fungsi boolean 2.Menggunakan Peta Karnaugh 3.Menggunakan](https://reader033.vdocuments.pub/reader033/viewer/2022052805/605d3649a3e411166a04c58e/html5/thumbnails/11.jpg)
Teorema• Untuk kemungkinan bentuk f, ada 5, yaitu
3. g(x) = (f(x))’ g(x) = (f(x))’(f(x))’= (f(1)x + f(0)x’)’
= (f(1)x)’ + (f(0)x’)’= ((f(1))’ + x’) ((f(0))’ + x)= (f(1))’(f(0))’ + (f(1))’x + (f(0))’x’+ xx’= (f(1))’(f(0))’x+(f(1))’x+(f(1))’(f(0))’x’+(f(0))’x’= (f(1))’x + (f(0))’x’ = g(1)x + g(0)x’
![Page 12: 03 Fungsi Boolean - reezeki2011.files.wordpress.com€¦ · 1.Secara Aljabar dengan menggunakan rumus /aksioma yang berlaku pada fungsi boolean 2.Menggunakan Peta Karnaugh 3.Menggunakan](https://reader033.vdocuments.pub/reader033/viewer/2022052805/605d3649a3e411166a04c58e/html5/thumbnails/12.jpg)
Teorema
• Untuk kemungkinan bentuk f, ada 5, yaitu4. h(x) = f(x) + g(x)
= f(1)x + f(0)x’ + g(1)x + g(0)x’= f(1) + g(1)) x + f(0) + g(0))x’= h(1)x + h(0)x’
![Page 13: 03 Fungsi Boolean - reezeki2011.files.wordpress.com€¦ · 1.Secara Aljabar dengan menggunakan rumus /aksioma yang berlaku pada fungsi boolean 2.Menggunakan Peta Karnaugh 3.Menggunakan](https://reader033.vdocuments.pub/reader033/viewer/2022052805/605d3649a3e411166a04c58e/html5/thumbnails/13.jpg)
Teorema
• Untuk kemungkinan bentuk f, ada 5, yaitu5. k(x) = f(x) g(x)
f(x)g(x) = (f(1)x + f(0)x’)(g(1)x + g(0)x’) = f(1)g(1)xx + f(1)g(0)xx’ +
f(0)g(1)x’x + f(1)g(1)xx(bentuk kanonik)
= f(1)g(1)x + f(0)g(0)x’= k(1)x + k(0)x’
![Page 14: 03 Fungsi Boolean - reezeki2011.files.wordpress.com€¦ · 1.Secara Aljabar dengan menggunakan rumus /aksioma yang berlaku pada fungsi boolean 2.Menggunakan Peta Karnaugh 3.Menggunakan](https://reader033.vdocuments.pub/reader033/viewer/2022052805/605d3649a3e411166a04c58e/html5/thumbnails/14.jpg)
Bentuk Kanonik
• f(x,y)=f(1,1)xy+f(1,0)xy’+f(0,1)x’y+f(0,0)x’y’• Rumus pembentukan bentuk kanonik f fungsi
boolean dengan n variabel adalahf(x1, ...... xn) = f(e1,....en)x1
e1 x2
e2..... Xn
en
Dimana ei bernilai 0 dan 1xi
ei diartikan xi atau xi’ sesuai dengan e1
bernilai 0 dan 1
![Page 15: 03 Fungsi Boolean - reezeki2011.files.wordpress.com€¦ · 1.Secara Aljabar dengan menggunakan rumus /aksioma yang berlaku pada fungsi boolean 2.Menggunakan Peta Karnaugh 3.Menggunakan](https://reader033.vdocuments.pub/reader033/viewer/2022052805/605d3649a3e411166a04c58e/html5/thumbnails/15.jpg)
Bentuk Fungsi• Suatu fungsi boolean dapat dinyatakan dalam
berbagai bentuk berbeda, tetapi mempunyai arti yg sama. Dgn hukum De Morgan h & k fungsi yg sama
• Contoh fungsi-fungsi Booleanf(x) = x + x’ag(x,y) = x’y + xy’ + y’h(x,y) = x’y’k(xy) = (x+y)’f1(xy) = (x’ . Y’)f2(xy) = (x+y)’
![Page 16: 03 Fungsi Boolean - reezeki2011.files.wordpress.com€¦ · 1.Secara Aljabar dengan menggunakan rumus /aksioma yang berlaku pada fungsi boolean 2.Menggunakan Peta Karnaugh 3.Menggunakan](https://reader033.vdocuments.pub/reader033/viewer/2022052805/605d3649a3e411166a04c58e/html5/thumbnails/16.jpg)
Bentuk Fungsi Boolean• f(x) = x + x’a• f mempunyai 4 elemen aljabar
Boolean yaitu 0,a,a’,1X =1 f(x)
0 0 + 1 . a = aa a + a’ . a = a+ 0 = a a’ a’ + a . a = a’ + a = 11 1 + 0 . a = 1 + 0 = 1
![Page 17: 03 Fungsi Boolean - reezeki2011.files.wordpress.com€¦ · 1.Secara Aljabar dengan menggunakan rumus /aksioma yang berlaku pada fungsi boolean 2.Menggunakan Peta Karnaugh 3.Menggunakan](https://reader033.vdocuments.pub/reader033/viewer/2022052805/605d3649a3e411166a04c58e/html5/thumbnails/17.jpg)
Bentuk Kanonik dari f(x)=x+x’a
f(x) = f(1) x + f(0)x’= 1.x + a.x’= x + a.x’= (x + a) + (x+x’)= (x + a) . 1= x + a
![Page 18: 03 Fungsi Boolean - reezeki2011.files.wordpress.com€¦ · 1.Secara Aljabar dengan menggunakan rumus /aksioma yang berlaku pada fungsi boolean 2.Menggunakan Peta Karnaugh 3.Menggunakan](https://reader033.vdocuments.pub/reader033/viewer/2022052805/605d3649a3e411166a04c58e/html5/thumbnails/18.jpg)
Kegunaan Bentuk Kanonik
• Untuk menentukan apakah dua ekspresi merupakan fungsi yang sama
![Page 19: 03 Fungsi Boolean - reezeki2011.files.wordpress.com€¦ · 1.Secara Aljabar dengan menggunakan rumus /aksioma yang berlaku pada fungsi boolean 2.Menggunakan Peta Karnaugh 3.Menggunakan](https://reader033.vdocuments.pub/reader033/viewer/2022052805/605d3649a3e411166a04c58e/html5/thumbnails/19.jpg)
Cara Representasi Tabel Kebenaran1. Representasi secara Aljabar F = xyz’
2. Representasi dengan Tabel Kebenaranx y z F
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0
Jumlah elemen pada tabel kebenaran 2n, dimana n adalah banyaknya variabel biner
![Page 20: 03 Fungsi Boolean - reezeki2011.files.wordpress.com€¦ · 1.Secara Aljabar dengan menggunakan rumus /aksioma yang berlaku pada fungsi boolean 2.Menggunakan Peta Karnaugh 3.Menggunakan](https://reader033.vdocuments.pub/reader033/viewer/2022052805/605d3649a3e411166a04c58e/html5/thumbnails/20.jpg)
Konversi Tabel Kebenaran Menjadi Bentuk Aljabar
F1 = x’y’z + xy’z’ + xyz= m1 + m4 + m7
F1’ = x’y’z’ + x’yz’ + x’yz + xy’z + x’y’zF1 =(x+y+z) (x+y’+z) (x+y’+z’) (x’+y+z’) (x+y+ z’)
= (F1’)’ = M0 M2 M3 M5 M6
x y z F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
![Page 21: 03 Fungsi Boolean - reezeki2011.files.wordpress.com€¦ · 1.Secara Aljabar dengan menggunakan rumus /aksioma yang berlaku pada fungsi boolean 2.Menggunakan Peta Karnaugh 3.Menggunakan](https://reader033.vdocuments.pub/reader033/viewer/2022052805/605d3649a3e411166a04c58e/html5/thumbnails/21.jpg)
Fungsi Boolean Dalam Bentuk Sum Of Product (SOP) / Product Of Sum (POS)
x y Sum Of Product (SOP) Product Of Sum (POS)
term nilai Term nilai
0 0 x’y’ m0 x + y M0
0 1 x’y m1 x + y’ M1
1 0 xy’ m2 x’ + y M2
1 1 xy m3 x’ + y’ M3
![Page 22: 03 Fungsi Boolean - reezeki2011.files.wordpress.com€¦ · 1.Secara Aljabar dengan menggunakan rumus /aksioma yang berlaku pada fungsi boolean 2.Menggunakan Peta Karnaugh 3.Menggunakan](https://reader033.vdocuments.pub/reader033/viewer/2022052805/605d3649a3e411166a04c58e/html5/thumbnails/22.jpg)
Metode Peta Karnaugh (K-Map)
• Penjelasan tentang fungsi tabel kebenaran Boolean dalam bentuk gambar
• Tujuan K-Map untuk menyederhanakan fungsi bolean sampai enam variabel
• Diagram/peta yang terdiri dari beberapa kotak yang bersisian, setiap bujursangkar merepresentasikan sebuah minterm
![Page 23: 03 Fungsi Boolean - reezeki2011.files.wordpress.com€¦ · 1.Secara Aljabar dengan menggunakan rumus /aksioma yang berlaku pada fungsi boolean 2.Menggunakan Peta Karnaugh 3.Menggunakan](https://reader033.vdocuments.pub/reader033/viewer/2022052805/605d3649a3e411166a04c58e/html5/thumbnails/23.jpg)
Peta Karnaugh (K-Map) untuk 2 variabel
![Page 24: 03 Fungsi Boolean - reezeki2011.files.wordpress.com€¦ · 1.Secara Aljabar dengan menggunakan rumus /aksioma yang berlaku pada fungsi boolean 2.Menggunakan Peta Karnaugh 3.Menggunakan](https://reader033.vdocuments.pub/reader033/viewer/2022052805/605d3649a3e411166a04c58e/html5/thumbnails/24.jpg)
Fungsi Boolean Dalam Bentuk Sum Of Product (SOP) / Product Of Sum (POS)
x y z Sum Of Product (SOP) Product Of Sum (POS)
term nilai Term nilai
0 0 0 x’y’z’ m0 x + y + z M0
0 0 1 x’y’z m1 x + y + z’ M1
0 1 0 x’yz’ m2 x + y’ + z M2
0 1 1 x’yz m3 x + y’ + z’ M3
1 0 0 xy’z’ m4 x’ + y + z M4
1 0 1 xy’z m5 x + y’ + z M5
1 1 0 xyz’ m6 x’ + y’ + z M6
1 1 1 xyz m7 x’ + y’ + z’ M7
![Page 25: 03 Fungsi Boolean - reezeki2011.files.wordpress.com€¦ · 1.Secara Aljabar dengan menggunakan rumus /aksioma yang berlaku pada fungsi boolean 2.Menggunakan Peta Karnaugh 3.Menggunakan](https://reader033.vdocuments.pub/reader033/viewer/2022052805/605d3649a3e411166a04c58e/html5/thumbnails/25.jpg)
Peta Karnaugh (K-Map) untuk 3 variabel
![Page 26: 03 Fungsi Boolean - reezeki2011.files.wordpress.com€¦ · 1.Secara Aljabar dengan menggunakan rumus /aksioma yang berlaku pada fungsi boolean 2.Menggunakan Peta Karnaugh 3.Menggunakan](https://reader033.vdocuments.pub/reader033/viewer/2022052805/605d3649a3e411166a04c58e/html5/thumbnails/26.jpg)
Peta Karnaugh (K-Map) untuk 4 variabel
![Page 27: 03 Fungsi Boolean - reezeki2011.files.wordpress.com€¦ · 1.Secara Aljabar dengan menggunakan rumus /aksioma yang berlaku pada fungsi boolean 2.Menggunakan Peta Karnaugh 3.Menggunakan](https://reader033.vdocuments.pub/reader033/viewer/2022052805/605d3649a3e411166a04c58e/html5/thumbnails/27.jpg)
Peta Karnaugh (K-Map) untuk 5 variabel
![Page 28: 03 Fungsi Boolean - reezeki2011.files.wordpress.com€¦ · 1.Secara Aljabar dengan menggunakan rumus /aksioma yang berlaku pada fungsi boolean 2.Menggunakan Peta Karnaugh 3.Menggunakan](https://reader033.vdocuments.pub/reader033/viewer/2022052805/605d3649a3e411166a04c58e/html5/thumbnails/28.jpg)
Peta Karnaugh (K-Map) untuk 6 variabel
![Page 29: 03 Fungsi Boolean - reezeki2011.files.wordpress.com€¦ · 1.Secara Aljabar dengan menggunakan rumus /aksioma yang berlaku pada fungsi boolean 2.Menggunakan Peta Karnaugh 3.Menggunakan](https://reader033.vdocuments.pub/reader033/viewer/2022052805/605d3649a3e411166a04c58e/html5/thumbnails/29.jpg)
Soal 1. Jika C adalah fungsi Boolean dengan himpunan {0, a, a’,b,
b’, c, c’, 1} dan f adalah fungsi Boolean sehingga f(0,0,0)= f(0,0,1) = f(1,0,0) = a ; f(0,1,0) = f(0,1,1) = 1 ; f(1,0,1) = f(1,1,0) = c’ dan f(1,1,1) = 1, Tentukan f(a’,c,b)
2. Bentuk kanonik dengan 1 variabel3. Bentuk kanonik dengan 2 variabel4. Bentuk kanonik dengan 3 variabel5. Bentuk kanonik dengan 4 variabel6. Bentuk kanonik dengan 5 variabel7. Bentuk kanonik dengan 6 variabel