Browse Prior Art Database

Division System

IP.com Disclosure Number: IPCOM000098219D
Original Publication Date: 1960-Apr-01
Included in the Prior Art Database: 2005-Mar-07
Document File: 1 page(s) / 12K

Publishing Venue

IBM

Related People

Sierra, HM: AUTHOR

Abstract

A system for dividing one multi-digit number by another multi-digit number is provided in which the selection of quotient digits is made in a coincidently addressed core memory operated as a quotient selection plane. Each of the elements within a quotient selection plane has an assigned value which corresponds to the most likely quotient for given divisor and dividend values.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 61% of the total text.

Page 1 of 1

Division System

A system for dividing one multi-digit number by another multi-digit number is provided in which the selection of quotient digits is made in a coincidently addressed core memory operated as a quotient selection plane. Each of the elements within a quotient selection plane has an assigned value which corresponds to the most likely quotient for given divisor and dividend values.

Dividend values are fed, for example, into x windings of the core memory and divisor values are fed into the y windings. When divisor and dividend digits are applied to coincident windings of the plane of bistable elements, a probable trial quotient is selected. To determine the validity of this trial quotient, the divisor and the trial quotient are multiplied, and the product of this multiplication is subtracted from the dividend to provide a trial remainder.

The number of steps in a division operation are substantially reduced by utilizing only a portion of dividend value at each step in the division process. The number of dividend digits which are employed are determined by the number of divisor digits. Further, only the initial digit of the divisor and single digits from the dividend are utilized in the operation of selecting the trial quotient. Consequently, the various subtractions, comparisons and multiplications may be effected with an appreciable reduction in the number of steps required.

A trial product which is greater than the comparable part of the dividend resul...