RELASI LOGIKA

RELASI LOGIKA

 Informasi dalam bentuk sinyal 0 dan 1 saling memberikan kemungkinan hubungan

secara logik. Fungsi dasar relasi logik adalah: Fungsi AND, Fungsi OR, dan Fungsi
NOT. Disamping ketiga fungsi dasar tersebut ada beberapa fungsi logik yang sering
digunakan yaitu : Fungsi EXCLUSIVE OR ( EX-OR ), Fungsi EQUIVALENCE, Fungsi NOT
AND (NAND), dan Fungsi NOT OR (NOR). Di dalam Elektronika fungsi-fungsi logik di
atas dinyatakan dalam Simbol, Tabel Kebenaran, Persamaan Fungsi dan Diagram
Sinyal Fungsi Waktu.
FUNGSI AND

 Simbol Gerbang Logika:  Persamaan Fungsi:

A A˄B=X
B
& X

atau

A.B=X
FUNGSI AND
 Sinyal Fungsi Waktu:
A
 Tabel Kebenaran:
1

A B X 0 t
0 0 0
B
0 1 0
1
1 0 0
1 1 1 0 t

0 t
FUNGSI AND

 Operasi AND adalah relasi antara paling sedikit 2 variabel masukan dan sebuah
variabel keluaran. Pada keluaran akan berlogika 1 jika semua masukannya secara
serentak juga berlogika 1. Relasi dari dua data A dan B untuk masing masing bit
dinyatakan dalam aturan yang tertuang dalam tabel kebenaran.
 Contoh: Selesaikan menurut fungsi AND 2 buah data 8 bit berikut:
Data A : 1 0 1 0 0 1 0 1
Data B : 1 0 0 1 1 1 0 1
Hasil A ˄ B : 1 0 0 0 0 1 0 1
FUNGSI OR

 Simbol Gerbang Logika:  Persamaan Fungsi:

A A˅B=X
≥1 X
B

atau

A+B=X
FUNGSI OR
 Sinyal Fungsi Waktu:
A
 Tabel Kebenaran:
1

A B X 0 t
0 0 0
B
0 1 1
1
1 0 1
1 1 1 0 t

0 t
FUNGSI OR

 Operasi OR adalah relasi antara paling sedikit 2 variabel masukan dan sebuah
variabel keluaran. Pada keluaran akan selalu berlogika 1 jika salah satu masukannya
berlogika 1.
 Contoh: Selesaikan menurut fungsi OR 2 buah data 8 bit berikut:
Data A : 1 0 1 0 0 1 0 1
Data B : 1 0 0 1 1 1 0 0
Hasil A ˄ B : 1 0 1 1 1 1 0 1
FUNGSI NOT (NEGATION)

 Simbol Gerbang Logika:  Persamaan Fungsi:

A 1 X

Ā=X
FUNGSI NOT (NEGATION)

 Tabel Kebenaran:  Sinyal Fungsi Waktu:

A
A X
1
0 1
1 0 0 t
0 1
X
1 0
1

0 t
FUNGSI NOT (NEGATION)

 Operasi NOT mempunyai satu masukan dan satu keluaran. Pada keluaran akan
berlogika 1 jika inputnya berlogika 0 atau sebaliknya.
 Contoh: Selesaikan menurut fungsi OR 2 buah data 8 bit berikut:
Data A : 0 1 0 1 1 0 1 0
Hasil Ā :10100101
 LATIHAN

1. ( 1 > 7 ) OR ( 2 < 3 )

2. ( 9 > 8 ) AND ( 4 < 3 )

3. ( “D” < “B” ) AND ( “Z” > ”X” )

4. NOT ( 5 ≥ 5 )

5. ( 1 + 2 = 3 ) OR ( -5 - 4 = -1 )
BUATLAH TABEL KEBENARAN DARI SIMBOL GERBANG LOGIKA BERIKUT INI:

A
1. A
4. B
&
B ≥1 S
C
≥1 S

C
D &
2. A 1
& S
5. A
B
B ≥1
C
3. A ≥1 S

B & S
C
≥1 &1
D
FUNGSI NAND (NOT AND)

 Simbol Gerbang Logika:  Persamaan Fungsi:

A A˄B=X
& X
B
atau

A.B=X
FUNGSI NAND (NOT AND)
 Sinyal Fungsi Waktu:
A
 Tabel Kebenaran:
1

A B X 0 t
0 0 1
B
0 1 1
1
1 0 1
1 1 0 0 t

0 t
FUNGSI NAND (NOT AND)

 Fungsi NAND adalah negasi dari AND ( NAND = NOT AND ).

 Contoh: Selesaikan menurut fungsi AND 2 buah data 8 bit berikut:
Data A :10100101
Data B :10011101
Hasil A ˄ B : 1 0 0 0 0 1 0 1
Hasil A ˄ B : 0 1 1 1 1 0 1 0
FUNGSI NOR (NOT OR)

 Simbol Gerbang Logika:

 Persamaan Fungsi:

A
B
≥1 X A˅B=X

atau

A+B=X
FUNGSI NOR (NOT OR)
 Sinyal Fungsi Waktu:
A
 Tabel Kebenaran:
1

A B X 0 t
0 0 1
B
0 1 0
1
1 0 0
1 1 0 0 t

0 t
FUNGSI NOR (NOT OR)

 Fungsi NOR adalah negasi dari OR ( NOR = NOT OR ).

 Contoh: Selesaikan menurut fungsi NOR 2 buah data 8 bit berikut:
Data A :10100101
Data B :10011100
Hasil A ˄ B : 1 0 1 1 1 1 0 1
Hasil A ˄ B : 0 1 0 0 0 0 1 0
FUNGSI EX-OR (EXCLUSIVE OR)

 Simbol Gerbang Logika:  Persamaan Fungsi:

