Re:Annotated version of Boole's 1847 “Algebra of Logic” (201...
by jacobolus on Tuesday August 02, 2022 @08:04PM
(#32325961)
Okay you are right, fair enough. But his equations are consistent with working over F2 (where we can then throw in additional simplifications) and treating multiplication as AND and addition as XOR, in a way that using an algebra of ∧ and ∨ is not.
When Boole writes "x xor y" as x(1 − y) + (1 − x)y = 1 ⟺ x − 2xy + y = 1 (p. 53, eq. 31), we can simplify by 2 = 0 and write x + y = 1, treating + here to mean exclusive or.
When Boole writes "x xor y" as x(1 − y) + (1 − x)y = 1 ⟺ x − 2xy + y = 1 (p. 53, eq. 31), we can simplify by 2 = 0 and write x + y = 1, treating + here to mean exclusive or.