读书人

异或逻辑的数学表达式模式

发布时间: 2013-02-06 14:02:20 作者: rapoo

异或逻辑的数学表达式形式
逻辑表达式 “与”: y = x1 & x2 可表示成不等式形式
x1 >= y;
x2 >= y;
x1+x2 -y <=1
(x1 , x2 ,y 都是只能取值0, 1的变量)

请大神给出异或逻辑表达式(y = x1^ x2)的数学形式/
[解决办法]
不知所云。异或就是两个与:

x1& (!x2)
[解决办法]
(!x1) & x2
[解决办法]
1. 异或操作是个标准的无法用线条分割操作符平面的运算,因此用线性不等式肯定做不出。
2. 异或和与就是F2有限域上的加法和乘法。

读书人网 >软件架构设计

热点推荐