LAPORANLABORATORIUM

PROGRAM STUDI TEKNIK TELEKOMUNIKASI

Disusun Untuk Memenuhi Tugas Mata Kuliah Praktik Digital

DOSEN PENGAMPU:

Benny Nixon, ST, MT.

Nama Praktikum: Aljabar Boolean dan De Morgan

Di SusunOleh :

1. Agnes Christi R. S. S. 1317030001

2. DhaniWahyuningtiasHafsha 1317030029

3. Muhammad Farhan 1317030059

Kelas/Kelompok : TT-2A/Kelompok 6

Tanggal Pelaksanaan Praktikum : 12Maret 2018

Tanggal Penyerahan Laporan : 25Maret 2018

JURUSAN ELEKTRO

POLITEKNIK NEGERI JAKARTA

JAKARTA

2018
 Daftar Isi

Aljabar Boolean dan De Morgan……………….…………...….………..…3

A. TujuanPecobaan................................................................................. 3

B. Dasar Teori ........................................................................................ 3

C. Alat yang Digunakan ......................................................................... 5

D. LangkahPercobaan............................................................................. 6

E. Data Hasil Percobaan......................................................................... 8

F. Pembahasan ....................................................................................... 11

G. Kesimpulan ....................................................................................... 14

Lampiran ........................................................................................................ 15

Daftar Pustaka ................................................................................................ 17

 ALJABAR BOOLEAN & DE MORGAN

1. Tujuan

 Memahamioperasidasardarialjabarbooleanpadapercobaan-percobaanrangkaianlogika
 Menyelidikiekivalenpersamaanbooleansecaraeksperimental
 Membuatpersamaanlogikadenganbentuk SOP (Sum Of Product) dan POS (Product Of
Sum)

2. Dasar Teori

Aljabarbooleanadalahsuatuteknikmatematika yang dipakaiuntukmenyelesaikanmasalah-

masalahlogika. Aljabarbooleanmendasarioperasi-operasiaritmartika yang
dilakukanolehkomputerdan juga bermanfaatmenganalisisdanmendesainrangkaian yang
menjadidasarbagipembentukankomputersendiri.

1. Operasi-operasidasarAljabar Boolean
Tigaoperasidasardarialjabarbooleanadalahoperasiinverse (complement), operasiAND
(multiplication) danOR (addition). Ketigaoperasiinidinyatakandalamsistem digital
sebagaigerbangINVERTER, ANDdanOR.

1. OperasiInverseyaituoperasilogika yang mengubahlogika 1 menjadi 0

atausebaliknya. Jikasuatuvariabel A, maka inverse A = (Ᾱ).

TabelkebenaranᾹ :
A Ᾱ

0 1

1 0

2. OperasiANDyaituoperasiANDantara 2 variable A dan B ditulis A.B.

TabelkebenaranA.B :
A B A.B

0 1 0

1 0 0

1 0 0

1 1 1

A . B bernilai 1, hanyajika A dan B bernilai 1

 3. Operasi OR yaituOperrasiantara 2 vriable A dan B ditulis A+B.
Tabelkebenaran A + B :

A B A+B

0 0 0

0 1 1

1 0 1

1 1 1

A + B bernilai 0, hanyajika A dan B bernilai 0.

2. HukumdanTeoremaAljabar 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
 HukumIdentitas (Idempotent Laws)
E. A . A = A
F. A + A = A
 HukumNegasi (Involution Laws)
A. (Ᾱ) = A
B. (Ᾱ) = A
 HukumKomplemen (Laws of Complementary)
A. Ᾱ + A = 1
B. Ᾱ . A = 0
 HukumKomutatif (Commutative Laws)
A. A + B = B + A
B. A . B = B . A
 HukumAsosiatif (Assosiative Laws)
A. (A + B) + C = A + (B + C) = A + B + C
B. (A . B) . C = A . (B . C) = A .B . C
 HukumDistributif (Distributif Laws)
A. A . (B + C) = (A . B) + (A . C)
B. A + (B . C) = (A + B) . (A + C)
  HukumRedudansi (Redundant Laws)
A. A + A . B = A
B. A . (A + B) = A
 TeoremaPenyederhanaan (Simplification Theorems)
A. A + Ᾱ . B = A + B
B. A . (Ᾱ + B) = A . B
 Hukum De Morgan (DeMorgan’s Laws)

A. A + B = Ᾱ . B
B. A . B = Ᾱ+ B
 TeoremaPerkaliandanPemfaktoran (Theorm for Multiplying Out and Factoring)
