自制简单CUP第二篇(半加器)

上一篇-自制简单CPU第一篇(异或门)

上一篇文章我做了一个异或门,但是并没有体现它的用途,其实根据异或门的特性

我们可以拿来做加法操作:

1. 输入为00时,输出为0
2. 输入为01时,输出为1
3. 输入为10时,输出为1
4. 输入为11时,输出为0

上面的4种情况都符合:在二进制下,两个1位数字相加的结果

所以异或门有一个很重要的用途就是用来做加法器

但是,在输入为两个1时,虽然相加结果为0是对的,却需要产生进位,而异或门只有一个输出位,无法输出进位

所以,我们对异或门稍微改造一下,可以变成半加器

二、半加器

输入:2位

输出:2位

说明:在异或门的基础上,多了一个输出(是否产生进位),当输入是两个1时才会产生进位(其实就是多了一个与门作为进位的输出)

在异或门的基础上,理解半加器比较简单,不做太多阐述

下一篇-自制简单CUP第三篇(全加器)