LAPORAN LABORATORIUM

PROGRAM STUDI TEKNIK TELEKOMUNIKASI

PERCOBAAN 02
ALJABAR BOOLEAN

Nama Praktikan : Najaf Hidayatullah

Nama Rekan kerja : 1. Lukman ALGhifarri
2. Bilqis Candarakanti Putri
Tresna

Kelas/Kelompok : TELKOM 2A/ Kelompok 7

Tanggal Pelaksanaan Praktikum : 30 Maret 2023
Tanggal Penyerahan Laporan : 20 April 2023
 x

JURUSAN TEKNIK ELEKTRO

POLITEKNIK NEGERI JAKARTA
28 MARET 2023
 DAFTAR ISI

1. TUJUAN.............................................................................................................................................3

2. DASAR TEORI...................................................................................................................................3

3. PERALATAN YANG DIGUNAKAN................................................................................................7

4. LANGKAH PERCOBAAN................................................................................................................7

5. HASIL PERCOBAAN......................................................................................................................11

6. PEMBAHASAN DAN ANALISA....................................................................................................12

7. KESIMPULAN.................................................................................................................................12

8. DAFTAR PUSTAKA .........................................................................................................................13

1. TUJUAN

Dengan melaksanakan praktikum ini diharapkan mahasiswa dapat :

 Memahami operasi dasar dari aljabar boolean pada percobaan percobaan
rangkaian logika
 Menyelidiki ekivalen persamaan boolean secara eksperimental
 Membuat persamaan logika dengan bentuk SOP (Sum Of Product) dan POS
(Product Of Sum)

2. DASAR TEORI

Aljabar Boolean adalah suatu teknik matematika yang dipakai untuk

menyelesaikan masalah-masalah logika. Aljabar boolean mendasari operasi-
operasi aritmatika yang dilakukan oleh komputer dan juga bermanfaat
menganalisis dan mendesain rangkaian yang menjadi dasar bagi pembentukan
komputer sendiri. dalam aljabar Boolean terdapat 3 operasi logika dasar yaitu :
AND, OR dan NOT.
Kegunaan dari aljabar Boolean adalah memberikan fasilitas penulisan
dalam perancangan rangkaian digital. Aljabar Boolean menyediakan alat untuk
dibuat :
1. Mengekspresikan dalam bentuk aljabar sebuah tabel kebenaran yang
merupakan hubungan antara variabel-variabel.
2. Mengekspresikan dalam bentuk aljabar hubungan input dan output
diagram logika.
3. Mendapatkan rangkaian-rangkaian yang lebih sederhana untuk fungsi yang
sama.

2.1. Operasi dasar aljabar boolean

Tiga operasi dasar dari aljabar boolean adalah operasi inverse

(complement), operasi AND (multiplication) dan OR (addition). Ketiga
operasi ini dinyatakan dalam sistem digital sebagai gerbang INVERTER,
AND dan OR.

1. Operasi Inverse yaitu operasi logika yang mengubah logika 1 menjadi

logika 0 atau sebaliknya. Jika suatu variabel A, maka inverse A = (Ā)
Tabel kebenaran Ā:
A Ā
0 1
1 0

2. Operasi AND yaitu operasi AND antara 2 variable A dan B ditulus A.B

Tabel kebenaran A.B

A B A.B
0 0 0
0 1 0
1 0 0
1 1 1

A.B bernilai 1, hanya jika A dan B bernilai 1.

3. Operasi OR yaitu operasiss antar 2 variable A dan B ditulis A+B

Tabel kebenaran
A B A+B
0 0 0
0 1 1
1 0 1
1 1 1

A+B bernilai 0, hanya jika A dan B bernilai 0

2.2. Hukum dan teorema aljabar boolean
 Operasi 0 dan 1
a. 0 + A = A
b. 1 . A = A
c. 1 + A = 1
d. 0 . A = 0

 Hukum Identitas
a. A . A = A
b. A + A = A

 Hukum Negasi
a. ( Ā ) = Ā
b. ( Ā ) = A

 Hukum Komplemen
a. Ā + A = 1
b. Ā . A = 0

 Hukum Komutatif
a. A + B = B + A
b. A . B = B . A

 Hukum Asosisatif

a. ( A + B ) + C = A + ( B + C ) = A + B + C
b. ( A . B) . C = A . ( B . C ) = A . B . C

 Hukum Distributif

a. ( B + C ) = A . B + A . C

b. A + ( B . C ) = ( A + B ) . ( A + C )
  Hukum Redundansi
a. A + A. B = A
b. A .( A + B) = A

 Teorema Penyederhanaan
a. A + Ā . B = A + B
b. A . ( Ā + B ) = A .

 Hukum De Morgan

 Teorema Perkalian dan Pemfaktoran

a. ( A + B ) (Ā + C) = A . C + Ā . B
b. A . B + Ā . C = (A + C ) (Ā + B)

 Teorema Konsesus

a. A . B + B . C + Ā . C = A . B + Ā . C

b. ( A + B) (B + C) ( Ā + C) = (A + B) ( Ā + C )

2.3. Hubungan Tabel Kebenaran dengan Rangkaian Logika

 Dalam tabel kebenaran, setiap kombinasi variabel yang ada hatus

didaftarkan juga hasil output untuk setiap kombinasi input.
Membentuk Persamaan dari Tabel Kebenaran
 Ekspresi SOP dibentuk dari dua atau lebih fungsi AND yang di OR kan di
