{"id":"https://openalex.org/W2046397491","doi":"https://doi.org/10.1145/2597175","title":"Improved Threshold Logic Synthesis Using Implicant-Implicit Algorithms","display_name":"Improved Threshold Logic Synthesis Using Implicant-Implicit Algorithms","publication_year":2014,"publication_date":"2014-04-01","ids":{"openalex":"https://openalex.org/W2046397491","doi":"https://doi.org/10.1145/2597175","mag":"2046397491"},"language":"en","primary_location":{"id":"doi:10.1145/2597175","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2597175","pdf_url":null,"source":{"id":"https://openalex.org/S96198239","display_name":"ACM Journal on Emerging Technologies in Computing Systems","issn_l":"1550-4832","issn":["1550-4832","1550-4840"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Journal on Emerging Technologies in Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077600030","display_name":"Ashok Kumar Palaniswamy","orcid":null},"institutions":[{"id":"https://openalex.org/I110378019","display_name":"Southern Illinois University Carbondale","ror":"https://ror.org/049kefs16","country_code":"US","type":"education","lineage":["https://openalex.org/I110378019","https://openalex.org/I2801502357"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ashok Kumar Palaniswamy","raw_affiliation_strings":["Southern Illinois University Carbondale, Carbondale, IL"],"affiliations":[{"raw_affiliation_string":"Southern Illinois University Carbondale, Carbondale, IL","institution_ids":["https://openalex.org/I110378019"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083284025","display_name":"Spyros Tragoudas","orcid":"https://orcid.org/0009-0006-2575-3588"},"institutions":[{"id":"https://openalex.org/I110378019","display_name":"Southern Illinois University Carbondale","ror":"https://ror.org/049kefs16","country_code":"US","type":"education","lineage":["https://openalex.org/I110378019","https://openalex.org/I2801502357"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Spyros Tragoudas","raw_affiliation_strings":["Southern Illinois University Carbondale, Carbondale, IL"],"affiliations":[{"raw_affiliation_string":"Southern Illinois University Carbondale, Carbondale, IL","institution_ids":["https://openalex.org/I110378019"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5077600030"],"corresponding_institution_ids":["https://openalex.org/I110378019"],"apc_list":null,"apc_paid":null,"fwci":1.0467,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.80190344,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"10","issue":"3","first_page":"1","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10558","display_name":"Advancements in Semiconductor Devices and Circuit Design","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10472","display_name":"Semiconductor materials and devices","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/implicant","display_name":"Implicant","score":0.6371676921844482},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5907672047615051},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5850124359130859},{"id":"https://openalex.org/keywords/logic-synthesis","display_name":"Logic synthesis","score":0.4979581832885742},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.43481141328811646},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.42224475741386414},{"id":"https://openalex.org/keywords/boolean-expression","display_name":"Boolean expression","score":0.06477004289627075}],"concepts":[{"id":"https://openalex.org/C102487863","wikidata":"https://www.wikidata.org/wiki/Q1291626","display_name":"Implicant","level":4,"score":0.6371676921844482},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5907672047615051},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5850124359130859},{"id":"https://openalex.org/C157922185","wikidata":"https://www.wikidata.org/wiki/Q173198","display_name":"Logic synthesis","level":3,"score":0.4979581832885742},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.43481141328811646},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.42224475741386414},{"id":"https://openalex.org/C158465420","wikidata":"https://www.wikidata.org/wiki/Q1979515","display_name":"Boolean expression","level":3,"score":0.06477004289627075}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2597175","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2597175","pdf_url":null,"source":{"id":"https://openalex.org/S96198239","display_name":"ACM Journal on Emerging Technologies in Computing Systems","issn_l":"1550-4832","issn":["1550-4832","1550-4840"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Journal on Emerging Technologies in Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4482120465","display_name":null,"funder_award_id":"702628","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8622361235","display_name":null,"funder_award_id":"856039","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W26091405","https://openalex.org/W129659059","https://openalex.org/W1489653918","https://openalex.org/W1505590927","https://openalex.org/W1528486370","https://openalex.org/W1536641772","https://openalex.org/W1543281322","https://openalex.org/W1593693959","https://openalex.org/W1609370892","https://openalex.org/W1662824729","https://openalex.org/W1974588309","https://openalex.org/W1999036642","https://openalex.org/W2010935983","https://openalex.org/W2068701221","https://openalex.org/W2077128396","https://openalex.org/W2080267935","https://openalex.org/W2085266216","https://openalex.org/W2102986313","https://openalex.org/W2106457169","https://openalex.org/W2115688906","https://openalex.org/W2117251208","https://openalex.org/W2128703045","https://openalex.org/W2135453964","https://openalex.org/W2137906726","https://openalex.org/W2141386950","https://openalex.org/W2145339478","https://openalex.org/W2147504239","https://openalex.org/W2151687972","https://openalex.org/W2153013418","https://openalex.org/W2162433640","https://openalex.org/W2162744782","https://openalex.org/W2170185466","https://openalex.org/W2170601342","https://openalex.org/W2278399687","https://openalex.org/W2295866677","https://openalex.org/W2526529994","https://openalex.org/W2917987420","https://openalex.org/W4231605664","https://openalex.org/W4232007680","https://openalex.org/W4243939680","https://openalex.org/W4250395788"],"related_works":["https://openalex.org/W2046603834","https://openalex.org/W2045202376","https://openalex.org/W1972326543","https://openalex.org/W1999154139","https://openalex.org/W1979258071","https://openalex.org/W1557763969","https://openalex.org/W2031298013","https://openalex.org/W2144290401","https://openalex.org/W2495550620","https://openalex.org/W2744202010"],"abstract_inverted_index":{"Existing":[0],"threshold":[1,75],"logic":[2,76],"synthesis":[3,15,50,69],"methods":[4,33],"decompose":[5],"larger":[6,23],"input":[7,11,24,83],"functions":[8,12,25,62,84],"into":[9],"smaller":[10],"and":[13,92],"perform":[14],"for":[16],"them.":[17],"It":[18],"is":[19,95],"shown":[20],"that":[21,46,63],"significantly":[22],"can":[26,64],"be":[27,65],"synthesized":[28],"by":[29,67],"implementing":[30],"the":[31,41,49,58,61,68,72,88,93],"existing":[32],"in":[34],"an":[35],"implicant-implicit":[36],"manner.":[37],"Experimental":[38],"results":[39],"on":[40],"ISCAS":[42],"85":[43],"benchmarks":[44],"show":[45],"this":[47],"impacts":[48],"cost,":[51],"which":[52],"drops":[53],"significantly.":[54],"More":[55],"specifically,":[56],"as":[57],"size":[59],"of":[60,74],"handled":[66],"algorithm":[70],"increases,":[71],"number":[73],"gates":[77],"required":[78],"to":[79],"implement":[80],"very":[81],"large":[82],"decreases.":[85],"In":[86],"addition,":[87],"total":[89],"weight":[90],"decreases":[91],"performance":[94],"improved.":[96]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}