[工学]数电2.ppt

2 数字电路基础 数制和码 逻辑代数基础 2.1 数制和码 2.1.1 数制 2. 二进制 数字符号：0、1 计数规则：逢二进一 基数：2 权：2的幂 3. 八进制 数字符号：0~7 计数规则：逢八进一 基数：8 权：8的幂 4. 十六进制 数字符号：0~9、A、B、C、D、E、F 计数规则：逢十六进一 基数：16 权：16的幂 2.1.2 数制转换 １．二进制数转换成十进制数 　按权相加法将二进制数按位权展开后相加，即得等值得十进制数。 　 　整数部分的转换：除2取余法。 3. 二进制与八进制、十六进制之间的转换 （1）二进制与八进制之间的转换 　　 三位二进制数对应一位八进制数。 （2）二进制与十六进制之间的转换 例如： （9A7E）16 =（1001　1010　0111　1110）2 =（1001101001111110）2 表2-1 几种常用的BCD码 （1）8421码 选取0000~1001表示十进制数0~9。 按自然顺序的二进制数表示所对应的十进制数字。 是有权码，从高位到低位的权依次为8、4、2、1，故称为8421码。 1010~1111等六种状态是不用的，称为禁用码。 （2）5421码 2. 其它常用的代码 （1）格雷码（又称循环码） 表2-2 四位循环码的编码表 （2）奇偶校验码 表2-3 奇偶校验码（以8421BCD码为例） （3）字符码 表2-4 美国标准信息交换码（ASCII码） 作业 2－1 2－2 2－4 2－6 2－9 2－10(1,3) 2－11(c、d) 2－12 2－13（1、3、5）2－14（2、4） 2－15（1） 2－16（2） 2－17（2） 2－19 2.2 逻辑代数基础 2.2.1 逻辑变量与基本逻辑运算 2.2.2 逻辑代数的基本规则和定理 2.2.3 　逻辑函数及其表示法 作 业 2－1 2－2 2－6 2－9 2－11 2－12 2－13 2－14 2－16 　●利用卡诺图化简逻辑函数 　 A．基本步骤： 　　① 画出逻辑函数的卡诺图； 　　② 合并相邻最小项（圈组）； 　　③ 从圈组写出最简与或表达式。 　　关键是能否正确圈组 。 　 B．正确圈组的原则 ① 必须按2、4、8、2N的规律来圈取值为1的相邻最小项； 　 ② 每个取值为1的相邻最小项至少必须圈一次，但可以圈多次； ③ 圈的个数要最少（与项就少），并要尽可能大（消去的变量就越多）。 C．从圈组写最简与或表达式的方法： 　 ① 将每个圈用一个与项表示 　　圈内各最小项中互补的因子消去， 　　相同的因子保留， 　　相同取值为1用原变量， 　　相同取值为0用反变量；　　 　　② 将各与项相或，便得到最简与或表达式。 　　例 用卡诺图化简逻辑函数 　　Y(A、B、C、D)=∑m(0,1,2,3,4,5,6,7,8,10,11) 相邻 A 解： 相邻 BC A BC A B D 　　例 化简图示逻辑函数。 多余的圈 1 1 2 2 3 3 4 4 解： 　　圈组技巧(防止多圈组的方法)：　 　 ① 先圈孤立的1；　　 　　② 再圈只有一种圈法的1； ③ 最后圈大圈； ④ 检查：每个圈中至少有一个1未被其它圈圈过。 4. 具有无关项的逻辑函数的化简 　　① 无关项的概念 对应于输入变量的某些取值下，输出函数的值可以是任意的(随意项、任意项)，或者这些输入变量的取值根本不会（也不允许）出现(约束项)，通常把这些输入变量取值所对应的最小项称为无关项或任意项，在卡诺图中用符号“×”表示，在标准与或表达式中用∑d（　　）表示。 例：当8421BCD码作为输入变量时，禁止码1010～1111这六种状态所对应的最小项就是无关项。　 　 ② 具有无关项的逻辑函数及其化简 因为无关项的值可以根据需要取0或取1，所以在用卡诺图化简逻辑函数时，充分利用无关项，可以使逻辑函数进一步得到简化。 　　例 设ABCD是十进制数X的二进制编码，当X≥5时输出Y为1，求Y的最简与或表达式。 X A B C D Y 0 0??0 0 0 0 1 0??0 0 1 0 2 0??0 1 0 0