数电综合第6章习题课

1、第六章复习第六章复习计数器的分析计数器的分析 v同步、异步分析步骤：由电路同步、异步分析步骤：由电路触发器激触发器激励函数励函数(公式和图解）公式和图解）状态转移表状态转移表分析分析模长和自启动性。模长和自启动性。v用图解法，注意高低位顺序，一般数码越用图解法，注意高低位顺序，一般数码越高位权越高：高位权越高：Q3Q0v移存型计数器属于同步计数器，只要求出移存型计数器属于同步计数器，只要求出第一级触发器的次态方程和初始状态，就第一级触发器的次态方程和初始状态，就可以写出状态转移表。可以写出状态转移表。 计数器的设计计数器的设计 v同步计数器的设计：状态转移表同步计数器的设计：状态转移表激励函数

2、激励函数和输出函数和输出函数(自启动性检查自启动性检查)电路图。电路图。v异步计数器的设计：采用脉冲反馈法。反馈异步计数器的设计：采用脉冲反馈法。反馈电路加基本电路加基本SRFF，使电路可靠复位。，使电路可靠复位。v移存型计数器的设计：列状态转移表必须满移存型计数器的设计：列状态转移表必须满足移存规律，主要求解第一级触发器的激励足移存规律，主要求解第一级触发器的激励函数。常用移存型计数器：环形和扭环形。函数。常用移存型计数器：环形和扭环形。 同步二进制加法计数器的规律同步二进制加法计数器的规律b. TFF形式形式a. CP1=CP2=CPn=CP c. T1=1，), 3 , 2(11niQT

3、ijji d.njjQZ1同步二进制减法计数器的规律同步二进制减法计数器的规律b. TFF形式形式a. CP1=CP2=CPn=CP c. T1=1，d.), 3 , 2(11niQTijji njjQZ1异步二进制加法计数器的规律：异步二进制加法计数器的规律：（1）由）由n个个TFF构成。构成。 （2）计数脉冲接第一级触发器的时钟）计数脉冲接第一级触发器的时钟CP0。（3）后一级输出）后一级输出Qi+1是前一级输出是前一级输出Qi的二分的二分频，且在频，且在Qi的下降沿触发，因此的下降沿触发，因此对于对于JKFF： QiCPi+1 对于对于DFF： QiCPi+1进位信号进位信号Z=Q1 Q

4、2Qn异步二进制减法计数器的规律：异步二进制减法计数器的规律：（1）由）由n个个TFF构成。构成。 （2）计数脉冲接第一级触发器的时钟）计数脉冲接第一级触发器的时钟CP0。（3）后一级输出）后一级输出Qi+1是前一级输出是前一级输出Qi的二分的二分频，且在频，且在Qi的上升沿触发，因此的上升沿触发，因此对于对于JKFF： QiCPi+1 对于对于DFF： QiCPi+1进位信号进位信号Z= Q1 Q2 QnMSI同步计数器同步计数器v741614位二进制加法计数器。位二进制加法计数器。 v741634位二进制加法计数器，位二进制加法计数器，CR：同：同v 步清步清0。 v74160十进制十进制

5、8421BCD加法计数器，引脚加法计数器，引脚功能与功能与74161相同，只是相同，只是Qcc=1001时为时为1 MSI异步计数器异步计数器 v7490“二二五五十十”进制异步加法计数器。进制异步加法计数器。8421BCD和和5421BCD vT213“二二十六十六”任意进制计数器。任意进制计数器。 MSI移位寄存器移位寄存器v74194四位串入、并入四位串入、并入串出、并出双向串出、并出双向移位寄存器。移位寄存器。v74195四位右移移存器四位右移移存器v74165串入、并出串入、并出串出串出8位右移移存器位右移移存器 级联扩展级联扩展 v74161、74163、74160可同步级联也可异

6、步级可同步级联也可异步级联，级联后模长分别为：联，级联后模长分别为：M=256，M=256，M=100。v 7490只能异步级联，只能异步级联，M=100。v 74194级联可实现级联可实现8位双向移存器位双向移存器 MSI实现任意进制计数器实现任意进制计数器(MN) 几种连接方式的模长：几种连接方式的模长：M1CP1M2CP2进位进位进位进位M=M1M2CPM1CP1M2CP2逻辑逻辑门门M为为M1和和M2的最小的最小公倍数公倍数进位进位进位进位CPCP1CP2级联级联进位进位CP反反馈馈门门序列码发生器序列码发生器 v已知序列发生器：移存型和计数型。已知序列发生器：移存型和计数型。 v已知

7、序列长度发生器：用最长线性序列加反已知序列长度发生器：用最长线性序列加反馈的设计方法。馈的设计方法。vD1= f 起跳状态起跳状态+QnQn-1Q1v m序列反馈函数记住序列反馈函数记住nCP D0 D1 D2 D3 M1 Q0 Q1 Q2 Q3M0 74194 CRDSR DSLCP D0 D1 D2 D3 DQC1 R Q11CRCP串入串入Q0 Q1Q2Q3Q8Q4Q5Q6Q70111111 1M1D0Q711D=M1Q7+M1=Q7+M1方法二：触发器输出作方法二：触发器输出作Q4M1 Q0 Q1 Q2 Q3M0 CRDSR 74194(1) DSL CP D0 D1 D2 D3 M1

8、 Q0 Q1 Q2 Q3M0 CRDSR 74194(2) DSL CP D0 D1 D2 D3 DQC1 RQ111CRCP串入串入 1Q0 Q1Q2Q3Q4Q5Q6Q7Q80111111123456ABCD654321DCBATitleNumberRevisionSizeBDate:9-May-2002 Sheet of File:C:WINDOWSStart MenuProgramsProtel 99librarylib1.ddbDrawn By:4CRCPDDDDDD0MMQQQQSR123SL01321074194QCRCPDDDDDD0MMQQQQSR123SL0132107419

9、45Q6Q7QCP1DRSL(1)(2)D011QQ2Q1Q01DC1R13串 行 输 入Q8方法三：触发器输出作方法三：触发器输出作Q0123456ABCD654321DCBATitleNumberRevisionSizeBDate:31-Mar-2002Sheet of File:E:Design Explorer 99 SELibraryYangHengXinMyDesign.ddbDrawn By:0DCRCPDDDDDD0MMQQQQSR123SL01321074194CRCPDDDDDD0MMQQQQSR123SL01321074194CP1(1)(2)1D2D3D4D5D6D0启

10、动串行输出11&6.5 在下图基础上增加一片在下图基础上增加一片74194或或DFF构成构成8位并行位并行串行码的转换电路。串行码的转换电路。123456ABCD654321DCBATitleNumberRevisionSizeBDate:31-Mar-2002Sheet of File:E:Design Explorer 99 SELibraryYangHengXinMyDesign.ddbDrawn By:0DCRCPDDDDDD0MMQQQQSR123SL01321074194CRCPDDDDDD0MMQQQQSR123SL01321074194CP1(1)(2)1D2D3D4D

11、5D6D0启动串行输出11& Q3 Q2 Q1Q0Q3Q2Q1Q0准备并入准备并入1 10111111CP7准备右移准备右移1 0011111CP6准备右移准备右移1 001111CP5准备右移准备右移1 00111CP4准备右移准备右移1 0011CP3准备右移准备右移1 001CP2准备右移准备右移1 00CP1准备并入准备并入1 1启动启动下一操作下一操作M0 M1D0D4D2D3D5D1D6D0D4D2D3D5D1D0D4D2D3D1D0D2D3D1D0D2D1D0D1D0方法一：触发器输出作方法一：触发器输出作Q0M1D0110D=M1123456ABCD654321DCBA

12、TitleNumberRevisionSizeBDate:10-May-2002Sheet of File:C:My Documentsprotel文 件 lib1.ddb Drawn By:0DCRCPDDDDDD0MMQQQQSR123SL01321074194CRCPDDDDDD0MMQQQQSR123SL013210741941(1)(2)1D2D3D4D5D6D启动串行输出&1DC1D71CPQ0Q1Q2 Q3 Q4Q5 Q6 Q7 Q8123456ABCD654321DCBATitleNumberRevisionSizeBDate:10-May-2002Sheet of F

13、ile:C:My Documentsprotel文 件 lib1.ddb Drawn By:0DCRCPDDDDDD0MMQQQQSR123SL01321074194CRCPDDDDDD0MMQQQQSR123SL013210741941(1)(2)1D2D3D4D5D6D启动串行输出&1DC1D71CPQ0Q1Q2 Q3 Q4Q5 Q6 Q7 Q8123456ABCD654321DCBATitleNumberRevisionSizeBDate:10-May-2002Sheet of File:C:My Documentsprotel文 件 lib1.ddb Drawn By:0DCR

14、CPDDDDDD0MMQQQQSR123SL01321074194CRCPDDDDDD0MMQQQQSR123SL013210741941(1)(2)1D2D3D4D5D6D启动串行输出&1DC1D71CPQ0Q1Q2 Q3 Q4Q5 Q6 Q7 Q8状态转移表：状态转移表：Q0 Q1 Q2 Q3 Q4 Q5 Q6 Q7 Q8 M0 M1操操 作作启动启动 1 1准备并入准备并入CP10 D0 D1 D2 D3 D4 D5 D6 D710准备右移准备右移CP21 0 D0 D1 D2 D3 D4 D5 D6 10准备右移准备右移CP31 1 0 D0 D1 D2 D3 D4 D5 10

15、准备右移准备右移CP41 1 1 0 D0 D1 D2 D3 D410准备右移准备右移CP51 1 1 1 0 D0 D1 D2 D3 10准备右移准备右移CP61 1 1 1 1 0 D0 D1 D21 0准备右移准备右移CP71 1 1 1 1 1 0 D 0 D 1 1 0准备右移准备右移CP81 1 1 1 1 1 1 0 D 0 1 1准备并入准备并入 Q7 Q6 Q5Q4Q3Q2Q1Q0准备并入准备并入1 10111111CP7准备右移准备右移1 0011111CP6准备右移准备右移1 001111CP5准备右移准备右移1 00111CP4准备右移准备右移1 0011CP3准备右移

16、准备右移1 001CP2准备右移准备右移1 00CP1准备并入准备并入1 1启动启动下一操作下一操作M0 M1D0D4D2D3D5D1D6D0D4D2D3D5D1D0D4D2D3D1D0D2D3D1D0D2D1D0D1D0方法二：触发器输出作方法二：触发器输出作Q4M1D0Q31D3D=M1Q3+M1D3方法二：触发器输出作方法二：触发器输出作Q4启动启动M1 Q0 Q1 Q2 Q3M0 CRDSR 74194(1) DSL CP D0 D1 D2 D3 M1 Q0 Q1 Q2 Q3M0 CRDSR 74194(2) DSL CP D0 D1 D2 D3 DQC1 RQ11CRCPQ0Q1Q2

17、Q3Q4Q5 Q6 Q7Q80D0D1D2 1 1D31D4 D5D6 D7串行输出串行输出D=M1Q3+M1D3图图 P 6.8 6.8分析图分析图P6.8电路，画出其全状态转移图并说电路，画出其全状态转移图并说明能否自启动。明能否自启动。123456ABCD654321DCBATitleNumberRevisionSizeBDate:13-Apr-2002Sheet of File:E:Design Explorer 99 SELibraryYangHengXinMyDesign.ddbDrawn By:1JC11K1JC11K1JC11KCPQQQ123解：解：1）该电路为异步时序电路，

18、无输入控制）该电路为异步时序电路，无输入控制信号，属于信号，属于Moore型，型，其激励方程为：其激励方程为： J1=1,K1=Q2n J2=Q3n, K2=1 J3=1, K3=Q2n次态方程为：次态方程为： Q1n+1=Q1n+Q2nQ1nCP, Q2n+1=Q3nQ2nCP, Q3n+1=Q3n+Q2nQ3nQ1,Q1n+1=Q1n+Q2nQ1nCP, Q2n+1=Q3nQ2nCP, Q3n+1=Q3n+Q2nQ3nQ1,次态方程卡诺图次态方程卡诺图 Q2nQ1n Q3n 00 01 11 10Q2nQ1n Q3n 00 01 11 10Q2nQ1n Q3n 00 01 11 10001

19、10111111111Q3n+1 Q2n+1 Q1n+1 Q1n+1=Q1n+Q2nQ1nCP, Q2n+1=Q3nQ2nCP, Q3n+1=Q3n+Q2nQ3nQ1,1111序号序号 Q 3 Q 2 Q 101234000011001110101偏离偏离状态状态010001100101111101状态转移表状态转移表 Q2nQ1n Q3n 00 01 11 10Q2nQ1n Q3n 00 01 11 10Q2nQ1n Q3n 00 01 11 1000110111111111Q3n+1 Q2n+1 Q1n+1 1111Q3Q2Q1图图P6.8的状态转移图的状态转移图000偏离状态偏离状态有效

20、循环有效循环011001110101010100111逻辑功能：该电路是一个逻辑功能：该电路是一个M=5的具有自启动性的异的具有自启动性的异步计数器步计数器 6.11试用试用JKFF设计符合图设计符合图6.11波形，并且具备波形，并且具备自启动性的同步计数电路。自启动性的同步计数电路。解：解：1）根据波形列状态转移表）根据波形列状态转移表 解：解：1）根据波形列状态转移表）根据波形列状态转移表 2) 根据状态转移表知：有根据状态转移表知：有6个有效状态和个有效状态和2个偏离个偏离态，偏离态的输出先按任意项处理，由此可得次态，偏离态的输出先按任意项处理，由此可得次态方程卡诺图为：态方程卡诺图为：

