• 1.2k views 1 today
  • save_alt 50 downloads
Progress
100% complete
  • 5
  • 1
  • 9
PyroCybin
Lvl 11Journeyman System
8
My First Major Redstone project, this is a 1-bit ALU designed for streaming data in bit pairs. Currently it has 2 bytes of ROM as input and 1 byte of serial memory as an output register. the ROM could be replaced with anything that inputs pairs of bits at an appropriate interval (currently 15 ticks) and the output memory could be lengthened arbitrarily. This ALU takes 133 ticks in total to perform an 8-bit operation. This may seem like a long time but given that with slight modification this ALU could perform operations of effectively any length it may be a useful trade off in some cases. To increase the length of the operation one must either increase the size of the input and output registers or remove them entirely and simply pulse the bit pairs through individually, resetting the carry in latch, then pulsing the carry swap piston and finally resetting the output carry latch between each pair, and at the end of the full operation resetting both the input and output carry latches.

Operations:
00 A AND B
01 NOT A(Gold)
10 A OR B
11 A ADD B


*Note: There are sets of 4 repeaters between cells in the output memory, each of these sets is set to 15 ticks except one that is set to 16, this is because of a delay in the input ROM that causes a 1 tick delay after 5 pairs of input bits, if the ROM is replaced with something without this delay then the extra delay in the output memory will need to be removed.

2 Update Logs

Update #2 : by PyroCybin 04/06/2012 3:53:24 amApril 6, 2012 @ 7:53 am UTC

After Long last the adder is finished. entire ALU slowed to 15/16 ticks per bit pair or 133 ticks for a full 8 bit operation. it is likely the ALU can run at a higher clock speed with some modification.
LOAD MORE LOGS

More like this

  Have something to say?

RevolutionalRedStone
03/30/2012 6:55 am
Level 54 : Grandmaster Pirate
Hey PyroCybin,

I would like to hear about how it's going,

Do you plan on constructing a CPU, and if so, would you write about the Instruction set architecture ???

Can't wait to see this thing running in a computer : D
1
PyroCybin
04/05/2012 12:12 pm
Level 11 : Journeyman System
So far having a lot of trouble with the adder, trouble is the XOR's are quite sensitive to timing and the tim edifference between adding with a carry and adding without a carry is such that i dont seem to be able to sync the second XOR for all cases, at least not with only 7-ticks for the whole operation. I've bumped it up to so i can set it to anything from 4 - 16 ticks per bit pair, up from 2 - 8, hopefully that will give me enough room for adding a latch or something before the second XOR so i can get everythig synced, but it will mean that the ALU is gong to need to be a little slower overall
1
RevolutionalRedStone
04/05/2012 12:35 pm
Level 54 : Grandmaster Pirate
Efficient serial adding is indeed a feat of precision, Maybe bump the ROM right-up to 16-ticks to debug the carry registers, then slowly clock-it-up until the components fail; also the master-clock should be slowed...

Especially Since... PytoCybin leaves his ALU constantly running!

Sounds good man : )
1
PyroCybin
04/05/2012 10:05 pm
Level 11 : Journeyman System
Thats exactly what i did, now im having problems with the read piston before the answer register, completely isolated, goes nuts on a clean 3 tick pulse
1
RevolutionalRedStone
04/05/2012 11:13 pm
Level 54 : Grandmaster Pirate
It sounds like you've encountered another counter-intuitive Redstone behavioral mechanism.

Multiple rising-edge signals can be jammed down a single cable... However they only have a noticable effect on pistons.

You can combine signals smoothly with a 1-tick repeater... But i'm pretty sure it's not possible to-do instantly; even with a full size instant-repeater.

Good luck!
1
PyroCybin
04/06/2012 3:07 am
Level 11 : Journeyman System
yep turns out pistons and those 0-tick pulse extenders we made with glowstone dont get along, one pulse but many rising edges.
1
RevolutionalRedStone
03/24/2012 12:23 pm
Level 54 : Grandmaster Pirate
Very impressive first build.

You have alot of potential +1 and sub.
1
zaubara
03/18/2012 11:30 am
Level 36 : Artisan Ninja
nice idea!
1

Welcome