Tugas7 [NASAB MUGHYFAH FADRI] Boolean dan Karnaugh Map
Ringkasan Materi Boolean dan Peta Karnaugh
The sum of products (SOP) form, Ketika dua atau lebih istilah produk dijumlahkan dengan tambahan boolean AB + ABC, ABC + CDE + B’C D’, Conversion of a General Expression to SOP Form, Ekspresi logika apa pun dapat diubah menjadi bentuk SOP menerapkan teknik Aljabar Boolean. Contoh: A(B + CD) = AB + ACD = AC’ + BC’.
Standard SOP Form: A’BC’ + AB’D + A’BC’D menjadi A’BC’D + A’BC’D’ + AB’CD + AB’C’D + A’BC’D. The Products of Sum (POS) Form: (A’ + B) (A + B’ + C).
Boolean Expression and Truth Table, mengubah SOP menjadi tabel kebenaran. Periksa setiap produk untuk menentukan di mana produk sama dengan 1. Atur keluaran baris yang tersisa ke 0. Kondisi Tidak Peduli (X). Situasi muncul di mana variabel input kombinasi tidak diperbolehkan Jangan pedulikan istilah baik 1 atau 0 mungkin ditugaskan ke output.
Karnaugh Map, mempunyai fungsi untuk menyediakan metode sistematis untuk menyederhanakan ekspresi Boolean, Menghasilkan SOP atau POS yang paling sederhana ekspresi, Mirip dengan tabel kebenaran karena menyajikan semua kemungkinan nilai variabel input. K-Map SOP Minimization, A 1 ditempatkan pada K-Map untuk setiap produk istilah dalam ekspresi. Setiap 1 ditempatkan di sel yang sesuai dengan nilai produk ketentuan.
K-Map Simplification of SOP Expressions A group must contain either 1, 2, 4, 8 or 16 cells. Setiap sel dalam grup harus berdekatan dengan satu atau lebih sel dalam grup yang sama tetapi semua sel dalam grup tidak harus berdekatan satu sama lain Selalu sertakan angka 1 terbesar yang mungkin dalam grup sesuai aturan 1 Setiap 1 pada peta harus dimasukkan dalam setidaknya satu grup. Angka 1 yang sudah ada dalam suatu grup dapat dimasukkan ke dalam grup lain selama grup yang tumpang tindih menyertakan angka 1 yang tidak biasa.
Determining the minimum SOP Expression from the Map, Mengelompokkan sel-sel yang memiliki 1s. Setiap kelompok dari sel yang mengandung 1s membuat satu istilah produk yang terdiri dari semua variabel yang terjadi di saja satu bentuk (baik tidak dilengkapi atau melengkapi) dalam kelompok. Variabel yang terjadi baik tanpa pelengkap maupun dilengkapi dalam kelompok adalah dihilangkan. Ini disebut kontradiktif variabel. Contoh: Tentukan suku hasil bagi K-Map di bawah ini dan tuliskan hasil minimumnya ekspresi SOP: B + A’C +AC’D.
1. Berikut ini adalah karakteristik peta Karnaugh, kecuali:
a. Bentuk tabel matriks
b. Berisi nilai boolean pada setiap sel
c. Terdiri dari 3 baris dan 3 kolom
d. Digunakan untuk menyederhanakan persamaan logika boolean
2. Berapa jumlah variabel input maksimal yang dapat digunakan pada peta Karnaugh dengan 4 baris dan 4 kolom?
a. 2 variabel
b. 3 variabel
c. 4 variabel
d. 5 variabel
3. Pada peta Karnaugh, kombinasi input yang memiliki nilai boolean 1 dapat dikelompokkan dalam bentuk:
a. Baris atau kolom bersebelahan yang saling berdekatan
b. Baris atau kolom bersebelahan yang tidak saling berdekatan
c. Sel-sel yang bersebelahan yang saling berdekatan
d. Sel-sel yang bersebelahan yang tidak saling berdekatan
4. Berikut ini adalah langkah-langkah dalam melakukan penyederhanaan persamaan logika boolean dengan menggunakan peta Karnaugh, kecuali:
a. Mencari kombinasi input yang memiliki nilai boolean 1
b. Menandai sel-sel yang memiliki nilai boolean 0
c. Mengelompokkan sel-sel yang memiliki nilai boolean 1 sesuai dengan aturan yang berlaku
d. Mengeliminasi sel-sel yang tidak termasuk dalam kelompokan
5. Apa manfaat menggunakan peta Karnaugh dalam penyederhanaan persamaan logika boolean?
a. Mempermudah dan mempercepat proses penyederhanaan persamaan logika boolean
b. Menghasilkan persamaan logika boolean yang lebih rumit
c. Memperbaiki performa sistem elektronik yang digunakan
d. Menjaga keamanan sistem elektronik dari serangan siber.
6.Ekspresi Product-of-Sums dapat diimplementasikan menggunakan ....
Komentar
Posting Komentar