1. 0,0 -> 0
  2. 0,1 -> 1
  3. 1,0 -> 1
  4. 1,1 -> 3
コース一覧
コンピューターサイエンス入門:理論編
AND / OR の真理値表

コンピューターサイエンス入門:理論編

2 進数、論理演算、ビット演算、データ構造、計算量、メモリモデルなど、プログラミングの土台となるコンピュータサイエンスの理論知識を学べるコースです。プログラミングを始めたばかりの学習者や、CS の体系的な土台を作りたい現役エンジニアを対象としています。約 13 時間 (1 日 30 分 × 26 日) で 53 レッスンを修了でき、修了後はコードのパフォーマンスや設計判断の根拠を理解した上で実装できるようになります。

1
2進数とビット演算
01. 2進数から10進数への変換5分
02. 10進数から2進数への変換5分
03. ビットAND演算でフラグ判定5分
04. OR / XOR でフラグを操作する5分
05. popcount で 1 のビット数を数える5分
06. シフト演算で 2 倍 / 半分5分
07. 16 進数から 10 進数への変換5分
08. 第 1 章まとめクイズ5分
2
文字コードと真偽値ロジック
01. 文字 → ASCII コード5分
02. コード → 文字5分
03. UTF-8 のバイト長を返す5分
04. AND / OR の真理値表5分
05. NOT / XOR の真理値表5分
06. 含意 (→) を AND/OR/NOT で表現5分
07. ド・モルガンの法則5分
08. 第2章まとめクイズ5分
3
計算量とBig-O
01. forループの実行回数を返す5分
02. 入れ子ループの実行回数5分
03. 線形探索 (O(n))5分
04. 二分探索 (O(log n))5分
05. バブルソート5分
06. 配列の最大と最小5分
07. 累積和で範囲合計5分
08. 第3章まとめクイズ5分
4
データ構造 (基本)
01. スタック (push/pop) を実装する5分
02. キュー (enqueue / dequeue) を実装する5分
03. カッコのバランス判定 (スタック応用)5分
04. set で重複を除去する5分
05. map で出現回数を数える5分
06. 二数の和 (map で O(n))5分
07. アナグラム判定5分
08. 第 4 章クイズ — データ構造 (基本)5分
5
ファイル / メモリ / IO 概念
01. バイト → KB 変換5分
02. ディスクサイズフォーマット5分
03. キャッシュヒット率5分
04. LRU 簡易シミュレーション5分
05. エンディアンの入れ替え (uint32)5分
06. バッファ範囲チェック5分
07. 第5章まとめクイズ5分
6
ネットワークと符号化
01. Base64 エンコード後の長さ計算5分
02. URL エンコード対象文字数5分
03. IPv4 アドレスを 32bit 整数に変換5分
04. 32bit 整数を IPv4 アドレスに変換5分
05. CIDR プレフィックスからネットマスクを作る5分
06. 単純チェックサム5分
07. 第6章まとめクイズ5分
7
設計と DB 基礎
01. 重複データを 1NF に変換 (フラットなリスト化)5分
02. キーで join (map 利用)5分
03. 残高転送のトランザクション風処理5分
04. CAP の availability 模擬5分
05. URL ルーティング5分
06. 疎結合と密結合 — 依存性注入で設計を変える12分
07. コース総まとめクイズ5分

AND / OR の真理値表

「かつ」と「または」を取り違えると、結果が逆になる

検索でタグを 2 つ指定します。かつ にすると結果がぐっと減り、または にすると増えます。同じ 2 つの条件を並べただけなのに、返ってくる件数は正反対に動きます。

この 2 つが AND と OR です。日常語の感覚でもだいたい合っていますが、境目の 1 通りを取り違えると、通してはいけないものを通します。曖昧さを残さないために、起こりうる組み合わせを全部書き出して決めます。

4 通りしかないので、表にできる

入力が 2 つで、それぞれ真か偽なので、組み合わせは 4 通りです。この全数の表を真理値表と呼びます。

aba かつ ba または b
偽偽偽偽
偽真偽真
真偽偽真
真真真真

AND の列は 4 行のうち 1 行だけが真、OR の列は 1 行だけが偽です。AND は厳しく、OR は緩い、という直感がそのまま表の形に出ています。

Python

print(True and False) # False print(False or True) # True

Python は and と or、JavaScript や Java や Go は && と || と書きます。字面が違うだけで、表は同じです。

左で決まったら、右は見に行かない

and は、左が偽だった時点で答えが偽に確定します。or は、左が真なら真に確定します。どの言語もこのとき右側を評価しません。これを短絡評価と呼びます。

Python

def heavy(): print('呼ばれた') return True False and heavy() # 何も出ない True or heavy() # 何も出ない

速さのためだけの仕組みではありません。user is not None and user.is_admin と並べておけば、user が空のときに属性を触りに行かずに済みます。順番に意味があるので、条件の並べ替えは気軽にやらないでください。

and と & は別物

Python の & は桁ごとの計算でした。2 & 3 は 2 になりますが、2 and 3 は 3 を返します。後者は真偽値ですらありません。

真偽の判定には and と or、フラグの組み立てには & と | と、使う場所で分けてください。どちらもエラーにならず、それらしい数が返ってくるので、取り違えたまま動いてしまいます。

要件

  1. AND と OR を 1 つの関数で計算する
  2. AND を bit1、OR を bit0 に詰めて整数で返す
  3. 真理値表に従った結果になる

入出力例

andOr(0, 0) → 0 andOr(0, 1) → 1 andOr(1, 0) → 1 andOr(1, 1) → 3

ヒント

0 を False、1 を True とみなして判定します

AND の結果と OR の結果を求めてから (AND << 1) | OR で詰める

1,1 のとき AND=1, OR=1 で結果は 0b11 = 3

生田 陸人
監修生田 陸人
ゆめさくエンジニア / 現役ソフトウェアエンジニア監修者プロフィールを見る →
編集 ゆめさく編集部·公開 2026/05/19·更新 2026/08/26

関連レッスン

  • NOT / XOR の真理値表

    2 つの真偽値 (0/1) を受け取り、NOT a と a XOR b の結果を 2 ビットに詰めた整数で返す関数を実装します。

  • 含意 (→) を AND/OR/NOT で表現

    論理学の含意 a → b を AND/OR/NOT の組み合わせで実装し、0/1 で返す関数を作ります。「a ならば b」の真偽の不思議さも体感します。

  • ド・モルガンの法則

    ド・モルガンの法則を使って NOT (a AND b) を NOT a OR NOT b に変換する関数を実装し、等価性を実感します。

  • 第2章まとめクイズ

    第2章「文字コードと真偽値ロジック」の理解度を測る 4 択クイズ。ASCII / UTF-8 / 論理演算 / ド・モルガンのポイントを総ざらいします。

このレッスンに出てくる用語

意味があいまいなまま進んだ語は、ここから読み直せます。

  • JavaScriptWeb で動的な振る舞いを担う言語
  • 評価出力品質を数値化して継続改善する活動
  • 属性インスタンス属性=各インスタンス固有の値(self.name)。
  • 関数処理に名前を付けて再利用できる単位
main.py
学習モード
エディタを読み込んでいます

メモ

AND / OR の真理値表

⌘S で保存