卡诺图的画圈原则是什么?.
来源:网络收集 点击: 时间:2024-03-01【导读】:
画圈应遵循以下原则:
1、取大不取小,圈越大,消去的变量越多,与项越简单,能画入大圈就不画入小圈;
2、圈数越少,化简后的与项就越少;
3、一个最小项可以重复使用,即只要需要,一个方格可以同时被多圈所圈;
4、一个圈中的小方格至少有一个小方格不为其它圈所圈;
5、画圈必须覆盖完每一个填“1”方格为止。
结构特点
卡诺图中最小项的排列方案不是唯一的,变量的坐标值0表示相应变量的反变量,1表示相应变量的原变量,变量的取值变化规律按“循环码”变化。各小方格依变量顺序取坐标值,所得二进制数对应的十进制数即相应最小项的下标i。
n个变量的卡诺图由2^n个小方格组成,每个小方格代表一个最小项;
卡诺图上处在相邻、相对、相重位置的小方格所代表的最小项为相邻最小项。
以上内容参考:百度百科-卡诺图
版权声明:
1、本文系转载,版权归原作者所有,旨在传递信息,不代表看本站的观点和立场。
2、本站仅提供信息发布平台,不承担相关法律责任。
3、若侵犯您的版权或隐私,请联系本站管理员删除。
4、文章链接:http://www.1haoku.cn/art_203174.html