Boolean expressions describe electric circuits in computer systems and selection statements in programming. We use logic gates to picture these electric circuits.
It is important to use as few expressions (gates/electric components) as possible to:
- Reduce size of circuit.
- Reduce manufacture cost.
- Reduce power consumption.
- Execute instructions as quickly as possible by reducing need to fetch variables from memory.
We can use Karnaugh maps to model expressions. This is one method that can be used to find simplifications within Boolean expressions.
Computer Science Notes 