Device for carrying out a division

Cryptography – Particular algorithmic function encoding – Public key

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

380 23, 235380, 364761, 364746, H04L 930, G06F 749, G06K 19073

Patent

active

056446390

ABSTRACT:
This device is designed for carrying out a division of a dividend A formed by "m" words with a base "b" by a divisor D. It comprises an active memory (2), a multiplication member which forms part of a calculation unit (8) provided with a first input (x.sub.i) for "x" words of a multiplicand and with a second input (A.sub.i) for "y" words of a multiplier. Accumulating means are provided for adding to locations of the memory (2) a multiple of a quantity db.sub.k.multidot. b.sup.j worked out by the said multiplication member, as well as testing means for providing an indication of the zero value of a separator S in the said location, and for activating the cumulation means until the testing means provide the said indication, as well as decrementation means for decrementing the value J at each indication. The remainder of the division is present in the last locations, and the quotient in the first ones.

REFERENCES:
patent: 4351982 (1982-09-01), Miller et al.
patent: 4405829 (1983-09-01), Rivest et al.
patent: 4514592 (1985-04-01), Miyaguchi
patent: 4949293 (1990-08-01), Kawamura et al.
patent: 5101431 (1992-03-01), Even
patent: 5144574 (1992-09-01), Morita

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Device for carrying out a division does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Device for carrying out a division, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Device for carrying out a division will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-604017

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.