Information Technology Reference
In-Depth Information
· (
) =
· (
)
For this goal, it should be a
a
b
0, and a
a
b
b . In a boolean
algebra it is
a +
a
·
z
b
z
b
,
because of:
1. a
a +
a +
a +
a +
a +
·
z
b
a
·
z
=
z
b , and since z
z , follows z
b
a +
a +
2. z
b
a
·
z
a
· (
b
) =
a
·
b
b .
a +
Then, a
· (
a
b
)
b
a
b
b .
A conditional function is a mapping
ₒ:
B
×
B
B , such that a
· (
a
b
)
b
B . Hence, in a Boolean algebra, the biggest conditional is a +
for all a
b ,the
so-called material conditional, and any smaller function is also a conditional. For
example, from
,
b
a +
a
a +
a
·
b
b
b
,
b
a , are conditionals.
it follows that a
b
=
a
·
b
,
a
b
=
b
,
a
b
=
Analogously, from
a ·
b +
a +
a
·
b
b
,
a ·
b +
it also follows that a
b
=
a
·
b is a conditional. Different ways of writing
a +
b in a boolean algebra, are
a · (
b ) +
a +
a ·
b
b
+
a
·
b
,
a
·
b
,
b
+
since a · (
b ) +
a +
a ) · (
a +
a +
b
+
a
·
b
=
a
·
b
= (
a
+
b
) =
b , and
a ·
b = (
a ) · (
b ) =
a +
b
+
b
+
b
+
b .
a +
a +
a +
a +
Notice that from z 1
b
,
z 2
b , follows z 1 ·
z 2 (
b
) · (
b
) =
a +
a +
a +
a +
,
z 1 +
z 2 (
) + (
) =
,
hence, the union and the intersection
of conditionals is also a conditional. For example, a
b
b
b
b
a +
a +
·
+
=
b
b
b is obviously
a conditional.
There are two-variable functions a
a +
b such that a
b
b , but are not
expressible as a single formula with the connectives , · , +
as the before considered
cases. For example,
a
·
b
,
if a
·
b
=
0
a
b
=
a +
b
,
if a
·
b
=
0
,
a
·
b
,
if a
·
b
=
0
verifies
(
a
b
) ·
a
=
=
a
·
b
b
,
that is, is
a +
a
· (
b
) =
a
·
b
,
if a
·
b
=
0
,
a conditional. Analogously,
1
,
if a
b
a
b
=
b
,
otherwise
,
a
,
if a
b
verifies
(
a
b
) ·
a
=
b
,
that is, is a conditional.
a
·
b
,
otherwise
,
Search WWH ::




Custom Search