一.常用逻辑门
1.异或门
通过列举输入和输出我们可以得出异或门的输入输出表格。
通过分析,我们发现这不就是和求一位数字的反码的运算规律一样吗?即我们就可用异或门来求一位二进制带符号位数的反码。
2.与门
类似地,我们列举出与门的输入输出表格。
显然,只有输入只要0时,输出为0;输入全为1时,输出才为1。离散数学中用“1“”代表真,“0”代表假,此时与离散数学中的“与”一样。
3.或门
同样地,列出非门的输入输出表格。
用“1“”代表真,“0”代表假,此时与离散数学中的“与”一样。不难发现,其实“与门”和“非门”的输入输出关系其实是一种对称关系。我们在记忆时可以对比记忆。
二.全加器和半加器
1.半加器
半加器的作用:实现两个一位二进制数相加,最后输出本位和进位。
二.全加器
全加器的作用:实现3个一位二进制数相加,其中有一位是进位,最后输出本位和进位。
需要注意的是:当按如图所示继续串接多个全加器时,可以完成两个多位二进制数相加。
三.四位带符号位二进制数原码转补码
1.补码原理如下:
(1)正数与原码相同。
(2)负数的补码,将其原码除符号位外的所有位取反(0变1,1变0,符号位为1不变)后加1。
2.从原码求补码。---步骤应当是:原码->反码->补码。
(1)从原码求反码:
借助异或门,先将该原码(无论是正数还是负数)将其转为反码。即上述操作即可。
(2) 从反码求补码。
①先分析负数的反码:负数的符号位是1,显然用符号位0加上已经求得反码的数字位最低位即可。用符号位的1和最低位数字位相加用半加器连接即可,以此类推求得四位二进制数的反码。
②再分析负数的反码:正数的符号位是0,用符号位0加上已经求得的反码即可。但是,我们发现若符号位的0带入像负数那样求反码,最终正数的原码仍等于反码,结果也不会变。故我们就不必单独判断符号位是否为0,而是用①中的数字电路即可。(说白了就是:因为不矛盾,所以正数的补码也可以借用负数的数字电路图表示。)
(3)最终的一种简单数字电路图如下图。
经过列表一一验证,该数字电路图正确。
四.心得体会:
对数字电路中三种门的概念进行了解,能够运用异或门和与门组成半加器,运用半加器进一步组成全加器,然后利用全加器实现四位二进制数的转化。但是,我发现自己仍不熟练这些基础的组成部分和组成原理,在后续的学习中我应当多多练习,加深印象,夯实基础,才能熟能生巧又快又准地解决问题。
五.参考链接
1.logisim实验——通过2个半加器实现1-bit全加器,通过4个一位全加器构成4-bit加法器(详解)_两个半加器组成一个全加器-CSDN博客一、由异或门和与门所构成的半加器:二、由两个半加器构成的1-bit全加器:.._两个半加器组成一个全加器https://blog.csdn.net/weixin_44827418/article/details/1060740732.三位加法器实现原理详解_三位全加器-CSDN博客三位加法器实现原理详解近日在读集智俱乐部里面的大牛们写的一本《科学的极致:漫谈人工智能》。看到了简单的数学计算计算机是如何实现的。一切的一切都起于逻辑门,本是本科已经学过的东西,现在早已经忘得一干二净。算是重新学习吧!看到这些基本原理,很感慨前人的智慧,太美了!太值得欣赏了!和大家分享一个三位加法器的实现原理。感受物质最本质的美!计算机的计算功能是通过最基本的门电路组合最终形成的。三位加法器..._三位全加器https://blog.csdn.net/cjx14060307101/article/details/103929235