Search NASA⌕ Search

Engineering topics

Roth, J. P.

Publications and source records attributed to Roth, J. P..

9 records
All sourcesNASA NTRSDOE OSTI
NASA NTRS1972

Design of automata theory of cubical complexes with applications to diagnosis and algorithmic description

The following problems are considered: (1) methods for development of logic design together with algorithms, so that it is possible to compute a test for any failure in the logic design, if such a test exists, and developing algorithms and heuristics for the purpose of minimizing the computation for tests; and (2) a method of design of logic for ultra LSI (large scale integration). It was discovered that the so-called quantum calculus can be extended to render it possible: (1) to describe the functional behavior of a mechanism component by component, and (2) to compute tests for failures, in the mechanism, using the diagnosis algorithm. The development of an algorithm for the multioutput two-level minimization problem is presented and the program MIN 360 was written for this algorithm. The program has options of mode (exact minimum or various approximations), cost function, cost bound, etc., providing flexibility.

Roth, J. P.↗
NASA NTRS1972

Design of automata theory of cubical complexes with applications to diagnosis and algorithmic description

Methods for development of logic design together with algorithms for failure testing, a method for design of logic for ultra-large-scale integration, extension of quantum calculus to describe the functional behavior of a mechanism component-by-component and to computer tests for failures in the mechanism using the diagnosis algorithm, and the development of an algorithm for the multi-output 2-level minimization problem are discussed.

Roth, J. P.↗
NASA NTRS1972

A universal functional object

A scheme is presented for realizing any function, combinational or sequential, in a single universal function scheme, termed the universal function object UF. This scheme is addressed to the problem of the proliferation of the number of parts (cards, chips) necessary for conventional implementation in an LSI technology of a computer system. The UF implementation will use about ten times more circuits than a conventional implementation regardless of the size of the design. The UF approach also includes general-purpose spares for failing circuits. The procedure could be used both at manufacture to increase yields, as well as to achieve automatic repair.

Roth, J. P.↗