Aljabar bolean kanonik

(POS)
PRAYOGA
AFFANDI
DEFRI
LIYADI
 HAIDAR
RAMADHAN
 FAIZ
NIZAR N.
 Aljabar bolean kanonik
(POS)
Aljabar bolean kanonik pos sendiri Adalah perkalian dari
penjumlahan (product-of-sum)

EXAMPLE:
G(x,y,z) = (x+y+z) (x+y’+z) (x+y’+z’)

Istilah POS itu sendiri disebut maxterm

20XX presentation title 6

 kanonik
Setiap MAXTERM memiliki istilah
X Y TERM SYMBOL

0 0 X+Y M0

0 1 X+Y’ M1

1 0 X’+Y M2

1 1 X’+Y’ M3
 Example
Nyatakan table kebenaran di bawah ini dalam bentuk kanonik
POS :
X Y Z F(X,Y,Z)
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
 Penyelesaian
POS
Kombinasi nilai penuh yang menghasilkan nilai fungsi yang sama dengan 0

X Y Z F(X,Y,Z) Adalah : 000, 010, 011, 101, dan 110

0 0 0 0
Maka fungsi booleanya dlam bentuk kanonik POS adalah
0 0 1 1
0 1 0 0
F(X,Y,Y) = (X+Y+Z) (X+Y’+Z) (X+Y’+Z’) (X’+Y+Z’) (X’+Y’+Z)
0 1 1 0
1 0 0 1 Atau menggunakan tanda MAXTERM
1 0 1 0
F(X,Y,Z) M0. M2 .M.3. M5. M6 = (0,2,3,5,6)
1 1 0 0
1 1 1 1
 CONTOH
Nyatakan fungsi Boolean F(X,Y,Z)= X+Y’Z dalam bentuk kanonik POS

20XX presentation title 10

 PENYELASIAN
Nyatakan fungsi Boolean F(X,Y,Z)= X+Y’Z dalam bentuk kanonik POS

F(X,Y,Z)= X+Y’Z
= (X+Y’) (X+Z)

(X+Y’) = X + Y’ + 0
= X + Y’ + Z Z’
= ( X+Y’+Z) (X+Y’+Z’)

(X+Z) = X + Z + Y Y’
= ( X+Y+Z) ( X+Y’+Z)

F(X,Y,Z) = X + Y’ Z
(X+Y’+Z) (X+Y’+Z’) (X+Y+Z) (X+Y’+Z)
= (X+Y+Z) (X+Y’+Z) (X+Y’+Z’)
ATAU F(X,Y,Z) = M0 . M2 . M3 = 023

20XX presentation title 11

thank you