Showing papers on "Divisor published in 1971"
Patent•
15 Mar 1971
TL;DR: In this article, a method and apparatus for performing division by selecting a trial quotient digit from a table derived from a consideration of only the leading digits of the dividend and divisor is presented.
Abstract: A method and apparatus for performing division by selecting a trial quotient digit from a table derived from a consideration of only the leading digits of the dividend and divisor. The trial quotient digit is the maximum of a restricted range of possible quotient digits and is used to select a corresponding multiple of the divisor which is then tested by subtraction from the dividend. The trial quotient digit is subsequently adjusted if necessary. A basic apparatus and a computer program is also described to illustrate the implementation of the method by means of a digital computer. A table look-up procedure for obtaining the multiples of the divisor may also be used in a method of multiplication.
13 citations
TL;DR: In this article, it was shown that the factorization in the number field k of the positive rational primes less than the degree of k can be checked to decide whether or not some integer θ of k has a minimal polynomial F ( X ) all of whose values at rational integer x possess a nontrivial common divisor.
10 citations
TL;DR: An infinite class of 3-designs and one 4-design is constructed by means of a generalization of the method of [1], where v − 1 is any odd divisor of ( k 2 ) which is greater than 2k.
9 citations
Patent•
18 May 1971TL;DR: In this article, a digital divider is first preconditioned to a value which renders it more easily divisible into the dividend, and actual division is effected by alternately testing the high order digits of the partial remainder and subtracting multiples of the preconditionaled divisor accordingly.
Abstract: A digital divider wherein the divisor is first preconditioned to a value which renders it more easily divisible into the dividend. Once the divisor has been optimized and the value of the dividend adjusted accordingly, actual division is effected by alternately testing the high order digits of the partial remainder and subtracting multiples of the preconditioned divisor accordingly.
7 citations