二进制乘法

最新推荐文章于 2022-11-10 08:52:55 发布
最新推荐文章于 2022-11-10 08:52:55 发布
阅读量3.3k 收藏 10
点赞数 3
文章标签： 其他
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_66717802/article/details/127768362
版权
本文介绍了二进制乘法，包括二进制移位运算（正数和负数的左移、右移）、无符号和有符号二进制乘法。通过详细解释和实例，阐述了计算机中如何进行二进制乘法，并提到了移位和加法等快速运算技巧。
摘要由CSDN通过智能技术生成

二进制乘法

二进制移位运算

在看二进制乘法之前，我们首先来看一下移位运算，移位运算是对二进制补码数的算术移位运算。

二进制正数左移运算

由于二进制正数的补码和源码是一样的所以不用考虑
举个例子：

十进制数39的二进制数是00100111
对于这个数左移一位得到01001110
值为78
下图将描述算术左移的过程

过程

对于不会超出位数范围的数来讲，对于进位标志都是进行舍去处理，若是超出范围则会增加一位来表示进位最高位。

二进制正数右移运算

我们会发现左移运算是对数的乘二，由此右移则是除以二Alt
我们还是来看39这个数
十进制数39的二进制数是00100111
对于这个数的右移运算根据右移运算过程会得到，最高位不变即
0开头整体向右移动
得到00010011
十进制为16+2+1=18
这是因为，对于标志位c我们舍去了，所以得到整数18

二进制负数左移运算

针对负数我们有所改变
举个例子吧
-12的二进制数10001100
首先转换为补码 11110011+1=11110100

