TUGAS KELOMPOK PSD KELAS S.205 JUMAT 1. AHMAD SALAAM MIRFANANDA 2. ANGGA HILMAN HIZRIAN 3.

MUHAMMAD GIAN GIFFAR 4. UBAY MUHAMMAD NOOR 5. YOHAN BINSAR GULTOM Jawaban nomor 2.2
a) XY + XY + XY = X + Y

= (XY + XY) + (XY + XY) = X(Y + Y) + Y(X + X) = X + Y

b) AB + BC + AB + BC = 1

= (AB + AB) + (BC + BC) = B(A + A) + B(C + C) = B . 1 + B.1 = B + B =1

c) Y + XZ + XY = X+Y+Z

= Y + XY + XZ = (Y + X)(Y + Y) + XZ = Y + X + XZ = Y + (X + X)(X + Z) =X+Y+Z

d) XY + YZ + XZ + XY + YZ = XY + XZ + YZ

= XY + YZ(X + X) + XZ + XY + YZ = XY + XYZ + XYZ + XZ + XY + YZ = XY(1 + Z) + XYZ + XZ + XY + YZ = XY + XZ(1 + Y) + XY + YZ = XY + XZ + XY(Z + Z) + YZ =XY + XZ + XYZ + YZ(1 + X) =XY + XZ(1 + Y) + YZ

= XY + XZ + YZ Jawaban nomor 2.3

a) ABC + BCD + BC + CD = B + CD

= ABC + ABC + BC + BCD + BCD + CD = AB(C + C) + BC(D + D) + BC + CD = AB + BC + BC + CD = B + AB + CD = B + CD

b) WY + WYZ + WXZ + WXY = WY + WXZ + XYZ + XYZ

= (WY + WXYZ) + (WXYZ + WXYZ) + (WXYZ + WXYZ) + (WXYZ + WXYZ) = (WY + WXYZ) + (WXYZ + WXYZ) + (WXYZ + WXYZ) + (WXYZ + WXYZ) = WY + WXZ(Y + Y) + XYZ(W + W) + XYZ(W + W) = WY + WXZ + XYZ + XYZ
c) AD + AB + CD + BC = (A + B + C + D)(A + B + C + D)

= AD + AB + CD + BC = (A + D)(A + B)(C + D)(B + C) =( AB + AD + BD)(BC + BD + CD) = ABCD + ABCD = (A + B + C + D)(A + B + C + D) = (A + B + C + D)(A + B + C + D) Nomor 2-4. A.B = 0 , A+B = 1 Buktikan (A+C) (A+B)(B+C) = BC =(AB+AC+BC) (B+C) =ABB+ABC+ABC+ACC+BBC+BCC =AB+BC(A+A)+AC+BC+BC =AB+BC+AC = +C(A+B)(1) =C(A+B)(A+B) =C( +AB+AB+BB) =C(B(A+A+B)) =CB

Nomor 2-5 Langkah awal yang dilakukan adalah menentukan semua elemen dari aljabar sebagai 4 bit seperti A, B, C A =(A3, A2, A1, A0) B =(B3, B2, B1, B0) C =(C3, C2, C1, C0) Selanjutnya buat OR1, AND1, dan NOT1 sesuai dengan aturan AND, OR, NOT Maka : a. A + B = C sedemikian hingga dibuat agar untuk semua i , i = 0, ... , 3, Ci sama dengan OR1 dari Ai dan Bi. b. A B = C sedemikan hingga dibuat agar untuk semua i, i = 0, ... ,3, Ci sama dengan AND1 dari Ai dan Bi c. didefinisikan sedemikian hingga agar A= untuk semua i, i = 0, ... ,3, Ai sama dengan 0 d. 1 didefinisikan sedemikian hingga agar A=1 untuk semua I, I = , .. 2, Ai sama dengan 1 e. Untuk Elemen A apa saja, A didefinisikan sedemikian hingga untuk semua I, I = ,..,3, Ai sama dengan NOT1 dari Ai Nomor 2-6

2.6.a. BC + BC

= A C + ABC + (A BC + BC) = A C + (ABC + A BC) + BC = A C + AC + BC = A + BC 2.6.b. (A + B + C)(A.B.C) = (A B C)(A + B + C) =ABC+ABC+ABC =ABC 2.6.c. ABC + AC = A(BC + C) = A(B + C) = AB + AC 2.6.d. (A + B)(A + C)(ABC) = (AB)(AC)(A + B + C) = ABC(A + B + C) = (AA)BC + A(BB)C + AB(CC) = ( )BC + A( )C + AB( ) = Nomor 2-7 2.7.a. X Y + XYZ +XY = X(Y + Y) + XYZ = X +XYZ = (X + X)(X + YZ) = X + YZ

2.7.b. X + Y(Z + X + Z) = X + Y(Z + X Z) = X + Y(Z + Z)(Z + X) = X + Y(Z + X) = X + YX + YZ = (X + Y)(X + X) + YZ = X + Y + YZ = X + Y(1 +Z) =X+Y 2.7.c. WX(Z + YZ) + X(W + WYZ) = WXZ + WXYZ + WX + WXYZ = WXZ + WX + WXZ(Y + Y) = WX(Z + Z) + WX = X(W + W) =X 2.7.d. (AB + A B)(C D + CD) + A.C = ABC D + ABCD + A B C D + A BCD + A + C = C(1 + ABD) + A(1 + BCD) + ABCD + A B C D = C(1 + A B D) + A + A(BCD) = A + C + C(BD) = A + C + BD
Number 2-8 2-8 . Using DeMorgans theorem, express the function F= ABC+AC+AB a.) With only OR and complement operation

ABC+AC+AB= (A+B+C)+(A+C)+(A+B)
b.) With only AND and complement operation ABC+AC+AB= (ABC)(AC)(AB)

Number 2-9 2-9 . Find the complement of the following expression: a) B + AB B + AB = (A+B)(A+B) (AA+AB+AB+BB) ( +B(A+A)+B) (B+B) (B) Complement of B+AB is B b) (X + Y)Z (X+Y)Z =XY+Z Complement = XY+Z

c) W + (Y+Z+YZ)+WX+(Y+Z)(Y+Z) W + (Y+Z+YZ)+WX+(Y+Z)(Y+Z)= W(YZ(Y+Z))(W+X)(YZ+YZ) W(YZ)(YZ+YZ)(W+X) W( +YZ)(W+X) WYZ(W+X) WXYZ Complement = WXYZ d) (A+B+C)(AB+C)(A+BC) (A+B+C)(AAB+ABBC+AC+BCC) (A+B+C)( +ABC+AC+ ) AABC+AAC+ABBC+ABC+ABC C+ACC +AC+ABC+ABC+ABC+ B(AC+A C)+AC AC(B+1)+BAC AC+BAC (A+B+C)(AB+C)(A+BC) = AC+BAC (A+C)(B+A+C)

The Complement is (A+C)(B+A+C)