A. (A + B)( Ᾱ+C) = A . C + Ᾱ . B
B. A . B + Ᾱ . C = (A + C) (Ᾱ + B)
 TeoremaKonsesus
A. A . B + B . C + Ᾱ . C = A . B + Ᾱ . C
B. (A + B) (B + C) (Ᾱ + C) = (A + B)( Ᾱ + C)

3. Hubungantabelkebenarandenganrangkaianlogika

 Salah satucarauntukmengujikebenarandariteoremaaljabar Boolean

 Dalamtabelkebenaran, setiapkondisi/kombinasivariabel yang adamakadidaftarkan juga
hasil output untuksetiapkombinasi input.

MembentukPersamaandariTabelKebenaran
 Jika yang dilihatadalah output “1” padatabelkebenaran,
makapersamaanmempunyaibentuk “Sum of Product (SOP)”.
 Jika yang dilihatadalah output “0” padatabelkebenaran,
makapersamaanmempunyaibentuk “Product of Sum (POS)”.
 Jikanilai A, B atau C = 1, makatetapdituliskan A, B atau C. Tetapijikanilai A, B atau

C=0, makadituliskan Ᾱ, B atau C

Contoh :

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

3. Alat-Alatyang Digunakan

No. Alat-alatdankomponen Jumlah

 1 IC 7400 (Quad 2 Input NAND Gate) 1

IC 7404 (Hex Inverter) 1

IC 7408 (Quad Input 2 AND Gate) 1

IC 7432 (Quad Input OR Gate) 1

2 Power Supply DC 1

3 Multimeter 1

4 Logic Probe 1

5 Resistor 220 Ω 1

6 LED 1

7 Protoboard 1

8 Kabel-kabelpenghubung 1

4. LangkahPercobaan

Langkah-langkahpercobaandalammelakukanpercobaangerbang universal adalahsebagaiberikut :

1. Lihat data sheet untukmasing-masing IC yang dipergunakan, catat kaki-kaki input,

output, serta kaki Vccdan Ground.
2. Aturulang power supply sebesar 5 Volt dengancaramenghubungkan terminal- terminal
pada power supply dengan terminal yang adapada multimeter.
3. Buatrangkaiansepertigambar 4.1.

74LS08J
74LS04D

74LS32D
220 V

LED1
GND

Gambar 4.1
4. Berikanlogik 0 dan/atau logik1 padamasing-masing input A dan input B sesuaitabel 1,
amati LED danukurteganganpada output Y. Catathasilnyapadatabel 6.1.
5. Buatrangkaiansepertigambar 4.2., gmbar 4.3., gambar 4.4., dangambar 4.5.

6. Berikanlogik 0 dan/ataulogik 1 padamasing-masing input A dan input B

sesuaiteganganpada output Y. Catathasilnyapadatabel 6.2, tabel 6.3, tabel 6.4, tabel 6.5.
 7. Tentukanpersamaan output Y
dangambarkanrangkaianlogikanyadaritabelkebenaranberikutini :

Desimal INPUT Output

A B C

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

8. Berikanlogik 0 dan/ataulogik 1 padamasing-masing input A, input B dan input C

sesuaitabeldiatas, amatidanukurtegangan output Y dancatathasilnyapadatabel 6.

5. Data Hasil Percobaan

Tabel 6.1

Input Output

B A B Y Volt
B.A

0 0 1 0 0 0,0115

0 1 1 1 1 4,39

1 0 0 0 1 4,28

1 1 0 0 1 4,27
 Input Output

Tabel 6.2 B A Ᾱ Ᾱ +B Y Volt

0 0 1 1 0 0,1598

0 1 0 0 0 0,160

1 0 1 1 0 0,1599

1 1 0 1 1 3,287

Input Output
Tabel 6.3 C B A A+B Y Volt

0 0 0 0 0 0,162

0 0 1 1 0 0,1742

0 1 0 1 0 0,1722

0 1 1 1 0 0,1657

1 0 0 0 0 0,162

1 0 1 1 1 3,043

1 1 0 1 1 3,054

1 1 1 1 1 3,126

Input Output

C B A Ᾱ Ᾱ .B A.C Y Volt

0 0 0 1 0 0 0 0,0207

0 0 1 0 0 0 0 0,0212

0 1 0 1 1 0 1 4,34

0 1 1 0 0 0 0 0,0226

1 0 0 1 0 0 0 0,0211

1 0 1 0 0 1 1 4,35
 1 1 0 1 1 0 1 4,36
Tabel 6.4 1 1 1 0 0 1 1 4,35

Tabel 6.5 Input Output

D C B A B.C B.C + D Y Volt

0 0 0 0 1 1 0 0,161

