一。逻辑函数的卡诺图及其化简
卡诺图是一种描述逻辑函数的方格矩阵,以最小项来描述,方格数目为2的n次方,n为输入变量数。
特点1)相邻项位置相邻
2)对称于中心线的最小项为相邻项
m0 | m1 |
m2 | m3 |
m0 | m 1 |
m2 | m 3 |
m 6 | m7 |
m4 | m5 |
二,表达式的卡诺图表示
1)最小项标准表达式:每一个最小项对应方格填入1,其余填0
2)一般与或表达式:a.展开成最小表达式;b.观察法
三,卡诺图求逻辑表达式
将0,1,写成与或表达式
四,用卡诺图化简逻辑函数
原理:具有相邻项地最小项可以合并
步骤:1,表示;2,合并;3,相或
原则:2的n次方个相邻项;卡诺圈最少;卡诺圈尽可能大