Gerbang Logika dan Penggunaannya

Aljabar Boolean, Sistem De Morgan

dan Peta Karnough

Disusun oleh:
Ani Lestari (4201413057)
Aeniah
(4201413058)
M. Kamal M (42014130)

GERBANG LOGIKA
Gerbang Logika merupakan diagram blok symbol
rangkaian digital yang memproses sinyal
masukan menjadi sinyal keluaran dengan prilaku
tertentu

GERBANG LOGIKA
Sebuah gerbang logika mempunyai satu
terminal output dan satu atau lebih terminal
input
Output-outputnya bisa bernilai HIGH (1) atau
LOW (0) tergantung dari level-level digital
pada terminal inputnya

Macam-Macam Gerbang Dasar

1. Gerbang AND
Gerbang logika AND gerbang logika dasar yang memiliki dua atau
lebih sinyal masukan dgn satu sinyal keluaran.
Berlaku ketentuan: sinyal keluaran akan tinggi jika semua sinyal
masukan tinggi.
Ekspresi Booleannya : F= A B
(dibaca F sama dengan A AND B)

Gerbang Logika AND

memiliki konsep seperti dua buah saklar
yang dipasangkan secara seri.

Tabel Kebenaran (ON/ OFF = 1/ 0)

S1

S2

S1

S2

OFF

OFF

OFF

ON

ON

OFF

ON

ON

Lampu

Tabel Kebenaran (ON/ OFF = 1/ 0)

S1

S2

S1

S2

Lampu

OFF

OFF

mati

OFF

ON

mati

ON

OFF

mati

ON

ON

nyala

Fungsi = ??

Tabel Kebenaran (ON/ OFF = 1/ 0)

S1

S2

S1

S2

Lampu

Fungsi = ??

Tabel Kebenaran (ON/ OFF = 1/ 0)

S1

S2

S1

S2

Lampu

Fungsi = ??

Tabel Kebenaran (ON/ OFF = 1/ 0)

S1

S2

S1

S2

PATH?

Fungsi = ??

10

Tabel Kebenaran (ON/ OFF = 1/ 0)

S1

S2

S1

S2

PATH?

Fungsi = Logika AND

11

GERBANG AND
5V
+V

Rc3
Rc1

Vout
Rb3

T3

Rb1
T2

Rb2
T1

Gerbang AND yang dibentuk dari Transistor

 IC 7408 GERBANG AND

Vcc
14 13

12

11

10

7
GND

Macam-Macam Gerbang Dasar

2. Gerbang OR
Gerbang logika OR gerbang logika dasar
yang memiliki dua atau lebih sinyal masukan
dgn satu sinyal keluaran.
Berlaku ketentuan: sinyal keluaran akan
tinggi jika salah satu sinyal masukan tinggi.
Ekspresi Booleannya : F= A + B
(dibaca F sama dengan A OR B)

Gerbang Logika OR
memiliki konsep seperti dua buah saklar
yang dipasangkan secara paralel.

S2
S1

Tabel Kebenaran (ON/OFF = 1/0)

S1

S2

Lampu

OFF

OFF

Mati

OFF

ON

Nyala

ON

OFF

Nyala

ON

ON

Nyala

16

S2
S1

Tabel Kebenaran (ON/OFF = 1/0)

S1

S2

Lampu

Fungsi =??

17

S2
S1

Tabel Kebenaran (ON/OFF = 1/0)

S1

S2

Lampu

Fungsi =??

18

S2
S1

Tabel Kebenaran (ON/OFF = 1/0)

S1

S2

Lampu

Fungsi =??

19

Switches in Parallel
S2
S1

Tabel Kebenaran (ON/OFF = 1/0)

S1

S2

Lampu

Fungsi = Logika OR

20

GERBANG OR
5V
+V

Rc3
Rc1

Vout
Rb3

T3

Rb1
T2

Rb2
T1

Gerbang OR yang disusun dari transistor

 IC 7432 GERBANG OR

Vcc
14

13

12

11

10

7
GND

Macam-Macam Gerbang Dasar

3. Gerbang NOT / INVERTER
adalah rangkaian elektronik yang menghasilkan keluaran
bernilai kebalikan dari nilai masukan. Dikenal juga sebagai
inverter. Jika masukannya A maka keluarannya NOT A.
Berlaku ketentuan: sinyal keluaran akan tinggi jika
sinyal masukan rendah.
Ekspresi Booleannya : F = A
(dibaca F sama dengan bukan/ not A)

Gerbang Logika NOT

memiliki konsep seperti sebuah saklar yang
dipasangkan secara paralel dengan lampu dan
diserikan dengan sebuah resistor.

Tabel Kebenaran (ON/OFF = 1/0)

Lampu

OFF

Nyala

ON

Mati

25

Tabel Kebenaran (ON/OFF = 1/0)

Lampu

S
R

26

Tabel Kebenaran (ON/OFF = 1/0)

Lampu

27

GERBANG NOT
5V
+V

Vcc
14

13 12

11 10

Rc

Vout
A

Rb
T1

GND

Gerbang NOT dari

Transistor

IC 7404

Macam-Macam Gerbang Turunan

1. Gerbang NAND (NOT AND)

