数字谜题的所有解上

数字谜题的所有解上
数字谜题的所有解上

●数学活动课程讲座●

数字谜题的所有解(上)

罗增儒

(陕西师范大学数学与信息科学学院,710062)

收稿日期:2007-11-15

(本讲适合初中)

我国古代称数字谜为“虫食算”,指的是这样一类计算问题:算式里运算数字或运算符号不全(好像被虫子吃掉了),要求根据式子给定的数量关系,把所缺的运算数字或运算符号确定出来.

此处考虑一类特殊的数字谜———九个数码全出现.比如,

□□□□×□□□□□ 1738

×

4

6952□□□×□□ 297

×185346

在这两个乘法算式中,非零数码1、2、3、

4、5、6、7、8、9恰好各出现一次.

又如,找出由这九个数码恰好出现一次组成的九位数中的平方数

□□□□□□□□□=(□□□□□

)2,有 139854276=118262

(最小的平方数),

923187456=303842

(最大的平方数).再如,算式

32547891×6=195287346,

左右两边都是“九个数码恰好出现一次”,它是数字谜题

□□□□□□□□×□=□□□□□□□□□的一个解,而

51249876×3=153749628,16583742×9=149253678,

也是题目的解.

本文介绍如何求出此类问题的所有解.1 要点提示

求解此类问题要特别注意:

(1)认真理解题意.

弄清数字有什么要求、运算有什么要求.(2)观察与分析.

观察运算式的结构特征,分析主要难点,找出各种数量关系(有时就是多元方程组),特别是要找出首位、末位中的等量关系或不等关系,运算中的进位关系等.

(3)计算与推理相结合.

由结构特征与数量关系,通过计算与推理确定数码的位置特征或位置的数码特征.

(4)选择突破口.

从上面的分析中,选择信息量最大的数字或位置作为解题的突破口,从首位、末位、进位出发是常见的选择.

(5)筛选与淘汰相结合.

分类穷举,或正面肯定某数码属于某数,或反面否定某数码属于某数(反证法),边筛选边淘汰,确定各个数字或各个数位中的数码.

(6)分类穷举,找出所有的数字.(7)检验.

首先是确保逻辑上不重不漏,运算没有笔误;其次是梳理解法,精简过程.2 问题选讲

例1 将1、2、3、4、5、6、7、8、9各用一次组成两个数,使其中一个数是另一个数的两

2中等数学

倍.求出所有满足条件的解.

讲解:因为九个数码组成两个数,故一个为五位数,另一个为四位数.

用M =ABCDE 表示五位数,N =FGHI 表示四位数.于是,原问题即M =2N ,

F G H I

+F G H I A B C D E

.

结论1 A =1,E 为偶数.

观察运算式的首位、末位可见,2×F 有进位,A =1,F ≥5.又E ≡2I (m od 10),故E 为偶数.

结论2 5在M 的B 、C 、D 中,F ≥6.用反证法.

若5在N 中,由5×2=10知,B 、C 、D 、

E 中会出现0或1.但由A =1知B 、C 、D 、E

不小于2.这一矛盾说明,5只能在M 中,进而,F ≥6.又E 为偶数,故B 、C 、D 中必有5.

结论3 9在N 中,8在M 中且在与9.

若不然,9在M 中,则

N =FGHI <9000,M =2×FGHI <18000.

于是,M 中的B ≠9.

又E 为偶数,故等于9的只能是C 或D .

(1)若D =9,则H =412×H 没有进位,有C ≡2G (m od 10),得C 为偶数.再由B 、C 、D 中必有5知B =5.

从而,F =7.此时,

M =15C 9E ,N =7G 4I ,M =2N .由于2×G ,2×I 都有进位,故G 、I 只能是2、3、6、8中的6、8.

又2×7648=15296,2×7846=15692,都是“6重复两次,3没有出现”,不合题意.

故D ≠9.

(2)若C =9,则G =412×G 没有进位,

有AB =2×F ,得B 为偶数.再由B 、C 、D 中必有5知D =5.

从而,H =7.此时,

M =1B 95E ,N =F 47I ,M =2N .

由于2×F ,2×I 都有进位,故F 、I 只能

是2、3、6、8中的6、8.

又2×6478=12956,2×8476=16952,

都是“6重复两次,3没有出现”,不合题意.

故C ≠9.

综上,9不能在M 中,只有9在N 中.又由2×9=18及数码不重复知,8在M 中且在与9相应的位置上.

结论4 7在N 中.

若不然,7在M 中,则M 中有1、5、7、8且E 为偶数,N 中有9.

(1)若B =7,则F =

17-1

2

=8,与数码不重复矛盾.故B ≠7.

(2)若C =7,由G ≠8知G =

7-1

2

=3.一方面,由2×G +1=7知,2×H 应有进位;

另一方面,AB =2×F ,B 为偶数,而E 为偶数,必有D =5,进而推出H =2或7.

但C =7,故H =2,2×H 又不应有进位,这一矛盾说明C ≠7.

(3)若D =7,由H ≠8知H =

7-1

2

=3.由2×H 没有进位知C 为偶数,而E 为偶数,必有B =5.

由AB =15=2×F +1,知F =15-1

2

=7,与数码不重复矛盾.故D ≠7.

综上可知,7在N 中.

结论5 M 、N 均为3的倍数,M 中有1、3、4、5、8,N 中有2、6、7、9;或者M 中有1、4、

3

2008年第3期

6、5、8,N 中有2、3、

7、9.

由F G H I

+F G H I A B C D E

知 2(

F ×103

+G ×102

+H ×10+I )

=A ×104

+B ×103

+C ×102

+D ×10+E ,

得 3(F ×103+G ×102+H ×10+I )

=(A +B +C +D +E +F +G +H +I )+ 9[A ×1111+(B +F )×111+

(C +G )×11+(D +H )]=45+9T .

从而,N =15+3T .

可见,N 是3的倍数.由M =2N 知M 是6的倍数.据此,由于M 中有1、5、8(和为14),N 中有9、7(和为16)知,剩下的2、3、4、6,或者3、4在M 中,2、6在N 中;或者4、6

在M 中,2、3在N 中.

结论6 找出所有解共12个.

由F ≥6知,当N 中有9、7、6、2时,F 可取6、7、9,穷举18种情况:

