数字电路中的卡诺图 - 上海交通大学电工电子实验教学中心首页.docVIP

数字电路中的卡诺图 ――――――――――朱必成 5030209121 F0302004 卡诺图是一幅或多幅方格子图形。二至四变量卡诺图各占一幅图，五变量两幅，六变量四幅构成。它贯穿了数字电路的各个层面，是十分重要且有用的基础知识。经过课上学习与课外资料的查询，对其有了一定了解与认识。 1??化简的依据??? 卡诺图具有循环邻接的特性，若图中两个相邻的方格均为1，则用两个相邻最小项的和表示可以消去一个变量，如4变量卡诺图中的方格5和方格7，它们的逻辑加是?????? ????消取了变量C，即消去了相邻方格中不相同的那个因子。若卡诺图中4个相邻的方格为1，则这4个相邻的最小项的和将消去两个变量，如4变量卡诺图中方格2、3、7、6，它们的逻辑加是 消去了变量B和D,即消去相邻4个方格中不相同的那两个因子，这样反复应用A＋＝1的关系，就可使逻辑表达式得到简化。这就是利用卡诺图法化简逻辑函数的基本原理。 2??用卡诺图化简逻辑函数的步骤????1.将逻辑函数写成最小项表达式。????2.按最小项表达式填卡诺图，凡式中包含了的最小项，其对应方格填1，其余方格填0。????3.合并最小项，即将相邻的1方格圈成一组（包围圈，每一组含2n个方格），对应每个包围圈写成一个乘积项。????4.将所有包围圈所对应的乘积项相加。????有时也可以由真值表直接填卡诺图，1、2两步可