17

Click here to load reader

Logika I : Pendahuluan

Embed Size (px)

Citation preview

Page 1: Logika I : Pendahuluan

LOGIKA INFORMATIKASEMESTER II (GENAP)

UNIVERSITAS ISLAM LAMONGAN FAKULTAS TEKNIK

PRODI TEKNIK INFORMATIKA

TAHUN AKADEMIK 2010-2011

March 28, 2011 1Logika Informatika

Page 2: Logika I : Pendahuluan

PENGENALAN LOGIKA INFORMATIKA

● Logika berasal dari bahasa Yunani ”Logos”. Dalam bahasa Inggris berarti “word”, “speech” atau “what is spoken”, lebih dekat lagi dengan istilah “thought” atau “reason”. Oleh karena itu, defenisi logika adalah ilmu pengetahuan yang mempelajari atau berkaitan dengan prinsip-prinsip dari penalaran argument yang valid

A. Pengertian Logika

March 28, 2011 2Logika Informatika

Page 3: Logika I : Pendahuluan

Para ahli setuju bahwa logika adalah studi tentang kriteria-kriteria untuk mengevaluasi argumen-argumen dengan menentukan mana argumen yang valid dan mana yang tidak valid dan membedakan antara argumen yang baik dan yang tidak baik.

PENGENALAN LOGIKA INFORMATIKA

March 28, 2011 3Logika Informatika

Page 4: Logika I : Pendahuluan

Semula logika dipelajari sebagai salah satu cabang filosofi atau ilmu filsafat. Namun, sejak tahun 1800-an logika dipelajari di bidang matematika dan sekarang ini juga di bidang ilmu komputer karena logika mempengaruhi ilmu komputer di bidang perangkat keras maupun perangkat lunak.

PENGENALAN LOGIKA INFORMATIKA

March 28, 2011 4Logika Informatika

Page 5: Logika I : Pendahuluan

● Logika di sini disebut logika simbol karena ia mempelajari usaha-usaha menyimbolisasikan logika secara formal. Oleh karena itu, logika disebut juga logika formal (formal logic).

PENGENALAN LOGIKA INFORMATIKA

March 28, 2011 5Logika Informatika

Page 6: Logika I : Pendahuluan

● Dengan kata lain, logika dipelajari sebagai sistem formal yang menjelaskan peranan sekumpulan rumus-rumus ataupun sekumpulan aturan untuk derivasi. Derivasi dipahami sebagai pembuktian validitas argumen yang kuat dengan didukung kenyataan bahwa kesimpulan yang benar harus diperoleh dari premis-premis yang benar.

PENGENALAN LOGIKA INFORMATIKA

March 28, 2011 6Logika Informatika

Page 7: Logika I : Pendahuluan

Logika secara umum berhubungan dengan penalaran deduktif (deductive reasoning) yang hanya secara umum mengambil kesimpulan dari premis-premisnya. Berbeda dengan penalaran induktif (inductive reasoning), yakni studi tentang pengambilan kesimpulan umum yang diperoleh dari suatu penelitian atau observasi.

PENGENALAN LOGIKA INFORMATIKA

March 28, 2011 7Logika Informatika

Page 8: Logika I : Pendahuluan

Aristoteles adalah orang pertama yang mengobservasi, meneliti dan mencatat hukum-hukum dari logika formal, khususnya bentuk penalaran yang disebut silogisme yang terdiri dari beberapa premis dan satu konklusi. Logika yang dikembangkan oleh Aristoteles ini disebut juga logika klasik atau logika aristoteles.

PENGENALAN LOGIKA INFORMATIKA

March 28, 2011 8Logika Informatika

Page 9: Logika I : Pendahuluan

● Dalam karya tentang logika formal, Aristoteles menggunakan bahasai alami. Keunggulan bahasa alami antara lain memungkinkan seseorang mengucapkan perbedaan perasaan-perasaan yang halus. Kelemahan bahasa alami adalah bersifat intrinsik bermakna ganda (mulvalent), tak jelas/kabur (ambiguous) dan tak beraturan. Ini berlaku untuk semua bahasa alami (Inggris, Perancis, Indonesia dll).

