Definify.com

Definition 2024

Fredkin_gate

Fredkin gate

English

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.

Etymology

Invented by Edward Fredkin.

Similar Results