第1章 (数字逻辑基础).pptVIP

第一章 逻辑代数基础 1.1.3数制 1. 十进制ND（Decimal） 数码：0～9 进制：逢十进一。 例 1234.5=1×103 +2×102 +3×101 +4×100 +5×10-1 加权展开式以10为基数，各位系数为0～9。 一般表达式： ND= dn-1×10n-1+dn-2×10n-2 +…+d0×100 +d-1×10-1+… 2. 二进制NB（Binary） 数码：0、1 进制：逢二进一。 例 1101.101=1×23+1×22+0×21+1×20+1× 2-1+1×2-3 加权展开式以2为基数，各位系数为0、1。 一般表达式： NB = bn-1×2n-1 + bn-2×2n-2 +…+b0×20 + b-1×2-1+… 3.十六进制NH（Hexadecimal） 数码：0～9、A～F， 进制：逢十六进一。 例：DFC.8=13×162 +15×161 +12×160 +8×16-1 展开式以十六为基数，各位系数为0～9，A～F。 一般表达式： NH= hn-1×16n-1+ hn-2×16n-2+…+ h0×160+ h-1×16-1+… 4.八进制NO（Octal） 数码：0～7 进制：逢八进一。 展开式以八为基数，各位系数为0～7。 一般表达式： NH= hn-1×8n-1+ hn-2×8n-2+…+ h0×80+ h-1×8-1+… 二进制与十六进制数、八进制数之间的转换 24=16 ，四位二进制数对应一位十六进制数。 23=8，三位二进制数对应一位八进制数。 举例： 先展开，然后按照十进制运算法则求和。 举例： 1011.1010B=（1×23+1×21+1×20+1×2-1+1×2-3）D=11.625D DFC.8H =（13×162+15×161+12×160+8×16-1）D = 3580.5D （二）十进制数转换成二进制数 整数、小数分别转换 1.整数转换法：除2取余，直至商为0，低位至高位 “除基取余”：十进制整数不断除以转换进制基数，直至商为0。每除一次取一个余数，从低位排向高位。 2.小数转换法：乘2取整，直至ε，高位到低位 “乘基取整”：用转换进制的基数乘以小数部分，直至小数为0或达到转换精度要求的位数。每乘一次取一次整数，从最高位排到最低位。例： 二—十进制编码BCD码 例：求十进制数876的BCD码 876D = （1000 0111 0110）8421BCD 876D = 1101101100B=36CH 美国标准信息交换码ASCII码，用于计算机与计算机、计算机与外设之间传递信息。  ４、消去冗余项法 利用冗余律ＡＢ＋ＡＣ＋ＢＣ＝ＡＢ＋ＡＣ，将冗余项ＢＣ消去。 1.6 逻辑函数的卡诺图化简法 代数法化简逻辑函数需要一定的技巧，并且化简后得到的表达式是否最简较难掌握。而图形（卡诺图）法可以比较简单的得到最简的与或表达式。 代数法多用于逻辑函数的变换。 1.6.1 逻辑函数的最小项及其性质 　　（1）最小项：如果一个函数的某个乘积项包含了函数的全部变量，其中每个变量都以原变量或反变量的形式出现，且仅出现一次，则这个乘积项称为该函数的一个标准积项，通常称为最小项。 　　3个变量A、B、C可组成8个最小项： 　　（2）最小项的表示方法：通常用符号mi来表示最小项。下标i的确定：把最小项中的原变量记为1，反变量记为0，当变量顺序确定后，可以按顺序排列成一个二进制数，则与这个二进制数相对应的十进制数，就是这个最小项的下标i。 　　3个变量A、B、C的8个最小项可以分别表示为： （3）最小项的性质： ①任意一个最小项，只有一组变量取值使其值为1。 ③全部最小项的和必为1。 ABC ABC ②任意两个不同的最小项的乘积必为0。 ④具有相邻性的两个最小项可以合并，消去不同的因子。 1.6.2 逻辑函数的最小项表达式 　　任何一个逻辑函数都可以表示成唯一的一组最小项之和，称为标准与或表达式，也称为最小项表达式 　　对于不是最小项表达式的与或表达式，可利用公式A＋A＝1 和A(B+C)＝AB＋BC来配项展开成最小项表达式。 　　如果列出了函数的真值表，则只要将函数值为1的那些最小项相加，便是函数的最小项表达式。 m1＝ABC m5＝ABC m3＝ABC m2＝ABC 　　将真值表中函数值为0的那些最小项相加，便可得到反函数的最小项表达式。 1.6.3逻辑函数的卡诺图化简法 1、卡诺图的构成 　　逻辑函数的图形化简法是将逻辑函数用卡诺图来表示，利用卡诺图来化简逻辑函数。 　　将逻辑函数真值表中的最小项重新排列成矩阵形式，并且使矩阵的横方向