Accession Number : AD0672558

Title :   INVESTIGATION OF THE FIELD OF PROBLEMS FOR THE BOOLEAN ANALYZER,

Corporate Author : CALIFORNIA UNIV LOS ANGELES DEPT OF ENGINEERING

Personal Author(s) : Marin,Miguel A.

Report Date : JUN 1968

Pagination or Media Count : 185

Abstract : Recently, a new processor, called Boolean Analyzer (BA), has been proposed by A. Svoboda. This unit operating as a part of an automatic computer is based on the idea of processing many terms of Boolean Algebra in parallel. One of its operational capabilities is the solution of large systems of Boolean equations in a reasonable time (if we compare it to standard procedures). In order to promote the use of the Boolean Analyzer in its two modes of operation we developed some applications to logic problems. In this report we propose to show how the Boolean Analyzer should be integrated with a general purpose computer (or with a variable structure computer) to solve efficiently: (1) the Three-level AND-NOT synthesis problem of logic networks using only True inputs (Synthesis of TANT networks), and (2) the general problem of synthesis of logic networks using a restricted inventory of integrated circuit modules. Our task includes reformulation of those problems into Boolean equations to prove their solubility by a Boolean Analyzer integrated with another system. (Author)

Descriptors :   (*COMPUTER LOGIC, ALGEBRAS), (*COMPUTERS, DESIGN), SPECIAL FUNCTIONS(MATHEMATICAL), COMPUTER PROGRAMMING, LOGIC CIRCUITS, COMPUTER PROGRAMS, THESES

Subject Categories : Numerical Mathematics
      Computer Programming and Software
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE