Gerbang Logika

Tabel Kebenaran

A
B

SISTEM LOGIKA

0
0 1 1

0
1 0 1

0
1 1 1

Tabel Kebenaran 3 input

A 0

B 0

C 0

Y 0

0 0 0 1
1 1 1

0 1 1 0
0 1 1

1 0 1 0
1 0 1

0 0 0 0
0 0 1

Gerbang OR
A
B
A 0 0 1 B 0 1 0 Y 0 1 1

Y=A+B

Gerbang OR
A B C
A
0 0 0 0 1 1 1 1

Y=A+B+C
B
0 0 1 1 0 0 1 1

C
0 1 0 1 0 1 0 1

Y
0 1 1 1 1 1 1 1

Contoh IC Gerbang OR

IC seri 7432

Gerbang AND

Y=A.B
B
A 0 0 1 1 B 0 1 0 1 Y 0 0 0 1

Gerbang AND

A B C

Y=A.B.C

A B C D

Y=A.B.C.D

Contoh IC Gerbang AND IC 7408

Gerbang NOT

Y=X

Y=X
X 0 1 Y 1 0

Contoh IC Gerbang NOT

IC seri 7404

Gerbang EX-OR

Gerbang EX-OR

Contoh IC Gerbang EX-OR

IC 7486

Gerbang NAND

Contoh Gerbang NAND IC 7400

Gerbang NOR

Contoh IC Gerbang NOR

IC 7402

Gerbang EX-NOR

Contoh IC Gerbang EX-NOR

IC 74226

Gerbang INHIBIT

Gerbang Universal (NAND)

Gerbang Universal (NOR)

Contoh soal OR
Bagaimana implementasi secara hardware 4 input OR hanya dengan menggunakan 2 input OR?

Solusi

Contoh soal OR
Gambarkanlah output gelombang kotak dari inputan gelombang kotak ke gerbang OR berikut ini:

Solusi

Contoh soal AND

Bagaimana implementasi secara hardware 4 input AND hanya dengan menggunakan 2 gerbang?

Solusi

Contoh soal AND

Latihan
Buatlah empat input NAND menggunakan 2 input AND dan NOT Buatlah tiga input NAND menggunakan 2 input NAND Buatlah sebuah NOT menggunakan dua input NAND Buatlah sebuah NOT menggunakan dua input NOR

Solusi

 Gambarlah gelombang ouput dari gerbang logika berikut ini:

 Buatlah tabel kebenaran dari rangkaian logika berikut ini:

Latihan
Buatlah sebuah gerbang logika NAND dengan 8 input menggunakan gerbang AND dua input. Pilihkan desain dengan jumlah gerbang paling sedikit

Aplikasi
Aplikasi OR

Aplikasi
Aplikasi AND

Teorema 1
0.X=0

1+X=1

Teorema 2 (identity laws)

X.X.X.X.XX= X
X+X+X+X..+X=X

Teorema 3 (Complementation Law)

X.X = 0

X+X = 1

Teorema 4
X+Y=Y+X

X.Y = Y.X

Teorema 5 (Assosiative Laws)

X + (Y+Z) = Y + (Z+X)

Teorema 6 (Distributive Laws)

X. (Y+Z) = X.Y + X.Z
X+Y.Z = (X+Y).(X+Z)

Teorema 7
X.Y + X.Y = X
(X+Y).(X+Y ) = X

Teorema 8

Teorema 9

Teorema 10 (De Morgans)

Teorema 11