文档库 最新最全的文档下载
当前位置:文档库 › 简单数独及答案

简单数独及答案

简单数独及答案

原题目:

答案一:

答案二:

答案三:

1

简单的数独游戏求解程序(matlab)

function S=sudoku(A) %SUSOKU0 功能:求解数独 %调用格式:S=sudoku(A) %A--需判断的数独矩阵(9×9),空格用0替代 %S--数独的解 %A=xlsread('sudoku.xls','A11:I19'); k=1; s=1; A1=cell(9); C=cell(9); n0=0 %n0>2 A_ti=A;%原始题目 while 1 [d,p]=find_variable(A); C{p(1),p(2)}=d; n=length(d); if n>n0 n0=n end if n>1 k1(s)=9*(p(2)-1)+p(1); s=s+1; A1{p(1),p(2)}=A; elseif n==0 s=s-1; if A(k1(s))==C{k1(s)}(end) s=s-1; end k=k1(s);%break A=A1{k}; A(k)=C{k}(2);%目前为止没有超过2个可选元素的 continue end A(p(1),p(2))=C{p(1),p(2)}(1); k=k+1; if sum(sum(ceil(A/9)))==81%判断是否填完了 break end %if sum(sum(ceil(A/9)))==81 % break %end end S=A %A=xlswrite('sudoku.xls',S,'k11:S19');

function [D,P]=find_variable(A) %Find_variable 功能:找出数独矩阵中可填值最少的位置及可填值 %调用格式:[D,P]=find_variable(A) %S--需判断的数独矩阵(9×9),空处用0替代 %D--可填的值 %P--可填值最少的位置,P中第1个元素为所在行,第2个元素为所在列 global C D=[1:9]; for k1=1:9 for k2=1:9 if A(k1,k2)~=0 %跳过已给数值 continue else n1=ceil(k1/3); n2=ceil(k2/3); m=A(3*n1-2:3*n1,3*n2-2:3*n2); a=A(k1,:); %行 b=A(:,k2)'; %列 c=reshape(m',1,9); %宫 d0=setdiff(1:9,union(union(a,b),c)); %行列宫并集的补集,即可填数 if length(d0)

数独技巧

以下我们将叙述一道标准数独的全部解题过程,在此过程中涉及到的技巧有摒除法、余数法、区块法、数对法、X- Wing这几个常在数独书籍中会涉及到的技巧,文中将描述各个技巧的结构及作用效果,相信在看完解题过程之后,您能相当程度地掌握到数独的基本解题技巧,也能在解题的过程中发现数独给您带来的乐趣。 谜题如下图 第一招:摒除法 大家之前已阅读过数独的规则:在每个单元中,每个数字只能出现一次,那么也就意味着,如果一行已经出现了一个1,这行的其他格就不再有1,利用这个观点,引发出摒除法。 第1步:数字2对B1进行摒除

r1c8为2,则其所在R1不再有2; r2c4为2,则其所在R2不再有2; r9c2为2,则其所在C2不再有2, 在B1中还没有2,B1有6个空格可以填2,但其中5个空格被摒除了,只剩下r3c1,所以得到第一解:r3c1=2 这个方法因为是对宫实施摒除的,所以叫宫摒除法。宫摒除法是解题技巧里面最简单的一种,也是解题过程中使用最多的一种。其实解数独就是这么简单! 第2步:r1c3=7(宫摒余解,数字7对B1摒除) 第3步:r4c7=7(宫摒余解,数字7对B6摒除) , 第4步:数字7对C5进行摒除 r1c3为7;则其所在R1不再有7; r2c9为7,则其所在R2不再有7; r4c7为7,则其所在R4不再有7; r6c2为7,则其所在R6不再有7; r8c1为7,则其所在R8不再有7; r9c8为7,则其所在R9不再有7, 在C5中还没有7,C5有7个空格可以填7,但其中6个空格不能为7了,所以天元格r5c5=7 《 这个方法因为是对列实施摒除的,所以叫列摒除法,与其类似的还有行摒除法。行列摒除法也是很常用的方法。 见识了摒除法之后,大家是否尝试寻找另一个摒余解呢不好意思要给大家泼凉水了,因为这个盘势下已经找不到宫摒余解或者行列摒余解了,那怎么办呢,没关系,我们继续介绍其它的技巧。

数字电子技术基础试题及答案(一)

