論理演算・論理素子
論理積(AND)
A
B Y
論理和(OR)
A
B Y
否定(NOT)
A Y
A B Y
0 0 0
0 1 0
1 0 0
1 1 1
A B Y
0 0 0
0 1 1
1 0 1
1 1 1
A Y
0 1
1 0
論理式
真理値表
ベン図
論理素子
かつ または ではない
Slide 72
Slide 72 text
論理演算・論理素子
NAND NOR 排他的論理和(XOR)
A
B Y
論理式
真理値表
ベン図
論理素子
A
B Y
A
B Y
A B Y
0 0 1
0 1 1
1 0 1
1 1 0
A B Y
0 0 1
0 1 0
1 0 0
1 1 0
ANDの否定 ORの否定
演習
• 図の回路の出力Xを表す真理値表で正しいのはどれか. (27回国家試
験)
回路を論理式で表すと
𝐴 ⋅ 𝐵 + 𝐴 + 𝐵
となる. 𝐴 ⋅ 𝐵と 𝐴 + 𝐵を足した真理値
表は3となる.
A ⋅ B + A + B = A ⋅ B + ഥ
A ⋅ ഥ
B = ഥ
A + B ⋅ A + ഥ
B =
A ⋅ ഥ
B ⋅ ഥ
A ⋅ B= A ⋅ ഥ
B + ഥ
A ⋅ B
なので,この回路はXORの否定になっている.
これはNOR
これはOR
Slide 84
Slide 84 text
問題
• 集合A,Bの論理演算で図の網掛け部分を表すのはどれか.第28回臨床
工学技士国家試験
1. AND
2. OR
3. NOT
4. XOR
5. NOR
Slide 85
Slide 85 text
問題
• 集合A,Bの論理演算で図の網掛け部分を表すのはどれか.第28回臨床
工学技士国家試験
1. AND
2. OR
3. NOT
4. XOR
5. NOR
𝐴 ⋅ ത
𝐵 + ҧ
𝐴 ⋅ 𝐵
問題
• 次の論理式で誤っているのはどれか,ただし, A + B はAとBの論理和,
A ⋅ BはAとBの論理積,AはAの論理否定を表す.第28回ME2種
1. A + B = A ⋅ B
2. A + B = A ⋅ B
3. A + A = 1
4. A ⋅ B = A + B
5. A + A ⋅ B = A
Slide 89
Slide 89 text
問題
• 次の論理式で誤っているのはどれか,ただし, A + B はAとBの論理和,
A ⋅ BはAとBの論理積,AはAの論理否定を表す.第28回ME2種
1. A + B = A ⋅ B
2. 𝑨 + 𝑩 = 𝑨 ⋅ 𝑩
3. A + A = 1
4. A ⋅ B = A + B
5. A + A ⋅ B = A
1. A + B = A ⋅ B
2. A + B
3. A + A = 1
4. A ⋅ B = A + B
5. A + A ⋅ B = A ⋅ 1 + 𝐵 = 𝐴
問題
• 図の網掛け部分に対応する論理式はどれか.ただし,図中の網掛け部
分は論理値の1を表す.(臨床工学技士国家試験36)
1. ഥ
A ⋅ B + C
2. A ⋅ B + C
3. A + B ⋅ C
4. ഥ
A ⋅ ഥ
B + ത
C
5. A ⋅ B ⋅ ത
C + ഥ
B ⋅ C
個々の網掛けの部分の論理式の論理和を取れば良い.
網掛け1:𝐴 ⋅ 𝐵 ⋅ ҧ
𝐶
網掛け2:𝐴 ⋅ ത
𝐵 ⋅ 𝐶
よって, 𝐴 ⋅ 𝐵 ⋅ ҧ
𝐶 + 𝐴 ⋅ ത
𝐵 ⋅ 𝐶 = 𝐴 ⋅ 𝐵 ⋅ ҧ
𝐶 + ത
𝐵 ⋅ 𝐶
1 2
問題
• 図のようなNANDゲートで構成された回路の出力Yを表す論理式はどれ
か.(第41回ME2種)
1. A + B
2. A ∙ B
3. ഥ
A ⋅ ഥ
B
4. A⨁B
5. ഥ
A ⊕ ഥ
B
Slide 112
Slide 112 text
問題
• 図のようなNANDゲートで構成された回路の出力Yを表す論理式はどれ
か.(第41回ME2種)
1. 𝐀 + 𝐁
2. A ∙ B
3. ഥ
A ⋅ ഥ
B
4. A⨁B
5. ഥ
A ⊕ ഥ
B 回路図から
𝑌 = 𝐴 ⋅ 𝐴 ⋅ 𝐵 ⋅ 𝐵 = ҧ
𝐴 ⋅ ത
𝐵 = ҧҧ
𝐴 + ത
ത
𝐵 = 𝐴 + 𝐵
ド・モルガンの定理
Slide 113
Slide 113 text
問題
• 論理回路に図のような入力A,Bを与えたとき,出力はCであった.こ
の論理回路はどれか.第27回臨床工学技士国家試験
1. AND
2. OR
3. XOR
4. NAND
5. NOR
Slide 114
Slide 114 text
問題
• 論理回路に図のような入力A,Bを与えたとき,出力はCであった.こ
の論理回路はどれか.第27回臨床工学技士国家試験
1. AND
2. OR
3. XOR
4. NAND
5. NOR
図から真理値表は次のようになる.
よって,ANDである.
A B C
0 0 0
0 1 0
1 0 0
1 1 1
𝑡0
, 𝑡1
区間
𝑡2
, 𝑡3
区間
𝑡1
, 𝑡2
区間
𝑡3
, 𝑡4
区間
Slide 115
Slide 115 text
問題
• 論理演算 𝑋 ⋅ 𝑌を求める論理回路がある.図のような𝑋,𝑌を入力した
ときの出力はどれか.第34回臨床工学技士国家試験
1. A
2. B
3. C
4. D
5. E
Slide 116
Slide 116 text
問題
• 論理演算 𝑋 ⋅ 𝑌を求める論理回路がある.図のような𝑋,𝑌を入力した
ときの出力はどれか.第34回臨床工学技士国家試験
1. A
2. B
3. C
4. D
5. E
𝑋 ⋅ 𝑌はNANDを表す.よって,X
とYが共に1である場合以外のと
き出力が1となる.この条件に合
う出力はBである.
問題
• 図の論理回路と真理値表が対応するとき,Fに入る論理演算はどれか.
(臨床工学技士国家試験36)
1. AND
2. OR
3. NAND
4. NOR
5. XOR
Slide 120
Slide 120 text
問題
• 図の論理回路と真理値表が対応するとき,Fに入る論理演算はどれか.
(臨床工学技士国家試験36)
1. AND
2. OR
3. NAND
4. NOR
5. XOR
C
D
Fの入力をC,Dとし,真理値表
か書く.
真理値表を見ると,C=D=0の
ときのみX=1である.これを実
現する演算は,NORである.
A B C D X
0 0 0 0 1
0 1 0 1 0
1 0 1 0 0
1 1 0 0 1