LAPORAN TUGAS MODUL 3 PRAKTIKUM SISTEM DIGITAL

Dosen : I Wayan Supriana, S.Si., M.Cs.

DISUSUN OLEH :
KELOMPOK 4
1. Nyoman Putra Prasetya Wardhana (1908561084)
2. I Gede Ariawan Eka Putra (1908561085)
3. I Ketut Agus Pranata Muliawan (1908561086)
4. Zulfazazalia Putri Candra Wati (1908561087)
5. Fahmi Ahmad Arum Pratama (1908561088)

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS UDAYANA
2020
 BAB I
LANDASAN TEORI

Penyederhaan dengan Aksioma-Aksioma dan Teorema-Teorema Boolean

Seperti yang telah dipelajari pada modul sebelumnya, suatu fungsi
Boolean dapat disederhanakan dengan untuk melakukan optimalisasi terhadap
semua fungsi tersebut. Penyederhanaan fungsi-fungsi tersebut dapat
menggunakan aksioma-aksioma dan teorema-teorema seperti dibawah yang
sudah dijelaskan pada modul sebelumnya.
(A1) X = 0 if X ≠ 1 (A1’) X = 1 if X ≠ 0
(A2) If X = 0, then X’ = 1 (A2’) if X = 1, then, X’ = 0
(A3) 0 . 0 = 0 (A3’) 1 + 1 = 1
(A4) 1 . 1 = 1 (A4’) 0 + 0 = 0
(A5) 0 . 1 = 1 . 0 = 0 (A5’) 1 + 0 = 0 + 1 = 1
(T1) X + 0 = X (T1’) X . 1 = X (Identities)
(T2) X + 1 = 1 (T2’) X . 0 = 0 (Null
elements)
(T3) X + X = X (T3’) X . X = X
(Idempotency)
(T4) (X’)’ = X (Involution)
(T5) X + X’ = 1 (T5’) X . X’ = 0 (Complements)
(T6) X + Y = Y + X (T6’) X . Y = Y . X (Commutativity)
(T7) (X + Y) + Z = X + (Y + Z) (T7’) (X . Y) . Z = X . (Y . Z) (Associativity)
(T8) X . Y + X . Z = X . (Y + Z) (T8’) (X + Y) . (X + Z) = X + Y . Z (Distributivity)
(T9) X + X . Y = X (T9’) X . (X + Y) = X (Covering)
(T10) X . Y + X . Y’ = X (T10’) (X + Y) . (X + Y’) = X (Combining)
(T11) X . Y + X’. Z + Y . Z = X . Y + X’ . Z
(T11’) (X + Y) . ( X’ + Z) . (Y + Z) = (X + Y) . (X’ + Z) (Consensus)
(T12) X + X + . . . + X = X (T12’) X . X . . . . . X = X (Generalized idempotency)
(T13) (X1 . X2 . . . . . Xn)’ = X1’ + X2’ + . . . + Xn’

(T13’) (X1 + X2 + . . . + Xn)’ = X1’ . X2’ . . . . . Xn’ (DeMorgan’s theorems)

