A Study on Minimization Algorithm for ESOP of Multiple - Valued Function


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 4, No. 7, pp. 1851-1864, Jul. 1997
10.3745/KIPSTE.1997.4.7.1851,   PDF Download:

Abstract

This paper presents an algorithm simplifying the ESOP function by several rules. The algorithm is repeatedly performing operations based on the state of each terms by the product transformation operation of two functions and thus it is simplifying the ESOP function through the reduction of the product terms. Through the minimization of the product terms of the multi-valued input binary multi-output function, an optimization of the input has been done using EXOR PLA with input decoder. The algorithm when applied to four valued arithmetic circuit has been used for a EXOR logic circuit design and the the two bits input decoder has been used for a EXOR-PLA design. It has been found from a computer simulation(IBM PC486) that the suggested algorithm can reduce the product terms of the output function remarkably regardless of the number of input variables when the variable AND-EXOR PLA is applied to the poperation circuit.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
S. H. Bok, "A Study on Minimization Algorithm for ESOP of Multiple - Valued Function," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 4, no. 7, pp. 1851-1864, 1997. DOI: 10.3745/KIPSTE.1997.4.7.1851.

[ACM Style]
Song Hong Bok. 1997. A Study on Minimization Algorithm for ESOP of Multiple - Valued Function. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 4, 7, (1997), 1851-1864. DOI: 10.3745/KIPSTE.1997.4.7.1851.