Home Online minimization of boolean functions Tweet
a | b | c | Output |
---|---|---|---|
0 | 0 | 0 | 1 |
0 | 0 | 1 | 1 |
0 | 1 | 0 | 0 |
0 | 1 | 1 | 1 |
1 | 0 | 0 | 1 |
1 | 0 | 1 | 0 |
1 | 1 | 0 | 1 |
1 | 1 | 1 | 1 |
Some minimal forms exist.
Minimal Form (with ~) =
bc + a~c + ~a~b
ab + ~ac + ~b~c
Minimal Form (with overline) =
bc + ac + ab
ab + ac + bc
c | c | |
---|---|---|
ab | 1 | 1 |
ab | 0 | 1 |
ab | 1 | 1 |
ab | 1 | 0 |