加法器的实现

文章介绍了逻辑门的基础知识,包括与门、或门和非门,并阐述了如何用这些基本门实现异或门。接着讨论了半加器的运作机制及其真值表,它是加法机的基础组件,用于进行二进制位的加法运算,生成和位与进位。最后,通过一个4位二进制加法机的例子说明了加法过程。
摘要由CSDN通过智能技术生成

逻辑门

在实现加法机前需要先了解逻辑门
最基础的3个逻辑门:与(AND)、或(OR)、非 (NOT,也可以叫反相器)
真值表
在这里插入图片描述

逻辑门的画法
在这里插入图片描述

异或(XOR)的实现
异或门可以用基本的逻辑门来实现,非门可以用圆圈加在其它门的输入或者输出位置直接取反。
在这里插入图片描述

简化:
在这里插入图片描述

半加器

半加器电路是指对两个输入数据位相加,输出一个结果位和进位,没有进位输入的加法器电路。 是实现两个一位二进制数的加法运算电路。

半加器真值表
在这里插入图片描述

也就是进位与和位分别输出
和位:二进制的和位规则和异或门一致,也就是相同为0,不同为1
进位:进位规则则是两个输入都为真(1)就为1,其余为0,这和与门一致

在这里插入图片描述

加法机

  1111
+ 1111
——————————
 11110

以上面的4位2进制数为例。直接看第二位的结果,为1 + 1 的和位 再加上第一位的进位 1,所以结果为1,
因此第一位可以看成 1 + 1 的和位加上进位 0.

在这里插入图片描述

参考资料

四位计算机的原理及其实现
编码的奥秘11、12章

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值