Universal Function Theory and Galois Logic Studies

Abstract

The report advances work in two areas relevant to logic design in an MSI/LSI technology. First, the theory of universal functions is advanced of the full generality of finite mathematical structures. Second, the theory of Galois logic design is enhanced in various ways. Various Galois lattice-like operations are defined and compared. Next, methods of converting Galois multiplication gates to binary addition gates and to Galois linear gates are described. Finally, techniques are offered using the Galois linear module to reduce hardware at the cost of switching speed.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1972
Accession Number
AD0740849

Entities

People

  • James T. Ellison

Organizations

  • Sperry Corporation

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Air Force
  • Algebra
  • Algorithms
  • Boolean Algebra
  • Circuits
  • Corporations
  • Defense Systems
  • Logic
  • Logic Gates
  • Mathematics
  • Numbers
  • Security
  • Sequences
  • Set Theory
  • Switching
  • Theorems
  • United States

Readers

  • Computer Programming and Software Development.
  • Integrated Circuit Design and Technology.