Three-valued Logic: OR, AND, Null

  • Thread starter EvLer
  • Start date
  • Tags
    Logic
In summary: I didn't quite get what you meant by "null" in this context. But your explanation makes sense. In summary, trinary logic includes an additional value, "null" or "unknown", which can affect the truth values of logical statements in certain cases. This can lead to a larger number of possible binary operations and can cause confusion if not properly understood.
  • #1
EvLer
458
0
In addition to boolean T-F, they have an "undetermined" or "null" value N

The truth table in the book for this logic goes like this:

"OR"
T v N = T
F v N = N

"AND"
T ^ N = N
F ^ N = F

it does not make sense unless I assume N to be unknown in a sense of unknown whether N = T or F, i.e. N = (T v F).
If N is considered to be a null it does not make sense at all! Is my assumption correct? or if not, could someone shed clarity on this :cry:
Thanks.
 
Physics news on Phys.org
  • #2
In this context, the word "null" is synonymous with "undefined" or "unknown", as you indicated in the first sentence of your post.

- Warren
 
  • #3
You might want to start with not. What is not N?

Things are more complicated than that. In trinary logic, there are [itex]3^{3^2}=19683[/itex] possible binary operations, instead of [itex]2^{2^2}=16[/itex].
 
  • #4
A v B= True would be "one or both of A and B are true" while A v B= False would be "neither one is true". Now look at "T v N". I know A= T is true while I don't know about B= N. But one being true is enough: T v N= True.
Look at "F v N". I know A= F is False but I don't know whether B= N is true of false. If it happens to be true then F v T= T but if it happens to be false, then F v F= F. Since I don't know, that's N:
F v N= N.

It's the opposite, of course, for and: A ^ B is True if and only if both A and B are true. With F ^ N, B= N doesn't matter. Since A= F is false, it doesn't matter what B is: F ^ "anything"= False so F ^ N= False.
But with T ^ N, I don't know. T ^ T= True while T ^ F= False. If I don't know whether B is true or false, I don't know whether the compound A ^ B is true or false: T ^ N= N.
 
  • #5
Thanks. I think I got it now. I was just not sure why unknown is considered a null...
 

FAQ: Three-valued Logic: OR, AND, Null

What is three-valued logic?

Three-valued logic is an extension of traditional two-valued logic (true or false) that includes a third value, usually represented as null or unknown. This allows for more flexible and accurate reasoning when dealing with incomplete or ambiguous information.

What are the basic operators in three-valued logic?

The basic operators in three-valued logic are OR, AND, and null. These operators function similarly to their two-valued counterparts, with the addition of the null value in certain scenarios.

How is null used in three-valued logic?

Null in three-valued logic represents an unknown or missing value. It is typically used when there is not enough information to determine the truth value of a statement. In these cases, null acts as a placeholder until more information is available.

What is the difference between OR and AND in three-valued logic?

In three-valued logic, OR evaluates to true if at least one of the operands is true, false if both operands are false, and null if one operand is null and the other is false. AND evaluates to true if both operands are true, false if at least one operand is false, and null if one operand is null and the other is true.

How does three-valued logic impact decision-making and reasoning?

Three-valued logic allows for a more nuanced approach to decision-making and reasoning by taking into account unknown or incomplete information. It can lead to more accurate and flexible conclusions, particularly in situations where there is uncertainty or ambiguity.

Similar threads

Replies
9
Views
15K
Replies
2
Views
2K
Replies
5
Views
2K
Replies
6
Views
2K
Replies
1
Views
2K
Replies
1
Views
1K
Back
Top