TUGAS TEKNIK DIGITAL

Implementasi NAND and NOR

Dosen Pengampu Mata Kuliah:

Dr. Elfi Tasrif, M.T.

OLEH:
Nama :Fitrika Kumala Dewi
NIM: 19065033
Kelas: E34
Prodi: Pendidikan Teknik Elektronika
Fakultas Teknik
Universitas Negeri Padang
2020
A. IMPLEMENTASI AND dan OR

Sirkuit digital sering dibuat dengan gerbang NAND or NOR. Gerbang NAND dan
NOR lebih mudah dibuat dengan kamponen elektronik gerbang dasar yang digunakan di
semua keluarga Iogic digital IC. Karena keunggulan NAND dan Gerbang NOR dalam
desain sirkuit digital, aturan, dan produsen telah dikembangkan untuk konversi dari
fungsi Boolean yang diberikan dalam bentuk AND. ATAU, dan BUKAN menjadi
padanan Diagram logika NAND dan NOR.

B. SIRKUIT NAND

Gerbang NAND dikatakan sebagai gerbang universal karena sistem digital apa
pun dapat diimplementasikan dengannya. Untuk menunjukkan bahwa setiap fungsi
Boolean dapat diimplementasikan dengan gerbang NAND. Kami hanya perlu
menunjukkan bahwa operasi logis AND OR dan komplemen dapat dihilangkan dengan
gerbang NAND saja. Ini memang ditunjukkan pada Gambar 3.18 Operasi komplemen
diperoleh dari gerbang NAND satu input yang berperilaku persis seperti inverter. Operasi
AND dua gerbang NAND. Yang pertama menghasilkan operasi NAND dan yang kedua
membalikkan pengertian logis dari sinyal. Operasi OR dicapai melalui gerbang NAND
dengan inverter tambahan di setiap masukan.

Cara mudah untuk mengimplementasikan fungsi Boolean dengan gerbang NAND

adalah dengan mendapatkan fungsi boolean yang disederhanakan dalam istilah operator
Boolean dan kemudian mengubah fungsi tersebut menjadi logika NAND. Konversi
ekspresi aljabar dari AND, OR, dan komplemen ke NAND dapat dilakukan dengan
teknik manipulasi rangkaian sederhana yang mengubah diagram AND-OR menjadi
diagram NAND
 simbol nand invert telah diubah sebelumnya dan terdiri dari simbol grafis AND
yang diturunkan penuh oleh indikator negasi lingkaran kecil yang disebut buble.
alternatifnya, adalah mungkin untuk merepresentasikan gerbang nand dengan simbol
grafis OR yang didahului oleh gelembung di setiap input. simbol OR terbalik untuk
gerbang nand mengikuti teorema Demorgans dan konvensi bahwa indikator negasi
menunjukkan komplementasi. Kedua representasi simbol grafis tersebut digunakan
sepenuhnya dalam analisis dan desain rangkaian nand. ketika kedua simbol dicampur
dalam diagram yang sama, rangkaian dikatakan dalam notasi campuran

C. DUA TINGKAT IMPLEMENTASI

Implementasi fungsi Boolean dengan gerbang NAND membutuhkan fungsi-

fungsi tersebut - bentuk jumlah produk. Untuk melihat hubungan antara ekspresi produk-
sumsf dan nya setara dengan implementasi NAND, perhatikan diagram logika yang
digambar pada Gambar 3.20. diagram ekivalen dan impIernent fungsinya

F = AB+CD

Fungsi diimplementasikan dalam (a) dengan gerbang AND dan OR gerbang AND
ditempatkan oleh gerbang NAND dan gerbang OR diganti dengan gerbang NAND
dengan grafik simbol OR-invert . Ingatlah bahwa sebuah gelembung menunjukkan
komplementasi dan dua gelembung sama garis mewakili komplementasi ganda, sehingga
keduanya dapat dihilangkan. Menghapus gelembung di gerbang menghasilkan sirkuit (a).
Oleh karena itu, kedua diagram tersebut menerapkan fungsi yang sama dan ekuivalen.
 Pada Gambar 3.20 (c), gerbang NAND keluaran digambar ulang dengan simbol
grafik AND-invert. Dalam menggambar diagram logika NAND, rangkaian yang
ditunjukkan pada (b) atau (c)

