8
LOGIKA MATEMATIKA NEGASI DISJUNGSI NEGASI KONJUNGSI NEGASI IMPLIKASI NEGASI BIIMPLIKASI KUANTOR NEGASI KUANTOR By: Wawan Indarko

Logika matematika 2

Embed Size (px)

Citation preview

Page 1: Logika matematika 2

LOGIKAMATEMATIK

ANEGASI DISJUNGSI

NEGASI KONJUNGSI

NEGASI IMPLIKASI

NEGASI BIIMPLIKASI

KUANTORNEGASI KUANTOR

By: Wawan Indarko

Page 2: Logika matematika 2

NEGASI KONJUNGSI

p q

B B S S B S S

B S S B S B B

S B B S S B B

S S B B S B B

∴ (π‘βˆ§π‘ž)≑ π‘βˆ¨ π‘ž

1. (π‘βˆ§π‘ž ) 2. π‘βˆ¨ π‘ž

Page 3: Logika matematika 2

NEGASI DISJUNGSI

∴ (π‘βˆ¨π‘ž)≑ π‘βˆ§ π‘ž

1. (π‘βˆ¨π‘ž) 2. π‘βˆ§ π‘žp q

B B S S B S S

B S S B B S S

S B B S B S S

S S B B S B B

Page 4: Logika matematika 2

NEGASI IMPLIKASI

∴ (π‘β†’π‘ž)≑𝑝 π‘ž

p q

B B S S B S S

B S S B S B B

S B B S B S S

S S B B B S S

1. (π‘β†’π‘ž) 2.𝑝 π‘ž

Page 5: Logika matematika 2

NEGASI BIIMPLIKASI

∴ (π‘β†”π‘ž)≑(π‘βˆ§ π‘ž)∨(π‘žβˆ§ 𝑝)

p q

B B S S B S S S S

B S S B S B B S B

S B B S S B S B B

S S B B B S S S S

1. (π‘β†”π‘ž) 2 .(π‘βˆ§ π‘ž)∨(π‘žβˆ§ 𝑝)

Page 6: Logika matematika 2

KUANTOR

Semua bus beroda enam

Ada beberapa bus yang tidak beroda enam

NEGASI

EKSISTENSIAL β€œβ€ UNIVERSAL β€œβ€

Ada becak yangmenggunakan mesin

NEGASI

Semua becak tidakMenggunakan mesin

CONTOH :

Page 7: Logika matematika 2

BANK SOAL

1. [π‘βˆ§ (π‘žβˆ¨π‘Ÿ )]≑( π‘βˆ¨ π‘ž)∧( π‘βˆ¨ π‘Ÿ )

2. [π‘βˆ¨ (π‘žβˆ§π‘Ÿ )]≑( π‘βˆ§ π‘ž)∨( π‘βˆ§ π‘Ÿ )

3. [𝑝→ (π‘žβˆ§π‘Ÿ )]β‰‘π‘βˆ§( π‘žβˆ¨ π‘Ÿ )

Buktikan pernyataan-pernyataan berikut, ekivalensi atau tidak:

Page 8: Logika matematika 2

BANK SOAL

1.π‘†π‘’π‘šπ‘’π‘Ž hπ‘€π‘Ž π‘Žπ‘ π‘–π‘ π‘€π‘Žπ‘Ÿπ‘Žπ‘—π‘–π‘›π‘π‘’π‘™π‘Žπ‘—π‘Žπ‘Ÿ2. π΄π‘‘π‘Žhπ‘’π‘—π‘Žπ‘› π‘¦π‘Žπ‘›π‘”π‘šπ‘’π‘›π‘”π‘Žπ‘›π‘‘π‘’π‘›π‘” π‘§π‘Žπ‘‘ π‘Žπ‘ π‘Žπ‘š3.π‘†π‘’π‘šπ‘’π‘Ž hπ»π‘Žπ‘›π‘‘π‘ π‘œπ‘›π‘’ π‘‘π‘–π‘‘π‘Žπ‘˜π‘‘π‘–π‘—π‘’π‘Žπ‘™

4. Terdapat hari yang tidak boleh berpuasa

Tentukan negasi dari pernyataan kuantor berikut.

5. Beberapa unggas tidak bisa terbang