Gerbang Xnor

MAKALAH ELEKTRO GERBANG X-NOR dan X-OR

Oleh: Kelompok 1 XII IPA 3 Ayuk Hartiningsih Ibrahim

(05)

Faisal Briliansyah

(13)

Pristy Tunjung Hapsari

(26)

Rahma Ismayanti

(27)

Tisna Dyahvita

(35)

SMA NEGERI 2 LAMONGAN TAHUN PELAJARAN 2012-2013

Pengertian GERBANG EXCLUSIVE-NOR (X-NOR GATE) Gerbang EXCLUSIVE-NOR yang disingkat X-NOR, secara logika adalah ekuivalen dengan sebuah gerbang X-OR diikuti oleh gerbang NOT.

Struktur logika gerbang X-NOR

Simbol Simbol gerbang EX-NOR diperlihatkan pada gambar di bawah. Simbol NOT telah dihapus dan tanda lingkaran dipindahkan pada keluaran gerbang EX-OR.

Simbol gerbang X-NOR

Rangkaian Logika

Rangkaian logika yang ekuivalen dengan gerbang X_NOR

Persamaan Persaman gerbang X-NOR : Tabel Kebenaran Keluaran akan tinggi bila semua masukannya sama. Karena itu gerbang X-NOR 2 masukan merupakan gerbang ideal untuk pembanding bit, dimana keluaran akan berlogika 1 jika kedua masukannya identik (sama). Tabel kebenaran gerbang X-NOR

Simulasi Gerbang X-NOR Keterangan Simulasi Gerbang XNOR: 1. Saklar input digunakan untuk memilih input. 2. Tombol Power-ON digunakan untuk menjalankan rangkaian logika 3. Tombol Reset digunakan untuk mengembalikan gerbang ke kondisi tanpa input 4. Perhatikan jalannya arus dan nyalanya lampu untuk melihat bekerjanya gerbang

Gerbang Logika XOR Operasi XOR merupakan operasi logika bitwise yang bekerja dengan membandingkan dua buah bit yang apabila pada salah satu bit nya bernilai Benar, maka hasil akhir operasi XOR tersebut adalah benar. Namun, bila kedua bit yang akan dibandingkan bernilai Salah atau keduanya bernilai Benar maka hasil akhir operasi XOR tersebut adalah Salah.

 1. 2. 3.

Elemen dasar yang lain adalah gerbang exclusive OR (XOR): Digunakan untuk operasi aritmatika Fungsi XOR ditunjukkan dengan simbol _ Bentuk SOP, x1 _ x2 = x1x2 + x1x2 Keluaran akan 1 hanya jika inputnya berbeda

 1. 2. 3.

Contoh Penggunaan XOR Rangkaian aritmatika penjumlah Parity generator enkripsi DES

Secara singkat, operasi XOR akan mengembalikan nilai 1 jika jumlah operand bernilai satu ganjil, jika tidak maka akan mengembalikan hasil 0. Berikut ini contohnya: 1 XOR 1 = 0 1 XOR 0 = 1 0 XOR 1 = 1 0 XOR 0 = 0 Bagaimana jika 1 XOR 1 XOR 1? Hasilnya 1. Benarkah? Dalam kriptografi, pembuatan chiper (teks hasil enkripsi) melalui operasi XOR merupakan suatu algoritma enskripsi yang relatif sederhana. Teknik ini beroperasi sesuai dengan prinsip: A XOR 0 = A, A XOR A = 0, (B XOR A) XOR A = B XOR 0 = B,

Dengan logika ini, suatu string teks dapat diekripsi dengan menerapkan operasi XOR berbasis bit (binary digit) terhadap setiap karakter menggunakan key tertentu. Bagaimana mendekripsi outputnya untuk mendapatkan plaintext kembali? Dengan menerapkan operasi XOR terhadap chiper.

