逻辑代数基础习题1.pdf

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

1、文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持.1文档来源为:从网络收集整理.word 版本可编辑.逻辑代数基础练习题及答案1.1将下列二进制数转为等值的十六进制数的等值的十进制数。（1）()2；（2）(1101101)2；（3）(0.01011111)2；（4）(11.001)2。解（1）()2=(97)16=(151)10，（2）()2=(6D)16=(109)10（3）(0.01011111)2=(0.5F)16=(0.)10，（4）(11.001)2=(3.2)16=(3.125)101.2将下列十六进制数化为等值的二进制数和等值的十进制数。（1）(8C)16；（2）(

2、3D.BE)16；（3）(8F.FF)16；（4）(10.00)16 解（1）(8C)16=()2=(140)10（2）(3DBE)16=(111101.1011111)2=(61.7421875)10（3）(8FFF)16=(.)2=(143.)10（4）(10.00)16=(10000.00000000)2=(16.00000000)10 1.3将下列十进制数转换成等效的二进制数和等效的十进制数。要求二进制数保留小数点以后4 位有效数字。（1）(17)10；（2）(127)10；（3）(0.39)10;（4）(25.7)10解（1）(17)10=(10001)2=(11)16；（2）(12

3、7)10=(1111111)2=(7F)16（3）(0.39)10=(0.0110)2=(0.6)16；（4）(25.7)10=(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的原码和补码都是000110（最高位的0 是符号位）。（3）(-1101)2的原码是11101（最高位的1 是符号位），补码是10011。（4）(-00101)2的原码是100101（最高位的

4、1 是符号位），补码是111011。1.5试总结并说出（1）从真值表写逻辑函数式的方法；（2）从函数式列真值表的方法；（3）从逻辑图写逻辑函数式的方法；（4）从逻辑函数式画逻辑图的方法。解（1）首先找出真值表中所有使函数值等于1 的那些输入变量组合。然后写出每一组变量组合对应的一个乘积项，取值为 1 的在乘积项中写为原变量，取值为 0 的在乘积项中写为反变量。最后，将这些乘积项相加，就得到所求的逻辑函数式。（2）将输入变量取值的所有状态组合逐一代入逻辑函数式，求出相应的函数值。然后把输入变量取值与函数值对应地列成表，就得到了函数的真值表。（3）将逻辑图中每个逻辑图形符号所代表逻辑运算式按信号传

5、输方向逐级写出，即可得到所求的逻辑函数式。（4）用逻辑图形符号代替函数式中的所有逻辑运算符号，就可得到由逻辑图形符号连接成的逻辑图了。1.6已知逻辑函数的真值表如表P1.6（a）、（b）,试写出对应的逻辑函数式。表 P1.6（a）表 P1.6（b）A B C Y 文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持.2文档来源为:从网络收集整理.word 版本可编辑.0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 1 0 1 0 0 0 解表 P1.6（a）对应的逻辑函数式为表 P1.6（b）对应的逻辑函数式为1.7试用列真值表

6、的方法证明下列异或运算公式。（1）AA0（2）AA1（3）0AA（4）1AA解(1)证明AA0(2)证明AA1（3）证明0AA（4）证明1AA1.8用逻辑代数的基本公式和常用公式将下列逻辑函数化为最简与或形式BABBAY（1）（2）CBACBAY（3）BABCAY（4）DCAABDCDBAY（5）（BACBADCDABAY（6）（）（CEADBBCBADCACY（7）CDDACABCCAY（8）)()(CBACBACBAY）（9）（）（DADABADDABECABCBY（10）FEABEDCBEDCBEDBFEBADCAACY）（解(1)BAY(2)1CBACBAY(3)1CBBAABACBA

7、Y）（）（(4)ADCBCADCBCBADY）（）（(5)0）（BACBADCDABAY(6)EABCDECABCDCEADBBCY）（）（(7)CDACABCADDACBCCAY）（）（M N P O Z 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 0 0 0 1 0 0 1 1 0 0 0 1 1 1 1 1 A 0 1 1 0 1 1 A 1 0 1 1 1 1 0 A 0 0

8、1 0 0 0 1 A A 0 1 0 1 0 0 文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持.3文档来源为:从网络收集整理.word 版本可编辑.(8)CBACACBACBACBACBAY）（）（(9)DADACBDADABDADABCBY）（）（(10)FEABEDCBEDBFEBADCAACDACY）（）（）（1.9写出图 P1.9 中各逻辑图的逻辑函数式，并化简为最简与或式。解（a）CBCBACBCBAY（b）CBAABCCBBACAY（C）DACBADACBAY1（d）BCACABBCACBAABBACABY)(11.10求下列函数的反函数并化为最简与或形式。（1

9、）CABY（2）DCBCAY)(（3）BCACCABAY)(（4）)(BDACDCCBAY（5）CDCBCADAY（6）EFGGEFGFEGFEFGEGFEGFEGFEY解（1）CBCACBAY）（2）DCADCCBAY）（3）CBCBCACABAY）（）（4）CBADBCADCCBABDACDCCBAY）（）（）（5）DCABCDCBCADAY）（）（6）先将 Y 化简为1EFFEFEFEY，故0Y1.11将下列各函数式化为最小项之和的形式。（1）CBACBCAY（2）DABCDDCBAY（3）CDBAY（4）（DCBCABY（5）LNNMMLY解（1）CBAABCCBABCAY（2）DCB

10、ACDBADCBAABCDBCDADCBAY（3）DABCDCABDCABCDBADCBADCBADCBAY（4）ABCDDABCDCABDCABCDBCABY（5）MNLNMLNLMNMLNMLNMLY1.12将下列各式化为最大项之积的形式。文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持.4文档来源为:从网络收集整理.word 版本可编辑.（1）)(CBABAY（2）CBAY（3）CBACBCABY（4）DACDBCY（5）),(76421mmmmmCBAY），（解（1）（）（CBACBACBAY（2）（）（）（CBACBACBACBCAY（3）76430)(,5,2,1MM

11、MMMikMimYki）（4）)()()()(DCADCACBACBADCCADACY（5）)()()5,3,0(CBACBACBAkkMY1.13用卡诺图化简法将下列函数化为最简与或形式。（1）DCADCACBADCABDABCY（2）DCBCCABAY（3）ABCBACBBAY（4）CBACBAY（5）BDCDABACBAY（6）),(),(765210mmmmmmCBAY（7）),(),(7531mmmmCBAY（8）),(),(1411109864210mmmmmmmmmmDCBAY（9）),(),(141210985210mmmmmmmmmDCBAY解（1）DAY（2）DCBAY（3

12、）1Y（4）ACBAY（5）Y=B+C+D（6）CBACBAY（7）Y=C（8）DCDABY（9）DCADBCBDAY1.14化简下列逻辑函数（方法不限）（1）DDCCABAY（2）DCADCADCBDCDCAY)(（3）DBDCACBDBADBAY)()(（4）)(DBCBACDBDCBADBAY（5）EDCAEDBDECADCBAY解（1）DCBADCCABAY（2）DCADCDCADCADCBDCADCAY文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持.5文档来源为:从网络收集整理.word 版本可编辑.（3）CBACBCBADABDBDCADCBCBADABY（4）)(

13、)(DBCBACDBDCBADBAY，用卡诺图化简后得到（5）用卡诺图化简。填写卡诺图时在大反号下各乘积项对应的位置上填0，其余位置填 1。卡诺图中以双线为轴左右对称位置上的最小项也是相邻的。化简后得1.15证明下列逻辑恒等式（方法不限）（1）BABABBA（2）CBABDBDBCA)()(（3）1)()(CBDBACBDCCBA（4）DBDBCACAABCDDCBADCBADCBA（5）DCDCBADACDCBDCA)(解（1）左式BABABA（2）左式CBABBCA)(（3）左式)(CBDBACBDCCBA（4）用卡诺图证明。画出表示左式的卡诺图。将图中的0 合并后求反，应与右式相等。将

14、0 合并后求反得到故等式成立。（5）用卡诺图证明。画出左式的卡诺图，化简后得到左式DCDCDCDCBADACDCBDCADCA1.16试画出用与非门和反相器实现下列函数的逻辑图。（1）ACBCABY（2）CBCBABAY)(（3）BCACBACABY（4）)(BCBABABCAY解（1）ACBCABACBCABY（2）BCACBACBCBAABBCCBABAY)()(（3）ABCCBACBACBACBABCACBACABY（4）BCABCABCBABABCABCABBABCAY)(1.17试画出用或非门反相器实现下列函数的逻辑图。（1）CBCBAY（2）)()(CBACBACAY（3）DBAD

15、CBCABY)(（4）DABCBCDCY解（1）BCCACBBACBCBACBCBAY)(文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持.6文档来源为:从网络收集整理.word 版本可编辑.（2）CABCBACACBACBACAY)()(（3）)()(DBADCBCABDBADCBCABY（4）DCBACBDCDABCDCY)()(BC1.18什么叫约束项，什么叫任意项，什么叫逻辑函数式中的无关项？解1.19对于互相排斥的一组变量A、B、C、D、E（即任何情况下A、B、C、D、E不可能有两个或两个以上同时为1），试证明：解根据题意可知，3117 mm均为约束项，而约束项的值恒为

16、0，故同理，由题意可知3124159mmmm、也都是约束项，故得到余类推。1.20将下列函数化为最简与或函数式。（1）DCBADCBADCAY给定约束条件为（2）DCACBABADCY)(，给定约束条件为0CDAB（3）)()(CBBADCBBAY，给定约束条件为（4）),(),(107653mmmmmDCBAY，给定约束条件为（5）),(),(4210mmmmCBAY，给定约束条件为（6）),(),(14118732mmmmmmDCBAY，给定约束条件为解因含有约束项，所以利用卡诺图化简方便。（1）DBADCAADDCBADCBADCAY（2）ACDABDCACBADBCADCBAY（3）CBACBBADBCDCBAY（4）DBAY（5）1Y（6）DBCDACY