Algorithms for physical implementation of multiple-valued circuits

  • Authors:
  • Dorin Sima

  • Affiliations:
  • Computer Science Department, University "L. Blaga", Sibiu, Romania

  • Venue:
  • SMO'05 Proceedings of the 5th WSEAS international conference on Simulation, modelling and optimization
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The task of logic synthesis is to convert the logic description of set function into a netlist of gates that implements the functions. This paper describes the possibility of implementing some combinational and sequential circuits with multiple-valued PLAs (MVPLA), by multiple-valued multiplexers (MVLMUX) or multivalued switches. The algorithms are based on multiple-valued decision diagrams (MDD) representation of the functions. The developed methodology offers some elegant algorithms that automatically map a MMD functions representation in to some certain multi-valued physic circuits. Also, these algorithms convert high logical functions representations into a lower one, very useful taking into account technological restrictions.