第十章数字逻辑基础.pptVIP

第十章数字逻辑基础第一页，共二十七页，2022年，8月28日 10.1　数制　　?二进制数　　（1）采用两个基本数码：0 和 1。　　1．二进制数的特点　　?十进制数　　（1）采用十个基本数码：0、1、2、3、4、5、6、7、8、9。 　　（2）按“逢十进一”的原则计数。 　　二进制数的特点：　　（2）按“逢二进一”的原则计数。第二页，共二十七页，2022年，8月28日 10.1　数制　　2．二进制数的四则运算　　n 是二进制数的位数，2n-1 、 2n-2、… 21 、 20 是各位的位权，an-1、 an-2 、 … a1、 a0 是各位数的数码。　　任何一个二进制数 S，可以写成　　运算法则：“逢二进一”。　　（1）加法运算　　[例 10-1]?求 10101 +1101 100010 100010　　解 第三页，共二十七页，2022年，8月28日 1101 - 110 111　　（3）乘法运算　　[例 10-3]?求 　　解 　　运算法则：各数相乘再作加法运算。　　（2）减法运算　　解 　　运算法则：“借一作二”10.1　数制 1011? 101 1011 0000 1011 110111　　[例 10-2]?求 第四页，共二十七页，2022年，8月28日 　　（4）除法运算　　[例 10-4]?求 　　运算法则：各数相除后，再作减法运算。　　解 10.1　数制 101101） 11001 101 101 101 0第五页，共二十七页，2022年，8月28日 　　1．二进制数化为十进制数　　解 　　2．十进制数化为二进制数　　方法：为“乘权相加法”。　　[例 10-5]?把二进制数转 (1010)2 换为十进制数。　　方法：为“除 2 取余倒记法”。 10.1.3?二进制数和十进制数的相互转化10.1　数制第六页，共二十七页，2022年，8月28日 　　解　　　　 (97)10 = (1100001)2 　　[例 10-6]?把二进制数转 (97)10 换为十进制数。10.1　数制97248224212262321100001第七页，共二十七页，2022年，8月28日 　　解　　　　 (128)10 = 2 　　[例 10-7]?把二进制数转 (128)10 换为十进制数。10.1　数制128264232216282421000000220第八页，共二十七页，2022年，8月28日 10.2?逻辑代数基本公式　　1．逻辑变量是二元常量，只有两个值，即 0 和 1 。 　　10.2.1?逻辑代数中的变量和常量　　2．逻辑变量的二值 0 和 1 不表示数值的大小，而是表示两种对立的逻辑状态。第九页，共二十七页，2022年，8月28日 A + 0 = AA + 1 = 110.2.2?逻辑代数的基本公式　　1．常量和变量的逻辑加　　3．变量和反变量的逻辑加和逻辑乘　　2．变量和常量的逻辑乘10.2?逻辑代数基本公式第十页，共二十七页，2022年，8月28日 1．交换律3．重叠律4．分配律 2．结合律10.2.3?逻辑代数基本定律10.2?逻辑代数基本公式第十一页，共二十七页，2022年，8月28日 　　5．吸收律　　6．非非律　　7．反演律(又称摩根定律)；）10.2?逻辑代数基本公式第十二页，共二十七页，2022年，8月28日 　　10.3.1?化简的意义　　1．几种不同的表达式10.3?逻辑函数的化简　　同一逻辑关系的逻辑函数不是唯一的，它可以有几种不同表达式，异或、与或、与或非—非、与非—与非、或与非、与或非、或非—或非。　　2．最简式　　所谓最简式，必须是乘积项最少，其次是满足乘积项最少的条件下，每个乘积项中的变量个数为最少。第十三页，共二十七页，2022年，8月28日 　　1．并项法10.3.2?化简的方法　　利用的　　　　　， 关系，将两项合并为一项，并消去一个变量。　　2．吸收法　　利用 的关系，消去多余的因子 。　　3．消去法　　利用 A+AB=A 的关系，消去多余的项。10.3?逻辑函数的化简第十四页，共二十七页，2022年，8月28日 　　4．配项法　　一般是在适当项中，配上 的关系式，再同其他项的因子进行化简。如10.3?逻辑函数的化简第十五页，共二十七页，2022年，8月28日 10.3.3?化简举例BABABAABY+++=　　[例 10-8]?化简 　　解 　　[例 10