设计一个110串行数据检测器 电路检测到输入连续出现110时,输出为1 用A表示输入数据;用Z表示检测结果 1、得到状态转换表 A 状态S 0 1 开始,等待第一个1 STA STA/0A1/0 A上捕获一个1>A1STA/0A1/0 A上连续捕获11A11。K/1A11/0 A上连续捕获1100KSTA/0A1/0 s*/7 Meay九
1、得到状态转换表 用A表示输入数据；用Z表示检测结果。 开始，等待第一个1 → STA STA/0 A1/0 A上捕获一个1 → A1 STA/0 A11/0 A上连续捕获11 → A11 OK/1 A11/0 A上连续捕获110 → OK STA/0 A1/0 设计一个110串行数据检测器 状态S A 0 1 S*/Z 电路检测到输入连续出现110时，输出为1 Mealy机
识别等效状态,如果两个状态 对于所有输入组合产生相同的輪出 对于每种输入组合具有同或等效的下一状态 1、得到状态转换表 A 状态S 2、状态化简 0 1 (状态最小化)0000 STASTA/0A1/0 3、状态编码0101415A041o 1110A11STA/1A11/0 S*/Z
1、得到状态转换表 STA STA/0 A1/0 A1 STA/0 A11/0 A11 OK/1 A11/0 OK STA/0 A1/0 状态S A 0 1 S*/Z 2、状态化简 （状态最小化） 识别等效状态，如果两个状态 ▪ 对于所有输入组合产生相同的输出 ▪ 对于每种输入组合具有同或等效的下一状态 STA/1 S*/Z STA STA/0 A1/0 3、状态编码 00 01 10 00 01 11
Q1Q0Z 4、得到状态方程和输出方程 00011110 A Q1Qo 000|d1 AN00011110 1|00d0 。0oo/ooo/odd/do/1 101/010/0dd/d10/0 A 状态S 0 1 00 STASTA/0 A1/0 01A1sTA/0A11/0 10A11STA/1A11/0 S*/Z
00 01 10 0 Q1Q0 00 01 11 10 0 1 A 0 1 0 0 0 d d Z 00/0 Q1Q0 00 01 11 10 0 1 A 00/0 00/1 01/0 10/0 10/0 dd/d dd/d 4、得到状态方程和输出方程 STA STA/0 A1/0 A1 STA/0 A11/0 A11 STA/1 A11/0 状态S A 0 1 S*/Z
Q1Q0Z 4、得到状态方程和输出方程 00011110 A Q1Qo 000d1A 00011110 1|00d0 。0oo/ooo/odd/do/1 101/010/0dd/d10/0 Z=AQ1 Q, Q 0 Q1 Q,Qo Qo 00011110 00011110 A A ol odo 0|00do 1o1d‖1 1(1)0d0 Q1*=A Q1+ A Qo 米0 Q0*=AQ1"Q0
00/0 Q1Q0 00 01 11 10 0 1 A 00/0 00/1 01/0 10/0 10/0 dd/d dd/d 4、得到状态方程和输出方程 0 Q1Q0 00 01 11 10 0 1 A 0 1 0 0 0 d d Z Z = A’·Q1 0 Q1Q0 00 01 11 10 0 1 A 0 0 0 1 1 d d Q1 * Q1* = A·Q1 + A·Q0 0 Q1Q0 00 01 11 10 0 1 A 0 0 1 0 0 d d Q0 * Q0* = A·Q1 ’·Q0 ’
5、得到激励方程 Qo =A Q1.Qo=(A Q1 Q0 1@o QK=A Q1+ A Qo =A Q1+ A' Qo(Q1+Q1 =A·Q1+A"Qo"Q1+AQo·Q1 =A·Q1+AQo"Q1 选择D触发器 选择]K触发器 Q=JQ+K"Q 1=A·Q1+A"Qo o=A·Q1"Qo 「J1=A·Qo「J=A"Q1 1K1=A lKo =1
选择D触发器 5、得到激励方程 Q1* = A·Q1 + A·Q0 Q0* = A·Q1 ’·Q0 ’ D1 = A·Q1 + A·Q0 D0 = A·Q1 ’·Q0 ’ 选择J-K触发器 Q* = J·Q’ + K’·Q = (A·Q1 ’)·Q0 ’ + 1’·Q0 = A·Q1 + A·Q0 ·(Q1+Q1 ’) = A·Q1 + A·Q0 ·Q1 + A·Q0·Q1 ’ = A·Q1 + A·Q0·Q1 ’ J1 = A·Q0 K1 = A’ J0 = A·Q1 ’ K0 = 1