Gerbang XOR dan XNOR

Eko Didik Widianto (didik@undip.ac.id)

Sistem Komputer - Universitas Diponegoro

@2011 eko didik widianto (http://didik.blog.undip.ac.id) TSK205 Sistem Digital - Siskom Undip – 1 / 14
 Review Kuliah

• Sebelumnya gerbang logika dan implementasi CMOS yang telah dipelajari:

AND, OR, NOT, NAND, NOR, BUFF, nBUFF, BUFF 3-keadaan dan TG

• Selanjutnya adalah Look-up Tables (LUTs), XOR dan XNOR

@2011 eko didik widianto (http://didik.blog.undip.ac.id) TSK205 Sistem Digital - Siskom Undip – 2 / 14
 Bahasan

Look-up Tables
Look-up Tables
LUT 2-masukan
LUT 3-masukan
XOR dan XNOR
Gerbang XOR
Gerbang XNOR

@2011 eko didik widianto (http://didik.blog.undip.ac.id) TSK205 Sistem Digital - Siskom Undip – 3 / 14
Look-up Tables
• Look-up Tables
• LUT 2-masukan
• LUT 3-masukan

XOR dan XNOR

Look-up Tables (LUTs) di FPGA

@2011 eko didik widianto (http://didik.blog.undip.ac.id) TSK205 Sistem Digital - Siskom Undip – 4 / 14
 Look-up Tables di FPGA

Look-up Tables
• Look-up Tables • LUT (Look-up Table): sebuah blok logika yang umumnya digunakan
• LUT 2-masukan
• LUT 3-masukan
di device FPGA
XOR dan XNOR
• Sebuah LUT berisi sel-sel penyimpan (storage) yang digunakan
untuk mengimplementasikan fungsi logika

• Tiap sel dapat menyimpan satu nilai logika (0 atau 1)

• Multiplekser digunakan untuk memilih salah satu dari sel penyimpan

sebagai output

◦ Sel menyimpan tabel kebenaran dari suatu fungsi

◦ Multiplekser memilih sel tertentu sebagai output berdasarkan
masukan kontrolnya (jalur select)

@2011 eko didik widianto (http://didik.blog.undip.ac.id) TSK205 Sistem Digital - Siskom Undip – 5 / 14
 Struktur LUT 2-masukan

Look-up Tables
• Look-up Tables
• LUT 2-masukan
• LUT 3-masukan

XOR dan XNOR

@2011 eko didik widianto (http://didik.blog.undip.ac.id) TSK205 Sistem Digital - Siskom Undip – 6 / 14
 Memprogram LUT 2-masukan

Look-up Tables
• Look-up Tables • Fungsi: f (x1 , x2 ) = x1 x2 + x1 x2
• LUT 2-masukan
• LUT 3-masukan

XOR dan XNOR

@2011 eko didik widianto (http://didik.blog.undip.ac.id) TSK205 Sistem Digital - Siskom Undip – 7 / 14
 Struktur LUT 3-masukan

Look-up Tables
• Look-up Tables
• LUT 2-masukan
• LUT 3-masukan • Contoh: Nyatakan diagram
XOR dan XNOR program LUT untuk fungsi
f (x1 , x2 , x3 ) =
x1 x2 x3 + x1 x2 x3 + x1 x3

@2011 eko didik widianto (http://didik.blog.undip.ac.id) TSK205 Sistem Digital - Siskom Undip – 8 / 14
Look-up Tables

XOR dan XNOR

• Gerbang XOR
• Gerbang XNOR

Gerbang Logika XOR dan XNOR

@2011 eko didik widianto (http://didik.blog.undip.ac.id) TSK205 Sistem Digital - Siskom Undip – 9 / 14
 Gerbang XOR

Look-up Tables

XOR dan XNOR

• Elemen dasar yang lain adalah gerbang exclusive OR (XOR)
• Gerbang XOR
• Gerbang XNOR
◦ Digunakan untuk operasi aritmatika

• Fungsi XOR ditunjukkan dengan simbol ⊕

◦ Bentuk SOP, x1 ⊕ x2 = x1 x2 + x1 x2
◦ Keluaran akan 1 hanya jika inputnya berbeda

@2011 eko didik widianto (http://didik.blog.undip.ac.id) TSK205 Sistem Digital - Siskom Undip – 10 / 14
 XOR 3-Variabel

Look-up Tables

XOR dan XNOR • Bentuk kanonik SOP dari f (x1 , x2 , x3 ) = x1 ⊕ x2 ⊕ x3

• Gerbang XOR
• Gerbang XNOR

@2011 eko didik widianto (http://didik.blog.undip.ac.id) TSK205 Sistem Digital - Siskom Undip – 11 / 14
 Contoh Penggunaan XOR

Look-up Tables

XOR dan XNOR

• Rangkaian aritmatika penjumlah
• Gerbang XOR
• Gerbang XNOR • Parity generator

• enkripsi DES
(http://en.wikipedia.org/wiki/Data_Encryption_Standard)

@2011 eko didik widianto (http://didik.blog.undip.ac.id) TSK205 Sistem Digital - Siskom Undip – 12 / 14
 Gerbang XNOR

Look-up Tables

XOR dan XNOR

• Komplemen XOR adalah gerbang XNOR
• Gerbang XOR
• Gerbang XNOR • Fungsi XNOR ditunjukkan dengan simbol ≡

◦ Bentuk SOP, x1 ≡ x2 = (x1 ⊕ x2 ) = x1 x2 + x1 x2

◦ Keluaran akan 1 hanya jika inputnya sama
◦ Disebut juga fungsi kesamaan (ekuivalensi)

@2011 eko didik widianto (http://didik.blog.undip.ac.id) TSK205 Sistem Digital - Siskom Undip – 13 / 14
 XNOR 3-Variabel

Look-up Tables

XOR dan XNOR • Bentuk kanonik SOP dari f (x1 , x2 , x3 ) = x1 ≡ x2 ≡ x3

• Gerbang XOR
• Gerbang XNOR

@2011 eko didik widianto (http://didik.blog.undip.ac.id) TSK205 Sistem Digital - Siskom Undip – 14 / 14