Laboratorium Digital (Kombinatorial) Gerbang Logika & Gerbang Universal

LAPORAN LABORATORIUM

PROGRAM STUDI TEKNIK TELEKOMUNIKASI

NO. 01

Aljabar Boolean Teorema De Morgan

NAMA PRAKTIKAN : FARDAN RASYID ARBI RISTANTO

NAMA REKAN KERJA : 1. MIMI SANDORA

2. TEDDY WIRANTO

Kelas/Kelompok : TT2C / 7

Tanggal Pelaksanaan Praktikum : Senin, 12 April – Senin, 19 April 2021

Tanggal Penyerahan Laporan : Minggu, 11 April 2021

JURUSAN TEKNIK ELEKTRO

POLITEKNIK NEGERI JAKARTA
12 MARET 2021

Teknik Telekomunikasi – Teknik Elektro 1

 KATA PENGANTAR

Puji syukur penulis panjatkan kepada Allah SWT yang telah memberikan rahmat dan
karunia-Nya, sehingga penulis dapat menyelesaikan Laporan Pelaksanaan Praktikum
Laboratorium Digital 1. Praktikum ini merupakan salah satu matakuliah yang wajib
ditempuh di Jurusan Elektro Politeknik Negeri Jakarta di Program Studi Teknik
Telekomunikasi.

Dengan selesainya laporan kerja praktek ini tidak terlepas dari bantuan banyak pihak
yang telah memberikan masukan-masukan kepada penulis. Untuk itu penulis mengucapkan
banyak terimakasih kepada Dosen Praktikum. Penulis menyadari bahwa masih banyak
kekurangan dari laporan ini, baik dari materi maupun teknik penyajiannya, mengingat
kurangnya pengetahuan dan pengalaman penulis. Oleh karena itu, kritik dan saran yang
membangun sangat penulis harapkan.

Penulis
 DAFTAR ISI
Kata pengantar.....................................................................................................................2
Daftar isi................................................................................................................................3
Percobaan gerbang logika dan gerbang universal............................................................4
1. Tujuan...................................................................................................................................4
2.Dasar Teori............................................................................................................................4
Gerbang logika...............................................................................................................................5
Gerbang universal..........................................................................................................................7
Alat-alat yang digunakan...............................................................................................................7
Langkah-langkah...........................................................................................................................9
Data hasil percobaan.....................................................................................................................11
Pertanyaan dan tugas....................................................................................................................21
Daftar Pustaka..............................................................................................................................24
 PERCOBAAN 2
ALJABAR BOOLEAN & DE MORGAN

1. TUJUAN:
 Memahami operasi dasar dari aljabar boolean pada percobaan-percobaan rangkaian logika.
 Menyelidiki ekivalen persamaan boolen 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.
2.1. Operasi-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 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 variabel A dan B ditulis 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 Operasi OR antara 2 variabel A dan B ditulis A + B.
Tabel kebenaran A + B :

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 (Operation with 0 and 1)
a. 0 + A = A
b. 1 + A = 1
c. 0 . A = 0
d. 1 . A = A
 Hukum Identitas (Idempotent Laws)
e. A . A = A
f. A + A = A
 Hukum Negasi (Involution Laws)
a. (Ā ) = A
b. ( ) = A
 Hukum Komplemen (Laws of Complementarity)
a. Ā + A = 1
b. Ā . A = 0
 Hukum Komutatif (Commutative Laws)
a. A + B = B + A
b. A . B = B . A
 Hukum Asosiatif (Associative Laws)
a. (A + B) + C = A + (B + C) = A + B + C
b. (A . B) . C = A . (B . C) = A . B . C
 Hukum Distributif (Distributive Laws)
a. A . (B + C) = (A . B) + (A . C)
b. A + (B . C) = (A + B) . (A + C)

5
  Hukum Redundansi (Redundant Laws)
a. A + A . B = A
b. A . (A + B) = A
 Teorema Penyederhanaan (Simplification Theorems)
