数字逻辑逻辑代数基础习题.doc

《数字逻辑逻辑代数基础习题.doc》由会员分享，可在线阅读，更多相关《数字逻辑逻辑代数基础习题.doc（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、逻辑代数基础练习题及答案1.1 将下列二进制数转为等值的十六进制数的等值的十进制数。（1）()2 ；（2）()2 ；（3）(0.)2 ；（4）(11.001)2 。解（1）()2 = (97)16 = (151)10， （2）()2 = (6D)16 = (109)10（3）(0.)2 = (0.5F)16 = (0.)10，（4）(11.001)2 = (3.2)16 = (3.125)101.2 将下列十六进制数化为等值的二进制数和等值的十进制数。（1）(8C)16 ；（2）(3D.BE)16；（3）(8F.FF)16 ；（4）(10.00)16解（1）(8C)16 = ()2 = (14

2、0)10（2）(3DBE)16 = (.)2 = (61.)10（3）(8FFF)16 = (.)2 = (143.)10（4）(10.00)16 = (10000.)2 = (16.)101.3 将下列十进制数转换成等效的二进制数和等效的十进制数。要求二进制数保留小数点以后4位有效数字。（1）(17)10 ；（2）(127 )10 ；（3）(0.39)10 ;（4）(25.7)10解 （1）(17)10 =(10001)2 =(11)16 ； （2）(127)10 = ()2 = (7F)16（3）(0.39)10 = (0.0110)2 = (0.6)16； （4）(25.7)10 = (

3、11001.1011)2 = (19.B)161.4 写出下列二进制数的原码和补码。（1）(+1011)2 ；（2）(+00110)2 ；（3）(-1101)2 ；（4）(-00101)2 。解（1）(+1011)2的原码和补码都是01011（最高位的0是符号位）。（2）(+00110)2的原码和补码都是（最高位的0是符号位）。（3）(-1101)2的原码是11101（最高位的1是符号位），补码是10011。（4）(-00101)2的原码是（最高位的1是符号位），补码是。1.5试总结并说出（1）从真值表写逻辑函数式的方法；（2）从函数式列真值表的方法；（3）从逻辑图写逻辑函数式的方法；（4）从

4、逻辑函数式画逻辑图的方法。解（1）首先找出真值表中所有使函数值等于1的那些输入变量组合。然后写出每一组变量组合对应的一个乘积项，取值为1的在乘积项中写为原变量，取值为0的在乘积项中写为反变量。最后，将这些乘积项相加，就得到所求的逻辑函数式。（2）将输入变量取值的所有状态组合逐一代入逻辑函数式，求出相应的函数值。然后把输入变量取值与函数值对应地列成表，就得到了函数的真值表。（3）将逻辑图中每个逻辑图形符号所代表逻辑运算式按信号传输方向逐级写出，即可得到所求的逻辑函数式。（4）用逻辑图形符号代替函数式中的所有逻辑运算符号，就可得到由逻辑图形符号连接成的逻辑图了。1.6 已知逻辑函数的真值表如表P1

5、.6（a）、（b）,试写出对应的逻辑函数式。表P1.6（a） 表P1.6（b）A B CY0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 101101000M N P OZ0 0 0 00 0 0 10 0 1 00 0 1 10 1 0 00 1 0 10 1 1 00 1 1 11 0 0 01 0 0 11 0 1 01 0 1 11 1 0 01 1 0 11 1 1 01 1 1 10001001100011111解 表P1.6（a）对应的逻辑函数式为 表P1.6（b）对应的逻辑函数式为1.7 试用列真值表的方法证明下列异或运算公式。（1） （2） （3

6、） （4）解 (1) 证明 (2) 证明 （3） 证明 （4）证明A011011A1011110A0010001AA0101001.8 用逻辑代数的基本公式和常用公式将下列逻辑函数化为最简与或形式（1） （2）（3） （4）（5）（6）（7）（8）（9）（10）解(1) (2) (3) (4) (5) (6) (7) (8) (9) (10) 1.9 写出图P1.9中各逻辑图的逻辑函数式，并化简为最简与或式。解（a）（b）（C）（d）1.10 求下列函数的反函数并化为最简与或形式。（1）（2）（3）（4）（5）（6）解（1）（2）（3）（4）（5）（6）先将Y化简为，故1.11 将下列各函数式

7、化为最小项之和的形式。（1）（2） （3）（4） （5）解（1）（2）（3）（4）（5）1.12 将下列各式化为最大项之积的形式。（1）（2）（3）（4）（5）解（1）（2）（3）（4）（5）1.13 用卡诺图化简法将下列函数化为最简与或形式。（1）（2）（3）（4）（5）（6）（7）（8）（9）解 （1） （2） （3）（4） （5）Y=B+C+D （6）（7）Y=C （8） （9）1.14 化简下列逻辑函数（方法不限）（1）（2）（3）（4）（5）解 （1）（2）（3）（4），用卡诺图化简后得到（5）用卡诺图化简。填写卡诺图时在大反号下各乘积项对应的位置上填0，其余位置填1。卡诺图中以双线

8、为轴左右对称位置上的最小项也是相邻的。化简后得1.15 证明下列逻辑恒等式（方法不限）（1）（2）（3）（4）（5）解（1）左式（2）左式（3）左式（4）用卡诺图证明。画出表示左式的卡诺图。将图中的0合并后求反，应与右式相等。将0合并后求反得到故等式成立。（5）用卡诺图证明。画出左式的卡诺图，化简后得到左式1.16 试画出用与非门和反相器实现下列函数的逻辑图。（1）（2）（3）（4）解（1）（2）（3）（4）1.17 试画出用或非门反相器实现下列函数的逻辑图。（1）（2）（3）（4）解（1）（2）（3）（4）1.18 什么叫约束项，什么叫任意项，什么叫逻辑函数式中的无关项？解 1.19 对于互相排斥的一组变量A、B、C、D、E（即任何情况下A、B、C、D、E不可能有两个或两个以上同时为1），试证明：解 根据题意可知，均为约束项，而约束项的值恒为0，故同理，由题意可知 也都是约束项，故得到余类推。1.20 将下列函数化为最简与或函数式。（1）给定约束条件为（2），给定约束条件为（3），给定约束条件为（4），给定约束条件为（5），给定约束条件为（6），给定约束条件为解 因含有约束项，所以利用卡诺图化简方便。（1）（2）（3）（4）（5）（6）