二进制除法转乘法原理

最新推荐文章于 2024-05-25 11:57:34 发布
最新推荐文章于 2024-05-25 11:57:34 发布
阅读量7.5k 收藏 10
点赞数 3
分类专栏： 技巧 文章标签： 深入理解计算机系统 汇编 编译器 二进制
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010399029/article/details/77688415
版权
为了加快运行速度，编译器会将一些除法运算转化成乘法运算。

其中一个转换x/k的方法是，先将k变成1/k 的小数形式，再将1/k 左移N位
得到一个数b
以后每计算 x/k 时，就先计算 x∗b的乘积，再将乘积右移N位得到结果，这样就把耗时的除法运算变成了一个乘法和一个右移运算。

原理：



下面是一段测试C代码以及编译器生成的汇编代码：计算变量除以17的值 


                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  5分钟前
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
编译器将除变成乘法原理

				
			

			

				

					qianmengfusheng的博客
				

				

					01-10
					
					923
					
				

			

		

		

			
				
除法运算运算效率在四种基本运算中最慢，是乘法的20倍左右

所以在被除数为固定值时(重要),编译器会把除法优化乘法。



设代码 a/b = c             b是常量

设 b*k = 2^n              2的n次直接用移位运算即可

a *2^n/ (b*2 ^n) = c

a * b *k/b = c* 2...

			
		

	



                

              
                



	

		

			

				
					
看看编译器是怎样用乘法代替除法的

				
			

			

				

					头像是我的偶像的专栏
				

				

					07-21
					
					3669
					
				

			

		

		

			
				
在0与1的计算机世界中，最复杂的运算就是除法了。复杂到什么程度呢？就是不到万不得已的情况下，连编译器自己都不愿意产生除法指令。
备注：以下分析，主要针对的情况为 除数不是2的指数。如果除法是2的指数，尽可以简单地使用移位来运算。比如， 20 / 4 = 20 >> 2 = 5（2 ^ '2' = 4）。

			
		

	



                


  
              

                


	

		

			

				
					
除法转乘法算法

				
			

			

				

					风之伤
				

				

					06-17
					
					8282
					
				

			

		

		

			
				
Linux内核中一般不使用除法运算，原因在于kernel搞个除法不太方便，应该是效率比较低，涉及到一系列的浮点运算
下面是在学习Linux内核中时间管理时见到的一个算法，特摘出来留个念想......


