数字逻辑习题课1.pptVIP

1 数制与编码 1.1 数制 1.2 带符号数的代码表示  1.3 码制和字符的代码表示 1.1 数制 1、数制：用一组统一的符号和规则表示 数的方法。 2、几种常用的进制之间的转换 例1：将十进制数(37.39)D转换为二进制 数，精度达到千分之一。 解： 1、整数和小数分开转换； 2、整数除2取余，小数乘2取整； 3、精度:由于精度要求达到0.1%，需要精确到二进制小数10位，即1/210=1/1024。 整数部分 小数部分 1.2 带符号数的代码表示 1、原码 又称为“符号—数值表示”。在以原码形式表示的正数和负数中，第1位表示符号位，对于正数，符号位记作0；对于负数，符号位记作1；其余各位表示数值部分。 1.2 带符号数的代码表示 2、反码 又称为“对1的补数”。用反码表示时，左边第1位也是符号位，符号位为0代表正数，符号位为1代表负数。 对于正数，反码和原码相同； 对于负数，反码的数值是将原码数值按位求反，即原码的某位为1，反码的相应位就为0，或者原码的某位为0，反码的相应位就为1。 1.2 带符号数的代码表示 3、补码 补码又称为“对2的补数”。在补码表示中，正数的表示同原码和反码的表示是一样的，而负数的表示却不同。对于负数，其符号位为1，而数值位是将原码按位取反后，再在最低位加1。 1.3 码制和字符的代码表示 1、8421BCD码 用四位二进制数来表示一位十进制数。 2、可靠性编码 格雷码（Gray) 校验码和纠错码 2 逻辑代数 2.1 逻辑代数与基本逻辑运算 2.2 逻辑函数与变换 2.3 逻辑函数的化简 2.4 逻辑门使用的实际问题 一、基本逻辑运算---与运算 4、实现“与运算”的逻辑电路叫与门，其逻辑符号如下图所示： 一、基本逻辑运算---或运算 1、或逻辑：只要在决定某一事件的各种条件中，有一个或几个条件具备时，这一事件就会发生。 2、或逻辑表达式：F=A+B。 3、或逻辑真值表： 一、基本逻辑运算---或运算 4、实现“或运算”的逻辑电路叫或门，其逻辑符号如下图所示： 一、基本逻辑运算---非运算 1、非逻辑：事件发生的条件具备时，事件不会发生；事件发生的条件不具备时，事件发生。 2、非逻辑表达式： 。 3、非逻辑真值表： 一、基本逻辑运算---非运算 4、实现“非运算”的逻辑电路叫非门，其逻辑符号如下图所示： 一、基本逻辑运算---与非运算 一、基本逻辑运算---或非运算 一、基本逻辑运算---异或运算 一、基本逻辑运算---同或运算 二、逻辑化简——代数法 二、逻辑化简——代数法 2、逻辑代数的基本规则 二、逻辑化简——代数法 反演规则：对于任意一个逻辑表达式L，若将其中所有的与（?）换成或（+），或（+）换成与（?）；原变量换为反变量，反变量换为原变量；将1换成0，0换成1；则得到的结果就是原函数的反函数。 利用反演规则求一个原函数的非函数时，必须注意以下两个原则： （1）保持原来的运算优先级，即先进行与运算，后进行或运算，并注意优先考虑括号内的运算。 （2）对于反变量以外的非号应保留不变。 二、逻辑化简——代数法 例3：试求 解：按照反演规则，得 例4：试求 解：按照反演规则，得 二、逻辑化简——代数法 二、逻辑化简——代数法 3、代数化简法 运用逻辑代数的基本定律和恒等式进行化简的方法。 三、逻辑化简——卡诺图法 三、逻辑化简——卡诺图法 三、逻辑化简——由逻辑函数画卡诺图 三、逻辑化简——卡诺图法 三、逻辑化简 四、逻辑门使用的实际问题 1、各种门电路之间的接口问题 两种器件连接时，要满足驱动器件和负载器件以下两个条件： 四、逻辑门使用的实际问题 四、逻辑门使用的实际问题 2、门电路带负载时的接口电路 用门电路直接驱动显示器件 机电性负载接口 四、逻辑门使用的实际问题 3、抗干扰措施 A B 1 0 1 0 0 1 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 00 01 11 10 00 01 11 10 AB CD 三变量卡诺图 四变量卡诺图 两变量卡诺图 m0 m1 m2 m3 A C C BC A m0 m1 m2 m3 m4 m5 m6 m7 A D B B 卡诺图的特点:各小方格对应于各变量不同的组合，而且上下 左右在几何上相邻的方格内只有一个因子有差别，这个重要特 点成为卡诺图化简逻辑函数的主要依据。 当逻辑函数为最小项表达式时，在卡诺图中找出和表达式中最小项对应的小方格填上1，其余的小方格填上0，就可以得到相应的卡诺图。任