y(abcd)=∑m(0,2,5,6,7,8,9,10,12,13,15)的卡诺化简逻辑函数图
用卡诺图法化简函数F(ABCD)=∑m(0,2,3,4,6,11,12)+∑d(8,9,10,13,14,15)得最简与-或式________。(本题4.0分) A、 F=/B+BC B、 4.25V C、 -8.25V
答案是:标准答案:C
卡诺图化简法(reduced method of a Karnaugh map)是化简真值函数的方法之一,它具有几何直观性这一明显的特点,在变元较少(不超过六个)的情况下比较方便,且能得到最简结果。此法由卡诺(M.Karnaugh)于1953年提出,其具体步骤如下:
1、构造卡诺框;
2.在卡诺框上做出所给真值函数f的卡诺图;
3.用卡诺图化简真值函数,首先把相邻的1字块两两合成矩形得到一维块;把22个相邻的1字块合成矩形(或正方形)得到二维块;把23个相邻的1字块合成矩形得到三维块等,合成的各种维块统称f的合块;
4.把f的卡诺图中全部1字块做成若干个合块,这样一组合块就称为f的一个覆盖组,f的一切覆盖组中所含块数最小的组即是f的最小覆盖组;5.在最小覆盖组中,合块维数总和最大的组的对应式是f的最简式。
卡诺图用方格阵列的形式列出所有的变量组合和每个组合值所对应的输出。卡诺图的格数与输入变量可能的组合数相等,也就是最小项总数2n(n为变量数),每一个方格表示一个最小项。
变量取值不按二进制数的顺序排列,而是按循环码排列,使相邻两个方格只有一个变量不同(一个变量变化),而其余变量是相同的。
卡诺图的特点:在几何位置上相邻的最小项小方格在逻辑上也必定是相邻的,即相邻两项中有一个变量是互补的。