第1章基本知识62502020080326105737.docVIP

第一章 数字逻辑基础 （一）数制与编码 1．数制 数制是进位计数制。数字电路中常用的数制有二进制、八进制、十进制、十六进制，用后缀B、O、D、H来区别。 对于任意R进制数存在共有规律： （1）一个确定的基数R，且逢R进一； （2）有R个有序的数字符号和一个小数点，数码Ki从0～（R-1）； （3）每一个数位均有固定的含意称权Ri，不同数位其权Ri不同； （4）进位制数均可写成按权展开式，式中每一项为该位的数码Ki和该位的权Ri的乘积。 2．数制转换 一个数从一种进位制表示形式转换成等值的另一种进位制表示形式称为数制转换，其实质为权值转换。相互转换的原则是转换前后两个有理数的整数部分和小数部分必定分别相等。 （1）十进制数与非十进制数转换 整数转换采取除基取余法，小数转换采取乘基取整法。将非十进制数按权展开，然后十进制求和，可得到所对应的十进制数。 （2）非十进制数之间的转换 二进制转换成八进制原则是从小数点开始，将二进制数的整数和小数部分每三位分为一组，不足三位的分别在整数的最高位前和小数的最低位后加“0”补足，然后每组用等值的八进制码替代，即得目的数。八进制转换成二进制原则是每个八进制数用三位二进制数代替即可。 二进制转换成十六进制原则是从小数点开始，将二进制数的整数和小数部分每四位分为一组，不足四位的分别在整数的最高位前和小数的最低位后加“0”补足，然后每组用等值的十六进制码替代，即得目的数。十六进制转换成二进制原则是每个十六进制数用四位二进制数代替即可。 3．常用编码 常用的有自然二进制码、格雷码、二—十进制码等。二—十进制编码（Binery Coded Decimal Codes）简称BCD码。它用二进制代码对十进制数的各个数码进行编码。二—十进制编码有很多，最常用的是8421BCD码（有权码）、余三码（无权码），同一个十进制数所对应的余三码等于所对应的8421BCD码加0011（3）。 （二）逻辑代数与基本逻辑运算 逻辑代数又称开关代数或布尔代数，是按一定逻辑规律进行运算的代数，是分析和设计逻辑电路的基本工具和理论基础。其特点是它的所有变量与函数值仅有两个特征值—逻辑0和逻辑1，该特征值并不代表数值的大小，仅表示相互矛盾、相互对立的两种逻辑状态，它的公式、规则、定理与定义均需用二值的因果关系来理解。 逻辑代数有三种基本逻辑运算，即与、或、非，对应的是逻辑与、逻辑或和逻辑非。利用这三种基本运算，则可得出处理实际逻辑问题的各种常用的复合逻辑，如与非、或非、与或非、异或、同或等。 （三）逻辑代数的运算公式和规则 1．基本公式和常用公式 逻辑代数的基本公式和常用公式满足自等律、互补律、分配律及吸收律等等。 2．三个基本规则 （1）代入规则 （2）反演规则 （3）对偶规则 （四）逻辑函数的标准形式 逻辑函数表达式反映了实际逻辑问题中输入变量与输出变量之间的因果关系。它可以通过建立输入输出真值表得出。逻辑函数具有两种标准形式：一是最小项之和（标准与或表达式），如果函数的积之和（与或）表达式中的每一个乘积项均为最小项，则这种表达式称为标准积之和表达式，也称最小项表达式。一是最大项之积（标准或与表达式），如果函数的和之积（或与）表达式中的每一个和项均为最大项，则这种表达式称为标准和之积表达式，也称为最大项表达式。 任何一个函数两种标准式中所含最小项和最大项编号是互不重复而相互补充的。但须注意，对于n个变量的函数，两式所含编号应为0 ～ 2n-1，且互不重复，这些最小项和最大项个数总和为2n个。 （五）逻辑函数的化简 1．代数法化简逻辑函数 代数法化简的实质是反复运用逻辑代数的运算公式和规则，消去表达式中的多余项和多余因子，以达最简目的。 利用代数法化简对函数变量数目无限制，但方法灵活、技巧性强，需要熟练掌握逻辑代数的基本公式和具有一定的化简经验。 2．图解法简化函数 图解法又称为卡诺图（Karnaugh map）法，这种方法的优点是比较直观，可以由图直接写出函数的最简表达式，简化技巧和规律比代数法容易掌握，但它一般运用在五变量以下函数的简化。 卡诺图也是真值表的另一种表示形式，它是将最小项按相邻关系排列的一种方格图形。K图中的一小格对应真值表中的一行，即对应一个最小项，故K图又称真值图。相邻关系是指最小项内所含的变量中只有一个变量互为补, 反映在K图上为几何位置相邻。 化简步骤可归纳为： ① 将函数填入相应的卡诺图中。 ② 按作圈原则将图上填1的方格圈起来，要求圈的数量少、范围大；每个为1的格都应被圈入，允许被多个圈重复圈入，但每个圈都必须有新的即不被其它圈包围的格；这样每个圈均用其对应的乘积项表示。 ③ 最后将全部积项逻辑加得最简与或表达式。 3. 具有无关项的逻辑函数的简化 d”或“×”，根据作圈的需要将这些格可视为“1”也