Tiny Divider by mark2222

mark2222

91 / 2

1st Apr 2019

4th Apr 2019

TPT's first zero-latency 26-bit subframe division circuit. It even computes the remainder! This circuit is based on the radix-2 SRT division algorithm, using LDTC to compress each iteration into a single row.

subframe mark2222 electronic calculator computer electronics divider 60hz divide division

Comments

• 

  R33sesK1ng 3rd Apr 2019
  ID:2392860
• 

  R33sesK1ng 3rd Apr 2019
  @mark2222, good news! I made an adder that isn't ripple-carry. It's a 1-bit adder which can function with clones of itself to make a ripple-carry or can use an attachment that can allow it to process any two numbers between 0 and 536870911.
• 

  mark2222 2nd Apr 2019
  @v325 FILT capacity limits it at 29 bits, but a few additional bits are required to compute partial remainders for the SRT algorithm. By the way, once I fix this, it's likely to drop to 26 bits.
• 

  v325 2nd Apr 2019
  Why 27 bits btw? Because of PHOT capacity?
• 

  mark2222 2nd Apr 2019
  @lamyipfu A 16-bit divider would be just as fat, only shorter.
• 

  lamyipfu 2nd Apr 2019
  Saw title, thought it would be tiny 16b divider, turns out to be a fat 27b divider, nope nope nope...
• 

  mark2222 2nd Apr 2019
  Announcement: There is a wraparound bug regarding divisors with most significant bits starting "111". I'll fix it... not this week, unfortunately. @kamikoto00 Yep, you observed it before I had a chance to announce it. Thanks for finding it anyway!
• 

  kamikoto00 2nd Apr 2019
  I think this circut have some problems with numbers like 31, 61-63, 121-127, 237-255, 471-511, 788-877, 941-1023...31/31=2164802 R 2
• 

  lukinhagf 1st Apr 2019
  like a phone calculator. click on button and the result appear in the same time +1
• 

  LeProYasuo 1st Apr 2019
  idk if it's just because my (mobile) device is slow, but when I tap a number on the numpads, it inputs 3 times for no apparent reason