On the Properties of Multiple-Valued Functions that are Symmetric in Both Variable Values and Labels

Abstract

Functions that are symmetric in both variable labels and variable values are important for use as benchmarks. We present the properties of such functions, showing that they are isomorphic to partitions on r (the number of variables) with no part greater than r (the number of logic values). From this, we do an enumeration. Further, we derive lower bounds, upper bounds, and exact values for the number of prime implicants in the minimal sum-of-products expressions for certain subclasses of these functions.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 02, 1997
Accession Number
ADA335537

Entities

People

  • John T. Butler
  • Tsutomu Sasao

Organizations

  • Naval Postgraduate School

Tags

DTIC Thesaurus Topics

  • Algorithms
  • California
  • Classification
  • Computer Science
  • Computer-Aided Design
  • Computers
  • Coverings
  • Department Of Defense
  • Engineering
  • Governments
  • Information Operations
  • Observation
  • Permutations
  • Scientific Research
  • Standards
  • United States
  • United States Government

Fields of Study

  • Mathematics

Readers

  • Graph Algorithms and Convex Optimization.
  • Operations Research