From WikiChip
Boolean Algebra
Revision as of 17:06, 28 November 2015 by Jon (talk | contribs) (Created page with "{{title|Boolean Algebra}} '''Boolean algebra''' (or less commonly '''symbolic logic''') is a branch algebra that deals with only two logic values - 0 (corresponding to f...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Boolean algebra (or less commonly symbolic logic) is a branch algebra that deals with only two logic values - 0 (corresponding to false) and 1 (corresponding to true).

Today, Boolean algebra is the primary mathematical tool used in designing modern digital systems. Switching functions are described using Boolean algebra since they deal with two discrete states - ON and OFF (or 1 and 0). Those functions are in turn implemented via transistors which act as switches, a natural implementation for representing Boolean algebra operations. Once primitive Boolean operation circuits such as NOT, AND, and OR gates are implemented, any conceivable system of logic can be implemented using them like Lego pieces.