Fakultas Teknik UNP Lembar kerja 4

Jurusan Teknik Elektronika Mata Kuliah : Praktikum Digital

Waktu : 150 Menit Topik : Gerbang Kombinasi dan
Aljabar Boolean
Kode : ELA1.61.3310/S1 Judul : Gerbang NAND, NOR
dan Aljabar Boolean

A. TUJUAN :
Setelah selesai praktik diharapkan mahasiswa dapat :
1. Mampu mengidentifikasi tabel kebenaran fungsi gerbang logika NAND
dan NOR.
2. Mampu membuat fungsi suatu gerbang dari gerbang lain dalam bentuk
kombinasi.
3. Mampu mengubah gerbang logika 2-Input menjadi input yang lebih
banyak.
4. Mampu melakukan analisis kombinasi logika menggunakan Aljabar
Boolean.
5. Mampu menjabarkan cara pengubahan logika kombinasi menggunakan
persamaan Boolean.
6. Mampu menyederhanakan persamaan logika menggunakan Aljabar
Boolean dengan berbagai teknik penyederhanaan.

B. TEORI SINGKAT
1. Gerbang NAND
Gerbang NAND merupakan perluasan dari gerbang AND, yang
merupakan gabungan dari gerbang AND dan NOT. Tanda yang
dipergunakan untuk menyatakan operasi dari komponen NAND adalah
gabungan dari tanda yang dipergunakan oleh kedua gerbang itu di atas.
Gabungan dari kedua gerbang AND dan NOT ini diperlihatkan pada
gambar 4.1. berikut ini.

26
 Gambar 4.1. Simbol Gerbang NAND
Gambar 1. di atas memperlihatkan suatu gerbang AND dan
pembalik yang terpisah dan digunakan untuk menghasilkan fungsi logika
NAND. Kita perhatikan pula bahwa ekspresi Boelan untuk gerbang AND
(A.B) dan NAND (A.B).
Selain itu gerbang NAND dapat berfungsi sebagai inverter karena
gerbang NAND adalah gerbang AND dengan output terbalik. Jadi jika
kedua input dihubungkan sama pintu gerbang akan berfungsi sebagai
inverter.
2. Gerbang NOR
Gerbang NOR merupakan gabungan dari gerbang NOT-OR, yang
merupakan kebalikan dari gerbang OR. Gerbang NOR akan memberikan
keluaran 0 jika salah satu dari masukkannya pada keadaan 1. Jika
diinginkan keluaran bernilai 1, maka semua masukan harus dalam keadaan
0. Simbol gerbang NOR ditunjukkan oleh Gambar 4.2. berikut ini

Gambar 4.2. NOR Gate

3. Aljabar Boolean

a) Hukum dan Aturan AljabarBoolean

Seperti dalam ranah matematika terdapat ukum dan aturan-

aturan yang diberlakukan dalam aplikasi Aljabar Boolean. Hal yang
penting perlu dibicarakan dalam pertemuan ini ada 3 hukum dasar
operasi Aljabar Boolean yang disebut dengan hukum Komutatif, hukum
Assosiatif, dan hukum Distributif.
Hukum Komutatif; dua buah variabel dalam bentuk jumlah
dapat ditulis dengan cara Aljabar biasa yaitu A + B = B + A keadaan

27
 ini dua buah variabel yang di ORkan sehinga walaupun diubah letaknya
