Nama : Mesya Hasdini Nur Faizah Mumtaz Syafitri

Nim : 10119360

Kelas : IF-9

Latihan soal Uas

Logika Matematika 2017/2018

1. Buatlah rangkaian gerbang logika dan tabel kebenaran dari persamaan

Z=(A+B).A’
Jawaban :
Gerbang logika :

Tabel kebenaran :
A B A+B A’ Z
0 0 0 1 0
0 1 1 1 1
1 0 1 0 0
1 1 1 0 0

2. Dari gambar di bawah tentukan fungsi persamaan gerbang logika dan tabel
kebenaran
 Fungsi persamaan :z= (a+b')+((a+b)'.c)
Tabel kebenaran :

a b c B’ a+b' a+b (a+b)' (a+b)'.c z

0 0 0 1 1 0 1 0 1
0 0 1 1 1 0 1 1 1
0 1 0 0 0 1 0 0 0
0 1 1 0 0 1 0 0 0
1 0 0 1 1 1 0 0 0
1 0 1 1 1 1 0 0 1
1 1 0 0 1 1 0 0 1
1 1 1 0 1 1 0 0 1

3. Buktikan bahwa
a. A + A’B = A+B menggunakan tabel kebenaran
b. A’B’+A’B+AB=A’+B menggunakan hukum logika boolean
Jawaban :
a. Menggunakan tabel kebenaran
A B A’ A’B A+A’B A+B
0 0 1 0 0 0
0 1 1 1 1 1
1 0 0 0 1 1
1 1 0 0 1 1

b. Menggunakan hukum logika boolean

A’B’+A’B+AB
(~A ∧ ~B) V (~A ∧ B) V (A ∧ B)
= (~A ∧ ~B) V B
= (~A ∧ B) ∧ (~B∧ ~B)
= (~A ∧ B) ∧1
= ~A ∧ B
Jadi terbukti bahwa A’B’+A’B+AB=A’+B
4. Nyatakan fungsi boolean f(x,y,z)= y’+xy+x’yz’ kedalam bentuk SOP dan POS
Jawaban :
MINTREM MAXTREM
x y z SUKU LAMBANG SUKU LAMBANG
0 0 0 x’y’z’ m0 M0 x+y+z
0 0 1 x’y’z m1 M1 x+y+z’
0 1 0 x’yz’ m2 M2 x+y’+z
0 1 1 x’yz m3 M3 x+y’+z’
1 0 0 xy’z’ m4 M4 x’+y+z
1 0 1 xy’z m5 M5 x’+y+z’
1 1 0 xyz’ m6 M6 x’+y’+z
1 1 1 xyz m7 M7 x’+y’+z’

- Bentuk SOP
y’=y’(x+x’)
y’=y’x+y’x’
y’= y’x(z+z’)+y’x’(z+z’)
y’= xy’z+ xy’z’+ x’y’z+ x’y’z’

xy=xy(z+z’)
xy= xyz+ xyz’
x’yz

Jadi :
f(x,y,z)= y’+xy+x’yz’
f(x,y,z)= xy’z+ xy’z’+ x’y’z+ x’y’z’+ x’yz+ xyz’+ xyz
𝑓(𝑥, 𝑦, 𝑧) = 𝑥’𝑦’𝑧’ + 𝑥’𝑦’𝑧’ + 𝑥’𝑦𝑧 + 𝑥𝑦’𝑧’ + 𝑥𝑦’𝑧 + 𝑥𝑦𝑧’ + 𝑥𝑦𝑧
𝑓(𝑥, 𝑦, 𝑧) = 𝑚0 + 𝑚1 + 𝑚3 + 𝑚4 + 𝑚5 + 𝑚6 + 𝑚7
𝑓(𝑥, 𝑦, 𝑧) = ∑(0,1,3,4,5,6,7)

