Latihan Soal Pertemuan 2
Latihan Soal Pertemuan 2
JAWABAN TUGAS 1.
1. Buktikan A B, maka B’ A’
Dari ketentuan AB x, xA xB
Dengan menggunakan kontraposisi x, xB x A
Ambil sembarang x
Untuk xB berarti xB’ xA berarti xA’
Maka x, xB’ xA’ B’A’
2. Buktikan A – (BC) = (A-B) (A-C) bernilai benar
A – (BC) = {x|xA dan x(BC)}
= {x|xA dan x(BC)’}
= {x|xA dan x (B’C’)} hukum de morgan
= {x|xA dan (xB’ dan xC’)}
= {(x|xA dan xB’) dan (x|xA dan xC’)}
= {(x|xA dan xB) dan (x|xA dan xC)}
= (A-B)(A-C)
Cara lain:
A – (BC) = (A-B) (A-C)
= (AB’) (AC’)
= A(B’C’) hukum de morgan
= A(BC)’
=A-(BC)