Picture from Encarta

Digital Circuits and Boolean Truth Tables

Digital Circuits and Boolean Truth Tables
Digital circuits operate in the binary number system, which means that all circuit variables must be either 1 or 0. The algebra used to solve problems and process information in digital systems is called Boolean algebra; it deals with logic, rather than calculating actual numeric values. Boolean algebra is based on the idea that logical propositions are either true or false, depending on the type of operation they describe and whether the variables are true or false. “True” corresponds to the digital value of 1, while “false” corresponds to 0. These diagrams show various electronic switches, called gates, each of which performs a specific Boolean operation. There are three basic Boolean operations, which may be used alone or in combination: logical multiplication (AND gate), logical addition (OR gate), and logical inversion (NOT gate). The accompanying tables, called truth tables, map all of the potential input combinations against yielded outputs.
© Microsoft Corporation. All Rights Reserved.
Appears in these articles:
Electronics
* Exclusively for MSN Encarta Premium Subscribers. Join Now
Advertisement

Englishtown: Learn English online
Upgrade your Encarta experience
Encarta RSS Feeds
© 2008 Microsoft