知识点:
- 高位写在前
- 偶数个则平分
- 奇数个则高位的那一组比低位的那一组少一个
- 注意相邻位只改变一个数字(00,01,11,10这样,千万不要把11和10顺序写反了)
图片说明:
卡诺图化简:
化简步骤和原则:
步骤:
- 将原始函数用卡诺图表示
- 根据最小项合并规律画卡诺圈,圈住全部“1”方格
- 将上述全部卡诺圈的结果,“或”起来即得化简后的新函数;
- 由逻辑门电路,组成逻辑电路图
原则:
- 所画的圈必须包含所有的1
- 每个圈中包含2n个1,且至少有一个1是新的
- 任一圈中都不能包含取值为0的方格;
- 圈的个数越少越好,圈越大越好
图片说明(打钩的要格外注意):
数据来源:
海南大学信息与通信工程学院,丁洁老师上课课件