Boolean functions simplification algorithm of O(n) complexity
dc.contributor.author | Kahramanli Ş. | |
dc.contributor.author | Başçiftçi F. | |
dc.date.accessioned | 2020-03-26T16:46:31Z | |
dc.date.available | 2020-03-26T16:46:31Z | |
dc.date.issued | 2003 | |
dc.department | Selçuk Üniversitesi | en_US |
dc.description.abstract | The minimization of Boolean functions allows designers to make use of fewer components, thus reducing the cost of particular system. All procedures for reducing either two-level or multilevel Boolean networks into prime and irredundant form have O(2n) complexity. Prime Implicants identification step can be computational impractical as n increases. Thus it is possible to get method in order to find the minimal set of Prime Implicants of O(n) complexity instead of O(2n). | en_US |
dc.identifier.endpage | 278 | en_US |
dc.identifier.issn | 1300686X | en_US |
dc.identifier.issue | 01.03.2020 | en_US |
dc.identifier.scopusquality | N/A | en_US |
dc.identifier.startpage | 271 | en_US |
dc.identifier.uri | https://hdl.handle.net/20.500.12395/18673 | |
dc.identifier.volume | 8 | en_US |
dc.indekslendigikaynak | Scopus | en_US |
dc.language.iso | en | en_US |
dc.relation.ispartof | Mathematical and Computational Applications | en_US |
dc.relation.publicationcategory | Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.selcuk | 20240510_oaig | en_US |
dc.subject | Boolean expression | en_US |
dc.subject | Boolean function | en_US |
dc.subject | Covering algorithm | en_US |
dc.subject | Cube algebra | en_US |
dc.subject | Cube operations | en_US |
dc.subject | Minimization | en_US |
dc.subject | Prime implicant | en_US |
dc.subject | Simplification | en_US |
dc.subject | Simplification complexity | en_US |
dc.title | Boolean functions simplification algorithm of O(n) complexity | en_US |
dc.type | Conference Object | en_US |
Dosyalar
Orijinal paket
1 - 1 / 1
Yükleniyor...
- İsim:
- document (2).pdf
- Boyut:
- 567.97 KB
- Biçim:
- Adobe Portable Document Format
- Açıklama: