{"id":251,"date":"2020-03-30T11:18:37","date_gmt":"2020-03-30T11:18:37","guid":{"rendered":"http:\/\/ekomartantoh.net\/artikel\/?p=251"},"modified":"2020-03-30T14:31:39","modified_gmt":"2020-03-30T14:31:39","slug":"hukum-hukum-aljabar-boolean","status":"publish","type":"post","link":"https:\/\/ekomartantoh.net\/artikel\/2020\/03\/30\/hukum-hukum-aljabar-boolean\/","title":{"rendered":"Hukum-hukum Aljabar Boolean"},"content":{"rendered":"\n

Hukum-hukum aljabar boolean pada pembahasan kali ini berisikan beberapa teorama bolean. Teorema tersebut seperti yang melibatkan satu variabel, teoroma multivariabel sampai dengan teorema Dmorgan.<\/p>\n\n\n\n

Hukum-hukum Aljabar Boolean – Teorema Boolean<\/h2>\n\n\n\n

Hukum-hukum aljabar boolean membahas teorema boolean yang berisi aturan-aturan yang dapat digunakan untuk menyederhanakan persamaan logika dan rangkaian logika.<\/p>\n\n\n\n

Teori 1 – Hukum-hukum aljabar Boolean<\/h3>\n\n\n\n
\"Teori1-Hukum<\/figure>\n\n\n\n

Di dalam hukum-hukum aljabar boolean, teori ini hanya melibatkan satu variabel<\/p>\n\n\n\n

  1. Jika sebuah variabel di AND kan dengan 0, maka hasilnya adalah 0<\/li>
  2. Jika sebuah variabel di AND kan dengan 1, maka hasilnya adalah variabel itu sendiri.<\/li>
  3. Dapat diuji dengan kasus berikut:
    • X = 0, maka 0 . 0 = 0<\/li>
    • X = 1, maka 1 . 1 = 1<\/li><\/ul><\/li>
    • Jika setiap X di AND kan dengan invers nya maka akan menghasilkan 0
      • X = 0, maka 0 . 1 = 0<\/li>
      • X = 1, maka 1 . 0 = 0<\/li><\/ul><\/li>
      • Jika 0 ditambahkan dengan apapun, maka tidak akan merubah hasil akhirnya, dan hasil akhirnya akan sama dengan variabel itu sendiri, baik dalam operasi biasa atau dalam OR.<\/li>
      • Setiap variabel yang di OR kan dengan 1, maka hasilnya akan selalu 1.
        • X = 0, maka 0 + 1 = 1<\/li>
        • X = 1, maka 1 + 0 = 1<\/li><\/ul><\/li>
        • Dapat diuji dengan memeriksa kedua nilai dari X.
          • X = 0, maka 0 + 0 = 0<\/li>
          • X = 1, maka 1 + 1 = 1<\/li><\/ul><\/li>
          • Dapat diuji dengan cara yang sama.
            • X = 0, maka 0 + 1 = 1<\/li>
            • X = 1, maka 1 + 0 = 1<\/li><\/ul><\/li><\/ol>\n\n\n\n

              Teorema Multivariabel – Hukum-hukum Aljabar Boolean<\/h3>\n\n\n\n

              Di dalam hukum-hukum aljabar boolean, dalam terema ini melibatkan 2 atau lebih variabel.<\/p>\n\n\n\n

              Hukum Komutatif<\/h4>\n\n\n\n
              (9)<\/td>x +y = y + x<\/td><\/tr>
              (10)<\/td>x . y = y . x<\/td><\/tr><\/tbody><\/table>\n\n\n\n

              Hukum komutatif mengindikasikan bahwa urutan 2 variabel dalam operasi OR atau AND tidak penting, karena hasilnya sama.<\/p>\n\n\n\n

              Hukum Distributif<\/h4>\n\n\n\n
              (13a)<\/td>x(y + z) = xy + yz<\/td><\/tr>
              (13b)<\/td>(w + x)(y + z ) = wy +xy + wz + xz<\/td><\/tr><\/tbody><\/table>\n\n\n\n
              \"Hukum-hukum<\/figure>\n\n\n\n

              Pembuktian teorema 14<\/p>\n\n\n\n

              \"Hukum-hukum<\/figure>\n\n\n\n

              Teorema Demorgan – Hukum-hukum aljabar boolean<\/h4>\n\n\n\n

              Teorema ini ada 2 yaitu:<\/p>\n\n\n\n

              \"Teorema<\/figure>\n\n\n\n

              Teori 16 menyatakan bahwa penjumlahan dua variabel (OR) yang diinvers, maka hasilnya sama dengan variabel diinvers dan di AND kan.<\/p>\n\n\n\n

              Teori 17 menyatakan bahwa dua variabel yang di AND kan yang diinvers, maka hasilnya sama dengan setiap variabel diinvers dan di OR kan.<\/p>\n\n\n\n

              \"Teorema<\/figure>\n\n\n\n

              Universality of NAND Gates and NOR Gates<\/h2>\n\n\n\n

              NAND GATES<\/h3>\n\n\n\n

              Semua persamaan boolean terdiri dari berbagai kombinasi dari operasi dasar OR, AND dan INVERT. Setiap persamaan dapat dimplementasikan menggunakan gerbang OR, gerbang AND dan INVERTER. Sehingga memungkinkan untuk mengimplementasikan setiap persamaan logika menggunakan NAND gate, karena gerbang NAND merupakan kombinasi yang dapat digunakan dalam operasi boolean OR, AND dan INVERT.<\/p>\n\n\n\n

              \"nand<\/figure>\n\n\n\n

              Gambar a.<\/h4>\n\n\n\n

              Gerbang NAND memiliki 2 input dimana kedua inputnya berasal dari variabel A dalam hal ini gerbang NAND bertindak sebagai INVERTER karena outputnya: <\/p>\n\n\n\n

              \"NAND<\/figure>\n\n\n\n

              Gambar b.<\/h4>\n\n\n\n

              2 gerbang NAND yang terhubung sehingga menghasilkan operasi AND. Gerbang NAND kedua berfungsi sebagai INVERTER untuk merubah seperti AND yang diinginkan.<\/p>\n\n\n\n

              Gambar c.<\/h4>\n\n\n\n

              Operasi OR dapat diimplementasikan menggunakan gerbang NAND yang dihubungkan seperti gambar diatas. Gerbang NAND 1 dan 2 digunakan sebagai INVERTER untuk membalik input, sehingga hasil akhir output <\/p>\n\n\n\n

              \"NAND<\/figure>\n\n\n\n

              dapat disederhanakan menjadi<\/p>\n\n\n\n

              \"NAND<\/figure>\n\n\n\n

              menggunakan teori demorgan.<\/p>\n\n\n\n

              NOR GATES<\/h3>\n\n\n\n

              Seperti halnya gerbang NAND, dapat digunakan gerbang NOR.<\/p>\n\n\n\n

              \"NOR<\/figure>\n\n\n\n

              Gambar a.<\/h4>\n\n\n\n

              Gerbang NOR memiliki 2 input dimana kedua inputnya berasap dari variabel A. Dalam hal ini gerbang NOR bertindak sebagai inverter karean outputya:<\/p>\n\n\n\n

              \"NOR<\/figure>\n\n\n\n

              Gambar b.<\/h4>\n\n\n\n

              2 gerbang NOR yang terhubung sehingga menghasilkan operasi OR. Gerbang NOR kedua berfungsi sebagai INVERTER untuk merubah seperti OR yang diinginkan. <\/p>\n\n\n\n

              Gambar c.<\/h4>\n\n\n\n

              Operasi AND dapat diimplementasikan menggunakan gerbang NOR yang dihubungkan seperti gambar diatas. Gerbang NOR 1 dan 2 digunakan INVENTER untuk membalik input, sehingga hasil output <\/p>\n\n\n\n

              \"NOR<\/figure>\n\n\n\n

              dapat disederhanakan menjadi<\/p>\n\n\n\n

              \"NOR<\/figure>\n\n\n\n

              menggunakan teori demorgan.<\/p>\n\n\n\n

              ALTERNATE LOGIC\u2010GATE REPRESENTATIONS<\/h4>\n\n\n\n

              5 gerbang logika dasar (AND, OR, INVERTER, NAND dan NOR) memiliki standar symbol
              yang digunakan pada diagram rangkaian logika. Tetapi terkadang kita menemukan
              beberapa rangkaian digital yang menggunakan symbol sendiri yang merupakan symbol
              logika alternative.<\/p>\n\n\n\n

              \"aternati<\/figure>\n\n\n\n

              Logic Symbol Representation<\/h4>\n\n\n\n

              Ketika line input atau output pada sebuah rangkaian logika tidak memiliki bubble
              (lingkaran), maka line tersebut dikatan aktif HIGH. Dam jika line input atau output memiliki
              buble, maka line tersebut active LOW.<\/p>\n\n\n\n

              \"Logic<\/figure>\n\n\n\n

              Gambar diatas menunjukkan symbol standard gerbang NAND. Symbol standar memiliki
              sebuah buble pada outputnya dan tidak memiliki bubble pada inputnya. Gerbang NAND ini
              memiliki output active LOW dan input aktif HIGH. Operasi logika ini dinyatakan dengan
              symbol :
              The output goes LOW only when all of the inputs are HIGH.<\/p>\n\n\n\n

              IEEE\/ANSI STANDARD LOGIC SYMBOLS<\/h4>\n\n\n\n
              \"IEEE<\/figure>\n\n\n\n

              \uf0b7 Simbol segi empat yang menggunakan sebuah segitiga sama dengan bubble
              pada symbol tradisional yang menyatakan invers dari logic level. Kehadiran segitiga
              menunjukkan apakah input atau output aktif LOW atau aktif HIGH
              \uf0b7 Notasi khusus yang berada didalam symbol segi empat menjelaskan relasi logika
              antara input dan output :
              o \u201c1\u201d \uf0e0 menunjukkan Inverter dan hanya memiliki 1 input.
              o \u201c&\u201d \uf0e0 symbol AND yang berarti output aktif HIGH, jika semua inputnya aktif
              HIGH
              o >1 \uf0e0 Gerbang OR, dimana output aktif HIGH jika salah satu atau semua
              inputnya aktif HIGH.
              \uf0b7 Simbol segiempat NAND dan NOR sama dengan symbol AND dan OR, dengan
              menambahkan segitiga invers pada outputnya.<\/p>\n\n\n\n

              Recording Sesi ke 5 Kelas Malam<\/p>\n\n\n\n

              \n