Can a Three-State Logic System Revolutionize Computing?

  • Context: Graduate 
  • Thread starter Thread starter ocalhoun
  • Start date Start date
  • Tags Tags
    Logic
Click For Summary
SUMMARY

The discussion centers on the development of a three-state logic system for computing, utilizing states represented as (--, |, +) to denote horizontal, vertical, and both. The creator is exploring the implications of this tri-valued logic on traditional logic gates, particularly the 'and' and 'or' gates, and how to conceptualize a state that is both true and false. The need for additional logic gates beyond the standard three basic gates is emphasized, as well as the potential for new types of logic gates to accommodate this innovative approach.

PREREQUISITES
  • Understanding of boolean logic and its two-state system.
  • Familiarity with basic logic gates: AND, OR, NOT.
  • Knowledge of tri-valued logic concepts.
  • Basic principles of computer architecture.
NEXT STEPS
  • Research "tri-valued logic" and its applications in computing.
  • Explore the design and implementation of new logic gates for three-state systems.
  • Study the implications of three-state logic on existing computer architectures.
  • Investigate existing projects or papers on triple-valued logic systems.
USEFUL FOR

Computer scientists, hardware engineers, and researchers interested in advanced computing concepts and the development of new logic systems.

ocalhoun
Messages
8
Reaction score
0
Normal boolean logic works with two states; true and false, which works fine with today's computer systems, which work with 1's and 0's.

However, I'm working on a new type of computer (Just need to figure out one last part about the 'and' gate), which will have three states (--,|,+).
I'm thinking this would be horizontal, vertical, and both.

What I'm wondering, is how this effects the logic of it. (true, false, or both?)
What would this system of logic look like, and what different or new types of logic gates would be required?

It wouldn't be too difficult, except for the fact that I can't seem to make sense of something being both true and false.

As an example, here's an IO chart for a 'not' gate:
In Out
--..|
|...--
+...+
And an 'or' gate:
InA InB Out
.--..--...--
.--...|...|
.--...+...|
..|...|...|
..|...+...|
..+...+...|

I'm thinking that I'll have to use more than the normal three basic gates (which all the others are made of), but what will the others be like?


If this should be in the computers section instead, forgive me, but I don't think so, as this project hasn't produced anything I'd call a 'computer' yet.
 
Physics news on Phys.org
Try Google with "tri-valued logic" or "triple-valued logic". You should get a lot of hits.
 

Similar threads

Graduate What are your insights on The Hardest Logic Puzzle Ever?
  • · Replies 2 ·
Replies
2
Views
3K
Undergrad Computer languages as examples in formal logic
  • · Replies 40 ·
2
Replies
40
Views
9K
High School Traditional logic and its usefulness in the past
  • · Replies 21 ·
Replies
21
Views
3K
MHB Attempting to add logic mathematics to a college paper - need your input
  • · Replies 2 ·
Replies
2
Views
2K
Undergrad What Are Logical Operators in Electronic Circuits?
  • · Replies 3 ·
Replies
3
Views
1K
Graduate What is trivial and non-trivial gate in computing?
  • · Replies 5 ·
Replies
5
Views
5K
Graduate Why is this false? - Short Fitch proof using Herbrand logic
  • · Replies 4 ·
Replies
4
Views
3K
Graduate Search for CPT violation with protons/antiprotons using quantum logic
  • · Replies 1 ·
Replies
1
Views
3K
Looking for learning resources for Computer Operating Systems
  • · Replies 4 ·
Replies
4
Views
4K
What Is Logical To Trade Across Interstellar Distances?
  • · Replies 27 ·
Replies
27
Views
5K