PERT 4 Konsep dan Penalaran Logika

PENALARAN &
KONSEP LOGIKA

KEMAMPUAN AKHIR YG
DIHARAPKAN
MAHASISWA AKAN DAPAT
MEMBUAT PERNYATAAN DAN
MENENTUKAN NILAI KEBENARAN
DARI PERNYATAAN SERTA
MELAKUKAN OPERASI DASAR
LOGIKA

PERNYATAAN

RANGKAIAN KATA
YANG DAPAT
DITENTUKAN NILAI
KEBENARANNYA

BUKAN
PERNYATAAN

RANGKAIAN KATA
YANG TIDAK
MEMPUNYAI NILAI
KEBENARAN

CONTOH
SETIAP SEGITIGA SAMA SISI
ADALAH SEGITIGA SAMA KAKI (P
bernilai Benar)
2. SETIAP SEGITIGA SAMA KAKI
ADALAH SEGITIGA SAMA SISI (P
bernilai Salah)
3. SETIAP SEGIEMPAT ADALAH
PERSEGI PANJANG (P bernilai Salah)
4. SETIAP PERSEGI PANJANG ADALAH
SEGIEMPAT (P bernilai Benar)
1.

CONTOH

5.

6.

7.

JIKA X² = 9, MAKA X=3
(P bernilai Salah)
JIKA X = 3, MAKA X² = 9
(P bernilai Benar)
SIAPAKAH NAMA
PENEMU KOMPUTER?
(BP)

PERNYATAAN
MAJEMUK
PERNYATAAN YANG
DIBENTUK DENGAN CARA
MERANGKAI BEBERAPA
PERNYATAAN ATAU

MENGINGKARI SUATU
PERNYATAAN

KONJUNGSI
p : Ali mahasiswa STMIK DP
q : Budi mahasiswa STMIK DP
p q: Ali dan Budi mahasiswa STMIK DP

KONJUNGSI

p

q

p q

B
B
S
S

B
S
B
S

B
S
S
S

DISJUNGSI
p : Cici ahli matematika
q : Cici ahli komputer
p q: Cici ahli matematika atau ahli komputer

DISJUNGSI

p

q

p q

B
B
S
S

B
S
B
S

B
B
B
S

IMPLIKASI

p : TIDAK ADA INPUT
q : TIDAK ADA OUTPUT
p → q: JIKA TIDAK ADA INPUT MAKA TIDAK
ADA OUTPUT

IMPLIKASI
(KONDISIONAL)

p

q

p→q

B
B
S
S

B

S
B
S

B
S
B
B

BI-IMPLIKASI
p : TIDAK ADA INPUT
q : TIDAK ADA OUTPUT
p ↔ q: Tidak ada input jika dan hanya jika tidak
ada output

BI-IMPLIKASI
(BIKONDISIONAL)

p

q

p↔q

B
B
S
S

B
S
B
S

B
S
S
B

NEGASI/

INGKARAN

p : Tidak ada input
~p: Ada input

NEGASI/
INGKARAN

p

~p

B
S

S
B

KONVERS, INVERS &
KONTRAPOSISI

Implikasi
: p→ q
Konvers
:q→p
Invers
: ~p → ~q
Kontraposisi : ~q → ~p
 

KONVERS, INVERS &
KONTRAPOSISI
Implikasi

: Jika hari hujan,
maka Ani tidak ke
kampus
Konvers
: Jika Ani tidak ke
kampus, maka hari
hujan

Invers
: Jika hari tidak
hujan, maka Ani ke
kampus
Kontraposisi : Jika Ani ke
kampus, maka hari
tidak hujan

KONVERS, INVERS &
KONTRAPOSISI
 Pernyataan yang ekuivalen

adalah pernyataan implikasi
dan kontraposisi
Implikasi ≡ Kontraposisi

CONTOH SOAL
BUATLAH TABEL NILAI
KEBENARAN DARI :

TAUTOLOGI &
KONTRADIKSI

Pernyataan yang selalu
bernilai benar disebut
TAUTOLOGI.
Pernyataan yang selalu
bernilai salah disebut
KONTRADIKSI.

CONTOH SOAL
BUATLAH BERDAMPINGAN
TABEL NILAI KEBENARAN
DARI :

1. p →q