Published Jun 13th, 2011, 6/13/11 10:20 am
- 5,765 views, 3 today
- 299 downloads, 0 today
9
Basicly meaning a very fast adder. In real-life electronics, a Kogge-Stone adder is widely considered the fastest adder design possible. So building this in minecraft should result in the fastest adder also. If you want more info on the design of the Kogge-Stone adder, I suggest this wikipedia article:
en.wikipedia.org/wiki/Kogge-Stone_Adder
From input to output, it takes 10 ticks, which is faster than any Ripple-Carry previously built in minecraft. It is synced, meaning that you can basicly process a series of sums within those 10 ticks, as long as you don't burn out the torches. This will be usefull in a CPU which uses pipelining.
The reason this is uncommon in minecraft adders, is that it's rather tricky to build it, as wires can often congest. Lucky for you, a .schematic is provided. As by Tavirider's world of redstone, red wool is for input and the blue wool is for output. Facing the inputs, starting from the left are a0, b0, a1, b1, ..., a6, b6, a7 and b7. The outputs are likewise.
This was made on the Redstone Development Foundation (RDF) server, the server designed for redstone developers.
en.wikipedia.org/wiki/Kogge-Stone_Adder
From input to output, it takes 10 ticks, which is faster than any Ripple-Carry previously built in minecraft. It is synced, meaning that you can basicly process a series of sums within those 10 ticks, as long as you don't burn out the torches. This will be usefull in a CPU which uses pipelining.
The reason this is uncommon in minecraft adders, is that it's rather tricky to build it, as wires can often congest. Lucky for you, a .schematic is provided. As by Tavirider's world of redstone, red wool is for input and the blue wool is for output. Facing the inputs, starting from the left are a0, b0, a1, b1, ..., a6, b6, a7 and b7. The outputs are likewise.
This was made on the Redstone Development Foundation (RDF) server, the server designed for redstone developers.
Progress | 100% complete |
Tags |
tools/tracking
36050
2
8bit-sync-koggestone-carrylookahead-adder
Create an account or sign in to comment.
A couple people have attempted a 16 or even a 32 bit one, but all of them had given up, even before they reached 8 bits. If you look up the wikipedia article on Kogge-Stone, you'll understand. :)
P.S. what material is it made of?
If you, however, DID do it in 10 ticks, you've redesigned it. Can you upload it somewhere? :)
The building material I used was sponge, with the RDF texture pack, along with the wool system. In this case I used red wool for inputs, blue wool for outputs, light grey wool for powered blocks everywhere and some other wool for insulation.
I didn't bother inverting propogate signals, rather working with zeros as ones, also I didn't xor the inputs at the beginning, rather at the end, oring them at the beginning (one tick not two). That led to propogate signals which were sometimes on when there should be just a generate, but the generates take priority, so the odd propogates didn't matter. I don't think it's perfect, and with fine tuning a couple of ticks could be shaved off. I deliberately didn't examine yours while making it, because I wanted to work it all out for myself.