BAB I

ALJABAR BOOLEAN DAN

IMPLEMENTASI GERBANG

1.1. Percobaan Implementasi Gerbang

1.1.1.Tujuan Percobaan
1) Mempelajari karakteristik dari gerbang-gerbang logika.
2) Mengetahui pemanfaatan awal dari gerbang logika.
3) Memahami teori dasar perancangan dengan menggunakan gerbang
logika.
4) Memahami penggunaan aljabar Boolean.

1.1.2. Alat-alat yang Dipergunakan

1) Base board
2) Power supply 500 mA
3) Seperangkat modul gerbang-gerbang logika
4) 4 bit input dan 4 bit output
5) Function generator
6) Logic probe
7) Kabel penghubung

1.1.3. Prosedur Percobaan

Rangkailah rangkaian percobaan anda dengan menghubungkan
masing-masing input dari gerbang-gerbang yang terdapat dalam Gambar 1.1
dengan 4 bit input, amati keluarannya dengan menghubungkan output gerbang
dengan 4 bit output kemudian lengkapilah tabel yang tersedia.

1.1.3.1. Gerbang-gerbang Logika

Gambar 1.1. Gerbang-gerbang Logika

Tabel 1.2. Hasil Percobaan Gerbang-gerbang Logika

INPUT
A.B A+B A⊕B
A B A.B A+B A B

0 0 0 0 1 1 1 0 1

0 1 0 1 1 0 1 1 0

1 0 0 1 1 0 0 1 0

1 1 1 1 0 0 0 1 0
I
-1
Aljabar Boolean Dan Implementasi Gerbang Li…
1.1.3.2. Percobaan Buffer Tri State
Secara spesifik, percobaan ini bermaksud untuk mengetahui karakteristik
gerbang tiga keadaan. Rangkailah rangkaian percobaan anda sesuai Gambar 1.2.
Ubah-ubahlah masukan dan enable-nya, amati dengan logic probe. Catat hasil
percobaan anda ke dalam Tabel 1.3.

Gambar 1.2. Rangkaian Percobaan Buffer Tri State

Tabel 1.3. Hasil Percobaan Buffer Tri State
Enable Input Output

1.1.3.3. Percobaan dengan Menggunakan Aljabar Boolean

Diberikan sebuah fungsi boole 4 variabel A, B, C, dan D. Pindahkan fungsi
boole tersebut ke dalam bentuk tabel kebenaran (Tabel 1.4.). Buatlah peta
karnough dari tabel tersebut lalu sederhanakan. Gambar rangkaian logika dari
fungsi tersebut pada Gambar 1.3. Dan ubahlah gerbang pada Gambar 1.3
menggunakan implementasi gerbang pada Gambar 1.4. Gunakan hanya
gerbang-gerbang logika yang sesuai dengan permintaan asisten anda.
Rangkailah rangkaian yang anda buat, beri masukan melalui 4 bit input dan
amati keluaran dari 4 bit output.Amati keluarannya, apakah sesuai dengan tabel
1.4. yang anda isi?

F = ………(………………………………………………………)

Tabel 1.4. Tabel Kebenaran Percobaan dengan Menggunakan Aljabar Boolean

INPUT OUTPUT
A B C D F

I
-2
Aljabar Boolean Dan Implementasi Gerbang Li…
 Tabel 1.5. Tabel peta karnough

Gambar 1.3. Gambar Rangkaian Percobaan dengan Menggunakan Peta Karnough

I
-3
Aljabar Boolean Dan Implementasi Gerbang Li…
 Gambar 1.4. Gambar Rangkaian dengan implementasi gerbang.

Gerbang yang digunakan:…………………………………………..

…………………………………………..

1.1.4. Kesimpulan

Pertanyaan
1) Jelaskan maksud dari istilah-istilah di bawah ini:
a. Radiks
b. LSB & MSB
c. Peta Karnough
d. Suku Max & Suku Min
2) Tuliskan beberapa rumus Aljabar Boolean!

1.2. Tugas
(Diberikan Asisten)

Jawab

1) Jelaskan
a. Radiks adalah sebuah homonim karena arti artinya memiliki ejaan
dan pelafalan yang sama tetapi memiliki makna yang berbeda.
semoga membantu
b. Least significant bit adalah bagian dari barisan data biner (basis
dua) yang mempunyai nilai paling tidak berarti/paling kecil.
Letaknya adalah paling kanan dari barisan bit.
Sedangkan most significant bit adalah sebaliknya, yaitu angka
yang paling berarti/paling besar dan letaknya disebelah paling kiri.
c. Karnaugh Map atau K-Map adalah suatu teknik penyederhanaan
fungsi logika dengan cara pemetaan.
d. Suku Min adalah suatu perkalian 2 variable atau lebih yang
berorientasi pada nilai 1, Suku Min sesuai namanya disimbolkan
dengan huruf m kecil, Sedangkan Suku Max adalah suatu
penjumlahan 2 variable atau lebih yang berorientasi pada nilai 0,
Suku Max sesuai namanya disimbolkan dengan huruf M besar,
fungsi Boolean yang berhubungan dengan Suku Min dan Suku
Max terdiri dari 2 bentuk yaitu SOP dan POS.

2) Rumus Aljabar Boolean

a. (A.B).C = A.(B.C)
b. A .B = B .A
c. (A+B).(A+C)=A+(B.C)
d. A.O = O
e. A.A = A
f. A.A= O
g. A = A
h. A.O= O
i. A.1 = A

I
-4
Aljabar Boolean Dan Implementasi Gerbang Li…
 j. A.(A + B ) = A

I
-5
Aljabar Boolean Dan Implementasi Gerbang Li…