2004年数字电子技术试题及答案
- 格式:pdf
- 大小:492.54 KB
- 文档页数:15
《数字电子技术》试卷姓名:__ _______ 班级:__________ 考号:___________ 成绩:____________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 ••的值是( )。
电子技术试题及答案研究生考试04年一、选择题(将正确答案的序号填入横线上)(25分)1、变容二极管是一种随外加反向电压变化比较显著的二极管,和普通电容相比,它是一种。
①pn结扩散电容;②pn结势垒电容;③衬底电容;④线性电容;⑤非线性电容;⑥杂散电容2、负反馈所能抑制的干扰和噪声是。
①反馈支路产生的干扰和噪声;②反馈环路内的干扰和噪声;③反馈环外的干扰和噪声;④输出信号中的干扰和噪声3、两相同单级放大器组成二级放大器,在其单级放大器的截止频率处,二级放大器的放大倍数比中频放大倍数下降 A 。
多级放大电路与组成它的各个单级放大电路相比,其通频带 B 。
A:①3dB;②6dB;③20dB ;④9dB;B:①变宽;②不变;③变窄;④与各单级放大电路无关4、共模抑制比K CMR越大,表明电路。
①放大倍数越稳定;②交流放大倍数越大;③抑制温漂能力越强;④输入信号中的差模成分越大。
5、下列说法那个是正确的。
①正弦波振荡器是一个具有负反馈的放大器;②正弦波振荡器是一个具有正反馈的放大器;③正弦波振荡器是一个具有选频网络的正反馈的放大器;④正弦波振荡器是一个满足振荡相位和幅值条件的选频放大器;6、由集成运放构成的非正弦波信号(三角波、矩形波、锯齿波)发生电路,通常由和电路两部分组成。
7、若存储器的容量为位,则地址代码应该取 3 位?①17位;②18位;③19位;④20位8、十六进制数(7A.C1)的十进制数是 2 。
①122.7539625;②122.75390625;③122.75390125 ;④122.753906255.9、二进制数(0101.0110)的十进制数是 2 。
① 5.365;②5.375;③5.3725 ;④5.375510、下图中各门电路(CC4000系列的CMOS电路)的输出是:Y1为 1 ;Y2为 2 ;Y3为 2 ;Y4为 2 。
①高电平;②底电平二、简要回答以下问题(30分)1、写出PN结伏安特性方程,试求出在工作点附近二极管交流电阻表达式。
数字电子技术试卷(1)参考答案一.填空1. 1111011,7B2. 8613. 与,或,非 4. 0,1,高阻5. 真值表,逻辑图,逻辑表达式,卡诺图,波形图(时序图) 6. 波形的整形 7. 20伏8. 并行A/D ,串并行A/D ,逐次比较A/D ,双积分A/D (写出三种) 二.判断题1.× 2.√ 3.× 4.√ 5.√三.化简逻辑函数1.D B A Y +=-2.--+=D B A Y四.C B A Y ⊕⊕=, C B A AB C )(1++=,全加器,Y 为和,1C 为进位。
五.AQ Q Qn +=-+1,A Q n =+1六.采用D 触发器,-=122Q Q D ,--=231Q Q D ,1230Q Q Q D -+=电路图略。
将非工作状态101,110,111带入方程得次态,101→001,110→101→001, 111→001,电路可以自启动。
七.f =65Hz数字电子技术(2)参考答案 一.填空题(16)1. 100011.110,23.C 2. 0,13. 当前输入,原状态4. 0,1,高阻;任何时候,只能有1个三态门被选通。
5. 有两个稳态,在触发信号作用下状态可相互转变,有记忆功能 6. 延时 7. 5.5v 8. 13二.判断题(10)1.√ 2.× 3.×4.√ 5.√三.化简题(14)1. B Y =2. -++=D A C B Y 四.(15)CD A B A Y --+= 五.(15)--+=B A Qn 11, Q B Q A Qn ---++=21六.(15)驱动方程:1,121=⊕=-K Q X J ,1,212=⊕=K Q X J逻辑功能:X=0时,同步三进制计数器;X =1时,同步三进制减法计数器。
该电路为同步三进制可逆计数器,并且能自启动。
七.(15)数字电子答案3 一.填空题(16)1. 1010110,100001102. 7 3. 16,64. 状态转换表,状态转换图,特性方程5. 06. 256×4bit 7. 5.275伏8. 转换精度,转换速度二.回答问题(10)1. 不正确。
可编辑修改精选全文完整版附录D 模拟试卷及参考答案D.1 模拟试卷一、填空(共10小题,每空2分,共40分)1、(8C.4)16 = ( )10 =( )8=( )2421BCD 。
2、将160个字符用二进制编码,至少需要( )位二进制码。
3、已知F =A(B +C)+A +C ,则其对偶式为( );其反函数为( )。
(直接用对偶规则和反演规则)。
4、已知TTL 与非门参数V CC =+5V ,U OH =3.6V ,U OL =0.4V ,U OFF =1.1V ,U ON =1.4V ,高电平输入时的抗干扰容限U NH 为( )。
5、连续异或1999个“1”的结果是( )。
6、如图D.1所示电路的输出函数F 为( )。
(化成最简“与或”式)F图D.1 题一(6)图7、图D.2为三态非门构成的电路,试根据输入条件填写表中的F 栏。
图D.2 题一(7)图表D.1题一(7)真值表D 1EN 1D 2EN 2F8、设计模值为61的自然二进制码计数器、十进制计数器和余3 BCD码计数器分别需要()级、()级和()级触发器。
一个五位二进制加法计数器,由00000状态开始,问经过109个输入脉冲后,此计数器的状态为()。
9、用()片1024×4位的RAM可组成8K×8位的RAM,需要增加()条地址线、()条数据线。
10、在10位的倒T型电阻网络D/A转换器中,若U REF = ─10V,该D/A转换器能分辨的最小输出电压U LSB=()mV。
二、选择题(共10小题,每小题2分,共20分)1、有符号位二进制数的补码为(10011),则对应的十进制数为()。
A、-29B、+13C、-13D、-32、下列说法正确的是()。
A、n个变量所构成的全部最小项之和恒等于0B、n个变量所构成的全部最大项之和恒等于0C、n个变量所构成的全部最小项之积恒等于1D、n个变量所构成的全部最大项之积恒等于03、下列说法正确的是()。
数字电子技术习题库一、单项选择题(本大题共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. 1013.十六路数据选择器的地址输入(选择控制)端有( )个。
A .164. 有一个左移移位寄存器,当预先置入1011后,其串行输入固定接0,在4个移位脉冲CP 作用下,四位数据的移位过程是( )。
A. 00B. 00C. 11D. 005.已知74LS138译码器的输入三个使能端(E 1=1, E 2A = E 2B =0)时,地址码A 2A 1A 0=011,则输出 Y 7 ~Y 0是( ) 。
A. B. C. D.6. 一只四输入端或非门,使其输出为1的输入变量取值组合有( )种。
A .15B .8C .7D .17. 随机存取存储器具有( )功能。
A.读/写B.无读/写C.只读D.只写8.N 个触发器可以构成最大计数长度(进制数)为( )的计数器。
9其计数的容量为A . 八 B. 五 C. 四 D. 三10.已知某触发的特性表如下(A 、B 为触发器的输入)其输出信号的逻辑表达式为( )。
A . Q n+1 =A B. n n 1n Q A Q A Q +=+ C. n n 1n QB Q A Q +=+ D.Q n+1 = B11. 有一个4位的D/A 转换器,设它的满刻度输出电压为10V ,当输入数字量为1101时,输出电压为( )。
数字电子技术试卷和答案(总59页)--本页仅作为文档封面,使用时请直接删除即可----内页可以根据需求调整合适字体及大小--数字电子技术试卷(1)一.填空(16)1.十进制数123的二进制数是 1111011 ;十六进制数是 7B 。
2.是8421BCD码,其十进制为861 。
3.逻辑代数的三种基本运算是与,或和非。
4.三态门的工作状态是0 , 1 ,高阻。
5.描述触发器逻辑功能的方法有真值表,逻辑图,逻辑表达式,卡诺图,波形图。
6.施密特触发器的主要应用是波形的整形。
7.设4位D/A转换器的满度输出电压位30伏,则输入数字量为1010时的输出模拟电压为。
8.实现A/D转换的主要方法有,,。
二.判断题(10)1.BCD码即8421码(错)2.八位二进制数可以表示256种不同状态。
(对)3.TTL与非门与CMOS与非门的逻辑功能不一样。
()4.多个三态门的输出端相连于一总线上,使用时须只让一个三态门传送信号,其他门处于高阻状态。
(对)5.计数器可作分频器。
(对)三.化简逻辑函数(14)1.用公式法化简--+++=ADDCEBDBAY,化为最简与或表达式。
解;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 Qn +=-+1,(2)、A Q n =+1六.试用触发器和门电路设计一个同步的五进制计数器。
(15)七.用集成电路定时器555所构成的自激多谐振荡器电路如图3所示,试画出V O ,V C 的工作波形,并求出振荡频率。
《数字电子技术》部分习题解答第1 章数字逻辑基础1.3 将下列十进制数转换成等值的二进制数、八进制数、十六进制数。
要求二进制数保留小数点后4位有效数字。
(1)(19)D ;(2)(37.656)D ;(3)(0.3569)D解:(19)D=(10011)B=(23)O=(13)H(37.656)D=(100101.1010)B=(45.5176)O=(25.A7E)H(0.3569)D=(0.01011)B=(0.266)O=(0.5B)H1.4 将下列八进制数转换成等值的二进制数。
(1)(137)O ;(2)(36.452)O ;(3)(0.1436)O解:(137)O=(1 011 111)B(36.452)O=(11110. 10010101)B(0.1436)O=(0.001 100 011 11)B1.5 将下列十六进制数转换成等值的二进制数。
(1)(1E7.2C)H ;(2)(36A.45D)H ;(3)(0.B4F6)H解:(1E7.2C)H=(1 1110 0111.0010 11)B(36A.45D)H=(11 0110 1010. 0100 0101 1101)B(0.B4F6)H=(0.1011 0100 1111 011)B1.6 求下列BCD码代表的十进制数。
(1)(1000011000110101.10010111)8421BCD ;(2)(1011011011000101.10010111)余3 BCD ;(3)(1110110101000011.11011011)2421BCD;(4)(1010101110001011.10010011)5421BCD ;解:(1000 0110 0011 0101.1001 0111)8421BCD=(8635.97)D(1011 0110 1100 0101.1001 0111)余3 BCD =(839.24)D(1110 1101 0100 0011.1101 1011)2421BCD=(8743.75)D(1010 1011 1000 1011.1001 0011)5421BCD=(7858.63)D1.7 试完成下列代码转换。
七、(本题12分)画出用74161的异步清零功能构成的80进制计数器的连线图。
八、(本题15分)用D触发器设计一个按自然态序进行计数的同步加法计数器。
要求当控制信号M=0时为5进制,M=1时为7进制(要求有设计过程)。
7《数字电子技术基础》期末考试A卷标准答案及评分标准8910北京航空航天大学2004-2005 学年第二学期期末《数字数字电子技术基础》考试A 卷班级______________学号_________姓名______________成绩_________2007年1月18日班号学号姓名成绩《数字电路》期末考试A卷注意事项:1、答案写在每个题目下面的空白处,如地方不够可写在上页背面对应位置;2、本卷共5页考卷纸,7道大题;((a)74LS85四、逻辑电路和各输入信号波形如图所示,画出各触发器Q 端的波形。
各触发器的初始状态为0。
(本题12分)五、由移位寄存器74LS194和3—8译码器组成的时序电路如图所示,分析该电路。
(1)画出74LS194的状态转换图;(2)说出Z 的输出序列。
(本题13分)CP CP六、已知某同步时序电路的状态转换图如图所示。
(1)作出该电路的状态转换表;(2)若用D触发器实现该电路时写出该电路的激励方程;(3)写出输出方程。
(本题15分)七、电路由74LS161和PROM组成。
(1)分析74LS161的计数长度;(2)写出W、X、Y、Z的函数表达式;(3)在CP作用下。
分析W、X、Y、Z端顺序输出的8421BCD码的状态(W为最高位,Z为最低位),说明电路的功能。
(本题16分)《数字电子技术基础》期末考试A卷标准答案及评分标准一、1、按照波形酌情给分。
北京航空航天大学2005-2006 学年第二学期期末《数字电子技术基础》考试A 卷班级______________学号_________姓名______________成绩_________2006年7月12日班号学号姓名成绩N图712Q Q Y(状态转换、设计过程和步骤对得10分,化简有误扣3-5分)七、MN=00时,是5进制,显示最大数字为4;MN=01时,是6进制。
数字电子技术基础试题(一)一、填空题 : (每空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.设图1中所有触发器的初始状态皆为0,找出图中触发器在时钟信号作用下,输出电压波形恒为0的是:()图。
图 12.下列几种TTL电路中,输出端可实现线与功能的电路是()。
A、或非门B、与非门C、异或门D、OC门3.对CMOS与非门电路,其多余输入端正确的处理方法是()。
A、通过大电阻接地(>1.5KΩ)B、悬空C、通过小电阻接地(<1KΩ)D、通过电阻接V CC4.图2所示电路为由555定时器构成的()。
A、施密特触发器B、多谐振荡器C、单稳态触发器D、T触发器5.请判断以下哪个电路不是时序逻辑电路()。
图2A、计数器B、寄存器C、译码器D、触发器6.下列几种A/D转换器中,转换速度最快的是()。
图2A、并行A/D转换器B、计数型A/D转换器C、逐次渐进型A/D转换器D、双积分A/D转换器7.某电路的输入波形 u I 和输出波形 u O 如图 3所示,则该电路为()。
图3A、施密特触发器B、反相器C、单稳态触发器D、JK触发器8.要将方波脉冲的周期扩展10倍,可采用()。
A、10级施密特触发器B、10位二进制计数器C、十进制计数器D、10位D/A转换器9、已知逻辑函数与其相等的函数为()。
A、B、C、D、10、一个数据选择器的地址输入端有3个时,最多可以有()个数据信号输出。
A、4B、6C、8D、16三、逻辑函数化简(每题5分,共10分)1、用代数法化简为最简与或式Y= A +2、用卡诺图法化简为最简或与式Y= + C +A D,约束条件:A C + A CD+AB=0四、分析下列电路。
<<数字电子技术>>试题答案
2004.11
一.选择题.(每题2分,共20分. 每小题只有一个答案)
题号 1 2 3 4 5 6 7 8 910
答案B C C A B A D B D B
1).8421BCD码100100110100对应的十进制数是: (*知识点:BCD码)
(A)2356 (B)934 (C)4712 (D)2355
2).n个变量可组成多少个最小项? (*知识点:最小项)
(A)n (B)2n (C)2n (D)2n-1
3)已知函数F的卡诺图如图1-1, 试求其最简与或表达式(*知识点:卡诺图化简)
4)如果在时钟脉冲CP=1期间, 由于干扰的原因使触发器的数据输入信号经常有变化,此时不能选用什么结构的触发器? (**知识点:主从结构触发器的动作特点)
(A)TTL 主从 (B)边沿 (C)维持阻塞 (D)同步RS
5)已知函数
,该函数的反函数
是(*知识点:求反函数)
6)为构成1024×4的RAM, 需要多少片256×1的RAM? (**知识点:RAM 的扩展)
(A)16 (B)4 (C)8 (D)12
7)欲得到一个频率高度稳定的矩形波, 应采用什么电路(*知识点:石英晶体多谐振荡器)
(A) 计数器 (B)单稳态触发器
(C)施密特触发器 (D)石英晶体多谐振荡器
8)若将一个频率为10KH Z的矩形波变换成一个1KH Z的矩形波, 应采用什么电路? (**知识点:计数器的分频功能)
(A)T'触发器 (B)十进制计数器
(C)环形计数器 (D)施密特触发器
9)一个八位D/A转换器的最小输出电压增量为0.02V, 当输入代码为01001100时, 输出电压V O为多少伏? (**知识点:D/A转换器)
(A)0.76V (B)3.04V (C)1.40V (D)1.52V
10)对于TTL门电路来说,下列各图哪个是正确的? (*** 知识点:TTL门电路)
二.分析题.
1.逻辑电路及输入端CP、D的波形如图2-1, 设Q0=Q1=Q2=0(10分)(**
知识点:移位寄存器)
(1)试画出在CP、D作用下,输出端Q0、Q1、Q2的波形;
(2)说明电路的逻辑功能.
答案:(1)
(2)右移移位寄存器
4
脚6脚2脚3脚7脚
0 × ×0导通 1>2/3V CC >1/3V CC 0导通
1
<2/3V CC >1/3V CC 不变不变 1
<2/3V CC <1/3V CC 1截止 1>2/3V CC <1/3V CC 1截止
2. 由555定时器构成的单稳态电路如图2-2, 试回答下列问题(15分)(**** 知识点: 555定时器)
(1) 该电路的暂稳态持续时间two=?
(2) 根据two 的值确定图2-2中, 哪个适合作为电路的输入触发信号, 并画出与其相应的V C 和V O 波形.
555定时器功能表
答案(1)two=1.1RC=36.3μs
(2)Vi2适合作为单稳态电路的输入触发脉冲
三.设计题:
1.已知函数
, 试用以下几种组件实现电路
(15分)(*** 知识点: 用MSI进行组合逻辑电路的设计)
(1)八选一数据选择器
(2)四线-十六线译码器和多输入端与非门.
答案: (1)
令A2=A A1=B A0=C,
则D7=D6=D5=D3=1, D4=D2=D1=D0=0
(2)
2.试用JK触发器设计一个同步时序电路, 其状态转换如表3-1. 要求画出
卡诺图,求状态方程、驱动方程,画出逻辑电路图.(15分)(**** 知识点: 同步时序电路的设计)
表3-1
Q2n Q1n X
0 1
Q2n+1 Q1n+1
00 01 10 1 1 0 1
0 0
0 1
0 0
1 1
1 0
0 0
0 1
答案:
卡诺图
: 状态方程
:
驱动方程:
逻辑电路图:
<<数字电子技术>>试题
2004.11
一.选择题.(每题2分,共20分. 每小题只有一个答案)
题号 1 2 3 4 5 6 7 8 910
答案
1).8421BCD码100100110100对应的十进制数是:(*知识点:BCD码)
(A)2356 (B)934 (C)4712 (D)2355
2).n个变量可组成多少个最小项?(*知识点:最小项)
(A)n (B)2n (C)2n (D)2n-1
3)已知函数F的卡诺图如图1-1, 试求其最简与或表达式(*知识点:卡诺图化简)
4)如果在时钟脉冲CP=1期间, 由于干扰的原因使触发器的数据输入信号经常有变化,此时不能选用什么结构的触发器?(** 知识点:主从结构触发器的动作特点)
(A)TTL 主从 (B)边沿 (C)维持阻塞 (D)同步RS
5)已知函数
,该函数的反函数
是(*知识点:求反函数)
6)为构成1024×4的RAM, 需要多少片256×1的RAM?(** 知识点:RAM 的扩展)
(A)16 (B)4 (C)8 (D)12
7)欲得到一个频率高度稳定的矩形波, 应采用什么电路(*知识点:石英晶体多谐振荡器)
(A) 计数器 (B)单稳态触发器
(C)施密特触发器 (D)石英晶体多谐振荡器
8)若将一个频率为10KH Z的矩形波变换成一个1KH Z的矩形波, 应采用什么电路?(** 知识点:计数器的分频功能)
(A)T'触发器 (B)十进制计数器
(C)环形计数器 (D)施密特触发器
9)一个八位D/A转换器的最小输出电压增量为0.02V, 当输入代码为01001100时, 输出电压V O为多少伏?(** 知识点:D/A转换器)
(A)0.76V (B)3.04V (C)1.40V (D)1.52V
10) 对于TTL门电路来说,下列各图哪个是正确的?( *** 知识点:TTL门电路)
二.分析题.
1.逻辑电路及输入端CP、D的波形如图2-1, 设Q0=Q1=Q2=0(10分)(**
知识点:移位寄存器)
(1)试画出在CP、D作用下,输出端Q0、Q1、Q2的波形;
(2)说明电路的逻辑功能.
2.由555定时器构成的单稳态电路如图2-2, 试回答下列问题(15分)
(**** 知识点: 555定时器)
(1)该电路的暂稳态持续时间two=?
(2)根据two的值确定图2-2中, 哪个适合作为电路的输入触发信号, 并画
出与其相应的V C和V O波形.
4脚6脚2脚3脚
7脚 0 ×
×0
导通 1>2/3V CC >1/3V CC 0
导通 1
<2/3V CC >1/3V CC 不变不变 1
<2/3V CC <1/3V CC 1截止 1
>2/3V CC <1/3V CC 1截止 555定时器功能表
三.设计题:
1.
已知函数
, 试用以下几种组件实现电路
(15分)(*** 知识点: 用MSI进行组合逻辑电路的设计)
(1)八选一数据选择器
(2)四线-十六线译码器和多输入端与非门
.
2。
试用JK触发器设计一个同步时序逻辑电路, 其状态转换表如表3-1. 要求画出卡诺图,求状态方程、驱动方程、画出逻辑电路图.(15分) (****知识点: 同步时序电路的设计)
表3-1
Q2n Q1n X
0 1 Q2n+1 Q1n+1
00 01 10 1 1 0 1
0 0
0 1
0 0
1 1
1 0
0 0
0 1。