21、Q3n Q2n Q1nQ3n+1 Q2n+1 Q1n+1CP0CP1CP2CP3CP4CP50 0 00 1 00 1 11 0 11 1 01 0 00 1 00 1 11 0 11 1 01 0 00 0 0 在上面卡诺圈的圈法下，检查自启动性：在上面卡诺圈的圈法下，检查自启动性：001110，111101，两个偏离态都能进入有效循环，因此，两个偏离态都能进入有效循环，因此,以此圈法以此圈法设计的电路具有自启动性。设计的电路具有自启动性。Q3n Q2n Q1nQ3n+1 Q2n+1 Q1n+1CP0CP1CP2CP3CP4CP50 0 00 1 00 1 11 0 11 1 01 0 00

22、 1 00 1 11 0 11 1 01 0 00 0 0Q2n+1=(Q3n+Q1n)Q2n+Q3nQ1nQ2n J2=Q3n+Q1n，K2=Q3nQ1n Q1n+1=Q3nQ2nQ1n+Q2nQ1n J1=Q3nQ2n，K1=Q2nQ3n+1=Q1nQ3n+(Q1n+Q2n) Q3n J3=Q1n，K3=Q1n+Q2n求激励方程：求激励方程：123456ABCD654321DCBATitleNumberRevisionSizeBDate:12-May-2002Sheet of File:C:My Documentsprotel文件chap6-5.ddbDrawn By:1DC11DC11D

