1、8. 順序回路簡単化，機能的順序回路,五島 正裕,前回復習,順序回路例,Q自動販売機使硬貨100円200円商品1種100円 2個投入，商品送出順序機械：入力 x：100円投入，1間 1出力 z：1 ，商品送出,順序回路例,clock,z,time,x,順序回路例,time,A,B,0 / 0,1 / 0,1 / 1,0 / 0,状態遷移図(state diagram),状態遷移表(state transition table),x / z,順序回路例,状態A B（）D-FF 1個状態割当A : Q = 0B : Q = 1,Q,D,clock,順序回路例,次状態関数(next state fu
2、nction)真理値表,出力関数(output function)真理値表,状態遷移表,A : Q = 0B : Q = 1,D = Qx + Qx,z = Qx,順序回路例,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,Mealy 機械 Moore 機械,Q,D,z,x,clk,Q,D,z,x,clk,Mealy 機械,Moore 機械,Mealy 機械 Moore
3、機械,入力,clk,出力,Mealy 機械,Moore 機械,次状態関数,出力関数,入力,clk,出力,次状態関数,出力関数,現状態,現状態,次状態,次状態,順序回路簡単化,順序回路簡単化,状態削除不要状態削除重複状態削除状態割当最適化,不要状態削除,Q,D,z,x,clk,A00,B01,1 / 0,1 / 1,C10,0 / 0,1 / 0,0 / 1,D11,0 / 0,0 / 1,1 / 1,初期状態,a,b,aq,bq,bd,ad,不要状態削除,x : dont care,ad = aqx + aqx,bd = aqx,z = bq,不要状態削除,ad = aqx + aqx,bd
4、= aq x,z = bq,Q,D,z,x,clock,a,b,aq,bq,bd,ad,重複状態削除,Q,D,z,x,clock,z,x,clock,a,b,重複状態削除,z,x,clock,a,b,次状態出力同状態，同状態,重複状態削除,次状態出力同状態，同状態,A00,B01,1 / 0,1 / 0,C10,0 / 0,D11,0 / 0,1 / 0,0 / 0,0 / 1,1 / 1,A00,B01,1 / 0,1 / 0,D11,0 / 0,0 / 0,0 / 1,1 / 1,状態割当最適化,状態割当A:00, B:01, C:10, D:11A:00, B:01, C:11, D:1
5、0.n 個状態 k 個FF表，異割当(2k 1)! / (2k n)! k! 通n = 3, k = 2 3 通n = 5, k = 3 140 通n = 10, k = 4 27億+ 通効率知！仕様，素直設計（？）,機能的順序回路,機能的組合回路,内容組合回路 ： 論理関数（完全集合）論理回路簡単化 最小積和形（和積型）回路，実際大規模複雑回路対困難：論理関数求簡単化,機能的組合回路,階層化設計 (hierarchical design)ex) 機能的組合回路比較的単純頻繁使,機能的組合回路例,非演算回路演算回路ALU浮動小数点演算器,機能的順序回路,内容順序回路 ： 状態遷移順序回路簡単化
6、 状態遷移簡単化，実際大規模複雑回路対困難：状態，遷移求簡単化,機能的組合回路,階層化設計 (hierarchical design)ex) 機能的順序回路比較的単純頻繁使,機能的順序回路例,機能的順序回路例：,n-bit n 個 D-FF,Q0,D0,Q1,D1,Qn1,Dn1,clk,（付）,n-bit n 個 D-FFWrite-Enable：we0:保持1:書込,Q0,D0,Q1,D1,Qn1,Dn1,we,clk,（付）,n-bit n 個 D-FFWrite-Enable：we0:保持1:書込,Q0,D0,Q1,D1,Qn1,Dn1,we,clk,we,clk,c,time,clk
7、,we,c,下遅.,失敗！,初期状態（電源投入直後状態）：不定 (unknown),1,1,0,0,非同期付 D-FF,非同期 (asynchronous reset)関係（非同期），出力 0 ,D,Q,R,R,Q,D,R,async_reset,clock,sync_reset,data,（）,二進数保存入出力：入力：Cin1 :,Q0,Cin,Q1,Q2,clk,C0,C1,C2,1,0,1,1,1,1,1,0,0,+),1,1,桁上 (carry),0,（）,：,n-bit 入出力：Serial-In : SIParallel-Out : POn1.0,PO0,PO1,POn1,clk,
8、SI,（並列付）,n-bit 入出力：Serial-In : SIParallel-Out : POn1.0Parallel-In : PIn1.0Load：l0:1:,PO0,PI0,PO1,PI1,POn1,PIn1,l,clk,SI,並列直列，直列並列変換 (parallel-serial, serial-parallel conversion),clk,SO,PI,SI,PO,clk,SO,PI,SI,PO,clock recovery, FF ，1：残：,Q,D,Q,D,Q,D,Q,D,R,R,R,P,clk,reset,今日,今日,順序回路簡単化機能的順序回路,今後予定,12/22演算回路 1/12 3/ 2試験 （9:0010:30）,
