FOUR-algebra - boolean algebra?

Clash Royale CLAN TAG#URR8PPP
up vote
4
down vote
favorite
BelnapâÂÂs logic contains the the truth values 'true' ($t$), 'false' ($f$), 'unknown' ($bot$) and 'paradox' ($top$). Each of these is represented by a pair of bits:
beginalign
t &rightarrow (1,0) \
f &rightarrow (0,1) \
bot &rightarrow (0,0) \
top &rightarrow (1,1)
endalign
The operations are defined as follows:
beginalign
land &: bigl((x_1,y_1),(x_2,y_2)bigr) &&rightarrow bigl(min(x_1,x_2), max(y_1,y_2)bigr) \
lor &: bigl((x_1,y_1),(x_2,y_2)bigr) &&rightarrow bigl(max(x_1,x_2), min(y_1,y_2)bigr) \
lnot &: (x,y) &&rightarrow (y,x)
endalign
I am wondering, whether BelnapâÂÂs four valued-valued logic, with the set of truth values $t,f,bot,top$ and the operations $land,lor,lnot$ is a boolean algebra, and if so why?
EDIT: The complements-rule ($a ⨠ìa = 1$ and $a â§ ìa = 0$) doesnâÂÂt work, does it?
abstract-algebra boolean-algebra
add a comment |Â
up vote
4
down vote
favorite
BelnapâÂÂs logic contains the the truth values 'true' ($t$), 'false' ($f$), 'unknown' ($bot$) and 'paradox' ($top$). Each of these is represented by a pair of bits:
beginalign
t &rightarrow (1,0) \
f &rightarrow (0,1) \
bot &rightarrow (0,0) \
top &rightarrow (1,1)
endalign
The operations are defined as follows:
beginalign
land &: bigl((x_1,y_1),(x_2,y_2)bigr) &&rightarrow bigl(min(x_1,x_2), max(y_1,y_2)bigr) \
lor &: bigl((x_1,y_1),(x_2,y_2)bigr) &&rightarrow bigl(max(x_1,x_2), min(y_1,y_2)bigr) \
lnot &: (x,y) &&rightarrow (y,x)
endalign
I am wondering, whether BelnapâÂÂs four valued-valued logic, with the set of truth values $t,f,bot,top$ and the operations $land,lor,lnot$ is a boolean algebra, and if so why?
EDIT: The complements-rule ($a ⨠ìa = 1$ and $a â§ ìa = 0$) doesnâÂÂt work, does it?
abstract-algebra boolean-algebra
2
This must be a homework problem somewhere: math.stackexchange.com/questions/1352967/⦠(What's the "complements rule"?)
â David C. Ullrich
Jul 8 '15 at 16:29
add a comment |Â
up vote
4
down vote
favorite
up vote
4
down vote
favorite
BelnapâÂÂs logic contains the the truth values 'true' ($t$), 'false' ($f$), 'unknown' ($bot$) and 'paradox' ($top$). Each of these is represented by a pair of bits:
beginalign
t &rightarrow (1,0) \
f &rightarrow (0,1) \
bot &rightarrow (0,0) \
top &rightarrow (1,1)
endalign
The operations are defined as follows:
beginalign
land &: bigl((x_1,y_1),(x_2,y_2)bigr) &&rightarrow bigl(min(x_1,x_2), max(y_1,y_2)bigr) \
lor &: bigl((x_1,y_1),(x_2,y_2)bigr) &&rightarrow bigl(max(x_1,x_2), min(y_1,y_2)bigr) \
lnot &: (x,y) &&rightarrow (y,x)
endalign
I am wondering, whether BelnapâÂÂs four valued-valued logic, with the set of truth values $t,f,bot,top$ and the operations $land,lor,lnot$ is a boolean algebra, and if so why?
EDIT: The complements-rule ($a ⨠ìa = 1$ and $a â§ ìa = 0$) doesnâÂÂt work, does it?
abstract-algebra boolean-algebra
BelnapâÂÂs logic contains the the truth values 'true' ($t$), 'false' ($f$), 'unknown' ($bot$) and 'paradox' ($top$). Each of these is represented by a pair of bits:
beginalign
t &rightarrow (1,0) \
f &rightarrow (0,1) \
bot &rightarrow (0,0) \
top &rightarrow (1,1)
endalign
The operations are defined as follows:
beginalign
land &: bigl((x_1,y_1),(x_2,y_2)bigr) &&rightarrow bigl(min(x_1,x_2), max(y_1,y_2)bigr) \
lor &: bigl((x_1,y_1),(x_2,y_2)bigr) &&rightarrow bigl(max(x_1,x_2), min(y_1,y_2)bigr) \
lnot &: (x,y) &&rightarrow (y,x)
endalign
I am wondering, whether BelnapâÂÂs four valued-valued logic, with the set of truth values $t,f,bot,top$ and the operations $land,lor,lnot$ is a boolean algebra, and if so why?
EDIT: The complements-rule ($a ⨠ìa = 1$ and $a â§ ìa = 0$) doesnâÂÂt work, does it?
abstract-algebra boolean-algebra
edited Jul 8 '15 at 17:16
epimorphic
2,62121533
2,62121533
asked Jul 8 '15 at 16:13
idotknow
271
271
2
This must be a homework problem somewhere: math.stackexchange.com/questions/1352967/⦠(What's the "complements rule"?)
â David C. Ullrich
Jul 8 '15 at 16:29
add a comment |Â
2
This must be a homework problem somewhere: math.stackexchange.com/questions/1352967/⦠(What's the "complements rule"?)
â David C. Ullrich
Jul 8 '15 at 16:29
2
2
This must be a homework problem somewhere: math.stackexchange.com/questions/1352967/⦠(What's the "complements rule"?)
â David C. Ullrich
Jul 8 '15 at 16:29
This must be a homework problem somewhere: math.stackexchange.com/questions/1352967/⦠(What's the "complements rule"?)
â David C. Ullrich
Jul 8 '15 at 16:29
add a comment |Â
1 Answer
1
active
oldest
votes
up vote
0
down vote
As you say, the complements axioms $avee neg a=1$ and $awedge neg a=0$ do not work. A really quick way to see this is that those axioms imply $aneq neg a$ (unless $0=1$ in which case the Boolean algebra can only have one element), but $bot$ and $top$ do satisfy $a=neg a$.
Note that if you ignore the given definition of $neg$, then you actually do have a Boolean algebra (just with a different definition of negation). Indeed, if you flip the values of the second bits (so $t$ is written as $(1,1)$, $f$ as $(0,0)$, $bot$ as $(0,1)$, and $top$ as $(1,0)$), then the operations $wedge$ and $vee$ just become the usual Boolean operations on $0,1^2$ (namely, coordinatewise min and max, respectively). The correct negation operation for this Boolean algebra is coordinatewise negation, in other words $neg(x,y)=(1-x,1-y)$ (a formula which does not change if you flip all values of the second bit).
add a comment |Â
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
0
down vote
As you say, the complements axioms $avee neg a=1$ and $awedge neg a=0$ do not work. A really quick way to see this is that those axioms imply $aneq neg a$ (unless $0=1$ in which case the Boolean algebra can only have one element), but $bot$ and $top$ do satisfy $a=neg a$.
Note that if you ignore the given definition of $neg$, then you actually do have a Boolean algebra (just with a different definition of negation). Indeed, if you flip the values of the second bits (so $t$ is written as $(1,1)$, $f$ as $(0,0)$, $bot$ as $(0,1)$, and $top$ as $(1,0)$), then the operations $wedge$ and $vee$ just become the usual Boolean operations on $0,1^2$ (namely, coordinatewise min and max, respectively). The correct negation operation for this Boolean algebra is coordinatewise negation, in other words $neg(x,y)=(1-x,1-y)$ (a formula which does not change if you flip all values of the second bit).
add a comment |Â
up vote
0
down vote
As you say, the complements axioms $avee neg a=1$ and $awedge neg a=0$ do not work. A really quick way to see this is that those axioms imply $aneq neg a$ (unless $0=1$ in which case the Boolean algebra can only have one element), but $bot$ and $top$ do satisfy $a=neg a$.
Note that if you ignore the given definition of $neg$, then you actually do have a Boolean algebra (just with a different definition of negation). Indeed, if you flip the values of the second bits (so $t$ is written as $(1,1)$, $f$ as $(0,0)$, $bot$ as $(0,1)$, and $top$ as $(1,0)$), then the operations $wedge$ and $vee$ just become the usual Boolean operations on $0,1^2$ (namely, coordinatewise min and max, respectively). The correct negation operation for this Boolean algebra is coordinatewise negation, in other words $neg(x,y)=(1-x,1-y)$ (a formula which does not change if you flip all values of the second bit).
add a comment |Â
up vote
0
down vote
up vote
0
down vote
As you say, the complements axioms $avee neg a=1$ and $awedge neg a=0$ do not work. A really quick way to see this is that those axioms imply $aneq neg a$ (unless $0=1$ in which case the Boolean algebra can only have one element), but $bot$ and $top$ do satisfy $a=neg a$.
Note that if you ignore the given definition of $neg$, then you actually do have a Boolean algebra (just with a different definition of negation). Indeed, if you flip the values of the second bits (so $t$ is written as $(1,1)$, $f$ as $(0,0)$, $bot$ as $(0,1)$, and $top$ as $(1,0)$), then the operations $wedge$ and $vee$ just become the usual Boolean operations on $0,1^2$ (namely, coordinatewise min and max, respectively). The correct negation operation for this Boolean algebra is coordinatewise negation, in other words $neg(x,y)=(1-x,1-y)$ (a formula which does not change if you flip all values of the second bit).
As you say, the complements axioms $avee neg a=1$ and $awedge neg a=0$ do not work. A really quick way to see this is that those axioms imply $aneq neg a$ (unless $0=1$ in which case the Boolean algebra can only have one element), but $bot$ and $top$ do satisfy $a=neg a$.
Note that if you ignore the given definition of $neg$, then you actually do have a Boolean algebra (just with a different definition of negation). Indeed, if you flip the values of the second bits (so $t$ is written as $(1,1)$, $f$ as $(0,0)$, $bot$ as $(0,1)$, and $top$ as $(1,0)$), then the operations $wedge$ and $vee$ just become the usual Boolean operations on $0,1^2$ (namely, coordinatewise min and max, respectively). The correct negation operation for this Boolean algebra is coordinatewise negation, in other words $neg(x,y)=(1-x,1-y)$ (a formula which does not change if you flip all values of the second bit).
answered Aug 26 at 5:53
Eric Wofsey
165k12192306
165k12192306
add a comment |Â
add a comment |Â
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f1354050%2ffour-algebra-boolean-algebra%23new-answer', 'question_page');
);
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
2
This must be a homework problem somewhere: math.stackexchange.com/questions/1352967/⦠(What's the "complements rule"?)
â David C. Ullrich
Jul 8 '15 at 16:29