Matematika Diskrit Pengantar Informatika

UNIVERSITAS TEKNOLOGI SUMBAWA

LOGIKA PROSISI

______________________________________________________________________________

Pernyataan Gabungan

1.Konjungsi

Konjungsi adalah pernyataan gabungan dari dua pernyataan dengan kata penghubung “dan” Notasi-notasi konjungsi:p ^ q, p x q, p.q, pqTabel Kebenaran Konjungsi

p	q	p ^ q
b b s s	b s b s	b s s s

Note§Jika  pernyataan p dan q bernilai benar maka hasil dari pernyataan tersebut bernilai benar.§Jika  Keduanya bernilai salah, maka hasil dari pernyataan gabungan tersebut bernilai salah.§Akan tetapi pernyataan gabungan p dan q tersebut bernilai salah dan benar maka pernyataan tersebut bernilai salah.

______________________________

2.Disjungsi

Disjungsi adalah pernyataan gabungan dari dua pernyataan dengan kata penghubung atauNotasi-notasi disjungsi:p v q, p + qTabel Kebenaran Disjungsi

p	q	p v q
b b s s	b s b s	b b b s

Note§Jika salah satu pernyataan p dan q atau keduanya bernilai benar, maka hasil dari pernyataan gabungan tersebut bernilai benar.§Akan tetapi pernyataan gabungan tersebut bernilai salah jika kedua pernyataan tersebut bernilai salah.

______________________________

3.Negasi

Negasi adalah sebuah pernyataan yang meniadakan pernyataan yang ada,dapat di bentuk dengan menulis “adalah salah bahwa...” atau denganmenyisipkan kata “ tidak “ dalam sebuah pernyataan.Notasi-notasi negasi: ~ p, p^′,pTabel kebenaran negasi:

p	q
b s	s b