Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Boolean logic ^3?

  1. Nov 6, 2006 #1
    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.
     
  2. jcsd
  3. Nov 6, 2006 #2

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    Try Google with "tri-valued logic" or "triple-valued logic". You should get a lot of hits.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Boolean logic ^3?
Loading...