Fredkin gate

English

Etymology

Invented by Edward Fredkin.

Noun

Fredkin gate (plural Fredkin gates)

  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.
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.