23、C1QQQ123CP1DC1Q46.12 用四个用四个DFF设计以下电路（设计以下电路（1）异步二进制加法）异步二进制加法计数器。（计数器。（2）在（）在（1）的基础上用复）的基础上用复“0”法构成法构成M=12的异步加法计数器。的异步加法计数器。解（解（1）（2）反馈状态为）反馈状态为1100 123456ABCD654321DCBATitleNumberRevisionSizeBDate:12-May-2002Sheet of File:C:My Documentsprotel文 件 chap6-5.ddbDrawn By:1DC1R1DC1R1DC1QQQ123CP1DC1RQ4&

24、;123456ABCD654321DCBATitleNumberRevisionSizeBDate:12-May-2002Sheet of File:C:My Documentsprotel文 件 chap6-5.ddbDrawn By:1DC1R1DC1R1DC1QQQ123CP1DC1RQ4&123456ABCD654321DCBATitleNumberRevisionSizeBDate:13-May-2002Sheet of File:C:My Documentsprotel文件chap6-5.ddbDrawn By:1DC1R1DC1R1DC1RQQQ123CP1DC1RQ4&

25、amp;6.13 用四个用四个DFF设计以下电路：设计以下电路：（1）异步二进制减法计数器。）异步二进制减法计数器。（2）在（）在（1）的基础上用复）的基础上用复“0”法构成法构成M=13的异步计的异步计数器。数器。123456ABCD654321DCBATitleNumberRevisionSizeBDate:12-May-2002Sheet of File:C:My Documentsprotel文 件 chap6-5.ddbDrawn By:1DC11DC11DC1QQQ123CP1DC1Q4解（解（1）（2）反馈状态为）反馈状态为0011。123456ABCD654321DCBATit

