Skip to main content
SpringerLink
Log in

Simplification of multivalued sequential SULM network by using cascade decomposition

  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

An efficient method for simplifying a multivalued SULM network is presented in this paper. This method employs a cascade decomposition on a multivalued sequential machineM. At first we decomposeM into two simpler machinesM/π andM′. Instead of the traditional normal tree type network, a simpler SULM network that can realizeM can be constructed by cascadingM/π andM′.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. T. Arnoid, C. Tan and M. Newborn, Iterratively realized sequential circuits,IEEE Trans. Comput., C-19:1(1970), 54–66.

    Article  Google Scholar 

  2. A. Singh, F. Gray and J. Armstrong, Tree structured sequential multiple-valued logic design from universal modules,IEEE Trans. Comput., C-30: 10(1980), 671–674.

    Google Scholar 

  3. Xu Xiaoshu, The theory and synthesis of multiple-valued logic sequential networks based on T-ULM,Journal of Changsha Railway Institute, 1(1985), 35–46 (in Chinese).

    Google Scholar 

  4. A. E. Almaini, Sequential machine implementations using universal logic modules,IEEE Trans. Comput., C-27: 9(1978), 951–960.

    Article  MATH  Google Scholar 

  5. R. A. Thompson and F. G. Gray, Universal modular tree: a design procedure,IEEE Trans. Comput., C-27:1(1978), 53–63.

    Article  MATH  MathSciNet  Google Scholar 

  6. A. Friedmen, Feedback in synchronous sequential switching circuits,IEEE Trans. Electron. Comput., EC-15: 6(1966), 354–367.

    Article  Google Scholar 

  7. W. Holcombe, Algebraic Automata Theory, Cambrige University Press, 1982.

  8. Xu Xiaoshu, The difference of the maximal closed sets in partial multivalued logic function set and their computation,Natural Science Journal of Xiangtan Uni. 2(1982), 14–22.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Changsha Railway Institute, Changshan, China

    Xu Xiaoshu

Authors
  1. Xu Xiaoshu
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xu, X. Simplification of multivalued sequential SULM network by using cascade decomposition. J. of Compt. Sci. & Technol. 1, 84–95 (1986). https://doi.org/10.1007/BF02943311

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02943311

Keywords

Search

Navigation