I'm looking to extract some information from a series of equations with AND, XOR and NOT. I've already covered all of the easy parts using various boolean identities, so I'm looking to now determine if there are any non-obvious sources of information.
Right now, I've got this simultaneous equation which can yield extra information where c1
and c2
are known, and a
and b
are unknown:
a ^ b = c1 a && b = c2 a b c1 c2 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 1
When both c1
and c2
are false, then a
and b
must also be false. However, I've been unable to determine any other scenarios, simultaneous or otherwise, which can yield additional information.
What I would like to know is
- Are there any other ways of extracting information?
- Can I prove that I have all of it?
Edit: What I'm looking for, exactly, are other simultaneous equations or identities of this, or a similar, form, which may (depending on the values of constants) allow me to prove additional values for unknowns. I have already exhausted the avenues through single-operator equations.