adalah rangkaian elektronik yang menggabungkan gerbang AND diikuti gerbang NOT. Pada
dasarnya gerbang NAND merupakan kebalikan dari gerbang AND. Lingkaran kecil pada sisi
keluaran gerbang NAND menunjukkan logika inverse (NOT). Berlaku ketentuan: sinyal
keluaran akan rendah jika semua sinyal masukan tinggi.
Ekspresi Booleannya : F= A B
(dibaca F sama dengan A NAND B / bukan A AND B)

Macam-Macam Gerbang Turunan

1. Gerbang NAND (NOT AND)

Macam-Macam Gerbang Turunan

2. Gerbang NOR (NOT OR)

adalah rangkaian elektronik yang menggabungkan gerbang OR dan diikuti gerbang NOT.
Pada dasarnya gerbang NOR merupakan kebalikan dari gerbang OR. Lingkaran kecil pada
sisi keluaran gerbang NOR menunjukkan logika inverse (NOT). Keluaran gerbang NOR
adalah rendah (0) jika salah satu masukannya bernilai 1.
Ekspresi Booleannya : F= A + B
(dibaca F sama dengan A NOR B / bukan(not) A OR B)

Macam-Macam Gerbang Turunan

2. Gerbang NOR (NOT OR)

Macam-Macam Gerbang Turunan

1. Gerbang XOR (Ex-OR)

Macam-Macam Gerbang Turunan

1. Gerbang XOR (Ex-OR)

Macam-Macam Gerbang Turunan

1. Gerbang XNOR

Macam-Macam Gerbang Turunan

1. Gerbang XNOR

ALJABAR BOOLEAN
Aljabar Boolean adalah struktur aljabar yang
"mencakup intisari" operasi logika AND, OR dan NOT
dan juga teori himpunan untuk operasi union,
interseksi dan komplemen. Atau dapat di definisikan
secara lebih sederhana, Aljabar Boolean adalah
rumusan matematika untuk menjelaskan hubungan
logika antara fungsi pensaklaran digital.

Teori Dasar Aljabar Boolean

Hukum-Hukum Aljabar Boolean

Teorema De Morgan
Teori Pertama : keluaran dua gerbang NOT
yang di-OR kan akan berfungsi sama dengan
gerbang NAND
A + B = (A.B)

Teorema De Morgan
Tabel Kebenaran Dalil I De morgan

Teorema De Morgan
Teori Kedua : keluaran dua gerbang NOT yang
di-AND kan akan berfungsi sama dengan
gerbang NOR
A.B = (A + B)

Teorema De Morgan
Tabel Kebenaran Dalil II De morgan

Peta Karnough
Digunakan untuk menyederhanakan fungsi
boolean
Dengan cara memetakan tabel kebenaran
dalam kotak-kotak segi empat yang jumlahnya
tergantung dari jumlah peubah (variabel)
masukan
Penyederhanaan untuk setiap 1 yang
bertetanggaan 2,4,8,16 menjadi suku
minterm yang sederhana

Peta Karnaugh 2 Peubah

Misal diketahui tabel
kebenaran sbb :

A
0
0
1
1

B
0
1
0
1

Maka Peta Karnaugh :

Y
0
0
1
1

A
A

B
0

Peta Karnaugh 3 Peubah

Peletakan posisi suku minterm

Peta Karnaugh 3 Peubah

Misalkan tabel
kebenaran
seperti di
samping!!!

Peta
Karnoughnya

Peta Karnaugh 4 Peubah

Peletakan posisi suku minterm

Peta Karnaugh 4 Peubah

Misalkan tabel
kebenaran
seperti di
samping!!!
Peta
Karnoughnya

Teknik Minimisasi Fungsi Boolean

dengan Peta Karnough
1. Pasangan : 2 buah 1 yang bertetangga

Teknik Minimisasi Fungsi Boolean

dengan Peta Karnough
1. Pasangan : 2 buah 1 yang bertetangga
Sebelum disederhanakan: f(w, x, y, z) = wxyz + wxyz
Hasil Penyederhanaan: f(w, x, y, z) = wxy
Bukti secara aljabar:
f(w, x, y, z) = wxyz + wxyz
= wxy(z + z)
= wxy(1)
= wxy

Teknik Minimisasi Fungsi Boolean

dengan Peta Karnough
2. Kuad : 4 buah 1 yang bertetangga

Teknik Minimisasi Fungsi Boolean

dengan Peta Karnough
2. Kuad : 4 buah 1 yang bertetangga
Sebelum disederhanakan: f(w, x, y, z) =
wxyz + wxyz + wxyz + wxyz
Hasil penyederhanaan: f(w, x, y, z) = wx
Bukti secara aljabar:
f(w, x, y, z) = wxy + wxy
= wx(z + z)
= wx(1)
= wx

Teknik Minimisasi Fungsi Boolean

dengan Peta Karnough
3. Oktet: 8 buah 1 yang bertetangga

Teknik Minimisasi Fungsi Boolean

dengan Peta Karnough
3. Oktet: 8 buah 1 yang bertetangga

Sebelum disederhanakan: f(a, b, c, d) =

wxyz + wxyz + wxyz + wxyz + wxyz +
wxyz

+ wxyz + wxyz

Hasil penyederhanaan: f(w, x, y, z) = w

TERIMAKASIH