利用移位和减法的除法算法

最新推荐文章于 2023-07-25 20:22:08 发布

vcnewer

最新推荐文章于 2023-07-25 20:22:08 发布

阅读量1.8k

点赞数 2

文章标签：算法汇编语言 div x86 c

本文链接：https://blog.csdn.net/vcnewer/article/details/6452936

版权

本文介绍了使用移位和减法进行64位数除法运算的汇编语言实现，详细解析了杨季文80X86汇编程序中的DIVX子程序，并通过实例验证了算法的正确性，最终得出与计算器计算结果相符的商和余数。

摘要由CSDN通过智能技术生成

杨季文 80X86汇编语言程序 P352，子程序 DIVX ，使用移位和减法进行除法运算，

尝试举例验证之。

程序如下：

;子程序名：DIVX

;功能：64 位数除以32 位数，商用64 位表示

;入口参数：EDX:EAX=被除数

; EBX=除数

;出口参数：EDX:EAX=商

; EBX=余数

DIVX PROC NEAR

PUSH ECX

PUSH ESI

MOV CX, 54

XOR ESI, ESI

DIV1: SHL EAX, 1 ;这3 句代码相当于把ESI,EDX,EAX

RCL EDX, 1 ;作为1 个整体向左移位

RCL ESI, 1

JC SHORT DIVX2

CMP ESI, EBX

JB SHORT DIVX3

DIVX2: SUB ESI, EBX

BTS AX, 0

DIVX3: LOOP DIVX1

MOV EBX, ESI

POP ESI

POP ECX

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

vcnewer

关注关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

使用移位运算和加减法实现乘除法

yabiaoao的博客

04-07

1万+

这个想法是在做leetcode 的题目29 Divide Two Integers时产生的，原题描述如下： Divide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT. 就是说不用乘除取余运算来实现两个int醒变量的

4.移位计算，乘除法运算

热门推荐

imcdragon的专栏

10-07

1万+

如何利用+,-,移位来实现除法.假设求 dividend / divisor 方法一: 首先想到的是用减法来实现. 算法思想: 对dividend 循环减 divisor, 减一次res++, 直到刚好减为0或余数小于divisor. int integer_div_1

C/C++中移位实现乘除法运算

享受开发技术，享受计算机科学

04-25

2382

用移位实现乘除法运算 a=a*4; b=b/4; 可以改为： a=a b=b>>2; 说明：除2 = 右移1位乘2 = 左移1位除4 = 右移2位乘4 = 左移2位除8 = 右移3位乘8 = 左移3位 ...

使用移位运算符做乘除法运算

阿璐4r的博客

09-24

6284

一个整数每次执行移位运算中的左运算n次，相当于这个整数乘以2的n次方；一个整数每次执行移位运算中的右运算n次，相当于这个整数除以2的n次方；不过这种方式只能用于乘以除以2的n次方，但是他的效率比乘法运算要高； public class Main { public static void main(String[] args) { int a = 0; a = 3 <&l...

基于FPGA的移位减法除法器优化设计与实现.pdf

07-13

文章中提出了优化的移位减法除法器设计，其核心在于通过快速移位操作，实现操作数有效位的迅速对齐，从而减少运算所需的周期，提升运算速度。 FPGA的优化除法器设计重点在于减小运算所需的节拍数。在文章中提到的...

二进制除法移位相减_【转】verilog移位相减实现除法

weixin_39597868的博客

12-21

764

引言除法器在FPGA里怎么实现呢？当然不是让用“/”和“%”实现。在Verilog HDL语言中虽然有除的运算指令，但是除运算符中的除数必须是2的幂，因此无法实现除数为任意整数的除法，很大程度上限制了它的使用领域。并且多数综合工具对于除运算指令不能综合出令人满意的结果，有些甚至不能给予综合。即使可以综合，也需要比较多的资源。对于这种情况，一般使用相应的算法来实现除法，分为两类，基于减法操作和基于乘...

移位实现乘除法运算

09-01

移位实现乘除法运算移位实现乘除法运算移位实现乘除法运算

chufaqi.rar_移位除法器_除法

09-22

本主题将深入探讨移位除法器的工作原理、设计方法以及它如何与传统的除法算法相结合以降低成本。移位除法器基于分治策略，其核心思想是通过连续的左移操作来逐步逼近商。在除法过程中，被除数通常表示为二进制数，...

二进制除法移位相减_verilog移位相减实现除法（转载）

weixin_39599372的博客

12-21

2463

复习-移位运算实现乘法和除法

dshycorz的博客

07-25

853

近期在学习cup运算原理时，了解到arm无法支持“➗”运算，除法只能使用向右移位来实现，这里介绍一下移位运算的具体实现。本着讲明白的目的，这里我将尽量写的细节，希望对各位读者有所帮助。

29. 两数相除（移位运算）

小白的博客

08-18

627

题目给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2 示例 1: 输入: dividend = 10, divisor = 3 输出: 3 解释: 10/3 = truncate(3.33333..) = truncate

移位，逻辑运算实现加法，乘法和除法

yanerhao的专栏

03-16

1万+

1 用逻辑运算实现加法：两个正整数相加，如果使用移位操作符和逻辑运算：与&运算，适用于对应位相同的加法，如x=3=(0011),y=3=(0011),则x&y=0011=(x+y)/2; 异或运算，适用于对应位不同的加法，如x=3=(0011),y=3=(０１００),则x＾y=0１１１＝７故（ｘ＋ｙ）／２＝ｘ＆ｙ＋（ｘ＾ｙ）＞＞１对于二进制加法：１＋１＝０,１＋０＝１,０＋１＝１

C语言使用移位逼近法实现整型除法运算

qq_39989235的博客

07-23

886

当前是为了解决使用8位单片机使用除法出现报错问题。 talk is cheap… //移位逼近法实现除法 unsigned long Division(unsigned long dividend,unsigned long divisor) { unsigned long resault = 0; unsigned char i = 0; if(divisor == 0) { return 0; } while(dividend > divisor) { for(i = 0;dividend &gt

移位实现乘法和除法——C/C++

有人_295的博客

12-06

7512

一、思想（仅实现整数）没有考虑是否超出最大值与最小值范围（MAX_INT = 2147483647，MIN_INT = -2147483648）移位实现乘法和除法（需要用到加法和减法）。移位都知道是乘是左移 n 位，除是右移 n 位，就导致了乘除 2n 1、乘法关键是在乘数，考虑是 2 的几次方，用类似贪心算法，被乘数乘了 2 的几次方，然后乘数减去即可，直至乘数为0。 2、除法关键是在...

c语言中除法用移位,在C中使用移位运算符的乘法和除法实际上更快吗？

weixin_42365141的博客

05-19

272

只是一个具体的测量点：多年以前，我对哈希算法的两个版本进行了基准测试：unsignedhash( char const* s ){unsigned h = 0;while ( *s != '\0' ) {h = 127 * h + (unsigned char)*s;++ s;}return h;}和unsignedhash( char const* s ){unsigned h = 0;whil...