A Relay Computer Using the Principles of Modular Arithmetic

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1961
Accession Number
AD0269421

Entities

People

  • Gerald F Mackey

Organizations

  • Air Force Institute of Technology

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Arithmetic
  • Computations
  • Computers
  • Conversion
  • Converters
  • Diagrams
  • Digital Computers
  • Electrical Engineering
  • Engineering
  • Equations
  • Government Procurement
  • New York
  • Number Theory
  • United States
  • Universities
  • Wiring Diagrams

Fields of Study

  • Engineering
  • Mathematics

Readers

  • Computer Programming and Software Development.
  • Systems Analysis and Design