ブール代数と束 (束論)

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

ブール代数と束 (束論)の違い

ブール代数 vs. 束 (束論)

ブール代数（ブールだいすう、boolean algebra）またはブール束（ブールそく、boolean lattice）とは、ジョージ・ブールが19世紀中頃に考案した代数系の一つである。ブール代数の研究は束の理論が築かれるひとつの契機ともなった。ブール論理の演算はブール代数の一例であり、現実の応用例としては、組み合わせ回路（論理回路#組み合わせ回路）はブール代数の式で表現できる。. 数学における束（そく、lattice）は、任意の二元集合が一意的な上限（最小上界、二元の結びとも呼ばれる）および下限（最大下界、二元の交わりとも呼ばれる）を持つ半順序集合である。それと同時に、ある種の公理的恒等式を満足する代数的構造としても定義できる。二つの定義が同値であることにより、束論は順序集合論と普遍代数学の双方の領域に属することとなる。さらに、半束 (semilattice) の概念は束の概念を含み、さらにハイティング代数やブール代数の概念も含む。これら束に関連する構造は全て順序集合としても代数系としても記述することができるという特徴を持つ。.

可補束

可補束（英: Complemented lattice）とは、束論において、0 を最小元、1 を最大元とし、各元 x に補元 y が定義され、以下が成り立つ有界束をいう。.

ブール代数と可補束 · 可補束と束 (束論) · 続きを見る »

二項演算

数学において、二項演算（にこうえんざん、binary operation）は、数の四則演算（加減乗除）などの 「二つの数から新たな数を決定する規則」 を一般化した概念である。二項算法（にこうさんぽう）、結合などともいう。.

ブール代数と二項演算 · 二項演算と束 (束論) · 続きを見る »

冪等

数学において、冪等性（べきとうせい、idempotence　「巾等性」とも書くが読み方は同じ）は、大雑把に言って、ある操作を1回行っても複数回行っても結果が同じであることをいう概念である。まれに等冪（とうべき）とも。抽象代数学、特に射影（projector）や閉包（closure）演算子に見られる特徴である。"idempotence" という単語はラテン語の "idem"（同じ.

ブール代数と冪等 · 冪等と束 (束論) · 続きを見る »

束 (束論)

数学における束（そく、lattice）は、任意の二元集合が一意的な上限（最小上界、二元の結びとも呼ばれる）および下限（最大下界、二元の交わりとも呼ばれる）を持つ半順序集合である。それと同時に、ある種の公理的恒等式を満足する代数的構造としても定義できる。二つの定義が同値であることにより、束論は順序集合論と普遍代数学の双方の領域に属することとなる。さらに、半束 (semilattice) の概念は束の概念を含み、さらにハイティング代数やブール代数の概念も含む。これら束に関連する構造は全て順序集合としても代数系としても記述することができるという特徴を持つ。.

ブール代数と束 (束論) · 束 (束論)と束 (束論) · 続きを見る »

普遍代数学

数学の一分野としての普遍代数学（ふへんだいすうがく、Universal algebra）あるいは一般代数学（いっぱんだいすうがく、general algebra）は、構造の「モデル」となる例についてではなく代数的構造そのものについて研究する分野である。例えば、その研究対象として個々の群を考えるのではなく群論そのものをその研究対象とするのである。.

ブール代数と普遍代数学 · 普遍代数学と束 (束論) · 続きを見る »