Home Online minimization of boolean functions Tweet
a | b | c | d | Output |
---|---|---|---|---|
0 | 0 | 0 | 0 | 1 |
0 | 0 | 0 | 1 | 0 |
0 | 0 | 1 | 0 | 1 |
0 | 0 | 1 | 1 | 0 |
0 | 1 | 0 | 0 | 0 |
0 | 1 | 0 | 1 | 1 |
0 | 1 | 1 | 0 | 0 |
0 | 1 | 1 | 1 | 1 |
1 | 0 | 0 | 0 | 1 |
1 | 0 | 0 | 1 | 0 |
1 | 0 | 1 | 0 | 1 |
1 | 0 | 1 | 1 | 0 |
1 | 1 | 0 | 0 | 1 |
1 | 1 | 0 | 1 | 1 |
1 | 1 | 1 | 0 | 1 |
1 | 1 | 1 | 1 | 0 |
Some minimal forms exist.
Minimal Form (with ~) =
~abd + ~b~d + a~d + b~cd
~abd + ~b~d + a~d + ab~c
Minimal Form (with overline) =
abd + bd + ad + bcd
abd + bd + ad + abc
cd | cd | cd | cd | |
---|---|---|---|---|
ab | 1 | 0 | 0 | 1 |
ab | 0 | 1 | 1 | 0 |
ab | 1 | 1 | 0 | 1 |
ab | 1 | 0 | 0 | 1 |