「AND・OR・XORって、何の役に立つの?」
「論理回路って、試験でどう問われるの?」
そんな疑問を抱える、基本情報技術者を学び始めたあなたへ。
結論から言えば、
2進数と論理回路とは、コンピュータが「電気のON/OFF」で計算を行うための、最も基礎的な仕組みです
と説明されるのが一般的です。
「2進数」は0と1の2つの数字だけで数を表す方法、「論理回路」はAND/OR/NOTなどの論理演算を電気で実現する仕組みのこととされています。
この記事では、2進数の基礎、10進⇔2進⇔16進の変換、論理演算、半加算器・全加算器までを、初心者のあなた向けにやさしくまとめました。基本情報技術者の科目A テクノロジ系対策にも役立ちます。
1. 2進数とは — 電気スイッチの ON/OFF
あなたが「2進数」という言葉に出会ったとき、まず押さえたいのは「0と1の2つの数字だけで数を表す方法」という基本定義です。
普段の生活で使う10進数は、0〜9の10種類の数字で桁を上げていきます。2進数はその仕組みを「0と1の2種類」に絞ったものと言われています。たとえば10進数の3は、2進数では11と表されます。
この0または1という最小単位は「ビット」と呼ばれ、8ビットをひとまとまりにしたものが「バイト」と呼ばれます。コンピュータが扱う文字・画像・音声は、いずれもこのビットの並びに変換されて処理される仕組みです。
2. 10進⇔2進⇔16進の変換
あなたが試験で頻繁に触れるのが、10進⇔2進⇔16進の変換です。コンピュータの内部処理を理解するうえで、避けて通れない基本作業と言われています。
10進から2進への変換は、対象の数を2で割って余りを並べていく方法が一般的とされています。たとえば10進の13を2進にすると、以下のような対応関係になります。
| 10進 | 2進 | 16進 |
|---|---|---|
| 10 | 1010 | A |
| 13 | 1101 | D |
| 15 | 1111 | F |
| 16 | 10000 | 10 |
16進数は0〜9とA〜Fの16種類で1桁を表す方法です。2進数4桁が16進数1桁にちょうど対応するため、長い2進数を短く読みやすく書く目的でよく使われるとされています。
変換問題は手順を覚えれば得点しやすい領域と言われています。手計算で1〜2問解いてみるのが定着への近道です。
3. 論理演算（AND/OR/NOT/XOR）
あなたが2進数の次に学ぶのが、論理演算です。0と1に対して「論理的な計算」を行う仕組みで、AND・OR・NOT・XORの4つが基本とされています。
- AND(論理積): 両方が1のときだけ1になる
- OR(論理和): どちらか一方でも1なら1になる
- NOT(否定): 1なら0に、0なら1に反転する
- XOR(排他的論理和): 2つの値が異なるときだけ1になる
料理レシピで考えると分かりやすいとされています。「卵あり かつ 牛乳あり」のときだけ料理を作れる、というルールがANDの考え方です。「卵あり または 豆乳あり」ならどちらかでも作れる、これがORという仕組みです。論理演算は、複数の条件を組み合わせて結果を1つに決める道具と言えます。
| A | B | A AND B | A OR B |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 1 |
4. 論理回路 — 半加算器・全加算器の概念
あなたが学んだ論理演算を、電気回路として実装したものが論理回路です。AND/OR/NOTの素子を組み合わせて、足し算などの計算を行う仕組みとされています。
もっとも基本的な計算回路が「半加算器(ハーフアダー)」と呼ばれるブロックです。1桁の2進数同士を足し、結果(和)と桁上がり(キャリー)の2つを出力する仕組みです。XORで和を、ANDで桁上がりを作る組み立てが一般的とされています。
これに、下の桁からの桁上がりも一緒に足せるよう拡張したものが「全加算器(フルアダー)」と呼ばれます。全加算器を複数つなげると、何桁もの2進数の足し算ができる仕組みです。これがコンピュータの計算装置の基礎を支えていると言われています。
試験では、半加算器の構成や論理回路図から出力を読み取る問題が登場するとされています。XORとANDの組み合わせ、という型を覚えておくと取り組みやすくなります。
5. まとめ: 今日からできる、最初の一歩
ここまで読んだあなたは、2進数と論理回路の輪郭をしっかり押さえられたはずです。要点を3つに整理します。
- 2進数 = 電気のON/OFFと直結した、0と1だけで数を表す方法
- 10進⇔2進⇔16進の変換は、手順を覚えれば確実に得点できる領域
- 論理演算(AND/OR/NOT/XOR)を組み合わせると、半加算器・全加算器という計算回路が作れる
あなたが今日からできる、最初の一歩を3つ用意しました。
- 用語整理: 「ビット」「バイト」「論理演算」を1行メモにまとめる(3分)
- 手計算: 10進の25を2進・16進に変換してみる(5分)
- 試験全体俯瞰: 基本情報技術者の試験全体概要に戻り、基礎理論領域での位置づけを確認(2分)
たった10分で、2進数と論理回路は輪郭のある概念に変わります。完璧に覚えてから動くより、まず1問解いてみる。それがあなたにとっていちばん速い学び方です。
次のステップ
- データベースとは — 2進数で表現されたデータを整理して管理する仕組み
- CPUとメモリの違いとは — 論理回路の上で動くCPUと、コンピュータ基礎の続編
- データ構造とは — 2進数で表したデータを、効率よく整理する方法
- アルゴリズム基礎とは — 論理演算の積み重ねで成り立つ、計算の基礎
- 基本情報技術者 科目A テクノロジ系 問題集 — 2進数・論理回路を含む技術領域の演習
- 基本情報技術者 基礎理論 問題集 — 2進数・論理演算を含む基礎理論の中分類で演習
- 基本情報技術者試験 全体概要 — テクノロジ系・基礎理論での位置づけ
