[工学]第一章数电哈工大.ppt

逻辑函数、反函数、对偶函数与最小项和最大项之间的关系 （二）卡诺图(K.map)的概念 ——把构成函数的最小项（最大项）填入相应的小方格中 特点：一种几何图形，主要用来简化逻辑函数表达式 卡诺图是最小项按一定规律排列的方格图，每一个最小项占有一个小方格，最小项表达式与其卡诺图中小方格的编号一一对应 1. 画K.map F=f(AB) 3 2 1 0 0 1 0 1 A B F=f(ABC) 6 7 5 4 2 3 1 0 00 01 11 10 0 1 A BC F=f(ABCD) 10 11 9 8 14 15 13 12 6 7 5 4 2 3 1 0 00 01 11 10 00 01 11 10 AB CD F=f(ABCDE) 20 21 23 22 18 19 17 16 28 29 31 30 26 27 25 24 12 13 15 14 10 11 9 8 4 5 7 6 2 3 1 0 000 001 011 010 110 111 101 100 00 01 11 10 AB CDE 00 01 11 10 0 1 A BC 2. 填K.map