ディジタル回路 8. 機能的な順序回路 五島 正裕.

Slides:



Advertisements
Similar presentations
論理回路 第 12 回 TkGate 実習 - 順序回路 38 号館 4 階 N-411 内線 5459
Advertisements

計算機工学III オペレーティングシステム #14 ファイル: より進んだファイルシステム 2006/07/21 津邑 公暁
VLSI設計論第4回 アキュムレータマシンと 仮遅延シミュレーション
第12回 順序回路の解析方法 瀬戸 順序回路から,以下を導き、解析を行えるようにする タイムチャート 状態遷移関数・出力関数 状態遷移表
マイコン入門実践教育プロセス説明 第4システム部 ES443 塩島秀樹.
ディジタル信号処理 Digital Signal Processing
計算機システムⅡ 主記憶装置とALU,レジスタの制御
5.3 各種カウンタ 平木.
Verilog HDL 12月21日(月).
テープ(メモリ)と状態で何をするか決める
4. 順序回路 五島 正裕.
コンピュータ系実験Ⅲ 「ワンチップマイコンの応用」 第2週目
オリジナルなCPUの開発 指導教授:笠原 宏 05IE063 戸塚 雄太 05IE074 橋本 将平 05IE089 牧野 政道
計算機システムⅡ 命令セットアーキテクチャ
ロジック回路学習ボード MLCTB-BASE 説明書 NAND 7400 NOT 7404 AND 7408 OR 7432
第10回 Dフリップフロップ ディジタル回路で特に重要な D-FF 仕組みを理解する タイミング図を読み書きできるようにする 瀬戸
デジタル回路(続き) コンピュータ(ハードウェアを中心に)
基本情報技術概論(第3回) 埼玉大学 理工学研究科 堀山 貴史
7. 順序回路 五島 正裕.
8. 順序回路の簡単化,機能的な順序回路 五島 正裕.
2005年11月2日(木) 計算機工学論A 修士1年 No, 堀江準.
第7回 2006/6/12.
5. 機能的な組み合わせ回路 五島 正裕.
計算機工学特論A 第4回 論理合成 山越研究室 増山 知東 2007年11月7日 .
ハードウェア記述言語による 論理回路設計とFPGAへの実装 2
汎用テストベンチ作成ツール を用いた シミュレーションからテストまで
計算機科学実験及演習 3A SIMPLEアーキテクチャ のプロセッサの実装
6. 順序回路の基礎 五島 正裕.
第6回 よく使われる組合せ回路 瀬戸 重要な組合せ回路を理解し、設計できるようにする 7セグディスプレイ用デコーダ 加算回路・減算回路
アルゴリズムとチューリングマシン 「もの」(商品)としてのコンピュータ 「こと」(思想)としてのコンピュータ アルゴリズム
計算機工学特論A   テキスト内容 5.6.
・ディジタル回路とクロック ・プロセッサアーキテクチャ ・例外処理 ・パイプライン ・ハザード
コンピュータ系実験Ⅲ 「ワンチップマイコンの応用」 第1週目 アセンブリ言語講座
ディジタル回路 6. 順序回路の実現 五島 正裕.
Advanced Computer Architecture
Ibaraki Univ. Dept of Electrical & Electronic Eng.
第6回 6/4/2011 状態遷移回路とシングルサイクルCPU設計
ディジタル回路 5. ロジックの構成 五島 正裕.
ディジタル回路の設計と CADによるシステム設計
電気電子情報第一(前期)実験 G5. ディジタル回路
3. 論理ゲート の 実現 五島 正裕.
9. 演算回路 五島 正裕.
コンピュータアーキテクチャ 第 7 回.
コンピュータアーキテクチャ 第 7 回.
計算機構成 第3回 データパス:計算をするところ テキスト14‐19、29‐35
VLSI設計論第3回 順序回路の記述と論理合成
08. メモリ非曖昧化 五島 正裕.
7. 機能的な組み合わせ回路 五島 正裕.
ディジタル回路 7. 機能的な組み合わせ回路 五島 正裕.
信号伝搬時間の電源電圧依存性の制御 による超伝導単一磁束量子回路の 動作余裕度の改善
長さの制限付きギャップと 文字クラスを含むパタンに対する 照合アルゴリズムの改善
第11回 よく使われる順序回路 複数のFFを接続した回路を解析する際の考え方を学ぶ カウンタ回路の仕組みを理解し,設計できるようにする 瀬戸.
コンピュータアーキテクチャ 第 10 回.
09. メモリ・ディスアンビギュエーション 五島 正裕.
ディジタル回路 9. 演算回路 五島 正裕.
基本情報技術概論(第2回) 埼玉大学 理工学研究科 堀山 貴史
  第3章 論理回路  コンピュータでは,データを2進数の0と1で表現している.この2つの値,すなわち,2値で扱われるデータを論理データという.論理データの計算・判断・記憶は論理回路により実現される.  コンピュータのハードウェアは,基本的に論理回路で作られている。              論理積回路.
