IN COMBINATION
Oleh :
Sudarwanto, M.Eng.
Teorema De-Morgan
Teori yang berguna untuk mencari persamaan gerbang logika
yang digunakan untuk membangun kembali rangkaian logika
yang lebih sederhana
0 0 1
0 1 0
1 0 0
1 1 0
0 0 0 1
0 1 1 0
1 0 1 0
1 1 1 0
Gerbang Logika NOR dengan Teorema De-Morgan
0 0 1
0 1 0
1 0 0
1 1 0
0 0 1 1 1
0 1 0 1 0
1 0 1 0 0
1 1 0 0 0
Gerbang Logika NOR dengan Rangkaian Subtitusi
Gerbang Logika
NOR yang dibangun
menggunakan
gerbang logika
NAND
0 0 1
0 1 1
1 0 1
1 1 0
0 0 0 1
0 1 0 1
1 0 0 1
1 1 1 0
Gerbang Logika NAND dengan Teorema De-Morgan
0 0 1
0 1 1
1 0 1
1 1 0
0 0 1 1 1
0 1 0 1 1
1 0 1 0 1
1 1 0 0 0
Gerbang Logika NAND dengan Rangkaian Subtitusi
Gerbang Logika
NAND yang
dibangun
menggunakan
gerbang logika NOR
0 0 0
0 1 1
1 0 1
1 1 0
EX-OR dibangun menggunakan
AND, OR dan NOT
B A A’ B’ A’.B A.B’ Qt
0 0 1 1 0 0 0
0 1 0 1 0 1 1
1 0 1 0 1 0 1
1 1 0 0 0 0 0
Gerbang Logika EX-OR dengan Rangkaian Subtitusi
B A A’ B’ A’.B’ A.B Qt
0 0 1 1 1 0 0
0 1 0 1 0 0 1
1 0 1 0 0 0 1
1 1 0 0 0 1 0
B A A’ B’ A.B A’.B’ Qt
0 0 1 1 0 1 0
0 1 0 1 0 0 1
1 0 1 0 0 0 1
1 1 0 0 1 0 0
Gerbang Logika EX-OR dengan Rangkaian Subtitusi
B A (A.B)’ A+B Q1 . Q2
0 0 1 0 0
0 1 1 1 1
1 0 1 1 1
1 1 0 1 0
4. Gerbang Logika EX-NOR
Adalah sebuah gerbang logika yang memiliki sifat
khusus/Eksklusif
0 0 1
0 1 0
1 0 0
1 1 1
EX-NOR dibangun menggunakan
AND, OR dan NOT
B A A’ B’ A’.B’ A.B Qt
0 0 1 1 1 0 1
0 1 0 1 0 0 0
1 0 1 0 0 0 0
1 1 0 0 0 1 1
Gerbang Logika EX-NOR - Rangkaian Subtitusi
B A A’ B’ A’.B A.B’ Qt
0 0 1 1 0 0 1
0 1 0 1 0 1 0
1 0 1 0 1 0 0
1 1 0 0 0 0 1
Gerbang Logika EX-NOR dengan Rangkaian Subtitusi
0 0 1 1 0 0 1
0 1 0 1 0 1 0
1 0 1 0 1 0 0
1 1 0 0 0 0 1
5. Rangkaian Subtitusi Lainya
A. Gerbang Logika AND dibangun dari Gerbang Logika Lainya
0 0 0
0 1 0
1 0 0
1 1 1
Rangkaian Subtitusi
0 0 0
0 1 0
1 0 0
1 1 1
Rangkaian Subtitusi
0 0 0
0 1 1
1 0 1
1 1 1
Rangkaian Subtitusi