ロゴ
ユニオンペディア
コミュニケーション
Google Play で手に入れよう
新しい! あなたのAndroid™デバイスでユニオンペディアをダウンロードしてください!
無料
ブラウザよりも高速アクセス!
 

3値論理

索引 3値論理

3値論理 (ternary) とは、通常の真 と偽 から成る真偽値の他に、第3の真理値を持つ論理体系。多値論理のひとつである。.

26 関係: 古代ギリシア古典論理多値論理工学社ヤン・ウカシェヴィチラッセルのパラドックスブール代数ブール論理パラドックスファジィ論理命題命題論理アリストテレスアルゴリズムシークエント計算スティーヴン・コール・クリーネ真理値真理値表無矛盾律非古典論理論理式自己言及のパラドックスNullSQL排中律恒真式

古代ギリシア

この項目では、太古から古代ローマに占領される以前までの古代ギリシアを扱う。.

新しい!!: 3値論理と古代ギリシア · 続きを見る »

古典論理

古典論理(こてんろんり, classical logic)は形式論理の部類で、最も研究され最も広く使われている論理である。標準論理(standard logic)とも呼ばれる。.

新しい!!: 3値論理と古典論理 · 続きを見る »

多値論理

多値論理(たちろんり)とは、真理値の値を、いわゆる真偽値すなわち真と偽の2個だけでなく、3個あるいはそれ以上の多数の値とした論理体系で、非古典論理の一種である。.

新しい!!: 3値論理と多値論理 · 続きを見る »

工学社

株式会社工学社(こうがくしゃ)は、東京都新宿区に本社を置くコンピュータ関連書籍の出版社である。.

新しい!!: 3値論理と工学社 · 続きを見る »

ヤン・ウカシェヴィチ

ヤン・ウカシェヴィチ(, 1878年12月21日 - 1956年2月13日)はポーランドの論理学者、哲学者。ルヴフ(現ウクライナのリヴィウ)に生まれ、ルヴフ大学にてカジミェシュ・トヴァルドフスキの薫陶を受ける。 1911年にルヴフ大学員外教授に就任。1915年にはワルシャワ大学に移り、1920年から1939年にかけて教授職を務めた。また、1919年には文部大臣に就任している。ワルシャワではスタニスワフ・レシニェフスキらとともに、いわゆる「」の中心的存在として活躍した。 第二次世界大戦の勃発によりベルギーへの亡命を余儀なくされ、戦後はアイルランドに渡り、ユニバーシティ・カレッジ・ダブリンで教えた。 アリストテレス論理学に関する研究、多値論理に関する研究等が有名。また、式の記法であるいわゆる「ポーランド記法」は、彼の発案によるものである。 1998年に発見された小惑星ウカシェヴィチは、彼の名前に由来する。.

新しい!!: 3値論理とヤン・ウカシェヴィチ · 続きを見る »

ラッセルのパラドックス