tidak berpengaruh pada hasilnya. Bentuk lain dari hukum komutatif ini
dua buah variabel yang diberlakukan sebagai fungsi AND A.B = B.A
Hukum Assosiatif; bentuk OR yang dituliskan dalam bentuk
jumlah seperti operasi matematika untuk tiga variabel dapat dituliskan
A + (B +C) = (A + B) + C, diapat di ORkan dalam bentuk lain (A + C)
+ B yang keluarannya akan sama dengan A + B + C. Bentuk asosiatif
lainnya adalah dalam bentuk perkalian untuk 3 variabel A ( B C ) = ( A
B) C = (A C) B, bentuk ini disebut dengan kelompok AND.
Hukum Distributif; Hukum distributive dapat dituliskan
sebagai sebuah persamaan bahwa A(B + C) = AB + AC, jika
digambarkan maka akan diawali dengan OR dan digabungkan dengan
salah satu input pada pintu AND, hal ini akan sama dengan dua buah
AND yang disambungkan ke masing-masing input OR sehingga
outputnya menjadi AB + AC.
Hukum-hukum atau aturan Aljabar Boolean dapat dilihat pada tabel
4.1 berikutnya.
Tabel 4.1. Hukum-Hukum Aljabar Boolean
1 A+0 =A
2 A+1 =1
3 A.0 =0
4 A.1 =A
5 A+A =A
6 A+ =1
7 A .A =A
8 A . =0
9 =A
10 A + AB = A
11 A + B =A + B
12 (A + B)(A + C) = A + BC

b) Teori Demorgan’s
Demorgan suatu logika dan matematika yang telah diolah oleh
Boolean yang memunculkan dua teori yang diikuti dengan dua
persamaan:
28
 = + dan = .

Prinsip Demorgan ini akan memudahkan pembentukan gambar

logika yang rumit menjadi sederhana, dapat dilihat pada contoh
yang disajikan pada display.

c) Penyederhanaan Ekspresi Boolean

Bentuk persamaan Aljabar Boolean yang ditampilkan akan dapat

digambarkan pintu logika yang terkait dengan persamaan tersebut
seperti :

Gambar 4.3. Persamaan Aljabar Boolean Berbentuk

Gerbang Logika

Ada dua hal yang perlu dipahami dalam penyederhanaan yaitu

dalam bentuk Sum of Product dan Product of Sum. Salah satu
bentuk Sum of Product yang disingkat dengan S of P dapat
ditunjukkan seperti AB + BCD, A C + D FG + AEG, dst.
Bentuk S of P boleh berisikan satu variabel tunggal seperti A +
BCD + EF. Bentuk-bentuk S of P dapat diimlementasikan dalam
bentuk hubungan pintu logika sesama pintu logika lainnya. Bentuk
Product of Sum yang disingkat dengan P of S dapat ditulis :
(A + B)(B + C + D), (A + B)( + C), (A + B + C) ( + C)
dst.
d) Tabel Kebenaran dan Peta Segi Empat

Operasi dasar dari Aljabar Boolean dapat juga ditabelkan yang

disebut dengan tabel kebenaran dari dua variabel terhadap satu
keluaran dari operasi persamaan Boolean, dapat dicontohkan
seperti berikut.

29
 Operasi AND Operasi OR

INPUT OUT PUT INPUT OUT PUT

A B Y=A.B A B Y=A+B
1 1 1 0 0 0
0 1 0 1 0 1
1 0 0 0 1 1
0 0 0 1 1 1

Peta segi empat disebut dengan Karnaugh map memberikan cara

sistematis dalam menyederhanakan sebuah ekspresi Boolean
dengan menggunakan prosedur Sum of Product yang merupakan
cara efektif menggunakan semua hukum dan aturan yang berlaku
untuk penyederhanaan sebuah persamaan Aljabar Boolean.
Peta segi empat merupakan gabungan dari beberapa sel yang diatur
sedemikian rupa berhubungan dengan kombinasi logika pada
setiap selnya. Jumlah sel /kotak yang akan terbentuk dalam peta
segi rmpat didasari kepada banyak variabel inputnya, dengan cara
menghitung sebagai basisnya bilangan duaan ( Biner) sehingga jika
ada dua variabel dalam persamaan itu maka akan terjadi 23
petak/sel = 4 petak, jika ada n variabel inputnya petak
segiempatnya adalah 2n.

C. ALAT DAN BAHAN

1. PC board, 7400 2-Input NAND IC 1 buah

2. PC board, 7408 AND IC 2 buah
30
 3. PC board, 7432 OR IC 2 buah
4. PC board, 7404 inverter IC 1 buah
5. PC board, 7402 2 –Input NOR IC 1 buah
6. LED 1 buah
7. Resistor 150 Ohm 1 buah
8. Logic switch 6 buah
9. Power supply 1 set
10. Multimeter 1 set
11. Breadboard 1 buah
12. Kabel penghubung Secukupnya
13. Software : Proteus/Multisim/EWB

