Nama : Kholifudin

Npm : 1957201038
Prodi : Sistem Informasi
Kelas :B
Mata Kuliah : Logika Informatika
Dosen Pemngampu : Rukin Sudarwanto S.Pd., M.Ti

Fungsi boolean terkadang terlalu kompleks, sehingga perlu penyederhanaan. Penyederhanaan

fungsi boolean ada 3 metode:

1. Metode Aljabar, tidak disarankan karena bersifat try and error.

2. Metode Peta Karnaugh.
3. Metode Quine Mc Cluskey

1. Metode Peta Karnaugh

Metode Garfis Untuk Menyederhanakan Fungsi Boolean. Ditemukan oleh Maurice Karnaugh
tahun 1953. Peta Karnaugh digambarkan sebagai susunan petak-petak sebanyak 2n
(n=banyaknya variabel). Setiap kotak merepresentasikan minterm dan Tiap kotak dikatakan
bertetangga jika minterm-mintermya berbeda 1 buah literal.

Dengan metode peta karnaugh, nilai fungsi yang berlogika 1 digambarkan pada peta.
Meletakkan angka 1 pada peta mengikuti keadaan input pada tabel kebenaran.Setelah
digambar pada peta, angka 1 yang berdekatan (bertetangga) dikelompokkan menjadi satu
dengan banyaknya anggota kelompok 2n (sebanyak-banyaknya). Kelompok ini diberi nama
dengan input yang tidak mengalami perubahan keadaan pada masing-masing anggota
kelompok.

Soal pertemuan 10:

1. Aljabar Boolean adalah ...

a. Adalah aljabar yang menangani persoalan – persoalan logika.
b. suatu metode perhitungan
c. adalah matematika yang tidak digunakan untuk penyederhanaan gerbang logika
d. adalah ilmu yang mempelajari suatu analisis data
e. suatu rangkaian rangkain digital
2. berikut ini yag tidak termasuk kedalam hukum – hukum aljabar boolean adalah ...
 a. hukum pertukaran
b. hukum asosiatif
c. hukum distributif
d. hukum inovatif
e. semua jawaban salah
3. dalam bahasa inggeris aljabar bolean di sebut apa?
a. Boolean algebra
b. Boolean al zebra
c. Boolean asparagus
d. Boolean assasin
e. Semua jawaban benar
4. Teori lain yang digunakan dalam gerbang digital adalah ...
a. Teorem
b. Teorema De Morgan
c. Teoremad
d. Teoremade
e. Semua jawaban salah
5. Ilmuan dari manakah yang pertama kali memperkenalkan aljabar ini...
a. inggris
b. sepanyol
c. singapura
d. jamaika
e. indonesia

Soal pertemuan 11 :

6. Bentuk kanonik terbagi menjadi ...

a. 1
b. 2
c. 4
d. 6
e. 8
7. Sebutkan dua cara untuk menyelesaikan komplemen fungsi ...
a. Pengurangan dan perkalian
b. Perkalian dan penyederhanaan
c. Menggunakan prinsip dualitas dan penyederhanaan
d. Menggunakan hukum de morgan dan prinsip dualitas
e. Menggunakan hukum de morgan dan perkalian
8. Fungsi boolean disebut juga ...
a. Fungsi biner
b. Fungsi boolea
c. Jawaban a dan b benar
d. Semua jawaban salah
e. Fungsi binear
9. Hukum de morgan digunakan untuk ... buah perubahan
a. 1
b. 5
c. 2
d. 6
e. 7
10. SOP adalah ...
a. Penjumlahan dari hasil pengurangan
b. Perkalian dari hasil pengurangan
c. Pengurangan dari hasil pembagian
d. Semua jawaban salah
e. Penjumlahan dari hasil perkalian
 Soal pertemuan 12 :

11. Penyederhanaan fungsi boolean ... metode

a. 1
b. 2
c. 3
d. 4
e. 5
12. Yang termasuk dalam penyederhanaan fungsi boolean adalah ...
a. Metode Peta Karnaugh
b. Metode pengurangan
c. Metode penyederhanaan
d. Metode petakar
e. Semua jawaban salah
13. Metode Peta Karnaugh ditemukan oleh ...
a. Alexander
b. Maurice Karnaugh
c. Maurice dark
d. Karnaugerex
e. Semua jawaban salah
14. Metode peta karnaugh ditemukan pada tahun ...
a. 1953
b. 1955
c. 1951
d. 1853
e. 1857
15. Metode aljabar tidak disarankan karena ...
a. Tidak efektif
b. Tidak efesien
c. Bersifat try and error
d. Bersifat monoton
e. Semua jawaban salah