Universal Function Theory and Galois Logic Studies
J.T. Ellison · Defense Technical Information Center (DTIC) · 1972
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.