Sign up
Please tick the below box to proceed
I agree (or if I am under 13 my parent or guardian agrees on my behalf) to the terms and conditions of use and that:
- My test statistics may be published on the site leaderboard against my username
- My teacher(s) can review my test scores
- I can receive feedback on my tests from my teacher(s)
Please tick this box to proceed
Already have an account? Sign in
Preview lessons, content and tests
Computer Science & Programming solved. All in one platform.
1. To trial the platform and take tests, please take a few seconds to SIGN UP
and SET UP FREE.
2. Searching for something specific? See our text overview of all tests. Includes 'real teacher' use videos.
Mainpulate Boolean Expressions
You can transform one boolean expression into an equivalent expression by applying the postulates and theorems of boolean algebra. Minimizing the expression allows the designer to use fewer electrical components and, therefore, can reduce the cost of the system.
Excellent Video (goes through the laws and how to manipulate expressions)
Additional reading and useful links
Boolean Expression Calculator (Electronics)
Boolean Algebra Calculator (Wolfram)
https://www.allaboutcircuits.com/textbook/digital/chpt-7/boolean-rules-for-simplification/
Boolean Expression Simplification
The following shows an example of using algebraic techniques to simplify a boolean expression
| ~(A * B) * (~A + B) * (~B + B) | |
| ~(A * B) * (~A + B) * 1 | 6 - Complement law |
| ~(A * B) * (~A + B) | 5 - Identity law |
| (~A + ~B) * (~A + B) | 8 - DeMorgan's law |
| ~A + ~B * B | 4 - Distributive law |
| ~A + 0 | 6 - Complement law |
| ~A | 5 - Identity law |