Three-valued Logic: OR, AND, Null

  • Thread starter Thread starter EvLer
  • Start date Start date
  • Tags Tags
    Logic
Click For Summary

Homework Help Overview

The discussion revolves around three-valued logic, specifically focusing on the interpretation of the "null" or "undetermined" value in relation to traditional boolean operations such as OR and AND.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants explore the meaning of the null value in the context of truth tables, questioning whether it should be considered as an unknown or truly null. They discuss the implications of this interpretation on the outcomes of logical operations.

Discussion Status

Some participants have offered insights into the nature of the null value, suggesting it is synonymous with "undefined" or "unknown." There is ongoing exploration of the complexities introduced by three-valued logic, with various interpretations being considered.

Contextual Notes

Participants are grappling with the definitions and implications of the null value in logical operations, indicating a need for clarity on how it interacts with true and false values. The discussion reflects uncertainty about the foundational assumptions of three-valued logic.

EvLer
Messages
454
Reaction score
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
In this context, the word "null" is synonymous with "undefined" or "unknown", as you indicated in the first sentence of your post.

- Warren
 
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].
 
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.
 
Thanks. I think I got it now. I was just not sure why unknown is considered a null...
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 9 ·
Replies
9
Views
15K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 24 ·
Replies
24
Views
7K