0%

数字逻辑习题汇总1

1、填空题
1) 计数进位制转换

高进制转低进制:除k取余法
低进制转高进制:乘k取整法

img

2) 符号数的编码表示

正数原,反,补一样
负数反码为原发除符号取反,补码为反码在最低位加1
最高位0表示正,1表示负
img

校验法: (1) 奇偶校验码:可以验证传输过程是否产生了错误 1) 奇校验:为二进制添加一位校验码,使1的数量为奇数
2) 偶校验:为二进制添加一位校验码,使1的数量为偶数 (2) 海明码:传输过程中错一位概率大,通过海明码可以验证是哪位错了
在2的k次方位数上放校验码,例如传输三位的时候,在第一位和第二位放校验码,第三位存信息,利用第一位和第二位和第三位进行偶校验,若产生两位验证位为00,则正确,01是第1位错了,10是第二位错了,11是三位都错了,拓展海明码位数就能增加信息位位数,增强实用性
二进制按顺序排列第k位校验位管理对应二进制第k位为1的信息位

2.可靠性编码设计:设计一种含3位校验位的海明码方案,1)信息位与校验位的排列关系与交叉校验的编组表,2)校验位及校验和的生成函数。

img

3.可靠性编码设计:设计一种含7位信息位的奇校验编码方案,1)说明检错的原理,2)写出校验位及校验和的生成函数。

img

4.可靠性编码设计:设计一种含7位信息位的偶校验编码方案,1)说明检错的原理,2)写出校验位及校验和的生成函数。

img
5.用公式法化简函数并表示为与或式。

与或式:先与后或
或与式:先或后与
与非式:只有与非,无或

常用公式:
img

5-1
5-1
5-2
5-2
5-3
5-3
5-4
5-4
5-5
5-5
5-6
5-6

6.利用卡诺图法化简逻辑函数

最小项用m表示,最大项用M,d或D表示任意值 卡诺图中1表示最小项中的A,则表示最大项中的~A(A非)

1)表示为最简与或式
2)写出对应的最大项表达式,化简并表示为最简或与式
6-1
6-1
6-2
6-2
6-3
6-3

7.逻辑函数变换

转与非方法:加两个非号不影响值,打开里面的非号

7-1
7-1
7-2
7-2

转或非方法:(1)加法分配律转化为或与式,再加双非号,打开内部非号 (2)转发为与非式后利用最大项最小项特点化为或与式,再加两个非号,打开内部非号

7-3
7-3
7-4
7-4

验证传化成的最大项与最小项答案可通过卡诺图,需注意最小项中A表示1,A表示0,最大项中A表示0,A表示1
转化为最小项方法:补项

7-5
7-5

转化为最大项方法:加法分配率加补项
7-6

7-6

8
二进制全加器设计

8

9
二进制全减器设计

9

10
设计一种2-4译码器,并拓展为3-8译码器

10

11
设计一种2-4译码器,并拓展为4-16译码器

第一问用10题图中(1)(2)(3)可解
第二问
11

12

利用3-8译码器实现逻辑函数

12

13
利用3-8译码器实现逻辑函数

13

14
利用一种4-16译码器实现逻辑函数

14

15
利用一种2-4译码器实现4选1的多路选择器,并扩展为8选1的多路选择器

15

16
利用一种4选1的多路选择器实现逻辑函数

16

17
利用一种2-4译码器实现4路的多路分配器,并扩展为8路分配器

17

18
利用D型触发器设计同步检测器

18

19
利用D型触发器设计一个2位的二进制同步可逆计数器

19-1

19-2

20
多功能同步移位寄存器

20