Ibaraki Univ. Dept of Electrical & Electronic Eng.
計算機工学特論 スライド 電気電子工学専攻 修士1年 弓仲研究室 河西良介
コンピュータアーキテクチャ 第 10 回.
第2回 標本化と量子化.
コンピュータアーキテクチャ 第 3 回.
8. 順序回路の実現 五島 正裕.
メカトロニクス 12/15 デジタル回路 メカトロニクス 12/15.
第4回 CPUの役割と仕組み2 命令の解析と実行、クロック、レジスタ
9. 演算回路 五島 正裕.
コンピュータアーキテクチャ 第 3 回.
計算機工学論A P46~P49 クロック、リセット、クロック・イネーブルのセット 状態の出力値の指定 ステート・トランジョンの指定
信号伝搬時間の電源電圧依存性の制御 による超伝導単一磁束量子回路の 動作余裕度の改善
情報システム基盤学基礎1 コンピュータアーキテクチャ編
Presentation transcript:

ディジタル回路 8. 機能的な順序回路 五島 正裕

機能的な順序回路 これまでの内容 すべての順序回路 : 状態機械 順序回路の簡単化 ⇒ 状態機械の簡単化 しかし,実際は… ディジタル回路 機能的な順序回路 これまでの内容 すべての順序回路 : 状態機械 順序回路の簡単化 ⇒ 状態機械の簡単化 しかし,実際は… 大規模で複雑な回路に対しては困難: その状態機械を求める それを簡単化する

機能的な順序回路 階層化設計 (hierarchical design) ex) ソフトウェアのサブルーチン 機能的な順序回路 比較的単純 ディジタル回路 機能的な順序回路 階層化設計 (hierarchical design) ex) ソフトウェアのサブルーチン 機能的な順序回路 比較的単純 頻繁に使われる

ディジタル回路 機能的な順序回路の例 機能的な順序回路の例: レジスタ カウンタ シフト・レジスタ レジスタ・ファイル

ディジタル回路 レジスタ

レジスタ n-bit レジスタ ≒ n 個の D-FF Q D D[0] Q[0] Q D D[1] Q[1] Q D D[n−1] ディジタル回路 レジスタ n-bit レジスタ ≒ n 個の D-FF Q D D[0] Q[0] Q D D[1] Q[1] Q D D[n−1] Q[n−1] clk

レジスタ(ライト・イネーブル付き) n-bit レジスタ ≒ n 個の D-FF Write-Enable:we 0: 保持 1: 書き込み ディジタル回路 レジスタ(ライト・イネーブル付き) n-bit レジスタ ≒ n 個の D-FF Write-Enable:we 0: 保持 1: 書き込み Q D Q[0] D[0] Q D Q[1] D[1] Q D Q[n−1] D[n−1] we clk

