ブール論理の長所と短所

Posted on
著者: Laura McKinney
作成日: 6 4月 2021
更新日: 2 J 2024
Anonim
8.  ブール代数と論理回路: 情報科学基礎I, 東北大学 機械知能・航空工学科 (クラスC, D) 2020
ビデオ: 8. ブール代数と論理回路: 情報科学基礎I, 東北大学 機械知能・航空工学科 (クラスC, D) 2020

コンテンツ

最初に1800年代半ばに数学者のジョージブールによって開発されたブールロジックは、意思決定に対する正式な数学的アプローチです。 Booleは、おなじみの記号と数字の代数の代わりに、yesとno、oneとzeroなどの決定状態の代数を設定しました。ブールシステムは、1900年代前半まで学界に留まり、電気技術者が電話回線やデジタルコンピューターにつながる回路の切り替えに役立つことに気付きました。

ブール代数

ブール代数は、2つの値の決定状態を組み合わせて、2つの値の結果に到達するためのシステムです。 15.2などの標準的な数値の代わりに、ブール代数は、それぞれ「false」と「true」を表す2つの値、0と1を持つことができるバイナリ変数を使用します。算術演算の代わりに、バイナリ変数を組み合わせてバイナリ結果を生成する演算があります。たとえば、「AND」演算は、引数または入力の両方が真である場合にのみ真の結果を返します。ブール代数では「1 AND 1 = 1」ですが、「1 AND 0 = 0」。いずれかの引数が真の場合、OR演算は真の結果を返します。 「1 OR 0 = 1」および「0 OR 0 = 0」は両方ともOR演算を示しています。

デジタル回路

ブール代数は、1930年代に電話交換回路に取り組んだ電気設計者に利益をもたらしました。ブール代数を使用して、閉じたスイッチを1(「true」)に設定し、開いたスイッチをゼロ(「false」)に設定します。コンピューターを構成するデジタル回路にも同じ利点が適用されます。ここで、高電圧状態は「真」に等しく、低電圧状態は「偽」に等しい。エンジニアは、高電圧状態と低電圧状態およびブール論理を使用して、単純なyes-no意思決定問題を解決できるデジタル電子回路を開発しました。

はい-いいえ結果

ブールロジックは、それ自体で明確な黒または白の結果のみを提供します。このデメリットは、ブール代数を、明示的なtrueまたはfalseの値に関してすべての変数を記述でき、これらの値が唯一の結果である状況に限定します。

ウェブ検索

Web検索では、ブールロジックを使用して結果をフィルタリングします。たとえば、「自動車ディーラー」で検索すると、検索エンジンには一致する何億ものWebページがあります。 「シカゴ」という言葉を追加すると、数字は大幅に減少します。検索エンジンはブール代数を使用して、「車」、「ディーラー」、および「シカゴ」に一致するページを取得します。つまり、Webページにはすべての用語が含まれている必要があります。 「car」と「dealer」AND(「Chicago」または「Milwaukee」)などの「OR」条件を指定して、シカゴまたはミルウォーキーの自動車ディーラーのページを提供することもできます。ブールロジックの利点は、検索結果を改善することで、毎日Webを閲覧する何百万人もの人々に利益をもたらします。

困難

ブール論理の言語は複雑で、なじみがなく、ある程度の学習が必要です。たとえば、「AND」演算は、初心者が日常英語でその意味に慣れているのを混乱させます。 ANDは結果に追加することを意味するため、「車」と「ディーラー」を検索すると、単なる「車」よりも多くの結果が得られることが期待されます。ブールロジックでは、ステートメントの正確な意味を整理するために括弧を使用する必要もあります。「車ORボートANDディーラー」は、ボートディーラーのリストに追加された車に関するすべてのリストを提供しますが、自動車ディーラーとボートディーラーのリストを提供します。ブールロジックの難しさの欠点は、ユーザーを学習に時間を費やすユーザーに限定することです。