Gates in Instantaneous Noise Based Logic: Creating the XOR/XNOR Gate

Abstract

In this research, we propose a new method of applying the XOR and XNOR gates on exponentially large superpositions in Instantaneous Noise-Based Logic. These new gates are repeat-able, and they can achieve an exponential speed up in computation with a polynomial requirement in hardware complexity. Applying these basic operations is pivotal for using the Instantaneous Noise Based Logic in different applications. We will be using mathematical proofs to show how these gates work and their generality when applied on any superposition. We will show that every XOR/XNOR gate requires 4 multiplications to do an O(2^N ) number of parallel logic operations. Finally, we will show examples about how to cascade and to apply different logic gates on any superposition.