【コンピュータシステム】内部に記憶を持ち、過去の入力状態によって出力が決まる!「順序回路」|情報処理問題1000本ノック
基本情報技術者試験や応用情報技術者試験のハードウェア・論理回路分野で出題される基礎概念。「組み合わせ回路」と「順序回路」の違いを攻略しましょう。
1. 【 問題 】:テクノロジ系(ハードウェア・論理回路)
【 問題 】 論理回路に関する記述です。現在の入力信号の値だけでなく、内部に保持している記憶状態(過去の入力履歴)によって出力の値が決定する、内部に記憶(メモリ)を持つ論理回路は、次のうちどれか。
(ア)組み合わせ回路
(イ)順序回路
(ウ)加算器
(エ)マルチプレクサ
2. 正解:
正解:(イ)順序回路
3. 解説:「『記憶を持つか・持たないか』が最大の分かれ目!」
論理回路は、内部に**記憶(状態保持機能)を持つかどうか**によって、大きく**「組み合わせ回路」**と**「順序回路」**の2つに分類されます。
記憶を持つ回路の代表例として、フリップフロップ回路(1ビットの記憶回路)やレジスタ、カウンタ回路などが挙げられます。
【論理回路の2大分類の比較】 ← 超基本ポイント!
| 回路の種類 | 記憶の有無 | 出力の決まり方・特徴 | 具体的な例 |
|---|---|---|---|
| (イ)順序回路 | あり (内部に記憶を持つ) |
「現在の入力」+「過去の記憶状態」によって出力が決まる。 | フリップフロップ、カウンタ、レジスタ |
| (ア)組み合わせ回路 | なし (内部に記憶を持たない) |
「現在の入力」だけによって一義的に出力が決まる。 | 加算器(半加算器・全加算器)、エンコーダ、デコーダ、マルチプレクサ |
1. 理解のコツ:
・組み合わせ回路:電卓の足し算のように「1 + 1」を入れたら記憶に関係なく常に「2」が出る回路。
・順序回路:ボタンを押すたびに数値が1ずつカウントアップ(1, 2, 3…)するように、「前の数字(記憶)」を覚えていないと次の処理ができない回路。
2. 試験対策の視点: ハードウェアの基礎として頻出の分類問題です。
問題文に「内部に記憶を持つ」「過去の状態に依存する」「フリップフロップ」と出たら順序回路、「記憶を持たない」「現在の入力のみで決定」と出たら組み合わせ回路を選択しましょう!
4. まとめ
内部に記憶要素を持ち、現在の入力と過去の記憶状態によって出力が決定する論理回路。これが順序回路です。記憶を持たない「組み合わせ回路」との違いも含めて完璧に覚えておきましょう!
PR