Consider , define a partial order
Define and duality,
Observe that is closed under ,
In fact, is the least upper bound and greatest lower bound of
Using the notation of lattice,
Then we can add to be the ,
Define duality , then is a Boolean Algebra
The associative law, communicative law and idempotent law are obviously,
The distributive law
The absorb law holds iff ,
That is, the partial order defined by iff and iff is the same
Proof.
if the partial order defined by iff and iff is the same
because , and because
if we have absorb law, then,
The De Morgan Law hold because gives an isomorphism between
, Thus it preserves the lub and glb.
Thus
And easy to see that gives an isomorphism
Typo, it almost a Boolean Algebra, but it not, because f\wedge f'\ne 0
ReplyDelete