An Introduction to Digital Logic pp 17-23 | Cite as

# Boolean Algebra

## Abstract

Having examined the behaviour of some simple gates using truth table techniques, it is now necessary to investigate some of the mathematical techniques available for the analysis and syntheses of multigate logic systems. In ‘conventional’ mathematical analysis, the use of symbols to represent algebraic variables and the derivation of the various rules by which these variables may be manipulated greatly simplifies the solving of problems. The use of symbols to represent the logic levels at the inputs and outputs of gates and the use of rules by which these quantities may be manipulated similarly assists the understanding and design of logic systems. The variables involved in logic systems are however rather different to ordinary algebraic variables in that each variable has one of only two possible values.

## Preview

Unable to display preview. Download preview PDF.

### Bibliography

- 1.G. Boole.
*An Investigation into the Laws of Thoughts*, Dover (1954).Google Scholar - 2.C. E. Shannon. ‘Symbolic Analysis of Relay and Switching Circuits’,
*Trans. Am. Inst. elect. Engrs*,**57**, (1938) 713–23.CrossRefGoogle Scholar - 3.F. J. Hill and G. R. Peterson.
*Introduction to Switching Theory and Logical Design*, Wiley (1968).Google Scholar - 4.E. Mendelson.
*Boo/eon Algebra and Switching Circuits*, McGraw-Hill (1970).Google Scholar