Kelompok 8 | PTIK B | Anggota:

Muhamad Akmal Hidayat (1512623018)

Felix Evan Sembada (1512623057)
Faisal Azhar Salam (1512623055)
MATEMATIKA DISKRIT – TUGAS ALJABAR BOOLEAN KELOMPOK

1. Sederhanakan bentuk normal disjungtif berikut dengan menggunakan peta Karnaugh:

a. xy+x’y

Hasil penyederhanaan: f(x, y) = Y

b. x’y+x’y’+xy’

Hasil penyederhanaan: f(x, y) = X’ + Y’

c. xyz + x’yz’ + xyz’ + x’y’z

Hasil penyederhanaan: f(x, y, z) = X’Z’ + XY

d. xy’z + xy’z’ + x’yz + x’y’z’

Hasil penyederhanaan: f(x, y, z) = y’z’ + x’yz + x’yz

e. xyz + xyz’ + xy’z’ + x’y’z + x’y’z’

Hasil penyederhanaan: f(x, y, z) = x’y’ + xy + yz’

f. xyz + xy’z + xy’z’ + x’yz + x’y’z’

Hasil penyederhanaan: f(x, y, z) = y’z’+ yz + xz

g. xyz+xyz’+xy’z+xy’z’+x’yz+x’yz’+x’y’z+x’y’z’

Hasil penyederhanaan: f(x, y, z) = x’y’z’ + xy’z’ + x’y’z + xy’z + x’yz’ + xyz’ + x’yz
+ xyz

h. xyz’ + xy’z + xy’z’ + x’yz + x’y’z

Hasil penyederhanaan: f(x, y, z) = x’z + xy’ + xz’

i. wxyz + wxy’z + wxyz’ + w’xyz + w’x’yz + w’xyz’

Hasil penyederhanaan: f(w, x, y, z) = xy + wxz + w’yz

j. wxy’z’ + wx’yz’ + wx’y’z’ + w’xyz + w’x’yz + w’xyz’ + w’xy’z

Hasil penyederhanaan: f(w, x, y, z) = wy’z’ + w’yz + w’yz + wx’z’

k. w’xyz + w’xy’z + w’x’yz + w’x’y’z + w’xyz’ + w’xy’z’ + w’x’yz’ + w’x’y’z’

Hasil penyederhanaan: f(w, x, y, z) = w'x'y'z' + w'x'y'z + w'x'yz' + wx'yz + w'xy'z'

+ w'xy'z + w'xyz' + w'xyz

l. wxyz + wx’y’z + wxyz’ + wx’y’z’ + w’xyz + w’xy’z + w’xy’z’ + w’x’y’z’

Hasil penyederhanaan: f(w, x, y, z) = w'y'z' + w'xz + wxy + wyz' + wx'y'z

 m. wxy’z+wxyz’+wx’yz’+wx’y’z’+w’xyz’+w’xy’z’

Hasil penyederhanaan: f(w, x, y, z) = w'xz' + wyz' + wx'z' + wxy'z

2. Minimalkan bentuk normal disjungtif pada Soal 1 dengan menggunakan metode Quine-
McCluskey.
3. Implementasikan ekspresi-ekspresi Boolean berikut ke dalam rangkaian logika:
a. xy + x’y
b. xyz’
c. x’+y+z
d. xy’+ z + x’z
e. (x’+y+ z)(x + y’ + z’)
f. (xy)’ (x + z)’