0 0 0 1 1 1 1 3,347

0 0 1 0 1 1 0 0,1612

0 0 1 1 1 1 1 3,347

0 1 0 0 1 1 0 0,1611

0 1 0 1 1 1 1 3,347

0 1 1 0 0 0 0 0,1622

0 1 1 1 0 0 0 0,1618

1 0 0 0 1 1 0 0,1618

1 0 0 1 1 1 1 3,344

1 0 1 0 1 1 0 0,1601

1 0 1 1 1 1 1 3,344

1 1 0 0 1 1 0 0,1602

1 1 0 1 1 1 1 3,344

1 1 1 0 1 1 0 0,1608

1 1 1 1 0 0 1 3,347
 Input Y Output

Tabel 6.6 A B C Y Volt

0 0 0 0 0 0,0205

0 0 1 1 1 4,39

0 1 0 0 0 0,0202

0 1 1 0 0 0,0218

1 0 0 1 1 4,49

1 0 1 0 0 0,0197

1 1 0 1 1 4,49

1 1 1 1 1 4,49

6. Pembahasan

Setelah melakukan 6 kali percobaan di lab,

ternyatamenyelesaikanpermasalahanlogikabisadenganmudahdiatasidenganteorialjabarbooleanda
n De morgan. Untukmenyelesaikanteoritersebutkitaharuslebihteliti. Karena
padateorialjabarbooleandan De morgansuatuvariabeldapatdigunakansecaraberulang-ulang.

7. Pertanyaan

1. Tuliskanpersamaanlogika output Y untukgambar 4.1, gambar 4.2, gambar 4.3, gambar

4.4 dangambar4.5 ?
Jawab

Gambar 4.1 Gambar 4.2

Y=A+B Y = A .B

Gambar 4.3 Gambar 4.4

Y = (A + B) . C Y= Ᾱ.B+A.C

Gambar 4.5 Gambar 4.6

Y = A ( B. C + D ) Y = ᾹC + A (B + C)
2. Sederhanakanpersamaanlogikaberikutdenganmenggunakanteoremaaljabarboolean

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

Buatlahrangkaianlogikasebelumdansesudahdisederhanakan, jelaskan !
Jawab:

Y = A( B + C ) + AB
= AB +AC + AB
= B ( A + A ) + AC
= B + AC

Disederhanakanmenjadi:

3. Rancanglahsebuahrangkaianlogikadenganmenggunakanoperasidasarlogika yang telah di

pelajari! (minimal 3 variable input danbuktikantabelkebenarannya)!
Jawab:

Y = A . (A .B + C)

= A .A . B + A . C

=A.B+A.C

= A . (B + C)
 Input Output

C B A A. (B + C) Y

0 0 0 0 0

0 0 1 0 0

0 1 0 0 0

0 1 1 1 1

1 0 0 0 0

1 0 1 1 1

1 1 0 0 0

1 1 1 1 1

Di sederhanakanmenjadi :
 4. Buatlahkesimpulandaripercobaanini

8. Kesimpulan

 Aljabar Boolean adalah struktur aljabar yang "mencakup intisari" operasi logika AND, OR

dan NOR dan juga teori himpunan untuk operasi union, interseksi dan komplemen.

 Boolean adalah suatu tipe data yang hanya mempunyai dua nilai. Yaitu true atau false
(benar atau salah).

Hukum Dasar Aljabar Boolean

1. Hukum Identitas yaitu A + A = A dan A . A = A

2. Hukum Negasi yaitu (A) = A dan A = A
3. Hukum Redundan yaitu A + A . B = A dan A. (A + B) = A
4. Hukum Komutatif yaitu A + B = B + A dan A . B = B . A
5. Hukum Asosiatif yaitu (A + B) + C = A + (B + C) dan (A . B) . C = A. (B . C)
6. Hukum Distributif yaitu A . (B + C) = A . B + A . C dan A + (B .C) = (A + B) . (A + C)
7. Identitas :
-0+A=A

-1.A=A
-1+A=1
-0.A=0
- A + A . B = A+ B

Teorema De Morgan :

- (A + B) = A . B

- (A . B) = A + B

Boolean

Dari Postulat dan Teorema Aljabar Boolean diatas tujuan utamanya

adalah untuk penyederhanaan :-Ekspresi Logika- Persamaan Logika -
Persamaan Boolean (Fungsi Boolean) yang inti-intinya adalah untuk
mendapatkan Rangkaian Logika(Logic Diagram) yang paling sederhana.

16
9. Lampiran

17
18
Daftar Pustaka

Diktat Laboratorium Digital Politeknik Negeri Jakarta

19