同或和异或的运算是什么?

同或和异或的运算是什么?,第1张

同或: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

参考资料来源:百度百科-同或


欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/zaji/5834492.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-02-11
下一篇 2023-02-11

发表评论

登录后才能评论

评论列表(0条)

保存