PENYEDERHANAAN

ALJABAR BOLEAN
NAMA KELOMPOK :
1. DZAINURI AHMAD 2120200425
2. FATIMATUZ ZAHRO 2120200430
3. IBNU ATO’ ILLAH 2120200439
4. INTAN MUTIA YULIETA 2120200442
5. INZAGHI TAUFIQURRAHMAN 2120200443
 KAIDAH BOOLEAN 1 VARIABEL

Hukum identitas : Hukum idemponten : Hukum Komplemen:

(i) a + 0 = a (i) a + a = a (i) a + a’ = 1
(ii) a . 1 = a (ii) a . a = a (ii) aa’ = 0

Hukum Dominasi : Hukum Involusi :

(i) a . 0 = 0 (i) (a’)’ = a
(ii) a + 1 = 1
KAIDAH BOOLEAN MULTI VARIABEL
Hukum Penyerapan: Hukum Distributif
(i) a + ab = a (i) a + ( b c) = (a + b) (a + c)
(ii) a(a + b) = a (ii) a (b + c) = a b + a c

Hukum Komutatif: Hukum De Morgan

(i) a + b = b + a (i) (a + b)’ = a’ b’
(ii) ab = ba (ii) (ab)’ = a’ + b’

Hukum Asosiatif Hukum Kebalikan

(i) a + (b + c) = (a + b) + c (i) 0’ = 1
(ii) a (b c) = (a b) c (ii) 1’ = 0
 Product Of Sum (POS)
s = (a+b).(a+c)
s = (a+b’).(a+b+c’)
s = (ab+c).(a’+c’+d)
s = (a+b).(a+d).(c+e)
Sum Of Product (Sop)
s = ab + b’c + ac’

s = abc’ + ab’c + ac

s = ad + ce + b
 Penyederhanaan Aljabar Bolean

CONTOH SOAL
1. S = (A + B) BC + B
= ABC + BBC + B
= B ( AC + C + 1)
= B (1)
=B
CONTOH SOAL

2. S =(AB)’ (A+C)’
=(A’ + B’) A’ . C’
=A’A’C’ + A’B’C’
=A’C’ + A’B’C’
=A’C’(1 + B’)
=A’C’