Logic gate (nonfiction)
Jump to navigation
Jump to search
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.
Aristotle eager to see the new logic gates.
Fiction cross-reference
Nonfiction cross-reference
- Boolean logic (nonfiction)
- Computer science (nonfiction)
- Logic (nonfiction)
- Toffoli gate (nonfiction)
External links:
- Logic gate @ Wikipedia