同或:b=ab+a‘b’。
异或(exclusive OR,缩写成xor)是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”,计算机符号为“xor”。其运算法则为:a⊕b = (¬a ∧ b) ∨ (a ∧¬b)。
运算法则:
1. a ⊕ a = 0。
2. a ⊕ b = b ⊕ a。
3. a ⊕b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c。
4. d = a ⊕ b ⊕ c 可以推出 a = d ⊕ b ⊕ c。
5. a ⊕ b ⊕ a = b。
6.若x是二进制数0101,y是二进制数1011。
则x⊕y=1110。
只有在两个比较的位不同时其结果是1,否则结果为0。
即“两个输入相同时为0,不同则为1”!
A、B 相同时等于 1,不同时等于 0。
=AB*AB非+AB非*A非B非+A非B*AB+A非B*A非B非
= B非(AB*A+A*A非+A非B*A非)+A非B*AB
=B非(A²B+A非A+A非²B)+A非AB²
电路图为两阶:
第一阶是两个2输入的与门,1个与门的输入A,B;另一个与门的输入A非,B非。
第二阶是一个2输入或门,输入是第一阶的两个与门的输出。
扩展资料:
只有交换律和结合律
a ⊙ b = b ⊙ a(a ⊙ b) ⊙ c = a ⊙ (b ⊙ c)
6.对于多个输入的同或可以这样理解:
a ⊙ 1 = aa⊙ 0⊙ 0 = a
即a与任意个1或偶数个0的同或,结果是a本身
例如:
1⊙ 1⊙ 0⊙ 1⊙ 0⊙ 0
根据交换律,可以把输入中的 1 全部向右靠在一起得
0⊙ 0⊙ 0⊙ 1 ⊙1⊙ 1,然后根据结合律
0⊙ 0⊙ 0⊙ (1⊙1⊙ 1),消去所有 1,得
0⊙ 0⊙ 0
参考资料来源:百度百科-同或
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)