dalam tanda kurung, dan di dalam tanda kurung tersebut bias terdiri dari dua
atau lebih variable. Jika yang dilihat adalah output 1 pada tabel kebenaran,
maka persamaan mempunyai bentuk “Sum Of Product (SOP)”.
3. PERALATAN YANG DIGUNAKAN

No. Alat-alat dan komponen Jumlah

1 IC 7400 (Quad 2 Input NAND Gate)

IC 7404 (Hex Inverter)
1
IC 7408 (Quad 2 Input AND Gate)
IC 7432 (Quad 2 Input OR Gate)

2 Power Supply DC 1

3 Multimeter 1

4 Logic Probe 1

5 Resistor 220 ohm 1

6 LED 1

7 Protoboard 1

8 Kabel kabel penghubung Secukupnya

4. LANGKAH PERCOBAAN

Langkah – langkah dalam melakukan percobaan adalah sebagai berikut:

1. Melihat data sheet untuk masing – masing IC yang digunakan, catat kaki – kaki
input, output, serta kaki Vcc dan Ground.

2. Mengatur tegangan power supply sebesar 5 Volt dengan cara menghubungkan

terminal-terminal pada power supply dengan terminal yang ada pada
multimeter. Kabel hitam hubungkan pada kutub negatif, sedangkan kabel merah
hubungkan pada kutub positif

3. Membuat rangkaian seperti gambar dibawah

4. Hubungkan kabel hitam pada ground (kaki 7), kabel merah pada VCC (kaki 14)
pada setiap IC.
5. Berikan logik 0 dan/atau logik 1 pada masing – masing input A dan input B
sesuai tabel 6.1. Tes rangkaian menggunakan logic probe. Mengamati LED dan
mengukur tegangan pada output Y, mencatat hasilnya pada tabel 6.1.

6. Membuat rangkaian seperti gambar dibawah

7. Berikan logik 0 dan/atau logik 1 pada masing – masing input A dan input B
sesuai tabel 6.2. Tes rangkaian menggunakan logic probe. Mengamati LED dan
mengukur tegangan pada output Y, mencatat hasilnya pada tabel 6.2.

8. Membuat rangkaian seperti gambar dibawah

9. Berikan logik 0 dan/atau logik 1 pada masing-masing input A dan input B sesuai Tabel
6.3. Amati output setiap gerbang logika menggunakan Logic Probe, dan amati pula
LED serta ukur tegangan pada output Y.

10. Membuat rangkaian seperti gambar dibawah

11. Berikan logik 0 dan/atau logik 1 pada masing-masing input A dan input B sesuai Tabel
6.4. Amati output setiap gerbang logika menggunakan Logic Probe, dan amati pula
LED serta ukur tegangan pada output Y
12. Menentukan persamaan output Y dan menggambar rangkaian logikanya dari
tabel kebenaran berikut:
 Desimal INPUT OUTPUT
A B C Y
0 0 0 0 0
1 0 0 1 1
2 0 1 0 0
3 0 1 1 1
4 1 0 0 1
5 1 0 1 0
6 1 1 0 0
7 1 1 1 1

13. Setelah itu membuat rangkaian seperti gambar dibawah:

14. Berikan logik 0 dan/atau logik 1 pada masing – masing input A, input B, dan
input C sesuai tabel di atas. Tes rangkaian menggunakan logic probe.
Mengamati LED dan mengukur tegangan pada output Y,
5. HASIL PERCOBAAN
6. PEMBAHASAN DAN ANALISA

Dari percobaan yang kami lakukan terbukti dengan memahami hukum dan
teorema Aljabar Boolean maka akan memudahkan menganalisis percobaan-
percobaan rangkaian logika. Selain itu dari Aljabar Boolean juga dapat menguji
tabel kebenaran, hasil dari suatu rangkaian logika yang dibuat. Sehingga kita dapat
menyelidiki ekivalen dari persamaan Boolean yang kita dapat dari percobaan ke
bentuk persamaan Boolean yang lebih sederhana.
Terbukti dapat menyederhanakan suatu persamaan logika dengan menggunakan
teorema aljabar Boolean. Sehingga kedua persamaan tersebut dapat dikatakan
ekivalen karena memiliki keluaran yang sama. Seperti persamaan logika dari setiap
rangkaian percobaan dapat disederhanakan sehingga pemakaian IC dapat dihemat.
Terdapat tiga operasi dasar dari aljabar boolean, yaitu operasi Inverter, operasi
AND, dan OR. Jika yang dilihat adalah output 1 pada tabel kebenaran, maka
persamaan mempunyai bentuk Sum Of Product (SOP). Jika yang dilihat adalah
output 0 pada tabel kebenaran, maka persamaan mempunyai bentuk Product Of
Sum (POS).

7. KESIMPULAN

Aljabar Boolean adalah suatu teknik matematika yang dipakai untuk

menyelesaikan masalah-masalah logika. Dengan menggunakan aljabar Boolean,
kita dapat memperoleh rangkaian yang lebih sederhana untuk fungsi yang sama.
Sehingga dapat menghemat pemakaian IC. Terdapat tiga operasi dasar dari aljabar
boolean, yaitu operasi Inverter, AND,dan OR. Jika yang dilihat adalah output 1
pada tabel kebenaran, maka persamaan mempunyai bentuk Sum Of Product
(SOP). Jika yang dilihat adalah output 0 pada tabel kebenaran, maka persamaan
mempunyai bentuk Product Of Sum (POS).
DAFTAR PUSTAKA

https://www.trivusi.web.id/2022/08/aljabar-boolean.html (02 september 2022)