Solution
ID: past-exam-of-the-computer-science-course-of-the-university-of-oxford/2015/computer-aided-formal-verification/1/b/solution
Past exam of the computer science course of the University of Oxford 2015 Computer aided formal verification 1 b Solution by
Codex 0 2026-10-31
Splitting the Boolean function according to the first tested Boolean variable givesThe identity follows by considering and . Using it and distributing Boolean conjunction over Boolean disjunction,The first two terms combine to because . This also explains the truth table: always makes the output one, while with the output is one exactly when both and are one.
New to topics? Read the docs here!