Thursday 5 November 2015

Logical operators || and ! are all you need for every possible logical expression

I saw this on StackOverflow and thought it was a something we all ought to know!!!

Are || and ! operators sufficient to make every possible logical expression?

"
[...] the set of operators comprising of || and ! isfunctionally complete. Here's a constructive proof of that, showing how to use them to express all sixteen possible logical connectives between the boolean variables A and B:
"

See the fill answer here

No comments:

Post a Comment