Selepas belajar litar logik asas, langkah seterusnya ialah faham Algebra Boolean.
Algebra Boolean ialah matematik khas untuk litar digital, menggunakan simbol 0 & 1 (OFF/ON). Dengan Boolean algebra, kita boleh menulis persamaan untuk mewakili litar logik dan juga memudahkan litar supaya lebih ringkas.
🔹 Asas Algebra Boolean
-
Pemboleh ubah hanya ada 2 nilai:
0
(LOW, OFF, FALSE)1
(HIGH, ON, TRUE)
-
Operasi asas Boolean:
- AND (·) → Sama seperti darab
- Contoh:
A · B = AB
- Contoh:
- OR (+) → Sama seperti tambah
- Contoh:
A + B
- Contoh:
- NOT (¯) → Pelengkap / inverse
- Contoh:
Ä€
bermaksud NOT A
- Contoh:
- AND (·) → Sama seperti darab
🔹 Hukum & Identiti Boolean Penting
-
Identiti Asas
A + 0 = A
A · 1 = A
A + 1 = 1
A · 0 = 0
-
Hukum Penyamaan
A + A = A
A · A = A
-
Hukum Komplemen
A + Ā = 1
A · Ä€ = 0
-
Hukum Pertukaran (Commutative)
A + B = B + A
A · B = B · A
-
Hukum Pengelompokan (Associative)
(A + B) + C = A + (B + C)
(A · B) · C = A · (B · C)
-
Hukum Pengagihan (Distributive)
A · (B + C) = A·B + A·C
A + (B · C) = (A + B) · (A + C)
🔹 Contoh Persamaan Boolean
-
Persamaan Litar
Jika satu litar ada:- Input A & B masuk ke AND gate
- Output digabung OR dengan C
Maka persamaannya:
Y = (A · B) + C
-
Penyederhanaan
Katakan:Y = A · B + A · B̄
Gunakan hukum:
B + B̄ = 1
→Y = A · (B + B̄)
→Y = A · 1
→Y = A
Jadi litar boleh dipermudahkan.
📌 Kesimpulan:
- Algebra Boolean membolehkan kita tulis persamaan untuk litar logik.
- Dengan hukum Boolean, litar boleh dipermudahkan, menjimatkan IC & kos.