Fredkin gate
nounEtymology Invented by Edward Fredkin.
1
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.
noun
Etymology Invented by Edward Fredkin.
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.
Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.
Do you accept non-essential analytics cookies?