Fredkin gate

noun

Fredkin gate

noun

Etymology 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.

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.