Matdis 1
Matdis 1
Npm :
Kelas :
3 Buktikan bahwa untuk sembarang elemen a dan b dari aljabar boole maka kesamaan berikut:
a + a’b = a + b dan a(a’ + b) = ab adalah benar
penyelesaian:
(i) a + a’b = (a + ab) +ab
= a + (ab + a’b)
= a + (a + a’)b
=a+1.b
=a+b
(ii) a(a’ + b) = a a’ + ab
= 0 + ab
= ab
Manakah dibawah ini yang merupakan Hukum Distributif?
a. (a + ab) + ab dan ab
b. a + (a + a’)b dan a a’ + ab
c. a + 1 . b dan ab
d. ab dan a + 1 . b
Jawaban: B
4 Berdasarkan soal No. 3 manakah dibawah ini yang merupakan Hukum Identitas?
a. (a + ab) +ab dan a a’ + ab
b. a + 1 . b dan 0 + ab
c. ab + ab
d. a + b dan ab
Jawaban: D
5 Berdasarkan soal No.3 manakah dibawah ini yang merupakan Hukum Negasi (Komplemen)?
a. a + 1 . b dan ab
b. a + b dan 0 + ab
c. a + 1 . b dan 0 + ab
d. ab dan a + b
Jawaban: C
6 Berdasarkan soal No. 3 manakah dibawah ini yang Bukan merupakan Hukum Asosiatif ?
a. a + (ab + a’b)
b. a + b
c. ab
d. 0 + ab
Jawaban: A
B. Soal Essay
3. Buktikan bahwa untuk sembarang elemen a dan b dari aljabar boolean maka kesamaan berikut:
a + a’b = a + b dan a(a’ + b) = ab adalah benar
Jawab:
(i) a + a’b = (a + ab) +ab
= a + (ab + a’b)
= a + (a + a’)b
=a+1.b
=a+b
(ii) a(a’ + b) = a a’ + ab
= 0 + ab
= ab
Persamaan a + a’b = a + b dan a(a’ + b) = ab adalah benar
4. Dalam suatu aljabar Boole 〈B, ˅, ⩘,⌝, 0, 1〉, elemen 0 dan 1 adalah tunggal.
Jawab:
Misalkan ada 2 buah elemen 0 dalam 〈 B, v, ⩘,⌝, 0, 1〉, sebut 01 dan 02. Akan dibuktikan bahwa
pastilah 01 = 02 . Menurut hukum identitas, untuk sembarang ai dan a 2 berlakulah persamaan a1
˅ 01 = a1 dan a2 ˅ 02 = a2 Substitusi a1 = 02 dan a2 = 01. Dengan demikian, didapatkan 02 ˅ 01 = 02
dan 01 ˅ 02 = 01 Dalam aljabar Boole berlaku hukum komutatif sehingga : 0 2 ˅ 01 = 01 ˅ 02 02 = 01
Terbukti bahwa 02 = 01 atu elemen 0 tunggal.