数字电路教程(精品·公开课件).pptVIP

④卡诺图→标准或与式 【例】 =∏(1,5,9,15) 0 0 0 0 0001 0101 1001 1111 2.卡诺图化简法求最简与或式 ①卡诺图的相邻性 最小项的相邻性定义：两个最小项，只有一个变量的形式不同，其余变量的都不变，这两个最小项是逻辑相邻的。 卡诺图的相邻性判别：在卡诺图的两个方格中，如果只有一个变量的取值不同，其余变量的取值都不变，则这两个方格对应的最小项是逻辑相邻的。 111 110 100 000 ② 卡诺图化简法的一般规律 （1）两个相邻的1方格圈在一起，消去一个变量。 000 001 00X 001 011 0X1 101 001 X01 100 110 1X0 0101 1101 X101 0011 1011 X011 （2）四个相邻的1格圈在一起，消去两个变量。 0000 + 0010 1000 + 1010 1 1 1 1 00X0 10X0 + =X0X0 （3）八个相邻的1方格圈在一起，消去三个变量。 (4）2n个相邻的1方格圈在一起，消去n个变量。 2n个相邻的1方格对应的2n个最小项中，有n个变量的形式变化