UAS

Logika Informatika
Jurusan Teknik Informatika Fakultas Sains dan Teknologi
Nama : Muhammad Fahmi Rizaldi Ilham
Nim : 1197050084
Kelas : Praktikum B
Dosen : Aldy Rialdy Atmadja, MT
JAWABAN
1) Jika A = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19}
B = {2, 3, 5, 7, 11, 13, 17, 19}
C = {2, 4, 6, 8, 10, 12, 14, 16, 18}
a. A ∩ B = {3, 5, 7, 9, 11, 13, 17, 19}
b. A ∪ B ∪ C = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19}
c. Ac = {1, 9, 15}
d. C−B={4 ,6 , 7 , 8 , 10 ,12 , 14 , 16 ,18 ¿
e. C ⊕ B={3 , 4 , 5 , 6 ,7 ,8 , 10 , 11 , 12, 13 , 14 , 16 ,17 , 18 , 19}
2) Diketahui :
Jumlah mahasiswa atau n(s) = 100
Mtk n(A)= 32
Fisika n(B)= 20
Biologi n(C) = 45
Matematika dan Biologi = n(A ∩ C) = 15
Matematika dan Fisika = n(A ∩ B) = 7
Fisika dan Biologi = n(B ∩ C) = 10
Jumlah mahasiswa yang tidak mempelajari ketiga bidang tersebut = 30
Ditanyakan : Banyaknya mahasiswa yang mempelajari ketiga bidang tersebut?
Jawab : Dengan menggunakan rumus, banyak mahasiswa yang mempelajari matematika, fisika
"atau" biologi adalah

n ( A ∪ B ∪C )=n ( S ) − yang tidak mempelajari

n ( A ∪ B ∪ C )=100−30
n ( A ∪ B ∪ C )=70

n ( A ∪ B ∪C )=n ( A ) +n ( B ) +n ( C )−n ( A ∩B )−n ( A ∩C )−n ( B∩C ) +n( A ∩ B ∩C)

70=32+ 20+45−7−15−10+n ( A ∩B ∩C )
70=65+n( A ∩ B ∩C)
5=n( A ∩ B ∩C)
Jadi banyaknya mahasiswa yang mempelajari ketiga bidang adalah 5 orang
3) Diketahui :
A = {1,2,3}
B = {a,b,c,d}
C = {w,x,y,z}
g = A ke B = {(1, b), (2, c), (3,a)}

f = B ke C = {(a,x), (b,x),(c,z),(d,w)}
a. f o g={ (1 , x ) , ( 2 , z ) , ( 3 , x ) }
b. Fungsi diatas bukan merupakan ketiga sifat fungsi karena fungsi (f o g) tidak memenuhi
sifat ketiga fungsi tersebut
c. h(x) = 4x+5

i(x) = x2+1

j(x) = x3+2x-1

 (h o i o j) =
I o j = I j(x)
2
I o j = ( x 3 +2 x −1 ) + 1

I o j = x 6 +4 x 2 +1+1
I o j = x 6 +4 x 2 +2
h o I o j = h i(j(x))
h o I o j = 4( x 6 +4 x 2 +2) + 5
h o I o j = 4 x6 +16 x 2 +8+5
h o I o j = 4 x6 +16 x 2 +13
 (j o i o h) =
I o h = I h(x)
I o h = ( 4 x+5 )2+1

I o h = 16 x 2+ 25+1
I o h = 16 x 2+ 26
J o I o h = j i(h(x))
3
J o I o h = ( 16 x 2+ 26 ) +2 ( 16 x 2+26 )−1

J o I o h = 4.096 x 8 +17.576+32 x 2+52−1

J o I o h = 4.096 x 8 +32 x2 +17.627
4)
 a(b+a)+(a+1) = ab
a(b+a)+(a+1) = a+ ab+( a+1) (hukum komutatif)
= a+(a+1) (hukum penyerapan)
= a+1 (hukum dominasi)
=1 (hukum dominasi)
Pernyataan diatas tidak terbukti
 a(a'+b) = b
a(a'+b) = a a ' + ab (hukum distribusi)

= 0+ ab (hukum komplemen)

= ab (hukum identitas)

Pernyataan diatas tidak terbukti

5) f(x,y,z) = xy+x'z+yz
 SOP
Lengkapi dulu setiap literal agar jumlah suku sama
xy = xy (z + z’)
= xyz + xyz’

x’z = x’z ( y + y’)

= x’zy + x’zy’

yz = yz (x + x’)

= yzx + yzx'

f(x,y,z) = xyz + xyz’ + x’zy + x’zy’ + yzx + yzx’

= x’y’z + x’yz + xyz’ + xyz

Atau f(x.y.x) = m1 + m3 + m6 + m7 = ∑ (1 , 3 , 6 ,7 )

 POS
Dengan menggunakan hukum De Morgan maka dapat memperoleh fungsi f dalam
bentuk POS

f(x,y,z) = (f’(x,y,z))’ = (m0 + m2 + m4 + m5)’ = m0’. m2’. m4’. m5’

= (x’y’z)’ (x’yz)’ (xyz’)’ (xyz)’

 = (x + y + z’) (x + y’ + z’) (x’ + y’ + z) (x’ + y’ + z’)

= M0, M2, M4, M5 = ∏ ( 0 , 2, 4 ,5 )

f(x,y,z) = ∑ (1 , 3 , 6 ,7 ) = ∏ ( 0 , 2, 4 ,5 )

Kesimpulan m1’ = M1