不用除法运算，如何实现A/3呢？

最新推荐文章于 2021-05-17 10:16:06 发布
最新推荐文章于 2021-05-17 10:16:06 发布
阅读量875 收藏
点赞数
分类专栏： 图像处理 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/u010299280/article/details/90410379
版权

在硬件实现代码时，由于除法器占用资源过多，除数是3的时候可以通过如下方式实现，
Y为被除数，X为所求的商，所有数值都为int整形
在这里插入图片描述

5.3.2_原补码的除法运算
人生得意须尽欢
02-15 2414
计算机组成原理之原补码的除法运算
Verilog -- 任意整数除以三求商和余数
darknessdarkness的博客
05-19 8302
Verilog – 任意整数除以三求商和余数 @(verilog) 文章目录Verilog -- 任意整数除以三求商和余数1. 问题简介2. 思路3. 代码 1. 问题简介 问题：输入一个16bit的数，现在要求它除以3得到的商和余数，如何优化？ 来源：@笑着刻印在那一张泛黄 提供，面试真题。 2. 思路 一开始联想到之前写过的另一篇博文序列模三检测器，但是这只能解决余数的问题，没法得到商。 后面的想法是直接使用任意整数除法器来实现，由于除数是3，比较特殊，实际上除3只需要考虑三个序列，也就是11，10
不用除法运算符的除法
ld326的专栏
04-04 337
题目描述： 给定一数组a[N]，我们希望构造数组b [N]，其中b[j]=a[0]*a[1]…a[N-1] / a[j]，在构造过程中，不允许使用除法： 要求O（1）空间复杂度和O（n）的时间复杂度； 除遍历计数器与a[N] b[N]外，不可使用新的变量（包括栈临时变量、堆空间和全局静态变量等）；实现程序（主流编程语言任选）实现并简单描述。 代码：   #include <st...
java中除法乘法,将数字除以3而不使用除法，乘法或模数
weixin_29932857的博客
03-15 605
“计算减去3次的算法”算法采用theta(| input |)步骤 . 您可能会认为theta(| input |)适用于32位整数，在这种情况下为什么要进行任何编程？只需使用查找表 . 但是，有更快的方法可用于更大的输入 .您可以对商进行二元搜索，通过将q q q与输入进行比较来测试候选商q是否太大或太小 . 二进制搜索需要theta(log | input |)时间 .二进制搜索使用除以2，这...
c语言中除法运算和模运算,C语言除法算法和取模运算的实现（多种算法，多种思路）...
weixin_31889705的博客
05-17 4056
对计算机来说，除法与求模是整数算术运算中最复杂的运算。相对其他运算(如加法与减法)来说，这两种算法的执行速度非常慢。例如，ARM 硬件上不支持除法指令，编译器调用 C 库函数来实现除法运算。直接利用 C 库函数中的标准整数除法程序要花费 20~100 个周期，消耗较多资源。在非嵌入式领域，因为 CPU 运算速度快、存储器容量大，所以执行除法运算和求模运算消耗的这些资源对计算机来说不算什么。但是在嵌...
不用除法运算，实现A/3
weixin_30919429的博客
10-12 153
方法题集： 方法一. int n=0;while(n>=3){A-=3;n++;} 方法二. A/3 = A/2 - A/6A/6 = A/4 - A/12A/12 = A/8 - A/24so: A/3 = A/2-(A/4-(A/8-(A/16-(A/14.....公式没法打，A/3=累加（-1）k次方* A/(2的K次方）即：N是个值较大的数for(i = 0;i < N...
如何不用除法计算A/3
不要看错一切
10-18 704
 由于A/4&lt;=A/3&lt;=A/2,在此范围内使用二分查找计算。代码：int Div3(int A) { int val=A&lt;0?-A:A; if(val==3) return A&lt;0?-1:1; int p=val&gt;&gt;2,r=val&gt;&gt;1; int x=0; while(p&lt;r) { x=(p+r)&gt;&gt;1; ...
除法运算
weixin_30832143的博客
07-10 804
有符号div,无符号idiv 标 题: 【原创】第一章:1.9、除法与取模运算的识别与优化原理 作 者: AOnePass 时 间: 2010-09-02,23:59:39 链 接: http://bbs.pediy.com/showthread.php?t=119744 在计算机的0和1的世界里，最复杂的整数运算莫过于除法的运算了，对于这一节内容的演练断断续续的花费了笔者近一周的时间...
不使用乘法、除法或mod,实现两数相除
k的博客
07-01 1362
保证数据在int范围。 被除数÷除数=商+余数 需要注意的问题： int 的范围是[-2^31,2^31-1],也就是【-2147483648，2147483647】，如果-2147483648/-1结果会超出int 范围。 除法，乘法和mod都不能使用，那可以使用加减，移位。 只需保留商即可 解法一：每次自增除数 当然被除数减去除数也可以。 如 10/3，除数自增，10在【3+3+3，3+3+3+3】范围里面。 如果被除数取得很大，除数取得很小，那么会很慢。（二者同号情况下） class Soluti
除法问题
sdljtyk的博客
09-10 1430
输入正整数 n，按从小到大的顺序输出所有形如 abcde/fghij=n的表达式，其中a~j为数字0~9的一个排列，2≤n≤79 样例输入：   62 样例输出：   79546/01283=62   94736/01528=62 解： 看到题目之后会想到，10层暴力，但是很不容易控制，每一位不同，因此将其看成两个五位数进行做除法计算，因为每一位不同，所以最小为12345最大为
用verilog实现除法器(两种方法）
02-26
一、 实验目的与要求： 用verilog语言编写出一个除法器的代码，并在modelsim中进行功能仿真，认真的完成实验报告。 二、 实验设备（环境）及要求： 在modelsim环境下编写代码与测试程序，并仿真； 在synplify pro下编译，设置硬件并综合。 三、 实验内容及步骤： 1、 选择除法器的算法，本实验开始采用的是减法实现除法器的例子（比如十进制中的a/b，可先比较a与b的大小，如果a>b,则商加1，a<=a-b,再进行比较大小，直到a<b,商不变，余数为a）; 2、 选择好算法，进行verilog语言编程，再写好testbench并进行编译与功能仿真； 3、 在中进行初步综合； 4、 完成实验报告；
除法运算电路
05-03
总的来说，除法运算电路是一种具有实用价值的模拟电路设计，它可以用于实现除法运算、比率计算以及AGC放大器等功能。然而，设计和使用这类电路时，需要充分理解其工作原理和限制，以确保电路的稳定性和性能满足实际...
5152单片机proteus仿真和源码用P1P0口显示除法运算结果
最新发布
05-02
2. **除法运算实现**： - 假设我们需要计算A/B的结果，其中A和B均为整数。 - 可以通过循环减法的方式逐步逼近结果。 - 循环过程中需要注意溢出和精度问题。 3. **结果显示**： - 将计算出的商依次通过P1和P0...
C++ 高精度除法运算（c=a/b）
热门推荐
ChanJose的博客
01-19 1万+
一、题目：一个大整数除以一个整数（低精度数）     输入一个大于0的大整数a,长度不超过100位，求出除以一个整数b，输出得到的商和余数。    输入： 2132104848488485 13    输出：164008065268345 0 二、思路：       1.输入大整数的数字串和整数b          用string存储大整数的数字串，用int存储整数b       2...
硬件除法器原理_[ECC&RSA]除法器
weixin_39834788的博客
11-20 2777
“在ECC和RSA算法硬件实现(Barrett约减和Montgomery约减)中，需要提前计算某些参数，会应用到除法器。”01—传统除法器传统除法器的设计非常单纯：一、先取除数和被除数的正负关系，然后正值化被除数。传统除法器因为需要递减的关系，所以除数就取负值的补码，方便操作。二、被除数递减与除数，每一次的递减，商数递增。三、直到被除数小于除数，递减过程剩下的是余数。四、输出的结果根据...
整数数除以3不用除法
martin_liang的专栏
04-09 1450
// 正数数除以3不用除法.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include int divide3(int N) { if (N >= -2 && N <= 2) return 0; if (N == 3) return 1; if (N
29. 两数相除
04-18 420
给定两个整数，被除数dividend和除数divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 返回被除数dividend除以除数divisor得到的商。 示例1: 输入: dividend = 10, divisor = 3 输出: 3 示例2: 输入: dividend = 7, divisor = -3 输出: -2 说明: 被除数和除数均...
mod3 如何用硬件实现
weixin_30408165的博客
03-14 308
今天接到Qualcom 的电话面试，表现很一般。Qualcom 不愧是一流的IC 设计公司，问得问题非常基础，但是非常深入！ 其中问了一个如何实现模3 的问题。没有回答上来。 后来想了一下，其实非常简单。 模3 输出一共就3个状态，0/1/2, 可以用状态s0/s1/s2 来表示。 初始状态为s0, 从高位开始，每来一个bit 就会产生一次状态转移。依次画出状态转移图就可以很简单...
计算机组成与设计（七）—— 除法器
dianshu1593的博客
11-30 2079
除法的运算过程 与乘法相比，除法的实现较为复杂，运算过程如下： 过程： 被除数和余数：将余数和被除数视为一个，共享一个寄存器，初始值为被除数 除数：可视为不断右移，并和被除数相减 商：每个bit依次生成，可视为不断左移 除法器的工作流程 要注意的是，与手算相比，电路实现总是将余数减除数，所以如果出现差小于0，要执行回退操作。 怎么会退呢？其实没...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值