26、leNumberRevisionSizeBDate:13-May-2002Sheet of File:C:My Documentsprotel文件chap6-5.ddbDrawn By:1DC1R1DC1R1DC1RQQQ123CP1DC1RQ4&6.17 写出图写出图P6.17电路的状态转移表及模长电路的状态转移表及模长M=?123456ABCD654321DCBATitleNumberRevisionSizeBDate:13-Apr-2002Sheet of File:E:Design Explorer 99 SELibraryYangHengXinMyDesign.ddbDraw

27、n By:TPLQ74161QCCD3210QQQD3210DDDCRCP11CP解：由图知，解：由图知，74161的预置数为的预置数为 Q3Q211 ，预置，预置数控制端数控制端 LD 接接 Q1。电路先异步清零，则起始。电路先异步清零，则起始状态为状态为0000，列状态转移表如下所示。，列状态转移表如下所示。n nn题题 P6.17 状态转移表状态转移表123456ABCD654321DCBATitleNumberRevisionSizeBDate:13-Apr-2002Sheet of File:E:Design Explorer 99 SELibraryYangHengXinMyDes

28、ign.ddbDrawn By:TPLQ74161QCCD3210QQQD3210DDDCRCP11CP由状态转移表知，模长由状态转移表知，模长M=8，且具备自启动性。，且具备自启动性。Q3 Q2 Q1 Q0 0 0 0 0 0 0 1 10 1 1 11 0 0 01 0 1 11 1 0 01 1 1 1 0 1 0 06.18 试分析图试分析图6.18能实现能实现M=?的分频。的分频。123456ABCD654321DCBATitleNumberRevisionSizeBDate:14-May-2002Sheet of File:C:WINDOWSStart MenuProgramsPr

