Heuristic Minimization of AND-Exclusive OR Realization of Switching Functions.

Abstract

Based on certain heuristics, a computer algorithm has been developed to minimize the AND-EOR realization of a given switching function using both complemented and uncomplemented literals. Though no proof could be arrived at about the optimality or suboptimality of the procedure, computer results for the four variable case have been very encouraging, suggesting that similar procedures might lead to an optimim solution of this long standing problem. (Author)

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1971
Accession Number
AD0719394

Entities

People

  • Alan W. Nordstrom
  • Venkat V. Rao

Organizations

  • University of Iowa

Tags

DTIC Thesaurus Topics

  • Adaptive Control Systems
  • Adaptive Systems
  • Algorithms
  • Automation
  • Computers
  • Computing Devices
  • Switching

Readers

  • Graph Algorithms and Convex Optimization.
  • Operations Research
  • Systems Analysis and Design