第二章逻辑函数及其简化
一、选择题
1. 以下表达式中符合逻辑运算法则的是 。 A.C ·C=C 2 B.1+1=10 C.0<1 D.A+1=1
2. 逻辑变量的取值１和０可以表示： 。
A.开关的闭合、断开
B.电位的高、低
C.真与假
D.电流的有、无 3. 当逻辑函数有n 个变量时，共有 个变量取值组合？ A. n B. 2n C. n 2 D. 2n 4. 逻辑函数的表示方法中具有唯一性的是 。
A .真值表 B.表达式 C.逻辑图 D.卡诺图 5.F=A
B +BD+CDE+A D= 。
A.D B A +
B.D B A )(+
C.))((D B D A ++
D.))((D B D A ++ 6.逻辑函数F=)(B A A ⊕⊕ = 。
A.B
B.A
C.B A ⊕
D. B A ⊕ 7．求一个逻辑函数F 的对偶式，可将F 中的 。
A .“·”换成“+”，“+”换成“·” B.原变量换成反变量，反变量换成原变量 C.变量不变
D.常数中“0”换成“1”，“1”换成“0”
E.常数不变 8．A+BC= 。
A .A+
B B.A+
C C.（A+B ）（A+C ） D.B+C 9．在何种输入情况下，“与非”运算的结果是逻辑0。
A ．全部输入是0 B.任一输入是0 C.仅一输入是0 D.全部输入是1 10．在何种输入情况下，“或非”运算的结果是逻辑0。
A ．全部输入是0 B.全部输入是1 C.任一输入为0，其他输入为1 D.任一输入为1 二、判断题（正确打√，错误的打×） 1． 逻辑变量的取值，１比０大。（ ）。
2． 异或函数与同或函数在逻辑上互为反函数。（ ）。
3．若两个函数具有相同的真值表，则两个逻辑函数必然相等。（ ）。 4．因为逻辑表达式A+B+AB=A+B 成立，所以AB=0成立。（ ） 5．若两个函数具有不同的真值表，则两个逻辑函数必然不相等。（ ）
6．若两个函数具有不同的逻辑函数式，则两个逻辑函数必然不相等。（ ）
7．逻辑函数两次求反则还原，逻辑函数的对偶式再作对偶变换也还原为它本身。（ ） 8．逻辑函数Y=A B +A B+B C+B C 已是最简与或表达式。（ ）
9．因为逻辑表达式A B +A B +AB=A+B+AB 成立，所以A B +A B= A+B 成立。（ ）
10．对逻辑函数Y=A B +A B+B C+B C 利用代入规则，令A=BC 代入，得Y=
BC B +BC B+B C+B C =B C+B C 成立。（ ）
三、填空题
1. 逻辑代数又称为 代数。最基本的逻辑关系有 、 、 三种。常用的几种导出的逻辑运算为 、 、 、 、 。
2. 逻辑函数的常用表示方法有 、 、 。
3. 逻辑代数中与普通代数相似的定律有 、 、 。摩根定律又称为 。
4. 逻辑代数的三个重要规则是 、 、 。 5．逻辑函数F=A +B+C D 的反函数F = 。 6．逻辑函数F=A （B+C ）·1的对偶函数是 。 7．添加项公式AB+A C+BC=AB+A C 的对偶式为 。 8．逻辑函数F=A B C D +A+B+C+D= 。 9．逻辑函数F=AB B A B A B A +++= 。
10．已知函数的对偶式为B A +BC D C +，则它的原函数为 。 四、思考题
1. 逻辑代数与普通代数有何异同？
2. 逻辑函数的三种表示方法如何相互转换？
3. 为什么说逻辑等式都可以用真值表证明？
4. 对偶规则有什么用处？
五、下列的二进制数转换成十进制数
（1）、1011，（2）、10101，（3）、11111，（4）、100001 六、将下列的十进制数转换成二进制数
（1）、8，（2）、27，（3）、31，（4）、100 七、完成下列的数制转换
（1）、（255）10=（ ）2=（ ）16=（ ）8421BCD （2）、（11010）2=（ ）16=（ ）10=（ ）8421BCD
（3）、（3FF ）16=（ ）2=（ ）10=（ ）8421BCD （4）、（1000 0011 0111）8421BCD =（）10=（）2=（）16
八、完成下列二进制的算术运算
（1）、1011+111，（2）、1000-11，（3）、1101×101，（4）、1100÷100 九、设：AB Y 1=，B A Y 1+=，B A Y 1⊕=。
已知A 、B 的波形如图所示。试画出Y 1、Y 2、Y 3对应A 、B 的波形。
图题九
十、 写出图各逻辑图的表达式。
图题十
十一、已知真值表如表（a ）、(b)，试写出对应的逻辑表达式。
表题十一（a ）
表题十一(b)
A B C Y A B C D Y 000 00 1 010 01 1 100 10 1 110 1
1
1
1 1 0 1 0 0 1
0000 000 1 0010 001 1 0100 010 1 0110 011 1 1000 100 1 10
10
0 0 0 0 0 0 0 1 0 0 1
10
1 1 1100 110 1 1110 1
11 1 1 0 1 1 1
十二、公式化简下列逻辑函数
（1）、B A B B A Y ++= （2）、C B A C B A Y +++= （3）、C B A C B A Y +++= （4）、D C A A B D
CD B A Y ++=
（5）、CD D AC ABC C A Y +++= （6）、C B A C B A Y +++= （7）、C E F G
B F E
C A B A
D A AD Y +++++=
（8）、)7,6,5,4,3,2,1,0()C ,B ,A (Y m ∑= （9）、)7,6,4,3,2,1,0()C ,B ,A (Y m ∑= （10）、)
7,6,5,4()(
0,2,3,4,6)C ,B ,A (Y m m ∑?∑=
十三、用卡诺图化简下列逻辑函数： （1）、Y （A ，B ，C ）=Σm(0,2,4,7) (2)、Y(A,B,C)=Σm(1,3,4,5,7)
(3)、Y(A,B,C,D)=Σm(2,6,7,8,9,10,11,13,14,15) (4)、Y(A,B,C,D)=Σm(1,5,6,7,11,12,13,15) (5)、C A C B A C B A Y ++= (6)、C AB C B A BC A Y ++=
(7)、Y （A,B,C ）=Σm(0,1,2,3,4)+Σd(5,7)
(8)、Y(A,B,C,D)=Σm(2,3,5,7,8,9)+Σd(10,11,12,13,14,15) 第二章答案 一、选择题
1. D
2. ABCD
3. D
4. AD
5. AC
6. A
7. ACD
8. C
9. D
10. BCD
二、判断题
1.×
2.√
3.√
4.×
5.√
6.×
7.√
8.× 9．×10．×
三、填空题
1．布尔与或非与非或非与或非同或异或
2．逻辑表达式真值表逻辑图
3．交换律分配律结合律反演定律
4．代入规则对偶规则反演规则
5．A B（C+D）
6．A+BC+0
7．（A+B）（A+C）（B+C）=（A+B）（A+C）
8．1
9．0
10．)
?
A+
+
B
?
+
(C
C
)
(
D
B
四、思考题
1．都有输入、输出变量，都有运算符号，且有形式上相似的某些定理，但逻辑代数的取值只能有0和1两种，而普通代数不限，且运算符号所代表的意义不同。
2．通常从真值表容易写出标准最小项表达式，从逻辑图易于逐级推导得逻辑表达式，从与或表达式或最小项表达式易于列出真值表。
3．因为真值表具有唯一性。
4．可使公式的推导和记忆减少一半，有时可利于将或与表达式化简。
五、（1）（1011）2=（11）10 （2）（10101）2=（21）10
（3）（11111）2=（31）10 （4）（100001）2=（33）10
六、（1）（8）10=（1000）2 （2）（27）10=（11011）2
（3）（31）10=（11111）2 （4）（100）10=（1100100）2
七、（1）（255）10=（11111111）2=（FF）16=（001001010101）8421BCD
（2）（11010）2=（1A）16=（26）10=（00100110）2
（3）（3FF）16=（1111111111）2=（1023）10=（0001000000100011）8421BCD
（4）（100000110111）8421BCD =（837）10=（1101000101）2=（345）16 八、
（1）（1110）2 （2）（101）2 （3）（1000001）2 （4）（11）2
九、
十、X =BC BC AB ++
Y =C B AB ? Z =BC C A ?
十一、a ）Y=ABC C B A C B A C B A +++
b ) Y=ABCD D ABC D C AB CD B A D C B A BCD A +++++ 十二、(1) Y=A+B
(2) Y=1
(3) Y=C A B A C B ++ (4) Y=AD
(5) Y=A (6) Y=1
(7) Y=A+B+C (8) Y=1 (9) Y=C B A ++ (10) Y=C A
十三、 (1) Y=ABC C A C B ++
(2) Y=C B A +
(3) Y=D C BC AD B A +++ (4) Y=D C A ACD BC A C AB +++ (5) Y=A
(6) Y=ABC C B C A B A +++ (7) Y=C A + (8) Y=BD C B A ++
专升本《数字电路与逻辑设计》作业练习题6 解析与答案 一、单选题（选择最合适的答案） 1. 哪种逻辑门“只有在所有输入均为0时，输出才是1”? （） A．或非门B．与非门C．异或门D．与或非门 答案：A 解析: 或非门 2．设两输入“与非”门的输入为x和y，输出为z，当z＝1时，x和y的取值一定是（） A. 至少有一个为1 B. 同时为1 C. 同时为0 D. 至少有一个为0 答案：D 解析: 与非逻辑 3. 两输入与非门输出为0时，输入应满足（）。 A．两个同时为1 B．两个同时为0 C．两个互为相反D．两个中至少有一个为0 答案：A 解析:输入全为1 4. 异或门的两个输入为下列哪—种时，其输出为1？ A．1，l B．0，1 C．0，0 D．以上都正确 答案：B 解析: 输入不同 5. 下列逻辑门中哪一种门的输出在任何条件下都可以并联使用？（）A．具有推拉式输出的TTL与非门B．TTL集电级开路门(OC门) C．普通CMOS与非门D．CMOS三态输出门 答案：B 解析: A,C普通与非门不能并联使用； D三态输出门并联使用是有条件的：它们的使能端(控制端)必须反向，即只能有一个门处于非高阻态
ADABB 二、多选题（选择所有合适的答案） 用TTL 与非门、或非门实现反相器功能时，多余输入端应该( ) A ．与非门的多余输入端应接低电平 B. 或非门的多余输入端应接低电平 C. 与非门的多余输入端应接高电平 D. 或非门的多余输入端应接低高平 答案：BC 解析: 多余输入端对与逻辑要接1，对或逻辑要接0 三、简答题 1. 分析如下两个由或非门、异或门、非门以及与非门构成的逻辑电路，请你：①写出F1和F2的逻辑表达式；②当输入变量A ，B 取何值时，两个电路等效? 答案:{ ① 根据图可写出两个电路的输出函数表达式分别为： 12()F A A B A A B A A B A A B A AB AB A A B F AB A B =⊕+=?++?+=??+++=+==+ = ②列出两个电路的真值表： 可见，无论A,B 取任何值，两个电路都等效。 }
《数字电路与逻辑设计》模拟题（补） 一. 选择题（从四个被选答案中选出一个或多个正确答案，并将代号写在题中的括号内） 1．EEPROM 是指（ D ） A. 随机读写存储器 B. 一次编程的只读存储器 C. 可擦可编程只读存储器 D. 电可擦可编程只读存储器 2．下列信号中，（ B C ）是数字信号。 A ．交流电压 B.开关状态 C.交通灯状态 D.无线电载波 3．下列中规模通用集成电路中，（ B D ）属于时序逻辑电路. A.多路选择器74153 B.计数器74193 C.并行加法器74283 D.寄存器74194 4．小数“0”的反码形式有（ A D ）。 A ．0．0……0 B ．1．0……0 C ．0．1……1 D ．1．1……1 5．电平异步时序逻辑电路不允许两个或两个以上输入信号（C ）。 A ．同时为0 B. 同时为1 C. 同时改变 D. 同时作用 6．由n 个变量构成的最大项，有（ D ）种取值组合使其值为1。 A. n B. 2n C. n 2 D. 12-n 7．逻辑函数∑= )6,5,3,0(),,(m C B A F 可表示为（ B C D ） 。 A.C B A F ⊕⊕= B.C B A F ⊕⊕= C.C B A F ⊕⊕= D.C B A F ⊙⊙= 8．用卡诺图化简包含无关条件的逻辑函数时，对无关最小项（ D ）。 A ．不应考虑 B.令函数值为1 C ．令函数值为0 D ．根据化简的需要令函数值为0或者1 9．下列逻辑门中，（ D ）可以实现三种基本运算。 A. 与门 B. 或门 C. 非门 D. 与非门 10．设两输入或非门的输入为x 和y ，输出为z ，当z 为低电平时，有（ A B C ）。 A ．x 和y 同为高电平 B ． x 为高电平，y 为低电平 C ．x 为低电平，y 为高电平 D ． x 和y 同为低电平 11．下列电路中，（ A D ）是数字电路。 A ．逻辑门电路 B. 集成运算放大器 C ．RC 振荡电路 D. 触发器 12．在下列触发器中，输入没有约束条件的是（ C D ）。 A.时钟R-S 触发器 B.基本R-S 触发器 C.主从J-K 触发器 D.维持阻塞D 触发器 13．标准与-或表达式是由（ B ）构成的逻辑表达式。 A ．与项相或 B. 最小项相或 C. 最大项相与 D.或项相与 14．设计一个模10计数器需要（ B ）个触发器。 A ． 3 B. 4 C ．6 D ．10 15．表示任意两位无符号十进制数至少需要（ B ）二进制数。 A ．6 B ．7 C ．8 D ．9 16．4线-16线译码器有（ D ）输出信号。 A ． 1 B. 4 C ．8 D ．16
集合与简易逻辑 知识点整理 班级： 姓名： 1.集合中元素的性质（三要素）： ； ； 。 2.常见数集：自然数集 ；自然数集 ；正整数集 ； 整数集 ；有理数集 ；实数集 。 3.子集：A B ?? ； 真子集：A B ≠ ?? ； 补（余）集：A C B ? ； 【注意】空集是任意集合的子集，是任意非空集合的真子集。 4.交集：A B ?? ； 并集：A B ?? 。 笛摩根定律：()U C A B ?= ；()U C A B ?= 。 性质：A B A ?=? ；A B A ?=? 。 5.用下列符号填空: "","","","","",""≠ ∈???=≠ 0 N ；{}0 R ；φ {}0；{}1,2 {}(1,2)；{}0x x ≥ {} 0y y ≥ 6.含绝对值的不等式的解法：【注意】含等号时端点要取到。 x a < (0)a >的解集是 ；x a > (0)a >的解集是 。 (0)ax b c c +<>? a x b <+< ；(0)ax b c c +<
一元二次不等式2 0ax bx c ++>(0)a ≠恒成立? 。 一元二次不等式2 0ax bx c ++≥(0)a ≠恒成立? 。 9．简单分式不等式的解法： () 0()f x g x > ?()()0f x g x ?>?()0()0f x g x >??>?或()0()0f x g x ；则p q 是的 条件； 若,p q q p ≠>?；则p q 是的 条件； 若p q ?；则p q 是的 条件； 若,p q q p ≠>≠>；则p q 是的 条件。
第8章 §8.5 逻辑代数公式化简习题2 1 第8章 §8.5 逻辑代数公式化简习题2 （一）考核内容 1、第8章掌握逻辑运算和逻辑门；掌握复合逻辑运算和复合逻辑门；掌握逻辑函数的表示方法；掌握逻辑代数的基本定理和常用公式；掌握逻辑函数的化简方法。 8.6 逻辑函数的化简 8.6. 1 化简的意义 1、所谓化简就是使逻辑函数中所包含的乘积项最少，而且每个乘积项所包含的变量因子最少，从而得到逻辑函数的最简与–或逻辑表达式。 逻辑函数化简通常有以下两种方法： （1）公式化简法 又称代数法，利用逻辑代数公式进行化简。它可以化简任意逻辑函数，但取决于经验、技巧、洞察力和对公式的熟练程度。 （2）卡诺图法 又称图解法。卡诺图化简比较直观、方便，但对于5变量以上的逻辑函数就失去直观性。 2、逻辑函数的最简形式 同一逻辑关系的逻辑函数不是唯一的，它可以有几种不同表达式，异或、与或、与或非—非、与非—与非、或与非、与或非、或非—或非。 一个逻辑函数的表达式可以有与或表达式、或与表达式、与非-与非表达式、或非-或非表达式、与或非表达式5种表示形式。 （1）与或表达式：AC B A Y += （2）或与表达式：Y ))((C A B A ++= （3）与非-与非表达式：Y AC B A ?= （4）或非-或非表达式：Y C A B A +++= （5）与或非表达式：Y C A B A += 3、公式化简法 （1）、并项法：利用公式A B A AB =+，把两个乘积项合并起来，消去一个变量。 例题1： B B A A B =+= （2）、吸收法：利用公式 A A B A =+，吸收掉多余的乘积项。 例题2：E B D A AB Y ++= B A E B D A B A +=+++= （3）、消去法：利用公式B A B A A +=+，消去乘积项中多余的因子。 例题3：AC AB Y += C B A A C B A ++=++= （4）、配项消项法：利用公式C A AB BC C A AB +=++，在函数与或表达式中加上多余的项— —冗余项，以消去更多的乘积项，从而获得最简与或式。 例题4： B A C AB ABC Y ++=
一、公式法化简：是利用逻辑代数的基本公式，对函数进行消项、消 因子。常用方法有： ①并项法利用公式AB+AB’=A 将两个与项合并为一个，消去其 中的一个变量。 ②吸收法利用公式A+AB=A 吸收多余的与项。 ③消因子法利用公式A+A’B=A+B 消去与项多余的因子 ④消项法利用公式AB+A’C=AB+A’C+BC 进行配项，以消去更多 的与项。 ⑤配项法利用公式A+A=A，A+A’=1配项，简化表达式。 二、卡诺图化简法 逻辑函数的卡诺图表示法 将n变量的全部最小项各用一个小方块表示，并使具有逻辑相邻性的最小项在几何位置上相邻排列，得到的图形叫做n变量最小项的卡诺图。 逻辑相邻项：仅有一个变量不同其余变量均相同的两个最小项，称为逻辑相邻项。 1.表示最小项的卡诺图 将逻辑变量分成两组，分别在两个方向用循环码形式排列出各组变量的所有取值组合，构成一个有2n个方格的图形，每一个方格对应变量的一个取值组合。具有逻辑相邻性的最小项在位置上也相邻地排列。
用卡诺图表示逻辑函数： 方法一：1、把已知逻辑函数式化为最小项之和形式。 2、将函数式中包含的最小项在卡诺图对应的方格中填 1，其余方格中填 0。 方法二：根据函数式直接填卡诺图。 用卡诺图化简逻辑函数： 化简依据：逻辑相邻性的最小项可以合并，并消去因子。 化简规则：能够合并在一起的最小项是2n个。 如何最简：圈数越少越简；圈内的最小项越多越简。 注意：卡诺图中所有的 1 都必须圈到，不能合并的 1 单独画圈。说明，一逻辑函数的化简结果可能不唯一。 合并最小项的原则： 1）任何两个相邻最小项，可以合并为一项，并消去一个变量。2）任何4个相邻的最小项，可以合并为一项，并消去2个变量。3）任何8个相邻最小项，可以合并为一项，并消去3个变量。 卡诺图化简法的步骤： 画出函数的卡诺图; 画圈（先圈孤立1格；再圈只有一个方向的最小项（1格）组合）；画圈的原则：合并个数为2n；圈尽可能大（乘积项中含因子数最少）；圈尽可能少（乘积项个数最少）；每个圈中至少有一个最小
中山大学南方学院 电气与计算机工程学院 课程名称：数字电路与逻辑设计实验实验题目：译码显示电路
附：实验报告 专业：电子信息科学与技术年级：18 完成日期：2020年7月05日学号：182018010 姓名：叶健行成绩： 一、实验目的 （一）掌握中规模集成译码器的逻辑功能和使用方法。 （二）熟悉数码管的使用。 二、实验原理 （一）数码显示译码器 1、七段发光二极管(LED)数码管 LED数码管是目前最常用的数字显示器，图1 (a)、(b)为共阴管和共阳管的电路，(c)为两种不同出线形式的引出脚功能图。 一个LED数码管可用来显示一位0～9十进制数和一个小数点。小型数码管（0.5寸和0.36寸）每段发光二极管的正向压降，随显示光（通常为红、绿、黄、橙色）的颜色不同略有差别，通常约为2～2.5V，每个发光二极管的点亮电流在5～10mA。LED数码管要显示BCD码所表示的十进制数字就需要有一个专门的译码器，该译码器不但要完成译码功能，还要有相当的驱动能力。 (a) 共阴连接（“1”电平驱动）(b) 共阳连接（“0”电平驱动）
(c) 符号及引脚功能 图1 LED 数码管 2、BCD 码七段译码驱动器 此类译码器型号有74LS47（共阳），74LS48（共阴），CC4511（共阴）等，本实验系采用74LS48 BCD 码锁存／七段译码／驱动器。驱动共阴极LED 数码管。图2为74LS48引脚排列。 其中 A 、B 、C 、D — BCD 码输入端 a 、 b 、 c 、 d 、 e 、 f 、 g — 译码输出端，输出“1”有效，用来驱动共阴极LED 数码管。 LT — 灯 测试输入端，LT ＝“0”时，译码输出全为“1” BI R — 灭 零 输入端，BI R ＝“0”时，不显示多余的零。 RBO /BI — 作为输入使用时，灭灯输入控制端； 作为输出端使用时，灭零输出端。 （二）扫描式显示 对多位数字显示采用扫描式显示可以节电，这一点在某些场合很重要。对于某些系统输出的的数据，应用扫描式译码显示，可使电路大为简化。有些系统，比如计算机，某些A/D 转换器，是以这样的形式输出数据的：由选通信号控制多路开关，先后送出（由高位到低位或由低位到高位）一位十进制的BCD 码,如图（三）所示。图中的Ds 称为选通信号，并假定系统按先高位后低位的顺序送出数据，当Ds1高电平送出千位数，Ds2高电平送出百位数，……一般Ds 的高电平相邻之间有一定的间隔，选通信号可用节拍发生器产生。 如图（四）所示，为这种系统的译码扫描显示的原理图。图中各片 LED
一、选择题： 1．已知集合A ={}31<<-x x ，B ={}52≤ 《数字集成电路基础》试题D （考试时间：120分钟） 班级： 姓名： 学号： 成绩： 一、填空题（共30分） 1. 当PN 结外加正向电压时，PN 结中的多子＿＿＿＿＿＿形成较大的正向电流。 2. NPN 型晶体三极管工作在饱和状态时，其发射结和集电结的外加电压分别处于 ＿＿＿＿＿＿偏置和＿＿＿＿＿＿＿偏置。 3. 逻辑变量的异或表达式为：_____________________B A =⊕。 4. 二进制数A=1011010；B=10111，则A-B=＿＿＿＿＿＿＿。 5. 组合电路没有＿＿＿＿＿＿功能，因此，它是由＿＿＿＿＿＿组成。 6. 同步RS 触发器的特性方程为：Q n+1=＿＿＿＿＿＿,其约束方程为：＿＿＿＿＿ ＿。 7. 将BCD 码翻译成十个对应输出信号的电路称为＿＿＿＿＿＿＿＿，它有＿＿＿ 个输入端，＿＿＿＿输出端。 8. 下图所示电路中，Y 1 ＝＿＿＿＿＿＿；Y ＝＿＿＿＿＿＿；Y 3 ＝＿＿＿＿＿ 二、选择题(共 20分) 1. 四个触发器组成的环行计数器最多有＿＿＿＿个有效状态。 A.4 B. 6 C. 8 D. 16 2. 逻辑函数D C B A F +=，其对偶函数F *为＿＿＿＿＿＿＿＿。 A ．()()D C B A ++ B. ()()D C B A ++ C. ()() D C B A ++ 1 A B 3 3. 用8421码表示的十进制数65，可以写成＿＿＿＿＿＿。 A ．65 B. [1000001]BCD C. [01100101]BCD D. [1000001]2 4. 用卡诺图化简逻辑函数时，若每个方格群尽可能选大，则在化简后的最简表达式 中 。 A ．与项的个数少 B. 每个与项中含有的变量个数少 C. 化简结果具有唯一性 5. 已知某电路的真值表如下，该电路的逻辑表达式为 。 A ．C Y = B. A B C Y = C ．C AB Y += D ．C C B Y += 三、化简下列逻辑函数，写出最简与或表达式：（共20分） 1． 证明等式:AB B A B A B A +?=+ 2． Y 2＝Σm （0，1，2，3，4，5，8，10，11，12） 3． Y 3＝ABC C AB C B A C B A +++? 数字电路与逻辑设计习题-2016 - 2 - 一、选择题 1. 以下表达式中符合逻辑运算法则的是 D 。 A.C ·C=C 2 B.1+1=10 C.0<1 D.A+1=1 2. 一位十六进制数可以用 C 位二进制数来表示。 A. １ B. ２ C. ４ D. 16 3. 当逻辑函数有n 个变量时，共有 D 个变量取值组合？ A. n B. 2n C. n 2 D. 2n 4. 逻辑函数的表示方法中具有唯一性的是 A 。 A .真值表 B.表达式 C.逻辑图 D.状态图 5. 在一个8位的存储单元中，能够存储的最大无符号整数是 D 。 A.（256）10 B.（127）10 C.（128）10 D.（255）10 6.逻辑函数F=B A A ⊕⊕)( = A 。 A.B B.A C.B A ⊕ D. B A ⊕ 7．求一个逻辑函数F 的对偶式，不可将F 中的 B 。 A .“·”换成“+”，“+”换成“·” B.原变量换成反变量，反变量换成原变量 C.变量不变 D.常数中“0”换成“1”，“1”换成“0” 8．A+BC= C 。 A .A+ B B.A+ C C.（A+B）（A+C） D.B+C 9．在何种输入情况下，“与非”运算的结果是 逻辑0。 D A．全部输入是0 B.任一输入是0 C. 仅一输入是0 D.全部输入是1 10．在何种输入情况下，“或非”运算的结果 是逻辑1。 A A．全部输入是0 B.全部输入是1 C.任一输入为0，其他输入为1 D.任一输入为 1 11．十进制数25用8421BCD码表示为 B 。 A.10 101 B.0010 0101 C.100101 D.10101 12．不与十进制数（53.5）10等值的数或代码 为 C 。 A.(0101 0011.0101)8421BCD B.(35.8)16 C.(110101.11)2 D.(65.4)8 13．以下参数不是矩形脉冲信号的参数 D 。 A.周期 B.占空比 C.脉宽 D.扫 描期 14．与八进制数(47.3)8等值的数为： B A. (100111.0101)2 B.(27.6)16 C.(27.3 )16 D. (100111.101)2 15. 常用的BCD码有 D 。 A.奇偶校验码 B.格雷码 C.ASCII码 D.余三码 - 3 - {}9B =,;B A =B B = )()(); U U B A B =? )()()U U B A B =? ()()card A B card A =+ ()()card B card A B - ()U A =e()U A =e13设全集，2，3，4A = {3，4，5} B = {4，7，8}, 求：（C U A ）∩ B), (C U A)(A ∪B), C U B). 有两相)(,2121x x x x <有两相等a b x x 221- ==无实根 有意义的 ①一个命题的否命题为真，它的逆 命题一定为真. （否命题?逆命 题.）②一个命题为真，则它的逆 否命题一定为真.（原命题?逆 否命题.） 4.反证法是中学数学的重要方法。 会用反证法证明一些代数命题。 充分条件与必要条件 答案见下一页 数学基础知识与典型例题(第一章集合与简易逻辑)答案 例1选A; 例2填{(2，1)} 注:方程组解的集合应是点集. 例3解:∵{}9A B =,∴9A ∈.⑴若219a -=,则5a =,此时{}{}4,9,25,9,0,4A B =-=-, {}9,4A B =-,与已知矛盾,舍去.⑵若29a =,则3a =±①当3 a =时,{}{}4,5,9,2,2,9A B =-=--.B 中有两个元素均为2-,与集合中元素的互异性矛盾,应舍去.②当3a =-时,{}{}4,7,9,9,8,4A B =--=-,符合题意.综上所述,3a =-. [点评]本题考查集合元素基本特征──确定性、互异性、无序性，切入点是分类讨论思想，由于集 合中元素用字母表示，检验必不可少。 例4C 例5C 例6①?,②ü,③ü,④ 例7填2 例8C 例9? 例10解：∵M={y|y =x 2+1，x ∈R}={y |y ≥1}，N={y|y =x +1，x ∈R}={y|y ∈R}∴ M∩N=M={y|y ≥1} 注：在集合运算之前，首先要识别集合，即认清集合中元素的特征。M 、N 均为数集，不能误认为是点集，从而解方程组。其次要化简集合。实际上，从函数角度看，本题中的M ，N 分别是二次函数和一次函数的值域。一般地，集合{y |y =f (x )，x ∈A}应看成是函数y =f (x )的值域，通过求函数值域化简集合。此集合与集合{（x ，y ）|y=x 2+1，x ∈R}是有本质差异的，后者是点集，表示抛物线y =x 2+1上的所有点，属于图形范畴。集合中元素特征与代表元素的字母无关，例如{y|y ≥1}={x |x ≥1}。 例11填?注：点集与数集的交集是φ. 例12埴?,R 例13解：∵C U A = {1，2，6，7，8} ,C U B = {1，2，3，5，6}, ∴(C U A)∩(C U B) = {1，2，6} ,(C U A)∪(C U B) = {1，2，3，5，6，7，8}, A ∪ B = {3,4,5,7,8},A∩B = {4},∴ C U (A ∪B) = {1,2,6} ,C U (A∩B) = {1,2,3,5,6,7,8} 例145,6a b ==-; 例15原不等式的解集是{}37|<<-x x 例16 53|332 2x R x x ??∈-<-+-->+?? ≥或,即3344123x x x x ? 2或x <31，∴原不等式的解集为{x | x >2或x <31}.方法2：(整体换元转化法)分析：把右边看成常数c ，就同)0(>>+c c b ax 一样∵|4x -3|>2x +1?4x -3>2x +1或4x -3<-(2x +1) ? x >2 或x < 31，∴原不等式的解集为{x | x >2或x <3 1}. 例18分析：关键是去掉绝对值. 方法1：零点分段讨论法（利用绝对值的代数定义） ①当1- 《数字电路逻辑设计》练习题 ---------- 逻辑函数及其化简 一. 用公式证明下列各等式。 1.()= D = +BC+BCD = +D= AB AC B C D AB AC D AB AC B CD AB AC AB AC +++=+++++++原式左边右边 2. A +BC (1+D)++BC =++BC=++BC =BC+BC=+BC=A C A B C D A BC A C A B A C A B A C B A A ?+?+??=+?????原式左边（）右边 3. BCD BCD ACD+ABC +A BCD +BC +BCD BC +BD =BCD+A BCD BCD+BCD +ABC +BC +ACD =BCD+A BCD+BD+BC +ACD =BCD+ACD+BCD+BD+BC =BCD+ACD+BD+DC+BC =BCD+BD+DC+BC =C D+B + B D+C =BC+BD+BC= D D BC D D D D D D ++???=+?+???????原式左边（）（）右边 4. AB B+D CD+BC+A BD+A+CD=1=AB B+D CD BC+A BD A+C+D =AB+ B+D+CD)(B+C C D =(B+C +C D =BC+BD+CD+C+D=1=????????原式左边（）++(B+D)）+ 右边 二. 写出下列各逻辑函数的最小项表达式及其对偶式、 反演式 的最小项表达式 1. F=ABCD+ACD+BD =m m(0,1,2,3,5,7,8,9,10,13) F*=m(2,5,6,7,8,10,12,13,14,15) ∑=∑∑（4,6,11,12,14,15）F 2. F=AB+AB+BC =m m(0,1,6) F*=m(1,6,7) ∑=∑∑（2,3,4,5,7）F 3. F=AB+C BD+A D =m m(023******* ) F*=m(34511121315) B C +?++∑=∑∑（1,5,6,7,8,9,13,14,15） F ，，，，，，，，，，，， 三. 用公式法化简下列各式 1. F=ABC+A CD+AC =A(BC+C)+A CD=AC AB A CD =C(AD)AB=AC+CD+AB A ??++?++ 2. F=AC D+BC+BD+AB+AC+B C =AC D+BC+BD+AB+AC+BC+B C =AC D+BC+AC+B =AD+C+B ????? 3. F=(A+B)(A+B+C)(A+C)(B+C+D)F*= AB+ABC+AC+BCD = AB+AC+BCD=AB+AC F=(F*)*=(A+B)(A+C)=AC+AB ∴ 4. F=AB+A B BC+B C AB+A B BC+B C AB+A B BC+B C A B C A A F C AB BC C AB B C C ???=?+?=?+?+=++?+=+?+ 5. F=AC+B ()()()()C B AC AC F A C B C ABC ABC AB A C BC C ABC ABC AB C A B C AC BC ++=++++=+?++++=+=+=+ 四. 用图解法化简下列各函数。 1. F=ABC+A CD+AC ? 第二次实验是Quartus11原理图输入法设计，由于是第一次使用Quartus11软 件，实验中遇到了不少问题，总结起来主要有以下几个： （1）在创建工程并且编译通过之后得不到仿真波形 解决方法：经过仔细检查，发现在创建符号文件时，未对其重新命名，使得符号文件名与顶层文件的实体名一样。在改变符号文件名之后成功的得到了仿真波形。 （2)得到的仿真波形过于紧密不便于观察 解决方法：重新对仿真域的时间进行设定，并且对输入信号的周期做相应的调整，最终得到了疏密有致的仿真波形。 实验总结及心得体会 通过本次实验我初步掌握了Quartus11的使用方法，并且熟悉了电路板的使用。在实验具体操作的过程中，对理论知识（半加器和全加器）也有了更近一步的理解，真正达到了理论指导实践，实践检验理论的目的。 实验操作中应特别注意的几点： （1）刚开始创建工程时选择的目标芯片一定要与实验板上的芯片相对应。 （2）连接电路时要注意保证线与端口连接好，并且注意不要画到器件图形符号的虚线框里面。 （3）顶层文件的实体名只能有一个，而且注意符号文件不能与顶层文件的实体名相同。 （4）保存波形文件时，注意文件名必须与工程名一致，因为在多次为一个工程建立波形文件时，一定要注意保存时文件名要与工程名一致，否则不能得到正确的仿真结果。 （5）仿真时间区域的设定与输入波形周期的设定一定要协调，否则得到波形可能不便于观察或发生错误。 心得体会：刚接触使用一个新的软件，实验前一定要做好预习工作，在具体的实验操作过程中一定要细心，比如在引脚设定时一定要做到“对号入座”，曾经自己由于这一点没做好耗费了很多时间。实验中遇到的各种大小问题基本都是自己独立排查解决的，这对于自己独立解决问题的能力也是一个极大地提高和锻炼，总之这次实验我获益匪浅。 第三次实验是用VHDL语言设计组合逻辑电路和时序逻辑电路，由于Quartus11软件在之前已经使用过，所以本实验的主要任务就是编写与实验要求相对应的VHDL程序。 总体来说此次实验比较顺利，基本没有遇到什么问题，但有几点需要特别注意。首先是要区分实体名称和结构体名，这一点是程序编写的关键。其次在时序逻辑电路的设计实验中时钟的设置很关键，设置不当的话仿真波形可能不正确。 通过本次实验我初步学会用VHDL语言编写一些简单的程序，同时也进一步熟悉了Quartus11软件的使用。 实验八彩灯控制电路设计与实现 一、实验目的 1、进一步了解时序电路设计方法 金华中学2010届高三第一轮复习《集合与简易逻辑》单元测试 一、单项选择题（本大题共10小题，每小题5分） 1.设合集U=R ，集合}1|{},1|{2 >=>=x x P x x M ，则下列关系中正确的是（ ） A ．M=P B ．M P C ． P M D ．M ?P 2．如果集合{ }8,7,6,5,4,3,2,1=U ，{}8,5,2=A ，{}7,5,3,1=B ， 那么( A U )B I 等于 （ ） (A){}5 (B) { }8,7,6,5,4,3,1 (C) {}8,2 (D) {}7,3,1 3．设P 、Q 为两个非空实数集合，定义集合P+Q=},5,2,0{},,|{=∈∈+P Q b P a b a 若 }6,2,1{=Q ，则P+Q 中元素的个数是( ) （ ） (A) 6 (B) 7 (C) 8 (D) 9 4. 设集合{}21|<≤-=x x A ，{}a x x B <=|，若φ≠B A I ，则a 的取值 范围是( ) （A ）2a （C ）1->a （D ）21≤<-a 5． 集合A ＝｛x |1 1 +-x x ＜0｝，B ＝｛x || x －b|＜a }，若“a ＝1”是“A ∩B ≠φ”的充分条件， 则b 的取值范围是 （ ） （A ）－2≤b ＜0 （B ）0＜b ≤2 （C ）－3＜b ＜－1 （D ）－1≤b ＜2 6．设集合A ＝｛x | 1 1 +-x x ＜0}，B ＝｛x || x －1|＜a }，若“a ＝1”是“A ∩B ≠φ ”的（ ） （A ）充分不必要条件（B ）必要不充分条件(C)充要条件 (D)既不充分又不必要条件 7. 已知23:,522:>=+q p ,则下列判断中，错误．．的是 （ ） (A)p 或q 为真，非q 为假 (B) p 或q 为真，非p 为真 (C)p 且q 为假，非p 为假 (D) p 且q 为假，p 或q 为真 8．a 1、b 1、c 1、a 2、b 2、c 2均为非零实数，不等式a 1x 2＋b 1x ＋c 1<0和a 2x 2 ＋b 2x ＋c 2<0的解集分别为集合M 和N ，那么“111222 a b c a b c ==”是“M ＝N ” ( ) （A ）充分非必要条件 （B ）必要非充分条件 （C ）充要条件 （D ）既非充分又非必要条件 9．“2 1 = m ”是“直线03)2()2(013)2(=-++-=+++y m x m my x m 与直线相互垂直”的 （ ） (A)充分必要条件 (B)充分而不必要条件 (C)必要而不充分条件 (D)既不充分也不必要条件 10. 已知01a b <<<，不等式lg()1x x a b -<的解集是{|10}x x -<<，则,a b 满足的关系是( ) （A ）1110a b -> （B ）1110a b -= （C ）1110a b -< （D ）a 、b 的关系不能确定 二、填空题（本大题共5小题，每小题5分，共25分，把答案填在题中横线上） 11．对任意实数a ，b ，c ，给出下列命题： ①“b a =”是“bc ac =”充要条件；②“5+a 是无理数”是“a 是无理数” 的充要条件 ③“a >b ”是“a 2>b 2”的充分条件； ④“a <5”是“a <3”的必要条件. 其中为真命题的是 12．若集合{ }x A ,3,1=，{}2 ,1x B =，且{}x B A ,3,1=Y ，则=x 13．两个三角形面积相等且两边对应相等，是两个三角形全等的 条件 14．若0)2)(1(=+-y x ，则1=x 或2-=y 的否命题是 15．已知集合M ＝{x |1≤x ≤10，x ∈N }，对它的非空子集A ，将A 中每个元素k ，都乘以(－1)k 再求和(如A={1，3，6}，可求得和为(－1)·1＋(－1)3·3＋(－1)6·6＝2， 则对M 的所有非空子集，这些和的总和是 ． 三、解答题（本大题共6小题，共74分，解答应写出文字说明，证明过程或演算步骤） 1-1将下列二进制数转换成等值的十进制数和十六进制数。 （1）（1101010.01）2； （3）（11.0101）2； （2）（111010100.011）2； （4）（0.00110101）2； 解：二进制数按位权展开求和可得等值的十进制数；利用进制为2k数之间的特点可以直接将二进制数转换为等值的十六进制数。 （1）（1101010.01）2＝1×26＋1×25＋1×23＋1×21＋1×2－2 ＝（106.25）10＝（6A.4）16 （2）（111010100.011）2＝1×28＋1×27＋1×26＋1×24＋1×22＋1×2－2＋ 1×2－3＝（468.375）10＝（1D4.6）16 （3）（11.0101）2＝1×21＋1×20＋1×2－2＋1×2－4 ＝（3.3125）10＝（3.5）16 （4）（0.00110101）2＝1×2－3＋1×2－4＋1×2－6＋1×2－8 ＝（0.20703125）10＝（0.35）16 1-2将下列十进制数转换成等值的二进制数、八进制数和十六进制数。要求二进制数保留小数点后4位有效数字。 （1）（378.25）10； （3）（56.7）10； （2）（194.5）10； （4）（27.6）10； 解法1：先将十进制数转换成二进制数，再用进制为2k数之间的特点可以直接将二进制数转换为等值的八进制数和十六进制数。 （1）（378.25）10＝（101111010.0100）2＝（572.2）8＝（17A.4）16 （2）（194.5）10＝（11000010.1000）2＝（302.4）8＝（C2.8）16 （3）（56.7）10 ＝（111000.1011）2＝（70.54）8＝（38.B ）16 （4）（27.6）10 ＝（11011.1001）2＝（33.44）8＝（1B.9）16 解法 2：直接由十进制数分别求二进制、八进制和十六进制数。由于二进制 数在解法 1 已求出，在此以（1）为例，仅求八进制数和十六进制数。 2018～2019学年第一学期 《数字电路与逻辑设计实验（下）》课程要求 一、课程安排及要求： 本学期数字实验教学内容为综合课题设计，教学方式采用开放式实验教学模式，第7周和第10周实验按班上课，第8周和第9周实验室全开放，学生根据开放实验安排自行选择实验时间和地点，要求每人至少参加2次课内开放实验。 课程具体安排如下： 二、成绩评定 数字综合实验成绩由三部分组成： ●平时成绩：占总成绩的20% ●验收答辩：占总成绩的50% ●报告成绩：占总成绩的30% 实验报告评分标准如下（按百分制批改，占总成绩的30％）： 三、实验题目 题目1 抽油烟机控制器的设计与实现 利用CPLD器件和实验开发板，设计并实现一个抽油烟机控制器。 基本要求： 1、抽油烟机的基本功能只有两个：排油烟和照明，两个功能相互独立互不影响。 2、用8×8双色点阵模拟显示烟机排油烟风扇的转动，风扇转动方式为如图1所示的四 个点阵显示状态，四个显示状态按顺序循环显示。风扇转动速度根据排油烟量的大小分为4档，其中小档的四个显示状态之间的切换时间为2秒，中档为1秒，大排档为0.5秒，空档为静止不动（即停止排油烟），通过按动按键BTN7来实现排油烟量档位的切换，系统上电时排油烟量档位为空档，此后每按下按键BTN7一次，排油烟量档位切换一次，切换的顺序为：空档→大档→中档→小档→空档，依次循环。 双色点阵模拟排油烟风扇转动示意图 3、设置按键BTN0为立即关闭按键，在任何状态下，只要按下BTN0，排油烟风扇就 立即停止工作进入空档状态。 4、设置按键BTN3为延时关闭按键，在大中小三档排油烟状态的任何一个档位下，只 要按下BTN3，排油烟风扇将在延时6秒后停止工作进入空档状态。延时期间用数码管DISP3进行倒计时显示，倒计时结束后，排油烟风扇状态保持静止不动。在延时状态下，禁用排油烟量档位切换键BTN7。 5、设置按键BTN6为照明开关键，用发光二极管LD6模拟照明灯，系统上电时照明灯 LD6处于关闭状态，按动BTN6来切换LD6的点亮和关闭。 6、系统工作稳定。 提高要求： 1、给油烟机加上音效，分档模拟排油烟风扇的噪音。 2、自拟其他功能。 泰安三中北校高二数学滚动测试卷3 1下列命题中的假命题是 C. V XG R,x 3 > 0 D. \/xeR,2x >0 }, B=|)j I y = x 2 f x w /?},则 AnB=() B. {xlx>0} D. 0 3?已知a>0,则xo 满足关于x 的方程ax=b 的充要条件是 (A)3x G R.—ax 1 -bx > —ax^ -bx^ (B) 3x e R.—ax 1 -bx < —axi -bx a 2 2 2 2 (C) Vx w /?, * ax 2 -bx>^ axl 一 bx () (D) Vxe ax 2 -bx < ax ： - bx 0 4. i(m<丄”是“一元二次方程兀2 + x + m = 0ff 有实数解的 4 A.充分非必要条件 C.必要非充分条件 D.罪充分必要条件 8. 函数y = J16二4^的值域是 (B) [0,4] (D) (0,4) 9. 设于（兀）为定义在/?上的奇函数，当兀》 （）时, f(x) = 2x +2x+b (b 为常数),则/(-!) = 5 ?已知函数/（X ） = log 3 x,x>0 2\x<0 A.4 1 B.— 4 C.-4 6 ?隊[数 y = . 1 = Jlog°.5(4x_3) 的定义域为 3 3 A.( -,D B(--) 4 4 7?隊|数f (%) = log 2(3X +1)的值域为 C (1, +°°) 3 D.( -,1)U (1, +8) 4 A. (0,+数字电路与逻辑设计试题与答案(试卷D)
数字电路与逻辑设计习题-2016
集合与简易逻辑知识点归纳(1)
《数字电路逻辑设计》逻辑函数及其化简练习题
数字电路与逻辑设计实验总结报告
(完整版)集合与简易逻辑测试题(高中)
数字电路与逻辑设计(人民邮电出版社)课后答案(邹红主编)
2018秋数字电路与逻辑设计实验课程要求及题目
集合简易逻辑函数测试题.doc
相关主题
文本预览