9/11/2015

Tahun Akademik 2015/2016

Semester I
DIG1B3 – Konfigurasi Perangkat
Keras Komputer
Pertemuan Minggu 3:
Teorema De Morgan

Mohamad Dani (MHM)

E-mail: mohamad.dani@gmail.com

Hanya dipergunakan untuk kepentingan pengajaran di lingkungan Telkom Applied Science School

Topik Bahasan:
 Pendahuluan
 Implementasi Teorema De Morgan
 Konversi rangkaian AND, OR, NOT ke NAND dan
NOR saja
 Cara cepat mengubah rangkaian AND, OR, NOT
menjadi NAND atau NOR saja

1
 9/11/2015

Setelah Mengikuti Perkuliahan ini,

mahasiswa dapat:
 Mengerti cara mengimplementasikan teorema de
Morgan kebentuk NAND dan NOR.
 Membuat rangkaian pengganti AND, OR, NOT ke
NAND dan NOR dengan persamaan de Morgan.
 Mengubah rangkaianAND, OR, NOT menjadi NAND
atau NOR saja secara langsung.

Pendahuluan
 Gerbang NAND dan NOR merupakan gerbang universal,
artinya hanya dengan menggunakan jenis gerbang NAND saja
atau NOR saja dapat menggantikan fungsi dari 3 gerbang dasar
yang lain (AND, OR, NOT).

 Multilevel, artinya dengan mengimplementasikan gerbang

NAND atau NOR, akan ada banyak level / tingkatan mulai dari
sisi input sampai ke sisi output.

 Keuntungan pemakaian NAND saja atau NOR saja dalam

sebuah rangkaian digital adalah dapat mengoptimalkan
pemakaian seluruh gerbang yang terdapat dalam sebuah IC,
sehingga menghemat biaya.

2
 9/11/2015

IMPLEMENTASI TEOREMA DE MORGAN

IMPLEMENTASI TEOREMA DE MORGAN

3
 9/11/2015

IMPLEMENTASI TEOREMA DE MORGAN

IMPLEMENTASI TEOREMA DE MORGAN

4
 9/11/2015

IMPLEMENTASI TEOREMA DE MORGAN

RINGKASAN PADANAN NAND dan NOR

5
 9/11/2015

KONVERSI RANGKAIAN AND,

OR, NOT KE NAND & NOR


Solusi Contoh 1:

6
 9/11/2015

Contoh 2:

Contoh 2:

7
 9/11/2015

 Merupakan penyelesaian cara cepat untuk mengubah

sebuah rangkaian dengan gerbang AND, OR, NOT menjadi
hanya NAND atau NOR saja.
 Cukup mengingat padanan seperti yang ditunjukkan dalam
ringkasan

 Contoh3:
Selesaikan soal contoh 1 dengan NAND saja!

Solusi Contoh 3: