计算机组成原理4位快速加法器
计算机组成原理四位快速加法器
先看电路!!
很明显
看不懂
中间那坨是什么呢?啊也就是CLA74182,咱就不整那么高大上的了,其实就是4位先行进位电路
也就是下图
看起来还是好复杂
不要慌,我们慢慢理解
上一篇讲到8位串行加法器,但是实际上串行加法器还挺慢的,因为要先等低位的算完,交给高位,高位根据低位的进位,继续重复相同的步骤,就像是一圈一圈的水波(所以也叫行波进位??)所以人们就想啊,该怎么样才能更快呢?能不能不依赖低位的进位呢?能不能通过现有的数据直接算出来每位呢?我们先来观察以下Ci
数学上的归纳法告诉我们,要先从简单的开始
注:
Pi=Ai⊕Bi
Gi=Ai*Bi
C1=G1+P1C0
C2=G2+P2C1=G2+P2(G1+P1C0)=G2+P2G1+P2P1C0
其实就是把C1带下来了嘛
C3
C4相同操作
最后我们发现,好像Ci都可以扩展成Pi和Gi以及C0的组合欸!!!
很好,那现在我们看一下C4扩展出来是什么亚子
C4=G4+P4G3+P4P3G2+P4P3P2G1+P4P3P2P1C0
前半部分加粗的是G* 后半部分是P*,这样我们就推完了
看我们的电路图,先看C1是怎么算的,其实就是P1和Cin且一下,再跟G1或一下,然后看C2,开始套娃。因为C2=G2+P2G1+P2P1*C0,所以电路图也就很好理解了
后面的都是一样的操作了,就先写出Ci的表达式,然后一路套娃。至此CLA74182的设计原理就讲完了接下来该讲4位快速加法器了
四位快速加法器
现在是不是就能理解了?
因为CLA需要的输入是P1 G1 P2 G2 P3 G3 P4 G4,所以把x0 y0异或后输进去就是P1,x0 y0且一下输进去就是G1
然后C0代表低位进位,没有就是0,有就是1。其他应该都能看懂吧
其实还是挺简单的对吧(指看了一个小时),仔细拆开来慢慢分析总能搞定的
计算机组成原理4位快速加法器相关推荐
- 计算机组成原理32位快速加法器
计算机组成原理32位快速加法器 先看电路图! 很显然,又看不懂 先从简单的开始分析! 好!就决定是你了!4位快速加法器!!! 先仔细看一下4位快速加法器的输入输出 这个X0和Y0是啥??? 我们先看4 ...
- 计算机组成原理快速加法器与32位ALU设计实验报告(8位可控加减法电路设计、CLA182四位先行进位电路设计、4位快速加法器设计、16位快速加法器设计、32位快速加法器设计)
实验二 快速加法器与32位ALU设计实验 本次实验,进行了五个实验,分别是8位可控加减法电路设计.CLA182四位先行进位电路设计.4位快速加法器设计.16位快速加法器设计.32位快速加法器设计.这次 ...
- 计算机组成原理5位无符号阵列乘法器
计算机组成原理5位无符号阵列乘法器 话说我们学校上课是讲的啥啊根本听不懂...是我理解能力不行好吧,只能自己下来再努力上网找资料学习.今天咱就是说来浅浅学习一下5位无符号阵列乘法器. 首先上电路图 很 ...
- 第5关:32位快速加法器设计
实验目的 帮助学生理解成组进位产生函数,成组进位传递函数的概念,熟悉 Logisim 平台子电路的概念,能利用前述实验封装好的4位先行进位子电路以及4位快速加法器子电路构建16位.32位.64位快速加 ...
- 第4关:16位快速加法器设计
实验目的 帮助学生理解成组进位产生函数,成组进位传递函数的概念,熟悉 Logisim 平台子电路的概念,能利用前述实验封装好的4位先行进位子电路以及4位快速加法器子电路构建16位.32位.64位快速加 ...
- 第3关:4位快速加法器设计
实验目的 帮助学生掌握快速加法器中先行进位的原理,能利用相关知识设计4位先行进位电路,并利用设计的4位先行进位电路构造4位快速加法器,能分析对应电路的时间延迟. 实验内容 利用前一步设计好的四位先行进 ...
- 计算机组成原理计数器实验报告,计算机组成原理4位二制计数器实验报告.doc
计算机组成原理4位二制计数器实验报告 计算机组成原理实验一 4位二进制计数器实验 姓名:李云弟 学号:1205110115 网工1201 [实验环境] 1. Windows 2000 或 Window ...
- educoder第5关:32位快速加法器设计
实验目的 帮助学生理解成组进位产生函数,成组进位传递函数的概念,熟悉 Logisim 平台子电路的概念,能利用前述实验封装好的4位先行进位子电路以及4位快速加法器子电路构建16位.32位.64位快速加 ...
- 计算机组成原理第4位,计算机组成原理4位进制计数器实验报告.doc
计算机组成原理4位进制计数器实验报告 计算机组成原理实验一 4位二进制计数器实验 姓名:李云弟 学号:1座机电话号码5 网工1201 [实验环境] 1. Windows 2000 或 Windows ...
- 计算机组成原理4位ALU运算器设计,计算机组成原理课程设计-alu设计和4位锁存器设计.doc...
计算机与通信工程学院 计算机组成原理课程设计 专业名称班级学号学生姓名指导教师设计时间207.12.23~2018.1.3 课程设计任务书 专业:: 学生姓名(签名): 设计题目: 设计实验条件 20 ...
最新文章
- iphone个系列尺寸_iPhone 12尺寸对比:又是真香的典范?
- 几种P2P流媒体开源项目介绍
- 使用SQLite学习SQL
- 以 boost::spirit 规则形式编写的 INFO 文件格式的语法测试程序
- python @符号_Python金三角!python初学者很难绕过的坑,附教程资料
- java自动触发_我们可以自动使用应用程序触发器调用后台任
- can总线报文是固定的吗_CAN总线负载率的计算方式
- bzoj 1605: [Usaco2008 Open]Crisis on the Farm 牧场危机(DP)
- 2019牛客多校第三场F Planting Trees(单调队列)题解
- EmptyRecycle() 清空回收站
- ACPC Kickoff 2021
- 2021 ICPC Jinan C Optimal Strategy
- 思维转换--等价换位思考
- 【Android折叠屏适配】基于AutoSize框架适配折叠屏并兼容多窗口模式
- Centos7配置DNS访问百度
- 杭电计算机学硕专硕2019,2019杭电计算机考研总结
- steam泰坦之旅dlc_泰坦之旅亚特兰迪斯DLC下载_亚特兰迪斯中文版下载_快吧单机游戏...
- 视频教程-Bootstrap3从基础到案例实战,完美实现响应式网站案例-Bootstrap
- Revit:放置标高和轴网方法总结
- 计算机二级考试模拟软件 操作流程