Tugas 6 Arfan 2103015081 Teorema DeMorgan's

 

Teorema DeMorgan's

    Hukum-hukum dalam aljabar boolean sangat berguna untuk menyederhanakan ekspresi-ekspresi pada aljabar boolean. Seorang matematikawan bernama Augustus De Morgan merumuskan dua teori penting untuk hukum aljabar boolean, yaitu

Teori DeMorgan I

   Teori ini menyatakan bahwa komplemen dari hasil penjumlahan (NOR) akan sama dengan hasil perkalian dari masing-masing komplemen (Negative-AND). Penulisannya adalah 

Teori DeMorgan II

    Teori ini menyatakan bahwa komplemen dari hasil perkalian (NAND) akan sama dengan hasil penjumlahan dari masing-masing komplemen (Negative-OR). Penulisannya adalah

Tabel Teorema Boolean

 

       QnA

GERBANG LOGIKA

  1. Gerbang logika dasar…

    1. AND, OR, NOT

    2. NAND, NOR, NOT

    3. NAD, NR, NT

    4. EX-OR, EX-NOR, NAND

  2. Aljabar boolean hanya memiliki 2 nilai, yaitu…

    1. 0 dan 1

    2. 1 dan 2

    3. 9 dan 10

    4. 5 dan 10

  3. X = A + B merupakan fungsi dari gerbang logika…

    1. AND

    2. OR

    3. NOT

    4. NOR

  4. X = A.B merupakan fungsi dari gerbang logika…

    1. AND

    2. OR

    3. NOT

    4. NOR

  5. Gerbang logika AND akan menghasilkan keluaran bernilai 1 jika masukannya …

    1. Semua masukan bernilai 0

    2. Sebagian masukan bernilai 0

    3. Semua masukan bernilai 1

    4. Sebagian masukan bernilai 1

  6. Gerbang logika OR akan menghasilkan keluaran bernilai 0 jika masukannya…

    1. Semua masukan bernilai 0

    2. Sebagian masukan bernilai 0

    3. Semua masukan bernilai 1

    4. Sebagian masukan bernilai 1

  7. Sifat dari gerbang logika NOT adalah…

    1. Akan mengeluarkan 1 jika masukannya 1

    2. Akan mengeluarkan 0 jika masukannya 0

    3. Akan mengeluarkan kebalikan dari masukannya

    4. Tidak menghasilkan keluaran

          
        Aljabar Boolean

  1. Hukum boolean ada berapa…

    1. 10

    2. 11

    3. 12

    4. 13

  2. Siapa orang yang pertama kali mendefinisikan istilah Aljabar boolean sebagai bagian dari sistem logika …

    1. Taylor Otwell

    2. Adam Wathan

    3. Brendan Eich

    4. George Boole

  3. Apa manfaatnya kita menggunakan Hukum Boolean…

    1. Menyederhanakan masalah hidup

    2. Menyederhanakan persamaan logika

    3. Menyelesaikan permasalahan hidup

    4. Menyelesaikan persamaan logika

  4. A + B = B + A  merupakan hukum…

    1. Komutatif

    2. Asosiatif

    3. Identitas

    4. De Morgan

  5. A + 0 = A  merupakan hukum…

    1. Komutatif

    2. Asosiatif

    3. Identitas

    4. De Morgan

  6. A + (B + C) = (A + B) + C merupakan hukum…

    1. Asosiatif

    2. De Morgan

    3. Komplemen

    4. Dominasi

  7. Jika mengalikan variabel boolean dengan 0 akan menghasilkan 0 dan jika dikalikan dengan 1 menghasilkan 1. Merupakan pengertian dari hukum…

    1. Asosiatif

    2. De Morgan

    3. Komplemen

    4. Dominasi

Teorema DeMorgan’s

  1. Siapa nama orang yang merumuskan Teorema DeMorgan’s…

    1. Augustus De Morgan

    2. July De Morgan

    3. Otwell De Morgan

    4. Adam De Morgan

  2. Berapa teorema yang dirumuskan olehnya…

    1. 1

    2. 2

    3. 3

    4. 4

  3. Keluaran gerbang logika NOR akan sama dengan keluaran Negative-AND dituliskan dengan…

    1. (A+B)’ = A’B’

    2. A’B’ = A+B

    3. A+B = (A’B)

    4. (AB)’ = A’+B’

  4. Keluaran gerbang logika NAND akan sama dengan keluaran Negative-OR dituliskan dengan…

    1. (A+B)’ = A’B’

    2. A’B’ = A+B

    3. A+B = (A’B)

    4. (AB)’ = A’+B’

  5. Gerbang logika NOT yang di-OR-kan dituliskan dengan…

    1. A+B

    2. A’B’

    3. A’+B’

    4. AB

  6. Gerbang logika NOT yang di-AND-kan dituliskan dengan…

    1. A+B

    2. A’B’

    3. A’+B’

    4. AB

    

