Multiple-Valued Logic and Optimization of Programmable Logic Arrays

  • Authors:
  • Tustomu Sasao

  • Affiliations:
  • -

  • Venue:
  • Computer
  • Year:
  • 1988

Quantified Score

Hi-index 4.11

Visualization

Abstract

Shows a method of designing programmable logic arrays (PLAs) using multiple-valued input, two-valued output functions (MVITVOFs). A MVITVOF is an extension of the two-valued logic function. An expression for a MVITVOF directly represents a multiple-output PLA with decoders. Each product of the expression corresponds to each column of the PLA, so the number of products; in the expression equals the number of columns of the PLA. The array size of the PLA is proportional to the number of products; the PLA can thus be minimized by minimizing the expression.