Soal Pemrograman Dasar (Individu)

1. Boolean (Penyederhanaan, Tabel Kebenaran)

F=XZ +XY + ((XY)Z + YZ)
Tabel Kebenaran !!!!
X
XY (XY)
((XY)Z +
x y z
XY
YZ
Z

Z
YZ)

XZ +XY + ((XY)Z +
YZ)

0 0 0

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1

YZ

00

m0

m4

01
m1

m5

11
m3

10
m2

1
m7

0
m6

F=X(Y+Y)(Z+Z)+YZ(X+X)+YZ(X+X)+XY(Z+Z)
XYZ+XYZ +XYZ+XYZ+XYZ +XYZ+XYZ+XYZ+XYZ +XYZ
XYZ+ XYZ+ XYZ + XYZ+XYZ +XYZ
x y z

0 0 0

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1

X+Y

2. K-Map dan Gambar Rangkaiannya

Minterm (0,5,6,7,8,13,15)
a
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

b
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

d
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

F
1
0
0
0
0
1
1
1
1
0
0
0
0
1
0
1

CD
AB

00
m0

00

1
m4

01

0
m12

11

0
m8

10

01
m1

0
m5

1
m13

1
m9

11
m3

10
m2

0
m7

0
m6

1
m15

1
m14

1
m11

0
m10

Maxterm (1,4,6,12,13,14,15)
a
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

b
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

d
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

F
1
0
1
1
0
1
0
1
1
1
1
1
0
0
0
0
CD
AB

00
m0

00

1
m4

01

0
m12

11

0
m8

10
AB+AB +CD+ AB
A(B+B)+CD+AB
A+CD+AB

01
m1

0
m5

1
m13

0
m9

11
m3

10
m2

1
m7

1
m6

1
m15

0
m14

0
m11

0
m10