卡诺图化简
- 将逻辑函数写成最小项表达式
- 看变量个数画卡诺图
- 填入最小项,有的填1,没有填0
- 将两两相邻的1圈起来,圈尽可能的大,消去的变量多,剩下的少;圈的个数尽可能少。一个圈就是一项,消掉的项一定是既含有原变量又含有反变量。
练习1
练习2
- 两个圈中只要有一个1不同,就是不同的圈
- 画圈的时候,先画唯一可能的圈
练习画圈
- 圈法不同,最终化简的结果不同
- 1很多,0很少的时候可以圈0,得到的函数是反函数,再取反可以得到与或非式
- 圈0之后,利用摩根定理,可以化为或与式。卡诺图直接化,得到的是与或式,或与式要用摩根定理。