How do Filt Adders work?

  • Kyrkovich-1tron
    27th February Member 0 Permalink

    Recently I've been attempting to make a filt adder using filt's tmp, So far this has been unsuccessful. I have no idea how to attempt making one and I am looking for some direction on how to design it. Thanks.                                                                                  Also heres my ID of the failed attempts (ignore the name) ID:3084719

    Edited once by 1tron. Last: 27th February
  • Jerehmia
    9th March Member 0 Permalink

    You should look into how a half adder circuit works, basically the circuit calculates the sum of two bits and indicates if there was an overflow (wether the sum doesn't fit into a single bit) called a carry. Calculating the bit sums and bit carries are just simple logical operations (XOR for the sums and AND for the carries) so half adders are relatively easy to build using FILT and BRAY. What complicates things a bit is BRAY annihilation which forces you to set the 30th bit of all input and output values.

     

    Building a simple adder means putting as many half adders in series as you need bits to calculate, you just shift the carry bits to the left one bit so they'll be added to the next larger bit of the bit sum by the next half adder.

     

    This save consists of 29 half adders in series