Negasi, Konjungsi dan Desjungsi

Kalimat
- Sintaks : bentuk kalimat
- Semantik : arti kalimat

Kalimat deklaratif/pernyataan : suatu kalimat yang mempunyai nilai kebenaran. Baik dari nilai benar saja atau salah saja.

Contoh :

1. Bilangan biner digunakan dalam sistem digital
2. Sistem analog lebih akurat daripada sistem digital
   

Sub kalimat digunakan p, q, r
Contoh: p = hari ini panas
q = hari ini cerah
Maka:
1. Hari ini panas dan cerah. (p ^ q)
2. Hari ini tidak panas dan tidak cerah. (-p ^ -q)
3. Hari ini panas atau cerah. (p v q)
Sub kalimat mempunyai benar atau salah pada 2 pangkat n; n = banyak sub kalimat

Penghubung kalimat
1. Negasi (ingkaran)

• Arti: Sebuah pernyataan yang meniadakan pernyataan yanga ada.
• Notasi: ¬, –, ˜
• Bentuk: tidak
• Tabel kebenaran negasi:

p q
B S
S B

Keterangan: B=Benar; S=Salah

2. Konjungsi

• Arti: Pernyataan gabungan dari dua pernyataan dengan kata penghubung dan.
• Notasi: ^, x, .
• Bentuk: ... dan ...
• Tabel kebenaran konjungsi:

p q p ^ q
B B B
B S S
S B S
S S S

3. Desjungsi

• Arti: Penghubung dua pernyataan dengan kata penghubung atau.
• Notasi: v, +
• Bentuk: ... atau ...
• Tabel kebenaran desjungsi:

p q p v q
B B B
B S B
S B B
S S S

Materi Kuliah Matematika Diskrit
Selasa, 01 September 2009
created by Jupren