GRAPH THEORY METHODS FOR SIMPLIFICATION OF SWITCHING FUNCTIONS
化简开关函数的图论方法

本文引入了n变量开关函数F(x_1,…,x_n)的伴随图G和伴随超图H的概念,导出了下列方法和算法:(1)求F的所有本原蕴含项的图论方法和分支定界算法BBAPI;(2)应用超图理论求F的最小和表达式的算法AMSHT。这些方法简单、直观;既便于手算,也便于用计算机实现;计算效率高于常用的卡诺图法和Q-M列表法。