所有提交的电磁系统将被重定向到在线手稿提交系统。作者请直接提交文章在线手稿提交系统各自的杂志。

设计和实现的32位设为使用吠陀土

年代Venkateswara Reddy
PG学生(ES&VLSI) Mallineni Lakshmaiah工程学院,Kanumalla,印度安得拉邦。
相关文章Pubmed,谷歌学者

访问更多的相关文章国际先进研究期刊》的研究在电子、电子、仪表工程

文摘

摘要小说乘法器架构提出了基于使用吠陀罗方法数学。这个乘数的结构类似于一个常系数乘法器(KCM)。然而,对于KCM一个输入是固定的,虽然该乘数可以用两个变量,三个变量等等。32位的提议乘数是斯巴达xc5s500e三世FPGA实现,它是快速、低功耗与阵列乘法器和Urdhava乘数为32位的情况。

关键字

吠陀数学、阵列乘法器,Urdhava乘数,常系数乘法器,Ekadikena Purvena。

介绍

答:需要一个乘数是什么?

乘法是silicon-intensive功能越多,尤其是在可编程序逻辑中实现。乘数是许多高性能系统的关键部件如FIR滤波器、微处理器、数字信号处理器、等系统的性能通常是由乘法器的性能决定的,因为乘数一般是系统中最慢的元素。此外,它通常是最耗费区域。因此,优化的速度和区域乘数是主要的设计问题。

b .使用乘数在哪里?

乘数是用于各种平台为各种应用程序。乘数用于数学平台系数乘法器、傅里叶乘数,代数乘数,拉格朗日乘子,特征乘数。在电气工程平台二进制乘数,阵列乘法器,倍频器。在宏观经济学货币乘数,财政乘数,经济学乘数。在战力倍增。在时钟信号作为CPU乘数和彩票游戏也使用乘数。所以我们来到知道乘数是用于我们的日常生活中为各种应用程序。使乘数更快,发电效率和适应较小的区域我们将使用一个古老的数学称为吠陀的技术。

吠陀土

吠陀数学来自古代印度圣经称为“陀”或知识的来源。这个系统的计算包括所有形式的数学、几何、三角函数或代数。吠陀数学的显著特征是它的一致性算法,设计了自然我们的大脑的工作方式。这使得它最简单快捷的方法来执行任何数学计算精神。吠陀数学被认为是创造了公元前1500年左右,在1911年到1918年之间被斯里兰卡重新Bharti克里希纳Tirthaji(1884 - 1960)是梵文学者、数学家和哲学家。他组织和整个吠陀数学分为16公式或也称为佛经。
这些数学公式形式吠陀的支柱。这些年来做了大量的研究来实现算法的吠陀数学数字处理器。已经观察到,由于相干性和对称性在这些算法,它可以有一个常规的硅布局和减少消费区域以及更低的能耗。

阵列乘法器

在阵列乘法器和盖茨用于生成bit-products和蛇的积累产生的一些产品。所有bit-products并行生成和收集完整的蛇或任何其他类型的数组。由于阵列乘法器是有规则的结构,布线和布局更简化的方式完成的。因此,其他乘法器结构,数组乘法器占用最少的地区。但它也是最慢的延迟与O (Wd)成正比,Wd的字长是操作数。例子我描述了乘法运算过程使用阵列乘法器和图1描述了相同的结构。代替脉动进位加法器(RCA),携带保存加法器(CSA)是用于增加每组的部分产品条款,因为RCA是最慢的加法器在所有其他类型的蛇。与CSA的乘数,部分产品除了在携带保存形式和RCA只在最后添加使用。
图像
从上面的例子中,推断出部分产品顺序生成,减少乘法器的速度。然而乘数是规则的结构。
图像
图1:阵列乘法器使用CSA硬件体系结构

UURDHAVA TIRYAKBHYAM方法

Urdhava Tiryakbhyam(纵向和横向),是一个十六岁的吠陀经典和处理数字的乘法。例2中说明了经典和硬件体系结构是图2中所示。在这个例子中两个十进制数字(31 x 35)相乘。乘法的线路图2、3和4位数使用Urdhava方法显示在图2。线的两端的数字相乘,结果添加与以前的携带。当三个或三个以上线存在,所有结果被添加到前面的携带。最低有效位的数量从而获得作为一个结果的数字,其余作为下一步的携带。最初采取的是零。
示例2:31 x 35 = 1085
图像
图像

提出了方法

该方法是基于ROM的方法但是都乘法器的输入变量。在这个方法一个只读存储器用于存储数字的平方比KCM倍数存储的地方。

答:操作

发现b (x),首先,我们必须找到是否a和b的区别是奇数或偶数。基于差异,计算产品。

甚至b的区别

乘法的结果=(平均)2 -(偏差)2

c .奇怪的区别

乘法的结果=[平均x(平均+ 1)]-[偏差x(偏差+ I)]
在哪里
平均= ((a + b) / 2)
平均最小偏差= [(a, b)]
因此,两个变量乘法由平均,平方和减法。发现平均((a + b) / 2),其中包括除2是由对转移一点的总和。如果数字存储在ROM的广场,可以即时计算结果。然而,在奇怪的差异的情况下,这个过程是不同的平均是一个浮点数。为了处理浮点运算,Ekadikena Purvena——吠陀经用于找到号码最后5的平方。例子5演示了这一点。在这种情况下,而不是平方平均值和偏差,[平均x(平均+ 1)]-[偏差x(偏差+ I)]。然而,而不是执行乘法,使用相同的ROM和使用方程(10)乘法的结果。
n (n + l) = (n2 + n)……(10)
n2是来自罗和添加地址等于n (n + l)。样例罗内容表1中给出。
图像
表1
因此,有效地转化为减法和除法和乘法操作使用吠陀数学加法操作。平方的平均值和偏差宣读同时使用两个端口内存减少内存访问时间。
示例3
图像
示例4:
图像

EXPERMIMENTAL结果

表2和表3,推断,提出乘数是最适合高阶位乘法(即。,超过SxS的)。因为在FPGA芯片上有足够的内存,它可以用来存储数字的方块,该乘数实施只会消耗更少的逻辑元素。
表二:结果为16 * 16的乘数
图像
表三:结果为32 * 32的乘数
图像

结论

因此,提出了高阶位乘法乘数提供更高的性能。提出了高阶位乘法器的乘法即为32 x32,乘数是通过实例化实现的低阶位像16 x16乘数。这主要是由于内存限制。有效记忆内存压缩算法的实现和部署可以产生更好的结果。

引用

  1. Harpreet辛格Dhillon Abhijit Mitra“数字乘法器架构使用Urdhava Tiryakbhyam经oj吠陀数学“IEEE会议论文集,200年代。
  2. Asmita Haveliya”小说设计。/我)高速乘数.fi) r数字信号处理应用程序(古印度吠陀数学方法)”International Journal of Technology And Engineering System(IJTES):Jan - March 2011- Vo12 .Nol
  3. Raminder普里特尔。辛格,Parveen Kumar Balwinder辛格“Perfimnance分析32位阵列乘法器与携带保存加法器和Carry-Look-Ahead加法器”国际最近的趋势在工程学报,2卷,第6期,2009年11月
  4. Parth Mehta Dhanashri Gawali“传统与吠陀数学方法乔硬件实现oj乘数”2009年国际会议上的进步计算、控制和通信技术
  5. Prabir萨哈,丹巴纳吉、帕Bhattacharyya Anup Dandapat”“高速ASIC设计复杂的乘数使用吠陀数学”进行的2011年IEEE学生技术研讨会1月14 - 16、20 II,点燃Kharagpur