逻辑电路快速化简程序设计

Program Design for Fast Short-Catting of Logical Curcuits

本文以逻辑电路快速化简法为基础,提出了一种关于逻辑电路化简的计算机算法。该算法利用字符串和逻辑运算符将逻辑电路转换成计算机所能识别的形式,通过计算机按照逻辑电路快速化简法法则,对逻辑电路进行语义及语法分析并化简,化简的最终结果以“与—或”表达式的形式给出。

This paper bases on“The Logical Circuit Quick Short-Cut Method”and persents the compuler caculation method for the logical circuit short-cut,circuit expression to the form that a computer can deal with.We can analysis the syntax of the expression and short-cut it by a computer.The result is provided in the form of“and-or”expression.