电工学chapter20-4.pptVIP

下一页 总目录 章目录 返回 上一页 应用卡诺图化简 卡诺图: 与变量的最小项对应的按一定规则排列的方格图，每一小方格填入一个最小项。 （1）最小项： 对于n输入变量有2n种组合, 其相应的乘积项也有2n个，则每一个乘积项就称为一个最小项。其特点是每个输入变量均在其中以原变量或反变量形式出现一次，且仅一次。 如：三个变量，有8种组合，最小项就是8个，卡诺图也相应有8个小方格。 在卡诺图的行和列分别标出变量及其状态。 (2) 卡诺图 B A 0 1 0 1 二变量 BC A 00 1 0 01 11 10 三变量 二进制数对 应的十进制 数编号 AB 00 01 11 10 CD 00 01 11 10 四变量 任意两个相邻 最小项之间只 有一个变量改变 （a)根据状态表画出卡诺图 A BC 00 1 0 01 11 10 1 1 1 1 将输出变量为“1”的填入对应的小方格,为“0”的可不填。 0 0 0 0 A B C Y 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1