論理演算と集合演算との関係
全体集合を\(X\)として、部分集合を\(A,B\subseteq X\)とする。
全体集合を\(X\)として、部分集合を\(A,B\subseteq X\)とする。
(1)否定
\[ \lnot\left(a\in A\right)\Leftrightarrow a\in A^{c} \](2)論理和
\[ a\in A\lor a\in B\Leftrightarrow a\in A\cup B \](3)論理積
\[ a\in A\land a\in B\Leftrightarrow a\in A\cap B \](4)論理包含
\[ a\in A\rightarrow a\in B\Leftrightarrow a\in A^{c}\cup B \](5)論理逆包含
\[ a\in A\leftarrow a\in B\Leftrightarrow a\in A\cup B^{c} \](6)同値
\[ a\in A\leftrightarrow a\in B\Leftrightarrow a\in\left(A\cap B\right)\cup\left(A\cup B\right)^{c} \](7)否定論理和
\[ a\in A\downarrow a\in B\Leftrightarrow a\in A^{c}\cap B^{c} \](8)否定論理積
\[ a\in A\uparrow a\in B\Leftrightarrow a\in A^{c}\cup B^{c} \](9)否定論理包含
\[ a\in A\nrightarrow a\in B\Leftrightarrow a\in A\setminus B \](10)否定論理逆包含
\[ a\in A\nleftarrow a\in B\Leftrightarrow a\in B\setminus A \](11)否定同値
\[ a\in A\nleftrightarrow a\in B\Leftrightarrow a\in A\triangle B \](1)
\begin{align*} \lnot\left(a\in A\right) & \Leftrightarrow a\in X\land a\notin A\\ & \Leftrightarrow a\in\left\{ x\in X;x\notin A\right\} \\ & \Leftrightarrow a\in A^{c} \end{align*}(2)
\begin{align*} a\in A\lor a\in B & \Leftrightarrow a\in\left\{ x;x\in A\lor x\in B\right\} \\ & \Leftrightarrow a\in A\cup B\cmt{\because A\cup B:=\left\{ x;x\in A\lor x\in B\right\} } \end{align*}(3)
\begin{align*} a\in A\land a\in B & \Leftrightarrow a\in\left\{ x;x\in A\land x\in B\right\} \\ & \Leftrightarrow a\in A\cap B\cmt{\because A\cap B:=\left\{ x;x\in A\land x\in B\right\} } \end{align*}(4)
\begin{align*} a\in A\rightarrow a\in B & \Leftrightarrow\lnot\left(a\in A\right)\lor a\in B\\ & \Leftrightarrow a\in A^{c}\lor a\in B\\ & \Leftrightarrow a\in A^{c}\cup B \end{align*}(5)
\begin{align*} a\in A\leftarrow a\in B & \Leftrightarrow a\in A\lor\lnot\left(a\in B\right)\\ & \Leftrightarrow a\in A\lor a\in B^{c}\\ & \Leftrightarrow a\in A\cup B^{c} \end{align*}(6)
\begin{align*} a\in A\leftrightarrow a\in B & \Leftrightarrow\left(a\in A\rightarrow a\in B\right)\land\left(a\in A\leftarrow a\in B\right)\\ & \Leftrightarrow\left(a\in A^{c}\cup B\right)\land\left(a\in A\cup B^{c}\right)\\ & \Leftrightarrow a\in\left(A^{c}\cup B\right)\cap\left(A\cup B^{c}\right)\\ & \Leftrightarrow a\in\left(A^{c}\cap B^{c}\right)\cup\left(A\cap B\right)\\ & \Leftrightarrow a\in\left(A\cap B\right)\cup\left(A\cup B\right)^{c} \end{align*}(7)
\begin{align*} a\in A\downarrow a\in B & \Leftrightarrow\lnot\left(a\in A\lor a\in B\right)\\ & \Leftrightarrow\lnot\left(a\in A\cup B\right)\\ & \Leftrightarrow a\in\left(A\cup B\right)^{c}\\ & \Leftrightarrow a\in A^{c}\cap B^{c} \end{align*}(8)
\begin{align*} a\in A\uparrow a\in B & \Leftrightarrow\lnot\left(a\in A\land a\in B\right)\\ & \Leftrightarrow\lnot\left(a\in A\cap B\right)\\ & \Leftrightarrow a\in\left(A\cap B\right)^{c}\\ & \Leftrightarrow a\in A^{c}\cup B^{c} \end{align*}(9)
\begin{align*} a\in A\nrightarrow a\in B & \Leftrightarrow a\in A\land\lnot\left(a\in B\right)\\ & \Leftrightarrow a\in A\land a\in B^{c}\\ & \Leftrightarrow a\in A\cap B^{c}\\ & \Leftrightarrow a\in A\setminus B \end{align*}(10)
\begin{align*} a\in A\nleftarrow a\in B & \Leftrightarrow\lnot\left(a\in A\right)\land a\in B\\ & \Leftrightarrow a\in A^{c}\land a\in B\\ & \Leftrightarrow a\in A^{c}\cap B\\ & \Leftrightarrow a\in B\setminus A \end{align*}(11)
\begin{align*} a\in A\nleftrightarrow a\in B & \Leftrightarrow\lnot\left(a\in A\leftrightarrow a\in B\right)\\ & \Leftrightarrow\lnot\left(\left(a\in A\rightarrow a\in B\right)\land\left(a\in A\leftarrow a\in B\right)\right)\\ & \Leftrightarrow\lnot\left(a\in A\rightarrow a\in B\right)\lor\lnot\left(a\in A\leftarrow a\in B\right)\\ & \Leftrightarrow\left(a\in A\nrightarrow a\in B\right)\lor\left(a\in A\nleftarrow a\in B\right)\\ & \Leftrightarrow a\in A\cap B^{c}\lor a\in A^{c}\cap B\\ & \Leftrightarrow a\in A\setminus B\lor a\in B\setminus A\\ & \Leftrightarrow a\in\left(A\setminus B\right)\cup\left(B\setminus A\right)\\ & \Leftrightarrow a\in A\triangle B \end{align*}ページ情報
| タイトル | 論理演算と集合演算との関係 |
| URL | https://www.nomuramath.com/bhdvny5h/ |
| SNSボタン |
「Aを満たすBが存在する」と「Aを満たすのは任意のBについてである」いう表現
量化記号の説明部分の順番
論理演算の個数
n入力1出力論理演算は入力$P_{1},P_{2},\cdots,P_{n}$に対して$2^{2^{n}}$種類ある。
論理回路と論理演算
\begin{align*}
A\mathrm{nor}B & =A\downarrow B\\
& =\lnot\left(A\lor B\right)
\end{align*}
