Menyederhanakan Rangkaian Gerbang-Gerbang Dasar Logika dengan Metode Sum Of Product (SOP) dan Metode Product of Sum (POS)

Nababan, Sayun (2008) Menyederhanakan Rangkaian Gerbang-Gerbang Dasar Logika dengan Metode Sum Of Product (SOP) dan Metode Product of Sum (POS). Masters thesis, Program Pascasarjana Universitas Andalas.

PDF (Menyederhanakan Rangkaian Gerbang-Gerbang Dasar Logika dengan Metode Sum Of Product (SOP) dan Metode Product of Sum (POS)) - Supplemental Material Available under License Creative Commons Public Domain Dedication. Download (336Kb)

Abstract

Aljabar Boolean, sebagai salah satu cabang matematika, pertama kali dikemukakan oleh seorang matematikawan Inggris, George Boole pada tahun 1854. Boole melihat bahwa himpunan dan logika proposisi mempunyai sifat-sifat yang serupa. Dalam bukunya The Laws of Thought, Boole memaparkan aturan-aturan dasar logika yang dikenal sebagai Logika Boolean. Aturan dasar logika ini membentuk struktur matematika yang disebut Aljabar Boolean. Komputer dan peralatan elektronik lain dibuat dari sejumlah rangkaian atau sirkuit (circuit). Sirkuit menerima masukan dan keluaran berupa pulsa-pulsa listrik yang dapat dipandang sebagai 0 atau l. Aljabar Boolean digunakan untuk memodelkan sirkuit elektronik. Elemen dasar dari sirkuit adalah gerbang (gate). Sirkuit elektronik dimodelkan dengan sejumlah gerbang logika (Iogic gate). Setiap gerbang mengimplementasikan sebuah operasi Boolean. Ada tiga macam gerbang dasar: AND, O& dan NOT. Sirkuit yang dibentuk oleh kombinasi beberapa gerbang logika disebut sirkuit logika. Sehubungan dengan hal ini penulis tertarik untuk melakukan kajian bagaimana menyederhanakan rangkaian gerbang-gerbang dasar logika untuk suatu hubungan input-output dengan Metode Sum of Product (SOP) dan Metode Product of Sum (POS).

Actions (login required)

View Item