How the Boolean Algebra works?
The Boolean algebra works only with two values: 1/0, Yes/No, High/Low, H/L, True/False, On/Off. The possible options are those that respond to the logic of a switch. (On or Off)
When we design a digital circuit, it is common that at the end, we have a circuit with more than necessary number of gates. In order that the circuit has the least possible number of gates, we have to optimize it. When the digital circuit has been optimized, it will be:
– The simplest
– The number of components is the lowest
– The price of the project will be the lowest
– The power consumption of the circuit will be the lesser
– Maintenance of the circuit will be the easiest.
– The necessary space to implement the circuit is the lower. (on the PCB)
In summary, the design will be the cheapest possible.
A tool to reduce logical expressions of digital circuits. It is the mathematics of logical expressions, which was presented by George Boole in 1854. This tool is known as Boolean algebra.
Important notes:
(Dot) means logical product + (Plus sign) means logical addition
The rules of Boolean algebra are:
Basic operations in Boolean algebra
Distributive Law, Associative Law, Commutative Law
Precedence and the Morgan Theorem
To ensure that the reduction of the digital electronic circuit was successful, you can use the truth table. The truth table should give the same result for both, the original and the simplified circuit.
More Digital Tutorials
- What is the difference between Analog & Digital?
- What is a logic circuit?
- Digital logic levels (high, low, 1, 0)
- The truth table
- Boolean algebra
- Karnaugh Map (K-map)
- Binary number system
- Hexadecimal numbering system
- BCD code – binary coded decimal
- Gray code – Gray code table
- Aiken code – Excess 3 code
- AND gate
- NAND gate
- OR gate
- NOR gate
- NOT gate
- XOR gate
- How to build a NAND gate with transistors & diodes?
- OR & AND logic gates made with diodes
- The combinational circuit
- The sequential circuit
- JK Flip-Flop
- What is a binary decoder?
