MODUL 4

TEOREMA DE MORGAN
I. TUJUAN PERCOBAAN
Praktikan diharapkan dapat
1. Membuktikan Teorema De Morgan I
2. Membuktikan Teorema De Morgan II

II. PENDAHULUAN
Pada percobaan ini diterapkan pemakaian dari teoema De Morgan
yang menyatakan bahwa :
1. suatu rangkaian NAND gate adalah ekivalen dengan
rangkaian OR gate yang menggunakan NOT gate pada setiap
input-inputnya.

2. suatu rangkaian NOR gate adalah ekivalen dengan

rangkaian AND gate yang menggunakan NOT gate pada
setiap input-inputnya

III. ALAT DAN BAHAN PERCOBAAN

1. Digital trainer
2. IC TTL tipe : SN 7408 (AND Gate)
3. IC TTL tipe : SN 7432 (OR Gate)
4. IC TTL tipe : SN 7400 (NAND Gate)
5. IC TTL tipe : SN 7404 (NOT Gate)
6. IC TTL tipe : SN 7402 (NOR Gate)

IV. LANGKAH PERCOBAAN

1. Pahamilah terlebih dahulu IC-IC yang akan dipergunakan
2. Hubungkan power supply dengan tegangan 220 Volt. Jangan di ON
sebelum yakin bahwa rangkaian sudah terangkai dengan benar.
3. Hubungkan terminal Vcc dari semua modul yang akan digunakan
pada terminal + 5 Volt dari power supply
4. Hubungkan terminal GND dari semua modul yang akan digunakan
pada terminal GND dari power supply

1
 5. Buatlah rangkaian logika seperti ditunjukkan pada gambar 4.1a
dan 4.1.b
6. Hubungkan terminal input dari gate ke unit input pada trainer
7. Hubungkan terminal output dari gate ke indikator LED
8. Berilah kondisi logic input sesuai dengan table 1, amati dan catat
kondidi outputnya .Jika LED menyala berarti logic tinggi (1), jika
LED padam berarti logic renah (0).
9. Ulangi langkah 1 sampai dengan 8 untuk gambar 4.2.a dan 4.2.b
10.Buatlah kesimpulan

V. RANGKAIAN PERCOBAAN

VI. PERTANYAAN DAN TUGAS

1. Buatlah Tabel Kebenaran dari ke-4 percobaan tersebut, seperti terlihat pada Tabel 1.
2. Bandingkanlah hasil-hasil dari percobaan tersebut. Kesimpulan apa yang dapat
diambil dari perbandingan ini ?
3. Buktikanlah persamaan berikut dengan menggunakan teorema De Morgan :

2
VII. JAWABAN
1. Buatlah Tabel Kebenaran dari ke-4 percobaan tersebut, seperti terlihat pada Tabel 1

Rangkaian :

Input Output
A B X1 X2 Y1 Y2
0 0 1 1 1 1
0 1 1 0 0 0
1 0 1 0 0 0
1 1 0 0 0 0

2. Output dari NAND identic sama dengan Output dari rangkaian OR

gate yang menggunakan NOT gate pada setiap input-inputnya.
Output dari NOR identic sama dengan Output dari rangkaian AND
gate yang menggunakan NOT gate pada setiap input-inputnya.

Dapat disimpulkan bahwa teori De Morgan terbukti benar.

3
3. Buktikanlah persamaan berikut dengan menggunakan teorema De
Morgan :

Persamaan Y.

Rangkaian

Tabel Kebenaran :

A B Y
0 0 0
0 1 1
1 0 1
1 1 1

4
Persamaan X

Rangkaian :

Tabel kebenaran :
1. Rangkaian kiri :

A B C D X
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 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1

2. Rangkaian kanan :

A B C D X
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0

5
 0 1 0 0 0
0 1 0 1 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1

VIII. KESIMPULAN
Teori De Morgan dapat dinyatakan benar karena sudah terbukti
kebenaranya melalui percobaan diatas dengan hasil Output dari
NAND identic sama dengan Output dari rangkaian OR gate yang
menggunakan NOT gate pada setiap input-inputnya. Output dari NOR
identic sama dengan Output dari rangkaian AND gate yang
menggunakan NOT gate pada setiap input-inputnya.