6279×2=12558(舍去),6297×2=12594(舍去),

6729×2=13458(所求),6792×2=13584(所求),6927×2=13854(所求),6972×2=13944(舍去),7269×2=14538(所求),7296×2=14592(舍去),7629×2=15258(舍去),7692×2=15384(所求),7926×2=15852(舍去),

7962×2=15924(舍去),9267×2=18534(所求),9276×2=18552(舍去),9627×2=19254(舍去),9672×2=19344(舍去),9726×2=19452(舍去),9762×2=19524(舍去).

当N 中有9、7、2,3时,由F ≥6知,F 可取7、9,穷举12种情况:

7923×2=15846(所求),7932×2=15864(所求),7329×2=14658(所求),7392×2=14784(舍去),7239×2=14478(舍去),7293×2=14586(所求),9723×2=19446(舍去),9732×2=19464(舍去),9327×2=18654(所求),9372×2=18744(舍去),9237×2=18474(舍去),9273×2=18546(所求).

共得所有解12个:

6729×2=13458, 6792×2=13584,6927×2=13854, 7269×2=14538,7692×2=15384, 9267×2=18534,7923×2=15846, 7932×2=15864,7329×2=14658, 7293×2=14586,9327×2=18654, 9273×2=18546.

类似地,可以解M =kN (2

(未完待续)

欢迎读者为数学活动课程讲座、命题与解题、巧思妙解、赛题新解、课外训练、数学奥林匹克问题、数海拾贝、缤纷广角镜等栏目撰稿。特别欢迎撰写适合初中生阅读且内容充实的专题讲座和解题指导性的文章。

本刊编辑部

4中等数学

数阵图三讲解

数阵图三讲解 Document number【SA80SAB-SAA9SYT-SAATC-SA6UT-SA18】

第18讲数阵图(三) 数阵问题是多种多样的,解题方法也是多种多样的,这就需要我们根据题目条件灵活解题。 例1把20以内的质数分别填入下图的一个○中,使得图中用箭头连接起来的四个数之和都相等。 分析与解:由上图看出,三组数都包括左、右两端的数,所以每组数的中间两数之和必然相等。20以内共有2,3,5,7,11,13,17,19八个质数,两两之和相等的有 5+19=7+17=11+13, 于是得到下图的填法。 例2在右图的每个方格中填入一个数字,使得每行、每列以及每条对角线上的方格中的四个数字都是1,2,3,4。 分析与解:如左下图所示,受列及对角线的限制,a处只能填1,从而b 处填3;进而推知c处填4,d处填3,e处填4,……右下图为填好后的数阵图。

例3将1~8填入左下图的○内,要求按照自然数顺序相邻的两个数不能填入有直线连接的相邻的两个○内。 分析与解:因为中间的两个○各自只与一个○不相邻,而2~7中的任何一个数都与两个数相邻,所以这两个○内只能填1和8。2只能填在与1不相邻的○内,7只能填在与8不相邻的○内。其余数的填法见右上图。 例4在右图的六个○内各填入一个质数(可取相同的质数),使它们的和等于20,而且每个三角形(共5个)顶点上的数字之和都相等。 分析与解:因为大三角形的三个顶点与中间倒三角形的三个顶点正好是图中的六个○,又因为每个三角形顶点上的数字之和相等,所以每个三角形顶点上的数字之和为20÷2=10。10分为三个质数之和只能是2+3+5,由此得到右图的填法。 例5在右图所示立方体的八个顶点上标出1~9中的八个,使得每个面上四个顶点所标数字之和都等于k,并且k不能被未标出的数整除。 分析与解:设未被标出的数为a,则被标出的八个数之和为1+2+…+9-a=45-a。由于每个顶点都属于三个面,所以六个面的所有顶点数字之和为

数字电路设计试题湖南大学版

10、时序电路按(输出与现态和输入的关系)可分为:Mealy型和Moore型 二、判断题(下列各题,你认为正确的,请在题末的括号内打“√”,错的打“×”,并更正。每小题2分,共10分) 1、如果逻辑函数表达式在一定条件下可变成X+X‘或者X X’的形式,则该函数表达式可能产生冒险。(√) 2、本质冒险产生的原因:经过激励逻辑和反馈通路的传播延迟的最小值大于通过“输入逻辑”的最大定时偏移。(√) 3、CMOS反向门比非反向门所用的晶体管要少。(√)

4、如果竞争的结果导致电路最终进入同一稳定总态,则称为临界竞争。(×) 5、门电路的扇出是表示输出电压与输入电压之间的关系。(×) 门电路所具有的输入端的数目称为扇入。 扇出是指该门电路在不超过其最坏情况负载规格下能驱动的输出端个数。 三、简答题(每题5分,共10分) 1、请列出3种“曾经是模拟的”现在却“已经成为数字的”系统,并简述为什么会有这种转变。 2、采用CMOS晶体管实现的“与非门”和“或非门”,哪个速度快?为什么? 四、应用题(共70分) 1、已知接收端收到的汉明码码字a7a6a5a4a3a2a1=1100010,问在最多一位错的情况下发送端发送的码字是什么?(5分) 答:第三位出错,应该是1100110 2、用卡诺图化简下列函数:(5分) 3、旅客列车分为特快A,直快B和慢车C,它们的优先顺序为:特快、直快、慢车。同一时间内,只能有一趟列车从车站开出,即只能给出一个开车信号,试设计满足上述要求的开车信号控制电路。(10分) (1)列出真值表(5分) (2)写出最简的输出逻辑表达式(5分) 4、运用一个MSI器件实现余3码向8421BCD码的转换。(10分) 5、运用“圈到圈”逻辑设计思想,采用74X138译码器和适当的逻辑门设计一个1位十进制数2421码的奇偶位产生电路(假定采用奇检验)。(10分) 注:此题中用的不熟74138。我们在做时要用两个74138级联。详见教材P274 6、分析下图所示的时钟同步状态机(状态Q1Q2=00 ~ 11使用状态名A ~ D)。(10分) 1)作出状态/输出表(5分)。 2)说明它是Mealy机还是Moore机(2分) 3)说明这个电路能对何种输入序列进行检测。(3分) 答案没有找到。同类型题7.12 7、作“0101”序列检测器的Mealy型状态表和Moore型状态表。凡收到输入序列为“0101”时,输出为1;并规定检测的“0101”序列不重叠。典型输入输出序列如下:(10分)

