0

扩展欧几里得算法求乘法逆元

• qdzhang1989 发布于
• 1604 收藏

对于同余方程 ax ≡ 1 (mod b),我们称x为a关于模b的乘法逆元,具体可见百度百科词条乘法逆元,那么如何求出最小的正整数x为a关于模b的乘法逆元呢？我们需要用到扩展欧几里得定理算法。由贝祖定理我们知道一定存在一组整数解x,y满足 ax+by=gcd(a,b),而用扩展欧几里得定理我们可以求出一组满足条件的特解。 ax+by=gcd(a,b)=gcd(b,a%b)=bx′+a%b⋅y′=...

0

模拟电源和数字电源直接连接的后果：ADC性能下降

• qdzhang1989 发布于
• 1476 收藏

在设计电路时，将模拟电源和数字电源直接相连，实际使用时导致ADC性能下降（从10bit的有效位下降为8bit的有效位），后来通过在中间增加一个隔离电容解决此问题。