A AvB=X
B
=1 X

atau

A B=X
FUNGSI EX-OR (EXCLUSIVE OR)
 Sinyal Fungsi Waktu:
A
 Tabel Kebenaran:
1

A B X 0 t
0 0 0
B
0 1 1
1
1 0 1
1 1 0 0 t

0 t
FUNGSI EX-OR (EXCLUSIVE OR)

 Operasi EX-OR adalah relasi antara 2 variabel masukan dan sebuah variabel
keluaran. Pada keluaran akan berlogika 1 hanya jika antara kedua masukan
mempunyai logika yang berbeda ( berlawanan ). Dari keadaan yang demikian maka
fungsi EX-OR juga disebut fungsi NON – EQUIVALENCE atau Antivalenz
 Contoh: Selesaikan menurut fungsi NOR 2 buah data 8 bit berikut:
Data A : 1 0 1 0 0 1 0 1
Data B : 1 0 0 1 1 1 0 1
Hasil A v B : 0 0 1 1 1 0 0 0
FUNGSI EQUIVALENCE

 Simbol Gerbang Logika:  Persamaan Fungsi:

A
=1 X A B=X
B
FUNGSI EQUIVALENCE
 Sinyal Fungsi Waktu:
A
 Tabel Kebenaran:
1

A B X 0 t
0 0 1
B
0 1 0
1
1 0 0
1 1 1 0 t

0 t
FUNGSI EQUIVALENCE

 Sesuai dengan namanya maka operasi EQUIVALENCE adalah relasi antara 2 variabel
masukan dan sebuah variabel keluaran. Pada keluaran akan berlogika 1 hanya jika
antara kedua masukan mempunyai logika yang sama.
 Contoh: Selesaikan menurut fungsi NOR 2 buah data 8 bit berikut:
Data A : 1 0 1 0 0 1 0 1
Data B : 1 0 0 1 1 1 0 0
Hasil A B : 1 1 0 0 0 1 1 0
PENGGUNAAN OPERASI LOGIKA

 Contoh:
Sebuah rangkaian mempunyai 3 masukan yaitu A, B, dan C serta 1 lampu S tanda pada
keluaran. Lampu S pada keluaran akan menyala (logika 1) hanya jika minimal 2 diantara
3 masukan mengalami gangguan (logika 1). Realisasikanlah rangkaian yang dimaksud!
Ketentuan:Masukan A, B, C 0 Sinyal Operasi normal
1 Sinyal Terganggu
Sinyal Lampu 0 Sinyal Lampu Mati, Operasi normal
1 Sinyal Lampu Menyala, Terganggu
PENGGUNAAN OPERASI LOGIKA
 Tabel kebenaran:
 Gambar Rangkaian:
A B C S A B C
0 0 0 0 1)
&
0 0 1 0 Z1
0 1 0 0
0 1 1 1 2)

& Z2 ≥1 S
1 0 0 0
1 0 1 1
3)
1 1 0 1
Z3
1 1 1 1 &
PENGGUNAAN OPERASI LOGIKA
 Harga dari masukan A, B, C dapat berupa sinyal 0 atau sinyal 1, dan jika kita mempunyai 8
bit data maka dapat disusun sebagai berikut,
Informasi A : 0 0 0 0 0 0 0 X
Informasi B : 0 0 0 0 0 0 0 X X = 0 atau 1
Informasi C : 0 0 0 0 0 0 0 X
Informasi S : 0 0 0 0 0 0 0 X
 Misal diambil baris ke 4 pada tabel kebenaran, maka informasinya adalah:

A:00000000 B:00000001 C:00000001

 Pertama lakukan analisa pada ketiga fungsi AND (1,2,3) sesuai pada rangkaian yang
diperoleh
 Fungsi AND 1)  Fungsi AND 3)
Informasi A : 0 0 0 0 0 0 0 0 Informasi A : 0 0 0 0 0 0 0 0
Informasi B : 0 0 0 0 0 0 0 1 Informasi C : 0 0 0 0 0 0 0 1
Informasi Z1 : 0 0 0 0 0 0 0 0 Informasi Z3 : 0 0 0 0 0 0 0 0

 Fungsi AND 2)
Informasi B : 0 0 0 0 0 0 0 1
Informasi C : 0 0 0 0 0 0 0 1
Informasi Z2 : 0 0 0 0 0 0 0 1
 Hasil dari semua fungsi AND adalah sebagai masukan fungsi OR sehingga persamaan
fungsinya dapat dituliskan Z1 v Z2 v Z3
Informasi Z1 : 00000000
Informasi Z2 : 00000001
Informasi Z3 : 00000000
Informasi S : 00000001
ALJABAR BOOLEAN

Hukum-hukum aljabar boolean:

1. Komutatif : A+ B =B +A
A . B = B. A
2. Asosiatif : A + (B + C) = (A + B) + C
A . (B . C) = (A . B) . C
3. Distributif : A (B + C) = AB + AC
A + (BC) = (A + B) . (A + C)
ALJABAR BOOLEAN

Aturan-aturan aljabar boolean:

1. A . 0 = 0 7. A+A=A
2. A . 1 = A 8. A+ Ā =1
3. A . A = A 9. Ā=A
4. A . Ā = 0 10. A + Ā B = A + B
5. A + 0 = A 11. Ā + A B = Ā + B
6. A + 1 = 1
 Sederhanakan fungsi logika berikut:

1. F = AB’ + A’B + AB
TEOREMA DE MORGAN

1. A . B = A + B

2. A + B = A . B