Meanings
nounFredkin gate (plural Fredkin gates)
plural Fredkin gates
- A 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.
Origin
Invented by Edward Fredkin.
Full word history & related roots →Cite this entry
APA
Fredkin gate. (n.d.). In WatkinsX Dictionary. Retrieved November 2, 2026, from https://dictionary.watkinsx.com/word/Fredkin%20gate
MLA
“Fredkin gate.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Fredkin%20gate. Accessed November 2, 2026.
Chicago
WatkinsX Dictionary, s.v. “Fredkin gate,” accessed November 2, 2026, https://dictionary.watkinsx.com/word/Fredkin%20gate.
Source: Fredkin gate on Wiktionary, CC BY-SA 4.0.