{"id":"https://openalex.org/W2028017029","doi":"https://doi.org/10.1109/isqed.2012.6187500","title":"Functional composition: A new paradigm for performing logic synthesis","display_name":"Functional composition: A new paradigm for performing logic synthesis","publication_year":2012,"publication_date":"2012-03-01","ids":{"openalex":"https://openalex.org/W2028017029","doi":"https://doi.org/10.1109/isqed.2012.6187500","mag":"2028017029"},"language":"en","primary_location":{"id":"doi:10.1109/isqed.2012.6187500","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isqed.2012.6187500","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Thirteenth International Symposium on Quality Electronic Design (ISQED)","raw_type":"proceedings-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/A5076835601","display_name":"Mayler G. A. Martins","orcid":"https://orcid.org/0000-0002-2848-2190"},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Mayler G. A. Martins","raw_affiliation_strings":["Instituto de Inform\u00e1tica-PGMICRO, UFRGS, Porto Alegre, Rio Grande do Sul, Brazil","Institute de Inform\u00e1tica - PGMICRO - UFRGS, Av. Bento Gon\u00e7alves, 9500 - Bloco IV - Porto Alegre - RS - Brasil"],"affiliations":[{"raw_affiliation_string":"Instituto de Inform\u00e1tica-PGMICRO, UFRGS, Porto Alegre, Rio Grande do Sul, Brazil","institution_ids":["https://openalex.org/I130442723"]},{"raw_affiliation_string":"Institute de Inform\u00e1tica - PGMICRO - UFRGS, Av. Bento Gon\u00e7alves, 9500 - Bloco IV - Porto Alegre - RS - Brasil","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090563366","display_name":"Renato P. Ribas","orcid":"https://orcid.org/0000-0002-9895-7489"},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Renato P. Ribas","raw_affiliation_strings":["Instituto de Inform\u00e1tica-PGMICRO, UFRGS, Porto Alegre, Rio Grande do Sul, Brazil","Institute de Inform\u00e1tica - PGMICRO - UFRGS, Av. Bento Gon\u00e7alves, 9500 - Bloco IV - Porto Alegre - RS - Brasil"],"affiliations":[{"raw_affiliation_string":"Instituto de Inform\u00e1tica-PGMICRO, UFRGS, Porto Alegre, Rio Grande do Sul, Brazil","institution_ids":["https://openalex.org/I130442723"]},{"raw_affiliation_string":"Institute de Inform\u00e1tica - PGMICRO - UFRGS, Av. Bento Gon\u00e7alves, 9500 - Bloco IV - Porto Alegre - RS - Brasil","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065397615","display_name":"Andr\u00e9 I. Reis","orcid":"https://orcid.org/0000-0002-3118-8160"},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Andre I. Reis","raw_affiliation_strings":["Instituto de Inform\u00e1tica-PGMICRO, UFRGS, Porto Alegre, Rio Grande do Sul, Brazil","Institute de Inform\u00e1tica - PGMICRO - UFRGS, Av. Bento Gon\u00e7alves, 9500 - Bloco IV - Porto Alegre - RS - Brasil"],"affiliations":[{"raw_affiliation_string":"Instituto de Inform\u00e1tica-PGMICRO, UFRGS, Porto Alegre, Rio Grande do Sul, Brazil","institution_ids":["https://openalex.org/I130442723"]},{"raw_affiliation_string":"Institute de Inform\u00e1tica - PGMICRO - UFRGS, Av. Bento Gon\u00e7alves, 9500 - Bloco IV - Porto Alegre - RS - Brasil","institution_ids":["https://openalex.org/I130442723"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5076835601"],"corresponding_institution_ids":["https://openalex.org/I130442723"],"apc_list":null,"apc_paid":null,"fwci":3.3694,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.92388006,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"29","issue":null,"first_page":"236","last_page":"242"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6965911388397217},{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.6933918595314026},{"id":"https://openalex.org/keywords/functional-programming","display_name":"Functional programming","score":0.5751378536224365},{"id":"https://openalex.org/keywords/factoring","display_name":"Factoring","score":0.5410763621330261},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5221143960952759},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5175568461418152},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.5102615356445312},{"id":"https://openalex.org/keywords/composition","display_name":"Composition (language)","score":0.4821566939353943},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.46976447105407715},{"id":"https://openalex.org/keywords/combinational-logic","display_name":"Combinational logic","score":0.46474310755729675},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4310517907142639},{"id":"https://openalex.org/keywords/logic-synthesis","display_name":"Logic synthesis","score":0.4213999807834625},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.37491339445114136},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35826578736305237},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2892444431781769}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6965911388397217},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.6933918595314026},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.5751378536224365},{"id":"https://openalex.org/C177225278","wikidata":"https://www.wikidata.org/wiki/Q192674","display_name":"Factoring","level":2,"score":0.5410763621330261},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5221143960952759},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5175568461418152},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.5102615356445312},{"id":"https://openalex.org/C40231798","wikidata":"https://www.wikidata.org/wiki/Q1333743","display_name":"Composition (language)","level":2,"score":0.4821566939353943},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.46976447105407715},{"id":"https://openalex.org/C81409106","wikidata":"https://www.wikidata.org/wiki/Q76505","display_name":"Combinational logic","level":3,"score":0.46474310755729675},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4310517907142639},{"id":"https://openalex.org/C157922185","wikidata":"https://www.wikidata.org/wiki/Q173198","display_name":"Logic synthesis","level":3,"score":0.4213999807834625},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.37491339445114136},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35826578736305237},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2892444431781769},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isqed.2012.6187500","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isqed.2012.6187500","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Thirteenth International Symposium on Quality Electronic Design (ISQED)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.5899999737739563,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W336411274","https://openalex.org/W1511688816","https://openalex.org/W1612810659","https://openalex.org/W1979604948","https://openalex.org/W2015987974","https://openalex.org/W2040537281","https://openalex.org/W2055005167","https://openalex.org/W2071532049","https://openalex.org/W2100391136","https://openalex.org/W2100465945","https://openalex.org/W2106323499","https://openalex.org/W2108633588","https://openalex.org/W2110271570","https://openalex.org/W2110997035","https://openalex.org/W2116181020","https://openalex.org/W2138851610","https://openalex.org/W2140727935","https://openalex.org/W2154275811","https://openalex.org/W2163156820","https://openalex.org/W2172244571","https://openalex.org/W2196764267","https://openalex.org/W2323419649","https://openalex.org/W2533230976","https://openalex.org/W3143290261","https://openalex.org/W3145367831","https://openalex.org/W4241295719","https://openalex.org/W4252325080","https://openalex.org/W4256548512","https://openalex.org/W6627128750","https://openalex.org/W6636505876"],"related_works":["https://openalex.org/W1936629927","https://openalex.org/W2150974517","https://openalex.org/W2134045762","https://openalex.org/W2072840391","https://openalex.org/W818963952","https://openalex.org/W1939541994","https://openalex.org/W2018106661","https://openalex.org/W2157277696","https://openalex.org/W2039140951","https://openalex.org/W1851795671"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"the":[3,18],"functional":[4,77],"composition":[5,78],"(FC),":[6],"a":[7,27,37,53,63],"new":[8],"paradigm":[9],"for":[10,81],"combinational":[11],"logic":[12,24],"synthesis.":[13],"FC":[14],"is":[15,60,68],"based":[16],"on":[17],"following":[19],"principles:":[20],"(1)":[21],"representation":[22],"of":[23,30,39,65],"functions":[25,44,67],"as":[26],"bonded":[28],"pair":[29],"functional/structural":[31],"representations;":[32],"(2)":[33],"it":[34],"starts":[35],"from":[36],"set":[38,64],"initial":[40],"functions;":[41],"(3)":[42],"simpler":[43],"are":[45],"associated":[46],"to":[47,70],"create":[48],"more":[49],"complex":[50],"ones;":[51],"(4)":[52],"partial":[54],"order":[55],"that":[56],"enables":[57],"dynamic":[58],"programming":[59],"respected;":[61],"(5)":[62],"allowed":[66],"maintained":[69],"reduce":[71],"execution":[72],"time/memory":[73],"consumption.":[74],"We":[75],"present":[76],"algorithms":[79],"variants":[80],"Boolean":[82],"factoring,":[83],"AIG":[84],"rewriting,":[85],"minimum":[86],"decision":[87],"chain":[88],"computation":[89],"and":[90],"SOP":[91],"generation.":[92]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}