arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cs/0605125cs.AR
收藏

用Buchberger算法设计组合逻辑电路

Combinational Logic Circuit Design with the Buchberger Algorithm

Germain Drolet

摘要:

我们详细介绍了从真值表中的设计方程计算电子组合电路的多项式形式的过程。该方法使用Buchberger算法,而不是目前传统的方法的基础上搜索算法。我们将分析限制在单个输出,但该过程可以推广到多个输出。该程序说明了一个简单的运算器与两个3位操作数和两个控制位的逻辑单元的设计。

英文摘要:

We detail a procedure for the computation of the polynomial form of an electronic combinational circuit from the design equations in a truth table. The method uses the Buchberger algorithm rather than current traditional methods based on search algorithms. We restrict the analysis to a single output, but the procedure can be generalized to multiple outputs. The procedure is illustrated with the design of a simple arithmetic and logic unit with two 3-bit operands and two control bits.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