LOGIKA MATEMATIKA LANJUTAN


1. Pengertian Logika Matematika Lanjutan

https://images.openai.com/static-rsc-4/W-B5tYwa8K2VYHyQL66n_9LVpLtgGvICKD4fve-3rwuAjb8MRdNO46_vqRG_zDYGcHMr8y0We0NeZn0iqK70NW5jbXvWnjTJ7XceSRZy7zdAQ9WAhzENdSbiMej8JuM63wAX_HOBOODwM6jjgBgJeUs21zDyNeRhZRj-9W_pQ23E7zJLe9ragFOHsHRCnAnd?purpose=fullsize
https://images.openai.com/static-rsc-4/DS5epfII3ZFuxW0LYa7MiVA6QR_PDyo0O3ccMJ_uoXO0Fv3yhAZik5NJUvwMBDxjMaI7gvBPFN5BFMYL6803cXn3ne1kH6TJvEEAlNhu_lmM8Kv6-WPF8lMd1eWKGEOZdySyb3Gdih3rK5aK6WAzhW7nAEysu7sX7p0t9UiJqYpw1F8JsRe63rywzBu4tzQs?purpose=fullsize
https://images.openai.com/static-rsc-4/DVogkihyD_zyshvnF78mWHydGlM6Itn8gaM-h_1xtkasJpTGqG_V6RE9c8HUK9n53JDJbpC8spf-JpWEYumFCTJsfeg4Z6vWc05Q0JD53WxVAGD1aB556tqMVxpYOm6pG_QAkHtnsvRCiMZdfe2zJItrpj_EjTyBIbHGVrWqnj_PQaqNhPdbvzdcqA1Igv1G?purpose=fullsize

8

๐Ÿ“– Deskripsi

Logika matematika lanjutan adalah pengembangan dari logika dasar yang mencakup hubungan antar proposisi yang lebih kompleks seperti implikasi, biimplikasi, dan transformasi logika.

๐Ÿง  Narasi Penjelasan

Jika pada tahap dasar kita mempelajari AND, OR, dan NOT, maka pada tahap lanjutan kita mulai:

  • Menganalisis hubungan sebab-akibat
  • Menyusun argumen logis
  • Melakukan pembuktian

๐Ÿ‘‰ Materi ini menjadi dasar untuk analisis algoritma dan kecerdasan buatan.


2. Implikasi (Conditional Statement)

https://images.openai.com/static-rsc-4/edzcFF6qRRThosPXr52i9_0B4eSDUeg_dUVQQQrDDRMVpATRtelIs_-Fu85iHbo3QPg_6Lo1_96HLE7e2nht9zxXHl4EA6D0CuD7wv-qWSdezpUD-aSYGh0yJ6cXjs5GM2e1KdNiTJkm-DiP34u2tfQlGjx8L3dtShOjeHilgLHH9lC027yjLAX7tt2dsdRY?purpose=fullsize
https://images.openai.com/static-rsc-4/NAlcnb-bhXVU-R5UJ_15lmLJEpRsjDC5GLrzwjFY1I7ab0hmcRQTXJ3nasIDQqWslz8UTCdABC-zcuwMLS8F-kh5ugqqXUVYOcm5255Z2jR6iOLYxXnrJdJd7OknKpOwVL1gZ6kh6fxZ_XXTEr6bxtk7lMAa_cRdt_uJEh3I2_U-QsdcK1Nucw-OoIXQTmgR?purpose=fullsize
https://images.openai.com/static-rsc-4/MTRjlGi6Kar1-bihUQfb85g0lNdjIyQ21ntz9G2JH9LdykJAF6iOKcEYegVaJ-87Gb0PNRUZFR7q27w-KkPrj0SKC-AzPXQaSTt7dk2ugf6LM0pJs8g_g3kcf1oVvCuahMSXADGrBgSfAvm5dRuLKgXLn84miY1OhoQbiWmPI3pF_uX5y3BveCXUeK0K28SM?purpose=fullsize

6

๐Ÿ“– Deskripsi

