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 | 1 |
0 | 1 | 0 | 0 | 0 |
0 | 1 | 0 | 1 | 0 |
0 | 1 | 1 | 0 | 0 |
0 | 1 | 1 | 1 | 0 |
1 | 0 | 0 | 0 | 1 |
1 | 0 | 0 | 1 | 0 |
1 | 0 | 1 | 0 | 1 |
1 | 0 | 1 | 1 | 1 |
1 | 1 | 0 | 0 | 1 |
1 | 1 | 0 | 1 | 0 |
1 | 1 | 1 | 0 | 1 |
1 | 1 | 1 | 1 | 1 |
Minimal Form (with ~) = ~b~d + ~bc + a~d + ac
Minimal Form (with overline) = bd + bc + ad + ac
cd | cd | cd | cd | |
---|---|---|---|---|
ab | 1 | 0 | 1 | 1 |
ab | 0 | 0 | 0 | 0 |
ab | 1 | 0 | 1 | 1 |
ab | 1 | 0 | 1 | 1 |