Sebagai contoh : String ―Wiki‖ jika ditulis dalam format ASCII 8 bit menjadi 01010111 01101001 01101011 01101001 dapat dienkripsi dengan suatu key misalnya 11110011 sebagai berikut: 01010111 01101001 01101011 01101001 11110011 11110011 11110011 11110011 ——————————————– (XOR) 10100100 10011010 10011000 10011010 (Hasil) Dan sebaliknya, untuk dekripsi adalah: 10100100 10011010 10011000 10011010 11110011 11110011 11110011 11110011 ——————————————– (XOR) 01010111 01101001 01101011 01101001 (Hasil) Operator XOR sering dijadikan sebagai salah satu komponen dalam pembentukan chiper yang lebih kompleks. Namun, penggunaan suatu key yang berulang secara konstan menyebabkan suatu chiper dapat dengan mudah dipecahkan menggunakan analisis frekuensi (seperti dibahas pada huruf yang paling sering muncul dalam suatu bahasa). Keutamaan dari teknik ini adalah mudah diimplementasikan dan operasi XOR tidak mahal secara komputasional. Karena itu, chiper XOR masih sering kali digunakan untuk menyembunyikan informasi dalam kasus dan kemudian dilengkapi dengan suatu mekanisme keamanan tambahan. Akan tetapi, jika key dibuat sepanjang message (pesan), tidak berulang dan bit-bitnya bersifat random, maka akan menghadirkan efek onetime-pad (dikenal pula sebagai chiper Vernam) yang tidak dapat dipecahkan, bahkan dalam teori sekalipun. XOR Enskripsi XOR enkripsi, meskipun bukan sistem kunci-publik seperti RSA, hampir bisa dipecahkan melalui metode brute force. Hal ini rentan terhadap pola, tetapi kelemahan ini dapat dihindari melalui, pertama mengompresi file (sehingga untuk menghilangkan pola). Enkripsi eksklusif atau membutuhkan baik encryptor dan decryptor memiliki akses ke kunci enkripsi, tetapi algoritma

enkripsi, sementara sangat sederhana, hampir bisa dipecahkan. Karya XOR enkripsi dengan menggunakan fungsi aljabar boolean XOR. Perhatikan gambar berikut: Namun bagaimana jika kita melakukan dua kali operasi XOR dua kali terhadap suatu bit dengan operand yang sama, maka hasilnya akan kembali seperti semua. Seperti contoh gambar berikut.

Dapat dilihat dari kedua gambar di atas, pada gambar pertama terlihat nilai pada variabel X yang di XOR kan dengan variabel Y dan menghasilkan nilai yang ada pada variabel X^Y. Namun, jika kita lihat pada gambar kedua, variabel X^Y di XOR kan lagi dengan variabel Y dan kemudian menghasilkan nilai yang sama dengan nilai yang ada pada variabel X. Sifat seperti ini yang dapat kita gunakan untuk membuat enkripsi sederhana. Misal terdapat karakter A = 01000001 di XOR kan dengan 10000000 maka hasilnya akan menjadi 11000001 atau karakter ┴ dan jika di XOR kan lagi, maka akan kembali menjadi 01000001 atau A lagi. Ide dibalik enkripsi XOR adalah bahwa tidak mungkin untuk membalikkan operasi tanpa mengetahui nilai awal dari salah satu dari dua argumen. Misalnya, jika Anda XOR dua variabel dari nilai yang tidak diketahui, Anda tidak bisa mengatakan dari output apa nilai-nilai variabel tersebut adalah. Misalnya, jika Anda mengambil operasi A B XOR, dan ia mengembalikan TRUE, Anda tidak dapat mengetahui apakah A adalah FALSE dan B adalah TRUE, atau apakah B adalah PALSU dan A adalah BENAR. Lebih jauh lagi, bahkan jika ia mengembalikan FALSE, Anda tidak bisa memastikan jika kedua adalah TRUE atau jika keduanya FALSE. Cara yang sebenarnya enkripsi XOR digunakan adalah untuk mengambil kunci dan mengenkripsi file dengan berulang kali dan menerapkan kunci untuk segmen berturut-turut dari file dan menyimpan output. Output akan menjadi setara dengan program acak sepenuhnya, sebagai kunci yang dihasilkan secara acak. Setelah orang kedua memiliki akses ke tombol yaitu orang yang mampu mendekripsi file, tetapi tanpa itu, dekripsi hampir mustahil. Untuk setiap bit ditambahkan dengan panjang kunci. Ia butuh waktu dua kali lipat untuk mencoba memecahkan enkripsi melalui metode brute force.

Soal Latihan 1. Tuliskan gerbang logika dasar X-NOR serta buat simbol dan persamaan keluarannya? 2. Buat tabel kebenaran untuk gerbang AND, OR, NAND, NOR, XOR dan XNOR jika jumlah masukannya terdiri dari 3 jalur ? 3. A B C

0 1 0

X

D

1

Y

E

0

Z

Berapakah uotput dari gambar di atas ? Jawaban 1. X-NOR gate (Gerbang Exclusive NOR)

2. Tabel kebenaran untuk gerbang AND, OR, NAND, NOR, XOR dan XNOR untuk 3 jalur masukan.

3. X = A.B.C = 0 . 1 . 0 = 1 Y=D+E=1+0=1 Z=X.Z=1.1=1 Daftar pustaka http://m-edukasi.net/online/2008/gerbanglogikadasar/mtxnor.html http://m-edukasi.net/online/2008/gerbanglogikadasar/smxnor.html http://id.vbook.pub.com/doc/92626489/54121917-RPP-Teknik-Digital