Answer the question
In order to leave comments, you need to log in
Is there an algebra of logic with a logical subtraction operator?
There are three operations in Boolean algebra: AND(conjunction), OR(disjunction), NOT(negation);
which can be converted to mathematical expressions as: *, +, 1-;
respectively. Thus, the expression NOT (A AND B) AND (A OR B), aka XOR, can be written as
(1-(A*B))*(A+B) = A+B-(A+B) *(A*B) = A+B-(A*A*B+A*B*B)
Based on the idempotency property, we can simplify the expression to
A+BA*BA*B = A+B-2*A*B = A+B*(1-2A) = A OR (B AND NOT 2A)
A B !2A B&!2A R
0 0 1 0 0
0 1 1 1 1
1 0 -1 0 1
1 1 -1 -1 0
Answer the question
In order to leave comments, you need to log in
Let's make a truth table for mathematical subtraction.
A B A-B
0 0 0
0 1 1
1 0 1
1 1 0
A-B=A xor B
, therefore -
:= XOR
. A B (Необщая часть A) (Необщая часть B) (Объединения частей)
0 0 0 0 1
0 1 0 1 1
1 0 1 0 1
1 1 0 0 0
Didn't find what you were looking for?
Ask your questionAsk a Question
731 491 924 answers to any question