NAMA : MUHAMMAD FATIH CHOIRU SYIFA

JURUSAN : SISTEM INFORMASI

NPM : 43A87007220170

JAWABAN TUGAS 1 STRUKTUR DISKRIT

1.a) semua bilangan majemuk dapat difaktorkan atau n bukan bilangan genap dan 5 bukan
bilangan ganjil
b) jika semua bilangan majemuk dapat difaktorkan maka n bukan bilangan genap atau 5 adalah
bilangan ganjil
c) jika 5 adalah bilangan ganjil dan n bukan bilangan genap maka ada bilangan majemuk yang
tidak dapat difaktorkan

2.a) tidak semua mahasiswa mengikuti kuliah offline atau semua mahasiswa dapat
hadir
b) x adalah bilangan ganjil dan x dapat dibagi 2 atau semua x adalah bilangan prima

3.
p q r -P-qr p-qr
B B B SS=B BS=B
B B S SS=B BS=B
B S B SB=B BB=B
B S S SS=B BS=B
S B B BS=S SS=S
S B S BS=S SS=S
S S B BB=B SB=B
S S S BS=S SS=S
4.
 konvers
Jika semua mahasiswa dapat mengikuti ujian maka semua mahasiswa mengikuti kuliah dan
telah menyelesaikan administrasi
 Invers
Jika ada mahasiswa yang tidak mengikuti kuliah atau tidak menyelesaikan administrasi maka
ada mahasiswa yang tidak dapat mengikuti ujian
 Kontraposisi
Jika ada mahasiswa yang tidak dapat mengikuti ujian maka ada mahasiswa yang tidak
mengikuti kuliah atau tidak menyelesaikan administrasi
 Negasi
Semua mahasiswa mengikuti kuliah dan telah menyelesaikan administrasi tetapi tidak semua
mahasiswa mengikuti ujian

5. ABC = A + B + C - AB - AC - BC + ABC

= 300/2 + 300/3 + 300/5 – 300/6 – 300/10 – 300/15 + 300/30
= 150 + 100 + 60 – 50 – 30 – 20 + 10
= 220
a) ABC - B = 220 – 300/3 = 220 – 100
= 120 p q r s pq pr rs -s q
b) ABC - A = 220 – 300/2 = 220 – 150 B B B B B B B S B
= 70 B B B S B B S B B
B B S B B S B S B
B B S S B S B B B
B S B B B B B S S
B S B S B B S B S
B S S B B S B S S
6. H1 = p  q B S S S B S B B S
H2= p  r S B B B B B B S B
H3= r  s S B B S B B S B B
H4= -s S B S B B B B S B
S B S S B B B B B
H3= r  s H 2= p  r H1= p  S S B B S B B S S
q S S B S S B S B S
H4= -s K 1= -r K2= -p S S S B S B B S S
S S S S S B B B S
 K1= -r K2 = -p K3= q

Kesimpulan = q
Dan kesimpulan tsb adalah sah
Karna semua premis bernilai B
Kesimpulan juga bernilai B

7.a) A + B = P
a)
a+b+a =4 2b + c = 7
2a + b =4 2.2 + c = 7
2a + 3b =8 4+c=7
-2b = -4 c=7–4=3
b =2

2a + b = 4 c + 2d – 3 = 5a
2a + 2 = 4 3 + 2d – 3 = 5.1
2a = 4-2 2d = 5
5 5
2a = 2 d= maka a = 1 , b = 2 , c = 3 , d =
2 2
a=1

b) Matrik A [ 34 28] dan B [ 13 −36 ]

c) A x 2B

[ 34 28] x 2[ 13 −36 ] [ 34 28] x [ 26 −612 ]

=

[ 6+12
8+48 48−48 ]
36−12

[ 1856 240 ]
8.a) R (5,5 , 5,6 , 6,4 , 6,5 , 6,6)

b) A B

2 2

4 4

5 5

6 6

| |
0 0 0 0
0 0 0 0
c)
0 0 1 1
0 1 1 1