Nama : Fri May Dini Silalahi

Progdi : D3 Komputerisasi Akuntansi

Kampus : Universitas Stekom Siliwagi
Nim : 1121020046

Tugas 1
1. a).P Q P v Q -P -P ^ (P v Q)

BBBSS

BSBSS

SBBBB

SSSBS

b).P Q R -Q -(P ^ Q) R ^ -Q -(P ^ Q) v (R ^ -Q)

BBBSSSS

BBSSSSS

BSBBBBB

BSSBBSB

SBBSBSB

SBSSBSB

SSBBBBB

SSSBBSB

c).P Q -P -P v Q P ^ Q -(-P v Q) P ^ -(-P v Q)

BBSBBSS

BSSSSBB

SBBBSSS

SSBBSSS
2. A. F = Dapat akses internet
Q = Mahasiswa informatika
R = Seorang sarjana
=(P<->Q)˅~R
B. P = Dapat menaiki roller coaster
Q = Tinggi kurang dari 150 cm
R = Berusia lebih dari 16 tahun
=(Q˄~R)→-P=(~Q˅R)→P

3. Misalnya : P = Dia belajar algoritma

Q = Dia belajar matematika
Maka:
A=~(P˄~Q)
B = ~ ( P ˄ ~ Q ) ↔ ~ P ˅ Q Hukum De Morgan

4. A. P = Microsoft word
Q = Windows sistem operasi
R = Linux

P→Q =P→Q P→P

~P→~Q =Q→P
R R
…. R
Kesimpulan : “ Linux “
Keterangan : P → P adalah tautologi ( selalu benar )
B. Jika tidak bisa merancang gerbang logika maka tidak menguasai aljabar boole.

5. A. a). VX(PX ⇒QX) = Semua planet adalah seperti bumi yang mendukung
kehidupan
b). VX(PX) V VX(QX) = Setiap planet seperti bumi dan mendukung kehidupan
c). VX(PX V-QX) = Seluruh planer seperti bumi tapi tidak mendukung
kehidupan
d). VX(PX) V VX(-QX) = Semua planet seperti bumi tapi tidak semua mendukung
kehidupan
B. a). 3X AX ABX
b). 3X AX^-BX
c). VX ⇒ BK
d). -VX AX ^ BX
6. A. 1).Himpunan dari aplikasi manipulasi poto dan pengguna multimedia.
2).Selisih antara dua himpunan yang anggotannya hanya menjadi anggota dari satu
himpunan.
3).Himpunan dari Bahasa pemrograman dan framework pengembang perangkat.
4).Himpunan dari nama-nama sistem operasi.
5).Himpunan dari nama-nama penyimpan data.
6).Himpunan dari semua subhimpunan yang dapat dibuat dari sebuah himpunan.
B. a). (A ∪B) – B = (A -B ) ∪ (B – B)
=A–B
= { Win 3.1, Win 3.11, Win 95}
b). (A ∩ B) ∪ C’= (A ∪ C’) ∩ (B∪ C’)
= (A ∪ C’) ∩ (C’ ∪ B)
= (A ∪ (C’ ∩ C’) ∪ B)
=A∪B
= {Win 3.1, Win 3.11, Win 95, Win 97, Win 98, Win 98SE, Win
ME}
c). (A ⊕B)-C = ((A-B) ∪ (B-A))-C
= ((A∩ B’) ∪ (B ∩ A’)) ∩ C’
= {Win 3.11, Win 95, Win 98, Win 98SE}
d). (B-C) ⊕ A ={ Win 3.1, Win 3.11, Win 95, Win 98, Win 98SE, Win 2000,
Win XP}
e). (A ∩ B) ∪ (A ∩ C) = (A ∩ B) ∪ (A’ ∪ C’)
= {Win 97, Win 98, Win 98SE, Win ME}
f). (A-B) ∩ C’ = {Win 3.1, Win 3.11, Win 95}
g). 2ᵃ = {∅ , {Win 3.1}, {Win 3.11}, {Win95}, {Win 97}, {Win 3.1, Win 3.11},
{Win 3.1, Win 95}, {Win 3.1, Win 97},{Win 3.11, Win 95}, { Win 3.11,
Win 95}, {Win 95, Win 97}, {Win 3.1, Win 3.11, Win 95}, {Win 3.1,
Win 3.11, Win 97}, {Win 3.11, Win 95, Win97}, {Win 3.1, Win 3.11,
Win 95, Win97}.
 h). 2ᵇ = {Win 97}, {Win 98}, {Win 98SE}, {Win ME}, [Win 97, Win
98}, {Win 97, Win 98SE}, {Win 98, Win 98SE}, {Win 98 SE,
Win ME}, {Win 98, Win ME}, {Win 97, Win ME], {Win 97, Win
98, Win 98ME}, {Win 97, Win 98, Win ME}, {Win 98, Win 98
SE, Win ME}, {Win 97, Win 98SE, Win ME}.
i). Nᵃ˅ᵇ ={Win 3.1, Win 3.11, Win 95, Win 97, Win 98, Win 98SE, Win
ME}
=7

7. *Banyak orang yang tidak menguasai ketiga jenis sistem operasi adalah 10 0rang.
Penjelasan: Jumlah orang yang sama sekali tidak menguasai sistem operasi =
Jumlah semua mahasiswa – Jumlah orang yang menguasai paling tidak satu
sistem operasi.
= 1200-1190 = 10 orang
*Banyak orang yang hanya menguasai linux tetapi tidak menguasai windows dan unix
adalah 270 orang.
Penjelasan: Orang yang menguasai linux = Orang yang menguasai linux – Orang
yang hanya menguasai windows dan linux – Orang yang hanya menguasai linux
dan unix – Orang yang menguasai ketiga sistem operasi.
=582 – 5 – 85 – 222 = 10 orang
*Banyak orang yang menguasai keduannya adalah 18 orang
Penjelasan: Yang menguasai pascrd, ctt, dan keduannya
=37 – 2
=35
Yang suka keduannya
=(25 + 28) – 35
=53 – 35
=18 orang