Nama: Mohammad Rizqila

Kelas: IF 05
NIM: 21.11.4139
UAS Logika Informatika

1.Buatlah Tabel Kebenaran dari kalimat logika berikut

a. not (not p or q) if and only if (not p and (q or p)
~(~p∨q) ⇔ (~p∧(q∨p))

p q ~p ~p∨q ~(~p∨q) q∨p (~p∧(q∨p) ~(~p∨q)⇔(~p∧(q∨p))

)

T T F T F T F T

T F F F T T F F

F T T T F T T F

F F T T F F F T

b. If (if q then not p) then (not q and p) else not ((p or r) if and only if ( if r then q))
If (q => ~p) then (~q ^ p) else ~((p v r) ⇔( r => q))

p q r ~p q⇒~p r=>q ~q ~q^p p∨r (pvr)⇔ ~((p∨r) if(q=>~p)then(~q^p) else

(r=>q) ⇔(r⇒q) ~((pvr)⇔(r=>q))
)

T T T F F T F F T T F F

T T F F F T F F T T T T

T F T F T F T T T F F T

T F F F T T T T T T F T

F T T T T T F F T T F F
F T F T T T F F F F T F

F F T T T F T F T F T F

F F F T T T T F F F T F

2. Gerbang Logika
a. Buatlah Gerbang logika dari ekspresi boolean berikut:
((A+B’).C)+(A’+(B.C’))’

b. Terjemahkan Gerbang logika berikut ke dalam ekspresi boolean

Jawab: ((A+B`) . (A`.B)`) + B

3. Buktikan identitas persamaan Boolean berikut, menggunakan manipulasi aljabar
a. A’B + B’C’ + AB + B’C = 1
A’B + B’C’ + AB + B’C = 1
JAWAB :

A’B + B’C’ + AB + B’C = 1

B ( A’ + A ) + B’ ( C’ + C ) = 1

B (1) + B’ (1) = 1

B + B’ = 1

1=1

b. Y + X’Z + XY’ = X + Y + Z

Y + X’Z + XY’ = X + Y + Z

JAWAB :

Y + X’Z + XY’ = X + Y + Z

( Y + X ) . ( Y + Y’ ) + X’Z = X + Y + Z

( Y + X ) (1) + X’Z = X + Y + Z

Y + ( X + X’Z ) = X + Y + Z

Y + ( X + X’ ) . ( X + Z ) = X + Y + Z

Y + (1) . ( X + Z ) = X + Y + Z

Y+X+Z=X+Y+Z
 X+Y+Z=X+Y+Z

c. A [ B + C’(AB + AC’)’] = AB
Jawab:
A [ B + C’(AB + AC’)’] = AB
A(B + C’)’ =AB
A.B + A.1 = AB
A.B + A = AB
A.B = AB
AB = AB

4. Sederhanakan fungsi-fungsi Boolean berikut menggunakan Karnaugh Map:

a. X’Z’ + XZ + X’YZ

JAWAB

F = X’Z’ + XZ + X’YZ
F = X’YZ’ + X’Y’Z’ + XYZ + XY’Z + X’YZ
F = X’Z(Y + Y’) + XZ(Y’ + Y) + X’YZ
F = X’Z + XZ + X’YZ
F = Z(X’+ X) + X’YZ
= Z + X’YZ

X\YZ 00 01 11 10

0 X’Y’Z’ X’Y’Z X’YZ X’YZ’

1 XY’Z’ XY’Z XYZ XYZ’

 X\YZ 00 01 11 10

0 1 1 1

1 1 1

b. F (X,Y,Z) = Σm (0,1,3,4,6)

X\YZ 00 01 11 10

0 X’Y’Z’ X’Y’Z X’YZ X’YZ’

1 XY’Z’ XY’Z XYZ XYZ’

X\YZ 00 01 11 10

0 1 1 1

1 1 1

F = X’Y’Z’ + X’Y’Z + X’YZ + XY’Z’ + XYZ’

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

c. F(A,B,C,D) = Σm (0,2,4,5,6,8,10,11,13,15)
 AB\CD 00 01 11 10

00 A’B’C’D’ A’B’C’D A’B’CD A’B’CD’

01 A’BC’D’ A’BC’D A’BCD A’BCD’

11 ABC’D’ ABC’D ABCD ABCD’

10 AB’C’D’ AB’C’D AB’CD AB’CD’

AB\CD 00 01 11 10

00 1 1

01 1 1 1

11 1 1

10 1 1 1

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

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