定点运算之原码一位乘法

最新推荐文章于 2024-05-29 17:04:17 发布
最新推荐文章于 2024-05-29 17:04:17 发布
阅读量3.9k 收藏 36
点赞数 8
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45641933/article/details/105871912
版权

一.运算规则

X*Y=P

引入部分积的概念，每次Y的一位和X相乘的结果叫做部分积 ，每次相乘后需要右移一位，再处理Y下一位的数值

1.符号位单独计算（异或运算）

符号组合就4种（00.01.11.10）；异或运算即相同为0，不同为1

2.被乘数X 和乘数Y 都取绝对值计算

在这里插入图片描述

3.一般把被乘数X取双符号位，并且让部分积初始值为0，长度与被乘数X相同.

4.从乘数Y的最后一位开始到第一位分别于被乘数X相乘。
  • 当Y当前位数值为1时，部分积加上 |X| (X的绝对值)
  • 当Y当前位数值为0时，部分积加上 0
5.每次右移一位时，在最前面补0.



二.两个例子


在这里插入图片描述




在这里插入图片描述

ws_instinct
关注
  • 8
    点赞
  • 踩
  • 36
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
原码一位乘法
qq_46077337的博客
03-13 2万+
** 原码一位乘法 ** 手算1
原码乘法运算
David_Morgan的博客
03-17 1万+
1、原码一位乘法 首先，符号位和数值位要分开计算，因此分为两步： （1）确定乘积的符号位。由两个乘数的符号异或得到。 （2）计算乘积的数值位。 已知[x]原= X0.X1X2……Xn,[y]原= Y0.Y1Y2……Yn 通过数学推导得： x × y = x × (0.y1y2…yn)         =x × y1 × 2-1+x × y2 × 2-2 + … +x × yn× 2-n       =2-1(2-1(2-1…(2-1
原码一位乘法，补码一位乘法
最新发布
go_0411的博客
05-29 97
【细碎知识2】定点数的乘除运算（原码一位乘、恢复余数法、加减交替法）
syh的技术记录
04-08 9286
目录1.定点数的乘法1.1 原码一位乘2.定点数的除法2.1 恢复余数法2.2 加减交替法2.3 比较恢复余数法和加减交替法 方法要搭配例题一起看，才能看懂 1.定点数的乘法 定点数的乘法有原码一位乘、原码两位乘、阵列乘法器，这里只说原码一位乘。 1.1 原码一位乘 方法：X*Y，按Y的每一位从低到高计算，遇到1则部分积+X，右移一位，遇到0则部分积+0，右移一位。右移的次数和乘数Y的位数相同。 其实很简单，看着例题理解方法即可： 例题1： 例题2： 易错点： （1）右移的次数就是乘数Y的位数； （2）
计算机组成原理中原码一位乘法
weixin_45730094的博客
09-30 1万+
定点数乘法运算集合 最近开始学习定点数的乘法运算，原码的一位乘、两位乘和补码的一位乘和两位乘。因此在这写写笔记分享给大家，顺带检验一下自己的学习成果。 原码一位乘法 被乘数[X]原=Xf . X0 X1 X2...Xn 乘数[Y]原=Yf . Y0Y1Y2...Yn,则 乘积[Z]原=(Xf⊕Yf ) . (0. X0 X1 X2 …Xn)(0 .Y1 Y2 …Yn) 其中Xf为被乘数符号，Yf为乘数符号 Xf⊕Yf ： 这个为两符号位的异或运算，相同为0，不同为1。 eg：1
计算机二进制乘法运算(原码，补码）
weixin_45863060的博客
05-24 7461
补码的乘法运算——布斯法 文章目录补码的乘法运算——布斯法一.原理推导二.运算法则三.运算过程四.运算电路 一.原理推导 二.运算法则 如果后项减前项为0，则部分积+0 如果后项减前项为1，则部分积+[x]补[x]_补[x]补​ 如果后项减前项为-1，则部分积+[−x]补[-x]_补[−x]补​ 布斯算法可描述如下： （1）乘数与被乘数均用补码表示，连同符号位一起参与运算 （2）乘数最低位后增加一个附加位（用A−1A_{-1}A−1​表示）,设定初始值为0. （3）从附加为开始，根据上面所述的操作
计算机组成原理课程设计定点原码一名乘法器的设计
07-12
本设计报告旨在介绍计算机组成原理课程设计中的一名乘法器的设计，该设计基于定点原码的一名乘法器，旨在实现高效、可靠的乘法运算。下面是该设计的详细介绍。 设计原理 在计算机组成原理课程设计中，乘法器是最...
定点原码一位乘法器的设计
11-02
### 定点原码一位乘法器的设计 #### 一、设计原理与概念解析 **定点原码一位乘法器**是一种专门用于处理固定长度二进制数乘法的电路设计，尤其适用于计算机组成原理的教学与实践中。在设计中，核心关注点在于如何...
定点原码二位乘法器的设计计算机组成原理课程设计
05-07
定点原码二位乘法器是一种数字乘法器，使用定点原码表示数字，实现二位乘法运算。它是计算机组成原理课程设计的重要组成部分，涉及数字电路、逻辑设计、计算机组织等方面的知识。 3. 设计原理 设计原理是指在设计...
定点原码两位乘法器的设计
07-08
定点原码两位乘法器是计算机组成原理中的一种重要组件，它用于实现数字信号的乘法运算。该设计报告主要介绍了定点原码两位乘法器的设计思路、功能模块的设计与实现、编程下载与硬件测试等方面的内容。 1. 设计原理 ...
如何理解原码一位乘法的计算过程
热门推荐
A丶Knight 的博客
07-16 1万+
今天看到原码一位乘法的计算的时候，我是一脸蒙圈的，书上的描述不清不楚，分分钟怀疑智商，不过幸好，经过我多方查阅资料，终于明白了。 下面我将要描述的一种理解思路，是网上绝大多数资料没有过的角度。 首先，我们的例题是，计算二进制原码1101与1011的乘积，既然是要讲原码一位乘，那就先把这种计算方法的计算过程贴一下。 其实网上很多资料，过于沉浸于所谓的“右移”这一操作，从而把中间过程用各种颜色填充，希望讲明白右移之后的每一位去了哪里，反而让我们搞不懂重点在哪里，最后越看越蒙圈，我现在告诉你，看不懂这个
原码一位乘（C语言实现）
m0_56603583的博客
04-14 3833
1.算法引入：c语言中，如果我们要进行两个数(op1,op2)的乘法，便可以直接输入op1*op2语句即可。但是我们知道，在计算机中，数值都是由一串二进制码来组成的。所以，计算机在执行c语言中op1*op2这条指令的时候，其实底层实现的是两个原码(或补码)的乘法运算。（具体是原码or补码，取决于操作数的类型，这里不多赘述） 2.基本原理：要理解计算机中两个操作数的机器码所对应的乘法运算，需要引入一位乘的计算方法。 类似于笔算乘法，以小数乘法为例，我们可以将操作数分为乘数和被乘数,通过被乘数的加法（其实是
计算机组成原理——乘法运算（一位乘）
qq_45760401的博客
03-23 5356
原码一位乘： 计算 a * b, a = -0.1101, b = 0.1011, a/b 均为二进制表示 0.1101 14 ×0.1011 ×14 ———————— ———————— 1101 56 1101 14 0000 —————————— 1101 196 ——————————————— 0.10001111 1、通过两种比较可以看出： 1）二进制乘法
【计算机组成原理——定点数原码一位乘法手算】
qq_44089242的博客
04-08 9340
关于定点数原码一位乘法手算： 原码一位乘法步骤： 步骤①：确定最终结果符号位； 步骤②：算出被乘数和乘数的绝对值。 注意: X * Y 中 -----X是被乘数，Y是乘数 。 原码一位乘法运算右移是 逻辑右移。即，符号位一起进行移动。 乘数的符号位 不参与运算。 设机器字长为n+1位(含一位符号位)，则进行n轮加法、n次移位。 如：设机器字长为5位(含一位符号位，n=4)，则进行4轮加法、4次移位。 手算展示： 提示：这里填写问题的分析： 解决方案： 提示：这里填写该问题的具体解决方案：
原码一位乘的数值运算
WCHIMING的博客
08-16 7442
原码一位乘的数值运算 今天看原码的乘法，总感觉整个过程被讲复杂了。 刚好在这里总结一下。 因为我看的教材时唐朔飞版的计组，所以很多就引用书上的内容来写一下我自己的理解，感觉能比较容易理解，至少没那么抽象。 首先是笔算乘法。这个很简单，看一下就会发现，这其实和我们小学时学十进制乘法写竖式没什么太大区别，就是下面的数从最末尾开始依次与上面的数相乘然后相加。（见下图） 这里是引用 但是这种办法在计算机中是不合适的，无论是从算法还是硬件实现来说。因此需要对算法进行改进，让其符合计算机的工作流程。(改进后的算式
【组原】简谈原码一位乘法
Fangyechy的博客
08-05 1441
原码一位乘法。
定点数原码一位乘法
m0_53345417的博客
09-14 1500
加法器最低一位的值，右移时将移入C寄存器的最高数值位，使相乘之积的低位部分保存进C寄存器中，原来的乘数在逐位右移过程中丢失了。，这样可以用乘数寄存器的最低位来控制相加数(取被乘数或零)，同时乘数寄存器的最高位可接收部分积右移出来的一位，因此，完成乘法运算后，A寄存器中保存乘积的高位部分，乘数寄存器中保存乘积的低位部分。(2) 观察计算过程很容易发现，在求本次部分积时，前一次部分积的最低位，不再参与运算，因此可将其右移一位，相加数可直送而不必偏移，于是用N位加法器就可实现两个N数相乘。Xn)·（Ｙ1Y2…
原码一位乘法的运算规则
forliberty的博客
10-12 835
原码乘法
定点原码二位乘法器设计原理与实现
定点原码两位乘法与一位乘法不同，它利用乘数的末两位状态来决定部分积的更新，从而加快运算速度。表1.1列出了这四种乘数组合及其对应的部分积关系。相比于一位乘法，两位乘法增加了+2X和3X的计算，其中+2X可以通过...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值