Professional Documents
Culture Documents
Discrete Math 05
Discrete Math 05
Discrete Math 05
What this is
Axioms
Today’s 2-value Boolean Algebra
menu: Boolean Algebra Laws
Boolean Boolean Functions
Algebra Canonic Forms & Standard Form
Laws of Dominance
Involution
Boolean Absorption
Commutative
Algebra Associative
Distributive
DeMorgan
0/1 Law
Yes, bulk of this topic is very similar
to the propositional logic from
earlier this semester
Intermezzo
: This will apply to electronic
circuitry (no, not electrical as in
your home wall, but rather
electronic aka the ones hiding
inside your phone or laptop)
We can map Boolean function from an
ordered n-tuple to one value
Function
here (kinda hard to explain without example)
functions By the way, you can simplify this functions like you would in OG
Boolean functions using the Starting XI Boolean Algebra Laws
Canonic In canonic form, each term MUST contain all variables, with or
without the complement
Form made of
Simplificatio
n of Boolean K-Map
Function
Quine-McClusky
Algorithm
Algebraic Boolean Function Simplification
• You use the Starting XI with some math prowess to do the job
• Yes, you need your math prowess back in high school calculus
• Inexact science (more like art of mathematical problem solving)
K-Map
• Officially, is called Karnaugh Map
• Made by someone named Maurice Karnaugh
• This uses some form of grid with some conditions
• Neighboring squares must be different by one bit (no more, no less)
• Generally, we talk about minterms in K-Map
• You can, THEORETICALLY, go YOLO and use arbitrary amount of variable here,
but you’ll fry your brain above 4, maybe 5 variables
• Some fun stuff:
• you can also contemplate overflow (yes, roll your map)
• There are also don’t care situation (which you may use, may not)
• The solution is not unique
Quine-McClusky Algorithm
• Is a step-by-step process (what an algorithm is, duh)
• This will involve some form of minterm combining if they’re similar
enough
• This is your reading assignment
• I dare you to implement this!