习题2 组合逻辑电路 数字电子技术 含答案
习题 2
组合逻辑电路基础
数字电子技术
[题2.1] 什么是逻辑种类？一个数字电子系统中必须用同一逻辑种类的器件吗？
答：具有相同的基本门电路，以及相同的构造技术、设计方法及生产工艺等统称为一个逻辑种类。不同逻辑种类的器件由于它们可能采用不同的电源电压，或采用不同的输出电平，因此相互之间不能随意连接，所以一个数字系统中一般只用同一逻辑种类的器件。
[题2.2] 什么是图腾柱输出？它是如何产生高、低电平的？
答：图腾柱输出即输入端无论是何种情况，输出端与地相连的工作管和与电源相连的负载管总有一个导通，另外一个截止，输出级的这种电路结构称为推拉式结构，也称图腾柱结构。
在图腾柱输出电路中，当工作管截止，负载管导通时，输出端对电源通路对地开路，输出高电平；当工作管饱和，负载管截止时，输出端对电源开路对地短路，输出低电平。
[题2.3] 电平信号从前级传递到后级，电流是如何流动的？
答：在图腾柱输出电路中，当工作管截止，负载管导通时，输出端对电源通路对地开路，输出高电平，电流自电源经集电极电阻、负载管等从输出端流出。当工作管饱和，负载管截止时，输出端对电源开路对地短路，输出低电平，电流自外部流入输出端，经工作管到地。即，输出端输出高电平时供给电流，输出低电平时吸收电流。
[题2.4] 什么是OC输出？它有什么用途？
答：当电路输出高电平时，输出电流流经图腾柱上的电阻使电阻发热，而半导体器件对温度比较敏感，所以为了保证正常的逻辑功能，高电平输出电流不能太大，这样就将发热的电阻移到芯片外部，即将图腾柱输出的上半部分去掉，只保留工作管，显然，工作管集电极是开路的。这种输出称为集电极开路输出（即OC输出）。
因为导致发热的电阻在外部，因此OC输出能提供较大的高电平驱动电流。另外，多个OC门可以共用一个输出上拉电阻，在逻辑上实现“线与”功能。
[题2.5] 什么是3S输出？它有什么用途？
答：3S输出即三态输出，也即输出除了低电平状态和高电平状态外，还有第三种状态—高阻态。具有三态输出的门电路，当控制信号有效时，门电路实现正常逻辑功能；当控制信号无效时，门电路输出呈现高阻态。
当电路呈现高阻态时，输出端在电气上与后级断开，逻辑门输出无效电平也不影响后级，所以三态门的若干输出端可以接在一起，通过控制信号作用使得某一时刻只有指定的逻辑门与总线相连，这样就可以将各路数据轮流送到总线上，各路数据互不干扰。
1
2 另外，利用三态门还可以实现数据双向传送。
[题2.6] 什么是OD 输出？它有什么用途？
答：OD 门即指输出端漏级开路输出门电路，OD 门应用时需要外接上拉电阻，有较大的驱动能力，能实现“线与”连接。
[题2.7] 什么是Schmitt 输入？它有什么用途？
答：施密特触发输入结构采用两个不同的阈值电平：正阈值电平和负阈值电平。施密特触发输入结构的逻辑门当输入信号高于正阈值电平和输入信号低于负阈值电平时和普通结构逻辑门情况一样，不同的是普通逻辑门在输入介于开门电平和关门电平之间时不能确认电平的属性，而施密特触发输入信号电平介于正阈值电平和负阈值电平之间时是可以确定电平属性的，输入信号从高电平往低电平变化时，介于正负阈值电平之间的输入信号被认为高电平，输入信号从低电平往高电平变化时，介于正负阈值电平之间的输入信号被认为低电平。
施密特触发输入特性主要用于波形变换，将较差的波形变换为标准数字信号波形。
[题2.8] 试分析图题2.8中各电路，写出输出函数逻辑表达式。
A
Y
B
C
A
B
C Y
解：（1）Y ABC =
（1）Y A B C =++
图题2.8
3 [题 2.9] 已知74LS04有如下参数：V CC(nom)=+5V ，U IH(min)=2V ，U IL(max)=0.8V ，U OH(min)=2.4V ，U OL(max)=0.4V 。试求它的高电平噪声容限U NH 和低电平噪声容限U NL 。
解：（1）(min)(min)NH OH IH U U U =-
2.42V V =-
0.4V =
（2）(max)(max)NL IL OL U U U =-
0.80.4V V =-
0.4V =
[题2.10] 必须满足什么样的条件，两个门电路才可以直接连接？
答：输出端集电极或漏级开路的门电路，应用时外接上拉电阻；以及三态输出门可以直接相连。
[题2.11] 优先编码器74LS148的编码输出端在什么情况下输出“111”？ 答：74LS148的编码输出端在下列情况下输出“111”：
1、使能输入端EI 为1时；
2、编码输入端0I 为有效0时；
3、编码输入端07I I 全无效输入时。
[题2.12] 试用2-4译码器设计三变量译码电路。
解：
[题2.13] 用数码管显示数字“5”，请问共阴极七段码是什么？共阳极七段码又是什么？
答：共阴极七段码是1011011，共阳极七段码是0100100。
[题2.14] 用74LS85设计电路实现两个10位二进制数比较。
解：
A
A A
A 3A 0A 2A 1
B 3B 0B 2 B 1
4
[题2.15] 简述74LS244的功能和用途。
答：74LS244是总线缓冲/驱动器，功能是同相单向传输，对信号的波形进行恢复。
[题2.16] 简述74LS245的功能和用途。
答：74LS245是总线收发器，功能是同相双向传输，对信号质量起增强作用。
[题2.17] 简述74LS151和CD4051在功能上的异同点。
答：74LS151是8选1数据选择器，传输的是数字信号，CD4051是8选1多路选择器，是用数字信号控制模拟信号的传输。
[题2.18] 简述组合型PLD 的主要特点。
答：可通过编程设置逻辑功能。
[题2.19] 图题2.19为某PAL 器件编程后的局部电路，要求写出输出逻辑表达式。。
解：0Y ABC ABC ABC ABC =+++
1Y AB BC AC =++
[题2.20] 分析图题2.20所示电路输出与输入之间的逻辑关系。
图题2.19
1
5 解：1Y AC =
2Y ABC =
《数字电路》期末模拟试题及答案
. 一、填空题 1. PN 结具有单向导电性。正向偏置时，多子以扩散运动为主，形成正向电流；反向 偏置时，少子漂移运动，形成反向饱电流。 2. 双极型晶体三极管输出特性曲线的三个工作区是放大区、截止区、饱和区。 3. 已知三态与非门输出表达式C AB F ?=，则该三态门当控制信号C 为高电平时， 输出为高阻态。 4. 十进制数211转换成二进制数是(11010011)2；十六进制数是(D3)16。 5. 将若干片中规模集成电路计数器串联后，总的计数容量为每片计数容量的乘积。 6. 若用触发器组成某十一进制加法计数器，需要四个触发器，有五个无效状态。 7. 同步RS 触发器的特性方程为n 1n Q R S Q +=+；约束方程为RS=0 。 8. 下图所示电路中，Y 1 ＝B A Y 1= 2Y 3 ＝AB Y 3= 二、选择题 1. 下列函数中，是最小项表达式形式的是＿＿＿＿c ＿＿＿＿＿。 A. Y=A+BC B. Y=ABC+ACD C. C B A C B A Y +?= D. BC A C B A Y +?= 2. 要实现n 1n Q Q =+,JK 触发器的J 、K 取值应为＿＿d ＿＿＿。 A ． J=0，K=0 B. J=0，K=1 C. J=1，K=0 D. J=1，K=1 3．数值[375]10与下列哪个数相等＿b ＿＿。 A ． [111011101]2 B. [567]8 C. [11101110]BCD D. [1F5]16 4．属于组合逻辑电路的是＿＿＿＿＿b ＿＿＿＿＿＿ A ． 触发器 B. 全加器 C. 移位寄存器 D. 计数器 5．M 进制计数器状态转换的特点是：设定初态后，每来＿c ＿＿个计数脉冲CP ，计数器重 新 B 2 B V CC Y 1
数字电子技术课后题答案..
： 第1单元能力训练检测题（共100分，120分钟） 一、填空题：（每空分，共20分） 1、由二值变量所构成的因果关系称为逻辑关系。能够反映和处理逻辑关系的数学工具称为逻辑代数。 2、在正逻辑的约定下，“1”表示高电平，“0”表示低电平。 3、数字电路中，输入信号和输出信号之间的关系是逻辑关系，所以数字电路也称为逻辑电路。在逻辑关系中，最基本的关系是与逻辑、或逻辑和非逻辑。 4、用来表示各种计数制数码个数的数称为基数，同一数码在不同数位所代表的权不同。十进制计数各位的基数是10，位权是10的幂。 5、8421 BCD码和2421码是有权码；余3码和格雷码是无权码。 . 6、进位计数制是表示数值大小的各种方法的统称。一般都是按照进位方式来实现计数的，简称为数制。任意进制数转换为十进制数时，均采用按位权展开求和的方法。 7、十进制整数转换成二进制时采用除2取余法；十进制小数转换成二进制时采用乘2取整法。 8、十进制数转换为八进制和十六进制时，应先转换成二进制，然后再根据转换的二进数，按照三个数码一组转换成八进制；按四个数码一组转换成十六进制。 9、逻辑代数的基本定律有交换律、结合律、分配律、反演律和非非律。 10、最简与或表达式是指在表达式中与项中的变量最少，且或项也最少。 13、卡诺图是将代表最小项的小方格按相邻原则排列而构成的方块图。卡诺图的画图规则：任意两个几何位置相邻的最小项之间，只允许一位变量的取值不同。 ！ 14、在化简的过程中，约束项可以根据需要看作1或0。 二、判断正误题（每小题1分，共10分） 1、奇偶校验码是最基本的检错码，用来使用PCM方法传送讯号时避免出错。（对） 2、异或函数与同或函数在逻辑上互为反函数。（对） 3、8421BCD码、2421BCD码和余3码都属于有权码。（错） 4、二进制计数中各位的基是2，不同数位的权是2的幂。（对） 3、每个最小项都是各变量相“与”构成的，即n个变量的最小项含有n个因子。（对）
数字电子技术基础试题及答案
数字电子技术基础期末考试试卷 课程名称 数字电子技术基础 A 卷 考试形式 闭 卷 考核类型 考试 本试卷共 4 大题，卷面满分100分，答题时间120分钟。 一、填空题：（每小题2分，共10分） 1．二进制数（1011.1001）2转换为八进制数为 (13.41) ，转换为十六进为 B9 。 2．数字电路按照是否具有记忆功能通常可分为两类： 组合逻逻辑电路 、 时序逻辑电路 。 3．已知逻辑函数F ＝A ⊕B ，它的与非-与非表达式为 ，或与非表达式 为 。 4．5个变量可构成 32 个最小项，变量的每一种取值可使 1 个最小项的值为1。 5．555定时器构成的施密特触发器，若电源电压V CC ＝12V ，电压控制端经0.01μF 电容接地，则上触发电平U T+ ＝ V ，下触发电平U T –＝ V 。 二、化简题：（每小题10分，共20分） 1．用代数法将下面的函数化为最简与或式：F=C ·[ABD BC BD A +++(B+C)D]
2. 用卡诺图法将下列函数化简为最简与或式： F(A 、B 、C 、D)=∑m （0,2,4,5,7,13）+∑d(8,9,10,11,14,15) 三、分析题：（每小题10分，共40分） 1．试分析题1图所示逻辑电路，写出逻辑表达式和真值表，表达式化简后再画出新的逻辑图。 题 1图 得分 评卷人
2．74161组成的电路如题 2 图所示，分析电路，并回答以下问题： （1）画出电路的状态转换图（Q 3Q 2Q 1Q 0）； （2）说出电路的功能。（74161的功能见表） 题 2 图 …………………密……………………封…………………………装…………………订………………………线………………………
数字电子技术基础习题及答案
数字电子技术试卷(1) 一．填空（16） 1．十进制数123的二进制数是 1111011 ；十六进制数是 7B 。 2．100001100001是8421BCD 码，其十进制为 861 。 3．逻辑代数的三种基本运算是 与 ， 或 和 非 。 4．三态门的工作状态是 0 ， 1 ， 高阻 。 5．描述触发器逻辑功能的方法有 真值表，逻辑图，逻辑表达式，卡诺图，波形图 。 6．施密特触发器的主要应用是 波形的整形 。 7．设4位D/A 转换器的满度输出电压位30伏，则输入数字量为1010时的输出模拟电压为 。 8．实现A/D 转换的主要方法有 ， ， 。 三．化简逻辑函数（14） 1．用公式法化简- -+++=A D DCE BD B A Y ，化为最简与或表达式。 解；D B A Y +=- 2．用卡诺图化简∑∑=m d D C B A Y ），，，，（）＋，，，，（84210107653),,,(，化为最简与或表达式。 四．电路如图1所示，要求写出输出函数表达式，并说出其逻辑功能。（15） 解；C B A Y ⊕⊕=， C B A AB C )(1++=，全加器，Y 为和，1C 为进位。 五．触发器电路如图2（a ）,（b ）所示，⑴写出触发器的次态方程； ⑵对应给定波形画 出Q 端波形（设初态Q ＝0）(15) 解；（1）AQ Q Q n +=- +1，（2）、A Q n =+1 六．试用触发器和门电路设计一个同步的五进制计数器。（15） 七．用集成电路定时器555所构成的自激多谐振荡器电路如图3所示，试画出V O ，V C 的工 作波形，并求出振荡频率。（15）
数字电子技术模拟试题4
泰山学院课程考试专用 《数字电子技术》模拟试题 4 （试卷共8页，答题时间120分钟） 一、填空题（每空 1分，共 20 分。） 1、(33)10=( )16=( )2 2、若各门电路的输入均为A 和B ，且A=0，B=1；则与非门的输出为_________,或非门的输出为___ ___,同或门的输出为__ __。 3、一个数字信号只有 种取值，分别表示为 和 。 4、一个三态门如图1.4， 当E ′=__________时,Y=)('AB 。 5、某EPROM 有8位数据线、13位地址线，则其存储容量为 位。 6、若要构成七进制计数器，最少用 个触发器，它有 个无效状态。 7、多谐振荡器是一种波形 电路，它没有稳态，只有两个 。 8、A/D 转换的一般步骤包括 、 、 和 。 9、欲将触发器置为“1”态，应使D R '= , D S '= 。 二、选择题（每题 2分，共 20 分。请将答案填在下面的表格内）1、在不影响逻辑功能的情况下,CMOS 与非门的多余输入端可_______。 A.接高电平 B.接低电平 C.悬空 D.通过大电阻接地 2、下图中,满足Q ＊ =1 的触发器是_____________。
3、由四个触发器构成十进制计数器,其无效状态有__________。 A.四个 B.五个 C.六个 D.十个 4、以下电路中,欲获得一个数字系统的时钟脉冲源,应采用____________。 A ．D 触发器 B.多谐振荡器 C.单稳态触发器 D.施密特触发器 5、逻辑代数中有3种基本运算： 、 和 。 A. 或非，与或，与或非 B. 与非，或非，与或非 C. 与非，或，与或 D. 与，或，非 6、用555定时器构成的施密特触发器的回差电压可表示为 。 A. cc V 3 1 https://www.wendangku.net/doc/6010731647.html, V 3 2 C. V cc D. cc V 4 3 7、在下列门电路中，输出端不可以并联使用的是 。 A. 三态门 B.集电极开路门（OC 门） C.具有推挽输出结构的TTL 门电路 D.CMOS 传输门 8、某A/D 转换器有8路模拟信号输入，若8路正弦输入信号的频率分别为1KHz ,…,8KHz ，则该A/D 转换器的采样频率f s 的取值应为 。 A. f s ≤1KHz B. f s =8KHz C. f s ≥16KHz D. f s ≥2KHz 9、四位环形计数器的有效状态有 个。 A. 2 B. 4 C. 6 D. 8 10、下列电路中不属于时序逻辑电路的是 。 A.计数器 B. 全加器 C.寄存器 D.分频器 1、Y 1=A )('BC +AB C ' 2、Y 2（A ，B ，C ，D ）=∑m （1,3,5,7,8,9）+∑d(11,12,13,15)四、1、电路如图4.1(a)所示,各电路的CP 、A 、B 、C 波形如图（b ）所示。
数字电子技术习题解答
数字电子技术习题解答 一、化简下列逻辑函数，并画出F1的无竞争冒险的与非—与非逻辑电路；画出 F2的最简与或非逻辑电路。（每题8分，共16分） 1. F1=BC A B A BC B A +++ 先将其化为最简式，在两次求非 2. F2(A,B ,C,D)=Σm （2，3，6，10，14）+Σd （5，9，11） 解：1、F1=BC ’+A(B ’+C ’)=((BC ’+AB ’+AC ’)’)’=((AB ’.)’(BC ’)’(.AC ’)’)’ 我们把门电路两个输入信号同时向相反逻辑电平跳变（一个从1变为0，另一个从0变为1）的现象叫竞争。 由于竞争而在电路输出端可能产生尖峰脉冲的现象叫竞争-冒险。 检查竞争-冒险现象的方法 1、代数法(适应于同一时刻只有一个变量变化的情况） 逻辑函数在其他变量不变的情况下，能化成以下两种形式，Y=A+A '(输出门为或门）、 Y=(A+A') '（或非门）或Y=AA'（与门）、 Y=(AA') '（与非门）时存在竞争冒险。 2.卡诺图法 用卡诺图化简逻辑函数时,若存在卡诺圈相切(相邻)而不相交的情况,则存在竞争冒险。 由卡诺图可知化简后的表达式不存在竞争冒险。图略 2、F2=((B ’C+CD ’)’)’ 若已知逻辑函数Y 的逻辑式，则只要将Y 式中所有的“.”换为“+”, “+”换为“.”,常量“0”换成“1”，“1”换成“0”，所有原变量（不带非号）变成反变量，所有反变量换成原变量，得到的新函数即为原函数Y 的反函数（补函数） Y 。利用摩根定律，可以求一个逻辑函数 的反函数。 注意：1. 变换中必须保持先与后或 的顺序；2. 对跨越两个或两个以上变量的“非号”要保留不变； 设Y 是一个逻辑函数，如果将Y 中所有的“+”换成与“·”， “.”换成与“+” ，“1” 换成与“0”， “0” 换成与“1”，而变量保持不变，则所得的新的逻辑式 YD 称为Y 的对偶式。 注：证明两个逻辑式相等时，也可以通过证明它们的对偶式相等来完成。 在真值表和卡诺图中，用 × 表示无关项;在逻辑式中,用 ∑d 来表示无关项之和 A BC 00 01 11 10 0 1 1 1 1 1 00 01 11 10 00 01 11 10 1 1 1 1 1 d d d 1 1 1 1 A B C 1 00 01 11 10 0 0 0 0
数字电子技术习题附答案
一、填空题。 1 ．基本的逻辑门电路有与，或，非。 2．基本逻辑运算有_与_、或、非3种。 3．描述逻辑函数各个变量取值组合与函数值对应关系的表格叫真值表。 4．十进制数72用二进制数表示为 1001000 ，用8421BCD码表示为 01110010 。二进制数111101用十进制数表示为 61 5.数制转换：(8F)16 = ( 143 )10= ( 10001111 )2 = ( 217 )8；(3EC)H = ( 1004 )D； (2003) D = (11111010011)B = ( 3723)O。 6.有一数码10010011，作为自然二进制数时，它相当于十进制数147，作为8421BCD码时，它相当于十进制数93 。 7.(35.75)10=( 100011.11 )2 = ( 00110101.01110101 )8421BCD 。 8．在8421BCD码中，用 4 位二进制数表示一位十进制数。 9．在逻辑运算中，1+1= 1 ；十进制运算中1+1= 2 ；二进制运算中1+1= 10 。 10、表示逻辑函数功能的常用方法有逻辑表达式、逻辑真值表、卡诺图等。 11．将2004个“1”异或得到的结果是（0）。 12．TTL门电路中，输出端能并联使用的有__OC门__和三态门。 13. 在TTL与非门电路的一个输入端与地之间接一个10KΩ电阻，则相当于在该输入端输入高电平。14．TTL与非门多余输入端的处理方法通常有接至正电源，接至固定高电平，接至使用端。 https://www.wendangku.net/doc/6010731647.html,逻辑门是单极型门电路，而TTL逻辑门是双极型门电路。 16.与TTL电路相比，COM电路具有功耗低、抗干扰能力强、便于大规模集成等优点。 17.TTL门电路的电源电压一般为 5 V，CMOS电路的电源电压为3—18 V 。 18.OC门的输出端可并联使用，实现线与功能；三态门可用来实现数据的双向传递、总线结构等。19．三态门输出的三态为1、0、高阻态。 20.为使F=A ，则B应为何值（高电平或低电平）？ 1 0 1 21.指出图中各TTL门电路的输出是什么状态（高电平、低电平、高阻）？ Y1=0 Y2=1 Y3=高阻态Y4=1 22.若上题图中各电路为CMOS门电路，请问各门电路的输出是什么状态？ Y1=1 Y2=1 Y3=高阻态Y4=1 23．函数Y=AB+AC的最小项表达式为(5,6,7) m ∑。 24. 如果对键盘上108个符号进行二进制编码，则至少要7位二进制数码。 注意：红色字体部 分为简略参考答 案，解题过程不全 面、不详细。
数字电子技术模拟试题及答案
《数字电子技术》模拟试题 20分）一、填空题（每题2分，共 1511、十六进制数97 。，对应的十进制数为 0 时，输出为2”描述的是与运算的规则。、“至少有一个输入为 0 变量逻辑函数有16个最小项。、 4 3 运算。非和 4、基本逻辑运算有: 与、或 加器。半 5、两二进制数相加时，不考虑低位的进位信号是 电平。高 6、TTL器件输入脚悬空相当于输入 线、地址线和控制线。数据 7、RAM的三组信号线包括：位。最高8、 采用四位比较器对两个四位数比较时，先比较 15分）二、单项选择题（每个3分，共的国标逻辑符号中是异或门。B 1、图1 图1 C 。2、下列逻辑函数表达式中可能存在竞争冒险的是 B)(B?(A?C)F? B A )B?C)(?(A?BFF?(A?B)(B?C)F?(A?B)(B?C) D C 3、下面逻辑式中，不正确的是_ A___。 ABC?A?B?C B. A. A??ABA D. C. AA??B)A(BAAB?4、时序逻辑电路中必须 有___B___。 A. 输入逻辑变量 B. 时钟信号 C. 计数器 D. 编码器 5、有S1，S2两个状态，条件 B 可以确定S1和S2不等价。 A. 输出相同次态不同D. 次态相同C. 输出不同 B. 10分）三、简答题（共A??B左边＝（A?）（A?B）（?1A?A?B）?解：分） 1、（证明：
4B?BA?A?A12、某逻辑函数的真值表如表所示，画出卡诺图。（6分）某逻辑函数的真值表 1 表 F B A C 0 0 0 0 1 1 0 0 1 0 1 0 X 1 1 0 X 0 0 1 0 0 1 1 1 1 0 1 X 1 1 1 分）四、分析题（20 Z 图2 分析图2所示电路的逻辑功能。 1）列出其时钟方程：（2分） CP1＝CP↑；CP0＝CP↑。 2）列出其驱动方程：（4分） Q1；K0＝＝1 ；J0。Q0J1＝；K1＝1?Q?Q1或XX3）列出其输出方程：（1分）Z＝XQ1Q0 n?1n?1?QQ1Q0Q?Q1?Q0?XQ1或Q1?Q0?XQ1Q04）求次态方程：4（分）；10分）9）作状态表及状态图（5．
数字电子技术基础答案
Q 1 CP Q 1 Q 0 &&D 1D 0第一组： 计算题 一、（本题20分） 试写出图示逻辑电路的逻辑表达式，并化为最简与或式。 解：C B A B A F ++=C B A B A F ++= 二、（本题25分） 时序逻辑电路如图所示，已知初始状态Q 1Q 0＝00。 （1）试写出各触发器的驱动方程； （2）列出状态转换顺序表； （3）说明电路的功能； 解：（1）100Q Q D =，101Q Q D =； （2）00→10→01 （3）三进制移位计数器
三、（本题30分） 由集成定时器555组成的电路如图所示，已知：R 1＝R 2＝10 k Ω，C ＝5μF 。 （1）说明电路的功能； （2）计算电路的周期和频率。 解：（1）多谐振荡器电路 （2）T 1＝7s ， T 2＝3.5s 四、（本题25分） 用二进制计算器74LS161和8选1数据选择器连接的电路如图所示， （1）试列出74LS161的状态表； （2）指出是几进制计数器； （3）写出输出Z 的序列。 "1" 解： （1）状态表如图所示 （2）十进制计数器 C R R CC u o
（3）输出Z的序列是0010001100 第二组： 计算题 一、（本题20分） 逻辑电路如图所示，试答：1、写出逻辑式并转换为最简与或表达式，2、画出用“与”门及“或”门实现的逻辑图。 B 二、（本题25分） 试用与非门设计一个三人表决组合逻辑电路(输入为A、B、C，输出为F)，要求在A有一票决定权的前提下遵照少数服从多数原则，即满足：1、A=1时，F一定等于1，2、A、B、C中有两2个以上等于1，则输出F=1。 试：（1）写出表决电路的真值表； （2）写出表决电路的逻辑表达式并化简； （3）画出用与非门设计的逻辑电路图。
《数字电子技术基础》课后习题答案
《数字电路与逻辑设计》作业 教材：《数字电子技术基础》 （高等教育出版社，第2版，2012年第7次印刷） 第一章： 自测题： 一、 1、小规模集成电路，中规模集成电路，大规模集成电路，超大规模集成电路 5、各位权系数之和，179 9、01100101，01100101，01100110； 11100101，10011010，10011011 二、 1、× 8、√ 10、× 三、 1、A 4、B 练习题： 1.3、解： (1) 十六进制转二进制： 4 5 C 0100 0101 1100 二进制转八进制：010 001 011 100 2 1 3 4 十六进制转十进制：(45C)16=4*162+5*161+12*160=(1116)10 所以：(45C)16=(10001011100)2=(2134)8=(1116)10 (2) 十六进制转二进制： 6 D E . C 8 0110 1101 1110 . 1100 1000 二进制转八进制：011 011 011 110 . 110 010 000 3 3 3 6 . 6 2 十六进制转十进制：(6DE.C8)16=6*162+13*161+14*160+13*16-1+8*16-2=(1758.78125)10 所以：(6DE.C8)16=(011011011110. 11001000)2=(3336.62)8=(1758.78125)10 (3) 十六进制转二进制：8 F E . F D 1000 1111 1110. 1111 1101
二进制转八进制：100 011 111 110 . 111 111 010 4 3 7 6 . 7 7 2 十六进制转十进制： (8FE.FD)16=8*162+15*161+14*160+15*16-1+13*16-2=(2302.98828125)10 所以：(8FE.FD)16=(100011111110.11111101)2=(437 6.772)8=(2302.98828125)10 (4) 十六进制转二进制：7 9 E . F D 0111 1001 1110 . 1111 1101二进制转八进制：011 110 011 110 . 111 111 010 3 6 3 6 . 7 7 2 十六进制转十进制： (79E.FD)16=7*162+9*161+14*160+15*16-1+13*16-2=(1950. 98828125)10 所以：(8FE.FD)16=(011110011110.11111101)2=(3636.772)8=(1950.98828125)10 1.5、解： (74)10 =(0111 0100)8421BCD=(1010 0111)余3BCD (45.36)10 =(0100 0101.0011 0110)8421BCD=(0111 1000.0110 1001 )余3BCD (136.45)10 =(0001 0011 0110.0100 0101)8421BCD=(0100 0110 1001.0111 1000 )余3BCD (374.51)10 =(0011 0111 0100.0101 0001)8421BCD=(0110 1010 0111.1000 0100)余3BCD 1.8、解 （1）(+35)=(0 100011)原= (0 100011)补 （2）(+56 )=(0 111000)原= (0 111000)补 （3）(-26)=(1 11010)原= (1 11101)补 （4）(-67)=(1 1000011)原= (1 1000110)补
数字电子技术模拟试题及答案
数字电子技术模拟试题及 答案 Prepared on 24 November 2020
《数字电子技术》模拟试题 一、填空题（每题2分，共20分） 1、十六进制数97，对应的十进制数为 （1） 。 2、“至少有一个输入为0时，输出为 （2） ”描述的是与运算的规则。 3、 （3） 变量逻辑函数有16个最小项。 4、基本逻辑运算有: （4） 、 （5） 和 （6） 运算。 5、两二进制数相加时，不考虑低位的进位信号是 （7） 加器。 6、TTL 器件输入脚悬空相当于输入 （8） 电平。 7、RAM 的三组信号线包括： （9） 线、地址线和控制线。 8、采用四位比较器对两个四位数比较时，先比较 （10） 位。 二、单项选择题（每个3分，共15分） 1、图1的国标逻辑符号中 （11） 是异或门。 图1 2、下列逻辑函数表达式中可能存在竞争冒险的是 （12） 。 A ))((C B B A F ++= B ))((C B B A F ++= C ))((C B B A F ++= D ))((C B B A F ++= 3、下面逻辑式中，不正确的是_ （13）____。 A.C B A ABC ??= B. A AB A += C. ()A A B A += D. AB BA = 4、时序逻辑电路中必须有___（14）___。 A. 输入逻辑变量 B. 时钟信号 C. 计数器 D. 编码 器
5、有S1，S2两个状态，条件（15）可以确定S1和S2不等价。 A. 输出相同 B. 输出不同 C. 次态相同 D. 次态不同 三、简答题（共10分） 1、证明：B A+ = +（4分） A A B 2、某逻辑函数的真值表如表1所示，画出卡诺图。（6分） 表1 某逻辑函数的真值表 A B C F 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 X 1 0 0 X 1 0 1 0 1 1 0 1 1 1 1 X 四、分析题（20分） Z 图2 分析图2所示电路的逻辑功能。 1）列出其时钟方程：（2分） CP1＝；CP0＝。 2）列出其驱动方程：（4分） J1＝；K1＝；J0＝；K0＝。 3）列出其输出方程：（1分） Z＝
数字电子技术基础期末考试试卷及答案1[1]
数字电子技术基础试题（一） 填空题: （每空1数字电子技术基础试题（一） 一、分，共10分） 1．(30.25) 10 = ( ) 2 = ( ) 16 。 2 . 逻辑函数L = + A+ B+ C +D = 1 。 3 . 三态门输出的三种状态分别为：、和。 4 . 主从型JK触发器的特性方程= 。 5 . 用4个触发器可以存储位二进制数。 6 . 存储容量为4K×8位的RAM存储器，其地址线为12 条、数据线为 8 条。 二、选择题：(选择一个正确的答案填入括号内，每题3分，共30分) 1.设下图中所有触发器的初始状态皆为0，找出图中触发器在时钟信号作用下,输出电压波形恒为0的是：（C ）图。
2.下列几种TTL电路中，输出端可实现线与功能的电路是（D）。 A、或非门 B、与非门 C、异或门 D、OC门 3.对CMOS与非门电路，其多余输入端正确的处理方法是（D ）。 A、通过大电阻接地（>1.5KΩ） B、悬空 C、通过小电阻接地（<1KΩ） B、D、通过电阻接V CC 4.图2所示电路为由555定时器构成的（A ）。 A、施密特触发器 B、多谐振荡器 C、单稳态触发器 D、T触发器 5.请判断以下哪个电路不是时序逻辑电路（C ）。 A、计数器 B、寄存器 C、译码器 D、触发器 6．下列几种A/D转换器中，转换速度最快的是（A ）。 A、并行A/D转换器 B、计数型A/D转换器 C、逐次渐进型A/D转换器 B、D、双积分A/D转换器 7．某电路的输入波形u I 和输出波形u O 如下图所示，则该电路为（C）。 A、施密特触发器 B、反相器 C、单稳态触发器 D、JK触发器 8．要将方波脉冲的周期扩展10倍，可采用（C ）。
数字电路模拟题
题型分布：填空题2*9=18、选择题3*4=12、逻辑函数化简6+7+7=20、画波形10、分析与设计15+25=40 一、填空题 1、与非门的逻辑功能为。 2、数字信号的特点是在上和上都是断续变化的，其高电平和低电平常用 和来表示。 3、三态门的“三态”指，和。 4、逻辑代数的三个重要规则是、、。 5、为了实现高的频率稳定度，常采用振荡器；单稳态触发器 受到外触发时进入态 6、计数器按增减趋势分有、和计数器。 7、一个触发器可以存放位二进制数。 8、优先编码器的编码输出为码，如编码输出A 2A 1 A =011，可知对输入的进 行编码。 9、逻辑函数的四种表示方法是、、、。 10、移位寄存器的移位方式有，和。 11、同步RS触发器中，R，S为电平有效，基本RS触发器中R，S为 电平有效。 12、常见的脉冲产生电路有 13、触发器有个稳态，存储8位二进制信息要个触发器。 14、常见的脉冲产生电路有，常见的脉冲整形电路 有、。 15、数字电路按照是否有记忆功能通常可分为两 类：、。 16、寄存器按照功能不同可分为两类：寄存器和寄 存器。 17、逻辑函数F== 18、触发器有两个互补的输出端Q、，定义触发器的1状态 为，0状态为，可见触发器的状态指的是端的状态。 19、一个触发器可以记忆位二进制代码，四个触发器可以记忆位二进 制代码。 20、主从JK触发器的特性方程。 21、时序逻辑电路按照其触发器是否有统一的时钟控制分为时 序电路和时序电路。 22、为了实现高的频率稳定度，常采用振荡器；单稳态触 发器受到外触发时进入态。 23、触发器有个稳态，存储8位二进制信息要个触发器。 24、逻辑函数的化简有，两种方法。 25、组合逻辑电路没有功能。 26、主从JK触发器的特性方程，D触发器的特性方
数字电子技术练习题及答案
数字电子技术练习题及答案 一、填空题 1、(238)10＝( )2 ＝( EE )16。(110110.01)2＝( 36.4 )16＝( 54.25 )10。 2、德?摩根定理表示为 B A +＝( B A ? ) , B A ?＝( B A + )。 3、数字信号只有（ 两 ）种取值，分别表示为（ 0 ）和（ 1 ）。 4、异或门电路的表达式是( B A B A B A +=⊕ )；同或门的表达式是( B A AB B A ?+=⊙ ) 。 5、组成逻辑函数的基本单元是（ 最小项 ）。 6、与最小项C AB 相邻的最小项有( C B A )、( C B A ? ) 和 ( ABC ) 。 7、基本逻辑门有（ 与门 ）、（ 或门 ）和（ 非门 ）三种。复合门有（ 与非门 ）、（ 或非门 ）、（ 与或非门 ）和（ 异或门 ）等。 8、 9、 10、最简与或式的定义是乘积项的（ 个数最少 ），每个乘积项中相乘的（ 变量个数也最少）的与或表达式。 11、在正逻辑的约定下，“1”表示（ 高电平 ），“0”表示（ 低电平 ）。在负逻辑的约定下，“1”表示（ 低电平 ），“0”表示（ 高电平 ）。 12、一般TTL 门电路输出端( 不能 )直接相连，实现线与。(填写“能”或“不能”) 13、三态门的三种可能的输出状态是( 高电平 )、( 低电平 )和( 高阻态 )。 14、实现基本和常用逻辑运算的(电子电路)，称为逻辑门电路，简称门电路。 15、在TTL 三态门、OC 门、与非门、异或门和或非门电路中，能实现“线与”逻辑功能的门为（OC 门），能实现总线连接方式的的门为（三态门）。 16、T TL 与非门的多余输入端不能接（ 低 ）电平。 17、 18、真值表是将输入逻辑变量的（ 所有可能取值 ）与相应的（ 输出变量函数值 ）排列在一起而组成的表格。 19、组合逻辑电路是指任何时刻电路的稳定输出，仅仅只决定于（该时刻各个输入变量的取值）。 20、用文字、符号或者数码表示特定对象的过程叫做（ 编码 ）。把代码的特定含义翻译出来的过程叫（ 译码 ）。 在几个信号同时输入时，只对优先级别最高的进行编码叫做（ 优先编码 ）。 21、两个1位二进制数相加，叫做（半加器）。两个同位的加数和来自低位的进位三者相加，叫做（全加器）。 22、比较两个多位二进制数大小是否相等的逻辑电路，称为(数值比较器)。 23、半导体数码显示器的内部接法有两种形式：共(阳)极接法和共(阴)极接法。对于共阳接法的发光二极管数码显示器，应采用(低)电平驱动的七段显示译码器。 24、能够将（ 1个 ）输入数据，根据需要传送到（ m 个 ）输出端的任意一个输出端的电路，叫做数据分配器。 25、在多路传输过程中，能够根据需要将（ 其中任意一路挑选出来 ）的电路，叫做数据选择器，也称为多路选择器或多路开关。 26、触发器又称为双稳态电路，因为它具有（ 两个 ）稳定的状态。 27、根据逻辑功能不同，触发器可分为（ RS 触发器 ）、（ D 触发器 ）、（ JK 触发器 ）、（ T 触发器 ）和（ T ’触发器 ）等。根据逻辑结构不同，触发器可分为（ 基本触发器 ）、（ 同步触发器 ）和（ 边沿触发器 ）等。 28、JK 触发器在JK ＝00时，具有（ 保持 ）功能，JK ＝11时；具有（ 翻转 ）功能；JK ＝01时，具有（ 置0 ）功能；JK ＝10时，具有（ 置1 ）功能。 29、JK 触发器具有（ 保持 ）、（ 置0 ）、（ 置1 ）和（ 翻转 ）的逻辑功能。D 触发器具有（ 置0 ）和（ 置1 ）的逻辑功能。RS 触发器具有（ 保持 ）、（ 置0 ）和（ 置1 ）的逻辑功能。 T 触发器具有（ 保持 ）和（ 翻转 ）的逻辑功能。T ’触发器具有（ 翻转 ）的逻辑功能。 30、边沿触发器具有共同的动作特点，即触发器的次态仅取决于CP 信号（ 上升沿或下降沿 ）到来时刻输入的逻辑状态，而在这时刻之前或之后，输入信号的变化对触发器输出的状态没有影响。 31、基本RS 触发器的特性方程是（ n n Q R S Q +=+1 ）；其约束条件是（ 0=RS ）。JK 触发器的特性方程是（ n n n Q K Q J Q +=+1 ）；D 触发器的特性方程是（ D Q n =+1 ）；T 触发器的特性方程是（ n n n Q T Q T Q +=+1 ）； T ’触发器的特性方程是（ n n Q Q =+1 ）。
数字电子技术基础知识总结
数字电子技术基础知识总结引导语：数字电子技术基础知识有哪些呢？接下来是小编为你带来收集整理的文章，欢迎阅读！ 处理模拟信号的电子电路。“模拟”二字主要指电压(或电流)对于真实信号成比例的再现。 其主要特点是： 1、函数的取值为无限多个; 2、当图像信息和声音信息改变时，信号的波形也改变，即模拟信号待传播的信息包含在它的波形之中(信息变化规律直接反映在模拟信号的幅度、频率和相位的变化上)。 3.初级模拟电路主要解决两个大的方面：1放大、2信号源。 4、模拟信号具有连续性。 用数字信号完成对数字量进行算术运算和逻辑运算的电路称为数字电路，或数字系统。由于它具有逻辑运算和逻辑处理功能，所以又称数字逻辑电路。 其主要特点是： 1、同时具有算术运算和逻辑运算功能 数字电路是以二进制逻辑代数为数学基础，使用二进制数字信号，既能进行算术运算又能方便地进行逻辑运算(与、或、非、判断、比较、处理等)，因此极其适合于运算、比较、存储、传输、控制、决策等应用。
2、实现简单，系统可靠 以二进制作为基础的数字逻辑电路，可靠性较强。电源电压的小的波动对其没有影响，温度和工艺偏差对其工作的可靠性影响也比模拟电路小得多。 3、集成度高，功能实现容易 集成度高，体积小，功耗低是数字电路突出的优点之一。电路的设计、维修、维护灵活方便，随着集成电路技术的高速发展，数字逻辑电路的集成度越来越高，集成电路块的功能随着小规模集成电路(SSI)、中规模集成电路(MSI)、大规模集成电路(LSI)、超大规模集成电路(VLSI)的发展也从元件级、器件级、部件级、板卡级上升到系统级。电路的设计组成只需采用一些标准的集成电路块单元连接而成。对于非标准的特殊电路还可以使用可编程序逻辑阵列电路，通过编程的方法实现任意的逻辑功能。 模拟电路是处理模拟信号的电路;数字电路是处理数字信号的电路。 模拟信号是关于时间的函数，是一个连续变化的量，数字信号则是离散的量。因为所有的电子系统都是要以具体的电子器件，电子线路为载体的，在一个信号处理中，信号的采集，信号的恢复都是模拟信号，只有中间部分信号的处理是数字处理。具体的说模拟电路主要处理模拟信号，不随时间变化，时间域和值域上均连续的信号，如语音信号。而数
数字电子技术模拟试题4套
模拟试题一 一、选择填空(每空1分，共20分) 1．纯净的半导体叫（）。掺入3价杂质元素形成的半导体叫（），它主要靠导电（）。 A．空穴B．本征半导体C．P型半导体D．自由电子 2．PN结正偏时，多子的（）运动较强，PN结变薄，结电阻较（）。 A．扩散B．漂移C．小D．大 3．三极管有（）和（）两种载流子参与导电，故称作（）极型晶体管；而场效应管称作（）极型晶体管。 A．双极B．空穴C．单极D．自由电子 4．负反馈放大电路的含义是（）。 A．输出与输入之间有信号通路 B．电路中存在反向传输的信号通路 C．除放大电路之外还有信号通路 D．电路中存在使输入信号削弱的反向传输信号 5．一个放大电路的对数频率特性的水平部分为40dB，当信号频率恰好是上限频率时，实际电压增益为（）。 A．43dB B．40dB C．37dB D．3dB 6．通常在下面基本组态放大电路中，输入电阻最大的是（）；输出电阻最小的是（）；高频特性最好的电路是（）。 A．共射电路B．共集电路C．共基电路D．共源电路 7．集成放大电路采用直接耦合方式的原因是（）。 A．便于设计B．放大交流信号C．不易制作大容量电容 8．功率放大电路互补输出级采用共集形式是为了使（）。 A．电压放大倍数大B．不失真输出电压大C．带负载能力强 9．欲得到电流－电压转换电路，应在放大电路中引入（）；欲将电压信号转换成与之成比例的电流信号，应在放大电路中引入（）。A．电压串联负反馈B．电压并联负反馈C．电流串联负反馈D．电流并联负反馈 10．为了避免50Hz电网电压的干扰进入放大器，应选用（）滤波电路。 A．带阻B．带通C．低通D．有源 11．直流稳压电源的基本组成有变压器、整流、（）、稳压。 A．比较B．滤波C．调整 二、判断正误(每题2分，共10分) 1．因为N型半导体的多子是自由电子，所以它带负电。（） 2．电路只要满足，就一定会产生正弦波振荡。（） 3．放大电路必须加上合适的直流电源才能正常工作。（） 4．若放大电路的放大倍数为负，则引入的反馈一定是负反馈。（） 5．功率放大电路的最大输出功率是指在基本不失真情况下，负载上可能获得的最大交流功率。（） 三、简答题 1．设图3-1中二极管、为理想二极管，判断它们是导通还是截止？输出电压= ？（4分） 2．测得放大电路中晶体管的直流电位如图3-2所示。在圆圈中画出管子，并说明是硅管还是锗管。 四、（6分）根据图4某共射单放电路中三极管的输出特性曲线及交、直流负载线，试求：（1）静态Q点；（2）三极管电流放大系数β；（3）集电极电阻；（4）最大不失真输出电压幅度。
数字电子技术课后题答案
第1单元能力训练检测题（共100分，120分钟） 一、填空题：（每空分，共20分） 1、由二值变量所构成的因果关系称为逻辑关系。能够反映和处理逻辑关系的数学工具称为逻辑代数。 2、在正逻辑的约定下，“1”表示高电平，“0”表示低电平。 3、数字电路中，输入信号和输出信号之间的关系是逻辑关系，所以数字电路也称为逻辑电路。在逻辑关系中，最基本的关系是与逻辑、或逻辑和非逻辑。 4、用来表示各种计数制数码个数的数称为基数，同一数码在不同数位所代表的 权不同。十进制计数各位的基数是10，位权是10的幂。 5、8421 BCD码和2421码是有权码；余3码和格雷码是无权码。 6、进位计数制是表示数值大小的各种方法的统称。一般都是按照进位方式来实现计数的，简称为数制。任意进制数转换为十进制数时，均采用按位权展开求和的方法。 7、十进制整数转换成二进制时采用除2取余法；十进制小数转换成二进制时采用 乘2取整法。 8、十进制数转换为八进制和十六进制时，应先转换成二进制，然后再根据转换 的二进数，按照三个数码一组转换成八进制；按四个数码一组转换成十六进制。 9、逻辑代数的基本定律有交换律、结合律、分配律、反演律和非非律。 10、最简与或表达式是指在表达式中与项中的变量最少，且或项也最少。 13、卡诺图是将代表最小项的小方格按相邻原则排列而构成的方块图。卡诺图的画图规则：任意两个几何位置相邻的最小项之间，只允许一位变量的取值不同。 14、在化简的过程中，约束项可以根据需要看作1或0。 二、判断正误题（每小题1分，共10分） 1、奇偶校验码是最基本的检错码，用来使用PCM方法传送讯号时避免出错。（对） 2、异或函数与同或函数在逻辑上互为反函数。（对） 3、8421BCD码、2421BCD码和余3码都属于有权码。（错） 4、二进制计数中各位的基是2，不同数位的权是2的幂。（对）
数字电子技术基础习题及答案
数字电子技术基础考题 」、填空题：（每空3分，共15分） 辑表达式 ）和（ 卡诺图 路，称为全加器。 等° 17. 根据不同需要，在集成计数器芯片的基础上，通过采用 进位输出置最小数法 等方法可以实现任意进制的技术器。 18. 4. 一个JK 触发器有_2_个稳态，它可存储_J — 位二进制数。 19. 若将一个正弦波电压信号转换成 同一频率的矩形波，应采用 多谐振荡器 _______ 电路。 20. __________________________________________ 把JK 触发器改成T 触发器的方法是J=k=t __________________________________________________ 。 21. N 个触发器组成的计数器最多可以组成 _^n 进制的计数 器。 1逻辑函数有四种表示方法，它们分别是（ 真值表 ）、（ 逻辑图 2. 将2004个“ 1 ”异或起来得到的结果是（ 3. 由555定时器构成的三种电路中, ）和（ 是脉冲的整形电路。 4. TTL 器件输入脚悬空相当于输入（ 电平。 5. 基本逻辑运算有：（and not ）和（or ）运算。 6. 采用四位比较器对两个四位数比较时, 先比较 最咼 位。 7. 触发器按动作特点可分为基本型、 （同步型 主从型 ）和边沿型; 如果要把一宽脉冲变换为窄脉冲应采用 积分型单稳态 触发器 9. 目前我们所学的双极型集成电路和单极型集成电路的典型电路分别是 TTL ）电路和 CMOS ）电路。 10. 施密特触发器有（ 2 ）个稳定状态?，多谐振荡器有（0 ）个稳定状态。 11.数字系统按组成方式可分为 功能扩展电路、功能综合电路 两种; 12?两二进制数相加时，不考虑低位的进位信号是 加器。 13?不仅考虑两个 本位 .相加，而且还考虑来自 低位进位 _______ 相加的运算电 14.时序逻辑电路的输出不仅和 该时刻输入变量的取值 有关，而且还与_电路原来 的状态 有关。 15?计数器按CP 脉冲的输入方式可分为 同步计数器和 异步计数器。 16?触发器根据逻辑功能的不同，可分为 rs jk 反馈归零法 置数法
数字电子技术模拟试题15答案
泰山学院物理与电子工程学院 《数字电子技术》试卷15参考答案与评分标准 一、选择题（每小题 2 分，共 20 分） 二、填空题（每空1分，共 20 分） 1、262.54 B2.B 2、二进制 八进制 十六进制 3、与 或 非 4、)(D C B A '+' 5、2 1 0 6、1 0 0 7、数值比较器 8、1 0 9、6 3 三、化简题（每题 5 分，共 10分） 1、1=+'+'+'+=B A C B A F ……………………………………………（5分） 2、AC AD B A Y ++''= …………………………………………（5分）
四、分析题（第1题5分，后3题每题10分，共35分） 1、 ………………（5分） 2、 …………………………（5分） …………………………（5分） 3、 K=1………………………………………………………（2分） ………………………………………………………………（2分） …………………………………（2分） ……………………………………………（2分） ……………………………………（2分） 4、 AC BC AB BA C BA AC B D A A D A A D A A D A A F ++=+'+'=+'+'+''= 3 0120110100122Q J '=1Q D =)(1211 *1↓''='+'=CLK Q Q Q K Q J Q )(1* 2↑=CLK Q Q
五、设计题（第1题7分，第2题8分，共15分） 1、A 、B 、C 代表三个裁判，通过用1表示，不通过用0表示…………（1分） 1表示成绩有效，0表示成绩无效…………………………………………（1分） 逻辑式F=A+BC ……………………………………………………………（2分） 真值表 ………………………………………………………………（2分） 逻辑图： ………………………………（1分） 2、状态转换图 ……………………………（3分） 电路图 A B C F 1 1 1 1 1 1 0 1 1 0 1 1 0 1 1 1 1 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0