a. A + Ā . B = A + B
b. A . (Ā + B) = A . B
 Hukum De Morgan (DeMorgan’s Laws)
a. ( )=Ā.
b. ( )=Ā+
 Teorema Perkalian dan Pemfaktoran (Theorem for Multiplying Out and
Factoring)
a. (A + B)( Ā + C) = A . C + Ā . B
b. A . B + Ā . C = (A + C)( Ā + B)
 Teorema Konsensus
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

 Salah satu cara untuk menguji kebenaran dari teorema aljabar Boolean
 Dalam tabel kebenaran, setiap kondisi/kombinasi variabel yang ada harus
didaftarkan juga hasil output untuk setiap kombinasi input.

Membentuk Persamaan dari Tabel Kebenaran

 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) ".
 Jika nilai A, B atau C = 1, maka tetap dituliskan A, B atau C. Tetapi jika
nilai A, B atau C = 0, maka dituliskan .
Contoh :

A B C = 0 0 0, ditulis :
A B C = 1 1 1, ditulis : ABC

6
3. ALAT – ALAT YANG DIPERGUNAKAN

No. Alat-alat dan komponen Jumlah

1 IC 7404 (Hex Inveter) 1
IC 7408 (Quad 2 Input AND 1
Gate) IC 7432 (Quad 2 Input OR 1
Gate)
2 Power Supply DC 1
3 Multimeter 1
4 Logic Probe 1
5 Resistor 220 Ω 1
6 LED 1
7 Protoboard 1
8 Kabel-kabel penghubung Secukupnya

4. LANGKAH-LANGKAH PERCOBAAN
Langkah-langkah dalam melakukan percobaan gerbang universal adalah sebagai berikut :
1. Lihat data sheet untuk masing-masing IC yang dipergunakan, catat kaki-kaki
input, output serta kaki Vcc dan Ground.
2. Atur tegangan power supply sebesar 5 Volt dengan cara menghubungkan
terminal-terminal pada power supply dengan terminal yang ada pada multimeter.
3. Buat rangkaian seperti Gambar 4.1.
(1)
A (3)
(1) (2) 1
(1)
(2) Y
7404 7408 (3)
B 1
(2)
7432
220

LED

Gambar 4.1. GND

4. Berikan logik 0 dan/atau logik 1 pada masing-masing input A dan input B sesuai
Tabel 6.1, Amati output setiap gerbang logika menggunakan Logic Probe, dan
amati pula LED serta ukur tegangan pada output Y. Catat hasilnya pada Tabel
6.1.
5. Buat rangkaian seperti Gambar 4.2., Gambar 4.3., dan Gambar 4.4.

7
6. Berikan logik 0 dan/atau logik 1 pada masing-masing input A dan input B sesuai
Tabel 6.2, Tabel 6.3, dan Tabel 6.4. Amati output setiap gerbang logika
menggunakan Logic Probe, dan amati pula LED serta ukur tegangan pada output
Y. Catat hasilnya pada Tabel 6.2, Tabel 6.3, dan Tabel 6.4.
(1)
A (3)Y
7404 1
(1) (2) (1)
(2)
(3) 7408
B
1 220
(2)
7432

LED

Gambar 4.2. GND

(1
A ) (3
1 ) (1
) (3 Y
(2) 743 1 )
B 2
(2
) 740
8
22
C 0

LED

Gambar 4.3. GND

7404
(1) (2)
(1)
A
1 (3)
B
(2)
7408 (1)
(4) (3)Y
1
2
C (6) (2)
7432
(5)
220
7408
LED

GND
Gambar 4.4.

7. Tentukan persamaan output Y dan gambarkan rangkaian logikanya dari tabel

kebenaran 4.1 :

Tabel Kebenaran 4.1.

INPUT OUTPU
Desimal
C B A TY
0 0 0 0 0
1 0 0 1 1
8
 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

8. Berikan logik 0 dan/atau logik 1 pada masing-masing input A, input B dan input
C sesuai tabel diatas, Amati dan ukur tegangan pada output Y dan Catat hasilnya
pada tabel 6.

