SPECIAL-PURPOSE COMPUTER FOR MINIMIZATION OF LOGIC FUNCTIONS,

Abstract

The Institute of Automation and Telemechanics is engaged in the development of a desk-type special-purpose computer for minimization of Boolean functions of 4-6 variables which are in canonical disjunctive form. The algorithm to be utilized was proposed by M. A. Gavrilov. This algorithm is an ordered procedure for minimizing a function of 10-12 variables in a given time limit. A prototype of one part of the computer (solving for implicants of a given function) is already made. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jan 12, 1968
Accession Number
AD0679728

Entities

People

  • B. L. Timofeev

Organizations

  • National Air and Space Intelligence Center

Tags

DTIC Thesaurus Topics

  • Adaptive Control Systems
  • Adaptive Systems
  • Algorithms
  • Automation
  • Complex Variables
  • Computers
  • Computing Devices
  • Control Systems
  • Functions (Mathematics)
  • Mathematics
  • Prototypes

Readers

  • Computer Engineering
  • Mathematical Modeling and Probability Theory.
  • Operations Research