The Transduction Method-Design of Logic Networks Based on Permissible Functions

  • Authors:
  • S. Muroga;Y. Kambayashi;H. C. Lai;J. N. Culliney

  • Affiliations:
  • Univ. of Illinois, Urbana;Univ. of Illinois, Urbana;Univ. of Illinois, Urbana;Univ. of Illinois, Urbana

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1989

Quantified Score

Hi-index 14.98

Visualization

Abstract

Based on the new concept of permissible functions, a heuristic procedure to design logic networks with as few gates as possible, without guaranteeing the minimality of designed networks, is developed. This procedure, which is drastically different from conventional logic-design procedures, is called the transduction method, because an initial network designed by any conventionally known logic-design method is first transformed into a different network configuration and then reduced to a simpler network by calculating permissible functions at the outputs of gates and connections throughout the network.