注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

易拉罐的博客

心静自然凉

 
 
 

日志

 
 

异或门  

2011-11-04 21:15:04|  分类: 电子基础 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

异或门 (英语:Exclusive-OR gate,简称XOR gate,又称EOR gate、ExOR gate)是数字逻辑中实现逻辑异或的逻辑门,有2个输入端、1个输出端。若两个输入的电平相异,则输出为高电平1;若两个输入的电平相同,则输出为低电平0。这一函数能实现模为2的加法,因此,异或门可以实现计算机中的二进制加法。半加器就是由异或门和与门组成的。

异或门 - 易拉罐bb - 易拉罐的博客

 

逻辑表达式:A?B

真值表及图形符号

  

A B 输出Y
0 0 0
0 1 1
1 0 1
1 1 0

异或门 - 易拉罐bb - 易拉罐的博客异或门 - 易拉罐bb - 易拉罐的博客 

 

Y = A \oplus B等价于Y = A \cdot \overline{B} + \overline{A} \cdot B

 

加法器

异或门可以作为一位加法器,可将任何2位相加得到1个输出。若两个输入的值均为1,则得到10的结果,而与门由两个输入的值控制进位的输出。以上是半加器的主要原理。

异或门 - 易拉罐bb - 易拉罐的博客
 
异或密码

安全加密算法一次性密码本就是利用异或门实现的。加密的原理是将要加密的文件(明文)编码成二进制序列,然后将与被加密的消息长度相同的随机二进制序列作为密钥,再将明文与密钥的每一位依次进行按位异或运算,得到密文。若将密文与密钥的每一位依次进行按位异或运算,就能得到原文。

a=a*b

b=a*b

 异或校验

将两个3位二进制序列101011进行异或奇偶校验可得到异或校验和110(右表第一行右侧)。若序列101丢失,我们可以将已知序列011与异或校验和进行异或运算得到丢失的序列(右表第二行)。

http://zh.wikipedia.org/wiki/%E5%BC%82%E6%88%96%E9%97%A8

  • 多米诺骨牌实现的与门或门异或门http://www.tudou.com/programs/view/HcdTPRvjDCs/
  •   评论这张
     
    阅读(634)| 评论(0)
    推荐 转载

    历史上的今天

    在LOFTER的更多文章

    评论

    <#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
     
     
     
     
     
     
     
     
     
     
     
     
     
     

    页脚

    网易公司版权所有 ©1997-2017