レジスタ(ライト・イネーブル付き) n-bit レジスタ ≒ n 個の D-FF Write-Enable:we 0: 保持 1: 書き込み ディジタル回路 レジスタ(ライト・イネーブル付き) n-bit レジスタ ≒ n 個の D-FF Write-Enable:we 0: 保持 1: 書き込み クロック・ゲーティング Q D D[0] Q[0] Q D D[1] Q[1] Q D D[n−1] Q[n−1] we clk

ディジタル回路 クロック・ゲーティング Q D we clk c time 下げるのが遅いと... clk we c 失敗!

ディジタル回路 リセット フリップ・フロップ 初期状態(電源投入直後の状態):不定 (unknown) 1 1

非同期リセット付き D-FF 非同期リセット (asynchronous reset) クロックと関係なく(非同期に),出力を 0 に ディジタル回路 非同期リセット付き D-FF 非同期リセット (asynchronous reset) クロックと関係なく(非同期に),出力を 0 に data D Q sync_reset’ clock R R async_reset’ D Q R

ディジタル回路 レジスタ・ファイル

レジスタ・ファイル n-bit×4-word レジスタ・ファイル n-bit レジスタ WD[n −1:0] 4-to-1 we セレクタ ディジタル回路 レジスタ・ファイル n-bit×4-word レジスタ・ファイル n-bit レジスタ WD[n −1:0] 4-to-1 セレクタ we 2-to-4 デコーダ we RD[n −1:0] WA[1:0] we RA[1:0] WE we clk

ディジタル回路 カウンタ

(バイナリ)カウンタ 二進数を保存 入出力: キャリー入力:Cin 1 : インクリメント Cin Q D Q[0] C0 Q D Q[1] ディジタル回路 (バイナリ)カウンタ Cin 二進数を保存 入出力: キャリー入力:Cin 1 : インクリメント Q D Q[0] C0 Q D Q[1] 桁上げ (carry) C1 1 1 Q D 1 1 1 Q[2] +) 1 1 1 C2 clk

ディジタル回路 (バイナリ)カウンタ カウンタ: アップ・カウンタ ダウン・カウンタ アップ/ダウン・カウンタ

ディジタル回路 シフト・レジスタ

シフト・レジスタ n-bit レジスタ 入出力: Serial-In : SI Parallel-Out : PO[n−1...0] Q D ディジタル回路 シフト・レジスタ n-bit レジスタ 入出力: Serial-In : SI Parallel-Out : PO[n−1...0] Q D SI PO[0] Q D PO[1] Q D PO[n−1] clk

シフト・レジスタ(並列ロード付き) n-bit レジスタ 入出力: Serial-In : SI ディジタル回路 シフト・レジスタ(並列ロード付き) n-bit レジスタ 入出力: Serial-In : SI Parallel-Out : PO[n−1...0] Parallel-In : PI[n−1...0] Load:l 0: シフト 1: ロード SI Q D PO[0] PI[0] Q D PO[1] PI[1] Q D PO[n−1] PI[n−1] l clk

シフト・レジスタ 並列―直列,直列―並列変換 (parallel-serial, serial-parallel conversion) ディジタル回路 シフト・レジスタ 並列―直列,直列―並列変換 (parallel-serial, serial-parallel conversion) SI SI PI PO PI PO SO SO clk clk clock recovery

リング・カウンタ リング・カウンタ シフト・レジスタの FF のうち, 1つ: プリセット 残り: リセット P D Q D Q D Q D ディジタル回路 リング・カウンタ リング・カウンタ シフト・レジスタの FF のうち, 1つ: プリセット 残り: リセット P D Q D Q D Q D Q R R R clk reset’

ディジタル回路 まとめ

ディジタル回路 今日のまとめ 状態機械の簡単化 実際には困難 機能的な順序回路の例 レジスタ カウンタ シフト・レジスタ