Forums - Open Redstone Engineers
A tribute to ternary computing - Printable Version

+- Forums - Open Redstone Engineers (https://forum.openredstone.org)
+-- Forum: ORE General (https://forum.openredstone.org/forum-39.html)
+--- Forum: Build Discussion (https://forum.openredstone.org/forum-50.html)
+--- Thread: A tribute to ternary computing (/thread-1144.html)



A tribute to ternary computing - tokumei - 10-09-2013

An old bud of mine from the RDF (kanokarob) and I once had a strong ambition to develop a ternary computer. It's been a long time since I've been able to contact him. At this point, I'm not sure of he's even interested in joining ORE. As a tribute to him and his huge contributions, I will continue to develop ternary in redstone. :3


RE: A tribute to ternary computing - Iceglade - 10-09-2013

I might be completely noobed out here, but what is the third state when using RS ternary?


RE: A tribute to ternary computing - tokumei - 10-09-2013

Here's the solution that we came up with:
We have two input lines per trit. The bottom line is 1, the top line is 2, and neither would be 0. However, since it is possible to input both 1 and 2 at the same time with this implementation, we simply clamp the value down to 2 using a piston that cuts off the bottom line whenever the top line is on.

There are probably other ways to express ternary in redstone (ie signal strength), but that was the easiest to implement.


RE: A tribute to ternary computing - Iceglade - 10-09-2013

I see. That's a much more real-life implementation. However, is it possible to transmit over a single wire with the third state as a "floating" signal (on a 1-tick clock) and detect that?


RE: A tribute to ternary computing - tokumei - 10-10-2013

Idk, do you mean like a signal that stays on the bus longer? That could work, except it's not a good idea for serial.

Also, in real life a good implementation would be to have positive/negative voltages, but that's not possible with redstone. Sad


RE: A tribute to ternary computing - Chibill - 10-10-2013

How about a three state signal strength systemS


RE: A tribute to ternary computing - xdot - 10-10-2013

(10-09-2013, 10:06 PM)Iceglade Wrote: I see. That's a much more real-life implementation. However, is it possible to transmit over a single wire with the third state as a "floating" signal (on a 1-tick clock) and detect that?

(10-10-2013, 01:57 AM)DJ8X Wrote: Idk, do you mean like a signal that stays on the bus longer? That could work, except it's not a good idea for serial.

He is probably referring to a very old thread (~2011) on the minecraft forums that is now archived.

In essence, 1-tick clocks can activate pistons and repeaters but they cannot toggle redstone torches (If I recall correctly, torches won't even burn out). So, you can actually transmit three values over a single wire: On, Off and (Nano)Pulsing. You can use an old-school NOT-NOT and a repeater to decode or "stabilize" them.


RE: A tribute to ternary computing - tokumei - 10-10-2013

That might work, and would be a much better implementation for serial (though it would be stuck at 2 ticks minimum). Then, the three values could be 00, 11, and 01/10 (the pulsing one)

(10-10-2013, 04:04 AM)Chibill Wrote: How about a three state signal strength systemS

That is a good idea as well - 0 would be strength 0-4, 1 would be 5-9, 2 would be 10-15. However, a bus using that implementation would have a very significant delay, unless one were to convert the signal to another representation that doesn't use signal strength.


RE: A tribute to ternary computing - Chibill - 10-10-2013

No only about 1 tick per 5 blocks. Slow but not super slow.

Maybe even 19 blocks per tick delay with a global clock to reset some stuff.


RE: A tribute to ternary computing - tokumei - 10-10-2013

Well, it's still significantly slower than any other type of bus. I'd prefer either completely changing the implementation or at least converting to another on a bus.


RE: A tribute to ternary computing - Chibill - 10-10-2013

Or your way plus insta wire. Or instant if we get command blocks.


RE: A tribute to ternary computing - tokumei - 10-10-2013

Yeah, command block busing is also a good choice.


RE: A tribute to ternary computing - Chibill - 10-10-2013

I am going to make a huge data drive in 1.7 using command blocks in single player.