ABSTRACT

Boolean algebra and logic circuits Logic circuits are the basis for modern digital computer systems; to appreciate how computer systems operate an understanding of digital logic and Boolean algebra is needed. Boolean algebra (named after its developer, George Boole), is the algebra of digital logic circuits all computers use. Boolean algebra is the algebra of binary systems. A logic gate is a physical device implementing a Boolean function, performing a logical operation on one or more logic inputs, and produces a single logic output. Logic gates are implemented using diodes or transistors acting as electronic switches, but can also be constructed using electromagnetic relays, fluidic relays, pneumatic relays, optics, molecules or even mechanical elements. Learning Boolean algebra for logic analysis, learning about gates that process logic signals and learning how to design some smaller logic circuits is clearly of importance to computer engineers.