INVESTIGATION OF THE FIELD OF PROBLEMS FOR THE BOOLEAN ANALYZER,

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)

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1968
Accession Number
AD0672558

Entities

People

  • Miguel A. Marin

Organizations

  • University of California, Los Angeles

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Analyzers
  • Automatic
  • Boolean Algebra
  • Circuits
  • Computers
  • Contracts
  • Energy
  • Equations
  • Integrated Circuits
  • Inventory
  • Logic
  • Logic Gates
  • Networks
  • Nuclear Energy
  • Solubility

Fields of Study

  • Computer science

Readers

  • Computer Science/Computer Engineering/Data Science/Digital Signal Processing.
  • Graph Algorithms and Convex Optimization.