先贴算法：
void
clocks_calc_mult_shift(u32 *mult, u32 *shift, u32 from, u32 to, u32 minsec)
{
	u64

			
		

	





	

		

			

				
					
计算机除法如何转换为加法,加法 减法 乘法 除法计算

				
			

			

				

					weixin_36313588的博客
				

				

					07-30
					
					1311
					
				

			

		

		

			
				
加法：functionnumAdd(num1,num2){varbaseNum,baseNum1,baseNum2;try{baseNum1=num1.toString().split(".")[1].length;}catch(e){baseNum1=0;}try{baseNum2=num2.toString().split(".")[1].length;}c...

			
		

	



		

			
		



	

		

			

				
					
用计算机求商怎么求,变位除法-计算机求商乘法化的制作方法

				
			

			

				

					weixin_30684945的博客
				

				

					06-25
					
					322
					
				

			

		

		

			
				
专利名称：：变位除法-计算机求商乘法化的制作方法技术领域：：计算机除法运算新算法。通过新算法，尽可能用高效的阵列乘法器替代低效的阵列除法器。背景技术：：阵列除法器运算速度明显慢于阵列乘法器，随着计算机精度提高，两者运算速度的差距越发加大，为了提高计算机的除法运算速度，减缓因计算机精度提高而引起的阵列除法器运算速度快速下降，通过对除法运算的乘法化，用高效的阵列乘法器替代阵列除法器，借此取得更好的效果...

			
		

	





	

		

			

				
					
二进制乘除法运算原理

				
			

			

				

					BlackCarDriver的博客
				

				

					04-01
					
					1万+
					
				

			

		

		

			
				
二进制乘除法原理
计算机所能完成的最基本操作是加减法和左右移。
虽然ISA中一般都有MUL类指令，但是这些经过译码之后最终的元操作还是加法和移位指令。
二进制乘法
假设不能使用乘除运算求a×b的结果，当a=b=123时，最直接的方法是通过88个88相加。但是，我们不难发现这样的规律：
123 × 123 = （100+20+3）×123 = （100×123） + （20 × 123） + （3 ...

			
		

	





	

		

			

				
					
计算机原理中的二进制除法,多字节除法--汇编实现原理

				
			

			

				

					weixin_35977770的博客
				

				

					07-21
					
					2144
					
				

			

		

		

			
				
2.1长除法长除法适用于整式除法、小数除法、多项式除法(即因式分解)等较重视计算过程和商数的除法，过程中兼用了乘法和减法。长除法与手工计算除法方法一致。以8592÷24为例： 从计算过程可以看出，长除法有以下特点：1、必须先确定除数的位数2、每一次试商的过程至少要进行一次减法，减法的次数取决于被除数和除数。2.2二进制除法  2.2.1理论分析这种算法将被除数和除数看成是二进制(虽然计算机...

			
		

	





	

		

			

				
					
FPGA  二进制小数的乘法和除法

				
			

			

				

					06-09
				

			

		

		

			
				
二进制除法与乘法类似，但需要更复杂的算法，特别是在FPGA实现中。通常，我们可以使用迭代或位移的方法来执行除法。迭代方法类似于长除法，不断地乘、减、比较，直到达到精确的商。位移方法则是将被除数不断左移，...

			
		

	





	

		

			

				
					
二进制除法移位相减_二进制除法计算器

				
			

			

				

					weixin_42453050的博客
				

				

					12-30
					
					1843
					
				

			

		

		

			
				
二进制除法怎么算(共2篇)二进制的运算法则1 2 微型计算机运算基础1 2 1 二进制数的运算方法电子计算机具有强大的运算能力，它可以进行两种运算：算术运算和逻辑运算。1．二进制数的算术运算二进制数的算术运算包括：加、减、乘、除四则运算，下面分别予以介绍。(1)二进制数的加法根据“逢二进一”规则，二进制数加法的法则为：0＋0...2018-09-05阅读全文 >>计算余数的二进制除法(...

			
		

	





	

		

			

				
					
1.7_03 除法转乘法

				
			

			

				

					Yuanxuan_chen
				

				

					07-07
					
					287
					
				

			

		

		

			
				
http://noi.openjudge.cn/ch0107/03/


#include<iostream>

using namespace std;

int main()
{
    double flag;
    cin >> flag;
    getchar();
    string a, b;
    getline(cin, a);

    getl...

			
		

	





	

		

			

				
					
枚举-乘法变成除法

				
			

			

				

					daxuddaai的博客
				

				

					03-22
					
					570
					
				

			

		

		

			
				
题目描述：输入正整数n，，其中a~j恰好为0~9的一个排列，2&lt;=n&lt;=79.输入：输入正整数n输出：按从小到大的顺序输出所有形如abcde / fghij = n的表达式，注意开头是0也要输出#include&lt;stdio.h&gt;
int main(){
	int a,b,c,d,e,f,g,h,i,j;
	int num1,num2,n;
	scanf("%d",&amp;...

			
		

	





	

		

			

				
					
c语言怎样把除法转为乘法,怎样代替除法指令

				
			

			

				

					weixin_42391485的博客
				

				

					05-18
					
					808
					
				

			

		

		

			
				
该楼层疑似违规已被系统折叠隐藏此楼查看此楼;代码处:;--------------------------------------------MOVCX,33144;MOVSI,OFFSETFRS;MOVBH,25;CYC:MOVAL,0B6H;OUT43H,AL;MOVAX,WORDPTR[SI];ADD...

			
		

	





	

		

			

				
					
计算机计算乘除法的原理

					
热门推荐

				
			

			

				

					中华胡杨的专栏
				

				

					07-28
					
					5万+
					
				

			

		

		

			
				
前言
虽然我们在编程语言中可以直接使用+-/，但是对某些要求不能用/的情况下，我们有必要了解一下计算机是怎样完成乘除法的。
首先，我们要明确一下计算机所能完成的最基本操作是：+（-）和左移右移。虽然ISA中一般都有MUL类指令，但是这些经过译码之后最终的元操作还是加法和移位指令。
乘法实现
我们知道在计算机中只有0和1，于是，就有了二进制计数，比如5 = 101. 抽象的说，任何一个数均可以表示为如

			
		

	





	

		

			

				
					
FPGA浮点转定点运算、除法转乘法运算以及运算误差分析

					
最新发布

				
			

			

				

					jk_101的博客
				

				

					05-25
					
					197
					
				

			

		

		

			
				
浮点小数（X）到定点数据（Xq）的转换其实很简单，就是把浮点小数乘以一个很大的2的n次幂的数据Xq=X*2^n，来把小数转化为整数，然后再进行数据的乘加运算，运算结果通过移位来得到实际对应的理论数据结果。FPGA在常规运算时不能进行浮点运算，只能进行定点整型运算，在处理数据的小数乘加运算和除法运算时FPGA一般是无能为力的，其中一种常用的处理方法就是数据进行浮点到定点的转换。直接把浮点数转化为有符号的二进制小数用SxQn来表示，然后进行乘加运算，运算结果通过移位来得到实际对应的理论数据结果。

			
		

	





	

		

			

				
					
c 语言除法运算,C 语言简单加减乘除运算

				
			

			

				

					weixin_42505503的博客
				

				

					05-18
					
					3286
					
				

			

		

		

			
				
C语言也可以进行加减乘除运算，但是运算符号与数学中的略有不同，见下表。加法减法乘法除法求余数数学+-×÷无C语言+-*/%加号、减号与数学中的一样，乘号、除号不同，另外C语言还多了一个求余数的运算符。我们先来看一段代码：#include #include int main(){int a=12;int b=100;float c=8.5;int m=a+b;float n=b*c;double p...

			
		

	





	

		

			

				
					
VC 编译器将除法优化为乘法的策略

				
			

			

				

					Bright's Blog
				

				

					03-26
					
					2714
					
				

			

		

		

			
				
这是我今天破解一个crackme看到的 

XOR EAX,ESI
  ADD ESP,8
  MOV ECX,EAX
  MOV EAX,55555556
  IMUL ECX
  MOV EAX,EDX
  POP ESI
  SHR EAX,1F
  ADD EDX,EAX

 由于技术欠缺，对汇编不熟悉，转换成如下表达式，发现不会算，遂google之15890084

			
		

	





	

		

			

				
					
c语言用位运算实现除法,使用位运算实现加减乘除

				
			

			

				

					weixin_39784263的博客
				

				

					05-22
					
					1606
					
				

			

		

		

			
				
8种机械键盘轴体对比本人程序员，要买一个写代码的键盘，请问红轴和茶轴怎么选？加法加法可以拆分成几个步骤，首先是每位上的数对应相加，将结果与对应的基数取模，设置为当前位，然后处理相加之后产生进位的位，给它们的上一个拥有更大权值的位加上一，如果又产生进位，就如此循环，直到没有进位为止。对于二进制来说，第一步相加取模是这样的：1231 + 1 = 01 + 0 = 10 + 0 = 0可以看到，只有两...

			
		

	





	

		

			

				
					
通用乘法程序c语言,快速立即除法的乘法实现(通用算法)

				
			

			

				

					weixin_39613540的博客
				

				

					05-18
					
					793
					
				

			

		

		

			
				
快速立即除法的乘法实现(通用算法)原创：HAM这里我们要讲的是如何使用整数乘法来完成除数为常数的整数除法运算，我们假定都是无符号操作，并且运算在Intel 32bit x86 CPU上。在整数除法操作后，我们取的都是商和余数，于是我们猜想用乘法来完成这一操作，因为通常乘法操作比除法快得多。在VC++编译器中已经专门为此做了很好的优化，但我依然执著于去研究一下。先说明一下这里要使用的一些运算符号：'...

			
		

	





	

		

			

				
					
二进制除法算法及VHDL实现

				
			

			

				

					
				

			

		

		

			
				
首先，基础的二进制除法算法通常基于我们从小学就熟悉的长除法原理，即通过连续的减法来求解。然而，这种方法在数字逻辑实现中效率较低，因为它涉及到大量的比较和条件分支，这些在硬件中可能会导致较长的延迟和较高...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值