Teori De-Morgan Pada Sistem Digital

Teori De-morgan adalah sebuah teori yang menyatakan bahwa sebuah gerbang logika AND dapat digantikan oleh gerbang logika OR, dan sebaliknya dengan syarat tertentu.

( a + b)’ = a’ + b’

Memahami Teori De Morgan: Kunci Penyederhanaan Rangkaian Digital

Dalam dunia elektronika digital dan ilmu komputer, Boolean Algebra adalah fondasi untuk merancang dan menganalisis sirkuit logika. Di antara berbagai hukum dan teorema yang ada, Teori De Morgan menempati posisi yang sangat penting dan strategis. Teori ini bukan hanya sekedar rumus, tetapi sebuah "peta" yang memungkinkan kita untuk mengubah jenis gerbang logika, sehingga dapat menyederhanakan rangkaian dan mengurangi biaya produksi.

Apa Itu Teori De Morgan?

Teori De Morgan, yang dicetuskan oleh matematikawan Inggris Augustus De Morgan, terdiri dari dua aturan utama (atau hukum). Pada intinya, teorema ini menjelaskan **cara mengubah operasi AND menjadi OR, dan sebaliknya, dengan melakukan negasi (komplemen) pada variabel-variabelnya.**
Berikut adalah dua hukumnya:

Hukum 1: Negasi dari Konjungsi (AND) adalah Disjungsi (OR) dari negasi-negasi.

 NOT (A AND B) = (NOT A) OR (NOT B)

 Dalam bentuk persamaan Boolean:

(A • B)' = A' + B'

Dalam bentuk gerbang logika, ini berarti gerbang NAND setara dengan gerbang OR yang input-inputnya sudah dibalik (di-NOT kan terlebih dahulu).

Gerbang NAND memiliki fungsi logika yang sama dengan rangkaian di sebelah kanan.*

Hukum 2: Negasi dari Disjungsi (OR) adalah Konjungsi (AND) dari negasi-negasi.

NOT (A OR B) = (NOT A) AND (NOT B)**

Dalam bentuk persamaan Boolean:

(A + B)' = A' • B'

Dalam bentuk gerbang logika, ini berarti gerbang NOR setara dengan gerbang AND yang input-inputnya sudah dibalik (di-NOT kan terlebih dahulu).
Gerbang NOR (kiri) memiliki fungsi logika yang sama dengan rangkaian di sebelah kanan.

Aturan Praktis yang Mudah Diingat

Ada sebuah "trik" mudah untuk mengingat dan menerapkan Teori De Morgan:
1.  Pecahkan tanda negasi (garis di atas).
2.  Ubah operasinya:** AND (`•`) menjadi OR (`+`), atau OR (`+`) menjadi AND (`•`).
3.  BALIK (negasikan) setiap variabel individu.

Contoh Penerapan:

- Misalkan kita punya `(X + Y)'`.
    1.  Pecahkan negasi: `(X + Y)'` -> kita ubah menjadi `...`
    2.  Ubah operasi: OR (`+`) menjadi AND (`•`).
    3.  Balik setiap variabel: `X` menjadi `X'`, `Y` menjadi `Y'`.
    Hasilnya: `(X + Y)' = X' • Y'` (sesuai Hukum 2).

Mengapa Teori De Morgan Sangat Penting dalam Sistem Digital?

Penerapan Teori De Morgan memberikan beberapa keuntungan besar:
1.  Penyederhanaan Ekspresi Boolean:
    Teorema ini memungkinkan kita mengubah ekspresi Boolean yang kompleks menjadi bentuk yang lebih sederhana. Ekspresi yang sederhana akan diterjemahkan ke dalam rangkaian logika yang lebih efisien, menggunakan lebih sedikit gerbang dan koneksi.
2.  Implementasi Rangkaian yang Fleksibel dan Ekonomis:
    Bayangkan sebuah pabrik hanya memiliki persediaan gerbang NAND yang sangat banyak (karena lebih murah dan cepat dalam fabrikasi). Dengan Teori De Morgan, kita dapat membuat fungsi logika APAPUN hanya dengan menggunakan gerbang NAND. Hal yang sama berlaku untuk gerbang NOR. Ini memberikan fleksibilitas yang tinggi dalam desain dan produksi.
3.  Memudahkan Perancangan dengan Gerbang Universal:
    Gerbang NAND dan NOR disebut sebagai **gerbang universal** karena dengan salah satunya saja, kita dapat membangun semua gerbang logika dasar (AND, OR, NOT). Teori De Morgan adalah kunci konseptual yang membuktikan hal ini.

Contoh Aplikasi dalam Rangkaian Digital

Kasus: Kita ingin membuat rangkaian untuk ekspresi `(A' + B')`. Namun, kita hanya diizinkan menggunakan gerbang AND dan OR (dengan asumsi kita sudah memiliki sinyal `A'` dan `B'` dari sumber lain).

Langkah dengan De Morgan:

1.  Ekspresi awal: `Z = A' + B'`
2.  Kita ambil negasi dua kali pada seluruh ekspresi. Membalik dua kali akan mengembalikan nilai aslinya (`Z = (Z')'`).
    `Z = ( (A' + B')' )'`
3.  Terapkan Teori De Morgan (Hukum 2) pada bagian dalam kurung `(A' + B')'`:
    `(A' + B')' = (A')' • (B')' = A • B` (karena negasi dua kali saling menghilangkan).
4.  Substitusikan kembali:
    `Z = (A • B)'`
5.  Hasil Akhir: `Z = (A • B)'`

Kesimpulan: Rangkaian untuk `A' + B'` ternyata sama persis dengan rangkaian untuk `(A • B)'`, yaitu sebuah gerbang NAND sederhana dengan input A dan B. Dari yang semula mungkin membutuhkan dua gerbang NOT dan satu gerbang OR, kita cukup menggunakan satu gerbang NAND saja. Ini adalah penyederhanaan yang sangat signifikan!

Kesimpulan

Teori De Morgan adalah alat yang sangat ampuh dan elegan dalam aljabar Boolean. Kemampuannya untuk mengubah dasar operasi logika (AND/OR) membuka jalan bagi penyederhanaan rangkaian, optimasi biaya, dan pemahaman yang lebih mendalam tentang gerbang universal seperti NAND dan NOR. Bagi siapa pun yang mempelajari sistem digital, penguasaan terhadap teorema ini bukanlah sebuah pilihan, melainkan sebuah keharusan.