Komplemen 2 atau lebih variabel – variabel gerbang AND sama dengan komplemen variabel khusus gerbang OR.
dengan komplemen variabel khusus gerbang AND.
Kesetaraan gerbang dan hubungan tabel kebenaran yang digambarkan oleh
Teorema DeMorgan.
Contoh:
Analisis Boolean Rangkaian Logika.
Jika A = 1, B = 1, C = 1 and D = 1, maka Output nya
adalah ???
Tabel kebenaran
Penyederhanaan menggunakan Aljabar Boolean
Draw your possible logic gate?
Simplify this expression using Boolean algebra?
Exercise: Analyze the circuit below
1. Y=???
2. Simplify the Boolean expression found in 1
Exercise:
2. Simplify the Boolean expression found in 1
Tugas 20 pertanyaan
1. Manakah dari berikut ini yang merupakan teorema Demorgan?
a. (A OR B) AND C = (A AND C) OR (B AND C)
b. NOT (A OR B) = NOT A AND NOT B
c. A AND B = B AND A
d. A OR (B OR C) = (A OR B) OR C
2. Apa hasil dari operasi boolean berikut: NOT (1 AND 0)?
a. 4
b. 1
c. 10
d. 9
3. Manakah dari berikut ini yang merupakan aturan distributif?
a. A AND (B OR C) = (A AND B) OR C
b. A AND (B AND C) = (A AND B) AND C
c. NOT (A AND B) = NOT A OR NOT B
d. A OR (B AND C) = (A OR B) AND (A OR C)
4. Apa hasil dari operasi boolean berikut: 1 XOR 0?
a. 2
b. 1
c. 3
d. 6
5. Apa hasil dari operasi boolean berikut: NOT (1 XOR 0)?
a. 0
b. 1
c. 2
d. 3
6. Manakah dari berikut ini yang merupakan aturan asosiatif?
a. A AND (B OR C) = (A AND B) OR C
b. A AND (B AND C) = (A AND B) AND C
c. NOT (A AND B) = NOT A OR NOT B
d. A OR (B OR C) = (A OR B) OR C
7. Apa hasil dari operasi boolean berikut: 0 OR 0?
a. 0
b. 1
c. 2
d. 3
8. Apa yang dimaksud dengan variabel dalam aljabar boolean?
a. Sebuah nilai tetap yang digunakan dalam operasi boolean
b. Sebuah simbol yang merepresentasikan nilai dalam operasi boolean
c. Sebuah nilai yang dapat berubah dalam operasi boolean
d. Sebuah nilai yang selalu bernilai benar dalam operasi boolean
9. Apa yang dimaksud dengan fungsi dalam aljabar boolean?
a. Sebuah operasi yang memerlukan dua nilai boolean
b. Sebuah kumpulan nilai boolean yang digunakan dalam operasi boolean
c. Sebuah operasi yang menghasilkan nilai boolean dari satu atau lebih nilai boolean
d. Sebuah variabel yang digunakan dalam operasi boolean
10. Apa yang dimaksud dengan ekspresi boolean dalam aljabar boolean?
a. Sebuah bentuk matematika yang mengandung variabel boolean dan operator boolean
b. Sebuah nilai boolean tunggal yang dinyatakan dalam operasi boolean
c. Sebuah operasi yang memerlukan tiga nilai boolean
d. Sebuah variabel boolean yang dinyatakan dalam operasi boolean
11. Manakah dari berikut ini yang bukan merupakan operator boolean?
a. AND
b. OR
c. XOR
d. COUNT
12. Manakah dari berikut ini yang merupakan nilai boolean?
a. 0
b. 7
c. 2
d. 3
13. Apa hasil dari operasi boolean berikut: 1 AND 0?
a. 0
b. 1
c. 2
d. 5
14. Apa hasil dari operasi boolean berikut: 1 OR 0?
a. 2
b. 1
c. 5
d. 3
15. Apa hasil dari operasi boolean berikut: NOT 1?
a. 0
b. 2
c. 4
d. 8
16. Apa yang dimaksud dengan fungsi AND dalam aljabar boolean?
a. Sebuah operasi yang menghasilkan nilai benar jika kedua nilai boolean bernilai benar
b. Sebuah operasi yang menghasilkan nilai benar jika salah satu nilai boolean bernilai benar
c. Sebuah operasi yang menghasilkan nilai benar jika hanya satu nilai boolean yang bernilai benar
d. Sebuah operasi yang menghasilkan nilai benar jika kedua nilai boolean tidak bernilai benar
17. Apa yang dimaksud dengan fungsi OR dalam aljabar boolean?
a. Sebuah operasi yang menghasilkan nilai benar jika kedua nilai boolean bernilai benar
b. Sebuah operasi yang menghasilkan nilai benar jika salah satu nilai boolean bernilai benar
c. Sebuah operasi yang menghasilkan nilai benar jika hanya satu nilai boolean yang bernilai benar
d. Sebuah operasi yang menghasilkan nilai benar jika kedua nilai boolean tidak bernilai benar
18. Apa yang dimaksud dengan tabel kebenaran dalam aljabar boolean?
a. Sebuah tabel yang menunjukkan nilai benar atau salah dari sebuah ekspresi boolean
b. Sebuah tabel yang menunjukkan nilai dari sebuah ekspresi matematika
c. Sebuah tabel yang menunjukkan urutan operasi dalam sebuah ekspresi boolean
d. Sebuah tabel yang menunjukkan jumlah variabel dalam sebuah ekspresi boolean
19. Manakah dari aturan-aturan boolean berikut yang merupakan aturan inversi?
a. A AND (NOT A) = 0
b. A AND B = B AND A
c. NOT (A AND B) = NOT A OR NOT B
d. A OR (NOT A) = 1
20. Manakah dari aturan-aturan boolean berikut yang merupakan aturan identitas?
a. A AND (B AND C) = (A AND B) AND C
b. A AND B = B AND A
c. NOT (A AND B) = NOT A OR NOT B
d. A OR 0 = A
Sumber berita : https://onlinelearning.uhamka.ac.id
http://riomusaa27.blogspot.com/2023/04/tugas-6-rio-musa-teorema-demorgans.html
