Gerbang XOR (kadang-kadang EOR gerbang, atau gerbang EXOR) adalah gerbang logika digital yang mengimplementasikan eksklusif atau, yaitu output yang benar (1) hasil jika salah satu, dan hanya satu, dari input ke gerbang adalah benar (1 ). Jika kedua input adalah palsu (0) atau keduanya benar (1), output palsu (0) hasil. Perilaku adalah diringkas dalam tabel kebenaran yang ditunjukkan di sebelah kanan. Sebuah cara untuk mengingat XOR adalah "satu atau yang lain tetapi tidak keduanya". Ini merupakan fungsi ketidak setaraan, yaitu, output TINGGI (1) jika input tidak sama jika output adalah RENDAH (0).
Fungsi ini adalah penambahan modulo 2. Akibatnya, gerbang XOR digunakan untuk mengimplementasikan penambahan biner dalam komputer. Sebuah setengah Adder terdiri dari sebuah gerbang XOR dan gerbang AND
Fungsi ini adalah penambahan modulo 2. Akibatnya, gerbang XOR digunakan untuk mengimplementasikan penambahan biner dalam komputer. Sebuah setengah Adder terdiri dari sebuah gerbang XOR dan gerbang AND
Ada dua simbol untuk gerbang XOR: para 'militer' simbol yang awalnya dikembangkan di Amerika dan 'persegi panjang' simbol, yang semula Inggris. Untuk informasi lebih lanjut lihat Simbol Gerbang Logika.
Gerbang X-OR akan menghasilkan sinyal keluaran
rendah jika semua sinyal masukan bernilai rendah atau semua masukan
bernilai tinggi atau dengan kata lain bahwa X-OR akan menghasilkan
sinyal keluaran rendah jika sinyal masukan bernilai sama semua. Gerbang Logika XOR pada Datasheet nama lainnya IC TTL 7486.
Gmbr 2.6 Gerbang XOR
Tabel Kebenaran XOR
A
|
B
|
C
|
0
0
1
1
|
0
1
0
1
|
0
1
1
0
|
Gerbang XOR dengan input A dan B mengimplementasikan ekspresi logika .
Alternatives
Jika jenis tertentu dari gerbang tidak tersedia, dapat dibangun dari gerbang lain yang tersedia. Sebuah gerbang XOR dapat sepele dibangun dari gerbang XNOR diikuti oleh sebuah gerbang NOT. Jika kita mempertimbangkan ekspresi kita dapat membangun sebuah gerbang XOR langsung menggunakan AND, OR dan NOT gerbang Namun, pendekatan ini memerlukan empat gerbang dari tiga jenisyang berbeda.
Sebuah gerbang XOR dapat dibuat dari empat NAND atau NOR empat gerbang dikonfigurasi ditunjukkan di bawah ini. Pada kenyataannya, baik NAND dan NORgerbang disebut "gerbang universal," dan setiap fungsi logis dapat dibangun baik dari logika NAND atau NOR logika saja.Hal ini paling umum untuk menganggap sebagai input berikutnya diterapkan melaluikaskade biner eksklusif-atau operasi: dua yang pertama sinyal yang dimasukkan ke dalam gerbang XOR, maka output dari gerbang yang dimasukkan ke dalam gerbang XOR kedua bersama-sama dengan sinyal ketiga , dan seterusnya untuk setiap sinyal yang tersisa. Hasilnya adalah sirkuit yang output 1 ketika jumlah 1s pada inputadalah aneh, dan 0 ketika jumlah 1s masuk bahkan. Hal ini membuat praktis bergunasebagai pembangkit paritas atau modulo-2 adder.
Sebagai contoh, microchip 74LVC1G386 diiklankan sebagai gerbang logikatiga-masukan, dan menerapkan generator paritas
Uses in Addition
Gerbang logika XOR dapat digunakan sebagai penambah satu-bit yang menambahkan setiap dua bit bersama-sama untuk output satu bit. Sebagai contoh, jika kita tambahkan 1 ditambah 1 dalam biner, kami mengharapkan jawaban dua-bit,10 (yaitu 2 dalam desimal). Karena sedikit jumlah trailing dalam output ini dicapaidengan XOR, bit sebelumnya membawa dihitung dengan gerbang AND. Ini adalah prinsip utama dalam Setengah penambah dan gabungan DAN-XOR sirkuit dapatdirantai bersama dalam rangka untuk menambahkan nomor pernah lagi biner.
Signal crossing
Gerbang XOR dapat digunakan untuk lintas dua sinyal Boolean tanpa memerlukanmelalui. Crossover terdiri dari tiga gerbang XOR, strategis diposisikan untukmembatalkan efek satu sama lain. Sebuah hasil yang serupa dapat dicapai dengan menggunakan delapan gerbang NAND. Perhatikan bahwa konfigurasi ini hanya bisa menyeberang Boolean (digital) sinyal, dan bukan sinyal analog, sehingga akan digunakan terbatas dalam penguat atau sirkuit analog lainnya.
Pseudo-random number generation
Generator nomor pseudo-random, umpan balik register pergeseran linier khusus,didefinisikan dalam hal operasi eksklusif-atau. Oleh karena itu, setup cocok gerbang XOR dapat model mendaftar umpan balik pergeseran linier, untuk menghasilkanurutan acak bit.
0 komentar:
Posting Komentar