yang di (b) dalam notasi mired dan mewakili hubungan yang lebih langsung ke
Boolean ekspresi yang diimplementasikannya. Implementasi NAND pada Gambar 3.2(c)
dapat diverifikasi secara aljabar. Fungsi yang dihasilkannya dapat dengan mudah diubah
menjadi jumlah produk teorema De’Morgan:

F = ((AB)’(CD)’)’ = AB+CD

Implementasikan fungsi Baalea berikut dengan gerbang NAND:

F (X, Y. Z) = (I. 2.3.4.5.7)

Langkahnya adalah menyederhanakan fungsinya menjadi jumlah produk

pertanian. Ini dilakukan dengan cara peta Gambar 3.21 (a). dari mana fungsi yang
disederhanakan Ule diperoleh:

F = xy '+ x'y + r

Tingkat implementasi NAND ditampilkan di Pig. 3.21(b) notasi in mixed.

Perhatikan input z harus memiliki inverter Inverter gerbang NAND satu masukan untuk
mengimbangi gelembung di gerbang tingkat kedua. Cara alternatif untuk menggambar
diagram logika adalah pada Gambar 3.21 (c). Di sini semuanya gerbang NAND digambar
dengan simbol grafik yang sama. Inverter dengan input z telah dihapus. tetapi variabel
masukan dilengkapi dan dilambangkan dengan z'.

Tahap yang menunjukkan bahwa fungsi Boolean bisa implmentasikan dengan dua
tingkat gerbang NAND. Prosedur untuk mendapatkan diagram logika fungsi Boolean
adalah sebagai berikut:

1. Sederhanakan fungsi dan ekspresikan dalam bentuk jumlah produk.

2. Gambarkan gerbang NAND untuk setiap suku produk dari ekspresi yang memiliki
setidaknya dua literal. Input ke setiap gerbang NAND adalah masa literal. Prosedur
ini menghasilkan sekelompok gerbang tingkat pertama.

3. Gambarkan sebuah gerbang menggunakan simbol grafik AND-invert atau invert-OR

di gerbang tingkat kedua, dengan masukan yang berasal dari keluaran gerbang
tingkat pertama.

4. Sebuah istilah dengan literal tunggal membutuhkan inverter di tingkat pertama.

Namun jika single literal 1,dilengkapi, maka dapat dihubungkan langsung ke input
gerbang NAND tingkat kedua.
D. TINGKATAN-TINGKATAN SIRKUIT NAND

Bentuk standar untuk mengekspresikan fungsi Boolean menghasilkan

implementasi dua tingkat. Namun, ada kalanya desain sistem digital menghasilkan
struktur gerbang dengan tiga atau lebih level. Yang paling umum dalam desain sirkuit
bertingkat adalah untuk mengekspresikan fungsi Boolean dari AND, OR, dan operasi
pelengkap. Fungsi ini kemudian dapat diimplementasikan dengan gerbang AND dan OR.
Setelah itu, dapat diubah menjadi sirkuit NAND. Pertimbangkan, misalnya, fungsi
Boolean

F = A (CD + 3) + BC '

Meskipun dimungkinkan untuk menghilangkan tanda kurung dan mengurangi

ekspresi menjadi bentuk jumlah produk standar, kami memilih untuk
mengimplementasikannya sebagai rangkaian bertingkat untuk ilustrasi. Itu Implementasi
AND-OR ditunjukkan pada Gambar 3.22 (a). Ada empat level gerbang di sirkuit, Level
yang memiliki dua gerbang AND. Tingkat kedua memiliki gerbang OR diikuti oleh DAN
gerbang di tingkat ketiga dan gerbang OR di tingkat keempat. Diagram logika dengan
pola datemating level gerbang AND dan OR dapat dengan mudah diubah menjadi
rangkaian NAND dengan penggunaan notasi campuran, ditunjukkan pada Gambar. 3.22
(b). Prosedurnya adalah mengubah setiap gerbang AND menjadi simbol grafik AND-
invert dan setiap gerbang OR ke simbol grafik invert-OR. NAND sirkuit melakukan
logika yang sama dengan diagram AND-OR selama ada dua gelembung bersama baris
yang sama. Gelembung yang terkait dengan masukan B menyebabkan komplementasi
ekstra, yaitu harus dikompensasikan dengan mengubah literal input ke B '.

