Word Explorer

Toffoli gate

💡 Words with a Similar Meaning to "Toffoli gate"

Found via reverse dictionary — words that share a conceptual meaning.

WordDefinition
fredkin gatenounA three-bit computational circuit that swaps the last two bits if the first bit is 1. Any logical or arithmetic operation can be constructed entirely of such gates.
inverting functionnoun(electronics) An electronic logic circuit which inverts the phase of a signal
full addernoun(electronics) A specific logic circuit that performs an addition operation on three bits.
and gatenoun(electronics) A logic gate performing a Boolean logic AND operation.
xor gatenoun(electronics) A logic gate performing a Boolean logic XOR operation.
tseitin transformationnounAlternative form of Tseytin transformation. [A transformation that, given an arbitrary combinatorial logic circuit, produces an equisatisfiable Boolean formula in conjunctive normal form, the length of the formula being linear in the size of the circuit.]
logic circuitnoun(computing) a chain of multiple logic gates
triboolnoun(programming) A variable that behaves similar to a Boolean, but allows three values instead of two.
double turnstilenoun(logic, model theory) The ⊨ symbol used to denote semantic consequence, or the ⊧ symbol used to denote the fact that the model to the left of it satisfies the set of sentences to its right.
trapdoornounA hinged or sliding door set into a floor or ceiling.
or gatenoun(electronics) A logic gate performing a Boolean logic OR operation.
tseytin transformationnounA transformation that, given an arbitrary combinatorial logic circuit, produces an equisatisfiable Boolean formula in conjunctive normal form, the length of the formula being linear in the size of the circuit.
switching algebranountwo-element Boolean algebra
trapdoor functionnoun(mathematics, cryptography) A function that is easy to compute in one direction but difficult to compute in the opposite direction (finding its inverse) without special information.
xnor gatenoun(electronics) A logic gate performing a Boolean logic XNOR operation; an equivalence gate.
xnandnoun(electrical engineering, rare) XOR, a logic gate
switching functionnoun(logic) Synonym of Boolean function.
inclusive ornoun(logic, computing) A logical connective joining two or more predicates that yields the logical value "true" when at least one of the predicates is true.
complementnounThe totality, the full amount or number which completes something.
two's complementnoun(computing) The convention by which bit patterns with high bit 0 represent positive numbers from 0 to 2ⁿ⁻¹-1 directly, while bit patterns with high bit 1 represent negative numbers from −1 to -2ⁿ⁻¹, n being the word size of the machine, and the numeric complement of a number is its two's complement.

Translate “Toffoli gate” into Another Language

Pick a language — the word will be pre-filled in the translator.

Home/Dictionary/Toffoli gate