9377996

Parameterized Digital Divider

PublishedJune 28, 2016
Assigneenot available in USPTO data we have
Technical Abstract

Patent Claims
25 claims

Legal claims defining the scope of protection, as filed with the USPTO.

1

1. A method of performing digital division, the method comprising: right-shifting, by a right-shift circuit during a clock cycle, a divider to provide a temporary divider; determining, by a determination circuit and during the clock cycle, a temporary dividend based on at least one of a dividend and a difference between the divider and the dividend; subtracting, by a subtraction circuit, the temporary divider from the temporary dividend to provide an updated difference for the clock cycle; and left-shifting, by a left-shift circuit, a quotient based on the updated difference for the clock cycle.

2

2. The method, as defined by claim 1 , further comprising providing a remainder based on at least one of the dividend and the updated difference for the clock cycle.

3

3. The method, as defined by claim 1 , wherein the dividend comprises a configurable bit-width.

4

4. The method, as defined by claim 1 , wherein the divider comprises a configurable bit-width.

5

5. The method, as defined by claim 1 , further comprising setting a least significant bit of the quotient equal to one in response to a most significant bit of the updated difference being equal to zero.

6

6. The method, as defined by claim 1 , further comprising setting the temporary dividend equal to the updated difference for the clock cycle in response to a most significant bit of the updated difference being equal to zero.

7

7. The method, as defined by claim 1 , further comprising setting a least significant bit of the quotient equal to zero in response to a most significant bit of the updated difference for the clock cycle being equal to one.

8

8. The method, as defined by claim 1 , further comprising maintaining the temporary dividend unchanged in response to a most significant bit of the updated difference for the clock cycle being equal to one.

9

9. The method, as defined by claim 1 , further comprising shifting the quotient to the left in response to a clock signal.

10

10. The method, as defined by claim 1 , further comprising synchronizing at least one of the steps of right-shifting, determining the temporary dividend, and left-shifting using a clock signal.

11

11. A non-transitory computer-readable medium comprising instructions that, when executed by a processing device, cause the processing device to perform a method of performing digital division, the method comprising: right-shifting, by a right-shift circuit during a clock cycle, a divider to provide a temporary divider; determining, by a determination circuit and during the clock cycle, a temporary dividend based on at least one of a dividend and a difference between the divider and the dividend; subtracting, by a subtraction circuit, the temporary divider from the temporary dividend to provide an updated difference for the clock cycle; and left-shifting, by a left-shift circuit, a quotient based on the updated difference for the clock cycle.

12

12. A digital divider, comprising: a right-shift circuit, the right-shift circuit providing a temporary divider during a clock cycle based on a divider; a determination circuit, the determination circuit providing the temporary dividend during the clock cycle based on at least one of a dividend and a difference between the divider and the dividend; a subtraction circuit, the subtraction circuit subtracting the temporary divider from the temporary dividend to provide an updated difference for the clock cycle; and a left-shift circuit, the left-shift circuit providing a quotient based on the updated difference for the clock cycle.

13

13. The digital divider, as defined by claim 12 , wherein the determination circuit provides a remainder based on at least one of the dividend and the updated difference for the clock cycle.

14

14. The digital divider, as defined by claim 12 , wherein the digital divider is configured to accept the dividend with a configurable bit-width.

15

15. The digital divider, as defined by claim 12 , wherein the digital divider is configured to accept the divider with a configurable bit-width.

16

16. The digital divider, as defined by claim 12 , wherein the left-shift circuit sets a least significant bit of the quotient equal to one in response to a most significant bit of the updated difference for the clock cycle being equal to zero.

17

17. The digital divider, as defined by claim 12 , wherein the determination circuit sets the temporary dividend equal to the updated difference in response to a most significant bit of the updated difference for the clock cycle being equal to zero.

18

18. The digital divider, as defined by claim 12 , wherein the left-shift circuit sets a least significant bit of the quotient equal to zero in response to a most significant bit of the updated difference for the clock cycle being equal to one.

19

19. The digital divider, as defined by claim 12 , wherein the temporary dividend remains unchanged in response to a most significant bit of the updated difference for the clock cycle being equal to one.

20

20. The digital divider, as defined by claim 12 , wherein the left-shift circuit shifts the quotient to the left in response to a clock signal.

21

21. The digital divider, as defined by claim 12 , wherein at least one of the right-shift circuit, determination circuit, and left-shift circuit is synchronous.

22

22. A system to perform digital division, the system comprising: a counter, the counter providing a count; and a division circuit, the division circuit being operatively coupled to the counter, the division circuit dividing a dividend by a divider during a clock cycle to provide a quotient for the clock cycle in response to the counter, at least one of the counter and division circuit being configured to accept at least one of the count, dividend, divider, and quotient with a configurable bit-width.

23

23. The system as defined by claim 22 , further comprising a start circuit, the start circuit being operatively coupled to at least one of the counter and the division circuit, the start circuit initiating the digital division in response to receiving a start signal.

24

24. The system as defined by claim 22 , further comprising a stop circuit, the stop circuit being operatively coupled to at least one of the counter and division circuit, the stop circuit providing a valid signal, the valid signal indicating that the quotient is valid.

25

25. The system as defined by claim 22 , wherein a quantity of bits associated with the count is represented by a parameter B, a quantity of bits associated with at least one of the dividend, divider, and quotient is represented by N, a minimum value of B being equal to log 2(N+1) rounded up to a nearest positive integer, Band N being positive integers.

Patent Metadata

Filing Date

Unknown

Publication Date

June 28, 2016

Inventors

Tony S. El-Kik

Want to explore more patents?

Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.

Citation & reuse

Analysis on this page is generated by Patentable — an AI-powered patent intelligence platform. AI-generated summaries, explanations, and analysis may be reused with attribution and a visible link back to the canonical URL below. Patent abstracts and claims are USPTO public domain.

Cite as: Patentable. “Parameterized Digital Divider” (9377996). https://patentable.app/patents/9377996

© 2026 Patentable. All rights reserved.

Patentable is a research and drafting-assistant tool, not a law firm, and does not provide legal advice. Documents we generate are drafts for review by a licensed patent attorney.