Implikasi adalah pernyataan berbentuk โ€œJika p maka qโ€.

๐Ÿง  Narasi Penjelasan

Ditulis:
p โ†’ q

Makna:

  • Jika p benar, maka q harus benar
  • Jika p salah, maka pernyataan tetap dianggap benar

๐Ÿ‘‰ Implikasi sering digunakan dalam pemrograman dan logika keputusan.

๐Ÿ“Š Tabel Kebenaran:

pqp โ†’ q
TTT
TFF
FTT
FFT

3. Biimplikasi (Biconditional)

https://images.openai.com/static-rsc-4/YI43i8tHYXMMMTjRRGTG8xtnwzpyTPM9RtkpjUfve_UG4lashzwo9LqzTumUlwx7y_2E_bR3QXzKM4oiYAsCk0CN7WEG8DcmI5ReYHTsOcXjfRKcTAliTUWF0W_YT3Jj3BJVDj7UbFB3FUhb8xyRicqcsjHTdj4v3wh3puvhVv6xR3emVMOXWbw8YXCVA2A7?purpose=fullsize
https://images.openai.com/static-rsc-4/Ohi9PbWwA_NYPs-dg8LTG-C_w6tW1nn6VbVJCjUbUB_9fQadZ13N-InxgOLWWkMnFoNfn8poEJBFA5BxKMAR4dtHdZQz3CFL7nC8bIEMECiLxZZrVFmfGOYmrzKf_BcN6Er246Q_Mwk_YcKN2A-mALFWcm7Rj5jm34AsMgcd_yTFKmQ48Xbmb2dj2n5x2Ah4?purpose=fullsize
https://images.openai.com/static-rsc-4/QZA-PSVnK-MYDSZTAbheeCNpUWYREPqrR919SPGatjZyRzjbTMJAuHhnsTRCc7Rs874A1yk0tv5kRsYHHFm-_DYg3xCGI5pCKVD4-aZTaN0aB9E-03epMRKrhme_qnqlcgIcFKwqh1gf2_9UWrrs3uuLbR-YwRguSdosW8hOkhSsoxutFsWwBoeLEMC-SEA9?purpose=fullsize

7

๐Ÿ“– Deskripsi

Biimplikasi adalah hubungan dua arah.

๐Ÿง  Narasi Penjelasan

Ditulis:
p โ†” q

Makna:

  • p dan q harus sama nilai kebenarannya

๐Ÿ‘‰ Digunakan dalam definisi dan kesetaraan logika.

๐Ÿ“Š Tabel Kebenaran:

pqp โ†” q
TTT
TFF
FTF
FFT

4. Konvers, Invers, dan Kontraposisi

https://images.openai.com/static-rsc-4/q9E0EOmUE0nIfoFlCOKOyGp3wAceDx5aLMZmvMv5rDtToDe7xkTjmsgJhx4DMJm_3qO1HpY_RLqtglGTi8VOMISFjdLBW5u3v8Sm_2Z4_b49TRLQ8j_07HKEG_kcVHOyKcRSTn8GUkMEzs_YlN1hosIq5QiA17zcVd3COMbTBusB0wO6i1G_Bfy4wmnHhsy2?purpose=fullsize
https://images.openai.com/static-rsc-4/C8JzDevYPCggLfNJSvinoaoNKDT8JpWsYJ69wq5qm-6eSDdUuaUaXGiaXSmTob9bSF0HX_Ce1lj0Ud2H31TGW_fyXh-elN0W4PjjHMMVfzVnA3hUFDd06wAK7_Z0ZCqeTeuJhzttaAB90PI_PN4Q29e6Zet-VgKK_VntCpZBDgzq5Q7IVG-tzv9y2XD7M7xn?purpose=fullsize
https://images.openai.com/static-rsc-4/n22A0zdM4G55i-EGVPtimo42BqUPUcq45UH8d4r-VcMH6Vfbo6V7RdaWgARVrBwAZBrrmudBaeBPf--owMVxEB5HqrZKCK58JQy927UioZXLZK8jEq8CWBGHEusbhgscCR9_ZYY7YRM7vObdvZCv4WVGxkHULH8PUxa3h-SoMF7ZftRQbqH-GX3fHXrP6r3g?purpose=fullsize

