English Explanatory Dictionary

Fredkin gate

English dictionary entry

Meanings

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

Word forms

Fredkin gate Fredkin gates

Etymology

Invented by Edward Fredkin.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on F Russian dictionary Dahl dictionary