顺序回路.ppt

論理回路基礎,第1,第2,第3,第4,第5,7.順序回路,五島 正裕,前回復習,組合回路 順序回路,組合回路,(combinational circuit),無記憶,現在入力 出力,ex),0101,0,0 0,0101,1,0 0,順序回路(sequential circuit),記憶,入力履歴 出力,ex),0101,0,0 0,0101,1,0 1,記憶素子 原理,記憶,回路安定状態,回路,安定,不安定（発振）,1,0,安定,不安定（発振）,記憶素子基礎,(flip-flop:FF),論理構成,2個 NOT,2安定状態,1bit 記憶,1,1,0,0,記憶素子基礎,SR,-(Set/Reset-latch),S,，,R,普通，両方 ON,q,q,q,q,s,r,s,r,SR-latch,-latch,S,R,次状態関数 出力関数,組合回路 順序回路,100円 2個投入，商品送出,(next state function),普通，両方 ON,(next state function),010100 0,(output function),(state transition table),次状態関数 出力関数,S，R,組合回路(combinational circuit),次状態関数，出力関数,A:100円受取,（）D-FF 1個,100円 2個投入，商品送出,010100 0,使硬貨100円,SR,-動作,q,r,安定状態,安定状態,入力変化,状態遷移,s,0,1,0,0,0,r,0,0,0,1,0,q,0,1,1,0,0,入力変化,状態遷移,入力変化,状態遷移,s,SR,-動作,q,r,安定状態,安定状態,入力変化,状態遷移,s,0,1,0,0,0,r,0,0,0,1,0,q,0,1,1,0,0,入力変化,状態遷移,入力変化,状態遷移,s,D-FF,clock,D,Q,Q,time,D,D-FF,D,Q,D,Q,clock,=0,clock,=1,順序回路例,順序回路例,Q,自動販売機,使硬貨100円,200円商品1種,100円 2個投入，商品送出,順序機械：,入力,x,：100円投入，1間 1,出力,z,：1，商品送出,順序回路例,x,0,1,0,1,0,0,0,1,1,0,z,0,0,0,1,0,0,0,0,1,0,clock,z,time,x,状態,状態,S,：,A,:100円受取,B,:100円1個受取,x,0,1,0,1,0,0,0,1,1,0,S,A,A,B,B,A,A,A,A,B,A,z,0,0,0,1,0,0,0,0,1,0,time,順序回路表現,x,0,1,0,1,0,0,0,1,1,0,S,A,A,B,B,A,A,A,A,B,A,z,0,0,0,1,0,0,0,0,1,0,time,A,B,0,/,0,1,/,0,1,/,1,0,/,0,状態遷移図,(state diagram),S,(,t,),S,(,t,+1),z,x,=,0,x,=,1,A,A,0,B,0,B,B,0,A,1,状態遷移表,(state transition table),x,/,z,状態割当,状態,A,B,（）,D,-FF,1個,状態割当,A,:,Q,=0,B,:,Q,=1,Q,D,clock,次状態関数 出力関数,Q,D,x,=0,x,=1,0,0,1,1,1,0,Q,z,x,=0,x,=1,0,0,0,1,0,1,S,(,t,),S,(,t,+1),z,x,=0,x,=1,A,A,0,B,0,B,B,0,A,1,次状態関数,(next state function),真理値表,出力関数,(output function),真理値表,状態遷移表,A,:,Q,=0,B,:,Q,=1,順序回路構成,Q,D,z,x,clock,z,time,x,Q,順序回路例 2,Q,自動販売機,使硬貨100円,200円商品1種,100円 2個投入，,次,商品送出,順序機械：,入力,x,：100円投入，1間 1,出力,z,：1，商品送出,順序回路例 2,Q,D,z,x,clock,z,time,x,Q,Q,D,Mealy 機械 Moore 機械,Q,D,z,x,clk,Q,D,z,x,clk,Q,D,Mealy 機械,Moore 機械,Mealy 機械 Moore 機械,入力,clk,出力,Mealy 機械,Moore 機械,次状態関数,出力関数,Q,D,入力,clk,出力,次状態関数,出力関数,Q,D,現状態,現状態,次状態,次状態,今日,今日,順序回路表現,状態遷移図,状態遷移表,順序回路構成,状態遷移表 ,次状態関数，出力関数,組合回路簡単化（図，,QM,法）,Mealy 機械 Moore 機械,Mealy 機械：出力入力依存,Moore 機械：出力入力依存,Mealy 機械 Moore 機械,出力 z：1，商品送出,(next state function),010100 0,(output function),D-FF,普通，両方 ON,100円 2個投入，商品送出,次状態関数 出力関数,2個 NOT,200円商品1種,出力 z：1，商品送出,出力 z：1，商品送出,100円 2個投入，次 商品送出,使硬貨100円,今後予定,12/15,順序回路簡単化,機能的順序回路,12/22,?,D-FF,clock,D,Q,Q,D-FF,clock,D,Q,Q,