29、otel 99librarylib1.ddbDrawn By:TPLQ74161QCCD3210QQQD3210DDDCRCPTPLQ74161QCCD3210QQQD3210DDDCRCP&1CP(1)(2)解：解：74161（1）的）的Q3接至接至74161（2）的）的CP，两，两74161为为异步级联，反馈状态为（异步级联，反馈状态为（4C）H=76，又利用异步清，又利用异步清0端，端，所以所以M=76。 6.19 试用试用74161设计循环顺序为设计循环顺序为0,1,2,3,4,5,10,11,12,13,14,15,0,1的模长为的模长为12的计数电路。的计数电路。 解：解：

30、 思路：当计数计到思路：当计数计到5时，让其置数为时，让其置数为10。反馈状态为。反馈状态为0101。 123456ABCD654321DCBATitleNumberRevisionSizeBDate:14-May-2002Sheet of File:C:WINDOWSStart MenuProgramsProtel 99librarylib1.ddbDrawn By:TPLQ74161QCCD3210QQQD3210DDDCRCP& 1110106.20 试用试用74161设计能按设计能按8421BCD译码显示的译码显示的059计数的计数的60分频电路。分频电路。 解：思路：先将两片

31、解：思路：先将两片74161分别接成分别接成M=10和和M=6的形式，再让两者级联，实现的形式，再让两者级联，实现M=610=60。 123456ABCD654321DCBATitleNumberRevisionSizeBDate:14-May-2002Sheet of File:C:WINDOWSStart MenuProgramsProtel 99librarylib1.ddbDrawn By:TPLQ74161QCCD3210QQQD3210DDDCRCPTPLQ74161QCCD3210QQQD3210DDDCRCP&1(1)&(2)123456ABCD654321DC

32、BATitleNumberRevisionSizeBDate:13-Apr-2002Sheet of File:E:Design Explorer 99 SELibraryYangHengXinMyDesign.ddbDrawn By:TPLQ74161QCCD3210QQQD3210DDDCRCPTPLQ74161QCCD3210QQQD3210DDDCRCP(1)(2)11110001CPZ6.22 试分析图试分析图P6.22(b)计数器的分频比为多少？计数器的分频比为多少？ LD1Q4Q5Q6Q7CPQ0Q1Q2Q3解：两片解：两片74161都处于计数状态都处于计数状态 ( P=T=1

33、) ，第，第1片片74161的预置数为的预置数为 ( 1001)2 ，第，第2片片74161的预的预置数为置数为 ( 0111)2 ，都使用置最小数法实现任意进，都使用置最小数法实现任意进制计数器。制计数器。对第对第1片片74161：M1 = N1-9，M1 = 7对第对第2片片74161：M2 = N2-7，M2 = 9两片两片74161采用异步级联方式，所以总模值采用异步级联方式，所以总模值M为为M = M1 M2 = 79 = 63即：即：fCP : fZ = 63:16.23 试说明图试说明图6.23电路的模值为多少，并画出电路的模值为多少，并画出74160（）的）的Q0、Q1、Q2、

