SYNTHESIZING CIRCUITS MADE FROM THREE-VALUE MAJORITY ELEMENTS BY A METHOD OF SOLVING LOGIC EQUATION SYSTEMS,

Abstract

The majority decomposition of 3-valued-logic functions has been proposed as a method of synthesizing networks consisting of 3-stable majority elements. In general terms, this decomposition is a representation of a specified function through the operation of 3-valued majorization of three subfunctions. The solution of the logic-equation system is reduced to a solution of a system of linear inequalities with integer unknowns. The inequalities are solved by a new method which does not require integer linear programming.

Document Details

Document Type
Technical Report
Publication Date
Jul 30, 1968
Accession Number
AD0683117

Entities

People

  • B. L. Ovsievich

Organizations

  • National Air and Space Intelligence Center

Tags

DTIC Thesaurus Topics

  • Applied Mathematics
  • Computer Programming
  • Decomposition
  • Equations
  • Inequalities
  • Integer Programming
  • Interdisciplinary Science
  • Linear Programming
  • Mathematical Programming
  • Mathematics
  • Operations Research
  • Systems Science

Readers

  • Computer Programming and Software Development.
  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Statistical inference.