7

๐Ÿ“– Deskripsi

Transformasi dari implikasi.

๐Ÿง  Narasi Penjelasan

Misal: p โ†’ q

BentukHasil
Konversq โ†’ p
Inversยฌp โ†’ ยฌq
Kontraposisiยฌq โ†’ ยฌp

๐Ÿ‘‰ Kontraposisi ekuivalen dengan implikasi asli.


5. Ekivalensi Logika Lanjutan

https://images.openai.com/static-rsc-4/rDZFe5Owr-j_Dasd4r_6jGbiHvo_xNsCLysf5lZXznP3xAoTx11D5OfdeVIXQ5oie8qlE9-vdpa3jXq4YBrPLK0o3L2lMp5-mjJiYWMjoriWUt4XYSlAyoVkPB3VyDFgLn-NiqoURQnxFmBZ9A4etmexXo0iURdUDA2y5MgZc1m43X0bsj_Z_FkhS4fhKqdx?purpose=fullsize
https://images.openai.com/static-rsc-4/q9E0EOmUE0nIfoFlCOKOyGp3wAceDx5aLMZmvMv5rDtToDe7xkTjmsgJhx4DMJm_3qO1HpY_RLqtglGTi8VOMISFjdLBW5u3v8Sm_2Z4_b49TRLQ8j_07HKEG_kcVHOyKcRSTn8GUkMEzs_YlN1hosIq5QiA17zcVd3COMbTBusB0wO6i1G_Bfy4wmnHhsy2?purpose=fullsize
https://images.openai.com/static-rsc-4/tEVRiz3Qh2Pp_GA2uhjWLCmN5zN9byotFIMqNxhZYbarf-JdEP_-s0mwaghjDsR4hLsxATd2GbFQrAksEG4MVW_RTvnFn_jOuxVUsDXP407joRhTvjVL9mNNYLIQKoJcA6tytxiWXEUezF4RQeZ1f3G_rCuBgwQmZi1YF2NqEwyZpuEJ13PAHZWvU-5Ra4rT?purpose=fullsize

8

๐Ÿ“– Deskripsi

Ekspresi logika yang memiliki nilai sama.

๐Ÿง  Narasi Penjelasan

Contoh:

  • p โ†’ q โ‰ก ยฌp โˆจ q

๐Ÿ‘‰ Digunakan untuk menyederhanakan ekspresi.


6. Hukum-Hukum Logika Penting

๐Ÿ“– Deskripsi

Aturan dasar dalam logika matematika.

๐Ÿง  Narasi Penjelasan

๐Ÿ“Š Tabel Hukum:

HukumBentuk
De Morganยฌ(p โˆง q) โ‰ก ยฌp โˆจ ยฌq
Identitasp โˆง T โ‰ก p
Dominasip โˆจ T โ‰ก T
Negasip โˆจ ยฌp โ‰ก T

๐Ÿ‘‰ Digunakan dalam penyederhanaan logika.


7. Tautologi, Kontradiksi, dan Kontingensi

https://images.openai.com/static-rsc-4/BVMUTyAjDWEVUCxl8QmmNOdQ1fWDjjqtF-jwLYvo5xdNZp7sUZoN4Bokgn4x4bNT7mJP779yLon_u7rCIdv2JIdqiAkuTb-Hdf9LeBskKW7dZVvgNT4A_wUkpIsSdQHLNpllhCqfFsqOq08jfLdgYLS9pacoNhDApwzsubZrbsU0ziFEsPSbBLE1F4gvOhIY?purpose=fullsize
https://images.openai.com/static-rsc-4/3tJMoXjcVvXeLXXOjYh1cJHY0i4JrVG1Tuk06oOemL8p0C3bt0ez42qqViDtHTe9rroF70M04Q_HnnLDEwfopHIKy5gMBJ7uRpZQzURVzQ1IbW4cnvxoDMeJU_K1SwKJvjyo1Elt1klotCUUmvui60mGrHJcBzdyWaV-GO1B7OqazQE0yfYQ7VRLUxW_LoJy?purpose=fullsize
https://images.openai.com/static-rsc-4/NAlcnb-bhXVU-R5UJ_15lmLJEpRsjDC5GLrzwjFY1I7ab0hmcRQTXJ3nasIDQqWslz8UTCdABC-zcuwMLS8F-kh5ugqqXUVYOcm5255Z2jR6iOLYxXnrJdJd7OknKpOwVL1gZ6kh6fxZ_XXTEr6bxtk7lMAa_cRdt_uJEh3I2_U-QsdcK1Nucw-OoIXQTmgR?purpose=fullsize

7

๐Ÿ“– Deskripsi

Klasifikasi ekspresi logika.

๐Ÿง  Narasi Penjelasan

JenisPenjelasan
TautologiSelalu benar
KontradiksiSelalu salah
KontingensiBisa benar/salah

๐Ÿ‘‰ Penting dalam analisis logika.


8. Penyederhanaan Ekspresi Logika

https://images.openai.com/static-rsc-4/VpQtHOrvC5RZ5Rsur826rPT30nAGenbLiikVlYbcLd0EjBrv8oa2hteDtMms2Dj51umuvy22-68YwFB25EXUjqAEmFVHOZ__JkEIPxYZJ3dEfoHPp23WHE6oWj2HoANOwZ_hgBZne8uJ0UDkHx1cfRCeML48hxgRg8srEIfhBG0NAS5tb5UKlVeWERf8_rw1?purpose=fullsize
https://images.openai.com/static-rsc-4/oGzCLvvhk6Iw5zcoG3sa7yv-h3XJrEZoTslVPNvM83N7c4ZDrFOPB9swXQc8msArRjb5MdOnNsXfm1nX7pJUo2OUckuaLUrH19p0kPruoVCHYCYYYVS4WQN9-uUYmqKLHRCDlcDzyRsRL5kWaLmSNtrM1QbHeE07rFvwIV-2iDfeDmWuIUieuLdmO7rEpiM4?purpose=fullsize
https://images.openai.com/static-rsc-4/dpqXq5hNRdtU_EvT4dyMtYBc3a_pznYYFkchvH8EbWHhT211kmQHSlGgKzK7B2NABtHT1vR1Ysfa5yOlYQLgkefEUgIPh5FX-rBWkQ2I9Zns9t__eltGQnAPI-pQacwj5CrwZw9L1h3v09Kwew-dor7OyHwc2JYvWIkl_PHSFN6QQ9wiI1BiBOO0IoWlBR3R?purpose=fullsize

6

๐Ÿ“– Deskripsi

Mengurangi kompleksitas ekspresi.

๐Ÿง  Narasi Penjelasan

Menggunakan:

  • Hukum logika
  • Ekivalensi

๐Ÿ‘‰ Membuat program lebih efisien.


9. Pembuktian Logika

https://images.openai.com/static-rsc-4/4NRKuZ4ucTHTF35trC0EG4bqihBfAlHtyZ-seDBvHyKPy7N_wYW4p0P6uDeoW25FMJoPNneoyzIu7Cw3V96a1FQ2tduZYhsrlLjS_i2qj80v__GICRKn3TSHtrOTksM-xzLvHXTkC7mnyhf_Jj-2qBIGeG6K0H0LnML2hPd4TocH09iPeSN0sPTZre3qr07o?purpose=fullsize
https://images.openai.com/static-rsc-4/ZyOwIGYEuenpn6QYJRkt2u2DTiUs8ZxWGa16O1tYpq4EPD9q5MUlPYO4ThBCqnHFb2g9zGoy8z9Ud_RI9HsriiddsSNuulaoyELQttvuGS3F8HSKQ29y4TyTa5NIDGN37IpXS5M53LNnHszi8nSoR4CmZI7q5Oapfjn2PFoqOEWv2KZvdodYszdcYhm70eMa?purpose=fullsize
https://images.openai.com/static-rsc-4/Rl7c3my6dAQ9DglVdFgedvJZoCG69uzuH4m-GRMZ78KL8lzpunxWJ-lYbHfrCOhDKFuYtaBoesIoT4BcNh_MhKuC2eUfQrHKt4yLEvG2SkE8_0_DYFkwUZ0kwt8JjVkv91DochV5Fk4HWE7n-r3ObmuNfEN4n05_Y7rYRjLoLgqdmiHXi2nDgCCM_Uce0xf1?purpose=fullsize

