Penyederhanaan Fungsi Boolean Menggunakan Metode Peta Karnaugh dengan Keadaan Don’t Care

Satyyaningrum, Hartantry (2018) Penyederhanaan Fungsi Boolean Menggunakan Metode Peta Karnaugh dengan Keadaan Don’t Care. Sarjana thesis, Universitas Brawijaya.

Abstract

Dalam penyederhanaan fungsi Boolean, selain menggunakan metode aljabar dan metode Quine-McCluskey, terdapat pula metode peta Karnaugh. Metode peta Karnaugh merupakan metode yang menggunakan diagram/peta yang terbentuk dari kotak-kotak bujur sangkar yang bersisian. Metode ini merupakan hasil modifikasi dari tabel kebenaran untuk mendapatkan jumlah minimum dari sum of product (SOP) dan product of sum (POS). Dalam menyederhanakan fungsi Boolean, metode peta Karnaugh seringkali digunakan untuk dua hingga empat peubah, namun untuk peubah yang lebih dari empat juga dapat diselesaikan dengan metode ini. Metode peta Karnaugh juga dapat dikombinasikan dengan keadaan don’t care. Keadaan don’t care dapat diperlakukan sebagai 1 atau 0 guna untuk mendapatkan hasil yang lebih sederhana di antara keduanya.

English Abstract

In order to simplify Boolean function, other than using algebra and Quine-mcCluskey method, Karnaugh map method can be opted. The Karnaugh map method is a method that uses diagrams or maps formed from square boxes side by side. This method is the result of modification from the truth table to get the minimum amount of sum of product (SOP) and product of sum (POS). In simplifying the Boolean function, the Karnaugh map method is often used for two to four variables. If the number of variables involved in the Boolean function are more than four variables, simplifying the Boolean function using the Karnaugh map method can still be done but the size of the map is increasing. The Karnaugh map method can also be combined with don’t care condition. Don’t care condition can be treated as 1 or 0 to get simpler result between the two.

Item Type:	Thesis (Sarjana)
Identification Number:	SKR/MIPA/2018/485/051900414
Uncontrolled Keywords:	fungsi Boolean, penyederhanaan, peta Karnaugh-Boolean function, simplification, Karnaugh map, K-map
Subjects:	500 Natural sciences and mathematics > 511 General principles of mathematics > 511.3 Mathematical logic (Symbolic logic) > 511.32 Sets > 511.326 Functions and relations
Divisions:	Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User:	soegeng sugeng
Date Deposited:	11 Jun 2020 14:54
Last Modified:	11 Jun 2020 14:54
URI:	http://repository.ub.ac.id/id/eprint/168560

Full text not available from this repository.

Actions (login required)

View Item