- Bentuk POS
f(x,y,z)= x’y’z’+ x’y’z’+ x’yz + xy’z’+ xy’z + xyz’+ xyz
𝑓(𝑥, 𝑦, 𝑧) = ∑(0,1,3,4,5,6,7)
𝑓(𝑥, 𝑦, 𝑧) = ∏(2)
𝑓(𝑥, 𝑦, 𝑧) = x+y’+z
5. Sederhanakan fungsi 𝒇(𝒘, 𝒙, 𝒚, 𝒛) = 𝒘 ′𝒙 ′𝒚 ′ 𝒛 + 𝒘 ′𝒙 ′𝒚𝒛 + 𝒘𝒙𝒚 ′ 𝒛 ′ +
𝒘𝒙𝒚 ′ 𝒛 + 𝒘𝒙𝒚𝒛 + 𝒘𝒙𝒚𝒛′ menggunakan peta karnaugh
Jawaban :
𝑓(𝑤, 𝑥, 𝑦, 𝑧) = 𝑤′𝑥′𝑦′𝑧 + 𝑤′𝑥′𝑦𝑧 + 𝑤𝑥𝑦′𝑧′ + 𝑤𝑥𝑦′𝑧 + 𝑤𝑥𝑦𝑧 + 𝑤𝑥𝑦𝑧′
𝑓(𝑤, 𝑥, 𝑦, 𝑧) = 0001 + 0011 + 1100 + 1101 + 1111 + 1110
Yz
00 01 11 10
wx 00 0 1 1 0
01 0 0 0 0
11 1 1 1 1
10 0 0 0 0

𝑤 ′ 𝑥 ′ 𝑧 + 𝑤𝑥 = 𝑧
Maka :
𝑓(𝑤, 𝑥, 𝑦, 𝑧) = 𝑤′𝑥′𝑦′𝑧 + 𝑤′𝑥′𝑦𝑧 + 𝑤𝑥𝑦′𝑧′ + 𝑤𝑥𝑦′𝑧 + 𝑤𝑥𝑦𝑧 + 𝑤𝑥𝑦𝑧′
(𝑤, 𝑥, 𝑦, 𝑧) = 𝑧

6. Sederhanakan fungsi bolean 𝐟(𝐰, 𝐱, 𝐲, 𝐳) = ∑(𝟎, 𝟏, 𝟐, 𝟑, 𝟔, 𝟕, 𝟖, 𝟗, 𝟏𝟒, 𝟏𝟓)

menggunakan metode Quine Mc Klusky
Jawaban :

f(w, x, y, z) = ∑(0,1,2,3,6,7,8,9,14,15) = 𝑚0 , 𝑚1 , 𝑚2 , 𝑚3 , 𝑚6 , 𝑚7 , 𝑚8 , 𝑚9 , 𝑚14, 𝑚15

W X Y Z
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
14 1 1 1 0
15 1 1 1 1
A) Langkah 1 sampai 5
TERM w x y z
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
8 1 0 0 0
3 0 0 1 1
6 0 1 1 0
9 1 0 0 1
7 0 1 1 1
14 1 1 1 0
15 1 1 1 1

TERM W X Y Z
0,1 0 0 0 -
0,2 0 0 - 0
0,8 - 0 0 0
1,3 0 0 - 1
1,9 - 0 0 1
2,3 0 0 1 -
2,6 0 - 1 0
8,9 1 0 0 -
3,7 0 - 1 1
6,7 0 1 1 -
6,14 - 1 1 0
7,15 - 1 1 1
14,15 1 1 1 -

TERM W X Y Z
0,1 0 0 0 -
0,2 0 0 - 0
0,8 - 0 0 0
1,3 0 0 - 1
1,9 - 0 0 1
2,3 0 0 1 -
2,6 0 - 1 0
8,9 1 0 0 -
3,7 0 - 1 0
6,7 0 1 1 -
6,14 - 1 1 0
7,15 - 1 1 1
14,15 1 1 1 -
 TERM w x y z
0,1,2,3 0 0 - -
0,1,8,9 0 0
0,2,1,3 0 0 - -
0,8,1,9 - 0 0 -
2,3,6,7 0 - 1 -
2,6,3,7 0 - 1 -
6,14,7,15 - 1 1 -

B) Langkah 6 dan 7

0 1 2 3 6 7 8 9 14 15
0,1,2,3 * * * *
0,1,8,9 * * * *
0,2,1,3 * * * *
0,8,1,9 * * * *
2,3,6,7 * * * *
2,6,3,7 * * * *
6,14,7,15 * * * *

• Yang tersisa (0,1,2,3),( 0,1,8,9),( 0,2,1,3),( 0,8,1,9),( 2,3,6,7),( 2,6,3,7).

Angka prima yang dipilih ( 0,1,8,9) dan( 2,6,3,7).
• Maka hasilnya adalah term 0,1,8,9 ; 2,6,3,7 dan 6,14,7,15
• Maka diperoleh bolean
f(w, x, y, z) = x ′ y ′ + w ′ y + xy