A-1アルゴリズム・プログラミング · 情報理論

論理演算

Logical Operation

ろんりえんざん

真（1）と偽（0）の2つの値を対象とする演算。論理積（AND）、論理和（OR）、否定（NOT）、排他的論理和（XOR）などがあり、結果を真理値表で表す。論理回路の設計、ビット単位のデータ処理、検索条件の指定などに使われる。

共有:

他の資格での定義

真（1）と偽（0）の2つの値に対して行う演算の総称。AND、OR、NOT、XORなどがあり、コンピュータの基本的な処理やプログラムの条件判定に用いられる。

真（1）と偽（0）の2つの値を対象に行う演算。論理積（AND）、論理和（OR）、否定（NOT）、排他的論理和（XOR）などがあり、結果は真理値表で表す。プログラムの条件判定、ビット単位のマスク処理、論理回路の設計に用いる。

Past Exams

過去問で 9 回出題（基本情報技術者試験 4・応用情報技術者試験 3・ITパスポート試験 2）

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

命題を最小の単位とし、論理積、論理和、否定、含意などの論理演算子で組み合わせた命題の真偽を扱う論理の体系。真理値表を使って複合命題の真偽を調べられる。命題の内部の構造まで扱う述語論理の基礎になる。

欠品を避けつつ在庫を持ちすぎないよう、発注量と発注時期を適切に保つ活動。在庫維持費用と発注費用の合計が最小になる経済的発注量（EOQ）の考え方などが用いられる。

プロジェクトの開始から終了までの作業経路のうち、最も所要時間が長い経路。クリティカルパス上の作業が遅延するとプロジェクト全体の完了が遅れるため、重点的な管理が必要。CPM（Critical Path Method）で算出する。

プロジェクトの各作業の順序関係と所要時間をネットワーク図（アローダイアグラム）で表現し、クリティカルパスを特定してプロジェクト全体の最短完了期間を算出する手法。楽観値・最頻値・悲観値を用いた三点見積りとも関連する。

制約条件のもとで目的関数（利益の最大化やコストの最小化など）を最適化する数学的手法。シンプレックス法で解を求め、生産計画や輸送問題などの最適化に活用される。

経済的発注量。在庫の発注費用と保管費用の合計が最小になる1回あたりの最適な発注量。発注回数を減らせば発注費用は下がるが保管費用が増え、そのバランスを最適化する。