Prosedur umum untuk mengubah diagram AND-OR multilevel menjadi diagram

all-NAND menggunakan campuran notation adalah sebagai berikut:

1. Ubah semua gerbang AND menjadi gerbang NAND dengan grafis AND-invert.

2. Konversikan semua gerbang OR ke gerbang NAND dengan simbol grafik terbalik-

ATAU.
 3. Periksa dl gelembung di diagram, Untuk setiap gelembung yang tidak dikompensasi
oleh lingkaran lain di sepanjang garis yang sama, masukkan inverter (gerbang
NAND satu masukan) atau melengkapi masukan Literal.

implementasi AND-OR dari tindakan ini ditunjukkan pada Gambar 3.23 (a)
dengan tiga tingkat pemasangan. Konversi ke NAND dengan notasi campuran disajikan
pada bagian (b) diagram. Dua gelembung tambahan yang dilapisi dengan masukan C dan
D menyebabkan kedua literal ini dilengkapi dengan C 'dan D. Gelembung di gerbang
NAND melengkapi nilai keluaran. jadi kita perlu memasukkan gerbang inverter pada
output untuk melengkapi sinyal lagi dan mendapatkan nilai aslinya kembali.

E. IMPLEMENTASI NOR

Operasi NOR adalah operasi ganda dari NAND. Karena itu, semua prosedur dan
aturan untuk logika NOR adalah dual dari prosedur korespondensi dan aturan yang
dikembangkan untuk logika NAND. Gerbang NOR adalah gerbang universal lain yang
digunakan untuk mengimplementasikan fungsi Boolean apa pun. Pelaksanaan
komplemen. Operasi OR, dan AND dengan gerbang NOR ditunjukkan pada Gambar
3.24. Operasi komplemen diperoleh dari gerbang NOR satu input yang berperilaku persis
seperti inverter. Operasi OR membutuhkan dua gerbang NOR. dan operasi AND
diperoleh dengan gerbang NOR yang memiliki inverter di setiap imput
 Implementasi level nvo dengan gerbang NOR membutuhkan fungsi yang
disederhanakan menjadi productof-sums fom. Ingatlah bahwa pengeluaran prcduct-of-
sums yang disederhanakan diperoleh dari peta dengan menggabungkan 0 dan
komplementasi. Contoh perhitungan jumlah diimplementasikan dengan level pertama
dari gerbang OR yang menghasilkan-istilah sum diikuti dengan gerbang AND tingkat
kedua untuk menghasilkan produk. Transfomasi dari diagram OR-AND ke diagram NOR
dicapai dengan mengubah gerbang OR ke gerbang NOR dengan simbol grafis OR-invert
dan gerbang AND ke gerbang NOR dengan simbol grafis invert-AND. Sebuah istilah
literal yang masuk ke gerbang tingkat kedua harus dilengkapi dengan bc. Gambar 3.26
menunjukkan implementasi NOR dari suatu fungsi yang diekspresikan sebagai product
dari penjumlahan:

OR-AND pattern dapat dengan mudah dideteksi oleh penghilangan gelembung di

sepanjang jalur yang sama. Variabel E dilengkapi untuk berkemah jauh ke gelembung
ketiga pada masukan dari saya tingkat kedua.

untuk mengadakan diagram WR bertingkat ke diagram & -NOR mirip dengan

saya disajikan untuk gerbang NAND. Keempat kasus NOR. kita harus memastikan setiap
gerbang OR ke simbol OR-invert dan setiap gate AND ke simbol invert-AND.
Gelembung yang tidak dikompensasi oleh gelembung lain di sepanjang garis
membutuhkan inverter. atau komplementasi literal input.
 Transformasi diagram AND-OR dari Gambar. 3.23 (s) menjadi diagram NOR
ditampilkan io Gambar 3.27. Fungsi Boolean untuk rangkaian adalah F = (AB '+ A'B) (C
+ D')

Dua diagram dan-atau yang setara dapat dikenali dari diagram nor dengan
menghapus semua gelembung untuk mengimbangi Gelembung dalam empat masukan,
perlu melengkapi literal masukan yang sesuai.