PENGENALAN LOGIKA INFORMATIKA

March 28, 2011 9Logika Informatika

Page 10: Logika I : Pendahuluan

● Satu kata dalam bahasa alami tidaklah mempunyai arti yang tepat dan tunggal, tetapi tergantung pada :

● si pengucap dari mana dia berasal● keadaan kejiwaan (mood) pada waktu

mengucapkan kata itu (marah, becanda● dan faktor lainnya.

PENGENALAN LOGIKA INFORMATIKA

March 28, 2011 10Logika Informatika

Page 11: Logika I : Pendahuluan

Perlu diingat bahwa di dalam ilmu pengetahuan, bahasa itu tidak hanya merupakan alat komunikasi tetapi juga berfungsi sebagai pembawa pikiran, kendaraan berpikir (vihicle of thought).

PENGENALAN LOGIKA INFORMATIKA

March 28, 2011 11Logika Informatika

Page 12: Logika I : Pendahuluan

Dalam usahanya mengungkap dan mencatat langkah-langkah penalaran yang dilaksanakan para ilmuwan dalam mengembangkan ilmu serta untuk menunjang dan mengefektifkan usaha tersebut, para logikawan, menciptakan apa ya ng disebut dengan LOGIKA INFORMATIKA/MATEMATIKA dengan bahasa dan simbolisme yang khas.

PENGENALAN LOGIKA INFORMATIKA

March 28, 2011 12Logika Informatika

Page 13: Logika I : Pendahuluan

● Tampak bahwa logika infomatika/matema-tika ini dapat dipandang sebagai perkem-bangan dari logika formal.

● Aturan-aturan logika yang menggunakan kaidah-kaidah matematika tersebut diper-gunakan untuk membuktikan validitas su-atu argumen sehingga disebut logika matematika.

PENGENALAN LOGIKA INFORMATIKA

March 28, 2011 13Logika Informatika

Page 14: Logika I : Pendahuluan

● Istilah logika matematika diperkenalkan pertama kali oleh Giuseppe Peano (1858–1932), seorang ahli matematika dari Italia. Boleh dibilang Peano adalah penemu logika matematika dan teori himpunan.

PENGENALAN LOGIKA INFORMATIKA

March 28, 2011 14Logika Informatika

Page 15: Logika I : Pendahuluan

● Sebagaimana juga logika formalnya Aristoteles, maka logika informatika bukanlah suatu direct science seperti halnya ilmu alam atau ilmu botani tetapi merupakan pengetahuan (refleksif), yaitu pikiran manusia merenungkan (mengadakan refleksi) tentang pikirannya sendiri.

PENGENALAN LOGIKA INFORMATIKA

March 28, 2011 15Logika Informatika

Page 16: Logika I : Pendahuluan

Tokoh – Tokoh Logika Informatika :

1. Augustus De Morgan (1806 -1871) >>> Induksi Matematika, Hukum Ekuivalensi Logika De

Morgan2. George Boole (1815-1871) >>> Aljabar Boole 3. Giuseppe Peano (1858-1932)

>>> Penemu istilah logika matematika dan teori himpunan 4. Emil L Post (1897-1954) >>> Tabel Kebenaran 5. Ludwig JJ Wittgenstein (1889-1951) >>> Tabel Kebenaran 6. John Venn (1834-1923) >>> Diagram Venn 7. Henry M Sheffer (1882-1964) >>> NAND, NOR

PENGENALAN LOGIKA INFORMATIKA

March 28, 2011 16Logika Informatika

Page 17: Logika I : Pendahuluan

WASSALAAM

TERIMA KASIH ATAS PERHATIAN ANDA

ke awalMarch 28, 2011 17Logika Informatika