第8章数字逻辑基础.ppt

常用BCD码 常用的BCD编码方案 　　格雷码 ：一种典型的循环码 十进 二进制编码 十进 二进制编码 制数 自然码 格雷码 制数 自然码 格雷码 0 0000 0000 8 1000 1100 1 0001 0001 9 1001 1101 2 0010 0011 10 1010 1111 3 0011 0010 11 1011 1110 4 0100 0110 12 1100 1010 5 0101 0111 13 1101 1011 6 0110 0101 14 1110 1001 7 0111 0100 15 1111 1000 循环码有两个特点：相邻性和循环性。 相邻性——是指任意两个相邻的代码中仅有１位取值不同。 循环性——是指首尾的两个代码也具有相邻性。 反射性——是指以编码最高位０和１的交界处为对称轴，处于对称位置的各对代码除了最高位不同外，其余各位均相同。 表8.12给出了门电路的几种表示方法，本课程中，均采用“国标”。国外流行的电路符号常见于外文书籍中，特别在我国引进的一些计算机辅助分析和设计软件中，常使用这些符号。 逻辑函数化简的技巧 对较为复杂的逻辑函数，可将函数分解成多个部分，先将每个部分分别填入各自的卡诺图中，然后通过卡诺图对应方格的运算，求出函数的卡诺图。 对卡诺图进行化简。 8.3 逻辑函数的表示方法 及相互转换 一、逻辑函数的表示方法 真值表描述法 逻辑函数式描述法 逻辑电路图表示法 卡诺图描述法、波形图表示 二、 逻辑函数的标准形式 标准积之和式 也叫标准与或式、最小项表达式 标准和之积式 也叫标准或与式、最大项表达式 标准积项----全部输入变量均以原变量或反变量的形式出现1次且仅出现1次的乘积项(与项)。也称最小项，并以mi简记。 n变量函数最多可以有2n个最小项。 　记作：mi，i = 0，1，…，2n-1； 　2变量函数的4个最小项： m0=AB， m1=AB， m2=AB， m3=AB。 ２. 标准和项——最大项 标准和项----全部输入变量均以原变量或反变量的形式出现1次且仅出现1次的和项(或项)。也称最大项，并以Mi简记。 n变量函数最多可以有2n个最大项。 　记作：Mi，i = 0，1，…，2n-1； 　2变量函数的4个最大项： 　M0=A+B，M1=A+B，M2=A+B，M3=A+B。 ３. 最小项与最大项的性质 全部最小项之和恒为1，全部最大项之积恒为0。 任意两个不同的最小项之积恒为0，任意两个不同的最大项之和恒为1。 mi·mj =0， Mi+Mj=1 相同下标的最小项和最大项互为反函数。即： mi=Mi ， mi+Mi =1。 1) 标准积之和式----全部由标准积项逻辑加而构成的与或型逻辑表达式。 　即：乘积项都是最小项的与或式。 例：F(A,B,C)=ABC+ABC+ABC+ABC =m0+m3+m5+m7 =?m(0,3,5,7) 2)标准和之积式----全部由标准和项逻辑乘而构成的或与型逻辑表达式。 　即：和项都是最大项的或与式。 例：F(A,B,C) =(A+B+C)(A+B+C)(A+B+C)(A+B+C) =M1M2M4M6 =?M(1,2,4,6) ５ 标准积之和式与标准和之积式的关系 同一函数的两种不同表示形式； 序号间存在一种互补关系，即： 最小项表达式中未出现的最小项的下标必然出现在最大项表达式中，反之亦然。 相同自变量、相同序号构成的最小