7

๐Ÿ“– Deskripsi

Metode untuk membuktikan kebenaran.

๐Ÿง  Narasi Penjelasan

Metode:

  • Pembuktian langsung
  • Tidak langsung
  • Kontradiksi

10. Aplikasi dalam Informatika

https://images.openai.com/static-rsc-4/quJsre8_fiPtcl3HaPlQnG_Z7qTN7FjW4BROxvop_IqJ430nR1jzYpyBWiP4CexrKxe2VSC7Ug7CDpTBtLE6rH9ej1RzzzAmM6kg8mXXJZRo902MfAb3eZa034Ii9NKw1MhYgEx_6sMRhyR5znliw104DDN7CtdH3fiklxLXPYw4XsmdAQCbv3lEtwMcY2RH?purpose=fullsize
https://images.openai.com/static-rsc-4/ZuJWHgtEW5UKQyP--MXhlm5kOh7hgUFZW-cJQRE-wbUE56QGbKGP4jhHYgLlLJYGnrhGWbBQbjT8-mgHrIzRT9C_G3Q-UoJ2aWMDgjICL-YTXbyk9zwq6a9vY53GK3RWcAN10i-mxBMyzOxjOVbzpAm8yfdjAecTZnP-3oJzZZpJyhIm-3pM4EVlER53d4nW?purpose=fullsize
https://images.openai.com/static-rsc-4/Za3SpJlTSmh3ddNQxGDFIlSeY8D_G4jLtYpQOgNV6y9oZHjey5dztz9OvLVbpEsEqHswONxrCX0cFGOc0CiXWAT50ZZZ368dpc4Onjqo_PcRhvMW0qtgnneAOdj6T_Ww-gfGGT22bWuqHUziL7BBW1incIOUOwqyiMvx4NkMGF2J77aSfqqxLAmSNmJ347pF?purpose=fullsize

7

๐Ÿ“– Deskripsi

Digunakan dalam berbagai bidang komputer.

๐Ÿง  Narasi Penjelasan

  • Algoritma
  • AI
  • Database

๐Ÿ‘‰ Menjadi dasar sistem cerdas.


11. Kesalahan Umum

๐Ÿ“– Deskripsi

Kesalahan dalam logika lanjutan.

๐Ÿง  Narasi Penjelasan

  • Salah memahami implikasi
  • Salah transformasi
  • Salah tabel kebenaran

12. Manfaat Logika Lanjutan

๐Ÿ“– Deskripsi

Keuntungan mempelajari materi ini.

๐Ÿง  Narasi Penjelasan

  • Berpikir kritis
  • Analisis sistem
  • Pengembangan program

13. Ringkasan Materi

๐Ÿ“– Deskripsi

Inti pembelajaran.

๐Ÿง  Narasi Penjelasan

  • Implikasi dan biimplikasi
  • Transformasi logika
  • Pembuktian

14. Kesimpulan

  • Logika lanjutan memperdalam pemahaman logika
  • Digunakan dalam analisis dan pemrograman
  • Penting untuk pengembangan sistem

๐ŸŽฏ Latihan / Diskusi

  1. Jelaskan implikasi dan biimplikasi!
  2. Apa perbedaan konvers dan kontraposisi?
  3. Berikan contoh tautologi!

๐Ÿ“ Tugas

  • Buat tabel kebenaran p โ†’ q
  • Ubah ke kontraposisi
  • Sederhanakan ekspresi logika