Komentar

Posting Komentar

Postingan populer dari blog ini

Tugas 4 Arfan 210301508 Gerbang Logika

Gerbang logika Gerbang Logika dan Aljabar Boolean Aljabar Boolean adalah alat yang penting dalam menggambarkan, menganalisa, merancang, dan mengimplementasikan rangkaian digital Konstanta Boolean dan Variabel l    Aljabar Boolean dibawah ini hanya  mempunyai dua nilai : 0 dan 1. l    Logika 0 dapat dikatakan : false, off, low, no,  saklar terbuka. l    Logika 1 dapat dikatakan: true, on, high, yes,  saklar tertutup. l    Tiga operasi logika dasar: OR, AND, dan  NOT. Tabel Kebenaran l    Sebuah tabel kebenaran menggambarkan  hubungan antara input dan ouput sebuah  rangkaian logika. l    Jumlah The number of entries corresponds to  the number of inputs.  For example a 2 input  table would have 2 2  = 4 entries. A 3 input  table would have 2 3  = 8 entries. Gerbang Logioka Operasi OR dengan gerbang OR The Boolean expression for the OR operation is              X = A + B            This is read as “x equals A or B.”             X = 1 when A = 1 or B = 1   OR Operation With OR Gates l    Th
Baca selengkapnya

Tugas 8 Arfan 2103015081 Function of CL

Function of CL   Fungsi Kombinasi Logika  Penjumlahan binary sederhana  0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 10 Basic adder      Adder penting dalam komputer dan juga dalam jenis sistem digital lainnya di mana data numerik diproses. H alf adder menerima dua digit biner pada inputnya dan menghasilkan dua digit biner pada outputnya, bit jumlah dan bit carry. The Full adder      Full-adder menerima dua bit input dan input carry dan menghasilkan jumlah output dan output carry. Penambah penuh harus menambahkan dua bit input dan input membawa.      Dari setengah penambah, jumlah bit input A dan B adalah eksklusif-OR dari kedua variabel tersebut. Untuk masukannya carry (Cin) untuk ditambahkan ke bit input, itu harus eksklusif-ORed, dan terakhir menghasilkan persamaan untuk jumlah output dari penambah penuh     Ini berarti bahwa untuk mengimplementasikan fungsi penjumlahan penambah penuh, dua gerbang OR eksklusif 2-masukan dapat digunakan. Yang pertama harus menghasilkan istilah A+B dan yang
Baca selengkapnya

Tugas 5 Arfan 2103015081 Aljabar Boolean

Gambar
ALJABAR BOOLEAN Aturan Aljabar Boolean Hukum Penjumlahan Komutatif Penjumlahan Komutatif A + B = B + A (The order of OR doesn't matter) Hukum Perkalian Komutatif Perkalian Komutatif AB = BA (The order of AND doesn't matter) Hukum Penjumlahan Asosiatif Penjumlahan Asosiatif A + (B + C) = (A + B) + C (The Grouping of OR variables doesn't matter) Hukum Perkalian Asosiatif Perkalian Asosiatif A(BC) = (AB) C (The Grouping of AND variables doesn't matter) Hukum Distributif A(B+C) = AB + AC (A + B)(C + D) = AC + AD + BC + BD Aturan Boolean 1). A + 0 = A Dalam matematika jika Anda menambahkan 0 Anda tidak mengubah apa pun Didalam Aljabar Boolean logika OR dengan 0 tidak mengubah apa pun. 2). A + 1 = 1 Logika OR harus memberikan nilai 1 karena jika inputan adalah 1 maka gerbang OR akan memberikan hasil 1. 3) A . 0 = 0 Dalam matematika jika angka 0 dikalikan dengan bilangan apa pun maka akan tetap menghasilkan 0 Jika logika AND dengan 0 maka akan mendapatkan hasil 0 4) A . 1 = A
Baca selengkapnya