A logic gate is an idealized or physical device implementing a Boolean function; that is, it performs a logical operation on one or more binary inputs and produces one or more binary outputs.
The table below provides the symbols that are used to represent common gates.
Additionally, a multiplexer is a device which selects from digital inputs and forwards the signal to a single output line. Given inputs, there are selector pins. Conversely, a demultiplexer forwards the signal from a single line to one of multiple outputs.
The Special Role of NAND and NOR Gates
Both NAND and NOR gates exhibit a property known as functional completeness. Any Boolean function can be implemented using one or more of either of these gates. This is a very powerful principal because it enables us, using only one type of logic gate, to implement systems of arbitrary complexity.
- M1014-10 Complete Merlin Mission Manager Mission M1014-10.
- NAND Gate (Wikipedia)
- Schocken, Simon and Nisan, Noam. The Elements of Computing Systems. MIT Press, 2005.
|Next experience ID
|Knowledge and skills
|2 hours120 minutes <br />
|understand the symbology of common logic gates
|demonstrate proficiency in using the symbols of logic gates to document Boolean functionality