{"id":"https://openalex.org/W2099251677","doi":"https://doi.org/10.1002/j.1538-7305.1959.tb01585.x","title":"Representation of Switching Circuits by Binary-Decision Programs","display_name":"Representation of Switching Circuits by Binary-Decision Programs","publication_year":1959,"publication_date":"1959-07-01","ids":{"openalex":"https://openalex.org/W2099251677","doi":"https://doi.org/10.1002/j.1538-7305.1959.tb01585.x","mag":"2099251677"},"language":"en","primary_location":{"id":"doi:10.1002/j.1538-7305.1959.tb01585.x","doi":"https://doi.org/10.1002/j.1538-7305.1959.tb01585.x","is_oa":false,"landing_page_url":"https://doi.org/10.1002/j.1538-7305.1959.tb01585.x","pdf_url":null,"source":{"id":"https://openalex.org/S127472826","display_name":"Bell System Technical Journal","issn_l":"0005-8580","issn":["0005-8580","2376-7154"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bell System Technical Journal","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"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/A5066791658","display_name":"C. Y. Lee","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"C. Y. Lee","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5066791658"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.508,"has_fulltext":false,"cited_by_count":719,"citation_normalized_percentile":{"value":0.67857143,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"38","issue":"4","first_page":"985","last_page":"999"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.513700008392334,"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/T11567","display_name":"semigroups and automata theory","score":0.513700008392334,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.12479999661445618,"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/T10142","display_name":"Formal Methods in Verification","score":0.11829999834299088,"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/switching-circuits","display_name":"switching circuits","score":0.996999979019165},{"id":"https://openalex.org/keywords/switching-functions","display_name":"switching functions","score":0.9760000109672546}],"concepts":[{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.828934371471405},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.6886066794395447},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6880002021789551},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.6532536745071411},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5818960070610046},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5544803738594055},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5098149180412292},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.4811040759086609},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.44003260135650635},{"id":"https://openalex.org/C84839998","wikidata":"https://www.wikidata.org/wiki/Q5249245","display_name":"Decision rule","level":2,"score":0.4393291771411896},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37779709696769714},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34142398834228516},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.292522668838501},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2273167371749878},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14107894897460938},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09988826513290405},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.07080364227294922},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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/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/j.1538-7305.1959.tb01585.x","doi":"https://doi.org/10.1002/j.1538-7305.1959.tb01585.x","is_oa":false,"landing_page_url":"https://doi.org/10.1002/j.1538-7305.1959.tb01585.x","pdf_url":null,"source":{"id":"https://openalex.org/S127472826","display_name":"Bell System Technical Journal","issn_l":"0005-8580","issn":["0005-8580","2376-7154"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bell System Technical Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W2053619330","https://openalex.org/W2068422506","https://openalex.org/W2146969125"],"related_works":["https://openalex.org/W7100872176","https://openalex.org/W2087736657","https://openalex.org/W4244572635","https://openalex.org/W1711204540","https://openalex.org/W4247232606","https://openalex.org/W3004649458","https://openalex.org/W2258192546","https://openalex.org/W2361406953","https://openalex.org/W207669214","https://openalex.org/W3101849942"],"abstract_inverted_index":{"A":[0],"binary-decision":[1,24,38,55],"program":[2,5],"is":[3,58],"a":[4,8,28],"consisting":[6],"of":[7,10,30,52],"string":[9],"two-address":[11],"conditional":[12],"transfer":[13],"instructions.":[14],"The":[15],"paper":[16],"shows":[17,45],"the":[18,50,61],"relationship":[19],"between":[20],"switching":[21,41,53],"circuits":[22],"and":[23,26],"programs":[25,39],"gives":[27],"set":[29],"simple":[31],"rules":[32],"by":[33],"which":[34],"one":[35],"can":[36],"transform":[37],"to":[40,49,60],"circuits.":[42],"It":[43],"then":[44],"that,":[46],"in":[47],"regard":[48],"computation":[51],"functions,":[54],"programming":[56],"representation":[57],"superior":[59],"usual":[62],"Boolean":[63],"representation.":[64]},"counts_by_year":[{"year":2026,"cited_by_count":8},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":22},{"year":2023,"cited_by_count":24},{"year":2022,"cited_by_count":20},{"year":2021,"cited_by_count":26},{"year":2020,"cited_by_count":30},{"year":2019,"cited_by_count":29},{"year":2018,"cited_by_count":19},{"year":2017,"cited_by_count":25},{"year":2016,"cited_by_count":24},{"year":2015,"cited_by_count":34},{"year":2014,"cited_by_count":37},{"year":2013,"cited_by_count":32},{"year":2012,"cited_by_count":21}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}