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’

1 xy’z’ xy’z xyz xyz’

yz

00 01 11 10

0 1 1 0 1

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
1 1 0 0 1

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

yz

00 01 11 10

0 0 1 1 0

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
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

11 0 0 0 0
10 1 1 0 1

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