Academic Journal
Minimization of Exclusive Sum of Products Expressions for Multiple-Valued Input Incompletely Specified Functions
| Title: | Minimization of Exclusive Sum of Products Expressions for Multiple-Valued Input Incompletely Specified Functions |
|---|---|
| Authors: | Song, Ning |
| Source: | Dissertations and Theses |
| Publisher Information: | PDXScholar |
| Publication Year: | 1992 |
| Collection: | Portland State University: PDXScholar |
| Subject Terms: | Functions -- Computer programs, Computer algorithms, Computer programs, Electrical and Computer Engineering |
| Description: | In recent years, there is an increased interest in the design of logic circuits which use EXOR gates. Particular interest is in the minimization of arbitrary Exclusive Sums Of Products (ESOPs). Functions realized by such circuits can have fewer gates, fewer connections, and take up less area in VLSI and especially, FPGA realizations. They are also easily testable. So far, the ESOPs are not as popular as their Sum of Products (SOP) counterparts. One of the main reasons it that the problem of the minimization of ESOP circuits was traditionally an extremely difficult one. Since exact solutions can be practically found only for functions with not more than 5 variables the interest is in approximate solutions. Two approaches to generate s~b optimal solutions can be found in the literature. One approach is to minimize sub-families of ESOPs. Another approach is to minimize ESOPs using heuristic algorithms. The method we introduced in this thesis belongs to the second approach, which normally generates better results than the first approach. In the second approach, two general methods are used. One method is to minimize the coefficients of Reed-Muller forms. Another method is to perform a set of cube operations iteratively on a given ESOP. So far, this method has achieved better results than other methods. In this method (we call it cube operation approach), the quality of the results depends on the quality of the cube operations. Different cube operations have been invented in the past a few years. All these cube operations can be applied only when some conditions are satisfied. This is due to the limitations of the operations. These limitations reduce the opportunity to get a high quality solution and reduce the efficiency of the algorithm as well. The efforts of removing these limitations led to the invention of our new cube operation, exorlink, which is introduced in this thesis. Exorlink can be applied on any two cubes in the array without condition. All the existing cube operations in this approach are included in ... |
| Document Type: | text |
| File Description: | application/pdf |
| Language: | English |
| Relation: | https://pdxscholar.library.pdx.edu/open_access_etds/4684; https://pdxscholar.library.pdx.edu/context/open_access_etds/article/5755/viewcontent/Song_Ning_1992.pdf |
| DOI: | 10.15760/etd.6568 |
| Availability: | https://pdxscholar.library.pdx.edu/open_access_etds/4684 https://doi.org/10.15760/etd.6568 https://pdxscholar.library.pdx.edu/context/open_access_etds/article/5755/viewcontent/Song_Ning_1992.pdf |
| Rights: | In Copyright. URI: http://rightsstatements.org/vocab/InC/1.0/ This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s). |
| Accession Number: | edsbas.734CAE30 |
| Database: | BASE |
| DOI: | 10.15760/etd.6568 |
|---|