1、1,第六章 同步时序电路,6.1 同步时序电路的基本概念,6.2 同步时序电路分析,6.3 同步时序电路设计,6.4 典型同步时序电路,2,6.1 同步时序电路的基本概念,1、特点,任一时刻的输出既与即刻输入有关(若有输入),还与电路当时的状态有关(和以前的输入有关)。即电路具有记忆能力。,2、结构,6.1.1 时序电路的定义和结构,一定有存储元件(触发器)。,3,tn:当前时刻,X(tn):当前的输入,Y(tn):当前的输出,Q(tn):当前的状态,Z(tn):当前的激励输入,4,时序逻辑电路一般用以下三个方程进行描述:,输出方程: Y(tn)=FX(tn),Q(tn),激励方程: Z(tn
2、)=GX(tn),Q(tn),状态方程: Q(tn+1)=HZ(tn),Q(tn),5,例:试分析下列时序逻辑电路。,输出方程:,激励方程:,状态方程:,6,6.1.2 时序电路的分类,1、按电路中触发器状态变化是否同步分类,若时钟CP同时加到每一个存储元件上为同步,否则为异步。,(1)同步时序逻辑电路,7,(2)异步时序逻辑电路,2、按输出信号的特性分类,(1)Moore型,无输入X,或有输入X,但:Y(tn)=FQ(tn),一定有输入X,且Y(tn)=FX(tn) ,Q(tn),(2)Mealy型,8,例:,该电路是Mealy型的。,9,例:,该电路是Moore型的。,10,6.1.3 同
3、步时序电路的描述方法,1、方程组:输出方程、激励方程和状态方程,2、状态转换真值表,3、状态转换图,4、时序图(时间图) 或称工作波形图,11,6.2 同步时序电路的分析,1、列方程组,2、根据方程组列出状态转换表,3、作出状态图,4、作出时序图(时间图、工作波形图),5、用文字描述电路的功能,6.2.1 分析方法,12,6.2.2 分析举例,例1: 试分析下列同步时序电路,13,(1)求方程组,14,0 0 1 0 1 0 0,0 1 0 0 1 1 0,0 1 1 1 0 0 0,1 0 0 1 0 1 0,1 0 1 1 1 0 0,1 1 0 0 0 0 1,1 1 1 0 0 0 1
4、,0 0 0 0 0 1 0,(2)求状态转换表,15,(3)状态转换图,16,(4)时序图,通过分析可知:该电路为7进制加法计数器。,(5)描述电路功能,17,当CP为周期性信号时,计数器可用作为分频器。,18,例2:试分析下列电路,19,(1)求方程组,(2)状态转换表,0 0 0 0 1 0,0 0 1 1 0 0,0 1 0 1 1 0,0 1 1 0 0 1,1 0 0 1 1 1,1 0 1 0 0 0,1 1 0 0 1 0,1 1 1 1 0 0,20,(3)状态转换图,21,(4)时序图,通过分析可知:为4进制可异计数器(可加可减)。,(5)描述电路功能,22,例3: 试分析
5、下列电路,(1)求方程组,23,(2)状态转换表,0 0 0 0 0 1 1,0 0 1 0 1 1 1,0 1 0 0 0 1 1,0 1 1 1 1 1 1,1 0 0 0 0 0 0,1 0 1 0 1 0 1,1 1 0 0 0 0 0,1 1 1 1 1 0 1,24,(3)状态转换图,该电路是一个无权码编码的5进制计数器。,(4)描述电路功能,25,(5)时序图,26,例4: 分析下列电路,(1)求方程组,27,0 0 0 0 0 0,0 0 1 1 0 0,0 1 0 0 0 0,0 1 1 0 0 0,1 0 0 0 1 0,1 0 1 0 1 0,1 1 0 0 1 1,1
6、1 1 0 1 0,(2)状态转换表,28,X=100101011101000101 Z=000001010001000001,29,例5: 试分析下列电路,30,(1)求方程组,0 0 0 0 0,0 0 1 0 1,0 1 0 0 1,0 1 1 1 0,1 0 0 0 1,1 0 1 1 0,1 1 0 1 0,1 1 1 1 1,(2)状态转换表,31,设电路初始状态为“0”,输入X2为00110110、X1为01011100,考察电路输出和状态响应序列。,电路实现串行加法,Q端起始状态设为“0”相加后产生的进位由Q端保存,再参加下一位的相加。,32,6.3 同步时序电路的设计,设计步
7、骤,(1) 分析要求,作状态图;,(2) 状态化简;,(3) 选触发器及确定触发器的个数;,(4) 状态分配(状态编码);,(5) 作状态转换真值表;,(6) 求出状态方程、激励方程、和输出方程;,(7) 对存在无效状态的电路,检查能否自启动;,(8) 电路图。,33,6.3.1 形成原始状态图和状态表,例1:试作101串行序列检测器(可重叠)的状态图和状态表。,X:00110101111010100,Y:00000101000010100,34,S3 d/d d/d,S2 S0/0 S1/1,S1 S2/0 S1/0,S0 S0/0 S1/0,设:S0=00 S1=01 S2=10 S3=1
8、1,35,0 0 0 0 0 0,0 0 1 1 0 0,0 1 0 0 0 0,0 1 1 d d d,1 0 0 0 1 0,1 0 1 0 1 0,1 1 0 0 1 1,1 1 1 d d d,设:S0=00 S1=01 S2=10 S3=11,36,例2 :试求作用于检测串行输入的8421BCD码的状态图和状态表。,要求: 1、输入顺序是先高位后低位; 2、当出现非法数字10101111时,输出为“1”,否则输出为“0”。 3、每一组数输入完后均返回起始状态。,37,状态图,38,现态 X=0 X=1 现态 X=0 X=1,次态 / 输出,次态 / 输出,H A/0 A/0,P A/
9、1 A/1,N A/1 A/1,F L/0 M/0,M A/1 A/1,E J/0 K/0,L A/0 A/0,D H/0 I/0,K A/0 A/0,C F/0 G/0,J A/0 A/0,B D/0 E/0,I A/0 A/0,A B/0 C/0,G N/0 P/0,39,000,001,010,011,100,101,110,111,例3:试设计三位二进制加/减法(可逆)计数器的状态图和状态表。若X=0作减法;X=1作加法。,40,0 0 0 111/1 001/0,0 0 1 000/0 010/0,0 1 0 001/0 011/0,0 1 1 010/0 100/0,1 0 0 0
10、11/0 101/0,1 0 1 100/0 110/0,1 1 0 101/0 111/0,1 1 1 110/0 000/1,41,例4:设某同步时序电路输入为X1、X2,输出为Y,在同一时间内,X1、X2不能同时为“1”(约束条件),只有当X1输入了3个或3个以上的“1”然后X2再输入一个“1”时,电路输出Y=1,并返回初始状态;否则无论电路处在那个状态,只要X2为“1”,Y均为“0”,并返回初始状态。设初始状态为A。,42,43,D D/0 A/1 D/0 d/d,C C/0 A/0 D/0 d/d,B B/0 A/0 C/0 d/d,A A/0 A/0 B/0 d/d,44,存在任意
11、项(约束项)的状态表称不完全确定状态表,它所描述的电路叫不完全确定电路。,若状态表中的次态和输出都有确定的状态和输出,则称为完全确定状态表。,45,6.3.2 状态化简,化简目的:,(2)简化激励方程。,等效状态最简单的判别方法是:“输入相同,输出相同,到达的次态也相同”。,(1)使触发器个数最少;,所谓状态化简就是要省略等效状态。,46,例:,47,一、完全确定状态表的化简,等效状态:设状态S1和S2是完全确定状态表中的两个状态,如果对于所有可能的输入序列,分别从状态S1和S2出发,所得到的输出和次态序列完全相同,则状态S1和S2是等效的。,记为:(S1,S2),或者说S1和S2是等效对。,
12、等效状态可以合并。,等效状态的传递性:若状态S1和S2是等效的,状态S2和S3是等效的,则状态S1和S3也是等效的。,48,例如:若有(S1,S2)和(S2,S3),则有等效类(S1,S2 ,S3)。,最大等效类:若一个等效类不是任何其它等效类的子集,则此等效类称为最大等效类。即使是一个状态,只要它不包含在别的等效类中,它也是最大等效类。,状态化简就是从原始状态表中找出最大等效类的集合,然后用一个新符号表示最大等效类,从而得到最小化状态表。,等效类:是彼此等效的状态的集合称为等效类。,49,如果Si和Sj是完全确定原始状态表中的两个现态,则Si和Sj等效的条件可归纳为:,在输入的各种取值组合下
13、,,第一,它们的输出完全相同;,第二,它们的次态满足下列条件之一:,(1) 次态相同;,(2) 次态交错(循环);,(3) 次态保持原状态不变;,(4) 次态对等效。,50,次态相同,次态交错(循环),51,次态对等效,保持原状态不变,52,1、观察法状态化简,满足输出都相同的现态只有A,B和C,D。但可见仅C,D是等效的。故上表的最大等效类集合为: (A),(B),(C,D)。,53,若将(A)、(B)、(C,D)分别用符号a、b、c表示并代入原始状态表中,则得最小化状态表。,54,2、隐含表法状态化简,基本思想:对原始状态表中的所有状态两两比较,找出等效状态对;利用等效状态的传递性得到等效
14、类和最大等效类;将最大等效类中的状态合并,得到最小化状态表。,55,例:化简下列状态表。,56,(1) 作隐含表,57,(2) 顺序比较,先将水平方向A与纵向的所有状态一一比较,再将水平方向B与纵向一一比较,依此类推。,比较的结果有3种情况:,* 状态对等效(在方格内填),* 状态对不等效(在方格内填),* 状态对是否等效需要进一步检查(填入次态对),58,CF,BE,59,(3) 关联比较,关联比较是要确定隐含表中待检查的那些次态对是否等效。如果隐含表中某方格内有一个次态对不等效,则该方格对应的两个状态就不等效。于是在相应方格中增加标志“/ ”。,若方格内的次态对均为等效状态对,则该方格对应
15、的状态为等效状态。该方格不增加任何标志。,例如:AB对应的方格中次态为CF,而CF有“”表明CF等效,故判定AB等效。,60,再看:,已知C、F等效,而B、E又与A、E构成循环,故A、E是等效对,BE也是等效对。,状态C、D和D、E对应的方格都已标有“”,故D、G不等效。只要有一个方向有“”标记该状态对就不等效了。在C、D和D、E间标记“ / ”。,由隐含表可得以下4个等效状态对:,(A,B)、(A,E)、(B,E)、(C,F),61,(4) 确定最大等效类,作最小化状态表。,根据等效关系的传递性,等效状态对(A,B)、(B,E)、(A,E)构成最大等效类(A,B,E) 。而(C,F)也是最大
16、等效类。另外,状态G和D不同任何其它状态等效,所以它们也是最大等效类。这样最大等效类的集合为:,(A,B,E)、(C,F)、(D)、(G),将最大等效类 (A,B,E)、(C,F)、(D)、(G)分别用新符号a、b、c、d表示,并代入原状态表中。,则可得以下简化表:,62,d b/1 c/0,c c/1 a/0,b c/0 d/0,a b/0 a/1,63,二、不完全确定状态表的化简,相容状态:设S1和S2是不完全确定状态表中的两个状态,如果对于所有的有效输入序列,分别从S1和S2出发,所得到的输出响应序列和次态(除不确定的那些位外)是完全相同的,则S1和S2是相容的。,记为(S1,S2),或
17、者说S1和S2是相容对。,相容状态可以合并。,64,第一,它们的输出完全相同,或者其中的一个或两个输出为任意值(d)。,若Si和Sj是不完全确定状态表中的两个现态,则Si和Sj相容的条件为:在输入的各种取值下,,第二,它们的次态满足下列条件之一:,(1) 次态相同;,(2) 次态交错;,(3) 次态保持原状态不变;,(4) 次态对相容,(5) 其中一个(或两个)为任意值。,65,相容状态无传递性:若S1和S2相容,S2和S3相容,但S1和S3不一定相容。,相容类:所有状态之间都是两两相容的状态的集合,称为相容类。,最大相容类:若一个相容类不是任何其它相容类的子集,则称该相容类为最大相容类。,为
18、了从相容状态对中找出最大相容类,引入了状态合并图。它将状态以“点”的形式均匀的绘在圆周上,然后把所有相容对都用线段连接起来,而所有点之间都有连线的多边型就构成了一个最大相容类。,66,如下图所示的包含了3个、4个和5个的最大相容类。,67,不完全确定状态表的化简过程:,第一步:作隐含表,寻找相容状态对(这和完全确定状态表的做法完全一样);,第二步:画出状态合并图,找出最大相容类;,第三步:作出最小化状态表。,作最小化状态表时,先要从最大相容类中选出一组能覆盖原始状态表中全部状态的相容类,这一组相容类必须满足以下三个条件:,68,(1) 覆盖性:即所选的相容类的集合应包含原始状态表中的全部状态。
19、,(2) 最小性:即所选相容类集合中的相容类个数应最少。,(3) 闭合性:即所选相容类集合中的任一相容类,在原始状态表中任一输入条件下产生的次态应该属于该集合中的某一相容类。,同时具备最小、闭合和覆盖三个条件的相容类的(包含最大相容类)集合,称最小闭覆盖。,不完全确定状态表的最简化,就是寻找最小闭覆盖。,69,反映闭合和覆盖这两个性质的表称闭覆盖表。该表一部分反映相容类集合的状态的覆盖情况,另一部分反映相容类的闭合关系。,例: 简化下列状态表。,70,AF,BF,CE,CD,DE,CD,CE,(1)做隐含表,寻找相容状态对,71,关联比较结果如下:,72,由此可得相容状态对有:,(A,B)、(
20、A,F)、(B,C)、(B,D)、(B,E)、 (B,F)、(C,D)、(C,E)、(C,F)、(D,E)、 (D,F)、(E,F),(2) 作状态合并图,求最大相容类。,故得到两个最大相类:,(B,C,D,E,F),(A,B,F),73,(3) 作最小化状态表,A B F A B F,B C D E F B C D E F,(A,B,F),(B,C,D,E,F),B,CD,ABF,CDE,74,由上表可见,(A,B,F),(B,C,D,E,F)满足了闭合、覆盖及最小三个条件。,如果用状态A代替(A,B,F),用状态C代替(B,C,D,E,F),则可得最小化状态表。,A A,C C 0,C A
21、 C 1,75,这样最小化状态表为:,表中X=0时,A的次态为A或C,那是因为(A,B,F)在X=0时的次态为B,而B既属于(A,B,F)又属于(B,C,D,E,F),所以可以用任意项“d”来表示。,76,6.3.3 状态分配,(1) 在相同输入条件下具有相同次态的现状态应分配逻辑相邻编码。,(2) 同一现状态在相邻输入条件下的不同次态应分配逻辑相邻编码。,分配原则:,这样可以保证相应触发器的激励函数对应的卡诺图中有较多的“1”相邻有利于激励函数的化简。,这是因为在激励函数的卡诺图中,同一现态,相邻输入所对应的方格相邻。该原则也有利于激励函数的化简。,77,(3) 在所有输入条件下具有相同输出
22、的现状态应分配逻辑相邻编码。,当时序电路的状态分配满足原则1和原则2时,电路的激励方程比较简单;满足原则3时,电路的输出表达式比较简单。这三条原则实际分配时可能会产生矛盾,此时应按原则1、原则2、原则3的优先顺序进行分配。,这可使输出函数对应的卡诺图中有较多的“1”相邻,有利于输出函数的化简。,78,例:对下列状态表进行状态分配。,由原则1:A、B应分配相邻编码,B、C应分配相邻编码;由原则2:A和C、A和D、B和C应分配相邻编码;由原则3:B和C应分配相邻编码。,79,A=00,B=01,C=11,D=10。,所以对上述状态表的一种状态分配方案是:,完成状态分配后的编码状态表如下图:,80,
23、6.3.4 求激励方程和输出方程,例:用J-K触发器和适当的逻辑门实现下列状态表:,81,下面用两种方法求激励方程:,0 0 0 1 1 0,0 0 1 0 0 0,0 1 0 0 1 0,0 1 1 0 0 1,1 0 0 0 1 0,1 0 1 0 0 1,1 1 0 1 1 0,1 1 1 1 0 1,方法一:从状态方程中提取激励方程,82,83,0 0 0 1 1 1 d 1 d 0,0 0 1 0 0 0 d d 1 0,0 1 0 0 1 d 1 1 d 0,0 1 1 0 0 d 1 d 1 1,1 0 0 0 1 0 d 1 d 0,1 0 1 0 0 0 d d 1 1,1
24、1 0 1 1 d 0 1 d 0,1 1 1 1 0 d 0 d 1 1,方法二:直接求激励方程,84,85,86,87,6.3.5 检查电路的自启动情况,一、什么样的电路需要检查?,对于存在无效状态的电路需要讨论其自启动情况。,二、怎么检查?,检查所有无效状态能否在有限个时钟脉冲作用下进入有效状态且输出正确,或检查电路中是否存在无效循环。,三、如何修改不能自启动的电路?,修改状态转换表或采取适当的解决措施。,88,6.3.5 同步时序逻辑电路设计实例,一、序列检测器,用途:用于对串行随机序列信号进行检测,从中识别某种特定的序列。,设计序列检测器必须明确:,(1)检测什么样的特定序列,如“1
25、01”序列;,(2)检测到特定序列后,输出“1”标志还是“0”标志;,(3)给定序列是否可以首尾重叠。,89,例:试用JK触发器设计一个串行“111”序列检测器(可重叠)。,设四个状态,它们分别表示如下的意义:,S1表示收到第一个有效输入“1”;,S2表示收到第二个有效输入“1”;,S3表示收到第三个或三个以上有效输入“1”;,S0表示未收到第一个有效输入“1”,即初始状态;,90,(1)画状态图,91,S0 S0/0 S1/0,S1 S0/0 S2/0,S2 S0/0 S3/1,S3 S0/0 S3/1,由状态图可得状态表:,92,检查状态图或状态表,可见S2和S3等效,故省去S3,可得简化
26、后的状态图如下:,(2)状态化简,(3)确定触发器类型及个数,93,若分配S0=00、S1=01、S2=10、S3=11,则得下表:,0 0 0 0 0 0,0 0 1 0 0 0,0 1 0 0 0 0,0 1 1 d d d,1 0 0 0 1 0,1 0 1 1 0 0,1 1 0 1 0 1,1 1 1 d d d,(4)状态分配及状态转换真值表,94,(5)求激励函数和输出函数,95,0 1 1 0 0 0,1 1 1 1 0 0,(6)检查自启动情况,经检查,无效状态在不同输入情况下都能进入有效状态且输出正确,电路中没有无效循环,因此本电路能自启动。,96,(7)画电路图,97,二
27、、代码检测器,例:试用D触发器设计一个代码检测器,它接收串行的二进制代码,输入代码每三位为一组,当连续输入的三位代码为“011”时,电路输出“1”,否则输出为“0”。每次判别后电路都返回起始状态,准备接收下一组代码。,代码检测器检测的对象是依次输入的指定代码。检测时应按各代码的规定进行分组,组与组之间不能混淆。,98,(1)画状态图,99,(2)状态化简,由图可见:状态D、F、G是等效的。故可以消去F和G ,得以下化简后的状态图:,100,(3)确定触发器类型及个数,共5个状态,故由三个触发器即可完成。,状态 A、B、C、D、E按自然二进制数分配的代码为:000、001、010、 011、10
28、0。,(4)状态分配,101,(5)作状态转换真值表,0 0 0 0 0 0 1 0,0 0 0 1 0 1 1 0,0 0 1 0 0 1 1 0,0 0 1 1 0 0 0 0,0 1 0 0 0 0 0 0,0 1 0 1 d d d d,0 1 1 0 d d d d,0 1 1 1 d d d d,102,1 0 0 0 0 1 0 0,1 0 0 1 1 0 0 0,1 0 1 0 0 1 1 0,1 0 1 1 0 0 0 0,1 1 0 0 0 0 0 1,1 1 0 1 d d d d,1 1 1 0 d d d d,1 1 1 1 d d d d,103,(6)求激励函数和
29、输出函数,104,105,106,107,(7)检查自启动情况,0 1 0 1 0 1 0 0,0 1 1 0 0 1 1 0,0 1 1 1 0 0 0 0,1 1 0 1 1 0 0 1,1 1 1 0 0 1 1 1,1 1 1 1 0 0 0 1,经检查,所有无效状态在不同输入情况下都能进入有效状态,电路中没有无效循环,因此本电路能自启动。,但是无效状态有错误输出,可修改输出方程使来解决。,108,6.4 典型同步时序电路,例1:试设计一个两位的二进制减法计数器,由输入X控制,X=0状态不变;X=1在CP的作用下作减法计数。当产生借位时,计数器借位位Z=1,其它情况Z=0。,6.4.1
30、 计数器,109,(1)画状态图,110,(2)作状态转换真值表,0 0 0 0 0 0,0 0 1 0 1 0,0 1 0 1 0 0,0 1 1 1 1 0,1 0 0 1 1 1,1 0 1 0 0 0,1 1 0 0 1 0,1 1 1 1 0 0,111,(3)求状态方程和输出方程,112,(4)确定触发器的类型和个数,因T触发器的特征方程为:,所以:,由于存在4个状态,所以需要两个触发器。,113,0 0 0 0 0 0 0 0,0 0 1 0 1 0 0 0,0 1 0 1 0 0 0 0,0 1 1 1 1 0 0 0,1 0 0 1 1 1 1 1,1 0 1 0 0 0 1
31、 0,1 1 0 0 1 1 1 0,1 1 1 1 0 0 1 0,另外,也可以通过状态转换真值表直接求T触发器的激励方程。,114,(5)画电路图,115,例2:试用JK触发器设计一个三进制可逆计数器。当X=0时,作加法计数;当X=1时作减法计数。若计数时产生进位或借位输出Z=1,否则Z=0。,(1)画状态图,116,(2)作状态转换真值表,0 0 0 0 1 0,0 0 1 1 0 0,0 1 0 0 0 1,0 1 1 d d d,1 0 0 1 0 1,1 0 1 0 0 0,1 1 0 0 1 0,1 1 1 d d d,117,(3)求状态方程、激励方程和输出方程,118,(4)
32、检查自启动情况,0 1 1 0 0 1,1 1 1 0 0 0,119,即在圈输出方程的卡诺图时不把“d”作为“1”来圈(即单独圈“1”)。这样:,经检查,电路可以自启动,但有一次错误输出。这可以通过修改输出方程来解决。,代入011可见经修改后的输出方程已无错误输出。,另外,还可以在电路中增加开机复位电路,避免进入“11”状态。,120,(5)画电路图,121,6.4.2 集成计数器,74LS161(T4161)四位二进制同步加法计数器;74LS160集成十进制同步加法计数器。,122,D0、D1、D2、D3:预置数输入端;,CP:计数脉冲输入端(上升沿有效);,CTP、CTT:计数器工作状态
33、控制端;,CO:进位信号输出端;,Q0Q3:计数器状态输出端。,123,功能表:,0 d d d d d d d d 0 0 0 0,1 1 0 d d d d d d,1 1 d 0 d d d d d,124,另一种四位二进制同步加法计数器:74LS163,除了采用同步清0方式外,其逻辑功能、计数工作原理和引脚排列都和74LS161一样。,1 1 0 d d d d d d,1 1 d 0 d d d d d,125,例1:用74LS161利用预置数法构成模12加法计数器。,集成计数器的应用,1、构成任意进制计数器,(1) 预置数法,126,127,例2:用74LS161利用归零法构成10
34、进制加法计数器。,(2) 归零法,128,129,130,如果使用74LS163利用归零法构成10进制加法计数器。,131,132,133,2、集成计数器的级联,例3:用74LS161构成256进制加法计数器。,1,1,1,CP,(1),(2),134,6.4.3 寄存器,寄存器用于存储一组二值代码。其分为基本寄存器、移位寄存器(单向或双向)。,例1:试设计一个三位串行输入/串行输出的移位寄存器,输入信号由低位到高位依次进行,输入端为X,输出为组成寄存器的触发器的最高位。,根据以上要求可直接作出该寄存器的状态图和状态表。,135,000,001,010,011,100,101,110,111,
35、136,137,若要用JK触发器实现:,138,139,140,141,若由D触发器实现,则:,142,143,例2:设计一个两位串行输入/并行输出双向移位寄存器。该寄存器有X1和X2两个输入,X1控制移位方向,X2用于数据输入。当X1=0时,X2向寄存器高位串行送数,寄存器中的数据从高位移向低位。当X1=1时,X2向寄存器低位串行送数,寄存器中的数据从低位移向高位。(用D触发器实现),144,11,10,11,10,145,146,147,148,149,6.4.4 集成寄存器,74LS194四位双向移位寄存器,150,D0、D1、D2、D3:并行数据输入端;,CP:计数脉冲输入端(上升沿有
36、效);,Q0、Q1、Q2、Q3:并行数据输出端;,DSR、DSL:分别是右移和左移串行数据输入端;,M0、M1:工作方式控制端。,151,0 d d d d d d d d d 0 0 0 0,1 d d d d 0 d d d d,1 0 0 d d d d d d d,功能表:,152,例:利用74LS194四位双向移位寄存器构成模4的计数器。计数状态Q0Q1Q2Q3的变化序列为:,先令工作方式控制端M1M0=11,在时钟作用下,将寄存器置为1100,再使M1M0=01,在时钟作用下右移循环计数。,153,一、环形计数器,激励方程:,状态方程:,6.4.5 移位寄存器型计数器,154,15
37、5,0000,0001,1000,0100,0010,0011,1001,1100,0110,0111,1011,1101,1110,0101,1010,1111,156,由于上述电路不能自启动,故必须通过修改激励方程来实现自启动(先切断Q4到D1的反馈线)。,157,158,159,160,161,二、扭环计数器,激励方程:,状态方程:,162,0 0 0 1 0 0,0 0 1 0 0 0,0 1 0 1 0 1,0 1 1 0 0 1,1 0 0 1 1 0,1 0 1 0 1 0,1 1 0 1 1 1,1 1 1 0 1 1,163,特点:任意两个相邻码组之间只有一位发生改变,故译码时不会产生译码尖峰。,同样,由于有无效循环存在,故可以通过修改反馈函数使电路能开机后自动进入有效循环。,见下面修改激励方程的方法:,164,165,166,三、最大长度移位寄存器型计数器,最大长度移位寄存器型计数器是指计数长度为N=2n-1的移位寄存器型计数器,又称反馈移位寄存器。其反馈逻辑由异或门组成。,167,168,169,因为状态“000”为无效循环故修改状态表为:,170,171,172,习题(P155):3、6、9、11、12、13、16、17、18、20、23、26。,