Combinational Logic Circuit Design with the Buchberger Algorithm
Hardware Architecture
2007-05-23 v1
Abstract
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.
Keywords
Cite
@article{arxiv.cs/0605125,
title = {Combinational Logic Circuit Design with the Buchberger Algorithm},
author = {Germain Drolet},
journal= {arXiv preprint arXiv:cs/0605125},
year = {2007}
}
Comments
15 pages, 1 table