Matematika Diskret

You might also like

Download as pdf or txt
Download as pdf or txt
You are on page 1of 2

Minimasi fungsi boolean:

2. f(x,y,z)=(0,1,2,4,6)

m0 m1 m3 m2

m4 m5 m7 m6

yz

00 01 11 10

0 x’y’z’ x’y’z x’yz x’yz’


x
1 xy’z’ xy’z xyz xyz’

yz

00 01 11 10

0 1 1 0 1
x
1 1 0 0 1

F(x,y,z)= x’y’z’+ xyz’+ x’yz’+ xy’z’+ x’y’z+ x’y’z’

=x’y’+ z’

Sederhanakan ke bentuk POS dan SOP

1.f(x,y,z)= (1,3,4,6)

Bentuk SOP:

yz

00 01 11 10

0 0 1 1 0
x
1 1 0 0 1

f(x,y,z)=x’z+xz’
Bentuk POS:

yz

00 01 11 10

0 0 1 1 0
x
1 1 0 0 1

f(x,y,z)=(x+z)(x’+z’)

2. f(x,y,z) (0,1,2,5,8,9,10)

Bentuk SOP:

yz

00 01 11 10

00 1 1 0 1
01 0 1 0 0
wx
11 0 0 0 0
10 1 1 0 1

f(w,x,y,z)=x’y’+x’yz’+w’y’z

Bentuk POS:

yz

00 01 11 10

00 1 1 0 1
01 0 1 0 0
wx
11 0 0 0 0
10 1 1 0 1

f(w,x,y,z)=(w’+x’+z’)(w+x)(y+z)

You might also like