Tugas 6[Fatih Zaidan Aqil] Teorema DeMorgan's

                         Teorema DeMorgan’s 

Komplemen 2 atau lebih variabel – variabel gerbang AND sama dengan komplemen variabel khusus gerbang OR.







Komplemen 2 atau lebih variabel gerbang OR sama dengan komplemen variabel khusus gerbang AND.


 




Kesetaraan gerbang dan hubungan tabel kebenaran yang digambarkan oleh Teorema DeMorgan.




 contoh:






























Tabel Kebenaran:

















         Penyederhanaan Aljabar Boolean














Contoh soal:

  1. Aljabar Boolean berguna untuk menyelesaikan masalah logika yang bersifat:

a. Kuantitatif b. Kualitatif c. Numerik d. Geometrik

Jawaban: b

  1. Berikut adalah operasi dasar dalam aljabar Boolean, kecuali:

a. AND b. OR c. NOT d. XOR

Jawaban: d

  1. Diberikan dua variabel boolean A dan B, maka hasil dari operasi A AND B adalah:

a. True b. False c. 0 d. 1

 Jawaban: b

  1. Diberikan dua variabel boolean A dan B, maka hasil dari operasi A OR B adalah:

a. True b. False c. 0 d. 1

Jawaban: a

  1. Diberikan dua variabel boolean A dan B, maka hasil dari operasi NOT A adalah:

a. A b. 1 c. False d. True

Jawaban: c

  1. Diberikan dua variabel boolean A dan B, maka hasil dari operasi A XOR B adalah:

a. True b. False c. 0 d. 1

Jawaban: a

  1. Bentuk umum dari fungsi boolean adalah:

a. F(x1, x2, x3, ..., xn) = x1 AND x2 OR x3 b. F(x1, x2, x3, ..., xn) = x1 OR x2 AND x3 c. F(x1, x2, x3, ..., xn) = x1 XOR x2 AND x3 d. F(x1, x2, x3, ..., xn) = x1 OR x2 OR x3 OR ... OR xn

Jawaban: d

  1. Diberikan fungsi boolean F(x,y,z) = x AND y OR z, maka nilai F(1,0,1) adalah:

a. 0 b. 1 c. True d. False

Jawaban: b

  1. Bentuk kanonik dari fungsi boolean adalah:

 a. Bentuk normal b. Bentuk sederhana c. Bentuk sum of products d. Bentuk product of sums

Jawaban: c

  1. Diberikan fungsi boolean F(x,y,z) = (x AND y) OR (NOT y AND z), maka bentuk kanonik dari F adalah:

a. F(x,y,z) = xz + xy b. F(x,y,z) = x'z + xy c. F(x,y,z) = xy' + yz d. F(x,y,z) = x'y + y'z

 Jawaban: c

  1. Apa yang dimaksud dengan aljabar boolean?

a. Cabang matematika yang mempelajari bilangan real b. Cabang matematika yang mempelajari bilangan kompleks c. Cabang matematika yang mempelajari bilangan biner d. Cabang matematika yang mempelajari bilangan rasional

Jawaban: c

12. Apa yang dimaksud dengan operator NOT pada aljabar boolean?

      a. Operator yang             menghasilkan nilai benar jika salah satu operand bernilai benar b.               Operator yang   menghasilkan nilai benar jika kedua operand bernilai benar c. Operator yang            menghasilkan       nilai benar jika kedua operand bernilai salah d. Operator yang menghasilkan          nilai benar jika   operand bernilai salah

      Jawaban: d

13. Apa yang dimaksud dengan operator OR pada aljabar boolean?

      a. Operator yang             menghasilkan nilai benar jika salah satu operand bernilai benar b.    Operator yang   menghasilkan nilai benar jika kedua operand bernilai benar c. Operator yang menghasilkan       nilai benar jika kedua operand bernilai salah d. Operator yang menghasilkan          nilai benar jika o              perand bernilai salah

      Jawaban: a

14. Apa yang dimaksud dengan operator AND pada aljabar boolean?

      a. Operator yang             menghasilkan nilai benar jika salah satu operand bernilai benar b.    Operator yang   menghasilkan nilai benar jika kedua operand bernilai benar c. Operator yang menghasilkan       nilai benar jika kedua operand bernilai salah d. Operator yang menghasilkan          nilai benar jika   operand bernilai salah

      Jawaban: b

15. Apa yang dimaksud dengan operator XOR pada aljabar boolean?

      a. Operator yang             menghasilkan nilai benar jika salah satu operand bernilai benar b.    Operator yang   menghasilkan nilai benar jika kedua operand bernilai benar c. Operator yang menghasilkan       nilai benar jika kedua operand bernilai salah d. Operator yang menghasilkan          nilai benar jika   salah satu operand bernilai benar dan salah satu operand bernilai salah

      Jawaban: d

16. Fungsi boolean NOT NOT NOT 1 adalah:

       a. 0 b. 1 c. Tidak terdefinisi d. Terjadi error

      Jawaban: b

17. Fungsi boolean OR dengan operand 1, 0, dan 1 adalah:

      a. 0 b. 1 c. Tidak terdefinisi d. Terjadi       error

      Jawaban: b

18. Fungsi boolean AND dengan operand 0, 1, dan 0 adalah:

      a. 0 b. 1 c. Tidak terdefinisi d.      Terjadi error

      Jawaban: a

19. Fungsi boolean XOR dengan operand 1, 0, dan 1 adalah:

      a. 0 b. 1 c. Tidak terdefinisi d. Terjadi       error

      Jawaban: b

20. Diberikan dua fungsi boolean F(x,y,z) = x AND y dan G(x,y,z) = NOT x AND NOT y, maka hasil          dari F OR G adalah:

       a. F(x,y,z) = x AND y OR NOT x AND NOT y b. F(x,y,z) = x OR y c. F(x,y,z) =      NOT x OR NOT y d.          F(x,y,z) = NOT x AND NOT y

       Jawaban: b

 

 

Komentar

Posting Komentar

Postingan populer dari blog ini