Penyederhanaan Ekspresi Logika

Presentasi berjudul: "Penyederhanaan Ekspresi Logika"— Transcript presentasi:

1 Penyederhanaan Ekspresi Logika
Oleh : Dani Suandi, M.Si. KELOMPOK I

2 Pembahasan Tentukan negasi dari pernyataan majemuk berikut:
Pada hari jumat semua mahasiswa menggunakan batik dan sepatu hitam Jika dosen tidak hadir, maka mahasiswa bersukaria Tentukan pernyataan yang ekuivalen dengan pernyataan berikut ini: Jika laut pasang, maka tiang dermaga tenggelam Jika setiap orang menanam pohon maka udara bersih Buatlah kesimpulan dari premis-premis berikut ini: Jika penguasaan mahasiswa terhadap logika matematika rendah, maka mahasiswa sulit berfikir logis Jika mahasiwa sulit berfikir logis, maka ia sulit menguasai kuliah analisis Mahasiswa menguasai kuliah analisis Periksa dengan hukum – hukum logika proposisi, apakah pernyataan berikut adalah ekuivalen?

3 Hukum – hukum logika proposisi
1. Hukum Identitas 6. Hukum absorpsi 2. Hukum Dominasi 7. Hukum Komutatif 3. Hukum Negasi 8. Hukum Asosiatif 4. Hukum Idempoten 9. Hukum Distributif 10. Hukum De Morgan 5. Hukum involusi

4 Periksa pernyataan ekivalen berikut:
Pernyataan ekuivalen Periksa pernyataan ekivalen berikut:

5 Latihan Periksa ekivalensi ekspresi logika berikut ini:
Dengan menggunakan peneyederhanaan, buktikan bahwa ekspresi logika berikut ini tautologi atau bukan (kontingen atau kontradiksi)