An Off-Cubes Expanding Approach to the Problem of Separate Determination of the Essential Prime Implicants of the Single-Output Boolean Functions
The goal of this study is the avoidance of excessive amount of temporary results produced during the minimization process of the two-level single-output Boolean functions of many variables. In this paper we have proposed an off-set based-direct cover minimization method that uses a single on-cube or...
Uložené v:
| Vydané v: | EUROCON 2007 - the International Conference on Computer as a Tool s. 432 - 438 |
|---|---|
| Hlavní autori: | , |
| Médium: | Konferenčný príspevok.. |
| Jazyk: | English |
| Vydavateľské údaje: |
IEEE
01.09.2007
|
| Predmet: | |
| ISBN: | 9781424408122, 1424408121 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | The goal of this study is the avoidance of excessive amount of temporary results produced during the minimization process of the two-level single-output Boolean functions of many variables. In this paper we have proposed an off-set based-direct cover minimization method that uses a single on-cube oriented expanding of the off-cubes on which the essential prime implicants are identified in a one by one manner and are used for iterative covering the function being minimized. The amount of temporary results produced by this method does not exceed the size of the offset. The proposed algorithm is up to 3 times faster and uses significantly less amount of memory than well known ESPRESSO. |
|---|---|
| AbstractList | The goal of this study is the avoidance of excessive amount of temporary results produced during the minimization process of the two-level single-output Boolean functions of many variables. In this paper we have proposed an off-set based-direct cover minimization method that uses a single on-cube oriented expanding of the off-cubes on which the essential prime implicants are identified in a one by one manner and are used for iterative covering the function being minimized. The amount of temporary results produced by this method does not exceed the size of the offset. The proposed algorithm is up to 3 times faster and uses significantly less amount of memory than well known ESPRESSO. |
| Author | Basciftci, F. Kahramanli, S. |
| Author_xml | – sequence: 1 givenname: F. surname: Basciftci fullname: Basciftci, F. organization: Selcuk Univ., Konya – sequence: 2 givenname: S. surname: Kahramanli fullname: Kahramanli, S. |
| BookMark | eNo1kN9KwzAYxSMq6OaeYDd5gc786ZLmctZOB8OKm-DdSLsvrtImpUlBH8M3tsPt6nA45_vxcUboyjoLCE0pmVFK1H32_pbmLzNGiJzFMSFciQs0ojEbTEL5xyWaKJmcPWM3aOL9FyGESsGVkrfod2FxbkyU9gV4nH232u4r-4kXbds5XR5wcDgcAL92rqihwc7gDbS60wHwIwTomsrqUDl7TI7FzHuwodL1cFI1gFdNW1eltsGfG5uBX0OU96HtA35wrgZt8bK35ZHj79C10bWHyUnHaLvMtulztM6fVuliHVWKhEjEkiTKMLaXkggpC2kYN3NJQRAlCq7jpFTCGL5nNAYujQZSFLIg83KuBBA-RtN_bAUAu3b4VXc_u9OI_A8-82lJ |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/EURCON.2007.4400396 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| EISBN | 142440813X 9781424408139 |
| EndPage | 438 |
| ExternalDocumentID | 4400396 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IF 6IK 6IL 6IN AAJGR AARBI AAWTH ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK IERZE OCL RIE RIL |
| ID | FETCH-LOGICAL-i90t-647089f22d770677b7f23f571e6096b3a48c96ff3d214e37fae0bb7b05c596e03 |
| IEDL.DBID | RIE |
| ISBN | 9781424408122 1424408121 |
| IngestDate | Wed Aug 27 02:21:24 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i90t-647089f22d770677b7f23f571e6096b3a48c96ff3d214e37fae0bb7b05c596e03 |
| PageCount | 7 |
| ParticipantIDs | ieee_primary_4400396 |
| PublicationCentury | 2000 |
| PublicationDate | 2007-Sept. |
| PublicationDateYYYYMMDD | 2007-09-01 |
| PublicationDate_xml | – month: 09 year: 2007 text: 2007-Sept. |
| PublicationDecade | 2000 |
| PublicationTitle | EUROCON 2007 - the International Conference on Computer as a Tool |
| PublicationTitleAbbrev | EURCON |
| PublicationYear | 2007 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0001763997 |
| Score | 1.4172196 |
| Snippet | The goal of this study is the avoidance of excessive amount of temporary results produced during the minimization process of the two-level single-output... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 432 |
| SubjectTerms | Algebra Boolean functions Circuits Computer science education cube algebra cube expanding direct-cover principle Filters Hypercubes Iterative algorithms Iterative methods Logic minimization Minimization methods Off-set based minimization prime implicant Terminology |
| Title | An Off-Cubes Expanding Approach to the Problem of Separate Determination of the Essential Prime Implicants of the Single-Output Boolean Functions |
| URI | https://ieeexplore.ieee.org/document/4400396 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8IwFG6AePCkBoy_04NHK2Pr2u2IOKKJASJouJF2fU1IcCNsM_4b_se224CYePG2bm2ztK_52tf3fQ-hWwilEr4KiEMFJdQTLhFxIIlZVlJSwcEvU7K8v_DRKJjPw0kD3e24MABQBp_BvX0s7_JVGhfWVdal1FJJWRM1OWcVV2vvT-EWa_mWu2WQzu1tJZ3qslurDvWcsBu9vQ7Go0rCsO72V36VEl6GR__7sWPU2fP08GSHQCeoAUkbffcTPNaaDAoJGY6-1hVxBfdr9XCcp9js-mxDm0oGpxpPoVQAB_y4DY6x02W_2IpRZglKxk5Nk-UH4OcqCD3Js22Nqel_BWRc5Osixw9pugKR4KGBzNKqO2g2jGaDJ1InXiDL0MkJo9wJQu26inMrMCe5dj3t8x4wc-CRnqBBHDKtPeX2KHhcC3Ck5NLxYz9k4HinqJWkCZwh7AifSwU-lSCor8x2RDHgAfOYFC5T4Tlq29FcrCtpjUU9kBd_v75Eh5Vr1YZ4XaFWvingGh3En_ky29yU9vADNfe0Xw |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bT8MgFCbeEn1So8a7PPgoyiiX9lHnFo1zMzqNbwuUQ7JE28W1xr_hPxbaTmPii2-lBdLAIR8czvcdhI4hMVYLGxPKNSc80ozoNDbELytjuFYgqpQsTz3V78fPz8ndHDr55sIAQBV8BqfhsbrLt3laBlfZGeeBSirn0aLgnNGarfXjUVEBbdWMveWxjrVmok5NmTW6Qy2anHUe79uDfi1i2HT8K8NKBTDd1f_92hra_GHq4btvDFpHc5BtoM_zDA-cI-3SwBR3PiY1dQWfN_rhuMix3_eFhiGZDM4dfoBKAxzw5Sw8JkxY-BIqdqaBouQt1TcZvwK-rsPQs2I6q_Hg-38BMiiLSVngizx_AZ3hrgfNyq430bDbGbavSJN6gYwTWhDJFY0Tx5hVKkjMGeVY5IRqgfRHHhNpHqeJdC6yrMUhUk4DNUYZKlKRSKDRFlrI8gy2EaZaKGNBcAOaC-s3JFaCimUkjWbSJjtoI4zmaFKLa4yagdz9-_URWr4a3vZGvev-zR5aqR2tIeBrHy0UbyUcoKX0vRhP3w4r2_gCxUy3pg |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=EUROCON+2007+-+the+International+Conference+on+Computer+as+a+Tool&rft.atitle=An+Off-Cubes+Expanding+Approach+to+the+Problem+of+Separate+Determination+of+the+Essential+Prime+Implicants+of+the+Single-Output+Boolean+Functions&rft.au=Basciftci%2C+F.&rft.au=Kahramanli%2C+S.&rft.date=2007-09-01&rft.pub=IEEE&rft.isbn=9781424408122&rft.spage=432&rft.epage=438&rft_id=info:doi/10.1109%2FEURCON.2007.4400396&rft.externalDocID=4400396 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424408122/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424408122/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424408122/sc.gif&client=summon&freeimage=true |