XOR gate

About: XOR gate is a research topic. Over the lifetime, 2721 publications have been published within this topic receiving 31648 citations. The topic is also known as: EOR & Exclusive OR.

Improved Garbled Circuit: Free XOR Gates and Applications

Abstract: We present a new garbled circuit construction for two-party secure function evaluation (SFE). In our one-round protocol, XOR gates are evaluated "for free", which results in the corresponding improvement over the best garbled circuit implementations (e.g. Fairplay [19]). We build permutation networks [26] and Universal Circuits (UC) [25] almost exclusively of XOR gates; this results in a factor of up to 4 improvement (in both computation and communication) of their SFE. We also improve integer addition and equality testing by factor of up to 2. We rely on the Random Oracle (RO) assumption. Our constructions are proven secure in the semi-honest model.

Logic Operations at the Molecular Level. An XOR Gate Based on a Molecular Machine

Abstract: A pseudorotaxane formed in solution by self-assembly of a wire-type electron acceptor (2,7-dibenzyldiazapyrenium dication) and a macrocyclic electron donor (2,3-dinaphtho-30-crown-10) can be unthreaded and rethreaded by chemical inputs. Unthreading can be obtained by addition of stoichiometric amounts of acids or amines. After the unthreading process caused by addition of acid, rethreading can be obtained by addition of amine, and vice versa. The threading/unthreading processes are accompanied (and therefore can be monitored) by strong changes in the fluorescence properties of the system. The input (chemical)/output (fluorescence) characteristics of this molecular-level system correspond to those of an XOR logic gate.

Deoxyribozyme-based logic gates.

Abstract: We report herein a set of deoxyribozyme-based logic gates capable of generating any Boolean function. We construct basic NOT and AND gates, followed by the more complex XOR gate. These gates were constructed through a modular design that combines molecular beacon stem-loops with hammerhead-type deoxyribozymes. Importantly, as the gates have oligonucleotides as both inputs and output, they open the possibility of communication between various computation elements in solution. The operation of these gates is conveniently connected to a fluorescent readout.

Threshold logic

Abstract: A threshold gate has binary inputs and outputs just like any other logic gate. The difference, however, is that in the threshold gate the inputs may be weighted and, eventually, a binary decision made as to whether the total weight is more or less than some reference. This principle of weighting and summing the inputs rather than simply noting the presence of all inputs as high (as in an AND gate) or one input high (as in an OR gate) is the reason that a threshold gate can tell more about the state of the inputs, thus providing greater ``logic power.'' This article gives some examples of the applicability of threshold logic, as well as an integrated-circuit approach for building arrays of versatile threshold gates. In addition, some logic designs are described and compared with conventional ECL implementations.