PROPOSISI DAN TABEL KEBENARAN

Drs.Slamin,M.Comp.Sc.,Ph.D

Program Studi Sistem Informasi Universitas Jember

Outline
1 2 3 4 5 6

Proposisi p Negasi Konjungsi Disjungsi Kondisional Bikondisional

PSSistem PSSistem Informasi Universitas Jember

Proposisi
Proposisi adalah pernyataan yang bernilai benar saja atau salah saja

Contoh Surabaya ibukota Indonesia 5+4=9

PSSistem PSSistem Informasi Universitas Jember

Proposisi Majemuk
Proposisi majemuk adalah proposisi-proposisi yang dihubungkan dengan perangkai
Contoh
Ali membeli baju atau celana Tidak benar bahwa Amir nakal Adi kuliah dan Edi bermain pingpong

Proposisi yang tanpa perangkai disebut proposisi sederhana

PSSistem PSSistem Informasi Universitas Jember

Negasi
Negasi proposisi merupakan penyangkal dari proposisi tersebut Contoh
Negasi dari Amir sakit adalah Tidak benar bahwa Amir sakit, atau Amir tidak sakit

Tabel Kebenaran p B S
PSSistem PSSistem Informasi Universitas Jember

-p p S B

Negasi Rangkap
Negasi dari negasi sebuah proposisi Contoh
Negasi rangkap dari Amir sakit adalah Tidak benar bahwa Amir tidak sakit atau sakit, Amir sakit

Tabel Kebenaran p B S
PSSistem PSSistem Informasi Universitas Jember

-p S B

-(-p) B S

Konjungsi
Proposisi majemuk yang menggunakan perangkai dan dan Contoh
Adi kuliah dan Edi bermain pingpong

Tabel Kebenaran p B B S S
PSSistem PSSistem Informasi Universitas Jember

q B S B S

pq B S S S

Disjungsi
Proposisi majemuk yang menggunakan perangkai atau atau Contoh
Adi kuliah atau Edi bermain pingpong

Tabel Kebenaran p B B S S
PSSistem PSSistem Informasi Universitas Jember

q B S B S

pVq B B B S

Kondisional (1)
Proposisi majemuk yang menggunakan perangkai jika , maka jika Contoh
Jika Jakarta ibukota Indonesia maka 3 + 5 < 9 Indonesia,

Tabel Kebenaran p B B S S
PSSistem PSSistem Informasi Universitas Jember

q B S B S

p B S B B

Kondisional (2)
p q dapat dibaca:
Jika p maka q Hanya jika q maka p Jika hanya p maka q p merupakan syarat cukup untuk q q merupakan syarat perlu untuk p

PSSistem PSSistem Informasi Universitas Jember

Kondisional (3) p
inve ers

konvers

p
inve ers

-p

-q

konvers

-q

-p

PSSistem PSSistem Informasi Universitas Jember

Bikondisional (1)
Proposisi majemuk yang menggunakan perangkai jika dan hanya jika jika jika Contoh
x = 3 jika dan hanya jika x + 5 = 8

Tabel Kebenaran p B B S S q B S B S p B S B B q q B B S B p p B S S B q

PSSistem PSSistem Informasi Universitas Jember

Bikondisional (2)
p q dapat dibaca:
p jika dan hanya jika q q jika dan hanya jika p p q dan konversnya q p dan konversnya p merupakan syarat cukup dan perlu untuk q t k

PSSistem PSSistem Informasi Universitas Jember

Terima Kasih Kasih