设:被除数 X=0.X1X2X3X4X5X6X7X8(二进制),除数Y=0.Y1Y2Y3Y4(二进制),用加减交替阵列除法器实现两数的除法。要求:写出表达式

时间: 2024-04-04 14:33:55 浏览: 22
首先,需要将除数Y左移,使其最高位对齐被除数X的最高位,即将Y向左移动到Y的最高位对齐X的第一位,得到Y'=0.Y1Y2Y3Y4X1(二进制)。 然后,进行加减交替阵列除法器的计算: 首先,将X的前四位X1X2X3X4与Y的最高位Y1进行比较,若X1X2X3X4≥Y1,则将X1X2X3X4-Y1的结果存入商寄存器Q中,并将X左移一位,得到新的被除数X'=0.X2X3X4X5X6X7X8Q0(二进制),再将Y向右移动一位,得到新的除数Y'=0.0Y1Y2Y3Y4X1(二进制)。 若X1X2X3X4<Y1,则将X1X2X3X4X5X6X7X8左移一位,得到新的被除数X'=0.X2X3X4X5X6X7X8Q0(二进制),再将Y向右移动一位,得到新的除数Y'=0.0Y1Y2Y3Y4X1(二进制)。 接着,将X的前四位X2X3X4X5与Y的最高位Y1进行比较,若X2X3X4X5≥Y1,则将X2X3X4X5-Y1的结果与之前的Q左移一位后相加,并存入Q中,得到新的商寄存器Q'=QQ3Q2Q1Q0。然后将X左移一位,得到新的被除数X''=0.X3X4X5X6X7X8Q0(二进制),再将Y向右移动一位,得到新的除数Y''=0.00Y1Y2Y3Y4X1(二进制)。 若X2X3X4X5<Y1,则将X2X3X4X5X6X7X8左移一位,得到新的被除数X''=0.X3X4X5X6X7X8Q0(二进制),再将Y向右移动一位,得到新的除数Y''=0.00Y1Y2Y3Y4X1(二进制)。 接下来,将X的前四位X3X4X5X6与Y的最高位Y1进行比较,若X3X4X5X6≥Y1,则将X3X4X5X6-Y1的结果与之前的Q左移一位后相加,并存入Q中,得到新的商寄存器Q'=QQ3Q2Q1Q0。然后将X左移一位,得到新的被除数X'''=0.X4X5X6X7X8Q0(二进制),再将Y向右移动一位,得到新的除数Y'''=0.000Y1Y2Y3Y4X1(二进制)。 若X3X4X5X6<Y1,则将X3X4X5X6X7X8左移一位,得到新的被除数X'''=0.X4X5X6X7X8Q0(二进制),再将Y向右移动一位,得到新的除数Y'''=0.000Y1Y2Y3Y4X1(二进制)。 最后,将X的前四位X4X5X6X7与Y的最高位Y1进行比较,若X4X5X6X7≥Y1,则将X4X5X6X7-Y1的结果与之前的Q左移一位后相加,并存入Q中,得到最终的商寄存器Q'=QQ3Q2Q1Q0。此时,被除数X的最后一位X8存放的是余数。 总结以上过程,可以得到以下表达式: Q3=X1X2X3X4≥Y1 ? X1X2X3X4-Y1 : 0 X'=0.X2X3X4X5X6X7X8Q0 Y'=0.0Y1Y2Y3Y4X1 Q2=X2X3X4X5≥Y1 ? Q3+X2X3X4X5-Y1 : Q3 X''=0.X3X4X5X6X7X8Q0 Y''=0.00Y1Y2Y3Y4X1 Q1=X3X4X5X6≥Y1 ? Q2+X3X4X5X6-Y1 : Q2 X'''=0.X4X5X6X7X8Q0 Y'''=0.000Y1Y2Y3Y4X1 Q0=X4X5X6X7≥Y1 ? Q1+X4X5X6X7-Y1 : Q1 余数=X8 其中,X1X2X3X4、X2X3X4X5、X3X4X5X6、X4X5X6X7分别表示被除数X的第1~4位、第2~5位、第3~6位、第4~7位;Y1、Y2Y3Y4分别表示除数Y的最高位和第2~5位;Q3、Q2、Q1、Q0分别表示商寄存器的第3~0位。

相关推荐

最新推荐

recommend-type

天然气汽车供气系统减压装置毕业设计(cad+设计方案).zip

天然气汽车供气系统减压装置毕业设计(cad+设计方案)
recommend-type

PHP+SQL考勤系统安全性实现(源代码+论文+答辩PPT+指导书)

PHP+SQL考勤系统安全性实现(源代码+论文+答辩PPT+指导书)
recommend-type

NumPy 的用途是什么

NumPy 的用途是什么
recommend-type

毕业设计 基于javaweb的在线答题平台

毕业设计 基于javaweb的在线答题平台
recommend-type

基于MATLAB的pca人脸识别.zip

基于MATLAB的pca人脸识别.zip
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

解答下列问题:S—>S;T|T;T—>a 构造任意项目集规范族,构造LR(0)分析表,并分析a;a

对于这个文法,我们可以构造以下项目集规范族: I0: S -> .S S -> .T T -> .a I1: S -> S. [$ T -> T. [$ I2: S -> T. I3: S -> S.;S S -> S.;T T -> T.;a 其中,点(.)表示已经被扫描过的符号,;$表示输入串的结束符号。 根据项目集规范族,我们可以构造出LR(0)分析表: 状态 | a | $ ---- | - | - I0 | s3| I1 | |acc I2 | | 其中s3表示移进到状态3,acc表示接受。在分析字符串a;a时,我们可以按照以下步骤进行
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。