(完整版)数字通信原理历年试题及答案

题外话:本课程网上可以搜索到视频教程和课后习题答案,强烈建议网友搜索并参考这些资料来学习,这样效果会更好。其实读者只要把视频的内容及总复习加上课后习题都搞懂,想不考高分都难,呵呵。本课程是【数据通信原理】的先修课程,本文档中的答案有的是发布的答案,有的是从课本上找到的,有的是参考相关资料补充的,仅供网友学习时参考。凡有问号的地方皆为不确定。【…】为注释,P…为在课本上的页码。其实这里的好多原题在视频里和课后习题集里都能找到极似的原型题,但个人时间有限,不能一一为网友找到,却很抱歉,所以同时希望下载这篇文档的网友进一步补全答案,并上传百度,这样会让更多的网友受益,毕竟专业课的考试资料太难买到,求学都不容易! 全国2010年1月自学考试数字通信原理试题 课程代码:02360 一、单项选择题(本大题共15小题,每小题1分,共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.人讲话的语声信号为( A) A.模拟信号 B.数字信号 C.调相信号 D.调频信号 2.脉冲编码调制信号为( ) A.模拟信号 B.数字信号? C.调相信号 D.调频信号 3.均匀量化的特点是( A ) A.量化间隔不随信号幅度大小而改变 B.信号幅度大时,量化间隔小 C.信号幅度小时,量化间隔大 D.信号幅度小时,量化间隔小 4.A律13折线压缩特性中的第7段线的斜率是( A ) A.0.5 B.1 C.4 D.16 5.PCM30/32系统中对每路信号的抽样帧频率是( ) A.8kHz B.16kHz C.64kHz D.2048kHz 6.STM—16的一帧的字节数为( D ) A.9×270×l B.9×270×4 C.9×261×16 D.9×270×16 7.PCM30/32系统复帧的周期是( ) A.125sμ B.250sμ C.1ms D.2ms ? 8.异步复接在复接过程中需要进行( D ) A.码速调整和码速恢复 B.码速恢复 C.编码方式变换 D.码速调整 【同步复接---码速变换;异步复接—码速调整】 1

数字通信原理课后习题标准答案

《数字通信原理》习题解答 第1章 概述 1-1 模拟信号与数字信号的特点分别就是什么? 答:模拟信号的特点就是幅度连续;数字信号的特点幅度离散。 1-2 数字通信系统的构成模型中信源编码与信源解码的作用就是什么?画出话音信号的基带传输系统模型。 答:信源编码的作用把模拟信号变换成数字信号,即完成模/数变换的任务。 信源解码的作用把数字信号还原为模拟信号,即完成数/模变换的任务。 话音信号的基带传输系统模型为 1-3 数字通信的特点有哪些? 答:数字通信的特点就是: (1)抗干扰性强,无噪声积累; (2)便于加密处理; (3)采用时分复用实现多路通信; (4)设备便于集成化、微型化; (5)占用信道频带较宽。 1-4 为什么说数字通信的抗干扰性强,无噪声积累? 答:对于数字通信,由于数字信号的幅值为有限的离散值(通常取二个幅值),在传输过程中受到噪声干扰,当信噪比还没有恶化到一定程度时,即在适当的距离,采用再生的方法,再生成已消除噪声干扰的原发送信号,所以说数字通信的抗干扰性强,无噪声积累。 1-5 设数字信号码元时间长度为1s μ,如采用四电平传输,求信息传输速率及符号速率。 答:符号速率为 Bd N 661010 11===-码元时间 信息传输速率为 s Mbit s bit M N R /2/1024log 10log 6262=?=?== 1-6 接上例,若传输过程中2秒误1个比特,求误码率。 答:76105.210 221)()(-?=??==N n P e 传输总码元发生误码个数 1-7 假设数字通信系统的频带宽度为kHz 1024,可传输s kbit /2048的比特率,试问其频带利用率为多少Hz s bit //? 答:频带利用率为

数阵图(一)(含详细解析)

1. 了解数阵图的种类 2. 学会一些解决数阵图的解题方法 3. 能够解决和数论相关的数阵图问题 . 一、数阵图定义及分类: 1. 定义:把一些数字按照一定的要求,排成各种各样的图形,这类问题叫数阵图. 2. 数阵是一种由幻方演变而来的数字图.数阵图的种类繁多,这里只向大家介绍三种数阵图:即封闭型数阵图、辐射型数阵图和复合型数阵图. 3. 二、解题方法: 解决数阵类问题可以采取从局部到整体再到局部的方法入手: 第一步:区分数阵图中的普通点(或方格)和关键点(或方格); 第二步:在数阵图的少数关键点(一般是交叉点)上设置未知数,计算这些关键点与相关点的数量关系,得到关键点上所填数的范围; 第三步:运用已经得到的信息进行尝试.这个步骤并不是对所有数阵题都适用,很多数阵题更需要对数学方法的综合运用. 模块一、封闭型数阵图 【例 1】 把1~8的数填到下图中,使每个四边形中顶点的数字和相等。 【考点】复合型数阵图 【难度】3星 【题型】填空 【关键词】学而思杯,3年级,第6题 【解析】 例题精讲 知识点拨 教学目标 5-1-3-1.数阵图

8 7 6 5 43 2 1 【答案】 8 7 6 5 43 2 1 【例 2】 将1~8这八个自然数分别填入下图中的八个○内,使四边形每条边上的三个数之和都等于14,且数 字1出现在四边形的一个顶点上.应如何填? (1) 【考点】封闭型数阵图 【难度】2星 【题型】填空 【解析】 为了叙述方便,先在各圆圈内填上字母,如下图(2).由条件得出以下四个算式: (2)h g f e d c b a a+b+c=14(1) c+d+e=14 (2) e+f+g=14 (3) a+h+g=14 (4)由(1)+(3),得:a+b+c+e+f+g=28,(a+b+c+d+e+f+g+h )-(d+h )=28, d+h=(1+2+3+4+5+6+7+8)-28=8,由(2)+(4),同样可得b+f=8, 又1,2,3,4,5,6,7,8中有1+7=2+6=3+5=8. 又1要出现在顶点上,d+h 与b+f 只能有2+6和3+5两种填法. 又由对称性,不妨设b=2,f=6,d=3,h=5. a ,c ,e ,g 可取到1,4,7,8 若a=1,则c=14-(1+2)=11,不在1, 4,7,8中,不行.

大学数字电路与逻辑设计考试试题资料

审核人: 试卷分类(A 卷或B 卷) B 学期: 2010 至 2011 学年度 第 一 学期 课程: 数字电路与逻辑设计 课程代号: 005A1080 使用班级: 信息工程学院08级 姓名: 学号: 一、基本题(30 1. 用公式法化简函数C B C A C B A Y ++??=1(5分) 答案:C B A B A C C B C A C B A Y +)+?(=++??=1(1分)=C B A B C +)+((1分) =C B A C B C ++?(1分) =)++(B A B C (1分)=C (1分) 2. 试用卡诺图法将下面逻辑函数化成最简与-或式。(必须画出卡诺图,圈“1”,8分) ∑ ∑)13,12,11,10,8 ,7,4,2(+15,14,9,6,10(= 2d m Y ), 答案: C B BC Y ?+=2 3. 已知7400为四个2输入与非门,其20=OL I ,1=OH I ,2=IL I ,μA 50=IH I ,计算7400最多可驱动几个同类门。(6分) 答案:IL OL ≥I N I L ,(2分);IH H OH 2≥I N I ,(2分);故10=H N (2分) 4. 画出图1.1所示D 触发器对应、、D 的Q 端波形。(4分) 答案: 5. 8位数模转换器0832构成的电路如图1.2所示。(1)写出输出电压O v 的计算公式;(2)若输入数 AB CD 00011110 1000 11 01 1 1 1111 × ×××× ×××1.1图Q PR PR (a)

字量为100000时,输出模拟电压O v 为3.6V ,计算输入数字量为10101000时,输出电压时多少?(7分) 答案:(1)=O v -(3分) (2)=6.3-78 REF 2×2 V ; =REF V -7.2V (2分) 输入数字量为10101000时, =O v -V 725.4=)2+2+2(2 2.73578 (2分) 二(10分)、 图2 (a )由集成3线-8线译码器74138构成的逻辑电路,试分析其逻辑功能。要求:(1)写出输出端的逻辑表达式;(2)写出输出和输入真值表;(3)说明电路的作用。74138的功能表如图(b )所示。 答案:(1)74211+++=m m m m Y (2分) 76532+++=m m m m Y (2分) (2)(4分) (3)此电路为全加器。(2分) 三、(14分) 集成8选1数据选择器74151的逻辑符号如图3所示,试用74151和逻辑门实现下面逻辑函数: ∑ 14,13,9,7,3,10(= ),,,(2),m D C B A Y 要求:(1)确定地址输入;(2)写出数据输入端方程;(3)画出实现电路连线图。 答案:(1)设A A =2,B A =1,C A =0(3分) (2)D ABC D C AB D C B A BCD A CD B A D C B A D C B A D C B A Y ++?++?+??+???=),,,(2 D m D m D m D m D m D m D m ?+?+?+?+?+?+?=7643100(3分) V O v 2 .1图 G 1G 2A G 2B 1X +10X 11 0的功能表138HC 74i Y i m 的最小项组合、、为注:012i A A A m 2 图(a) (b)A B Y 10000001111110000000C 11 1111 111Y 200 00 11 11001 输 入输 出

《数字通信原理》习题库

《数字通信原理》例题讲解 1、信源编码和信道编码有什么区别?为什么要进行信道编码?解:信源编码是完成A/D转换。 信道编码是将信源编码器输出的机内码转换成适合于在信道上传输的线路码,完成码型变换。 2、模拟信号与数字信号的主要区别是什么? 解:模拟信号在时间上可连续可离散,在幅度上必须连续,数字信号在时间,幅度上都必须离散。 3、某数字通信系统用正弦载波的四个相位0、?、n、—来传输信息,这四个 2 2 相位是互相独立的。 ⑴每秒钟内0、二、n、—出现的次数分别为500、125、125、250,求此通 2 2 信系统的码速率和信息速率; (2)每秒钟内这四个相位出现的次数都为250,求此通信系统的码速率和信息速率。解:(1) 每秒钟传输1000个相位,即每秒钟传输1000个符号,故 R=1000 Bd 每个符号出现的概率分别为P(0)=丄,P上I=- ,P( n )=- ,P ]=丄,每个符号 2 12 丿8 8 12 丿4 所含的平均信息量为 12 1 3 H(X)=( 1x 1+2X3+丄x2)bit/ 符号=1- bit/ 符号 2 8 4 4 3 信息速率2(1000 x1 )bit/s=1750 bit/s 4 ⑵每秒钟传输的相位数仍为1000,故 R=1000 Bd 此时四个符号出现的概率相等,故 H(X)=2 bit/ 符号 R=(1000 x 2)bit/s=2000 bit/s 4、已知等概独立的二进制数字信号的信息速率为2400 bit/s 。 (1) 求此信号的码速率和码元宽度; (2) 将此信号变为四进制信号,求此四进制信号的码速率、码元宽度和信息速率解:(1) R=R/log 2M=(2400/log 22)Bd=2400 Bd 1 1 T = = s=0.42 ms R B 2400

《数字通信原理》综合练习题2015秋题目

北京邮电大学高等函授教育、远程教育《数字通信原理》综合练习题 一、填空题 1、模拟信号的特点是____________________________________,数字信号的特点是 ________________________________________。 2、模拟通信采用__________________实现多路通信,数字通信采用__________________ 实现多路通信。 3、PAM信号的_____________连续,______________离散,它属于____________信号。 4、数字通信系统的主要性能指标有________________和________________两个方面。 5、A/D变换包括_________________、_________________和_______________三步。 6、 D/A变换包括__________________和_________________两步。 7、波形编码是_____________________________________________________________。 8、参量编码是_____________________________________________________________。 9、抽样是将模拟信号在___________________________离散化的过程,抽样要满足 __________________________________________。 10、量化是将PAM信号在__________________________________离散化的过程。 11、量化分为___________________________和_________________________。 12、均匀量化量化区内(非过载区)的最大量化误差为_____________;过载区内的最大 量化误差为________________。 13、A律压缩特性小信号时,随着A的增大,信噪比改善量Q_________________;大信号 时,随着A的增大,信噪比改善量Q___________________。 14、实现非均匀量化的方法有______________________和__________________________。 15、A律压缩特性一般A的取值为________________________。 16、线性编码是_____________________________________________________________。

大学数字电路与逻辑设计考试试题资料

审核人: 试卷分类(A 卷或B 卷) B 学期: 2010 至 2011 学年度 第 一 学期 课程: 数字电路与逻辑设计 课程代号: 005A1080 使用班级: 信息工程学院08级 姓名: 学号: 一、基本题(30 1. 用公式法化简函数B A B A Y ++??=1(5分) 答案:C B A A C C B C A C A Y +)+?(=++??=1(1分)=C B A C +) +((1分) =C B A C B C ++?(1分) =)++(B A B C (1分)=C (1分) 2. 试用卡诺图法将下面逻辑函数化成最简与-或式。(必须画出卡诺图,圈“1”,8分) ∑ ∑)13,12,11,10,8 ,7,4,2(+15,14,9,6,10(= 2d m Y ), 答案: C B BC Y ?+=2 3. 已知74LS00为四个2输入与非门,其20=OL I mA ,1=OH I mA ,2=IL I mA ,μA 50=IH I ,计算74LS00最多可驱动几个同类门。(6分) 答案:IL OL ≥I N I L ,10=≤ IL OL L I I N (2分);IH H OH 2≥I N I ,10=2≤IH OH H I I N (2分);故10=H N (2分) 4. 画出图1.1所示D 触发器对应CLK 、、D 的Q 端波形。(4分) 答案: AB CD 00011110 1000 11 01 1 1 1111 × ×××× ×××1.1图(a)

字量为100000时,输出模拟电压O v 为3.6V ,计算输入数字量为10101000时,输出电压时多少?(7分) 答案:(1)=O v -i i i D V 22 ∑ 7 8 REF (3分) (2)=6.3-7 8 REF 2×2V ; =REF V -7.2V (2分) 输入数字量为10101000时, =O v -V 725.4=)2+2+2(2 2 .73578(2分) 二(10分)、 图2( a )由集成3线-8线译码器74HC138构成的逻辑电路,试分析其逻辑功能。要求:(1)写出输出端的逻辑表达式;(2)写出输出和输入真值表;(3)说明电路的作用。74HC138的功能表如图( b )所示。 答案:(1)74211+++=m m m m Y (2分) 76532+++=m m m m Y (2分) (2)(4分) (3)此电路为全加器。(2分) 三、(14分) 集成8选1数据选择器74HC151的逻辑符号如图3所示,试用74HC151和逻辑门实现下面逻辑函数: ∑ 14,13,9,7,3,10(= ),,,(2),m D C B A Y 要求:(1)确定地址输入;(2)写出数据输入端方程;(3)画出实现电路连线图。 答案:(1)设A A =2,B A =1,C A =0(3分) (2)D ABC D C AB D C B A BCD A CD B A D C B A D C B A D C B A Y ++?++?+??+???=),,,(2 V O v 2 .1图 Y G 1G 2A G 2B 1X +10X 11 0的功能表138HC 74i Y i m 的最小项组合、、为注:012i A A A m 2 图(a)(b)A B Y 10000001111110000000C 11 1111111Y 200 00 11 11001输 入 输 出

数字通信原理题库及答案

全国2010年1月自学考试数字通信原理试题 课程代码:02360 一、单项选择题(本大题共15小题,每小题1分,共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.人讲话的语声信号为( A) A.模拟信号 B.数字信号 C.调相信号 D.调频信号 2.脉冲编码调制信号为( ) A.模拟信号 B.数字信号? C.调相信号 D.调频信号 3.均匀量化的特点是( A ) A.量化间隔不随信号幅度大小而改变 B.信号幅度大时,量化间隔小 C.信号幅度小时,量化间隔大 D.信号幅度小时,量化间隔小 4.A律13折线压缩特性中的第7段线的斜率是( A ) A.0.5 B.1 C.4 D.16 5.PCM30/32系统中对每路信号的抽样帧频率是( ) A.8kHz B.16kHz C.64kHz D.2048kHz 6.STM—16的一帧的字节数为( D ) A.9×270×l B.9×270×4 C.9×261×16 D.9×270×16 7.PCM30/32系统复帧的周期是( ) A.125sμ B.250sμ C.1ms D.2ms ? 8.异步复接在复接过程中需要进行( D ) A.码速调整和码速恢复 B.码速恢复 C.编码方式变换 D.码速调整 【同步复接---码速变换;异步复接—码速调整】 9.PCM30/32系统发送帧同步码的周期是( ) A.125sμ B.250sμ C.500sμ D.1ms 10.以下4种传输码型中含有直流分量的传输码型是( D ) 【P183. CMI码也含有直流分量】 A.双极性归零码 B.HDB3码 C.AMI码 D.单极性归零码 11.PCM30/32系统发送复帧同步码的周期是( ) A.125sμ B.250sμ C.1ms D.2ms 12.对SDH网络同步而言,在SDH网络范围内正常的工作方式是( ) A.伪同步方式 B.准同步方式 C.同步方式 D.异步方式 13.样值为513?,它属于A律13折线的(l=8)( D ) P36

数阵图典型题目讲解

数阵图典型题目讲解 【例1】:你能把1--6六个数字分别填入下图的六个圆圈中,使每一边三个数相加的和都等于11吗 ? 【分析】:因为每条边上的和都是11,所以三条边上的数字之和为11333?=,在三角形三个顶点上的数都重复算了两次,而12345621+++++=,所以三个角上的三个数之和是 332112-=。在16中,和是12的三个数有可能是156246345、、;,,;,,。但是当三个数是156、、时,我们发现在一条边上中点那个数找不到,所以删去。再通过我们的计算发现只有246、、的时候,才能满足条件,所以结果是: 13 56 42 【解法总结】:做数阵题目,我们的步骤是:①.先观察在图中有哪些格子重复了,重复了几次。 ②.根据题中给出的数字以及图形来发现重复的这几个数有什么特点。 ③.看看在给出的数中有哪些数符合我们特点,再通过试算,确定每个格子中的数。 【拓展】:在下图12个小圆圈中分别填入1--9这九个数字,规定4个角上的圆圈中必须填入相同的数字,并要使每边上四个数字的和都相等。有( )种不同的填法,每边上四个数的和可以是( )。 【分析】:根据我们做数阵题目的步骤,我们可以发现只有角上四个数是重复了,所以我们可以设角上的数为x ,设每条线上四个数的和为y 。而12348945++++++=,那么 4534x y +=。这是一个不定方程,我们可以用奇偶分析法。因为45是奇数,4y 是偶数,所以3x 一定为奇数,那么x 只可能是13579、、、、。我们通过试算发现x 只可能是159、、三种情况。

【例4】:20以内共有10个奇数,去掉9和15还剩八个奇数,这八个奇数填入下图的八个圆中(其中3已经填好),使得图中用箭头连接起来的四个数之和都相等。 3 【分析】:在图中重复的只有左右两端的数,而且这两个数分别多加了两次。那么每条线之和是13571113171923++++++++?+最右边数的两倍=82+最右边数的两倍,由题可知,82+最右边数的两倍是3的倍数。 因为823271÷=,那么最右边数的两倍除以3余2。所以这个数除以3肯定余1,那么最右边的数有可能是171319、、、。我们通过试算,最右边的数只能为19,所以 11 751319 17 13

《数字通信原理》习题解答

《数字通信原理》习题解答 第1章概述 1-1 模拟信号和数字信号的特点分别是什么? 答:模拟信号的特点是幅度连续;数字信号的特点幅度离散。 1-2 数字通信系统的构成模型中信源编码和信源解码的作用是什么?画出话音信号的基带传输系统模型。答:信源编码的作用把模拟信号变换成数字信号,即完成模/数变换的任务。 信源解码的作用把数字信号还原为模拟信号,即完成数/模变换的任务。 话音信号的基带传输系统模型为 1-3 数字通信的特点有哪些? 答:数字通信的特点是: (1)抗干扰性强,无噪声积累; (2)便于加密处理; (3)采用时分复用实现多路通信; (4)设备便于集成化、微型化;

(5)占用信道频带较宽。 1-4 为什么说数字通信的抗干扰性强,无噪声积累? 答:对于数字通信,由于数字信号的幅值为有限的离散值(通常取二个幅值),在传输过程中受到噪声干扰,当信噪比还没有恶化到一定程度时,即在适当的距离,采用再生的方法,再生成已消除噪声干扰的原发送信号,所以说数字通信的抗干扰性强,无噪声积累。 1-5 设数字信号码元时间长度为1s μ,如采用四电平传输,求信息传输速率及符号速率。 答:符号速率为 Bd N 661010 11===-码元时间 信息传输速率为 s Mbit s bit M N R /2/1024log 10log 6262=?=?== 1-6 接上例,若传输过程中2秒误1个比特,求误码率。 答:76105.210 221)()(-?=??==N n P e 传输总码元发生误码个数 1-7 假设数字通信系统的频带宽度为kHz 1024,可传输s kbit /2048的比特率,试问其频带利用率为多少Hz s bit //? 答:频带利用率为 Hz s bit Hz s bit //2101024102048)//3 3 =??==(频带宽度信息传输速率η

有趣的数阵图(一)

教学内容:有趣的数阵图(一) 教学时间:第一、二课时 教学目的: 1、掌握数阵图的基本特征。 2、按要求填出数阵。 教学重难点:寻找解题突破口。 教学过程: 一、宣布本课学习内容: 二、通过例题学习数阵的知识。 1、例1:将1—6填入右图的6个圆圈内, 使三角形每条边上的三个数的和都等 于S,请你指出S的取值范围。 ①试着独立填一填。 ②如果让你把所有的答案都填出,你能做到吗? ③讲解:三个角上的三个数最小是1、2、3;最大是4、5、 6,所以,S的取值范围是9、10、11、12。 ④从9、10、11、12四个和中选一个,填出数阵。 2、例2:将1—6填入下图的6个圆圈内,要求四条线上 的数字之和都相等。 ⑴当每条线上的和是10时,A是多少? ⑵当每条线上的和是9时,B是多少? ①观察:这6个数哪一个数最特殊?为什么?

②求A:1~6的和是21,用21×2-40=2 ③求B:如右图,用21-18=3 ④独立填出两个答案。 ⑤小结:观察、找特征。 3、例3:将1—9这9个数字填入下图的9个圆圈内,使 每个三角形和直线上的3个 数字的和都相等。 ①计算出1~9的和,用45除以3 得15,所以每个和是15。(为 什么? ②找规律:在1—9中,三个数的和为15的,只有两种情 况:1+9+5和1+8+6。 ③填数,调整。 4、例4:将1—9这9个数字填入下图的9个小三角形中, 使大三角形每条边上的5个小三角形之 和相等,那么这个和的最大值是多少? 最小值是多少? ①观察:找出每个数用几次。 ②如右图,三个阴影三角形上的数字各用了 一次,其它的都用了两次。这三个数最大是7、8、9;最小是1、2、3。所以,和最小是45×2-24=66;最大是45×2-6=84。

数字通信原理试卷及答案

数字通信原理试卷一 一、填空题(每题3分) 1、通信的目的是_______ 或________ 信息。 2、通信方式有两种基本形式,即________通信和_______ 通信。 3、数字通信在____________和____________上均是离散的。 4、某一数字信号的符号传输速率为1200波特(Bd),若采用四进制传输,则信 息传输速率为___________。 5、设信道的带宽B=1024Hz,可传输2048 bit/s的比特率,其传输效率η=_________。 6、模拟信号经抽样、量化所得到的数字序列称为________信号,直接传输这种 信号称为___________。 7、目前最常用的多路复用方法为________复用和_______复用。 8、由于噪声的干扰可能使帧同步码出现误码,我们将这种情况称为_____________。 9、一般PCM(脉冲编码调制)的帧周期为__________。 10、 PCM30/32制式中一复帧包含有_____帧,而每一帧又包含有 _____个路时 隙,每一路时隙包含有______个位时隙。 一、1、交换、传递;2、基带传输、频带传输;3、幅度、时间;4、2400b/s 5、2b/s/hz; 6、数字、基带; 7、频分、时分; 8、假失步; 9、125 us 10、16 32 8 二、选择题(每题2分)二、1、a ;2、b ;3、c ;模拟信号的特点为: (a) 幅度为连续 (b) 时间域上全有值 (c) 幅度连续,时间间断 (d) 幅度离散 1、数字基带信号为: (a) 基础信号 (b)完成了模数变换后的信号 (c) 频带搬以后的信号 (d)仅为和值的信号 2、量化即 (a) 对样值进行定量 (b) 在时间域上进行离散化 (c) 将信号样值幅度变换为有限个离散值 (d)将样值幅度分层为无限个值

数阵图讲义

54 321 776655443322117654321a 首先我们观察下图: 图中有4个大圆,每个圆周上都有四个数字,神奇的是,每个圆周上的四个数字之和都等于20。不信,你就算算。 上面这幅图就是数阵图。 把给定的一些数按一定的要求或规律填在特定形状的图形中,这样的图形叫做数阵图。数阵图绚丽迷人,变化多端,引人入胜。常见的主要有三种:(1)辐射型(2)封闭型(3)复合型。一般说来,数阵图主要讨论以下两个问题: (1) 满足某种条件的填法是否存在; (2) 在填法存在的情况下,把待定的数字补充完整。 这一讲我们学习辐射型数阵图。 【例1】 把1~5这五个数分别填在下图中的方格中,使得横行三数之和与竖列三数之和都等于8。 【分析与解】这是辐射型数阵图。你可能觉得这道题太简单了,七拼八凑就会写出正确答案。可是,你明 白其中的道理吗?下面我们就一起来探索其中的道理,只有弄清其中的道理,才可能解答更复杂巧妙的数阵图问题。 中间方格的数很特殊,横行的三个数有它,竖列的三个数也有它,我们把它叫做“中心数”。用字母a 表示。 因为横行的三个数之和与竖列的三个数之和都等于8。所以横行的三个数之和加上竖列的三个数之和为(8+8=)16,即(1+2+3+4+5)+a =8+8,整理得:15+a =16。 为什么还要加上a 呢?因为 a 是中心数,相加时一共被加了两次,其余各数均被加了一次。在计算1+2+3+4+5时已计算了一次,所以最后还要加上a 。 解得:a =1 求出了中心数。其余各数就好填了。如图所示。 【例2】 把1~7这七个数分别填入下图的各个方格内,使每条线段上三个○内数的和相等。

清华大学数字电路汇总题库

清华大学数字电路题库 一、填空题 : (每空1分,共10分) 1. (30.25) 10 = ( ) 2 = ( ) 16 。 2 . 逻辑函数L = + A+ B+ C +D = 。 3 . 三态门输出的三种状态分别为:、和。 4 . 主从型JK触发器的特性方程= 。 5 . 用4个触发器可以存储位二进制数。 6 . 存储容量为4K×8位的RAM存储器,其地址线为条、数据线为条。 二、选择题: (选择一个正确的答案填入括号内,每题3分,共30分 ) 1.设下图中所有触发器的初始状态皆为0,找出图中触发器在时钟信号作用下,输出电压波形恒为0的是:()图。 2.下列几种TTL电路中,输出端可实现线与功能的电路是()。 A、或非门 B、与非门 C、异或门 D、OC门 3.对CMOS与非门电路,其多余输入端正确的处理方法是()。 A、通过大电阻接地(>1.5KΩ) B、悬空 C、通过小电阻接地(<1KΩ)

B、 D、通过电阻接V CC 4.图2所示电路为由555定时器构成的()。 A、施密特触发器 B、多谐振荡器 C、单稳态触发器 D、T触发器 5.请判断以下哪个电路不是时序逻辑电路()。 A、计数器 B、寄存器 C、译码器 D、触发器 6.下列几种A/D转换器中,转换速度最快的是()。 A、并行A/D转换器 B、计数型A/D转换器 C、逐次渐进型A/D转换器 B、 D、双积分A/D转换器 7.某电路的输入波形 u I 和输出波形 u O 如下图所示,则该电路为()。 A、施密特触发器 B、反相器 C、单稳态触发器 D、JK触发器 8.要将方波脉冲的周期扩展10倍,可采用()。 A、10级施密特触发器 B、10位二进制计数器 C、十进制计数器 B、D、10位D/A转换器 9、已知逻辑函数与其相等的函数为()。 A、 B、 C、 D、 10、一个数据选择器的地址输入端有3个时,最多可以有()个数据信号输出。 A、4 B、6 C、8 D、16 三、逻辑函数化简(每题5分,共10分) 1、用代数法化简为最简与或式 Y= A +

数字通信原理综合复习题_答案

北京邮电大学高等函授教育、远程教育 《数字通信原理》综合练习题答案 一、填空题 1、幅度(信号强度)的取值连续变化幅度的取值离散变化 2、频分制时分制 3、幅度时间模拟 4、有效性可靠性 5、抽样量化编码 6、译码低通 7、对信号波形进行的编码(或根据语声信号波形的特点,将其转换为数字信号) 8、提取语声信号的一些特征参量对其进行编码 9、时间上抽样定理 10、幅度上 11、均匀量化非均匀量化 12、=△/2 >△/2 13、提高下降 14、模拟压扩法直接非均匀编解码法 15、87.6 16、具有均匀量化特性的编码 17、起始电平量化间隔 18、127 128△ 32△ 512△ 16△ 64△ 256△ 1024△ 19、相邻样值的差值(实际上DPCM是对样值与过去的样值为基础得到的估值之间的差值进

行量化、编码的) 20、自适应预测自适应量化 21、125μs 256比特 8000 22、传帧同步码和失步告警码 传各路信令码、复帧同步码及复帧对告码 TS1~TS15、TS17~TS31 23、抽样合路分路 24、256kHz 8个控制编、解码用 25、防止假失步(m-1)Ts 同步状态 26、防止伪同步(n-1)Ts 捕捉状态 27、运动图像静止图像 28、彩色图像黑白图像 29、在某一点的值 30、采样量化 31、空间上 32、样本值 33、PCM复用数字复接数字复接 34、同步复接 复接时造成重叠和错位 35、按位复接按字复接按位复接 36、同步复接异步复接 37、100.38μs 848bit 38、820bit 28bit 4bit 39、插入码元去掉插入的码元(削插) 40、光纤同步信息传输 41、电接口光接口

四年级数学数阵图讲解(一)

四年级数学数阵图讲解(一) 我们在三年级已经学习过辐射型和封闭型数阵.其解题的关键在于“重叠数”。本讲和下一讲.我们学习三阶方阵.就是将九个数按照某种要求排列成三行三列的数阵图.解题的关键仍然是“重叠数”。我们先从一道典型的例题开始。 例1把1~9这九个数字填写在右图正方形的九个方格中.使得每一横行、每一竖列和每条对角线上的三个数之和都相等。 分析与解:我们首先要弄清每行、每列以及每条对角线上三个数字之和是几。我们可以这样去想:因为1~9这九个数字之和是45.正好是三个横行数字之和.所以每一横行的数字之和等于45÷3=15。也就是说.每一横行、每一竖列以及每条对角线上三个数字之和都等于15。 在1~9这九个数字中.三个不同的数相加等于15的有: 9+5+1.9+4+2.8+6+1.8+5+2. 8+4+3.7+6+2.7+5+3.6+5+4。 因此每行、每列以及每条对角线上的三个数字可以是其中任一个算式中的三个数字。 因为中心方格中的数既在一个横行中.又在一个竖列中.还在两对角线上.所以它应同时出现在上述的四个算式中.只有5符合条件.因此应将5填在中心方格中。同理.四个角上的数既在一个横行中.又在一个竖列中.还在一条对角线上.所以它应同时出现在上述的三个算式中.符合条件的有2.4.6.8.因此应将2.4.6.8填在四个角的方格中.同时应保证对角线两数的和相等。经试验.有下面八种不同填法:

上面的八个图.都可以通过一个图的旋转和翻转得到。例如.第一行的后三个图.依次由第一个图顺时针旋转90°.180°.270°得到。又如.第二行的各图.都是由它上面的图沿竖轴翻转得到。所以.这八个图本质上是相同的.可以看作是一种填法。 例1中的数阵图.我国古代称为“纵横图”、“九宫算”。一般地.将九个不同的数填在3×3(三行三列)的方格中.如果满足每个横行、每个竖列和每条对角线上的三个数之和都相等.那么这样的图称为三阶幻方。 在例1中如果只要求任一横行及任一竖列的三数之和相等.而不要求两条对角线上的三数之和也相等.则解不唯一.这是因为在例1的解中.任意交换两行或两列的位置.不影响每行或每列的三数之和.故仍然是解。 例2用11.13.15.17.19.21.23.25.27编制成一个三阶幻方。 分析与解:给出的九个数形成一个等差数列.对照例1.1~9也是一个等差数列。不难发现:中间方格里的数字应填等差数列的第五个数.即应填19;填在四个角上方格中的数是位于偶数项的数.即13.17.21.25.而且对角 两数的和相等.即13+25=17+21;余下各数就不难填写了(见右图)。 与幻方相反的问题是反幻方。将九个数填入3×3(三行三列)的九个方格中.使得任一行、任一列以及两条对角线上的三个数之和互不相同.这样填好后的图称为三阶反幻方。 例3将前9个自然数填入右图的9个方格中.使得任一行、任一列以及两条对角线上的三个数之和互不相同.并且相邻的两个自然数在图中的位置也相邻。 分析与解:题目要求相邻的两个自然数在图中的位置也相邻.所以这9个自然数按照大小顺序在图中应能连成一条不相交的折线。经试验有下图所示的三种情况:

数字电路设计试题湖南大学版完整版

数字电路设计试题湖南 大学版 集团标准化办公室:[VV986T-J682P28-JP266L8-68PNN]

10、时序电路按(输出与现态和输入的关系)可分为:Mealy型和Moore型 二、判断题(下列各题,你认为正确的,请在题末的括号内打“√”,错的打“×”,并更正。每小题2分,共10分) 1、如果逻辑函数表达式在一定条件下可变成X+X‘或者XX’的形式,则该函数表达式可能产生冒险。(√) 2、本质冒险产生的原因:经过激励逻辑和反馈通路的传播延迟的最小值大于通过“输入逻辑”的最大定时偏移。(√) 3、CMOS反向门比非反向门所用的晶体管要少。(√)

4、如果竞争的结果导致电路最终进入同一稳定总态,则称为临界竞争。(×) 5、门电路的扇出是表示输出电压与输入电压之间的关系。(×) 门电路所具有的输入端的数目称为扇入。 扇出是指该门电路在不超过其最坏情况负载规格下能驱动的输出端个数。 三、简答题(每题5分,共10分) 1、请列出3种“曾经是模拟的”现在却“已经成为数字的”系统,并简述为什么会有这种转变。 2、采用CMOS晶体管实现的“与非门”和“或非门”,哪个速度快为什么 四、应用题(共70分) 1、已知接收端收到的汉明码码字a7a6a5a4a3a2a1=1100010,问在最多一位错的情况下发送端发送的码字是什么?(5分) 答:第三位出错,应该是1100110 2、用卡诺图化简下列函数:(5分) 3、旅客列车分为特快A,直快B和慢车C,它们的优先顺序为:特快、直快、慢车。同一时间内,只能有一趟列车从车站开出,即只能给出一个开车信号,试设计满足上述要求的开车信号控制电路。(10分) (1)列出真值表(5分) (2)写出最简的输出逻辑表达式(5分) 4、运用一个MSI器件实现余3码向8421BCD码的转换。(10分) 5、运用“圈到圈”逻辑设计思想,采用74X138译码器和适当的逻辑门设计一个1位十进制数2421码的奇偶位产生电路(假定采用奇检验)。(10分) 注:此题中用的不熟74138。我们在做时要用两个74138级联。详见教材P274 6、分析下图所示的时钟同步状态机(状态Q1Q2=00 ~ 11使用状态名A ~ D)。(10分) 1)作出状态/输出表(5分)。 2)说明它是Mealy机还是Moore机(2分) 3)说明这个电路能对何种输入序列进行检测。(3分) 答案没有找到。同类型题7.12 7、作“0101”序列检测器的Mealy型状态表和Moore型状态表。凡收到输入序列为

相关文档
最新文档