FEコンピュータ構成要素 · プロセッサ

組合せ回路

Combinational Circuit

くみあわせかいろ

そのときの入力だけで出力が決まり、過去の状態を記憶しない論理回路。加算器やデコーダが代表例で、真理値表や論理式でそのまま表現できる。状態を持つ順序回路と対をなす。

共有:

Past Exams

過去問での出題

過去問で 11 回出題（応用情報技術者試験 3・エンベデッドシステムスペシャリスト試験 3・高度試験午前Ⅰ 3・基本情報技術者試験 2）

残り 1 件を表示

出典: 独立行政法人情報処理推進機構（IPA）の過去問題。問題文は IPA のサイトの PDF で確認できます。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。

現在の入力だけでなく、それまでの状態によっても出力が決まる論理回路。フリップフロップなどの記憶素子を含む。カウンタやレジスタなど、値を覚えておく必要のある回路がこれにあたる。

全ての入力が1（真）の場合にのみ出力が1となる論理回路。論理積回路とも呼ばれる。MIL記号ではD型の記号で表される。2入力AND回路の場合、入力が両方1のときのみ出力が1。

入力のうち少なくとも1つが1（真）であれば出力が1となる論理回路。論理和回路とも呼ばれる。全ての入力が0の場合のみ出力が0となる。

入力の論理値を反転して出力する論理回路。否定回路やインバータとも呼ばれる。入力が1なら出力は0、入力が0なら出力は1となる。

AND回路の出力を反転した論理回路。全ての入力が1の場合のみ出力が0となる。NAND回路だけで全ての論理回路を構成できる万能ゲートとしての性質を持ち、集積回路の基本要素として重要。

AND、OR、NOT、NAND、NOR、XORなどの論理ゲートを組み合わせてデジタル信号を処理する電子回路。組合せ論理回路（現在の入力のみで出力が決まる）と順序論理回路（過去の状態も影響する）に分類される。