用卡诺图法化简函数:Y(A,B,C,)=∑m(0,2,3,7) +∑d(4,6)
卡诺图法化简函数:Y(A,B,C,)=∑m(0,2,3,7) +∑d(4,6):
y=a+bd+b*c,
00 01 11 10,
00 0 0 1 1,
01 0 1 1 0,
11 x x x x,
10 1 1 x x
卡诺图化简法具有几何直观性这一明显的特点,在变元较少(不超过六个)的情况下比较方便,且能得到最简结果。此法由卡诺(M.Karnaugh)于1953年提出,其具体步骤如下:
1、构造卡诺框;
2、在卡诺框上做出所给真值函数f的卡诺图;
3、用卡诺图化简真值函数,首先把相邻的1字块两两合成矩形得到一维块;把22个相邻的1字块合成矩形(或正方形)得到二维块;
扩展资料:
卡诺图用方格阵列的形式列出所有的变量组合和每个组合值所对应的输出。卡诺图的格数与输入变量可能的组合数相等,也就是最小项总数2n(n为变量数),每一个方格表示一个最小项。
用代数法化简逻辑函数,需要依赖经验和技巧,有些复杂函数还不容易求得最简形式。卡诺图化简法是一种更加系统并有统一规则可循的逻辑函数化简法
变量取值不按二进制数的顺序排列,而是按循环码排列,使相邻两个方格只有一个变量不同(一个变量变化),而其余变量是相同的。
卡诺图的特点:在几何位置上相邻的最小项小方格在逻辑上也必定是相邻的,即相邻两项中有一个变量是互补的