Accession Number : AD0269421

Title :   A RELAY COMPUTER USING THE PRINCIPLES OF MODULAR ARITHMETIC

Corporate Author : AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OHIO

Personal Author(s) : MACKEY,GERALD FORREST

Report Date : AUG 1961

Pagination or Media Count : 1

Abstract : A description of the application of the theory of modular arithmetic to the problems of addition and multiplication in a relay computer is given. Modular arithmetic is explained. Emphasis is given to the advantage of modular arithmetic, its absence of carry, and its disadvantages, division, fractions, and ign determination. The description of a multiplier-adder using decimal input modular output and a plan for a modular-to-mixed radix converter are given. A device for the evaluation of P(X) of a polynomial is proposed. The idea of a residue set as a vector is the basis for the proof of the Chinese Remainder Theorem which is given. (Author)

Descriptors :   *COMPUTER LOGIC, *DIGITAL COMPUTERS, CIRCUITS, CODING, INSTRUMENTATION, NUMBER THEORY, POLYNOMIALS, WIRING DIAGRAMS

Distribution Statement : APPROVED FOR PUBLIC RELEASE