数学电路与逻辑设计试题.docVIP

第一章 数制与编码 习题 1．4 将下列二进制数转换为十进制数 （1） （2） （3） 1．5将下列十进制数转换为二进制数： （1） （2） (3) 补充： 1、已知=01101，=10001，求，- 2．已知=0.0101，=0.1011，求，- 第一章 数制与编码 习题答案 1．4 将下列二进制数转换为十进制数 （1） （2） （3） 解（1）= （2）= （3） 1．5将下列十进制数转换为二进制数： （1） （2） (3) 解：（1） （2）= （3）= 补充： 1、已知=01101，=10001，求，- 解：，=101111， =+=001101+010001=011110 ∴ ===011110 故=11110 =+=001101+101111=111100 ∴ ===100100 故-=-00100 2．已知=0.0101，=0.1011，求，- 解：=0.0101, =01011, =1.0101 =+=0.0101+0.1011=1.0000 ∴ === 01.0000 故=1.0000 =+=0.0101+1.0101=1.1010 ∴ ===1.1010 故-=-0.1101 第二章 逻辑代数与逻辑函数 习题 2.2 什么是逻辑函数?它和普通代数中的函数有何不同？ 2.4 什么是最小项?什么是最大项?它们具有什么性质? 2.6 用逻辑定理证明下列等式： （1） （2） （3） 2.7 用真值表证明下列等式。 （1） （3） 2.8 写出下列表达式的对偶式。 （1） （3） 2.9 求下列函数的反函数： （1） （3） 2.12将下列表达式转换成“与或非”表达式： （1） （3） 2.13 将下列展开为最小项表达式 （2） (4) 2．14将下列函数表示成最大项表达式： （1） （3） 2.15 用代数法将下列函数化简“与—或”表达式： （2） (5) （8） （9） 2．16用卡诺图化简下列函数为最简“与或非”表达式： （5） （6） （7） 2．17证明： （2） （4） 补充题： （1）已知 （2）已知 第二章 逻辑代数与逻辑函数 习题答案 2.2 什么是逻辑函数?它和普通代数中的函数有何不同？ 解：逻辑代数中，任何一个对于几个逻辑变量，用算子“·”、“+”、“-”进行有限次逻辑运算及括号、符号等构成的逻辑表达式。称为n个变量的“逻辑函数”。 它和普通代数中的函数不同在于普通代数中的变量取值可以是任意值。所以其函数取值也可以是任意值；而逻辑变量的取值只有“0”、“1”两种因而由逻辑变量构成的逻辑函数的取值也只有“0”和“1”两种。 2.4 什么是最小项?什么是最大项?它们具有什么性质? 解： 最小项：对于几个变量的逻辑函数来说，它的“与项”是由几个变量相与（包含几个文字）而成的，即每个变量以原变量或反变量形式在与项中出现一次且仅出现一次，那这个“与项”就称为该逻辑函数的最小项。 最大项：对于几个变量的逻辑函数来说，它的“或项”是由几个变量相或（包含几个文字）而成的，即每个变量以原变量或反变量形式在或项中出现一次且仅出现一次，那这个“或项”就称为该逻辑函数的最大项。 最大项与最小项的性质： （1）关于最小项和最大项本身的性质：若mi和mj是逻辑函数F的两个不同的最小项，Mi和Mj是逻辑函数F的两个不同的最大项，即i≠j，则有： mi·mj=0; Mi+Mj=1 (2) 关于最小项和最大项关系的性质：逻辑函数的同一下标的最小项和最大项是互补的，即： (3) 关于最小项和最大项表示逻辑函数时的性质： a、函数的全部最小项的“逻辑和”等于“恒等于1”，即： b、同一个逻辑函数用最不项和最大项表达式分别表示时，表达式中所包含的最小项和最大项下标互补。 2.6 用逻辑定理证明下列等式： （1） 证明：右边= (反演法) = =左边 所以原等式成立 （2） 证明： ； 故左边 故右边 ∴左边=右边 注：上述是基于逻辑规则，而不是基于逻辑定理！ （3） 证明：左边 =右边 所以原等式成立。  2.7 用真值表证明下列等式。 （1） 解：该等式的真值表证明见下表： A B C A B+C 0 0 0 1 0 0 1 1 0 0 1 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 1 1 1 1 0 0 1 0 0 0 0 0 1 1 1 0 1 0 1 0 1 1 1 1 0 0 1 0 1 1 1 1 1