Synthesis of multilevel NAND gate circuits for incompletely specified multi-output Boolean functions and CAD using permissible cubes and PCRM graphs
A computer-aided design procedure for the automatic design of multilevel NAND gate logic networks as encountered in the synthesis of VLSI logic circuits is presented. A powerful technique using logic zero-one-interaction of permissible cubes is among the salient features in the synthesizing algorith...
Saved in:
| Published in: | International journal of electronics Vol. 78; no. 2; pp. 303 - 316 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
London
Taylor & Francis Group
01.02.1995
Taylor & Francis |
| Subjects: | |
| ISSN: | 0020-7217, 1362-3060 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | A computer-aided design procedure for the automatic design of multilevel NAND gate logic networks as encountered in the synthesis of VLSI logic circuits is presented. A powerful technique using logic zero-one-interaction of permissible cubes is among the salient features in the synthesizing algorithm developed. Only uncomplemented inputs are involved in this design technique, so fewer NAND gates are required in the synthesized logic network. The algorithm developed is feasible for any number of input variables and any incompletely specified functions. The algorithm is implemented in the C language using a software approach based on our powerful data structure that have also been developed. Permissible-cube-related-minterm (PCRM) graphs generate the set of required permissible cubes automatically. The automatic level-reduction and gate-reduction of logic networks using a CAD approach is also described. The CAD algorithms provide automatic synthesis of nearly minimal multilevel multi-output NAND gate logic networks. |
|---|---|
| AbstractList | A computer-aided design procedure for the automatic design of multilevel NAND gate logic networks as encountered in the synthesis of VLSI logic circuits is presented. A powerful technique using logic zero-one-interaction of permissible cubes is among the salient features in the synthesizing algorithm developed. Only uncomplemented inputs are involved in this design technique, so fewer NAND gates are required in the synthesized logic network. The algorithm developed is feasible for any number of input variables and any incompletely specified functions. The algorithm is implemented in the C language using a software approach based on our powerful data structure that have also been developed. Permissible-cube-related-minterm (PCRM) graphs generate the set of required permissible cubes automatically. The automatic level-reduction and gate-reduction of logic networks using a CAD approach is also described. The CAD algorithms provide automatic synthesis of nearly minimal multilevel multi-output NAND gate logic networks. |
| Author | TWU, HORNG-TAY CHEN, LIANG-CHIA |
| Author_xml | – sequence: 1 givenname: LIANG-CHIA surname: CHEN fullname: CHEN, LIANG-CHIA organization: Institute of Electronic Engineering, Chung Yuan Christian University – sequence: 2 givenname: HORNG-TAY surname: TWU fullname: TWU, HORNG-TAY organization: Institute of Electronic Engineering, Chung Yuan Christian University |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=3585849$$DView record in Pascal Francis |
| BookMark | eNp1kE1P3DAQhi0EUhfoD-jNh15Dx87GJBKXZaG0EoWqH-do4owXV44d2Q7V_g9-MEGhvVQ9zeF9nhnNe8wOffDE2DsBZwJq-AAg4VyKpoK6kUqo9QFbiVLJogQFh2z1khczcP6GHaf0CwBKBXLFnr7vfX6gZBMPhg-Ty9bRIzl-t7m74jvMxLWNerI5cRMit16HYXSUye15GklbY6lfxCJMeZwyvwzBEXpuJq-zDT5x9D3fbq74lKzf8ZHiYFOynZuXTx0t-dftty98F3F8SKfsyKBL9PZ1nrCfH69_bD8Vt_c3n7eb20KLRuaiqyowUJFsTCP7Rula1bWkUpTr-es1ihqbXveqUrIjJXuo0ChE0QHOSYflCXu_7B0xaXQmotc2tWO0A8Z9W1Z1Va-bGRMLpmNIKZL5SwhoX9pv_2l_di4Wx_q5tgF_h-j6NuPehfjnTvl__Rmy7Y46 |
| Cites_doi | 10.1147/rd.185.0443 10.1109/TC.1987.1676907 10.1007/978-1-4613-2821-6 10.1109/TCAD.1987.1270347 10.1109/TC.1968.226866 10.1109/43.127616 10.1109/T-C.1969.222593 10.1109/43.67783 10.1109/12.35836 10.1109/TCAD.1986.1270191 |
| ContentType | Journal Article |
| Copyright | Copyright Taylor & Francis Group, LLC 1995 1995 INIST-CNRS |
| Copyright_xml | – notice: Copyright Taylor & Francis Group, LLC 1995 – notice: 1995 INIST-CNRS |
| DBID | AAYXX CITATION IQODW |
| DOI | 10.1080/00207219508926164 |
| DatabaseName | CrossRef Pascal-Francis |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Applied Sciences |
| EISSN | 1362-3060 |
| EndPage | 316 |
| ExternalDocumentID | 3585849 10_1080_00207219508926164 8926164 |
| GroupedDBID | -DZ .DC 07I 0R~ 1TA 4.4 4B5 5GY 5VS 8VB ABDPE ABJNI ACGEJ ACGFS ACGOD ACIWK ADCVX ADXEU ADXPE AEHZU AENEX AEPSL AEYOC AEZBV AFION AGBLW AGYFW AKHJE AKMBP ALMA_UNASSIGNED_HOLDINGS ALXIB AQTUD AWYRJ BGSSV C0- C5H CCCUG CS3 DEXXA DU5 EAU EBS EJD FETWF H13 HZ~ IFELN IPNFZ L8C MS~ NA5 NUSFT NX~ O9- P2P PQQKQ QWB T9H TAJZE TAP TDBHL TFL TFW TN5 UB6 ZL0 .7F .QJ 0BK 29J 30N 6TJ AAENE AAGDL AAHIA AAJMT AALDU AAMIU AAPUL AAQRR AAYXX ABCCY ABFIM ABHAV ABLIJ ABPAQ ABPEM ABTAI ABXUL ABXYU ACTIO ACTTO ADGTB ADUMR AEISY AEOZL AFBWG AFFNX AFKVX AFRVT AGBKS AGDLA AGMYJ AGVKY AGWUF AHDZW AIJEM AIYEW AJWEG AKBVH AKOOK ALQZU ALRRR AQRUH AVBZW BLEHA BWMZZ CAG CITATION COF CYRSC DAOYK DGEBU DKSSO E~A E~B HF~ H~P J.P KYCEM LJTGL M4Z OPCYK RIG RNANH RNS ROSJB RTWRZ S-T SNACF TASJS TBQAZ TEN TFT TNC TTHFI TUROJ TWF UT5 UU3 ZGOLN ZY4 ~S~ ADYSH IQODW |
| ID | FETCH-LOGICAL-c192t-b550f05e29f92d96c86882e31343064a18a9dcd6562be62d05af6aa1b0a8a9ba3 |
| IEDL.DBID | TFW |
| ISSN | 0020-7217 |
| IngestDate | Mon Jul 21 09:15:56 EDT 2025 Sat Nov 29 05:59:54 EST 2025 Mon Oct 20 23:44:12 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| Language | English |
| License | CC BY 4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c192t-b550f05e29f92d96c86882e31343064a18a9dcd6562be62d05af6aa1b0a8a9ba3 |
| PageCount | 14 |
| ParticipantIDs | pascalfrancis_primary_3585849 informaworld_taylorfrancis_310_1080_00207219508926164 crossref_primary_10_1080_00207219508926164 |
| PublicationCentury | 1900 |
| PublicationDate | 2/1/1995 |
| PublicationDateYYYYMMDD | 1995-02-01 |
| PublicationDate_xml | – month: 02 year: 1995 text: 2/1/1995 day: 01 |
| PublicationDecade | 1990 |
| PublicationPlace | London |
| PublicationPlace_xml | – name: London |
| PublicationTitle | International journal of electronics |
| PublicationYear | 1995 |
| Publisher | Taylor & Francis Group Taylor & Francis |
| Publisher_xml | – name: Taylor & Francis Group – name: Taylor & Francis |
| References | CIT0010 CIT0001 CIT0011 DAVIDSON E. (CIT0006) 1969; 18 CHEN S. S. (CIT0004) 1992; 21 CHEN L, C. (CIT0003) 1991 CIT0014 CIT0002 CIT0005 CIT0016 CIT0015 CIT0007 MCHUGH J. (CIT0012) 1990 MUROGA S. (CIT0013) 1982 CIT0017 CIT0009 CIT0008 |
| References_xml | – volume-title: VLSI System Design When and How to Design Very-Large-Scale Integrated Circuits year: 1982 ident: CIT0013 – ident: CIT0015 – volume-title: Algorithm Graph Theory year: 1990 ident: CIT0012 – ident: CIT0016 – ident: CIT0009 doi: 10.1147/rd.185.0443 – ident: CIT0011 doi: 10.1109/TC.1987.1676907 – ident: CIT0001 doi: 10.1007/978-1-4613-2821-6 – volume: 21 start-page: 136 year: 1992 ident: CIT0004 publication-title: The Chung Yuan Journal – ident: CIT0008 – ident: CIT0002 doi: 10.1109/TCAD.1987.1270347 – ident: CIT0007 doi: 10.1109/TC.1968.226866 – ident: CIT0010 doi: 10.1109/43.127616 – volume: 18 start-page: 1098 year: 1969 ident: CIT0006 publication-title: IEEE Transactions on Electronic Computers doi: 10.1109/T-C.1969.222593 – ident: CIT0017 doi: 10.1109/43.67783 – start-page: 270 year: 1991 ident: CIT0003 publication-title: IEEE International Symposium on IC Design, Manufacture and Application, Singapore – ident: CIT0014 doi: 10.1109/12.35836 – ident: CIT0005 doi: 10.1109/TCAD.1986.1270191 |
| SSID | ssj0003602 |
| Score | 1.4009242 |
| Snippet | A computer-aided design procedure for the automatic design of multilevel NAND gate logic networks as encountered in the synthesis of VLSI logic circuits is... |
| SourceID | pascalfrancis crossref informaworld |
| SourceType | Index Database Publisher |
| StartPage | 303 |
| SubjectTerms | Applied sciences Circuit properties Digital circuits Electric, optical and optoelectronic circuits Electronic circuits Electronics Exact sciences and technology |
| Title | Synthesis of multilevel NAND gate circuits for incompletely specified multi-output Boolean functions and CAD using permissible cubes and PCRM graphs |
| URI | https://www.tandfonline.com/doi/abs/10.1080/00207219508926164 |
| Volume | 78 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAWR databaseName: Taylor & Francis Online Journals customDbUrl: eissn: 1362-3060 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0003602 issn: 0020-7217 databaseCode: TFW dateStart: 19650101 isFulltext: true titleUrlDefault: https://www.tandfonline.com providerName: Taylor & Francis |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1Na9wwEBUh5JAckjYfJG1T5pBTwSBbttY6btMsPbTLkmxJbka2pGIw9rK2C_s_8oM7Y3uX3RJ6SM6yxkIjad5IT0-M3UguAitN6CkdjihBUZ6OtPSCkUV4HFijs05n9sdoOo2fntRs4ObUA62ScmjXC0V0azVNbp3Wa0Yc3eAmVS96v1RhAiBJDRTDPk3L-eRxsw4LyQetcO7h56P1meZLFnai0o5mKZEldY395fqHLraiz-Tkje1-x44H2Anjfpy8Z3u2PGVHW2KEZ-z5YVUiGqzzGioHHdGwIEYRTMfTb0C7bZDly6zNmxqw4UCyDiQt3NhiBXRhM3cIZ_uKXtU2i7aBr1VVWF0CRc9ugAM2HtD7QHz737AgKg7NygKNt6nty2e39z-hU9Kuz9mvyd389rs3vNngZYgVGy_FjMfxyAbKqcAomcUSMbwVvggp19F-rJXJDKLIILUyMDzSTmrtp1xjSarFBdsvq9JeMtARTx1a8x13YWR4nAkTGW1dmAqJ1a7Yl7XPkkUvzZH4G8XTf7r6ikXbXk2abj9k8Gki_lPvesf9mz8JzLPiUH14pd2P7HB9OZ77n9h-s2ztNTvI_jR5vfzcDeS_o9XzEw |
| linkProvider | Taylor & Francis |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1La9wwEBZpUmh7SPqkSZp2Dj0VDLJla61jXktCNia0W5qbkS0pGBZ7WduB_I_84M7Y3mW3lB6as6yx0Iw0D336xNhXyUVgpQk9pcMRJSjK05GWXjCyGB4H1ui845mdjJIkvr1VN0PBrR5glZRDu54ooturaXFTMXoJiaMr3ETrRQ-YKswAZPiM7UToZ4k7fzr-tdqJheQDWzj38PvR8lTzbyI2_NIGaynBJXWNM-b6py7W_M9476kjf812h8gTjntTecO2bPmWvVrjI3zHHn88lBgQ1kUNlYMOazgjUBEkx8kZUMEN8mKRt0VTA44ciNmB2IUbO3sAurNZOIxo-45e1TbztoGTqppZXQI50M7GAUcPaABAkPs7mBMahxbmDIW3me3bb06_X0NHpl2_Zz_H59PTC294tsHLMVxsvAyTHscjGyinAqNkHksM463wRUjpjvZjrUxuMJAMMisDwyPtpNZ-xjW2ZFp8YNtlVdqPDHTEM4fSfMddGBke58JERlsXZkJit332bam0dN6zc6T-ivT0j6neZ9G6WtOmK4kMSk3FP_odbeh_9SeBqVYcqoP_lPuFvbiYXk_SyWVydcheLu_Kc_8T224WrT1iz_P7pqgXnzur_g38d_c9 |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1Na9wwEBVNWkpzaPPRkrRNM4ecCgbZsrXWMR9dEpqaJUlpbka2pGJY7GVtB_I_8oMzY3uX3VJ6aM6yxkIzkt5IT0-MHUsuAitN6CkdjihBUZ6OtPSCkUV4HFij805n9mqUJPHdnZoM3Jx6oFVSDu16oYhurqbBPTNuwYijG9yk6kXvlypMAGS4wV4ibJYU4LfjX8uJWEg-iIVzD78fLQ41_2ZibVlaEy0ltqSuscNc_9LFyvIzfvfMhm-ztwPuhJM-UHbYC1vusq0VNcI99njzUCIcrIsaKgcd03BKlCJITpJzoO02yIt53hZNDdhwIF0H0hZu7PQB6MZm4RDP9hW9qm1mbQOnVTW1ugRaPrsIB2w8oPuBCPe_YUZcHBqWUzTeZrYvn5xd_4BOSrt-z36Ov92eXXjDow1ejmCx8TJMeRyPbKCcCoySeSwRxFvhi5CSHe3HWpncIIwMMisDwyPtpNZ-xjWWZFp8YJtlVdp9BjrimUNrvuMujAyPc2Eio60LMyGx2gH7uvBZOuu1OVJ_KXn6R1cfsGjVq2nTbYgMPk3FP-odrrl_-SeBiVYcqo__afeIvZ6cj9Ory-T7J_ZmcVGe-5_ZZjNv7SF7ld83RT3_0sX0EyNf9e8 |
| 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%3Ajournal&rft.genre=article&rft.atitle=Synthesis+of+multilevel+NAND+gate+circuits+for+incompletely+specified+multi-output+Boolean+functions+and+CAD+using+permissible+cubes+and+PCRM+graphs&rft.jtitle=International+journal+of+electronics&rft.au=CHEN%2C+LIANG-CHIA&rft.au=TWU%2C+HORNG-TAY&rft.date=1995-02-01&rft.issn=0020-7217&rft.eissn=1362-3060&rft.volume=78&rft.issue=2&rft.spage=303&rft.epage=316&rft_id=info:doi/10.1080%2F00207219508926164&rft.externalDBID=n%2Fa&rft.externalDocID=10_1080_00207219508926164 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0020-7217&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0020-7217&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0020-7217&client=summon |