%0 Journal Article
%T GRAPH THEORY METHODS FOR SIMPLIFICATION OF SWITCHING FUNCTIONS<br>化简开关函数的图论方法
%A Huang Ruji
%A <br>黄汝激
%J 电子与信息学报
%D 1994
%I 
%X 本文引入了n变量开关函数F(x_1,…,x_n)的伴随图G和伴随超图H的概念,导出了下列方法和算法:(1)求F的所有本原蕴含项的图论方法和分支定界算法BBAPI;(2)应用超图理论求F的最小和表达式的算法AMSHT。这些方法简单、直观;既便于手算,也便于用计算机实现;计算效率高于常用的卡诺图法和Q-M列表法。
%K Switching function
%K Graph theory
%K Hypergraph theory
%K Branch-and-bound method<br>开关函数
%K 图论
%K 超图理论
%K 分支定界法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=14F229F260A26F4001D00CAC0004ACCB&yid=3EBE383EEA0A6494&vid=7801E6FC5AE9020C&iid=B31275AF3241DB2D&sid=10A39635766FF5D0&eid=9E7C0CB25117E09B&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=0&reference_num=8