D. PROSEDUR PENGAMATAN
1. Rakitlah rangkaian 2- Input Gerbang NAND seperti gambar 4.4.
berikut ini. Dimana rangkaian bekerja pada sumber tegangan 5V (Vcc).

Gambar 4.4. 2 Input Nand Gate

2. Gantilah input switch A dan B untuk masukan 1 dan 0, kemudian
catatlah hasilnya sesuai dengan tabel 1. di bawah ini
Tabel 4.2. 2-Input Gerbang NAND
INPUT OUPUT
A B LED Biner
(Nyala/Mati)
0 0
0 1
1 0
1 1

31
3. Rakitlah rangkaian 2-Input Gerbang NOR seperti gambar 4.5. berikut
ini. Dimana rangkaian bekerja pada sumber tegangan 5V (Vcc).

Gambar 4.5. 2-Input Gerbang NOR

4. Gantilah input switch A dan B untuk masukan 1 dan 0, kemudian
catatlah hasilnya sesuai dengan tabel 4.3. di bawah ini!
Tabel 4.3. 2- Input Gerbang NOR
INPUT OUPUT
A B LED Biner
(Nyala/Mati)
0 0
0 1
1 0
1 1

5. Desainlah rangkaian 5-Input Gerbang NOR, dimana tegangan input 5V

(Vcc) menggunakan IC OR dan NOT.

32
6. Buatlah 12 variasi logika input untuk Input Switch A, B, C, D, dan E.
Catatlah hasil pengamatan pada Tabel 4.4. Di bawah ini.

Tabel 4.4. 5- Input NOR Gate

INPUT OUTPUT
A B C D E LED Biner (Y)
(Nyala/Mati)
0 0 0 0 0
0 0 0 0 1
0 0 0 1 0
0 0 0 1 1
0 0 1 0 0
0 0 1 0 1
0 0 1 1 0
0 0 1 1 1
0 1 0 0 0
0 1 0 0 1
0 1 0 1 0
0 1 0 1 1

7. Buatlah rangkaian logika dari persamaan Aljabar Boolean

F  A BC  ABC  A BC  A BC  ABC  ABC dengan menggunakan
IC 7404, 7432, dan 7408 (gunakan gerbang logika seminimal mungkin
sesuai bahan yang telah disediakan).

33
8. Hubungkan rangkaian langkah 7 dengan input tegangan “5 V” dan “0
V” secara bergantian untuk logika input A, B, dan C, gunakan LED
sebagai indikator outputnya. Catatlah output dari percobaan tersebut
pada tabel 4.5. berikut ini.

Tabel 4.5. Output Fungsi Logika Aljabar Boolean

INPUT OUTPUT
A B C LED Biner (Y)
(Nyala/Mati)

9. Buatlah penyederhanaan persamaan Aljabar Boolean pada langkah 7,

menggunakan peta karnaugh map!

34
 10. Gambarkanlah rangkaian hasil penyederhaan fungsi logika tersebut !

E. TUGAS DAN PERTANYAAN

1. Gambarkanlah pin diagram dari NAND IC! Tentukan pada pin berapa
saja Input dan Output Gerbang NAND IC ?
2. Gambarkanlah pin diagram dari NOR IC! Tentukan pada pin berapa
saja Input dan Output Gerbang NOR IC?
3. Rancanglah rangkaian gerbang logika menggunakan CMOS 74HC00
Quad 2- Input NAND IC yang menunjukkan 5 fungsi gerbang Input
NAND dan buatlah tabel kebenarannya!
4. Buatlah penyederhanaan persamaan Aljabar Boolean, F =
menggunakan :
a. Hukum Aljabar Boolean
b. Peta Karnaugh Map
c. Teknik implementasi S of P
d. Gambarkan rangkaian hasil penyederhaan fungsi logika tersebut!
5. Buatlah simulasi rangkaiannya dan tabel kebenarannya dari langkah 1
di atas, kemudian buatlah kesimpulannya.
35