数字电子技术基础期末考试试卷 1.时序逻辑电路一般由和两分组成。 2.十进制数(56)10转换为二进制数为和十六进制数为。 3.串行进位加法器的缺点是,想速度高时应采用加法器。 4.多谐振荡器是一种波形电路,它没有稳态,只有两个。 5.用6个D 触发器设计一个计数器,则该计数器的最大模值M=。 123(1(24.T ,图1 5 时,6.D 触发器 的Q 和Q1的表达式,并画出其波形。 图 D=Q n+1=Q 1= 7.已知电路如图4所示,试写出: ①驱动方程; ②状态方程; ③输出方程; ④状态表;

⑤电路功能。图4 1.设计一个三变量偶检验逻辑电路。当三变量A 、B 、C 输入组合中的“1”的个数为偶数时F=1,否则F=0。选用8选1数选器或门电路实现该逻辑电路。 要求: (1)列出该电路F(A,B,C)的真值表和表达式; (2ABCF 2求: (1(21.3.4.产生5.32 10分,共 70分) 1.解: 2.证明:左边 3.解: (1)化简该 函数为最简与或式: 解: F 3()43A B C D E A B C D E AB AC A D E =++++--------------=?+++--------------=++-------------分 分 分 ()()33()(1)22BC D B C AD B BC D BAD CAD BC BC BC D BA CA =++++--------------=++++--------------=++++-----------------------分 分分分

填对卡诺图圈对卡诺图-----------2分 由卡诺图可得: F A B A C D A C D B C B D =++++------------------------------2分 (2)画出用两级与非门实现的最简与或式电路图: 则可得电路图如下:------------------------------------------------2分 4.T 1=0.7T=0.7f= T 1=q= 1T T 5.6. 方程: n n n Q Q K Q 0 0000=+ 1111110(n n n n Q J Q K Q Q X +=+=⊕(2分) ③输出方程:n n Q Q Y 01=-----------------------------------------(1分) ④状态表:--------------------------------------------------------------------(3分) ⑤从状态表可得:为受X 控制的可逆4进制值计数器。-----------------------------(2分) 1.解:(1)依题意得真值表如下:--------------------------3分 0102J J Q ⊕(分)

数独技巧3

数独技巧3

X翼删减法、剑鱼删减法 X翼删减法:两列只有 两格可以填入6,且这4 剑鱼删减法与X翼删减 法道理相同,由2列拓 剑鱼删减法除了以上标 准型(3-3-3,3列都有 3个候选数),还由一些

X翼删减法实 例: 剑鱼删减法 实例:

Turbot Fish 删减法 1楼 Turbot Fish介绍之前做个简单的铺垫,简单介绍一下强弱链的关系。单链分为强链和弱链。强链:某行、列或宫只存在2个某候选数,这两个数就构成强链,两数非真即假。这里用红线连接表示。 弱链:某行、列或宫存在3个或3格以上某候选数,这些数就构成弱链,其中一个为真则其余为假;其中一个为假则不能判断其余的真假。这里用蓝线连接表示。 根据强链两端数字,一个为真另一个为假的特性可以引申出某些三条连续单链组有排除候选数的情况。 “强-强-强链”和“强-弱-强”链都可以导致“长链”两端数字交叉处格中的该数被删除。

下边给出两种“三连链”的图:(两图中“长链”形状可以互换) 说明: “强-强-强链”由于链两端数非真即假的特性,标成红蓝两组,红为真则蓝为假,反之亦然。“长链”两端也为一红一蓝,肯定有一个是真,所以排除掉共同区域格(橙色格)中的x。 “强-弱-强链”虽然不像“三强”中数字真假那么分明,但注意弱链的两端,弱链一端为真另一端也为假,这两端的数字分别连接强链,所以导致“长链”两端数同样是一真一假。如果弱链两端均为假,则长链两端数都为真。综上:同样排除掉共同区域格(橙色格)中的x。 所以,可以看出“强-强-强链”与“强-弱-强链”在排除两端数字交叉区域数字的效果上是“等价”的。

数字电子技术基础试题及答案

数字电子技术基础试题 及答案 TTA standardization office【TTA 5AB- TTAK 08- TTA 2C】

D C B A D C A B ++《数字电子技术》试卷 姓名:__ _______ 班级:__________ 考号:___________ 成绩:____________ 1.有一数码,作为自然二进制数时,它相当于十进制数(147),作为8421BCD 码时,它相当于十 进制数(93 )。 2.三态门电路的输出有高电平、低电平和(高阻)3种状态。 3.TTL 与非门多余的输入端应接(高电平或悬空)。 4.TTL 集成JK 触发器正常工作时,其d R 和d S 端应接(高)电平。 5. 已知某函数?? ? ? ?+??? ? ?++=D C AB D C A B F ,该函数的反函数F = ( )。 6. 如果对键盘上108个符号进行二进制编码,则至少要( 7)位二进制数码。 7. 典型的TTL 与非门电路使用的电路为电源电压为(5 )V ,其输出高电平为()V ,输出低电平为()V , CMOS 电路的电源电压为( 3--18) V 。 8.74LS138是3线—8线译码器,译码为输出低电平有效,若输入为A 2A 1A 0=110时,输出 01234567Y Y Y Y Y Y Y Y 应为( )。 9.将一个包含有32768个基本存储单元的存储电路设计16位为一个字节的ROM 。该ROM 有( 11)根地址线,有(16)根数据读出线。 10. 两片中规模集成电路10进制计数器串联后,最大计数容量为( 100)位。 11. Y 3 =(AB )。 12. 13 二、分) 1. 函数F(A,B,C)=AB+BC+AC 的最小项表达式为( A ) 。 A .F(A,B,C)=∑m (0,2,4) B. (A,B,C)=∑m (3,5,6,7) C .F(A,B,C)=∑m (0,2,3,4) D. F(A,B,C)=∑m (2,4,6,7)

宫格数独口诀

1一一9九宫格数独口诀第一招:三星分轨——先看右下和右中两个小九宫格中,各有一个8,右上的小九宫格中,从右至左,三列中往下看都有8了,所以8必在此宫中最左一列,而最左一列5和4下只有一个空位,自然必定是8!再看左边三个小九宫格中,同理,1和3列中均有9,而当中一列最上的九宫格内只有一个空位,是9无疑!同理,左下小九宫格中的4也是如此推理填入。 第二招:双雄决位——图中蓝色的4个4,正是从下至上采用此招推导而出。下三行中已经两行有4,最后右下小九宫格中的最后一行7两旁的两个空格中,必有一4,眼睛往上看直列,两个空格中,有一列上面已经有4,另一个空位必定就是4了!同理,上面三个蓝4也是依此招填入。 第三招:一将纵横——虽然在右边三列中,只有一个1,但是由于右上角的小九宫格中,5、4、8三个数字构成一列,排除了出现1的可能,因此1在此宫必定在当中一列之中,那么,右下角的一个九宫格中,1必定在3的这一列中,而3下的两个空格,下面一个空格横向已经有1,不能再出现1,所以,必在上面一个空格中,也就是用绿色标注的那个1。同理,3和8亦可利用某个小九宫格已有的成列或成行的数字,推断出另外一个小九宫格中的行列位置,然后再根据旁列或旁行的数字来进行简单的推断。然后再运用第1第3招,继续填出加粗的红8和绿2。 第四招:余音自清——将行列中剩下的数字与旁行或旁列数字对比,也可确定某些数字的位置,例如下图右三列中的褐色数字9,就是因为从列上来看,这一列只剩下三个数字6、7、9,而9在行上来看,上下两行都有9,

故中间必是9!最后一行的9,也是同理,因为最后一行剩余数字为3、5、6、9,而右下角小九宫格最后一行已满,左下角小九宫格中已经有9,则必在下面中间小九宫格最后一行中,对照上列,右列上方已经有9,所以,必在中列。 第五招:击叶中枝——有的数字虽然自身无法确定,但是可以帮助你确定其他数字,好像是声东击西,也好像是因祸得福,呵呵。例如下图中左三列中间一小九宫格中的粉色5,由于这个小九宫格的最边一列上下两个空格可以根据整列其他数字推导出是6和7,虽然不知道谁6谁7,但是却可以帮助推导另外两个空格的剩余数字必为3和5,而第一列中间格的数字因为旁行已经有3,所以只能是5!而另一空位自然是3。然后,我们再用第1招,也可以推出下面一个粗红体的5。再用第4招加第2招,推出中间行左边小九宫格的6和1。 第六招:两翼抱空——下图中右上角的小九宫格内紫色的9,是根据行的两个9,竖的两个9相交,在右上小九宫格内只剩下一个位置,就是这个小九宫格内必须要有的一个9字!同理,即使只有行列两个相同数字交叉,也经常能依靠其他已占位的数字,找到唯一的空位,填上唯一而又必须的一个数字。接着9下的1、6自然浮出水面。回到第1招,推出这个小九宫格中的粗红3。这个小九宫格中的剩下最后两个数字2、7,也一举破解。 第七招:梳脉理络——在最后一行中,最左面的数字3,则可以用另一种方法得出,即“梳脉理络”。这一行中,本来还剩下3、5、6三个数字空位,但其他空位上列都有3出现,只有一个空位上列没有3,那么3必在此位!

数独解法技巧

数独解法(一) 九宫格摒除解 对第一次接触数独游戏,接受了1~9的数字在每一行、每一列、每一个九宫格都只能出现一次的规则后,开始要解题的玩家来说,基础摒除法绝对是他第一个想到及使用的方法,十分的自然、也十分的简易。如果能够细心、系统化的运用基础摒除法,一般报章杂志或较大众化的数独网站上的数独谜题几乎全部可解出来。只不过大部分的玩家都不知如何系统化的运用基础摒除法罢了! 基础摒除法虽然简单,但在寻找解的过程中,仍然要分成三个部分:寻找九宫格摒除解、寻找列摒除解、寻找行摒除解。不要说是初入门者,即使是很多未接受过本讯息者,也常常会遗漏了行、列摒除解的寻找。对一些粗心的玩家来说,即使是九宫格摒除解也常被跳着做,所以解起题来就会感到不是十分顺手。 1.九宫格摒除解的寻找 九宫格摒除解的系统寻找是由数字1开始一直到数字9,周而复始,直到解完全题或无解时为止;每个数字又需从上左九宫格起,直到下右九宫格,周而复始,同样要不断重复到解完全题或无解时为止。

<图2.1.1> 以<图2.1.1>的解题为例:先从数字1开始,并由上左九宫格起寻找九宫格摒除解,会影响上左九宫格的数字,一定存在第1列~第3列以及第1行~第3行如<图2.1.2>的绿色区域。 <图2.1.2> 本区域已存在的数字1共有两个,它们分别存在(2,9)及(5,1);其中(2,9)的1将摒除第2列其它宫格再填入数字1的可能,因为依照规则每一列只能有一个数字1,如果再在本列填入数字1,那么本列就会有两个1了。同理,(5,1)的1则将摒除第1行其它宫格再填入数字1的可能,其示意图如<图2.1.3>。

<图2.1.3> 对上左九宫格的摒除仅能到此地步,我们可以很容易的发现:本九宫中还有3个宫格不在被摒除的区域中,意即:这3个宫格都仍有可能填入数字1,依不可猜测的原则,本九宫格暂时不予处理。 接下来我们要尝试在上中九宫格寻找是否有九宫格摒除解1:会影响上中九宫格的数字,一定存在第1列~第3列以及第4行~第6行。本区域已存在的数字1共有3个,它们分别存在(2,9)、(4,6)及(9,5),其摒除的范围示意图如<图2.1.4>。 <图2.1.4>

数字电子技术试题及答案(题库)

《数字电子技术》试卷 姓名:__ _______ 班级:__________ 考号:___________ 成绩:____________ 1. 有一数码10010011,作为自然二进制数时,它相当于十进制数( ),作为8421BCD 码时,它相当于 十进制数( )。 2.三态门电路的输出有高电平、低电平和( )3种状态。 3.TTL 与非门多余的输入端应接( )。 4.TTL 集成JK 触发器正常工作时,其d R 和d S 端应接( )电平。 5. 已知某函数??? ??+??? ??++=D C AB D C A B F ,该函数的反函数F =( ) 。 6. 如果对键盘上108个符号进行二进制编码,则至少要( )位二进制数码。 7. 典型的TTL 与非门电路使用的电路为电源电压为( )V ,其输出高电平为( )V ,输出低电平为( )V , CMOS 电路的电源电压为( ) V 。 8.74LS138是3线—8线译码器,译码为输出低电平有效,若输入为A 2A 1A 0=110时,输出 01234567Y Y Y Y Y Y Y Y 应为( )。 9.将一个包含有32768个基本存储单元的存储电路设计16位为一个字节的ROM 。该ROM 有( )根地址线,有( )根数据读出线。 10. 两片中规模集成电路10进制计数器串联后,最大计数容量为( )位。 11. );Y 3 =( )。

12. 某计数器的输出波形如图1所示,该计数器是( )进制计数器。 13.驱动共阳极七段数码管的译码器的输出电平为( )有效。 二、单项选择题(本大题共15小题,每小题2分,共30分) (在每小题列出的四个备选项中只有一个是最符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。) 1. 函数F(A,B,C)=AB+BC+AC 的最小项表达式为( ) 。 A .F(A,B,C)=∑m (0,2,4) B. (A,B,C)=∑m (3,5,6,7) C .F(A,B,C)=∑m (0,2,3,4) D. F(A,B,C)=∑m (2,4,6,7) 2.8线—3线优先编码器的输入为I 0—I 7 ,当优先级别最高的I 7有效时,其输出012Y Y Y ??的值是( )。 A .111 B. 010 C. 000 D. 101 3.十六路数据选择器的地址输入(选择控制)端有( )个。 A .16 B.2 C.4 D.8 4. 有一个左移移位寄存器,当预先置入1011后,其串行输入固定接0,在4个移位脉冲CP 作用下,四位数据的移位过程是( )。 A. 1011--0110--1100--1000--0000 B. 1011--0101--0010--0001--0000 C. 1011--1100--1101--1110--1111 D. 1011--1010--1001--1000--0111 5.已知74LS138译码器的输入三个使能端(E 1=1, E 2A = E 2B =0)时,地址码A 2A 1A 0=011,则输出 Y 7 ~Y 0是( ) 。 A. 11111101 B. 10111111 C. 11110111 D. 11111111 6. 一只四输入端或非门,使其输出为1的输入变量取值组合有( )种。 A .15 B .8 C .7 D .1 7. 随机存取存储器具有( )功能。 A.读/写 B.无读/写 C.只读 D.只写 8.N 个触发器可以构成最大计数长度(进制数)为( )的计数器。

数独的解法与技巧

数独的直观式解题技巧 直观法概说 前言 数独这个数字解谜游戏,完全不必要用到算术!会用到的只是推理与逻辑。刚开始接触数独时,即使是只须用到"基础摒除法"及"唯一解法"技巧的简易级谜题,就已可让我们焦头烂额了,但是随着我们深陷数独的迷人世界之后,这类简易级的数独谜题必定在短时间内难再使我们获得征服的满足。于是,当我们逐步深入、进阶到更难的游戏后,我们将会需要发展出更多的解谜技巧。虽然最好的技巧便是我们自己发现的窍门,这样我们很容易就能记住它们,运用自如,不需要别人来耳提面命。但是如果完全不去观摩学习他人发展出来的技巧,而全靠自己摸索,那将是一个非常坚苦的挑战,也不是正确的学习之道!所以让我们一齐来探讨数独的解谜方法吧! 数独的解谜技巧,刚开始发展时,以直观法为主,对于初入门的玩家来说,这也是一般人较容易理解、接受的方法,对于一般报章杂志及大众化网站上的数独谜题而言,如果能灵活直观法的各项法则,通常已游刃有余。 直观法详说 直观法的特性: 1.不需任何辅助工具就可应用。所以要玩报章杂志上的数独谜题时,只要有一枝 笔就可以开始了,有人会说:可能需要橡皮擦吧答案是:不用!只要你把握数 独游戏的填制原则:绝不猜测。灵活运用本站所介绍的直观填制法,确实可以 不必使用橡皮擦。

2.从接到数独谜题的那一刻起就可以立即开始解题。 3.初学者或没有计算机辅助时的首要解题方法。 4.相对而言,能解出的谜题较简单。 直观法的主要的技巧: 1.基础摒除法。 2.唯一解法。 3.区块摒除法。 4.唯余解法。 5.单元摒除法。 6.矩形摒除法。 7.余数测试法。 基础摒除法 前言 对第一次接触数独游戏,接受了 1 ~ 9 的数字在每一行、每一列、每一个九宫格都只能出现一次的规则后,开始要解题的玩家来说,基础摒除法绝对是他第一个想到及使用的方法,十分的自然、也十分的简易。 如果能够细心、系统化的运用基础摒除法,一般报章杂志或较大众化的数独网站上的数独谜题几乎全部可解出来。只不过大部分的玩家都不知如何系统化的运用基础摒除法罢了! 基础摒除法虽然简单,但在实际应用时,仍然可分成三个部分:

数字电子技术考试题及答案

太原科技大学 数字电子技术 课程试卷 B 卷 一、单选题(20分,每小题1分)请将本题答案全部写在下表中 1、8421BCD 码10000001转化为十六进制数是( )。 A 、15 B 、51 C 、81 D 、18 2、n 位二进制数的反码或其原码,表示的十进制数是( )。 A 、21n - B 、2n C 、1 2n - D 、2n 3、TTL 与非门多余输入端的处理是( )。 A 、接低电平 B 、任意 C 、 通过 100W 电阻接地 D 、通过 100k W 电阻接地 4、OD 非门在输入为低电平(输出端悬空)情况下,输出为( )状态。 A 、高电平 B 、低电平 C 、开路 D 、不确定 5、与()Y A B A =e e 相等的逻辑函数为( )。 A 、Y B = B 、Y A = C 、Y A B =? D 、Y A B =e 6、下列(,,)F A B C 函数的真值表中1Y =最少的为( )。 A 、Y C = B 、Y AB C = C 、Y AB C =+ D 、Y BC C =+ 7、( )是组合逻辑电路的特点。 A 、输出仅取决于该时刻的输入 B 、后级门的输出连接前级门的输入 C 、具有存储功能 D 、由触发器构成 8、半加器的两个加数为A 和B ,( )是进位输出的表达式。 A 、AB B 、A B + C 、AB D 、AB 9、欲使JK 触发器1 n Q Q +=,J 和K 取值正确的是( )。 A 、,J Q K Q == B 、J K Q == C 、0J K == D 、,1J Q K == 10、字数为128的ROM 存储器存储容量为1204位,字长为( )位,地址线为( )根。 A 、8,8 B 、8,7 C 、4,7 D 、4,8 11、一个四位二进制减法计数器初始状态为0110,经过101个脉冲有效沿触发后,它的输出是 ( )。 A 、0000 B 、0001 C 、0011 D 、0010 12、要用1K×8的RAM 扩展成8K×16的RAM ,需选用( )译码器。 A 、 3线-8线 B 、2线-4线 C 、1线-2线 D 、4线-16线

超好数独技巧

唯一数Last Value 适用情况:当某行、某列或某宫中已经出现八个不同数字时,最后一格即剩下还未出现过的第九个数。 图中这一行已经出现数字1、2、3、4、5、6、7、8,所以余下的星号格为9。 实际应用: Reveal hidden contents 第一行已经出现了1、2、4、5、6、7、8、9,所以星号格为3。 宫摒除Hidden Single in Box 适用情况:观察某一个数字A,根据数独规则,在同行、列、宫内无重复数字,若一格是A,则其所在行、列、宫都不会再有A,若以此得出某一宫内数字A仅剩一个可能位置,则可以判断这格就是A。

图中对于第一宫,由于四个A的影响,第一宫只有一个地方可能填A,即星号处。 实际应用: Reveal hidden contents 观察第七宫和数字1,由于r1c3, r5c2, r8c8中数字1的影响,第七宫的1只能在r9c1。 行列摒除Hidden Single in Row/Column 适用情况:观察某一个数字A,根据数独规则,在同行、列、宫内无重复数字,若一格是A,则其所在行、列、宫都不会再有A,若以此得出某一行或列内数字A仅剩一个可能位置,则可以判断这格就是A。

图中对于第一行,由于四格受A的影响,第一行只有一个地方可能填A,即星号处。 实际应用: Reveal hidden contents 观察第一行和数字3,由于r8c1、r5c5、r6c9、r9c6中数字3的影响,第一行的3只能在r1c3。 唯一余数Naked Single 适用情况:观察某一格,根据数独规则,一格与其所在的行列宫没有重复数字,点算这格所在行列宫已经出现过的数字,若已经出现8个不同的数字,则这格就是第9个没有出现过的数。 对于星号格,其所在行(第一行)已经出现2346,所在列(第五列)已经出现15,所在宫

数字电子技术基础试题及答案

数字电子技术基础期末考试试卷 一、填空题 1. 时序逻辑电路一般由 和 两分组成。 2. 十进制数(56)10转换为二进制数为 和十六进制数为 。 3. 串行进位加法器的缺点是 ,想速度高时应采用 加法器。 4. 多谐振荡器是一种波形 电路,它没有稳态,只有两个 。 5. 用6个D 触发器设计一个计数器,则该计数器的最大模值M= 。 二、化简、证明、分析综合题: 1.写出函数F (A,B,C,D) =A B C D E ++++的反函数。 2.证明逻辑函数式相等:()()BC D D B C AD B B D ++++=+ 3.已知逻辑函数F= ∑(3,5,8,9,10,12)+∑d(0,1,2) (1)化简该函数为最简与或式: (2)画出用两级与非门实现的最简与或式电路图: 4.555定时器构成的多谐振动器图1所示,已知R 1=1K Ω,R 2=Ω,C=μF 。试求脉冲宽度T ,振荡频率f 和占空比q 。 图1 5.某地址译码电路如图2所示,当输入地址变量A7-A0的状态分别为什么状态 时,1Y 、6Y 分别才为低电平(被译中)。 ………………………密……………………封…………………………装…………………订………………………线……………………… 系别 专业(班级) 姓名 学号 ……………线………………………

图2 6.触发器电路就输入信号的波形如图3所示,试分别写出D触发器的Q和Q1的表达式,并画出其波形。 图3 D= Q n+1= Q = 1 7. 已知电路如图4所示,试写出: ①驱动方程; ②状态方程; ③输出方程; ④状态表; ⑤电路功能。图4 三、设计题:(每10分,共20分) 1.设计一个三变量偶检验逻辑电路。当三变量A、B、C输入组合中的“1”的个数为偶数时F=1,否则F=0。选用8选1数选器或门电路实现该逻辑电路。要求: (1)列出该电路F(A,B,C)的真值表和表达式; (2)画出逻辑电路图。

数独的7种解法

数独解法 七种解法: 前言 数独这个数字解谜游戏,完全不必要用到算术!会用到的只是推理与逻辑。刚开始接触数独时,即使是只须用到"唯一解"技巧的简易级谜题,就已可让我们焦头烂额了,但是随着我们深陷数独的迷人世界之后,这类简易级的数独谜题必定在短时间内难再使我们获得征服的满足。于是,当我们逐步深入、进阶到更难的游戏后,我们将会需要发展龈?多的解谜技巧。虽然最好的技巧便是我们自己发现的窍门,这样我们很容易??能记住它们,运用自如,不需要别人来耳提面命。但是如果完全不去观摩学习他人发展出来的技巧,而全靠自己摸索,那将是一个非常坚苦的挑战,也不是正确的学习之道!所以让我们一齐来探讨数独的解谜方法吧! 数独的解谜技巧,刚开始发展时,以直观式的唯一解及摒除法为主,对于初入门的玩家来说,这也是一般人较容易理解、接受的方法,对于一般简易级或中级的数独谜题,如果能灵活运用此二法则,通常已游刃有余。

1.唯一解法 当数独谜题中的某一个宫格因为所处的列、行或九宫格已出现过的数字已达8 个,那么这个宫格所能填入的数字就剩下这个还没出现过的数字了。 <图1> (9, 8)出现唯一解了 <图1>是最明显的唯一解出现时机,请看第8 行,由(1,8) ~(8,8) 都已填入数字了,只剩(9,8)还是空白,此时(9,8)中应填入的数字,当然就是第8 行中还没出现过的数字了!请一个个数字核对一下,哦!是数字8 还没出现过,所以(9,8) 中该填入的数字就是数字 8 了。 <图2> (8, 9)出现唯一解了 <图2>是另一个明显出现唯一解的情形,请看第8 列,由(8,1) ~(8,8) 都已填入数

数字电子——考试题库及答案

触发器有两个互补的输出,且输出不仅与输入有关,还和电路原状态:收藏 A. 无关 B. 无法确定 C. 有关 回答错误!正确答案: C 单稳态触发器可以用于: 收藏 A. 定时 B. 编码 C. 译码 回答错误!正确答案: A 存储矩阵由许多存储单元组成。每个存储单元可存放()位二进制数。收藏 A. 1 B.

4 C. 2 回答错误!正确答案: A n个逻辑变量,共有()个最小项。 收藏 A. 2的n次方 B. n C. 2n 回答错误!正确答案: A 二进制计数器每经一级触发器,输出脉冲的频率:收藏 A. 降低一倍 B. 不会改变 C. 增大一倍 回答错误!正确答案: A

()电路,具有回差,抗干扰强。 收藏 A. 单稳态触发器 B. 多谐振荡器 C. 施密特触发器 回答错误!正确答案:C ()电路可用于幅度的鉴别。 收藏 A. 施密特触发器 B. 单稳态触发器 C. 多谐振荡器 回答错误!正确答案: A D/A转换器是可以实现()转换的电路。收藏 A. 数字信号向模拟信号 B.

模拟信号向数字信号 C. 数字信号向二进制信号 回答错误!正确答案: A RS触发器的触发输入信号之间: 收藏 A. 无约束 B. 有约束 C. 无法确定 回答错误!正确答案:B 当JK触发器的J=K=1时,所构成的触发器为:收藏 A. 置0型的触发器 B. 置1型的触发器 C. 翻转型的触发器 回答错误!正确答案:C

半导体存储器可以用来存放数据、资料等()信息。 收藏 A. 10进制 B. 12进制 C. 2进制 回答错误!正确答案: C 存储器的存储容量是指所包含的: 收藏 A. 存储器字长 B. 所存放的字数 C. 总存储单元数 回答错误!正确答案: C 若要对100个信息进行编码,则在输出端至少需要()位二进制代码。收藏 A. 4 B.

小学入门数独100题(简单)

精品文档第1题第2题第3题 6 4 4 4 5 6 3 5 5 6 5 1 5 2 3 1 4 3 6 2 4 6 2 5 2 4 4 1 4 6 5 2 2 1 第4题第5题第6题 5 2 1 2 4 3 6 6 5 5 1 2 1 3 5 1 6 1 2 4 4 3 2 3 5 1 6 4 5 2 1 1 4 1 3 2 第7题第8题第9题 6 3 2 1 4 3 2 1 5 6 1 3 1 6 4 4 1 2 6 4 4 3 5 1 3 5 3 2 1 3 6 4 6 4 第10题第11题第12题 1 4 2 6 4 3 2 6 4 3 5 2 4 3 4 5 2 4 3 6

精品文档 5 2 3 1 4 5 1 2 3 2 4 3 1 3 第13题第14题第15题 1 3 4 2 1 6 3 2 4 6 2 1 4 1 3 1 3 3 2 6 5 2 5 3 5 3 6 2 1 6 4 5 5 1 6 3 3 2 5 2 4 3 4 2 5 6 4 1 6 第16题第17题第18题 6 5 2 4 5 1 3 2 4 3 5 6 6 4 4 5 4 3 3 2 2 5 3 3 2 4 6 5 6 1 2 1 2 3 5 4 1 6 2 5 1 1 6 3 1 4 第19题第20题第21题 6 4 2 4 6 6 4 3 1 2 1 5 1 4 2 1 6 5 1 5 6 3 4 4 3 6 2 4 2 4 4 5 6 5 1 4 2 1 第22题第23题第24题 4 4 5 2

精品文档6 3 5 5 6 3 6 5 2 3 1 2 1 3 3 2 4 6 2 5 4 1 4 4 6 5 2 2 1 4 5 2 6 第25题第26题第27题 3 1 4 1 2 6 2 6 3 5 6 4 3 6 4 2 6 5 4 1 1 1 2 1 1 3 5 4 2 3 4 1 6 第28题第29题第30题 1 3 2 5 4 2 1 4 6 6 5 3 2 6 1 6 4 6 1 5 4 5 1 2 1 6 4 5 2 6 3 1 5 6 4 第31题第32题第33题 5 3 4 3 6 6 5 2 4 4 2 6 5 4 5 1 2 6 5 4 1 4 5 1 4 1 2 5 2 1 3 2 5

标准数独技巧整理

标准数独技巧 ?唯一数Last Value ?适用情况:当某行、某列或某宫中已经出现八个不同数字时,最后一格即剩下还未出现过的第九个数。 图中这一行已经出现数字1、2、3、4、5、6、7、8,所以余下的星号格为9。 ?实际应用: 宫摒除Hidden Single in Box

?适用情况:观察某一个数字A,根据数独规则,在同行、列、宫内无重复数字,若一格是A,则其所在行、列、宫都不会再有A,若以此得出某一宫内数字A仅剩一个可能位置,则可以判断这格就是A。 图中对于第一宫,由于四个A的影响,第一宫只有一个地方可能填A,即星号处。 ?实际应用:

?行列摒除Hidden Single in Row/Column ?适用情况:观察某一个数字A,根据数独规则,在同行、列、宫内无重复数字,若一格是A,则其所在行、列、宫都不会再有A,若以此得出某一行或列内数字A仅剩一个可能位置,则可以判断这格就是A。 图中对于第一行,由于四格受A的影响,第一行只有一个地方可能填A,即星号处。 ?实际应用:

?唯一余数Naked Single ?适用情况:观察某一格,根据数独规则,一格与其所在的行列宫没有重复数字,点算这格所在行列宫已经出现过的数字,若已经出现8个不同的数字,则这格就是第9个没有出现过的数。 对于星号格,其所在行(第一行)已经出现2346,所在列(第五列)已经出现15,所在宫(第二宫)已经出现2678,即 12345678均出现了,故星号格为9。

?实际应用: ?宫摒除区块Pointing ?适用情况:在进行宫摒除时,发现某数在某宫可能位置不止一个,但是可能位置处在同行或同列,则可以排除相应行或列中除他们外其他格的该数。 数字5对第二宫摒除发现第二宫5的可能位置是2个星号格,虽然目前不能确定是哪一格,但可以确定的是第三行除了星号格外其他格(用短横线标示)一定不是5。如下图所示:

数字电子技术基础试题及答案一

数字电子技术基础试题 及答案一 TTA standardization office【TTA 5AB- TTAK 08- TTA 2C】

数字电子技术基础期末考试试卷 1. 时序逻辑电路一般由 和 两分组成。 2. 十进制数(56)10转换为二进制数为 和十六进制数为 。 3. 串行进位加法器的缺点是 ,想速度高时应采用 加法器。 4. 多谐振荡器是一种波形 电路,它没有稳态,只有两个 。 5. 用6个D 触发器设计一个计数器,则该计数器的最大模值M= 。 1.写出函数F (A,B,C,D) =A B C D E ++++的反函数。 2.证明逻辑函数式相等:()()BC D D B C AD B B D ++++=+ 3.已知逻辑函数F= ∑(3,5,8,9,10,12)+∑d(0,1,2) (1)化简该函数为最简与或式: (2)画出用两级与非门实现的最简与或式电路图: 4.555定时器构成的多谐振动器图1所示,已知R1=1K Ω,R2=Ω,C=μF 。试求脉冲宽度 T ,振荡频率f 和占空 比q 。 图 1 5.某地址译码电路如图2所示,当输入地址变量A7-A0的状态分别为什么状态 时,1Y 、6Y 分别才为低电平(被译中)。 ………………………密……………………封…………………………装…………………订………………………线……………………… 学院 专业(班级) 姓名 学号 ……

6.触发器电路就输入信号的波形如图3所示,试分别写出D触发器的Q和Q1的表达式,并画出其波形。 图 D= Q n+1= Q1= 7. 已知电路如图4所示,试写出: ①驱动方程; ②状态方程; ③输出方程; ④状态表; ⑤电路功能。图4 1.设计一个三变量偶检验逻辑电路。当三变量A、B、C输入组合中的“1”的个数为偶数时F=1,否则F=0。选用8选1数选器或门电路实现该逻辑电路。 要求: (1)列出该电路F(A,B,C)的真值表和表达式; (2)画出逻辑电路图。 A B C F 2.试用74161、3-8译码器和少量门电路,实现图5所示波形VO1、VO2,其中CP为输入波形。要求: (1)列出计数器状态与V01、 V02的真值表;

数独并不需要特别的数学方法或技巧

数独并不需要特别的数学方法或技巧,只是一个简单且有意思的逻辑游戏但它同样需要运用你的大脑并且要集中精力。 数独只有一条规则:在图中格子内填入1到9的数字使每行、列、3×3的宫(我们把行,列和宫统一称做:规则)内数字不重复,数字可以是任何顺序,不限制斜线上数是否重复不能改变图中已经给定的那些数字,你的任务就是填满那些空格,但要符合上面的规则 注意,每个数独都只有一个最终结果,你可以据此来解答。 关于数独的历史,其他网站也说的很多了,小编这里不再多讲,大家记住一个人吧,新西兰人高乐德(Wayne Gould),被称为数独之父,https://www.wendangku.net/doc/d86780078.html,就是他办的网站,在https://www.wendangku.net/doc/d86780078.html, 的论坛里有很多数独技巧,程式,感兴趣的可以去那里看看 下面介绍下传统9×9数独的一些名词,还有最简单的技巧 Grid:格,每个数独有9×9即81格,每个格子填的是1~9的数字,因为阿拉伯数字世界通用嘛,当然也会有其他的符号来代替1~9,不过还是1~9最直观啦

Row:行,每个数独由9行组成,每一行都是1~9,每个数字在每行中只出现一次,不重复。一般是用A~I由上到下来标识每一行的,第一行就是A,第二行是B依次类推 Columns:列,每个数独由9列组成,每一列都是1~9,每个数字在每列中只出现一次,不重复。一般是用1~9由左到右来标识每一列的,第一列就是1,第二列是2依次类推 Boxes:宫,每个数独由9个宫组成,每个宫都是1~9,每个数字在每宫中只出现一次,不重复。一般按照图中顺序,左上称为第一宫,左中称为第二宫,依此类推 将行列搭配起来就成了每一格的坐标,坐标一般有两种表示方法,比如第一行的第三格,可以用R1C3来表示,也可以用A3来表示;第五行的第三格就可以用R5C3或者E3来表示数独的答案是唯一的,所以就不存在数字可以互换的情况出现在解题过程当中,这是出题者需要考虑的问题,如果你进一步了解数独的一些解题技巧,你可以发现很多技巧的理论基础就是数独的答案是唯一的。 数独一共有多少题呢,以不重复最简的来记一共有5472730538题(可以参考

数字电子技术基础模拟试题A_及答案

74LS191功能表 LD CT D U/CP D0 D1D2D3Q0 Q1Q2Q3 0 ×××d0d1d2d3 1 0 0 ↑××××1 0 1 ↑××××1 1 ××××××d0d1d2d3加法计数减法计数 保持 一.选择题(16分) 1.已知A B A B B A Y+ + + =,下列结果正确的是() a.Y=A b.Y=B c.A B Y+ =d.Y=1 2.已知A=(10.44)10(下标表示进制),下列结果正确的是() a.A=(1010.1)2b.A=(0A.8)16 c.A=(12.4)8d.A=(20.21)5 3.下列说法不正确的是() a.当高电平表示逻辑0、低电平表示逻辑1时称为正逻辑 b.三态门输出端有可能出现三种状态(高阻态、高电平、低电平) c.OC门输出端直接连接可以实现正逻辑的线与运算 d.集电极开路的门称为OC门 4.以下错误的是() a.数字比较器可以比较数字大小 b.半加器可实现两个一位二进制数相加 c.编码器可分为普通全加器和优先编码器 d.上面描述至少有一个不正确 5.下列描述不正确的是() a.触发器具有两种状态,当Q=1时触发器处于1态 b.时序电路必然存在状态循环 c.异步时序电路的响应速度要比同步时序电路的响应速度慢 d.主从JK触发器具有一次变化现象 6.电路如下图(图中为上升沿Jk触发器),触发器当前状态Q3 Q2 Q1为“100”,请问在时钟作用下,触发器下一状态(Q3 Q2 Q1)为() a.“101”b.“100”c.“011”d.“000”7.电路如下图,已知电路的当前状态Q3Q2Q1Q0为“1100”,74LS191具有异步置数的逻辑功能,请问在时钟作用下,电路的下一状态(Q3 Q2 Q1 Q0)为() a.“1100”b.“1011” c.“1101”d.“0000” 8.下列描述不正确的是() a.EEPROM具有数据长期保存的功能且比EPROM在数据改写上更方便 b.DAC的含义是数-模转换、ADC的含义是模数转换 c.积分型单稳触发器电路只有一个状态 d.上面描述至少有一个不正确 二.判断题(9分) 1.TTL输出端为低电平时带拉电流的能力为5mA() 2.TTL、CMOS门中未使用的输入端均可悬空() 3.当决定事件发生的所有条件中任一个(或几个)条件成立时,这件事件就会发生,这种因果关系称为与运算。() 4.将代码状态的特点含义“翻译”出来的过程称为译码。实现译码操作的电路称为译码器。()5.设计一个3进制计数器可用2个触发器实现() 6.移位寄存器除了可以用来存入数码外,还可以利用它的移存规律在一定的范围内构成任意模值n的计数器。所以又称为移存型计数器() 7.判断时序逻辑电路能否自启动可通过判断该电路是否存在有效循环来实现() 8.施密特触发器电路具有两个稳态,而多谐振荡器电路没有稳态() 9.DRAM需要定期刷新,因此,在微型计算机中不如SRAM应用广泛() 三.计算题(8分) 1、在如图所示电路中,U cc=5V,U BB=9V,R1=5.1kΩ,R2=15kΩ,R c=1kΩ,β=40,请计算U I 分别为5V,0.3V时输出U O的大小?。

相关文档