多値論理と論理回路

ショートカット: 違い、類似点、ジャカード類似性係数、参考文献。

多値論理と論理回路の違い

多値論理 vs. 論理回路

多値論理（たちろんり）とは、真理値の値を、いわゆる真偽値すなわち真と偽の2個だけでなく、3個あるいはそれ以上の多数の値とした論理体系で、非古典論理の一種である。. 論理回路（ろんりかいろ、logic circuit）は、論理演算を行う電気回路及び電子回路である。真理値の「真」と「偽」、あるいは二進法の「0」と「1」を、電圧の正負や高低、電流の方向や多少、位相の差異、パルスなどの時間の長短、などで表現し、論理素子などで論理演算を実装する。電圧の高低で表現する場合それぞれを「」「」等という。基本的な演算を実装する論理ゲートがあり、それらを組み合わせて複雑な動作をする回路を構成する。状態を持たない組み合わせ回路と状態を持つ順序回路に分けられる。論理演算の結果には、「真」、「偽」の他に「不定」がある。ラッチ回路のdon't care, フリップフロップ回路の禁止が相当する。 ここでの論理は離散(digital)であるためディジタル回路を用いる。論理演算を行うアナログ回路、「アナログ論理」を扱う回路（どちらも「アナログ論理回路」）もある。 多値論理回路も量子コンピュータで注目されている。 電気（電子）的でないもの（たとえば流体素子や光コンピューティングを参照）もある。 以下では離散なデジタル回路を扱う。.

ブール代数

ブール代数（ブールだいすう、boolean algebra）またはブール束（ブールそく、boolean lattice）とは、ジョージ・ブールが19世紀中頃に考案した代数系の一つである。ブール代数の研究は束の理論が築かれるひとつの契機ともなった。ブール論理の演算はブール代数の一例であり、現実の応用例としては、組み合わせ回路（論理回路#組み合わせ回路）はブール代数の式で表現できる。.

ブール代数と多値論理 · ブール代数と論理回路 · 続きを見る »

ブール論理

ブール論理（ブールろんり、Boolean logic）は、古典論理のひとつで、その名称はブール代数ないしその形式化を示したジョージ・ブールに由来する。 リレーなどによる「スイッチング回路の理論」として1930年代に再発見され（論理回路#歴史を参照）、間もなくコンピュータに不可欠な理論として広まり、こんにちでは一般的に使われている。 本項目では、集合代数を用いて、集合、ブール演算、ベン図、真理値表などの基本的解説とブール論理の応用について解説する。ブール代数の記事ではブール論理の公理を満足する代数的構造の型を説明している。ブール論理はブール代数で形式化され2値の意味論を与えられた命題論理とみることができる。.

ブール論理と多値論理 · ブール論理と論理回路 · 続きを見る »

デジタル回路

デジタル回路（デジタルかいろ。英: digital circuit - ディジタル回路）は、2つの不連続な電位範囲を情報の表現に用いる電子回路で、論理回路の実現法のひとつである。電位帯内であれば信号の状態は同じものとして扱われる。信号レベルが公差、減衰、ノイズなどで若干変動したとしても、しきい値の範囲内ならば無視され、いずれかの状態として扱われる。 通常は2つの状態をとり、0Vに近い電圧と、十分にマージンを取った電源電圧より低い5Vや3V、1.2Vといった電圧で表される。これらはそれぞれ「Low」「High」、又は「L」「H」と表現される。一般には Low を0や偽、High を1や真に対応させることが多い（正論理）が、諸事情により逆に対応させる（負論理）こともある。以上はトランジスタベースの現在広く使われている回路の場合で、真空管による回路など、電圧や方式は他にも多種ある。.

デジタル回路と多値論理 · デジタル回路と論理回路 · 続きを見る »

真理値

真理値 (しんりち、truth value) は、命題論理などの命題の真偽を示す値である。英語のTrueとFalseから、真に対してT、偽に対してFという記号をあてることもある。論理値 (logical value) も同じ。真と偽という値をとることから真偽値ともいうが、非古典論理などで多値論理における「真らしさ」の値も（真と偽以外の値にもなる）真理値である。 コンピュータプログラミング言語などのデータ型では、真理値のような型として真理値型（真偽値型、ブーリアン型などとも）があるものがある。関係演算子の結果などがブーリアン型であり、さらに論理演算子などで組み合わせることができ、それをif文などの制御構造や、条件演算子などで使用できる。.

多値論理と真理値 · 真理値と論理回路 · 続きを見る »

電子回路

I/Oが1つのチップに集積されている。 プリント基板を使った電子回路 電子回路（でんしかいろ、electronic circuit）は、電気回路の一種であるが、その対象が専ら電子工学的（弱電）であるものを特に指して言う。構成要素は良導体による配線の他、主として電子部品である。組み合わせにより、単純なものから複雑なものまで様々な動作が可能である。信号を増幅したり、計算したり、データを転送したりといったことができる。回路は個々の電子部品を電気伝導体のワイヤで相互接続することで構築できるが、近年では一般にプリント基板にフォトリソグラフィで配線を作り、そこにはんだで電子部品を固定することで回路を構築する。 集積回路では、ケイ素などの半導体でできた基板上に素子と配線を形成する。集積回路も電子回路の一種だが、この記事ではもっぱら集積回路は不可分な一個部品として扱う。集積回路の内部の電子回路については集積回路の記事を参照のこと。 プリント基板は試作には向いていないため、新規設計の評価にはブレッドボード、ユニバーサル基板などを一般に使用する。それらは開発途中で素早く回路に変更を加えることができる。 プリント基板が多用されるようになる以前は、ワイヤラッピング配線や、ラグ板などを利用した空中配線により、電子回路は作られていた。 大きくアナログ回路・デジタル回路（論理回路）・アナログとデジタルの混合信号回路（アナログ-デジタル変換回路、デジタル-アナログ変換回路など）に分けられる。取り扱う周波数により、低周波回路・高周波回路という分け方をする場合もある。.

多値論理と電子回路 · 論理回路と電子回路 · 続きを見る »