Aplikasi Aljabar Boole Pada Permasalahan Kombinatorial Dengan Metode Quine-McCluskey

H, Syafrizal (2008) Aplikasi Aljabar Boole Pada Permasalahan Kombinatorial Dengan Metode Quine-McCluskey. Masters thesis, Program Pascasarjana.

Preview

PDF (Aplikasi Aljabar Boole Pada Permasalahan Kombinatorial Dengan Metode Quine-McCluskey) - Supplemental Material Available under License Creative Commons Public Domain Dedication. Download (435Kb) | Preview

Abstract

Aljabar logika diciptakan oleh George Boole, seorang matematikawan Inggeris pada tahun 1854. Dalam buku The Law of Thought, Boole memaparkan aturan-aturan dasar logika (yang kemudian dikenal sebagai logika boole). Aturan dasar logika ini membentuk struktur matematika yang disebut Aljabar Boole. Aljabar Boole dapat diterapkan pada permasalahan kombinatorial. Permasalahan kombinatorial dapat diekspresikan dalam bentuk ekspresi boole, salah satunya dalam bentuk kanonik minterm. Kemudian ekspresi boole ini disederhanakan dengan menggunakan metode Quine-McCluskey. Tujuan penelitian ini adalah untuk menunjukkan salah satu aplikasi matematika yang berhubungan dengan permasalahan kombinatorial dalam kehidupan sehari-hari. Penelitian ini dilakukan dengan metode studi literatur bertempat di perpustakaan Universitas Andalas dengan langka-langkah mengembangkan metode Quine-McCluskey untuk menentukan penyelesaian dari permasalahan kombinatorial. Dari hasil penelitian ini dapat disimpulkan bahwa permasalahan kombinatorial dapat diselesaikan dengan aplikasi aljabar boole. Permasalahan kombinatorial tersebut diekspresikan dalam bentuk ekspresi boole. Ekspresi boole ini dapat disederhanakan dengan metode Quine-Mccluskey untuk memperoleh penyelesaian permasalahan kombinatorial tersebut.

Actions (login required)

View Item