1. Pengertian Kuantor
6
π Deskripsi
Kuantor adalah simbol dalam logika predikat yang digunakan untuk menyatakan seberapa banyak elemen dalam domain yang memenuhi suatu predikat.
π§ Narasi Penjelasan
Dalam logika predikat, kita tidak hanya menyatakan βbenar atau salahβ, tetapi juga:
- Apakah berlaku untuk semua objek
- Atau hanya sebagian objek
π Kuantor menjawab pertanyaan βberapa banyak?β.
2. Jenis-Jenis Kuantor
6
π Deskripsi
Terdapat dua jenis utama kuantor.
π§ Narasi Penjelasan
π Tabel:
| Kuantor | Simbol | Arti |
|---|---|---|
| Universal | β | Untuk semua |
| Eksistensial | β | Ada |
π Dua kuantor ini menjadi dasar logika predikat.
3. Kuantor Universal (β)
7
π Deskripsi
Kuantor universal menyatakan bahwa suatu predikat berlaku untuk semua elemen dalam domain.
π§ Narasi Penjelasan
Ditulis:
- βx P(x)
Makna:
- Semua x memenuhi P
Contoh:
- βx (x > 0) β semua bilangan positif
π Jika ada satu saja yang tidak memenuhi, maka pernyataan salah.
4. Kuantor Eksistensial (β)
6
π Deskripsi
Kuantor eksistensial menyatakan bahwa setidaknya ada satu elemen yang memenuhi predikat.
π§ Narasi Penjelasan
Ditulis:
- βx P(x)
Makna:
- Ada minimal satu x yang memenuhi
Contoh:
- βx (x = 0)
π Tidak harus semua, cukup satu.
5. Perbedaan Universal dan Eksistensial
π Tabel Perbandingan
| Aspek | Universal (β) | Eksistensial (β) |
|---|---|---|
| Arti | Semua | Ada |
| Syarat benar | Semua memenuhi | Minimal satu memenuhi |
| Sifat | Ketat | Fleksibel |
π§ Narasi Penjelasan
- β β lebih sulit terpenuhi
- β β lebih mudah terpenuhi
π Ini penting dalam analisis logika.
6. Negasi Kuantor
7
π Deskripsi
Negasi mengubah makna kuantor.
π§ Narasi Penjelasan
π Aturan:
| Bentuk | Negasi |
|---|---|
| Β¬βx P(x) | βx Β¬P(x) |
| Β¬βx P(x) | βx Β¬P(x) |
π Negasi juga membalik predikat.
7. Urutan Kuantor (Nested Quantifiers)
7
π Deskripsi
Kuantor dapat digabungkan.
π§ Narasi Penjelasan
Contoh:
- βx βy P(x,y)
- βy βx P(x,y)
π Urutan mempengaruhi makna!
8. Domain dalam Kuantor
6
π Deskripsi
Domain adalah himpunan nilai variabel.
π§ Narasi Penjelasan
Contoh:
- Domain: {1,2,3}
- P(x): x > 1
π Hasil tergantung domain.
9. Evaluasi Kuantor
π Deskripsi
Cara menentukan nilai kebenaran.
π§ Narasi Penjelasan
Contoh:
- Domain: {1,2,3}
- P(x): x > 1
| x | P(x) |
|---|---|
| 1 | F |
| 2 | T |
| 3 | T |
- βx P(x) β Salah
- βx P(x) β Benar
10. Kuantor dalam Bahasa Sehari-hari
7
π Deskripsi
Digunakan dalam komunikasi sehari-hari.
π§ Narasi Penjelasan
Contoh:
- βSemua mahasiswa hadirβ β β
- βAda mahasiswa sakitβ β β
11. Aplikasi dalam Informatika
7
π Deskripsi
Digunakan dalam teknologi.
π§ Narasi Penjelasan
- Database (SQL: EXISTS)
- AI (knowledge representation)
- Algoritma
12. Kesalahan Umum
π Deskripsi
Kesalahan dalam penggunaan kuantor.
π§ Narasi Penjelasan
- Salah domain
- Salah urutan kuantor
- Salah negasi
13. Manfaat Memahami Kuantor
π Deskripsi
Penting dalam informatika.
π§ Narasi Penjelasan
- Analisis logika
- AI dan database
- Pemrograman lanjutan
14. Ringkasan Materi
π Deskripsi
Inti pembelajaran.
π§ Narasi Penjelasan
- Kuantor menyatakan jumlah
- Ada dua: β dan β
- Digunakan dalam logika predikat
15. Kesimpulan
- Kuantor adalah bagian penting logika predikat
- Membantu menyatakan generalisasi dan keberadaan
- Digunakan dalam sistem cerdas
π― Latihan / Diskusi
- Jelaskan perbedaan β dan β!
- Apa hasil negasi βx P(x)?
- Berikan contoh kuantor dalam kehidupan sehari-hari!
π Tugas
- Buat 3 contoh:
- Kuantor universal
- Kuantor eksistensial
- Tentukan domain dan evaluasi