高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

化简开关函数的图论方法

黄汝激

黄汝激. 化简开关函数的图论方法[J]. 电子与信息学报, 1994, 16(6): 605-613.
引用本文: 黄汝激. 化简开关函数的图论方法[J]. 电子与信息学报, 1994, 16(6): 605-613.
Huang Ruji. GRAPH THEORY METHODS FOR SIMPLIFICATION OF SWITCHING FUNCTIONS[J]. Journal of Electronics & Information Technology, 1994, 16(6): 605-613.
Citation: Huang Ruji. GRAPH THEORY METHODS FOR SIMPLIFICATION OF SWITCHING FUNCTIONS[J]. Journal of Electronics & Information Technology, 1994, 16(6): 605-613.

化简开关函数的图论方法

GRAPH THEORY METHODS FOR SIMPLIFICATION OF SWITCHING FUNCTIONS

  • 摘要: 本文引入了n变量开关函数F(x1,,xn)的伴随图G和伴随超图H的概念,导出了下列方法和算法:(1)求F的所有本原蕴含项的图论方法和分支定界算法BBAPI;(2)应用超图理论求F的最小和表达式的算法AMSHT。这些方法简单、直观;既便于手算,也便于用计算机实现;计算效率高于常用的卡诺图法和Q-M列表法。
  • Samuel C L. Mo.iern Switching Theory and Digital Design. Englewood Cliffs, N.J.: Prentice-[2]Hall, Inc., 1978.[3]Karnaugh M. Communications and Electronics, 1953, (9): 593-599.[4]Muroga S. Logic Des.ign and Fwitching Theory, New York: John Wiley Sons, 3-4.[5]Quine W V. American Mathematics Monthly, 1952, 59(8): 521-531.[6]McCluskey E J. Bell Systems Technical Journal, 1956, 35(6): 1417-1444.[7]1979, Chapter Swamy M N S,等著,左恺主译.图、网络与算法.北京:高等教育出版社,1988年,第一章.[8]黄汝激.电子科学学刊,1987,9(3): 244-255.
  • 加载中
计量
  • 文章访问数:  2230
  • HTML全文浏览量:  176
  • PDF下载量:  503
  • 被引次数: 0
出版历程
  • 收稿日期:  1993-01-18
  • 修回日期:  1993-08-09
  • 刊出日期:  1994-11-19

目录

    /

    返回文章
    返回