0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

More than 1 year has passed since last update.

ありそうでなさそうで探せばある,論理回路を四則演算のみで考える

Last updated at Posted at 2023-02-10

テストでよくある,「回路の真理値表を作成せよ」の問題を,数式だけでできないかと考えたのでその結果を書きます。しかしどうにも先駆者がいそう...

基本公式

OR(a,b)=a+b-ab\\
AND(a,b)=ab\\
XOR(a,b)=(a-b)^2\\
NOT(a)=1-a

以上が論理回路を解くうえで基本となる,言うなれば公式です.
また,定理として

(n\in\mathbb{N})で,\\
a^n=a,~~(1-a)^n=1-a\\
a(1-a)=0

も使う場面があるので覚えておくと役に立ちます.

例題

以下の問題は,基本情報技術者平成21年春期から引用しました.
問題引用元

2023-02-10.png

先ほどの式たちを使うと,(見やすさのため小文字にします)

X=OR(AND(a,b),NOT(b))\\
=OR(ab,(1-b))\\
=ab+(1-b)-ab(1-b)\\
=1-b+ab^2\\
=1-b+ab\\
=1-b(1-a)

となるので,真理値表は以下の通りになる.

A B X
0 0 1
1 0 1
0 1 0
1 1 1

このような簡単な回路なら,「普通に真理値表描いた方が早くね?」と感じざるを得ないですが,もっと複雑な回路でも論理的に解くことが可能です.
使う機会があるかはわかりませんが...

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?