Gerbang Logika :
ALJABAR BOOLEAN
Persamaan logika dasar untuk meyederhanakan rangkaian logika dasar agar diperoleh bentuk persamaan yang lebih sederhana
Tiga hukum aljabar Boolean untuk fungsi penjumlahan logika (gerbang OR) dan fungsi perkalian logika (gerbang AND)
1.Hukum Komutatif:
A+B = B+A
A . B = B. A
2.Hukum Asosiatif:
A + (B+C) = (A+B) +C
A . (B . C) = (A .B) . C
3.Hukum Distributif:
A (B+C) = A .B + A . C
(A+B) (C+D) = A . C + A . D+ B . C + B . D
Aturan reduksi Boolean:
1.A . 0 = 0 7.A . Ā = 0 13.A . B = A + B
2.A . 1 = A 8.A + A = 13.A + 0 = A 9.A = A
4.A = 1 = 1 10.A + A . B = A + B
5.A . A = A 11.A + A . B = A + B
6.A + A = A 12.A + B = A . B Sifat Distributif Gerbang Logika:
| A | B | C | A (B+C) |
| 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 0 | 0 |
| 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 1 |
| A | B | C | AB + AC |
| 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 0 | 0 |
| 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 1 |
0 komentar:
Posting Komentar