用于转换规范RM逻辑电路的方法

摘要

本发明公开了一种用于转换规范RM逻辑电路的方法，首先对待转换电路类型是布尔逻辑电路和RM逻辑电路进行判定，然后针对不同类型的待转换电路类型，通过简单的相交运算，仅操作乘积项对函数表达式中含有的乘积项进行更新，得到中间非规范RM逻辑函数表达式所包含的乘积项，然后再对中间非规范RM逻辑函数表达式所包含的乘积项进行变量文字位替换操作，转换得到目标规范RM逻辑表达式；优点是不需要对乘积项进行最小项展开或者不相交乘积项处理，有效降低了计算复杂度及内存占用量，且计算时间对输入变量的数量不敏感而仅与乘积项数量以及相交性有关，能快速处理大规模变量的规范RM逻辑电路的转换，转换过程简单，转换速度快。