{"id":"https://openalex.org/W2106234302","doi":"https://doi.org/10.1002/scj.4690230102","title":"Graph representation of logic functions to design two\u2010level MOS networks","display_name":"Graph representation of logic functions to design two\u2010level MOS networks","publication_year":1992,"publication_date":"1992-01-01","ids":{"openalex":"https://openalex.org/W2106234302","doi":"https://doi.org/10.1002/scj.4690230102","mag":"2106234302"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690230102","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690230102","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","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/A5113973373","display_name":"Yasuaki Nishitani","orcid":null},"institutions":[{"id":"https://openalex.org/I165735259","display_name":"Gunma University","ror":"https://ror.org/046fm7598","country_code":"JP","type":"education","lineage":["https://openalex.org/I165735259"]},{"id":"https://openalex.org/I4210164862","display_name":"Artificial Intelligence in Medicine (Canada)","ror":"https://ror.org/05p590m36","country_code":"CA","type":"company","lineage":["https://openalex.org/I4210164862"]}],"countries":["CA","JP"],"is_corresponding":false,"raw_author_name":"Yasuaki Nishitani","raw_affiliation_strings":["Department of Computer Science, Gunma University, 1\u20135\u20131 Tenjin, Kiryu, Gunma, Japan 376","Yasuaki Nishitani: received a B.E. in Electric Engineering and an M.E. and a Ph.D. in Computer Science from Tohoku University, Sendai, Japan, in 1975, 1977, and 1984, respectively. In 1981 he joined the Software Product Engineering Laboratory, NEC Corporation. Since 1987 he has been an Associate Professor in the Department of Computer Science, Gunma University. His current research interests include software engineering and artificial intelligence","Yasuaki Nishitani:  received a B.E. in Electric Engineering and an M.E. and a Ph.D. in Computer Science from Tohoku University, Sendai, Japan, in 1975, 1977, and 1984, respectively. In 1981 he joined the Software Product Engineering Laboratory, NEC Corporation. Since 1987 he has been an Associate Professor in the Department of Computer Science, Gunma University. His current research interests include software engineering and artificial intelligence"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Gunma University, 1\u20135\u20131 Tenjin, Kiryu, Gunma, Japan 376","institution_ids":["https://openalex.org/I165735259"]},{"raw_affiliation_string":"Yasuaki Nishitani: received a B.E. in Electric Engineering and an M.E. and a Ph.D. in Computer Science from Tohoku University, Sendai, Japan, in 1975, 1977, and 1984, respectively. In 1981 he joined the Software Product Engineering Laboratory, NEC Corporation. Since 1987 he has been an Associate Professor in the Department of Computer Science, Gunma University. His current research interests include software engineering and artificial intelligence","institution_ids":["https://openalex.org/I4210164862"]},{"raw_affiliation_string":"Yasuaki Nishitani:  received a B.E. in Electric Engineering and an M.E. and a Ph.D. in Computer Science from Tohoku University, Sendai, Japan, in 1975, 1977, and 1984, respectively. In 1981 he joined the Software Product Engineering Laboratory, NEC Corporation. Since 1987 he has been an Associate Professor in the Department of Computer Science, Gunma University. His current research interests include software engineering and artificial intelligence","institution_ids":["https://openalex.org/I4210164862"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112586899","display_name":"Kensuke Shimizu","orcid":null},"institutions":[{"id":"https://openalex.org/I165735259","display_name":"Gunma University","ror":"https://ror.org/046fm7598","country_code":"JP","type":"education","lineage":["https://openalex.org/I165735259"]},{"id":"https://openalex.org/I201537933","display_name":"Tohoku University","ror":"https://ror.org/01dq60k83","country_code":"JP","type":"education","lineage":["https://openalex.org/I201537933"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kensuke Shimizu","raw_affiliation_strings":["Department of Computer Science, Gunma University, 1\u20135\u20131 Tenjin, Kiryu, Gunma, Japan 376","Kensuke Shimizu: received a B.E., an M.E., and a Ph.D. in Electronic Engineering from Tohoku University, Sendai, Japan, in 1962, 1964, and 1967, respectively. He was a Lecturer from 1967 to 1968 and an Associate Professor from 1968 to 1976 in the Department of Electronic Engineering, Faculty of Engineering, Gunma University. Since 1976 he has been a Professor in the Department of Computer Science, Faculty of Engineering, Gunma University, engaged in research and education in logic circuits, switching theory, and computer graphics. Dr. Shimizu is a member of the IEEE Computer Society","Kensuke Shimizu:  received a B.E., an M.E., and a Ph.D. in Electronic Engineering from Tohoku University, Sendai, Japan, in 1962, 1964, and 1967, respectively. He was a Lecturer from 1967 to 1968 and an Associate Professor from 1968 to 1976 in the Department of Electronic Engineering, Faculty of Engineering, Gunma University. Since 1976 he has been a Professor in the Department of Computer Science, Faculty of Engineering, Gunma University, engaged in research and education in logic circuits, switching theory, and computer graphics. Dr. Shimizu is a member of the IEEE Computer Society"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Gunma University, 1\u20135\u20131 Tenjin, Kiryu, Gunma, Japan 376","institution_ids":["https://openalex.org/I165735259"]},{"raw_affiliation_string":"Kensuke Shimizu: received a B.E., an M.E., and a Ph.D. in Electronic Engineering from Tohoku University, Sendai, Japan, in 1962, 1964, and 1967, respectively. He was a Lecturer from 1967 to 1968 and an Associate Professor from 1968 to 1976 in the Department of Electronic Engineering, Faculty of Engineering, Gunma University. Since 1976 he has been a Professor in the Department of Computer Science, Faculty of Engineering, Gunma University, engaged in research and education in logic circuits, switching theory, and computer graphics. Dr. Shimizu is a member of the IEEE Computer Society","institution_ids":["https://openalex.org/I201537933"]},{"raw_affiliation_string":"Kensuke Shimizu:  received a B.E., an M.E., and a Ph.D. in Electronic Engineering from Tohoku University, Sendai, Japan, in 1962, 1964, and 1967, respectively. He was a Lecturer from 1967 to 1968 and an Associate Professor from 1968 to 1976 in the Department of Electronic Engineering, Faculty of Engineering, Gunma University. Since 1976 he has been a Professor in the Department of Computer Science, Faculty of Engineering, Gunma University, engaged in research and education in logic circuits, switching theory, and computer graphics. Dr. Shimizu is a member of the IEEE Computer Society","institution_ids":["https://openalex.org/I201537933"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014371055","display_name":"Masahiko Nagumo","orcid":null},"institutions":[{"id":"https://openalex.org/I1292669757","display_name":"Toshiba (Japan)","ror":"https://ror.org/0326v3z14","country_code":"JP","type":"company","lineage":["https://openalex.org/I1292669757"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Masahiko Nagumo","raw_affiliation_strings":["Masahiko Nagumo: received a B.E. and an M.E. in Computer Science from Gunma University, Kiryu, Japan, in 1987 and 1990, respectively. Since 1990 he has been with Toshiba Corporation","Toshiba Corporation","Masahiko Nagumo:  received a B.E. and an M.E. in Computer Science from Gunma University, Kiryu, Japan, in 1987 and 1990, respectively. Since 1990 he has been with Toshiba Corporation"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Masahiko Nagumo: received a B.E. and an M.E. in Computer Science from Gunma University, Kiryu, Japan, in 1987 and 1990, respectively. Since 1990 he has been with Toshiba Corporation","institution_ids":["https://openalex.org/I1292669757"]},{"raw_affiliation_string":"Toshiba Corporation","institution_ids":["https://openalex.org/I1292669757"]},{"raw_affiliation_string":"Masahiko Nagumo:  received a B.E. and an M.E. in Computer Science from Gunma University, Kiryu, Japan, in 1987 and 1990, respectively. Since 1990 he has been with Toshiba Corporation","institution_ids":["https://openalex.org/I1292669757"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5014371055"],"corresponding_institution_ids":["https://openalex.org/I1292669757"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17997873,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"23","issue":"1","first_page":"15","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9969000220298767,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9969000220298767,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9930999875068665,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9905999898910522,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/implicant","display_name":"Implicant","score":0.8267031908035278},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5851641297340393},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5368682742118835},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5368512272834778},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.44576796889305115},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38962048292160034},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3770824670791626},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3624361753463745},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3221243619918823},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.27353745698928833},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2717158794403076}],"concepts":[{"id":"https://openalex.org/C102487863","wikidata":"https://www.wikidata.org/wiki/Q1291626","display_name":"Implicant","level":4,"score":0.8267031908035278},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5851641297340393},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5368682742118835},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5368512272834778},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.44576796889305115},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38962048292160034},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3770824670791626},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3624361753463745},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3221243619918823},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.27353745698928833},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2717158794403076},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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/C158465420","wikidata":"https://www.wikidata.org/wiki/Q1979515","display_name":"Boolean expression","level":3,"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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690230102","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690230102","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1825410771","https://openalex.org/W1968660983","https://openalex.org/W1973411534","https://openalex.org/W1987293891","https://openalex.org/W2075234999","https://openalex.org/W2139937161"],"related_works":["https://openalex.org/W2042113034","https://openalex.org/W2018344087","https://openalex.org/W1588041347","https://openalex.org/W1984038497","https://openalex.org/W2160674098","https://openalex.org/W4376632705","https://openalex.org/W1538026599","https://openalex.org/W2598290983","https://openalex.org/W3000194050","https://openalex.org/W2474705870"],"abstract_inverted_index":{"Abstract":[0],"The":[1,53],"design":[2],"problem":[3,19],"of":[4,12,20,26,31,49,56,68,73,100],"two\u2010level":[5],"MOS":[6,43],"networks":[7,102],"with":[8,22,45,92],"a":[9,23,36,46,78,81],"minimum":[10,24,47],"number":[11,25,48,67],"cells":[13,50],"is":[14,51,59,65,95],"reduced":[15],"to":[16,35,77],"the":[17,32,66,74],"covering":[18],"graphs":[21],"cliques.":[27],"When":[28,70],"every":[29,71],"node":[30,72],"graph":[33,75],"corresponds":[34,76],"minterm,":[37],"an":[38,42],"algorithm":[39,58],"which":[40,83],"generates":[41,84],"network":[44],"presented.":[52,96],"time":[54],"complexity":[55],"this":[57],"O(M)":[60],"2":[61,98],",":[62],"where":[63],"M":[64],"minterms.":[69],"prime":[79,90],"implicant,":[80],"procedure":[82],"near":[85],"optimum":[86],"solutions":[87],"by":[88],"selecting":[89],"implicants":[91],"special":[93],"properties":[94],"About":[97],"percent":[99],"designed":[101],"for":[103],"four\u2010variable":[104],"functions":[105],"are":[106],"not":[107],"minimal":[108],"ones.":[109]},"counts_by_year":[],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}