数字逻辑期末复习
数字逻辑期末复习题
数字逻辑期末复习题数字逻辑是电子工程和计算机科学中的基础课程，它涵盖了逻辑门、布尔代数、逻辑电路设计、触发器、计数器、寄存器以及更高级的数字系统设计等内容。
以下是一份数字逻辑期末复习题，供同学们复习参考：一、选择题1. 逻辑门中最基本的是哪种门？A. AND门B. OR门C. NOT门D. XOR门2. 布尔代数中，哪个定律表示任何变量与其自身的非的乘积总是零？A. 德摩根定律B. 布尔恒等定律C. 布尔吸收定律D. 布尔零乘定律3. 下列哪个不是组合逻辑电路的特点？A. 输出仅依赖于当前输入B. 没有记忆功能C. 输出可以延迟于输入D. 可以包含反馈回路4. 触发器的基本功能是什么？A. 存储一位二进制信息B. 进行算术运算C. 执行逻辑运算D. 作为放大器使用5. 在数字系统中，计数器的主要作用是什么？A. 存储数据B. 计数和分频C. 执行算术运算D. 作为时钟信号源二、简答题1. 解释什么是布尔代数，并给出最基本的布尔代数运算。
2. 描述一个D触发器的工作原理及其在数字系统中的典型应用。
3. 什么是寄存器？它在计算机系统中扮演什么角色？三、计算题1. 给定逻辑表达式 \( Y = \overline{A} \cdot B + A \cdot\overline{B} \)，使用布尔代数简化该表达式。
2. 设计一个4位二进制计数器，说明其工作原理，并给出其状态转移图。
四、应用题1. 使用逻辑门设计一个3位二进制加法器，并说明其工作原理。
2. 描述一个简单的数字时钟电路设计，包括其主要组成部分和工作原理。
五、论述题1. 论述数字逻辑在现代计算机系统设计中的重要性。
2. 讨论在数字电路设计中，如何考虑和优化功耗问题。
希望这份复习题能够帮助同学们更好地准备数字逻辑的期末考试。
在复习过程中，不仅要掌握理论知识，还要通过实际的电路设计和问题解决来加深理解。
祝同学们考试顺利！。
数字逻辑复习题有答案
数字逻辑复习题有答案1. 什么是数字逻辑中的“与”操作？答案：在数字逻辑中，“与”操作是一种基本的逻辑运算，它只有当所有输入信号都为高电平（1）时，输出信号才为高电平（1）。
如果任何一个输入信号为低电平（0），则输出信号为低电平（0）。
2. 描述数字逻辑中的“或”操作。
答案：在数字逻辑中，“或”操作是另一种基本的逻辑运算，它只要至少有一个输入信号为高电平（1），输出信号就为高电平（1）。
只有当所有输入信号都为低电平（0）时，输出信号才为低电平（0）。
3. 如何理解数字逻辑中的“非”操作？答案：“非”操作是数字逻辑中最基本的逻辑运算之一，它将输入信号的电平状态取反。
如果输入信号为高电平（1），输出信号则为低电平（0）；反之，如果输入信号为低电平（0），输出信号则为高电平（1）。
4. 解释数字逻辑中的“异或”操作。
答案：数字逻辑中的“异或”操作是一种逻辑运算，它只有在输入信号中有一个为高电平（1）而另一个为低电平（0）时，输出信号才为高电平（1）。
如果输入信号相同，即都是高电平或都是低电平，输出信号则为低电平（0）。
5. 什么是数字逻辑中的“同或”操作？答案：“同或”操作是数字逻辑中的一种逻辑运算，它只有在输入信号都为高电平（1）或都为低电平（0）时，输出信号才为高电平（1）。
如果输入信号不同，即一个为高电平一个为低电平，输出信号则为低电平（0）。
6. 什么是触发器，它在数字逻辑中的作用是什么？答案：触发器是一种具有记忆功能的数字逻辑电路，它可以存储一位二进制信息。
在数字逻辑中，触发器用于存储数据、实现计数、寄存器和移位寄存器等功能。
7. 简述D触发器的工作原理。
答案：D触发器是一种常见的触发器类型，它的输出状态由输入端D的电平决定。
当触发器的时钟信号上升沿到来时，D触发器会将输入端D的电平状态锁存到输出端Q，从而实现数据的存储和传递。
8. 什么是二进制计数器，它的功能是什么？答案：二进制计数器是一种数字逻辑电路，它能够按照二进制数的顺序进行计数。
数字逻辑期末复习题(DOC)
CB AC B A ABC C B A C B A ABC ⋅⋅=++=一、选择题（每小题2分，共20分）1． 八进制（273）8中，它的第三位数2 的位权为___B___。
A ．(128)10B ．(64)10C ．(256)10D ．(8)102. 已知逻辑表达式C B C A AB F ++=，与它功能相等的函数表达式_____B____。
A ．AB F = B ． C AB F += C ．C A AB F += D ． C B AB F +=3. 数字系统中，采用____C____可以将减法运算转化为加法运算。
A ． 原码B ．ASCII 码C ． 补码D ． BCD 码4．对于如图所示波形,其反映的逻辑关系是___B_____。
A ．与关系B ． 异或关系C ．同或关系D ．无法判断 5． 连续异或1985个1的结果是____B_____。
A ．0B ．1C ．不确定D ．逻辑概念错误6. 与逻辑函数D C B A F +++= 功能相等的表达式为___C_____。
A ． D C B A F +++= B ． D C B A F +++=C ．D C B A F = D ．D C B A F ++=7．下列所给三态门中，能实现C=0时，F=AB ；C=1时，F 为高阻态的逻辑功能的是____A______。
8. 如图所示电路，若输入CP脉冲的频率为100KHZ，则输出Q的频率为_____D_____。
A． 500KHz B．200KHzC． 100KHz D．50KHz9．下列器件中，属于时序部件的是_____A_____。
A．计数器B．译码器C．加法器D．多路选择器10．下图是共阴极七段LED数码管显示译码器框图，若要显示字符“5”，则译码器输出a～g应为____C______。
A． 0100100 B．1100011 C． 1011011 D．0011011二、填空题（每小题2分，共20分）11.TTL电路的电源是__5__V，高电平1对应的电压范围是__2.4-5____V。
(完整word版)数字逻辑期末复习资料
第一章数制与编码1、二、八、十、十六进制数的构成特点及相互转换；二转BCD：二B到十D到BCD，二B到十六H，二B到八O2、有符号数的编码；代码的最高位为符号位，1为负，0为正3、各种进制如何用BCD码表示；4、有权码和无权码有哪些？BCD码的分类：有权码：8421,5421,2421 无权码：余3码，BCD Gray码例：1、（1100110）B=（0001 0000 0010）8421BCD=（102）D=（66 ）H=（146）O（178）10=（10110010）2=（0001 0111 1000 ）8421BCD=（B2 ）16=（262）82、将数1101.11B转换为十六进制数为（ A ）A. D.C HB. 15.3HC. 12.E HD. 21.3H3、在下列一组数中，最大数是（A）。
A.(258)D 1 0000 0010B.(1 0000 0001 )B257C.(103)H0001 0000 0011 259D.(0010 0101 0111 )8421BCD 2574、若用8位字长来表示，（-62）D=( 1011 1110)原5、属于无权码的是（B ）A.8421 码B.余3 码和BCD Gray的码C.2421 码D.自然二进制码6、BCD码是一种人为选定的0～9十个数字的代码，可以有许多种。
（√）第二章逻辑代数基础1、基本逻辑运算和复合逻辑运算的运算规律、逻辑符号；F=AB 与逻辑乘F=A+B 或逻辑加F=A非逻辑反2、逻辑代数的基本定律及三个规则；3、逻辑函数表达式、逻辑图、真值表及相互转换；4、最小项、最大项的性质；5、公式法化简；卡诺图法化简（有约束的和无约束的）。
例：1、一个班级中有四个班委委员，如果要开班委会，必须这四个班委委员全部同意才能召开，其逻辑关系属于（ A ）逻辑关系。
A、与B、或C、非2、数字电路中使用的数制是（ A ）。
A．二进制B．八进制 C．十进制D．十六进制3、和逻辑式AB表示不同逻辑关系的逻辑式是（ B ）。
数字电路与数字逻辑(0202182) 期末考试复习题及参考答案
A、有10根输入线，4根输出线 B、有16根输入线，4根输出线 C、有4根输入线，16根输出线 D、有4根输入线，10根输出线
答案：A
11.4位倒T型电阻网络DAC的电阻网络的电阻取值有()种。
A、与非门 B、三态输出门 C、集电极开路门 D、漏极开路门
答案：CD
16.以下代码中为恒权码的为()。
A、8422BCD码 B、5422BCD码 C、余三码 D、格雷码
答案：AB
17.一个容量为1K×8的存储器有()个存储单元。
A、8 B、8K C、8000 D、8192
答案：BD
一、单项选择题 1.半加器的逻辑功能是（）
A、两个同位的二进制数相加 B、两个二进制数相加 C、两个同位的二进制数及来自低位的进位三者相加 D、两个二进制数的和的一半
答案：A
2.把一个五进制计数器与一个四进制计数器串联可得到()进制计数器。
A、4 B、5 C、9 D、20
答案：D
3.实现单输入、多输出逻辑函数，应选（）
答案：CD
11.与八进制数(47.3)8等值的数为:()。
A、(100111.011)2 B、(27.6)16 C、(27.3)16 D、(100111.11)2
答案：AB
12.组合逻辑电路消除竞争冒险的方法有()。
A、修改逻辑设计
B、在输出端接入滤波电容 C、后级加缓冲电路 D、屏蔽输入信号的尖峰干扰
A、编码器 B、译码器 C、数据选择器 D、数据分配器
答案：D
4.数字电路中的三极管工作在（）。
A、饱和区 B、截止区 C、饱和区或截止区 D、放大区
答案：C
5.实现多输入、单输出逻辑函数，应选（）
数字逻辑期末考试题及答案
数字逻辑期末考试题及答案一、选择题（每题2分，共20分）1. 以下哪个是数字逻辑中的基本逻辑门？A. 与门B. 或门C. 非门D. 所有选项都是答案：D2. 一个三输入的与门，当输入全为1时，输出为：A. 0B. 1C. 随机D. 无法确定答案：B3. 一个异或门的真值表中，当输入相同时，输出为：A. 1B. 0C. 随机D. 无法确定答案：B4. 下列哪个不是触发器的类型？A. SR触发器B. JK触发器C. D触发器D. AND触发器答案：D5. 在数字电路中，同步计数器和异步计数器的主要区别在于：A. 计数范围B. 计数速度C. 计数精度D. 计数方式答案：B6. 一个4位二进制计数器，其最大计数值为：A. 15B. 16C. 32D. 64答案：A7. 以下哪个不是数字逻辑设计中常用的简化方法？A. 布尔代数简化B. 卡诺图简化C. 逻辑门替换D. 逻辑表简化答案：C8. 在数字电路中，一个信号的上升沿指的是：A. 信号从0变为1的瞬间B. 信号从1变为0的瞬间C. 信号保持不变D. 信号在变化答案：A9. 一个D触发器的Q输出端在时钟信号上升沿时：A. 保持不变B. 翻转状态C. 跟随D输入端D. 随机变化答案：C10. 以下哪个不是数字逻辑中的状态机？A. Moore机B. Mealy机C. 有限状态机D. 无限状态机答案：D二、填空题（每空2分，共20分）11. 在布尔代数中，逻辑与操作用符号______表示。
答案：∧12. 一个布尔函数F(A,B,C)=A∨B∧C的最小项为______。
答案：(1,1,1)13. 在数字电路设计中，卡诺图是一种用于______的工具。
答案：布尔函数简化14. 一个4位二进制加法器的输出端最多有______位。
答案：515. 一个同步计数器在计数时，所有的触发器都______时钟信号。
答案：接收16. 一个JK触发器在J=K=1时，其状态会发生______。
《数字逻辑》——期末复习题及答案
《数字逻辑》——期末复习题及答案中国⽯油⼤学（北京）远程教育学院《数字逻辑》期末复习题⼀、单项选择题1. TTL 门电路输⼊端悬空时，应视为( )A. ⾼电平B. 低电平C. 不定D. ⾼阻2. 最⼩项D C B A 的逻辑相邻项是（）A ．ABCDB ．D BC A C ．CD AB D ．BCD A3. 全加器中向⾼位的进位1+i C 为( )A. i i i C B A ⊕⊕B.i i i i i C B A B A )(⊕+C.i i i C B A ++D.i i i B C A )(⊕4. ⼀⽚⼗六选⼀数据选择器，它应有（）位地址输⼊变量A. 4B. 5C. 10D. 165. 欲对78个信息以⼆进制代码表⽰，则最少需要（）位⼆进制码A. 4B. 7C. 78D. 106. ⼗进制数25⽤8421BCD 码表⽰为（）A.10 101B.0010 0101C.100101D.101017. 常⽤的BCD 码有（）A:奇偶校验码 B:格雷码 C:8421码 D:ASCII 码8. 已知Y A AB AB =++,下列结果中正确的是（）A:Y=A B:Y=B C:Y=A+B D: Y A B =+9. 下列说法不正确的是（）A:同⼀个逻辑函数的不同描述⽅法之间可相互转换B:任何⼀个逻辑函数都可以化成最⼩项之和的标准形式C:具有逻辑相邻性的两个最⼩项都可以合并为⼀项D:任⼀逻辑函数的最简与或式形式是唯⼀的10. 逻辑函数的真值表如下表所⽰，其最简与或式是（）A: ABC ABC ABC ++ B: ABC ABC ABC ++ C: BC AB + D: BC AC +11．以下不是逻辑代数重要规则的是( ) 。
A. 代⼊规则B. 反演规则C. 对偶规则D. 加法规则12．已知函数E)D (C B A F +?+=的反函数应该是( ) 。
A. [])E (D C B A F +?+?= B. [])E D (C B A F +?+?= C. [])E (D C B A F +?+?=D. [])E D (C B A F +?+?=13．组合逻辑电路⼀般由（）组合⽽成。
数字电路与逻辑设计期末复习试题3套(大学期末复习资料).docx
试题一一、填空题。
(每空1分，共30分)。
1、(11001.01)2 =( )8=( )|6=( )102、十进制整数转换成二进制时采用 ______ 法；十进制小数转换成二进制时采用 _______ 法。
3、由三种最基本的逻辑关系有导出的几种常用的逻辑运算 ________ 、4、逻辑函数有四种表示方法，它们分别是 _______ 、_____ 、____ 和 _______ O5、消除竞争冒险的方法有 _____ 、______ 、_____ 等。
6、按逻辑功能分类，触发器可分为 _______ 、_______ 、________________ 等四种类型。
7、从结构上看，吋序逻辑电路的基本单元是 ___________ 。
8、J K触发器特征方程为____________ o9、A/D转换的一般步骤为：取样、 _______ 、_______ 、编码。
10、___________________________________________________ 一个EPROM有18条地址输入线，其内部存储单元有_____________ 个。
11、_____________________________ D/A转换器的主要参数有、和o12、__________________________________________________ 就逐次逼近型和双积分型两种A/D转换器而言，____________________ 的抗干扰能力强， _______ 的转换速度快。
二、选择题。
(每题1分，共15分)1、以下说法正确的是()：(A)数字信号在大小上不连续，时间上连续，模拟信号则反之；(B)数字信号在大小上连续，时间上不连续，模拟信号则反之；(C)数字信号在大小和时间上均连续，模拟信号则反之；(D)数字信号在大小和吋间上均不连续，模拟信号则反之；2、A+BC=()。
(A)A+B (B) A+C (C) (A+B) (A+C) (D) B+C3、具有“有1出0、全0出1”功能的逻辑门是()。
数字逻辑期末复习题
一、选择题（每小题2分，共20分）1． 八进制（273）8中，它的第三位数2 的位权为___B___。
A ．(128)10B ．(64)10C ．(256)10D ．(8)102. 已知逻辑表达式C B C A AB F ++=，与它功能相等的函数表达式_____B____。
A ．AB F = B ．C AB F += C ．C A AB F +=D ． C B AB F +=3. 数字系统中，采用____C____可以将减法运算转化为加法运算。
A ． 原码B ．ASCII 码C ． 补码D ． BCD 码4．对于如图所示波形,其反映的逻辑关系是___B_____。
A ．与关系B ． 异或关系C ．同或关系D ．无法判断 5． 连续异或1985个1的结果是____B_____。
A ．0B ．1C ．不确定D ．逻辑概念错误6. 与逻辑函数D C B A F +++= 功能相等的表达式为___C_____。
A ． D C B A F +++= B ． D C B A F +++=C ．D C B A F = D ．D C B A F ++=7．下列所给三态门中，能实现C=0时，F=AB ；C=1时，F 为高阻态的逻辑功能的是____A______。
B A F& ∇FB A &∇8. 如图所示电路，若输入CP 脉冲的频率为100KHZ ，则输出Q 的频率为_____D_____。
A ． 500KHzB ．200KHzC ． 100KHzD ．50KHz9．下列器件中，属于时序部件的是_____A_____。
A ． 计数器B ． 译码器C ． 加法器D ．多路选择器 10．下图是共阴极七段LED 数码管显示译码器框图，若要显示字符“5”，则译码器输出a ～g 应为____C______。
A ． 0100100B ．1100011C ． 1011011D ．0011011二、填空题（每小题2分，共20分）11.TTL 电路的电源是__5__V ，高电平1对应的电压范围是__2.4-5____V 。
数字逻辑总复习题答案
数字逻辑总复习题答案一、选择题1. 以下哪个选项是数字逻辑中的基本逻辑运算？A. 与运算B. 或运算C. 非运算D. 所有以上选项答案：D2. 在数字逻辑中，一个变量的真值表可以有多少行？A. 1B. 2C. 4D. 8答案：C3. 逻辑门电路中的输出状态取决于输入状态，以下哪个描述是正确的？A. 输出状态与输入状态相同B. 输出状态与输入状态相反C. 输出状态由输入状态的组合决定D. 输出状态与输入状态无关答案：C二、填空题1. 在数字逻辑中，逻辑或运算的符号通常表示为______。
答案：∨2. 一个三变量的逻辑函数，其真值表最多可以有______种不同的输出组合。
答案：83. 逻辑门电路中的与非门（NAND）可以看作是______和______的组合。
答案：与门，非门三、简答题1. 请简述数字逻辑中的布尔代数基本定理。
答案：布尔代数的基本定理包括交换律、结合律、分配律、幂等律、补余律等，这些定理是构建和简化逻辑表达式的基础。
2. 描述逻辑门电路中的异或（XOR）门的功能。
答案：异或门的输出仅在输入状态中奇数个为真时为真，其余情况下输出为假。
四、计算题1. 给定逻辑函数F(A, B, C) = Σ(0, 1, 2, 7)，请写出其对应的真值表。
答案：| A | B | C | F ||||||| 0 | 0 | 0 | 0 || 0 | 0 | 1 | 1 || 0 | 1 | 0 | 1 || 0 | 1 | 1 | 0 || 1 | 0 | 0 | 1 || 1 | 0 | 1 | 0 || 1 | 1 | 0 | 0 || 1 | 1 | 1 | 1 |2. 利用卡诺图化简逻辑函数F(A, B, C, D) = Σ(0, 1, 2, 3, 8, 9,10, 11, 12, 13, 14, 15)。
答案：F(A, B, C, D) = A'C + BD请注意，以上内容仅为示例，实际的试题和答案应根据具体的课程内容和教学要求来制定。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
4. 分析给定组合电路。 （1）写出输出表达式； （2）列真值表并说明电路的综合功能；
x3 x2 x1 000 001 010
s2 s1 0 0 1 0 1 0 0 1 1 0
功能：
x3
x2 x1 =1 =1 s2
011 100
101 110
0 1 0 1
1 1
若 将 x3 、 x2 作 为两个加数， x1 作 为 低 端 进 位，则电路实 现全加器的功 能 ， s2 是 本 地 和 的 输 出 ， s1 是向上进位输 出。
C
Q1(t 1)Q0(t 1) / Z(t )
0/0
(a )
(b)
(c )
7. 分析图示同步时序电路。（10分） （1）写出激励方程和输出方程； （2）作激励 / 状态转换表； 激励方程：J 0 K 0 X
J1 K1 XQ0
输出方程：Z Q1Q0
（3）画初态Q1Q0=00时，输入x为00001111时，Q1、Q0、Z的波形图。 （4）说明电路功能。
&
≥1
1
s1
111
s2=x3⊕x2⊕x1 s1=x3 x2 +(x3⊕ x2) x1
5. 分析电路，填写表格，建Verilog HDL模型。 F
y ½ 74LS153 x1 x0 en d0 d1 d2 d3
s1 0
s0 0 a+b
F
0
1 1
1
0 1
0
1 a⊕b
s1 s0
0
≥1
0
1
=1
a b
a
b
Verilog 模型： module select (a,b,s1,s0,F);
F m3 (1,2,4,7) G m (1,2,3,7)
3
Y：减数 Z：低位向本位的借位 F：本地差 G：本位向高位的借位
2. 分析数据选择器74LS151构成的逻辑电路功能。
（1）写出逻辑表达式； （2）说明电路功能； （3）用Verilog HDL描述电路功能。 A B C 0 1 0 0 0 0 0 0 1
F + G = ∏M3( 1，2，4，5 )
F⊕G= 0 。
2. 根据组合电路输入a、b和组合电路输出 f 的波形，列真值表并写出 f (a,b)的逻辑 表达式。
a
b f
a 0 0 1 1
b 0 1 0 1
f 1 0 0 1
f ab ab 或者 · f a○b
5. 根据给定的Moore型状态表画出状态图。
次态/输出
2.7 组合线路的冒险现象
2.7.1 组合险象定义
实际上，电信号从任意一点经过任意路径到达另一点都需要一定 时间，我们称之为时间延迟或简称时延。
X
J Q0 & J >CP K Q1 &
Z
功能：X=1，模4加1计数，计到11时产 生循环进位Z=1；X=0时，停止计数。
>CP
K
X Q1 Q0 000
J1 K1 J0 K0 Q1(t+1) Q0(t+1) Z 00 00 00 00 00 11 00 11 00 00 00 00 11 11 11 11 0 0 0 1 1 0 1 1 0 1 1 0 1 1 0 0 0 0 0 1 0 0 0 1
X
S(t)
A
0 C
1 B
Z 0
A/0
1 0
B/0 1
B
C D
C
D B
D
B A
0
0 1
1 1 D/1 0 0
0
C/0
S(t+1)
7. 填写下列逻辑函数的卡诺图并求最简与或式和最简或与式。
F ( A , B ,C , D ) m( 0 ,2 ,5 ,7 ,10 ,15 ) d ( 4 ,6 ,8 ,13 )
F A BC D B D
· A (( B C ) D○( B D)) ， · F = A (( B C ) D○( B D)) 。
运用规则，求F’=
9. 已知 则
F ' ( A, B, C ) AB A C F ( A, B, C ) AB A C
1010
1011
0
74LS163
功能：从0到11的模12计 数器
10. 分析启动清零后B3B2B1B0的状态转换序列，列表分析电路功能。 CP 1 >CLK CLR LD ENT ENP QA A QB B QC C QD D RCO 74LS163 =1
G0
=1
B0 B1 B2 B3
G1
=1
G2 G3
CLK
001 010 011 100 101 110 111
CLK X Q1 Q0 Z
9. 分析74LS163构成的电路功能。 （1）画出上电清0后，电路的状态转换序列； （2）说明电路功能。 Q3Q2Q1Q0 0000 0001 0010 0011 CP 1 >CLK CLR LD ENT ENP QA A QB B QC C QD D RCO 0100 0101 & Q0 Q1 Q2 Q3 0110 0111 1000 1001
X Y Z 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1
F 0 1 1 0 1 0 0 1
G 0 1 1 1 0 0 0 1
X Y Z 0 0 1
C B A G1 G2 G3
Y0 Y1 Y2 Y3 Y4 Y5 Y6 Y7
&
F
&
G
（3）功能：全减器，其中，X：被减数 （1）
Q0 Q1
Q J CP K
Q J CP K
Q1
1 CLK Q0
电路实现的逻辑功能为
四位二进制加1计数器
。
10. 填写下列同步时序电路的状态转换表。
Q3~Q0(t)
Q3 Q2 Q1 Q0 0000 1000 1100 1110 1111 0111 0011 0001
Q3~Q0(t+1) 1000
1100 1110 1111 0111 0011 0001 0000
AB CD 00 01 11 10 1 0 0 00 d 1 1 01 0 d 1 11 d 0 0 10
F ( A, B, C, D) BD BD F ( A, B, C, D) ( B D)(B D)
1
d
0
1
9. 画出下列同步时序电路Q1Q0初态为00时的波形图并说明电路功能。
如下公式所示：G(格雷码)、B(二进制码)-->G(N) = B(n+1) XOR B(n)
• 在逻辑代数中常把对偶式描述为：设F 是一 个逻辑函数式，如果将F 中的所有的* 变成 +，+ 变成*，0 变成1，1 变成0，而变量保 持不变，所得到的新逻辑函数式F'就是F 的 对偶式。
解：
• 作隐含表
B3 B2 B1 B0 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001
B 3 B2 B1 B0 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001
G3 G2 G1 G0 0000 0001 0011 0010 0110 0111 0101 0100 1100 1101
•四个最大等效类 (A,B,E), (C,F), (D), (G)
•令以上四个最大等效类依次为a, b, c, d.
现态
A B C D E F 次态/输出 x=0 C/0 F/0 D/0 D/1 C/0 D/0 x=1 B/1 A/1 G/0 E/0 E/1 G/0 a b c d b/0 c/0 c/1 b/1 a/1 d/0 a/0 c/0 现态 x=0 x=1
学习要点
• • • • • • 逻辑函数 最小项（最大项） 逻辑函数的对偶函数P15和反函数P14 卡诺图 组合险象 译码器、编码器、数据选择器
6. 已知
F ( A, B ) AB AB
，则它的或与式为
F ( A, B) ( A B)(A B) 。
个1。
7. 当采用奇校验时，若校验位是1，则信息码中应有 偶数 8. 已知
F
AE CF
G
A B C
CD
D E
DE
F
•
关联比较， 确定等效 状态对
B CF
C
D E BE F G
CD DE
AE
CF AB→CF √
AE→BE→CF√
A B
C D E
F
处于循环链中的每一个状态对都是等效状态对, 一共四个等效对 (A,B), (A,E), (B,E), (C,F)。
确定最大等效类，作最小化状态表: • 四个等效对 (A,B), (A,E), (B,E), (C,F)
1010
1011 1100 1101 1110
1010
1011 1100 1101 1110
1111
1110 1010 1011 1001
1111
1111
1000
功能：4位格雷码加1计数器
你先把十进制转成二进制，然后你在将二进制转成格雷码，
方法是1）、保留自然二进制码的最高位作为格雷码的最高位； 2）次高位格雷码为二进制码的高位与次高位相异或， 而格雷码其余各位与次高位的求法相类似。
0/0
A B
，当X=1时，它的功能
。
X Y(t ) 0 A B/0
1
1/ 1