(T14) [F(X1, X2, . . ., Xn, +, .)]’ = F(X1’, X2’, . . ., Xn’, . , +) (Generalized

Contoh penyederhanaan fungsi menggunakan Aksioma-aksioma dan Teorema-
teorema :
1. X+X’Y = (X+X’)(X+Y) (Distributivity dan Complements)
 = 1(X+Y) (Identities)
 = X+Y
2. X’Y’Z+X’YZ+XY’ = X’Z(Y+Y’)+XY’(Distributivity
X’Z(Y+Y’)+XY’(Distributivity dan Complements)
0 = (X’Z)1+XY’ (Identities)
1 = X’Z+XY’
 Selain dengan aksioma dan teorema penyederhaan fungsi Boolean juga
dapat dilakukan dengan peta Karnaugh.
Peta Karnaugh
Peta Ini Digunakan untuk menyederhanakan fungsi Boolean, Dengan cara
memetakan tabel kebenaran dalam kotak-kotak segi empat yang jumlahnya
tergantung dari jumlah peubah (variabel) masukan. Penyederhanaan untuk
setiap “1” yang bertetanggaan 2,4,8,16… menjadi suku minterm yang sederhana.
Berikut beberapa jenis peta karnaugh sesuai dengan peubah fungsi yang akan
disederhanakan :
 Peta Karnaugh Dua Peubah

 Peta Karnaugh Tiga Peubah

Contoh : f =  m (0,1,2,4,6)
 Peta Karnaugh Empat Peubah
Contoh : f =  m (0,2,8,10,12,14 )

 Peta Karnaugh Lima Peubah

Peletakan posisi suku Minterm

Contoh : f =  m (0,7,8,15,16,23,24 )
  Peta Karnaugh Enam Peubah
Peletakan posisi Minterm

Contoh : f =  m (0,4,10,11,18,21,22,23,26,27,29,30,31,32,36,50,
53,54,55,58,61,62,63)

Peta Karnaugh dengan Sukumax

Dilakukan dengan cara memetakan tabel kebenaran dalam kotak-kotak
segi empat yang jumlahnya tergantung dari jumlah peubah (variabel) masukan.
Penyederhanaan untuk setiap “0” yang bertetanggaan 2,4,8,16… menjadi suku
maxterm yang sederhana.
Contoh : g = π M(1,3,4,5,6,7,9,11,13,15)

Penilikan Kesamaan
Peta Karnaugh dapat digunakan untuk menilik kesamaan dua buah fungsi
boolean. Contoh : Buktikan kesamaan

Dapat dilihat kedua fungsi memiliki peta karnaugh yang sama.

 BAB II
PERMASALAHAN

B. Kelompok Genap :
1. Jelaskan secara detail apa yang dimaksud dengan kondisi tak acuh pada Peta
Karnaugh!
2. Tentukan pernyataan sederhana dalam bentuk jumlah hasilkali untuk fungsi
Boole
berikut :
a. F(x,y,z) = Σ (2,3,6,7)
b. F(A,B,C,D) = Σ (7, 13, 14, 15)
c. F(a,b,c,d) = M (4,6,7,15)
d. F (w,x,y,z) = M (2,3,11,13,14,15)
3. Untuk fungsi Boole
a. PQ’R + P’Q + P’QR’
b. ABD + A’C’D + A’B + A’CD + AB’D
c. XY’Z + P’WX’Y + PW’X + WX’Z’
Sederhanakanlah fungsi Boole diatas!
4. Sederhanakanlah fungsi-fungsi berikut dalam bentuk hasilkali jumlah :
a. (A’ + B’ + C)(A + B + D’)(C + D)(C’+D)
b. (A’ + B + D’)(A + B’ + C’)(A + B‘ + D’)
c. WXY’Z + WX’Z + XY’Z + XY’Z
Catatan : semua fungsi disederhanakan dengan menggunakan Peta
Karnaugh!
 BAB III
PEMBAHASAN

1. Kondisi tak acuh pada Peta Karnaugh adalah Angka 1 dan 0 dalam tabel
kebenaran menunjukkan bahwa kombinasi Variable input akan membuat
fungsi outputnya bernilai 1 atau 0. Dalam prakteknya, terdapat kombinasi
variable input yang tidak pernah ada. Sebagai contoh, kode BCD hanya
menggunakan kombinsi variable input 0000 sampai dengan 1001
(mengkodekan angka decimal 0 sampai dengan 9), sedangkan 1010 sampai
dengan 1111 tidak boleh muncul dalam operasi normalnya. Sehingga keluaran
dari fungsi 1010 sampai dengan 1111 tidak perlu diperhatikan karena dijamin
tidak akan pernah ada, keadaan ini disebut dengan Keadaan Acuh (Don’t Care
Condition). Keadaan don’t care tersebut dimanfaatkan dalam Peta Karnaugh
untuk mendapatkan penyederhanaan lebih lanjut pada fungsinya. Untuk
membedakan keadaan don’t care ini dengan 1 dan 0, digunakan tanda silang
(X). Dalam pengelompokan peta Karnaugh, X hanya digunakan untuk
menyumbang pengelompokan angka 1 yang lebih luar. Sehingga X tidak perlu
digunakan jika tidak menyumbang untuk pengelompokan angka 1 yang lebih
luas. Jadi, pemilihannya hanya tergantung pada penyederhanaan yang paling
menguntungkan.

2. Tentukan pernyataan sederhana dalam bentuk jumlah hasilkali untuk fungsi

Boole berikut:
a. F(x,y,z) = Σ (2,3,6,7)
= x’yz’+x’yz+xyz’+xyz
= x’y+xy
=y

b. F(A,B,C,D) = Σ (7, 13, 14, 15)

=A’BCD+ABC’D+ABCD’+ABCD
=ABC+BCD+ABD
 c. F(a,b,c,d) = M (4,6,7,15)
= Σ (0,1,2,3,5,8,9,10,11,12,13,14)
=a’b’c’d’+a’b’c’d+a’b’cd’+a’b’cd+a’bc’d+ab’c’d’+ab’c’d+
ab’cd’+ab’cd+abc’d’+abc’d+abcd’
= c’d+ad’+b’

d. F (w,x,y,z) = M (2,3,11,13,14,15)
= Σ (0,1,4,5,6,7,8,9,10,12)
=w’x’y’z’+w’x’y’z+w’xy’z’+w’xy’z+w’xyz’+w’xyz+’
wx’y’z +wx’y’z+wx’yz’+wxy’z’
=wx’z’+w’x+x’y’+y’z’

3. Penyederhanaan fungsi Boole

a. PQ’R + P’Q + P’QR’

F(P,Q,R) = PQ’R + P’Q(R+R’) + P’QR’

= PQ’R + P’QR + P’QR’ + P’QR’

= P’Q(R+R’) + PQ’R
 = P’Q + PQ’R
F(P,Q,R) = Σ (2,3,5)

b. ABD + A’C’D + A’B + A’CD + AB’D

F(A,B,C,D) =ABD + A’C’D + A’CD + AB’D + A’B

=ABD(C+C’)+A’C’D(B+B’)+A’CD(B+B’)+

AB’D(C+C’) +A’B(C+C’)

=ABCD+ABC’D+A’BC’D+A’B’C’D+A’BCD+

A’B’CD+AB’CD + AB’C’D + A’BC + A’BC’

=ABCD+ABC’D+A’BC’D+A’B’C’D+A’BCD+

A’B’CD+AB’CD+AB’C’D+A’BC+A’BC+

A’BC(D+D’)+A’BC’(D+D’)

=ABCD+ABC’D+A’BC’D+A’B’C’D+A’BCD+

A’B’CD+AB’CD+AB’C’D+A’BC+A’BC’+A’BC

D+A’BCD’+A’BC’D + A’BC’D’

=ABCD+ABC’D+A’BC’D+A’B’C’D+A’BCD+

A’B’CD+AB’CD+AB’C’D+A’BCD+A’BCD’+

A’BC’D+ A’BC’D’

=ABCD+ABC’D+A’BC’D+A’B’C’D+A’BCD+
 A’B’CD+ AB’CD+AB’C’D+A’BCD’+A’BC’D’

= A’B + D
F(A,B,C,D) = Σ (1,3,4,5,6,7,9,11,13,15)

c. XY’Z + P’WX’Y + PW’X + WX’Z’

F(P,W,X,Y,Z) =XY’Z(P+P’)+P’WX’Y(Z+Z’)+PW’X(Y+Y’)
+WX’Z'(P+P’)
=PXY’Z(W+W’)+P’XY’Z(W+W’)+P’WX’YZ+
P’WX’YZ’+PW’XY(Z+Z’)+PW’XY’(Z+Z’)+
PWX’Z(Y+Y’)+P’WX’Z’(Y+Y’)
=PWXY’Z+PW’XY’Z+P’WXY’Z+P’W’XY’Z+
P’WX’YZ + P’WX’YZ’ + PW’XYZ+PW’XYZ’+
PW’XY’Z + PW’XY’Z’ + PWX’YZ+PWX’Y’Z+
P’WX’YZ’ + P’WX’Y’Z’
=PWXY’Z + PW’XY’Z + P’WXY’Z +P’W’XY’Z+
P’WX’YZ + P’WX’YZ’ + PW’XYZ +
PW’XYZ’+
PW’XY’Z’ + PWX’YZ + PWX’Y’Z+ P’WX’Y’Z’
=P’WX’Y+WX’Z’+XY’Z+PW’X
F(P,W,X,Y,Z) = Σ (5,8,10,11,13,20,21,22,23,24,26,29)
4. Penyederhanaan fungsi dalam bentuk hasilkali jumlah
a. (A’ + B’ + C)(A + B + D’)(C + D)(C’ + D)
F(A,B,C,D) =(A’+B’+C)(A+B+D’)(C+D)(C’+D)
=(A’+B’+C)+DD’(A+B+D’)+CC’(C+D)
+AA’(C’+D)+AA’
=(A’+B’+C+D)(A’+B’+C+D’)(A+B+C+D’)
(A+B+C’+D)(A+C+D)+BB’(A’+C+D)+BB’
(A+C’+D)+BB’(A’+C’+D)+BB’
=(A’+B’+C+D)(A’+B’+C+D’)(A+B+C+D’)
(A+B+C’+D)(A+B+C+D)(A+B’+C+D)
(A’+B+C+D)(A’+B’+C+D)(A+B+C’+D)
(A+B’+C’+D)(A’+B+C’+D)(A+B’+C’+D)
=(A’B’+C)(A+B)(D)
F’(A,B,C,D) = (0,1,2,3,4,6,8,10,12,13,14)

b. (A’ + B + D’)(A + B’ + C’)(A + B‘ + D’)

F(A,B,C,D) =(A’+B+D’)(A+B’+C’)(A+B’+D’)
=(A’+B+D’)+CC’(A+B’+C’)+
DD’(A+B’+D’)+CC’
=(A’+B+C+D’)(A’+B+C’+D’)
(A+B’+C’+D)(A+B’+C’+D’)
(A+B’+C+D’)(A+B’+C’+D’)
=(A+B’+D’)(A+B’+C’)(A’+B+D’)
F(A,B,C,D) =  (5,6,7,9,11)
c. WXY’Z + WX’Z + XY’Z + XY’Z
F(W,X,Y,Z) =WXY’Z + WX’Z + XY’Z + XY’Z
=WXY’Z + WX’Z(Y+Y’) + XY’Z(W+W’) +
XY’Z(W+W’)
=WXY’Z + WX’YZ + WX’Y’Z + WXY’Z +
W’XY’Z + WXY’Z + W’XY’Z
= WXY’Z + WX’YZ + WX’Y’Z + W’XY’Z
= W’X’+XY+Z’
F = (W+X)(X’+Y’)(Z) (POS/hasilkali jumlah)
F’(W,X,Y,Z) = (0,1,2,3,4,6,7,8,10,12,14,15)