硬软件结合的一个问题 ,卡诺图(急!) 谢谢!!

chenxi1987 2003-09-14 11:21:37
卡诺图化简如何用算法描述 pascal最好,c也行
...全文
61 7 打赏 收藏 转发到动态 举报
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
ZhangYv 2003-09-16
  • 打赏
  • 举报
回复
GOOGLE上搜到了 “QM法 卡诺图”
ZhangYv 2003-09-16
  • 打赏
  • 举报
回复
GOOGLE上搜到了 “QM法 卡诺图”
ZhangYv 2003-09-16
  • 打赏
  • 举报
回复
卡诺图用计算机求解是很麻烦的,有个Q-M算法是专门用来化简卡诺图的。
很巧,我前2天刚刚看过这个算法,好像是华中XXX出版社的数字逻辑,遗憾的是我对这些东西不太感兴趣所以只是瞄了几眼。这个Q-M算法很难找资料的,而且我忘记是Q-M还是QM算法,如果那本书你找不到的话,到www.fzu.edu.cn的BBS上问问他们计算机系大二用的数字逻辑的书号。
GOOD LUCK... :)
xdspower 2003-09-15
  • 打赏
  • 举报
回复
应该是矩阵相邻元素的处理,可能还要有查表计算等,本来卡诺图就是一个变化很大的处理方法,而且最简结果也不是唯一的。
zzwu 2003-09-15
  • 打赏
  • 举报
回复
要保证某种意义的最优可能是繁琐的,但一般地也不难,一句话:找出尽可能多(2,4,8,16...)的相邻最小项,进行合并.
levinjoe 2003-09-15
  • 打赏
  • 举报
回复
关键是化简标准没有!因而,相应的算法也没有!
BlueSky2008 2003-09-15
  • 打赏
  • 举报
回复
感觉如果从图形角度来考虑的话,高阶的就比较复杂了,不如从符号角度来考虑。

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