总结:
卡诺图的画框:
1.只能圈住2n个1(排列)
2.每次都必须包括新的1
3.每个圈有尽可能多的1
4.尽可能少的圈
5.全部选完所有的1
我们上面说的都是通过卡诺图写出 与或式的情况
在针对1很多,0很少的情况下,我们针对0,同样方法得到的是与或式的非:Y’
那我们怎么得到或与式呢?
1.选择0
2.0对应原变量,1对应非变量
3.同一个圈内每个变量相加,不同圈的和相乘
(例题回头手写补上)
1.约束项:
约束条件 = 0
2.任意项:
该变量取0/1无所谓
3.无关项:
约束项+任意项
卡诺图内:
在卡诺图中,我们的原式写成最小项之和的形式,在卡诺图中 填写1,再针对无关项,卡诺图内写 X (X在化简时既可以做0,也可以做1)–>如果X和1的位置重合,则用X代替1
表示法:
Y = ∑m +∑b
b为无关项
卡诺图应用:
1.两式子卡诺图相等,则两式子相等
2.卡诺图0/1相反,则两式是非的关系
3.函数运算:两个卡诺图:对应位按要求做运算得到答案的卡诺图