{"id":"https://openalex.org/W2111724021","doi":"https://doi.org/10.1145/2206781.2206834","title":"An efficient approach for designing and minimizing reversible programmable logic arrays","display_name":"An efficient approach for designing and minimizing reversible programmable logic arrays","publication_year":2012,"publication_date":"2012-05-03","ids":{"openalex":"https://openalex.org/W2111724021","doi":"https://doi.org/10.1145/2206781.2206834","mag":"2111724021"},"language":"en","primary_location":{"id":"doi:10.1145/2206781.2206834","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2206781.2206834","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the great lakes symposium on VLSI","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/A5089621271","display_name":"Sajib Kumar Mitra","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Sajib Kumar Mitra","raw_affiliation_strings":["Samsung Bangladesh R&D Center Limited, Dhaka, Bangladesh","Samsung Bangladesh R&D Center Limited, Dhaka, Bangladesh#TAB#"],"affiliations":[{"raw_affiliation_string":"Samsung Bangladesh R&D Center Limited, Dhaka, Bangladesh","institution_ids":[]},{"raw_affiliation_string":"Samsung Bangladesh R&D Center Limited, Dhaka, Bangladesh#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070053057","display_name":"Lafifa Jamal","orcid":"https://orcid.org/0000-0002-3314-7514"},"institutions":[{"id":"https://openalex.org/I205746353","display_name":"University of Dhaka","ror":"https://ror.org/05wv2vq37","country_code":"BD","type":"education","lineage":["https://openalex.org/I205746353"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Lafifa Jamal","raw_affiliation_strings":["University of Dhaka, Dhaka, Bangladesh"],"affiliations":[{"raw_affiliation_string":"University of Dhaka, Dhaka, Bangladesh","institution_ids":["https://openalex.org/I205746353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112420841","display_name":"Mineo Kaneko","orcid":null},"institutions":[{"id":"https://openalex.org/I177738480","display_name":"Japan Advanced Institute of Science and Technology","ror":"https://ror.org/03frj4r98","country_code":"JP","type":"education","lineage":["https://openalex.org/I177738480"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Mineo Kaneko","raw_affiliation_strings":["Japan Advanced Institute of Sci. and Tech., Ishikawa, Japan","Japan Advanced Institute of Science and Technology, Ishikawa, Japan"],"affiliations":[{"raw_affiliation_string":"Japan Advanced Institute of Sci. and Tech., Ishikawa, Japan","institution_ids":["https://openalex.org/I177738480"]},{"raw_affiliation_string":"Japan Advanced Institute of Science and Technology, Ishikawa, Japan","institution_ids":["https://openalex.org/I177738480"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108224682","display_name":"Hafiz Md. Hasan Babu","orcid":"https://orcid.org/0009-0003-2507-0400"},"institutions":[{"id":"https://openalex.org/I205746353","display_name":"University of Dhaka","ror":"https://ror.org/05wv2vq37","country_code":"BD","type":"education","lineage":["https://openalex.org/I205746353"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Hafiz Md. Hasan Babu","raw_affiliation_strings":["University of Dhaka, Dhaka, Bangladesh"],"affiliations":[{"raw_affiliation_string":"University of Dhaka, Dhaka, Bangladesh","institution_ids":["https://openalex.org/I205746353"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5089621271"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7125,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.86682902,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"215","last_page":"220"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"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/T10020","display_name":"Quantum Information and Cryptography","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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9993000030517578,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.7200930714607239},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6606525182723999},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.5981462597846985},{"id":"https://openalex.org/keywords/logic-synthesis","display_name":"Logic synthesis","score":0.581697404384613},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5672889351844788},{"id":"https://openalex.org/keywords/multiplexer","display_name":"Multiplexer","score":0.5255300402641296},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.5249374508857727},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4252161681652069},{"id":"https://openalex.org/keywords/reversible-computing","display_name":"Reversible computing","score":0.4224252998828888},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38414835929870605},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.3593367338180542},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.3379459083080292},{"id":"https://openalex.org/keywords/multiplexing","display_name":"Multiplexing","score":0.07971850037574768}],"concepts":[{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7200930714607239},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6606525182723999},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.5981462597846985},{"id":"https://openalex.org/C157922185","wikidata":"https://www.wikidata.org/wiki/Q173198","display_name":"Logic synthesis","level":3,"score":0.581697404384613},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5672889351844788},{"id":"https://openalex.org/C70970002","wikidata":"https://www.wikidata.org/wiki/Q189434","display_name":"Multiplexer","level":3,"score":0.5255300402641296},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.5249374508857727},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4252161681652069},{"id":"https://openalex.org/C20274610","wikidata":"https://www.wikidata.org/wiki/Q185410","display_name":"Reversible computing","level":4,"score":0.4224252998828888},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38414835929870605},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.3593367338180542},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3379459083080292},{"id":"https://openalex.org/C19275194","wikidata":"https://www.wikidata.org/wiki/Q222903","display_name":"Multiplexing","level":2,"score":0.07971850037574768},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2206781.2206834","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2206781.2206834","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the great lakes symposium on VLSI","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.8999999761581421}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W32507011","https://openalex.org/W1506680190","https://openalex.org/W1516511824","https://openalex.org/W1964076093","https://openalex.org/W1972959929","https://openalex.org/W1998292196","https://openalex.org/W2043539602","https://openalex.org/W2045682696","https://openalex.org/W2059041305","https://openalex.org/W2063154028","https://openalex.org/W2065966163","https://openalex.org/W2068967633","https://openalex.org/W2105259569","https://openalex.org/W2124869406","https://openalex.org/W2130070545","https://openalex.org/W2156355982","https://openalex.org/W2163525631","https://openalex.org/W2764347725","https://openalex.org/W2912120411","https://openalex.org/W2912318510","https://openalex.org/W4233798822","https://openalex.org/W4251109627","https://openalex.org/W6630280940","https://openalex.org/W6759099555","https://openalex.org/W6770759485"],"related_works":["https://openalex.org/W2182006801","https://openalex.org/W4212823615","https://openalex.org/W2071491930","https://openalex.org/W2900863455","https://openalex.org/W2071774495","https://openalex.org/W4239403158","https://openalex.org/W2808177279","https://openalex.org/W2947424832","https://openalex.org/W2122735785","https://openalex.org/W2744202010"],"abstract_inverted_index":{"Reversible":[0,36],"computing":[1],"dissipates":[2],"zero":[3],"energy":[4],"in":[5,145],"terms":[6,146],"of":[7,18,35,73,77,84,88,95,103,109,121,147,149],"information":[8],"loss":[9],"at":[10],"input":[11],"and":[12,106,154],"also":[13,113],"it":[14],"can":[15],"detect":[16],"error":[17],"circuit":[19],"by":[20,51,92,128],"keeping":[21],"unique":[22],"input-output":[23],"mapping.":[24],"In":[25],"this":[26],"paper,":[27],"we":[28,116],"have":[29,117],"proposed":[30,69,122,139],"a":[31,53,64],"cost":[32,54],"effective":[33,55],"design":[34,123,140],"Programmable":[37],"Logic":[38],"Arrays":[39],"(RPLAs)":[40],"which":[41],"is":[42],"able":[43],"to":[44],"realize":[45],"multi-output":[46],"ESOP":[47],"(Exclusive-OR":[48],"Sum-Of-Product)":[49],"functions":[50,90,131],"using":[52],"3x3":[56],"reversible":[57,78,110],"gate,":[58],"called":[59],"MG":[60],"(MUX":[61],"Gate).":[62],"Also":[63],"new":[65],"algorithm":[66],"has":[67],"been":[68],"for":[70,86],"the":[71,93,101,119,125,138,142],"calculation":[72],"critical":[74],"path":[75],"delay":[76],"PLAs.":[79],"The":[80,133],"minimization":[81],"processes":[82],"consist":[83],"algorithms":[85],"ordering":[87,94],"output":[89],"followed":[91],"products.":[96],"Five":[97],"lower":[98],"bounds":[99],"on":[100],"numbers":[102,148],"gates,":[104,150],"garbages":[105],"quantum":[107,152],"costs":[108,153],"PLAs":[111],"are":[112],"proposed.":[114],"Finally,":[115],"compared":[118],"efficiency":[120],"with":[124],"existing":[126,143],"one":[127,144],"providing":[129],"benchmark":[130],"analysis.":[132],"experimental":[134],"results":[135],"show":[136],"that":[137],"outperforms":[141],"garbages,":[151],"delay.":[155]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}