9
Laboratorium Digital Aljabar
(Kombinatorial) Boolean

DATA HASIL PERCOBAAN

MULTISIM

No. Percobaan : 02 Pelaksanaan Praktikum : 12 April 2021

Judul : ALJABAR BOOLEAN Penyerahan Laporan : …………………………
Mata Kuliah : Laboratorium Digital Nama Praktikan : Fardan Rasyid Arbi R.
Kelas / : TT2C / 07 Nama Rekan Kerja : Mimi Sandora
Kelompok Tahun : 2020/2021 Teddy Wiranto
Akademik

Tabel 6.1. Tabel 6.4.

Input Output Input Output
B A .A Y (Volt) C B A .B A.C Y (Volt)
0 0 1 0 0 0V 0 0 0 1 0 0 0 0V
0 1 1 1 1 5V 0 0 1 0 0 0 0 0V
1 0 0 0 1 5V 0 1 0 1 1 0 1 5V
1 1 0 0 1 5V 0 1 1 0 0 0 0 0V
1 0 0 1 0 0 0 0V
Tabel 6.2. 1 0 1 0 0 1 1 5V
Input Output 1 1 0 1 1 0 1 5V
B A +B Y (Volt) 1 1 1 0 0 1 1 5V
0 0 1 1 0 0V Tabel 6.5.
0 1 0 0 0 0V
1 0 1 1 0 0V Input Output
Desimal
1 1 0 1 1 5V C B A Y (Volt)
0 0 0 0 0 0V
Tabel 6.3. 1 0 0 1 1 5V
Input Output 2 0 1 0 0 0V
C B A A + Y (Volt) 3 0 1 1 1 5V
B 4 1 0 0 1 5V
0 0 0 0 0 0V 5 1 0 1 0 0V
0 0 1 1 0 0V 6 1 1 0 0 0V
0 1 0 1 0 0V 7 1 1 1 1 5V
0 1 1 1 0 0V
1 0 0 0 0 0V
1 0 1 1 1 5V
1 1 0 1 1 5V
1 1 1 1 1 5V
1. Rangkaian Aljabar Boolean ke-1 untuk Tabel 6.1

2. Rangkaian Aljabar Boolean ke-2 untuk Tabel 6.2

Laboratorium Digital (Kombinatorial) Gerbang Logika & Gerbang Universal

3. Rangkaian Aljabar Boolean ke-3 untuk Tabel 6.3

4. Rangkaian Aljabar Boolean ke-3 untuk Tabel 6.4

5. Rangkaian Aljabar Boolean ke-5 untuk tabel 6.5 (Masih dalam tahap pemecahan persamaan
Aljabar Boolean-nya dan akan dilengkapi di laporan).

Teknik Telekomunikasi – Teknik Elektro 18

5. PERTANYAAN DAN TUGAS
1. Tuliskan persamaan logika output Y untuk Gambar 4.1., Gambar 4.2., Gambar 4.3., dan
gambar 4.4.,
2. Sederhanakan persamaan logika berikut dengan menggunakan teorema aljabar boolean.
Y = A . (B + C) + Ā . B
Buatlah rangkaian logika sebelum dan sesudah disederhanakan dan jelaskan !
3. Rancanglah sebuah rangkaian logika dengan menggunakan operasi dasar logika yang telah
dipelajari (minimal 3 variabel input dan buktikan tabel kebenarannya) !
4. Buatlah kesimpulan dari percobaan ini !
 DAFTAR PUSTAKA

Harold, 2014. How to Construct Xor Gate Using Only 4 Nand Gate.
http://cs.stackexchange.com diambil pada tanggal [15 Maret 2021]

Puspita Ajeng. 2015. Gerbang Logika. https://www.academia.edu. [15 Maret

2021]

Ahmadi Dio. 2014. Universal NAND Gate. https://www.academia.edu. [15

Maret 2021]