岡田/春のプロジェクト/第6回
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
[[岡田/春のプロジェクト]]
*第6回 スタックの設計 [#e5b213f2]
**スタックとは [#e507945a]
LIFO(Last In Fast Out)のメモリであり、最後に入力されたデータが最初に取り出される。
**Keyword [#p11be063]
-中置記法、後置記法、日本語記法、演算スタック、演算、スタック・トップ
***後置記法とは [#lb59d030]
2つのオペランドの後ろに二項演算子を書く記法。日本語記法とも呼ばれる。~
1 + 2 * 4 - 3 => 1 2 4 * + 3 -~
(1 + 2) * (4 - 3) => 1 2 + 4 3 -
***プッシュとポップ [#m02c4ee2]
-プッシュ…スタックにデータを追加すること。
-ポップ…スタックからデータを取り出すこと。
**演算スタックの仕様と制御 [#u107b54a]
|clk|reset|num|op|CENTER:動作|load|push|CENTER:pop|CENTER:d|
|CENTER:-|CENTER:0|CENTER:-|CENTER:-|CENTER:スタックを非同期リセット|CENTER:-|CENTER:-|CENTER:-|CENTER:-|
|CENTER:↑|CENTER:1|CENTER:1|CENTER:-|CENTER:xをスタック・トップにプッシュ|CENTER:1|CENTER:1|CENTER:0|CENTER:x|
|CENTER:↑|CENTER:1|CENTER:-|CENTER:1|CENTER:xの下位5ビットで指定された演算を行う|CENTER:1|CENTER:0|CENTER:0(単項演算のとき)&br;1(二項演算のとき)|CENTER:aluの出力s|
#comment
終了行:
[[岡田/春のプロジェクト]]
*第6回 スタックの設計 [#e5b213f2]
**スタックとは [#e507945a]
LIFO(Last In Fast Out)のメモリであり、最後に入力されたデータが最初に取り出される。
**Keyword [#p11be063]
-中置記法、後置記法、日本語記法、演算スタック、演算、スタック・トップ
***後置記法とは [#lb59d030]
2つのオペランドの後ろに二項演算子を書く記法。日本語記法とも呼ばれる。~
1 + 2 * 4 - 3 => 1 2 4 * + 3 -~
(1 + 2) * (4 - 3) => 1 2 + 4 3 -
***プッシュとポップ [#m02c4ee2]
-プッシュ…スタックにデータを追加すること。
-ポップ…スタックからデータを取り出すこと。
**演算スタックの仕様と制御 [#u107b54a]
|clk|reset|num|op|CENTER:動作|load|push|CENTER:pop|CENTER:d|
|CENTER:-|CENTER:0|CENTER:-|CENTER:-|CENTER:スタックを非同期リセット|CENTER:-|CENTER:-|CENTER:-|CENTER:-|
|CENTER:↑|CENTER:1|CENTER:1|CENTER:-|CENTER:xをスタック・トップにプッシュ|CENTER:1|CENTER:1|CENTER:0|CENTER:x|
|CENTER:↑|CENTER:1|CENTER:-|CENTER:1|CENTER:xの下位5ビットで指定された演算を行う|CENTER:1|CENTER:0|CENTER:0(単項演算のとき)&br;1(二項演算のとき)|CENTER:aluの出力s|
#comment
ページ名: