Logic gate (nonfiction)

From Gnomon Chronicles
(Redirected from Logic gates (nonfiction))
Jump to navigation Jump to search
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

Fiction cross-reference

Nonfiction cross-reference

External links: