Nama : Azhari Zandia

NIM: 10117245
kelas :matdis Ul 2
Tugas Aljabar Boolean

1. Carilah komplemen fungsi menggunakan prinsip De Morgan dan Dualitas dari persamaan berikut :
a. f(x,y) = x’y + x’y’ + xy

b. f(x,y,z) = xyz + x’y’z + x’y’z’

2. Tentukan fungsi SOP dan POS dari tebel kebenaran berikut :

x y z f(x,y,z)

0 0 0 1

0 0 1 1

0 1 0 0

0 1 1 1

1 0 0 0

1 0 1 0

1 1 0 1

1 1 1 0

3. Sebuah instruksi dalam sebuah program adalah :

If A > B then writeln (A) else writeln (B);
Nilai A dan B yang dibandingkan masing – masing panjangnya dua bit (misalkan a 1a2 dan b1b2).
a. Tentukan persamaan logikanya, jika A > B keluaran 1 atau 0 jika tidak.
b. Sederhanakan persamaan tersebut menggunakan peta karnaugh.

jawaban:
no 3)
(a) Tabel kebenaran: fungsi f bernilai 1 jika A (a1a2) lebih besar dari B (b1b2)

Desimal Biner
f(a1, a2, b1, b2)
A B a1 a2 b1 b2

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

0 2 0 0 1 0 0

0 3 0 0 1 1 0

1 0 0 1 0 0 1

1 1 0 1 0 1 0

1 2 0 1 1 0 0

1 3 0 1 1 1 0

2 0 1 0 0 0 1

2 1 1 0 0 1 1

2 2 1 0 1 0 0

2 3 1 0 1 1 0

3 0 1 1 0 0 1

3 1 1 1 0 1 1

3 2 1 1 1 0 1

3 3 1 1 1 1 0

Peta Karnaugh:

b1b2 00 01 11 10
a1a2
00 0 0 0 0
1
01 0 0 0

11 1 1 0 1
10 1 1 0 0

Fungsi Boolean: f(a1, a2, b1, b2) = a1b1’ + a2b1‘b2’ + a1a2b2’

Rangkaian logikanya:
 (b) f(a1, a2, b1, b2) = a1b1’ + a2b1‘b2’ + a1a2b2’
= ((a1b1’)’ (a2b1‘b2’)’ (a1a2b2’)’)’ (hukum De Morgan)

Rangkaian logika:

no 2)
SOP
• Kombinasi nilai-nilai peubah yang
menghasilkan nilai fungsi sama dengan 1 adalah
001, 100, dan 111
• Fungsi Booleannya dalam bentuk kanonik SOP adalah:
f(x, y, z) = x'y'z+ xy z + xyz
• Atau dengan menggunakan lambang (minterm),
flx, y, z) = m, + m + m, = 2 (1, 1, 7)
POS
• Kombinasi nilai-nilai peubah yang
menghasilkan nilai fungsi sama dengan 0 adalah 000, 010, 011, 101, dan 110
• Fungsi Booleannya dalam bentuk kanonik POS adalah
fix, y, z) = (x+ y + 2) (x + y'+ z) (x + + z'*)
(x'+ y +Z'](x'+ y'+ z)
• Atau dengan menggunakan lambang (maxterm)
f(x, y, z) = M. M, M, Mç M. = II(0, 2, 3, 5, 6)

NO 1)
F(,x,y,z) = x’z + w’xy’ + wyz + w’xy
Komplemen fungsi menggunakan D’Morgan
F(w,x,y,z) = (x’z + w’xy’ + wyz + w’xy)’ = (x’+z)’(w’+x+y)’(w+y+z)’(w’+x+y)’ =
(x+z’)(w+x’+y’)(w’+y’+z’)(w+x’+y’)
Komplemen fungsi menggunakan prinsip Dualitas F(w,x,y,z) = (x’z + w’xy’ + wyz + w’xy)’
Dualkan : (x’+z)(w’+x+y’)(w+y+z)(w’+x+y)
Komplemenkan : (x+z’)(w+x’+y’)(w’+y’+z’)(w+x’+y’)