Hatena Blog Tags

同値

(サイエンス)
どうち

集合の中で以下の性質を示すこと。


aとbが同値であることをaEbと表現すると、

  1. aEbであるならbEaである(対称)
  2. aEaが成立する(反射)
  3. aEb かつ bEcであるなら aEcである(推移)


普段使っている等価も同値である。また、合同式も剰余系の集合の中で上記性質を満たすため、同値である。

同値

(コンピュータ)
どうち

論理演算の一つ。2つのビットが等しいときに真を返し、そうでなければ偽を返す。
aとbの同値はab+~a~bと表される。aからbの包含をa->bと表すならば、(a->b)(b->a)とも表現できる。
排他的論理和の否定。


真偽値表

  a     b    結果
FALSE FALSE  TRUE
FALSE  TRUE FALSE
 TRUE  TRUE  TRUE
 TRUE FALSE FALSE
このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。

ネットで話題

もっと見る

関連ブログ