Integer Division in Linear Time with Bounded Fan-In

DOI10.1109/TC.1987.1676952MaRDI QIDQ4721965zbMATH OpenFDO

Authors Carla Neaderhouser Purdy, George B. Purdy

Publication date 1987

Published in IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/TC.1987.1676952

zbMATH Keywords

binary algorithm for divisionbinary divisionchip layoutcircuit designcombinational logic in cellular arrayshardware dividerhardware implementationsinteger arithmeticlogic designmodularityregularitysystolic arraysVLSI

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Optimal Size Integer Division Circuits
• scientific article; zbMATH DE number 3900152
• Bidirectional exact integer division
• scientific article; zbMATH DE number 3960996
• An algorithm for exact division

Cited in

(8)

• A proof of the nonrestoring division algorithm and its implementation on an ALU
• scientific article; zbMATH DE number 3856999 (Why is no real title available?)
• Optimal Size Integer Division Circuits
• scientific article; zbMATH DE number 3900152 (Why is no real title available?)
• scientific article; zbMATH DE number 3960996 (Why is no real title available?)
• scientific article; zbMATH DE number 1254004 (Why is no real title available?)
• Small multiplier-based multiplication and division operators for Virtex-II devices
• Mesh algorithms for multiplication and division

This page was built for publication: Integer Division in Linear Time with Bounded Fan-In

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4721965)