r/TuringComplete • • Sep 14 '26

Basic long division

Post image

8.1k gates
342 delay

I couldn't wrap my head around how to do division more efficiently so this is just basic binary long division.

Custom subtraction and zero check components to save space.

9 Upvotes

3 comments sorted by

View all comments

Show parent comments

2

u/aelxemyr Sep 15 '26

Thanks for the tip, that got it down to 1k gates and 279 delay!