ラッセルのパラドックス(Russell's paradox)とは、素朴集合論において矛盾を導くパラドックスである。バートランド・ラッセルからゴットロープ・フレーゲへの1902年6月16日付けの書簡における、フレーゲの『算術の基本法則』における矛盾を指摘する記述に表れる。これは1903年に出版されたフレーゲの『算術の基本法則』第II巻(Grundgesetze der Arithmetik II)の後書きに収録されている。同じパラドックスはツェルメロが1年先に発見していたが、彼はその発見を公開せず、ヒルベルトやフッサールなどのゲッティンゲン大学の同僚たちだけに知られているだけだった。 ラッセルが型理論(階型理論)を生み出した目的にはこの種のパラドックスを解消するということも含まれていた。.

新しい!!: 3値論理とラッセルのパラドックス · 続きを見る »

ブール代数

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

新しい!!: 3値論理とブール代数 · 続きを見る »

ブール論理

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

新しい!!: 3値論理とブール論理 · 続きを見る »

パラドックス

パラドックス()とは、正しそうに見える前提と、妥当に見える推論から、受け入れがたい結論が得られる事を指す言葉である。逆説、背理、逆理とも言われる。.

新しい!!: 3値論理とパラドックス · 続きを見る »

ファジィ論理

ファジィ論理(ファジィろんり、Fuzzy logic)は、1965年、カリフォルニア大学バークレー校のロトフィ・ザデーが生み出したファジィ集合から派生した多値論理の一種で、真理値が0から1までの範囲の値をとり、古典論理のように「真」と「偽」という2つの値に限定されないことが特徴である。さらにlinguistic variablesは、「ちょっと暑い」というような、言語学的(linguistic)な(と、ファジィの研究者は表現する)ものを表す変数(variables)である(その内容自体は、「気温が摂氏30度の時は 0.2(30度は「ちょっと」ではないから)」「気温が摂氏25度の時は 0.8」「気温が摂氏20度の時は 0.3」といったように、至って定量的なものであり、「言語学的な値」という何かよくわからないフワフワしたものを扱ってくれる魔法ではない)。ファジィ論理は制御理論(ファジィ制御)から人工知能まで様々な分野に応用されている。.

新しい!!: 3値論理とファジィ論理 · 続きを見る »

命題

命題(めいだい、proposition)とは、論理学において判断を言語で表したもので、真または偽という性質をもつもの。また数学で、真偽の判断の対象となる文章または式。定理または問題のこと。西周による訳語の一つ。 厳密な意味での命題の存在は、「意味」の存在と同様に、疑問を投げかける哲学者もいる。また、「意味」の概念が許容される場合にあっても、その本質は何であるかということにはなお議論のあるところである。古い文献では、語の集まりあるいはその語の集まりの表す「意味」という意味で命題という術語を用いているかどうかということが、つねに十分に明らかにされているわけではなかった。 現在では、論争や存在論的な含みを持つことを避けるため、ある解釈の下で(真か偽のいずれであるかという)真理の担い手となる記号列自体について述べる時は、「命題」という代わりに「文 (sentence)」という術語を用いる。ストローソンは「言明 ("statement")」 という術語を用いることを提唱した。.

新しい!!: 3値論理と命題 · 続きを見る »

命題論理

命題論理(propositional logic)とは、数理論理学(記号論理学)の基礎的な一部門であり、命題全体を1つの記号に置き換えて単純化し、論理演算を表す記号(論理記号・論理演算子)を用いて、その命題(記号)間の結合パターンを表現・研究・把握することを目的とした分野のこと。ブール論理はブール代数で形式化され2値の意味論を与えられた命題論理とみることができる。 命題を1つの記号で大まかに置き換える命題論理に対して、命題の述語(P)と主語(S)を、関数のF(x)のように別記号で表現し、更に量化子で主語(S)の数・量・範囲もいくらか表現し分けることを可能にした、すなわちより詳細に命題の内部構造を表現できるようにしたものを、述語論理と呼ぶ。.

新しい!!: 3値論理と命題論理 · 続きを見る »

アリストテレス

アリストテレス(アリストテレース、Ἀριστοτέλης - 、Aristotelēs、前384年 - 前322年3月7日)は、古代ギリシアの哲学者である。 プラトンの弟子であり、ソクラテス、プラトンとともに、しばしば「西洋」最大の哲学者の一人とされ、その多岐にわたる自然研究の業績から「万学の祖」とも呼ばれる。特に動物に関する体系的な研究は古代世界では東西に類を見ない。イスラーム哲学や中世スコラ学、さらには近代哲学・論理学に多大な影響を与えた。また、マケドニア王アレクサンドロス3世(通称アレクサンドロス大王)の家庭教師であったことでも知られる。 アリストテレスは、人間の本性が「知を愛する」ことにあると考えた。ギリシャ語ではこれをフィロソフィア()と呼ぶ。フィロは「愛する」、ソフィアは「知」を意味する。この言葉がヨーロッパの各国の言語で「哲学」を意味する言葉の語源となった。著作集は日本語版で17巻に及ぶが、内訳は形而上学、倫理学、論理学といった哲学関係のほか、政治学、宇宙論、天体学、自然学(物理学)、気象学、博物誌学的なものから分析的なもの、その他、生物学、詩学、演劇学、および現在でいう心理学なども含まれており多岐にわたる。アリストテレスはこれらをすべてフィロソフィアと呼んでいた。アリストテレスのいう「哲学」とは知的欲求を満たす知的行為そのものと、その行為の結果全体であり、現在の学問のほとんどが彼の「哲学」の範疇に含まれている立花隆『脳を究める』(2001年3月1日 朝日文庫)。 名前の由来はギリシア語の aristos (最高の)と telos (目的)から 。.

新しい!!: 3値論理とアリストテレス · 続きを見る »

アルゴリズム

フローチャートはアルゴリズムの視覚的表現としてよく使われる。これはランプがつかない時のフローチャート。 アルゴリズム(algorithm )とは、数学、コンピューティング、言語学、あるいは関連する分野において、問題を解くための手順を定式化した形で表現したものを言う。算法と訳されることもある。 「問題」はその「解」を持っているが、アルゴリズムは正しくその解を得るための具体的手順および根拠を与える。さらに多くの場合において効率性が重要となる。 コンピュータにアルゴリズムをソフトウェア的に実装するものがコンピュータプログラムである。人間より速く大量に計算ができるのがコンピュータの強みであるが、その計算が正しく効率的であるためには、正しく効率的なアルゴリズムに基づいたものでなければならない。.

新しい!!: 3値論理とアルゴリズム · 続きを見る »

シークエント計算

ークエント計算(シークエントけいさん、Sequent calculus)は、一階述語論理や特殊な命題論理で広く用いられる演繹手法である。類似の手法もシークエント計算と呼ぶことがあるので、LK と呼んで区別することがある。また類似の手法も含め、総称してゲンツェン・システムとも呼ばれる。 シークエント計算とその概念全般は証明論や数理論理学において重要な意味を持つ。以下では LK について解説する。.

新しい!!: 3値論理とシークエント計算 · 続きを見る »

スティーヴン・コール・クリーネ

ティーヴン・コール・クリーネ(Stephen Cole Kleene, 1909年1月5日 - 1994年1月25日)は、アメリカの数学者。ウィスコンシン大学マディソン校に勤め、その業績は計算機科学の理論的な基礎を築くのに貢献した。クリーネは、正規表現の発明や、アロンゾ・チャーチ、クルト・ゲーデル、アラン・チューリング、エミール・ポストらと共に帰納的関数論という数理論理学の一分野を創始したことで知られる。クリーネ代数、クリーネ閉包、クリーネの再帰定理、クリーネ不動点定理の由来になっている。クリーネはまたライツェン・エヒベルトゥス・ヤン・ブラウワーが創始した数学的直観主義に貢献した。 クリーネは自分の姓をクレーニ((IPA))と発音していた。英語圏ではクリーニ()、クリーン()などと誤読されることが多く、日本ではクリーネの表記が一般的になってしまっている。 その数理論理学における傑出した業績は、英語圏の論理学者の間に、"Cleanliness is next to godliness"「清潔さは信心深さに次ぐ」をもじって"Kleeneliness is next to Gödeliness"という格言があることにも表れている。.

新しい!!: 3値論理とスティーヴン・コール・クリーネ · 続きを見る »

真理値

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

新しい!!: 3値論理と真理値 · 続きを見る »

真理値表

真理値表(しんりちひょう、Truth table)は、論理関数の、入力の全てのパターンとそれに対する結果の値を、表にしたものである。 例1:命題Pの否定「\lnot P」の場合、以下のような真理値表になる。 例2:2つの命題P,Qの論理和「P \lor Q」の場合、以下のような真理値表になる。 例3:2つの命題P,Qの論理積「P \land Q」の場合、以下のような真理値表になる。 なお、この表では「真」「偽」として表記してあるが、「T(.

新しい!!: 3値論理と真理値表 · 続きを見る »

無矛盾律

無矛盾律(むむじゅんりつ、Law of noncontradiction)は、論理学の法則であり、アリストテレスによれば「ある事物について同じ観点でかつ同時に、それを肯定しつつ否定することはできない」こと。矛盾律(むじゅんりつ、Law of contradiction)とも。命題論理で表すと、次のようになる。 同一律、排中律と共に、アリストテレスの3つの思考の法則の1つとされている。.

新しい!!: 3値論理と無矛盾律 · 続きを見る »

非古典論理

非古典論理(ひこてんろんり、non-classical logic(s))は、古典論理におけるいくつかの仮定を否定、もしくは置き換えることによって構築された論理、あるいは、古典論理における仮定をすべて認めた上で新たな仮定を付け加えることによって構築された論理の総称である。.

新しい!!: 3値論理と非古典論理 · 続きを見る »

論理式

論理式.

新しい!!: 3値論理と論理式 · 続きを見る »

自己言及のパラドックス

哲学および論理学における自己言及のパラドックス(じこげんきゅうのパラドックス)または嘘つきのパラドックスとは、「この文は偽である」という構造の文を指し、自己を含めて言及しようとすると発生するパラドックスのことである。この文に古典的な二値の真理値をあてはめようとすると矛盾が生じる(パラドックス参照)。 「この文は偽である」が真なら、それは偽だということになり、偽ならばその内容は真ということになり……というように無限に連鎖する。同様に「この文は偽である」が偽なら、それは真ということになり、真ならば内容から偽ということになり……と、この場合も無限に連鎖する。.

新しい!!: 3値論理と自己言及のパラドックス · 続きを見る »

Null

Null(ヌル、ナル)は、何もない、という意味で、プログラミング言語などコンピュータ関係では、「何も示さないもの」を表すのに使われる。同様のものに、nil が使われることもある。他の名前のこともある。 本来 はドイツ語において数値の0(ゼロ)を意味する単語であり、ドイツ語における発音は である。一方、英語においては と発音される。実際の発音はを参照のこと。 日本においては原語に近い「ヌル」という発音が定着しているが、英語読みに近い「ナル」という発音で呼ばれる場合もある(専門書、国家試験など)。 プログラミング言語などにおいて、nullやnilといった予約語や定数名のものなどの意味がどういったものかは言語により、場合によっては実装ごとに違う。ポインタや参照のある言語では、ヌルポインタなどと呼ばれる何も指さない特別なポインタであることもあるし、Pythonのようにオブジェクトのこともある。古典的なLISPのように真理値の偽(の代表)や空リスト「()」を兼ねたもの(それらと同じもの)だったりすることもある。.

新しい!!: 3値論理とNull · 続きを見る »

SQL

SQL(エスキューエルよりデジタル大辞泉、IT用語がわかる辞典を参照、シークェル、シーケルよりDBM用語辞典を参照)は、関係データベース管理システム (RDBMS) において、データの操作や定義を行うためのデータベース言語(問い合わせ言語)、ドメイン固有言語である。エドガー・F・コッドによって考案された関係データベースの関係モデルにおける演算体系である、関係代数と関係論理(関係計算)にある程度基づいている。 データベース言語の国際標準としてのSQLは何かの略語ではない。 SQLは、シークェル と読まれることもある。これは、SQLの元となったデータベース言語が、IBMが開発したRDBMSの実験実装であるSystem Rの操作言語「SEQUEL (Structured English Query Language)」であったことが由来である。 SQLに対しては、関係代数と関係論理に忠実に準拠していないとして批判する意見がある(The Third Manifesto - クリス・デイト、ヒュー・ダーウェン)。.

新しい!!: 3値論理とSQL · 続きを見る »

排中律

排中律(はいちゅうりつ、Law of excluded middle)とは、論理学において、任意の命題 P に対し"P ∨ ¬P"(P であるか、または P でない)が成り立つことを主張する法則である。これは、論理の古典的体系では基本的な属性であり、同一律、無矛盾律とともに、(古典的な)思考の三原則のひとつに数えられる。しかし、論理体系によっては若干異なる法則となっている場合もあり、場合によっては排中律が全く成り立たないこともある(例えば直観論理)。 (第三の命題が排除される原理)あるいは(第三の命題・可能性は存在しない)と称され、Law of excluded middle(中間の命題は排除されて存在しない法則)または (第三の命題が排除される法則)と呼ばれ、これらが日本語での排中という表記につながり、排中原理と呼ばれる。 排中律は論理から導かれる法則ではない。また principle of bivalence とは異なる主張である。 修辞学では排中律が誤解されて利用されることがあり、誤謬の原因となっている。.

新しい!!: 3値論理と排中律 · 続きを見る »

恒真式

恒真式(こうしんしき、トートロジー、tautology、ギリシャ語のταυτο「同じ」に由来)とは論理学の用語で、「aならば aである(a → a)」「aである、または、aでない(a ∨ ¬a)」のように、そこに含まれる命題変数の真理値、あるいは解釈に関わらず常に真となる論理式である。.

新しい!!: 3値論理と恒真式 · 続きを見る »

ここにリダイレクトされます:

三値論理

出ていきます入ってきます
ヘイ!私たちは今、Facebook上です! »