(三)逻辑函数化简

最小项和最大项在离散中学过,不重复记录。
新知识:卡诺图

2变量卡诺图

3变量卡诺图

上表头编码按 00-01―11-10 循环码顺序排列,而不是 00-01-10-11,与格雷码类似,相邻数只有一位不同

4变量卡诺图

5变量卡诺图

卡诺图化简原则

(若有无关项也需要画在卡诺图上,最后加约束表示化简结果)
(1)每个圈应包含尽可能多的最小项;
(2)每个圈至少有一个最小项未被其它圈圈过;
(3)圈的数目应尽可能少;
(4)所有等于1的单元都必须被圈过;
(5)审视,是否有某个圈被其他圈完全覆盖了,删掉这一项。
:由于画圈方法不同,最简“与或”表达式不唯一。

  • 含无关项的例子:


©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容