Gerbang logika yaitu rangkaian dengan satu atau lebih dari satu masukan tetapi hanya menghasilkan satu keluaran. Semua kombinasi masukan dan keluaran yang mungkin untuk sebuah rangkaian logika ditunjukkan dalam Tabel logika / tabel kebenaran (truth table).
- Adapun jenis-jenis gerbang logika :
- Hukum-hukum dan teori logika
1. hukum komutatif
a. A + B = B + A
b. A · B = B · A
2. hukum distributif
a. A · (B + C) = (A · B) + (A · C)
b. A + (B · C) = (A + B) · (A + C)
3. hukum assosiatif
a. A + B + C = A + (B + C)= B + (A + C)= C + (A + B)
b. A · B · C = A · (B · C)= B · (A · C)= C · (A · B)
4. hukum identitas
a. A + A = A
b. A · A = A
c. A · A · A = A
5. hukum absorbtif
a. A + (A · B) = A
b. A · (A + B) = A
c. A + (Ā · B) = A + B
d. A · (Ā + B) = A + B
6. Hukum Komplemen
a. A + Ā = 1
b. A · Ā = 0
7. Hukum Van De Morgan
_ _
a. A + B = A · B
_ _
b. A · B = A + B
Contoh 1. Sederhanakan : A . (A . B + C) =
jawab: A . (A . B + C)
AA.AB+AC
(A.A)B+AC
AB+AC
Contoh 2. Sederhanakan : A’. B + A . B + A’. B’ =
jawab: A’. B + A . B + A’. B’
0+ A . B + A’. B’
0+AB+ A’. B’
0+AB+A’+B’
AB+A’+B’
Contoh 3. Sederhanakan : A + A . B’+ A’. B =
jawab: A + A . B’+ A’. B
A+0+0
A
Contoh 4. Bila A=1, B=0, C=1 dan D=0 maka berapakah Q=?
Penyelesaiannya: Q= (A.B. C).(AD’. B’)
= ABC. (0.B’)
= 0
Gambar :
