論理回路基礎 9. 機能的な順序回路 五島 正裕 論理回路基礎 機能的な組み合わせ回路 これまでの内容 すべての組み合わせ回路 : 論理関数(完全集合) 論理回路の簡単化 ⇒ 最小の積和形(和積型)回路 しかし,実際は… 大規模で複雑な回路に対しては困難: その論理関数を求める それを簡単化する 論理回路基礎 機能的な組み合わせ回路 階層化設計 (hierarchical design) ex) ソフトウェアのサブルーチン 機能的な組み合わせ回路 比較的単純 頻繁に使われる 論理回路基礎 機能的な組み合わせ回路の例 非演算回路 セレクタ デコーダ エンコーダ 演算回路 ALU シフタ 浮動小数点演算器 論理回路基礎 機能的な順序回路 これまでの内容 すべての順序回路 : 状態遷移 順序回路の簡単化 ⇒ 状態遷移の簡単化 しかし,実際は… 大規模で複雑な回路に対しては困難: その状態,遷移を求める それを簡単化する 論理回路基礎 機能的な組み合わせ回路 階層化設計 (hierarchical design) ex) ソフトウェアのサブルーチン 機能的な順序回路 比較的単純 頻繁に使われる 論理回路基礎 機能的な順序回路の例 機能的な順序回路の例: レジスタ カウンタ シフト・レジスタ 論理回路基礎 レジスタ D[0] D Q Q[0] D[1] D Q Q[1] D[n−1] D Q Q[n−1] n-bit レジスタ ≒ n 個の D-FF clk 論理回路基礎 レジスタ(ライト・イネーブル付き) D[0] D Q Q[0] D Q Q[1] D Q Q[n−1] n-bit レジスタ ≒ n 個の D-FF D[1] Write-Enable:we 0: 保持 1: 書き込み D[n−1] we clk 論理回路基礎 レジスタ(ライト・イネーブル付き) D[0] D Q Q[0] D[1] D Q Q[1] D[n−1] D Q Q[n−1] n-bit レジスタ ≒ n 個の D-FF Write-Enable:we 0: 保持 1: 書き込み クロック・ゲーティング we clk 論理回路基礎 クロック・ゲーティング D Q we clk c time clk 下げるのが 遅いと... we c 失敗! 論理回路基礎 リセット フリップ・フロップ 初期状態(電源投入直後の状態):不定 (unknown) 1 0 0 1 論理回路基礎 非同期リセット付き D-FF 非同期リセット (asynchronous reset) クロックと関係なく(非同期に),出力を 0 に data sync_reset’ clock D Q R R async_reset’ D Q R 論理回路基礎 (バイナリ)カウンタ Cin 二進数を保存 D Q Q[0] D Q Q[1] D Q Q[2] 入出力: キャリー入力:Cin 1: C0 インクリメント 桁上げ (carry) C1 0111 +) 1 0 1 1 1100 C2 clk 論理回路基礎 (バイナリ)カウンタ カウンタ: アップ・カウンタ ダウン・カウンタ アップ/ダウン・カウンタ 論理回路基礎 シフト・レジスタ SI D Q PO[0] D Q PO[1] D Q PO[n−1] n-bit レジスタ 入出力: Serial-In : SI Parallel-Out : PO[n−1...0] clk 論理回路基礎 シフト・レジスタ(並列ロード付き) SI n-bit レジスタ PI[0] D Q PO[0] D Q PO[1] D Q PO[n−1] 入出力: Serial-In : SI Parallel-Out : PO[n−1...0] PI[1] Parallel-In : PI[n−1...0] Load:l 0: シフト 1: ロード PI[n−1] l clk 論理回路基礎 シフト・レジスタ 並列―直列,直列―並列変換 (parallel-serial, serial-parallel conversion) SI PI SI PO PI SO clk PO SO clk clock recovery 論理回路基礎 リング・カウンタ リング・カウンタ シフト・レジスタの FF のうち, プリセット 1つ: 残り:リセット P D Q clk reset’ D Q D Q D Q R R R 論理回路基礎 今日のまとめ 論理回路基礎 今日のまとめ 順序回路の簡単化 機能的な順序回路 レジスタ カウンタ シフト・レジスタ 論理回路基礎 今後の予定 1/18 演算回路 1/25 メモリ 試験問題について 3/ 7(月) 試験 (13:00~14:30)
© Copyright 2024 ExpyDoc