Pertemuan 13
1. 𝑎+0=𝑎 1. 𝑎 ⋅ 𝑏 + 𝑐 = 𝑎 ⋅ 𝑏 + 𝑎 ⋅ 𝑐
2. 𝑎. 1 = 𝑎 2. 𝑎 + 𝑏 ⋅ 𝑐 = 𝑎 + 𝑏 ⋅ 𝑎 + 𝑐
1. 𝑎+𝑏 =𝑏+𝑎 1. 𝑎 + 𝑎′ = 1
a. 0 + 1 = 1 + 0 = 1
b. 0 ⋅ 1 = 1 ⋅ 0 = 0
Lanjutan
• Berlaku sifat komutatif berdasarkan TABEL 1 yang telah diberikan di atas.
i. 𝑎. 𝑏 + 𝑐 = 𝑎. 𝑏 + 𝑎. 𝑐
Contoh :
a. 𝑎′ ⋅ 𝑏 + 𝑐
b. 𝑎 ⋅ 𝑏 ′ + 𝑏 ′ 𝑐′
c. 𝑎′ ⋅ 𝑐 ′ ⋅ 𝑏′ + 𝑎 ⋅ 𝑏 ⋅ 𝑐
Penyelesaian
a. 𝑎′ ⋅ 𝑏 + 𝑐 = 1′ ⋅ 0 + 1 = 0 ⋅ 1 = 0 , maka hasil evaluasinya
adalah 0
b. 𝑎 ⋅ 𝑏 ′ + 𝑏 ′ 𝑐 ′ = 1 ⋅ 0′ + 0′ ⋅ 1′ = 1 ⋅ 1 + 1 ⋅ 0 = 1 + 0 = 1 , maka
hasil evaluasinya adalah 1
c. 𝑎′ ⋅ 𝑐 ′ ⋅ 𝑏 ′ + 𝑎 ⋅ 𝑏 ⋅ 𝑐 = 1′ ⋅ 1′ ⋅ 0′ + 1 ⋅ 0 ⋅ 1 = 0 ⋅ 0 ⋅ 1 + 1 ⋅ 0 ⋅
1 = 0 + 0 = 0 , maka hasil evaluasinya adalah 0
Ekuivalensi Ekspresi Boolean
Jawab :
Ternyata, ketika dievaluasi dengan nilai 𝑎, 𝑏, 𝑐 yang sama hasil evaluasi kedua
ekspresi Boolean tersebut sama, sehingga keduanya dikatakan Ekuivalen
Prinsip Dualitas Pada Aljabar Boolean
Contoh
1. 𝑎 ⋅ 1 ⋅ 0 + 𝑎′ = 0 maka diperoleh dual dari ekspresi tersebut
adalah 𝑎 + 0 + 1 + 𝑎′ = 1
1. 𝑎 + 𝑎′ ⋅ 𝑏 = 𝑎 + 𝑏
2. 𝑎 ⋅ 𝑎′ + 𝑏 = 𝑎 ⋅ 𝑏
Penyelesaian
1.
2.
Fungsi Boolean
Contoh
Diketahui fungsi Boolean 𝑓 𝑥, 𝑦, 𝑧 = 𝑥𝑦𝑧′ , nyatakan fungsi tersebut
dalam bentuk table kebenaran!
Jawab :
Komplemen Fungsi
Bentuk Kanonik
Contoh
Pembentukan Maxterm & minterm
Minterm & Maxterm Dalam Tabel Kebenaran
untuk 2 Peubah
Minterm & Maxterm Dalam Tabel Kebenaran
untuk 3 Peubah
Contoh
Nyatakan Tabel kebenaran berikut dalam bentuk kanonik SOP dan POS
Penyelesaian
Contoh
′
Nyatakan Fungsi Boolean 𝑓 𝑥, 𝑦, 𝑧 = 𝑥 + 𝑦 𝑧
dalam bentuk kanonik SOP dan POS
Penyelesaian
• SOP Jadi, diperoleh bentuk fungsinya dalam bentuk
Lengkapi dulu literal untuk setiap sukunya kanonik SOP
𝑥 =𝑥⋅1
′ 𝑓 𝑥, 𝑦, 𝑧 = 𝑥 + 𝑦 ′ 𝑧
=𝑥 𝑦+𝑦
= 𝑥𝑦 + 𝑥𝑦 ′ = 𝑥𝑦 ⋅ 1 + 𝑥𝑦 ′ ⋅1 = 𝑥𝑦𝑧 + 𝑥𝑦𝑧 ′ + 𝑥𝑦 ′ 𝑧 + 𝑥𝑦 ′ 𝑧′ + 𝑥𝑦 ′ 𝑧 + 𝑥 ′ 𝑦 ′ 𝑧
= 𝑥𝑦 𝑧 + 𝑧′ + 𝑥𝑦′ 𝑧 + 𝑧′ = 𝑥𝑦𝑧 + 𝑥𝑦𝑧 ′ + 𝑥𝑦 ′ 𝑧 + 𝑥𝑦 ′ 𝑧 ′ + 𝑥 ′ 𝑦 ′ 𝑧
= 𝑥𝑦𝑧 + 𝑥𝑦𝑧 ′ + 𝑥𝑦 ′ 𝑧 + 𝑥𝑦 ′ 𝑧′
Dan = 𝑥 ′ 𝑦 ′ 𝑧 + 𝑥𝑦 ′ 𝑧 ′ + 𝑥𝑦 ′ 𝑧 + 𝑥𝑦𝑧 ′ + 𝑥𝑦𝑧
𝑦′𝑧 = 𝑦′𝑧 ⋅ 1 = 𝑚1 + 𝑚4 + 𝑚5 + 𝑚6 + 𝑚7
= 𝑦 ′ 𝑧(𝑥 + 𝑥 ′ )
= σ 1,4,5,6,7
= 𝑦 ′ 𝑧𝑥 + 𝑦 ′ 𝑧𝑥′
= 𝑥𝑦 ′ 𝑧 + 𝑥 ′ 𝑦 ′ 𝑧
Lanjutan
• POS Dengan demikian diperoleh bentuk kanonik POS untuk
Ubah dulu bentuk fungsinya menjadi (dengan fungsi tersebut adalah
hukum penyerapan)
𝑓 𝑥, 𝑦, 𝑧 = 𝑥 + 𝑦 ′ 𝑧 = (𝑥 + 𝑦 ′ )(𝑥 + 𝑧) 𝑓 𝑥, 𝑦, 𝑧 = 𝑥 + 𝑦 ′ 𝑧
Kemudian, lengkapi tiap literalnya
𝑥+ 𝑦′ =𝑥+ 𝑦′ +0 = (𝑥 + 𝑦 ′ )(𝑥 + 𝑧)
= 𝑥 + 𝑦 ′ + 𝑧 ⋅ 𝑧′ = 𝑥 + 𝑦 ′ + 𝑧 𝑥 + 𝑦 ′ + 𝑧′ 𝑥 + 𝑦 + 𝑧 𝑥 + 𝑦′ + 𝑧
= 𝑥 + 𝑦 ′ + 𝑧 𝑥 + 𝑦 ′ + 𝑧′
= 𝑥 + 𝑦 ′ + 𝑧 𝑥 + 𝑦 ′ + 𝑧′ 𝑥 + 𝑦 + 𝑧 𝑥 + 𝑦′ + 𝑧
Dan
𝑥+𝑧=𝑥+𝑧+0 = 𝑥 + 𝑦 ′ + 𝑧 𝑥 + 𝑦 ′ + 𝑧′ 𝑥+𝑦+𝑧
= 𝑥 + 𝑧 + 𝑦 ⋅ 𝑦′
= 𝑥 + 𝑦 + 𝑧 𝑥 + 𝑦 ′ + 𝑧 𝑥 + 𝑦 ′ + 𝑧′
= 𝑥 + 𝑧 + 𝑦 𝑥 + 𝑧 + 𝑦′
= 𝑥 + 𝑦 + 𝑧 𝑥 + 𝑦′ + 𝑧 = 𝑀0 ⋅ 𝑀2 ⋅ 𝑀3
= ς 0,2,3
Contoh
Nyatakan Fungsi Boolean 𝑓 𝑥, 𝑦, 𝑧 = 𝑥𝑦 + 𝑥 ′ 𝑧 dalam bentuk kanonik POS
Jawab :
= 𝑥𝑦 + 𝑥′ 𝑥𝑦 + 𝑧
= 𝑥 + 𝑥′ 𝑦 + 𝑥 ′ 𝑥 + 𝑧 𝑦 + 𝑧
= 1 ⋅ 𝑦 + 𝑥′ 𝑥 + 𝑧 𝑦 + 𝑧
= 𝑦 + 𝑥′ 𝑥 + 𝑧 𝑦 + 𝑧
= 𝑥′ + 𝑦 𝑥 + 𝑧 𝑦 + 𝑧
Lanjutan…
Kemudian lengkapi setiap literalnya menjadi
𝑥 ′ + 𝑦 = 𝑥 ′ + 𝑦 + 𝑧 ⋅ 𝑧 ′ = 𝑥 ′ + 𝑦 + 𝑧 𝑥 ′ + 𝑦 + 𝑧′
𝑥 + 𝑧 = 𝑥 + 𝑧 + 𝑦 ⋅ 𝑦′ = 𝑥 + 𝑦 + 𝑧 𝑥 + 𝑦′ + 𝑧
𝑦 + 𝑧 = 𝑦 + 𝑧 + 𝑥 ⋅ 𝑥 ′ = 𝑥 + 𝑦 + 𝑧 𝑥′ + 𝑦 + 𝑧