SOEN 228 Lecture Notes - Lecture 4: Boolean Expression, Maurice Karnaugh, Discrete Mathematics
Document Summary
These review notes are not intended to replace your own note taking. Writing your own notes in your own words is a valuable learning tool and is also often required at the workplace (where it is called documentation). In addition, writing notes often helps both the learning process and the duration that material stays in memory. Think of note taking as early exam preparation. In the fourth week we discussed the principles behind minimization of logic circuits. The techniques were based on a set of postulates and theorems found in boolean algebra (as well as discrete math and set theory). You may attempt to minimize any boolean expression into a form with the fewest littorals. Attempt being a key word since if an expression is already in minimized form, there is no further reduction possible. The advantage of minimization is that the system will have the same behaviour but will require fewer components.