数字电子技术基础.pptVIP

1变量卡诺图变量数n=1在卡诺图上有21=2个小方格，对应m0、m1两个最小项。0表示A的反变量。1表示A的原变量。2变量卡诺图变量数n=2在卡诺图上有22=4个小方格，对应m0、m1、m2、m3四个最小项。每个小方格有二个相邻格：m0和m1、m2相邻。AB00011110二变量格雷码排列：任何相邻码组之间只有一个码元不同。逻辑相邻，几何位置相邻。第61页，共121页，星期日，2025年，2月5日ABC0000010110101101111011003变量卡诺图变量数n=3在卡诺图上有23=8个小方格，对应八个最小项。每个小方格有三个相邻格。m0和m1、m2、m4相邻。m1和m0、m3、m5相邻。m2和m0、m3、m6相邻。三变量格雷码排列顺序：☆卡诺图小方格相邻数=变量数。☆小方格的编号就是最小项的编号。☆逻辑相邻，几何位置也相邻。第62页，共121页，星期日，2025年，2月5日4变量卡诺图变量数n=4在卡诺图上有24=16个小方格，对应十六个最小项。每个小方格有四个相邻格。m0和m1、m2、m4、m8相邻。m5和m1、m4、m7、m13相邻。m9和m1、m8、m11、m13相邻。四变量格雷码排列：A0000000011111111B0000111111110000C0011110000111100D0110011001100110第63页，共121页，星期日，2025年，2月5日5变量卡诺图变量数n=5在卡诺图上有25=32个小方格，对应32个最小项。每个小方格有5个相邻格。m0和m1、m2、m4、m8、及对称相m16。m5和m1、m4、m7、m13、及对称相m21。m23和m19、m21、m22、m31、及对称相m7。m27和m25、m26、m19、m31、及对称相m11。找相邻格的方法：先按四变找再找对称相随着输入变量的增加，小方格数以2n倍增加。若N=6有64个小方格，使卡诺图变得十分复杂，相邻关系难以寻找。所以卡诺图一般多用于5变量以内。第64页，共121页，星期日，2025年，2月5日第65页，共121页，星期日，2025年，2月5日两个相邻最小项可以合并消去一个变量逻辑函数化简的实质就是相邻最小项的合并4、卡诺图的性质（1）任何两个（21个）标1的相邻最小项，可以合并为一项，并消去一个变量（消去互为反变量的因子，保留公因子）。第66页，共121页，星期日，2025年，2月5日ABC+ABC=ACABC+ABC=AC第67页，共121页，星期日，2025年，2月5日ABCD+ABCD=BCDABCD+ABCD=BCD第68页，共121页，星期日，2025年，2月5日（2）任何4个（22个）标1的相邻最小项，可以合并为一项，并消去2个变量。ABC+ABC+ABC+ABC=AABC+ABC+ABC+ABC=C第69页，共121页，星期日，2025年，2月5日ＡCAC第70页，共121页，星期日，2025年，2月5日ＢＤＢＤ（3）任何8个（23个）标1的相邻最小项，可以合并为一项，并消去3个变量。Ｄ第71页，共121页，星期日，2025年，2月5日D注：卡诺图的优点——形象地表达了变量各个最小项之间的逻辑相邻性，任何几何位置相邻的最小项在逻辑上都具有相邻性缺点——随输入变量增加，图形迅速复杂化第72页，共121页，星期日，2025年，2月5日5、逻辑函数在卡诺图中的表示（1）逻辑函数是以真值表或者以最小项表达式给出：在卡诺图上那些与给定逻辑函数的最小项相对应的方格内填入1，其余的方格内填入0。第73页，共121页，星期日，2025年，2月5日（2）逻辑函数以一般的逻辑表达式给出：先将函数变换为与或表达式（不必变换为最小项之和的形式），然后在卡诺图上与每一个乘