Logic gate (nonfiction)

Logic gates. The AND gate is False; the OR gate is True.

In electronics, a logic gate is an idealized or physical device implementing a Boolean function.

That is, it performs a logical operation on one or more logical inputs, and produces a single logical output.

All of the principles of Boolean logic can be expressed as logic gates.

With amplification, logic gates can be cascaded in the same way that Boolean functions can be composed, allowing the construction of a physical model of Boolean logic.

In principle, any algorithm can be expressed as logic gates.

In reversible logic, Toffoli gates are used.

In the News

• 

  Circuit representation of Toffoli gate.

• 

  Logic gate chart.

Nonfiction cross-reference

• Boolean logic (nonfiction)
• Logic (nonfiction)
• Toffoli gate (nonfiction)

External links:

• Logic gate @ wiki.karljones.com
• Logic gate @ Wikipedia