基于可编程逻辑器件的二进制移位除法的处理过程

摘要

一种基于可编程逻辑器件的二进制移位除法的处理过程，实现步骤如下：按精度要求，设二进制被除数A[]须有k位，则在可编程逻辑器件中的二进制被除数表示为A[k-1..0]；第一步：可编程逻辑器件中的逻辑单元carry，完成数据移位过程；第二步：可编程逻辑器件中的逻辑单元GND为置0功能，完成N[k-1..0]、P[k-1..0]、Q[k-1..0]、……的高位置0过程；第三步：可编程逻辑器件中的模块LPM_ADD_SUB取其加法器功能，完成相加过程；本发明算法在空间占用上节约了资源；能实现精度要求；简单且容易实现；该实现方案和技术在可编程逻辑器件中运用，速度更有所提高。

主权项

1、一种基于可编程逻辑器件的二进制移位除法的处理过程，其特征在于：实现步骤如下：按精度要求，设二进制被除数A[]须有k位，则在可编程逻辑器件中的二进制被除数表示为A[k-1..0]；第一步：可编程逻辑器件中的逻辑单元carry，完成数据移位过程；·A[k-1..0]右移N位，变成二进制数N[k-1..0]，其中0至k-1-N位为：A[N]值赋给N[0]，A[N+1]值赋给N[1]，……，A[k-1]值赋给N[k-1-N]·A[k-1..0]右移P位，变成二进制数P[k-1..0]，其中0至k-1-P位为：A[P]值赋给P[0]，A[P+1]值赋给P[1]，……，A[k-1]值赋给P[k-1-P]·A[k-1..0]右移Q位，变成二进制数Q[k-1..0]，其中0至k-1-Q位为：A[Q]值赋给Q[0]，A[Q+1]值赋给Q[1]，……，A[k-1]值赋给Q[k-1-Q]第二步：可编程逻辑器件中的逻辑单元GND为置0功能，完成N[k-1..0]、P[k-1..0]、Q[k-1..0]、……的高位置0过程；·N[k-N]、N[k-N+1]、……、N[k-1]置0；·P[k-P]、P[k-P+1]、……、P[k-1]置0；·Q[k-Q]、Q[k-Q+1]、……、Q[k-1]置0；……第三步：可编程逻辑器件中的模块LPM_ADD_SUB取其加法器功能，完成相加过程；·二进制数N[k-1..0]加上二进制数P[k-1..0]，再加上二进制数Q[k-1..0]，……q其和H[k-1..0]即是被除数A[k-1..0]除以除数m的商；其中，二进制数A[k-1..0]、二进制数N[k-1..0]、二进制数P[k-1..0]、二进制数Q[k-1..0]、……和二进制数H[k-1..0]均为k位的二进制数；N[k-1..0]＝A[k-1..0]÷2^NP[k-1..0]＝A[k-1..0]÷2^PQ[k-1..0]＝A[k-1..0]÷2^QH[k-1..0]＝N[k-1..0]+P[k-1..0]+Q[k-1..0]+……＝A[k-1..0]÷2^N+A[k-1..0]÷2^P+A[k-1..0]÷2^Q+……≈A[k-1..0]÷m