34、Q3端，端，74160（）的）的Q0和和RD端的波形，至少画出一个周期。端的波形，至少画出一个周期。QCC解：解：M=15QCC6.35 用用DFF设计移存型序列信号发生器，要求设计移存型序列信号发生器，要求产生的序列信号为产生的序列信号为 (1)11110000；解：解： 求触发器的级数求触发器的级数1loglog22MnM得得 n = 3 。列状态转移表列状态转移表M=8，由，由111111模数模数状态转移路线状态转移路线Q1Q2Q3M=1Q4 Q3 Q2 Q1状态转移路线状态转移路线模数模数D1 1 1 1 10 1 1 1 00 1 1 0 00 1 0 0 00 0 0 0 01 0

35、 0 0 11 0 0 1 11 0 1 1 11 1 1 1 1M=8取取n=4，列状态转移表及相应，列状态转移表及相应D1的值。的值。求激励函数求激励函数D1Q4Q3Q2Q1 010000111011110010110100D1D1 = Q4123456ABCD654321DCBATitleNumberRevisionSizeBDate:13-Apr-2002Sheet of File:E:Design Explorer 99 SELibraryYangHengXinMyDesign.ddbDrawn By:1DC1S1DC1S1DC1SQQQ123CP1DC1SQ4画电路图画电路图6.3

36、7 试用试用JKFF设计循环长度设计循环长度M=12的序列信号发生器。的序列信号发生器。解：该题要求设计一个已知序列长度的序列信号发解：该题要求设计一个已知序列长度的序列信号发生器，可以用修改最长线性序列的方法得到：取生器，可以用修改最长线性序列的方法得到：取n=4，M=2n-1=15的最长线性序列：的最长线性序列：111100010011010，将其左移，将其左移3（15-12=3）位，再）位，再与本身相异或：与本身相异或： 异或结果中寻找异或结果中寻找“1”后面接后面接n-1个个0的码，对应到的码，对应到原始序列得到的码为原始序列得到的码为0001，所以反馈状态为，所以反馈状态为Q4Q3Q

37、2 Q1。修改反馈函数为：。修改反馈函数为： 此时产生的序列为：此时产生的序列为：111100011010（跳过了原（跳过了原序列序列0001后面的后面的001的的3位）位） f=(Q4Q3)起跳状态起跳状态+全全0项项=(Q4Q3)Q4Q3Q2Q1+Q4Q3Q2Q1 123456ABCD654321DCBATitleNumberRevisionSizeBDate:11-Jun-2002Sheet of File:C:WINDOWSStart MenuProgramsProtel 99librarylib1.ddbDrawn By:1DC1S1DC1S1DC1SCPQ3Q2Q1Q01DC1SQ

38、4=1&1&Q4Q3Q2Q1Q3Q4Q3Q2Q1Q4Zf=(Q4Q3)Q4Q3Q2Q1+Q4Q3Q2Q1 6.40 写出图写出图P6.40中中74161输出端的状态编码表及输出端的状态编码表及74151输出端产生的序列信号。输出端产生的序列信号。123456ABCD654321DCBATitleNumberRevisionSizeBDate:13-Apr-2002Sheet of File:E:Design Explorer 99 SELibraryYangHengXinMyDesign.ddbDrawn By:TPLQ74161QCCD3210QQQD3210DDDCRCP

39、D D D D013412 D74151 D A A A20 EN Y567DDCP111&F0000110Q0Q0解：解：74161采用复采用复0法，实现模法，实现模M=10的计数器，的计数器，123456ABCD654321DCBATitleNumberRevisionSizeBDate:13-Apr-2002Sheet of File:E:Design Explorer 99 SELibraryYangHengXinMyDesign.ddbDrawn By:TPLQ74161QCCD3210QQQD3210DDDCRCP D D D D013412 D74151 D A A A20 EN Y567DDCP111&F0000110Q0Q0Q3 Q2 Q1 Q0F 0 0 0 01 0 0 0 11 0 0 1 01 0 0 1 11 0 1 0 00 0 1 0 10 0 1 1 00 0 1 1