最低0.47元/天 解锁文章
溺于鲸
关注
  • 3
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
计算机二进制乘法运算(原码，补码）
weixin_45863060的博客
05-24 7367
补码的乘法运算——布斯法 文章目录补码的乘法运算——布斯法一.原理推导二.运算法则三.运算过程四.运算电路 一.原理推导 二.运算法则 如果后项减前项为0，则部分积+0 如果后项减前项为1，则部分积+[x]补[x]_补[x]补​ 如果后项减前项为-1，则部分积+[−x]补[-x]_补[−x]补​ 布斯算法可描述如下： （1）乘数与被乘数均用补码表示，连同符号位一起参与运算 （2）乘数最低位后增加一个附加位（用A−1A_{-1}A−1​表示）,设定初始值为0. （3）从附加为开始，根据上面所述的操作
1.二进制乘法
Yang_Ke_Di的博客
01-30 3987
二进制的乘法和十进制的乘法很相似 十进制以152x13=1976为例 二进制以11101x1101=101111001为例 正常十进制算法如下： 二进制的算法可以说一模一样，区别为最后相加时要遵循二进制规则
二进制运算
Nothing is impossible to a willing heart.
11-10 5069
二进制运算，二进制算法，加减乘除。位运算符:&(按位与)|(按位或)^(按位异或)~(按位取反)(有符号的按位右移)>>>(无符号的按位右移)。所以，100110÷110=110余10。0×1=0 或 0·1=0 或 0∧1=0。1×0=0 或 1·0=0 或 1∧0=0。1×1=1 或 1·1=1 或 1∧1=1。若乘数的某一位为1，则该次部分积为被乘数。二进制数乘法过程可仿照十进制数乘法进行。所有部分积相加的结果则为相乘得到的乘积。
二进制的加减乘除法全了看一下叭
qq_42595610的博客
01-09 2万+
看这里~前言一、二进制加法二、二进制减法三、二进制乘法四、二进制除法总结 前言 最近在学习通信网络中的CRC算法，所以积累一下二进制的各种算法，如果对您有用，记得点个赞喔！谢谢啦。 一、二进制加法 对于二进制加法和十进制的加法本质上是一样的，只是前者逢2进1，后者逢10进1。 我们以0111+1110为例： 二、二进制减法 三、二进制乘法 二进制乘法需要先消化一下二进制加法，这样会更好一点。 四、二进制除法 总结 二进制的运算和十进制是一回事，只要记住一句话就可： 二进制中，进位、借位时2为单位
（符号数）二进制乘法（从补码讲起）
sco_1的博客
10-14 2619
原理： (x * y)的补码 = (x)的补码 *(y)的补码;
二进制乘法、除法的计算过程解读
温柔的博客
01-18 1万+
0. 问题描述 本文包括4位二进制乘法（4位乘4位）和8位二进制除法（8位除4位）的详细计算过程。 1.创作原因 计组实验中的涉及到此问题，当时上网查阅了许多博客和资料都没能理解这两者的计算过程，因此想写一篇博客为后来者提供便利，少走一些弯路。 2.二进制乘法 被乘数设为5：101B 乘数设为7：111B 开始计算之前设置一个变量N保存乘法的最终结果，初始化为0。 则有详细的计算过程如下： 判断乘数111B的最后一位为1，则N加上被乘数，N更新为0+5=5 乘数右移一位更新为11B，被乘数左移一位更新为1
基于verilog HDL语言的4位二进制乘法器的设计,其功能是快速、可靠的实现二进制乘法操作。
05-09
Based on verilog HDL language 4-bit binary multiplier design, its function is fast and reliable to achieve binary multiplication operation.
八位二进制乘法器.zip
11-02
在电子设计自动化（EDA）领域，我们经常需要利用硬件描述语言（HDL）来设计数字逻辑系统，如二进制乘法器。本项目聚焦于一个八位二进制串行乘法器的设计，它是通过移位相加的方法实现的。这种设计方法是基于经典的...
数字电路-四位二进制乘法器课程设计
01-04
【四位二进制乘法器】是数字电路中一种重要的逻辑设计，主要用于实现二进制数的乘法运算。在本课程设计中，学生需要设计一个能够处理4位二进制数乘法的电路，这涉及到对时序逻辑电路的理解和应用。时序逻辑电路是一...
二进制乘法多种方式 C语言
12-10
在计算机科学中，二进制乘法是基本的计算操作之一，特别是在低级编程和硬件设计中至关重要。本文将深入探讨二进制乘法的多种实现方式，并通过C语言进行阐述。C语言是一种广泛使用的系统级编程语言，它允许直接访问和...
四位二进制乘法器
05-12
补码乘法运算的原理
qq_45757722的博客
12-26 7967
补码乘法运算的原理 补码的出现统一了计算机运算中的加减法操作，那对于补码的乘法该如何操作呢？ 补码表示法 纯小数补码的定义 [x]补={x1>x≥02+x0>x≥−1(mod2)[x]_{补}=\left\{ \begin{aligned} x &&&&& 1> x \geq0 \\ 2+x &&&&& 0>x \geq -1 \end{aligned} \right.(mod \quad
无符号有符号乘法_一种二进制乘法的计算方法
weixin_39830303的博客
12-04 2315
一种二进制乘法的计算方法计算机中数据都以二进制的形式存储，在对数据进行加、减、乘、除运算时计算机需要对二进制数据进行处理，而非人类熟悉的十进制。本文的目的是帮助大家理解计算机数据运算处理的过程，所以以较为简单的uint(无符号整数)类型数据为例来介绍它的乘法运算实现过程。本文提供的只是工野思考得出的一种方法，有其他方法和思路欢迎大家讨论。一、数据左移n位等于数据乘以基数的n次幂在十进制中，一位数字...
二进制乘除法运算原理
BlackCarDriver的博客
04-01 1万+
二进制乘除法原理 计算机所能完成的最基本操作是加减法和左右移。 虽然ISA中一般都有MUL类指令，但是这些经过译码之后最终的元操作还是加法和移位指令。 二进制乘法 假设不能使用乘除运算求a×b的结果，当a=b=123时，最直接的方法是通过88个88相加。但是，我们不难发现这样的规律： 123 × 123 = （100+20+3）×123 = （100×123） + （20 × 123） + （3 ...
2.3 二进制乘法运算（定点原码两位乘）
凤文Sharing的博客
09-08 3519
2.3.2 定点原码两位乘 讨论x * y = z 采用原码两位乘法，已知x和y，如何求得z 原码两位乘法和原码一位乘法一样，符号位不参加运算 部分积和被乘数x均采用三位符号，乘数y末位每次要加一个c，c一开始是0 根据如下法则进行运算： 操作 C值变化 000 部分积加0， 右移两位 0 001 部分积加|x|， 右移两位 0 010 部分积加|x|， 右移两位 0 011 部分积加2|x|，右移两位 0 100..
2.3 二进制乘法运算（定点原码一位乘）
凤文Sharing的博客
09-06 1050
2.3.1 原码一位乘 步骤： ①对给定的x*y，其中x为被乘数，y为乘数； ②计算过程中取双符号位（避免加法时产生假溢出），初始时部分积为0，将乘数的数值部分的绝对值写到乘数部分。 ③判断乘数的最低位：如果为1，则执行部分积=部分积+x，且右移一位；如果为0，则执行部分积=部分积+0，且右移一位。 ④移位的次数=乘数的数值位的位数。 ⑤计算符号位，组合数值部分的值即为结果。 原说法有点抽象，我...
为什么二进制左移一位相当于乘以2
weixin_45479946的博客
02-06 1万+
左移一位是0001 0000 0110，最高位不能去掉的，仔细想一下，原理很简单的，就比如一个十进制的数，例如2，左移一位，后面补0，就是20，,相当于乘以10，二进制的左移相当于乘以2，右移相当于除以2 ...
二进制数字的乘法
matrixdwy的专栏
05-22 1万+
这两天一直在自学离散数学，有一道题目，花了我3个小时终于做出来了。特拿出来和大家交流//做一个二进制乘法的程序，输入b(n),b(n-1),...,b(0)，b(m),b(m-1),...,b(0)//输出c/*二进制的乘法表只有两种1×1=10,1×0=0,0×0=0其中1×1=10是要进位的利用和十进制相似的乘法原理，做出二进制的乘法，看例子    111×      11---
子集树与排列树
热门推荐
未思
07-14 2万+
在前面的利用回溯法求解01背包问题的时候，我们提到了这个问题的解空间树是子集树，那么什么是子集树呢？与子集树对应的还有一个排列树！它们又有什么区别呢？概念说明为了说明这两个概念的区别，我们首先假定有一个集合SS当我们求解的结果是集合SS的某一子集的时候，其对应的解空间是子集树。时间复杂度O(2n)O(2^n)当我们求解的结果是集合SS的元素的某一种排列的时候，其对应的解空间就是排列树。时间复杂度O(
python 二进制乘法
最新发布
10-19
Python中的二进制乘法可以通过位运算符实现。具体来说，使用“&”运算符进行按位与操作，使用“<<”运算符进行左移操作。例如，将二进制数1010左移两位，即可得到101000，相当于将原数乘以2的2次方。 下面是一个示例代码，实现了将两个二进制数相乘的功能： ```python def binary_multiply(a, b): result = 0 while b > 0: if b & 1: result += a a <<= 1 b >>= 1 return result ``` 其中，a和b分别表示要相乘的两个二进制数，result表示最终的乘积。在循环中，每次判断b的最低位是否为1，如果是，则将a加到result中；然后将a左移一位，b右移一位，继续循环，直到b为0。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值