You are on page 1of 11

AXIOMA pada aljabar Boole

A1: Idempotent : a.a = a ; a+a=a


A2: Commutative: a.b = b.a ; a+b=b+a
A3: Associative : a.(b.c) = (a.b).c; a + (b+c) = (a+b) + c
A4: Absorbtive :a.(a + b) = a ; a + (a.b) = a
A5: Distributive : a.(b + c) = (a.b) + (a.c) ;
a + (b.c) = (a + b).(a + c)
A6: Elemen Unik : a.1 = 1.a = a ;a+0=0+a=a
a.0 = 0.a = 0 ; a + 1 = 1 + a = 1
A7: Complement : a. = 0 ;a+=1
MINIMISASI SUATU
RANGKAIAN DIGITAL
dengan
PETA KARNAUGH (PK)
(KARNAUGH MAP)
PETA KARNAUGH 2 VARIABEL
AB
A
B
0 1
Nomor urut decimal
0 AB (00) AB (10)
kotak data PK 2 variabel
0 2
AB
AB (01) AB (11)
1
1 3
SISTEM DIGITAL- GPO 3
Y=A Y=A Y=B Y=B
A A A A
B 0 1 B 0 1 B 0 1 B 0 1
0 1 0 1 0 0 1 1
1 1 1 1 1 1 1 1

Y=AB Y = AB Y = AB Y = AB
A A A A
B 0 1 B 0 1 B 0 1 B 0 1
0 1 0 0 1 0

1 1 1 1 1 1
Buat persamaan boolean dari PK berikut
Y= Y= Y=
0 1 0 1 0 1
0 1 0 1 0 1 1
1 1 1 1 1 1 1 1

Y= Y= Y=
0 1 0 1 0 1
0 1 1 0 1 0 1
1 1 1 1 1 1

Y= Y= Y=
0 1 0 1 0 1
0 0 0 1
1 1 1 1 1
SISTEM DIGITAL- GPO 5
Sederhanakan rangkaian berikut
dengan PK
A B
A B

SISTEM DIGITAL- GPO 6


PETA KARNAUGH 3 VARIABEL
ABC

AB
C 00 01 11 10
Nomor urut decimal ABC ABC ABC ABC
(000) (010) (110) (100)
kotak data PK 0
3 variabel 0 2 6 4
ABC ABC ABC ABC ABC
(001) (011) (111) (101)
1
1 3 7 5
SISTEM DIGITAL- GPO
Tata letak variabel
00 01 11 10 00 01 11 10
0 1 1 0 1 1
1 1 1 1 1 1
Y = Y =
00 01 11 10 00 01 11 10
0 1 1 0 1 1
1 1 1 1 1 1
Y = Y =
00 01 11 10 00 01 11 10
0 0 1 1 1 1
1 1 1 1 1 1
Y = Y =
SISTEM DIGITAL- GPO 8
Buat persamaan boolean dari PK berikut:
00 01 11 10 00 01 11 10
0 1 1 0 1 1 1 1
1 1 1 1 1 1 1 1
Y = Y =
00 01 11 10 00 01 11 10
0 1 1 1 1 0 1 1
1 1 1 1 1 1 1 1
Y = Y =
00 01 11 10 00 01 11 10
0 1 1 1 0 1 1 1 1
1 1 1 1 1
Y = Y =
SISTEM DIGITAL- GPO 9
Buat persamaan boolean dari PK berikut:
00 01 11 10 00 01 11 10
0 1 0 1 1 1
1 1 1 1 1 1
Y = Y =
00 01 11 10 00 01 11 10
0 1 1 1 0 1 1
1 1 1 1 1
Y = Y =
00 01 11 10 00 01 11 10
0 1 1 0 1 1 1
1 1 1 1 1
Y = Y =
SISTEM DIGITAL- GPO 10
Buat persamaan boolean dari PK berikut:
Y= Y=
00 01 11 10 00 01 11 10
0 1 0 1 1 1
1 1 1 1 1 1 1 1 1

Y = Y =
00 01 11 10 00 01 11 10
0 1 1 0 1 1
1 1 1 1 1 1 1

Y = Y =
00 01 11 10 00 01 11 10
0 1 1 0 1 1 1
1 1 1SISTEM DIGITAL- GPO1 1 11

You might also like