{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,17]],"date-time":"2026-02-17T14:44:49Z","timestamp":1771339489173,"version":"3.50.1"},"reference-count":37,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[1985,7,1]],"date-time":"1985-07-01T00:00:00Z","timestamp":489024000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst."],"published-print":{"date-parts":[[1985,7]]},"DOI":"10.1109\/tcad.1985.1270123","type":"journal-article","created":{"date-parts":[[2004,4,29]],"date-time":"2004-04-29T00:28:59Z","timestamp":1083198539000},"page":"269-285","source":"Crossref","is-referenced-by-count":235,"title":["Optimal State Assignment for Finite State Machines"],"prefix":"10.1109","volume":"4","author":[{"given":"G.","family":"De Micheli","sequence":"first","affiliation":[]},{"given":"R.K.","family":"Brayton","sequence":"additional","affiliation":[]},{"given":"A.","family":"Sangiovanni-Vincentelli","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1972.5009076"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1972.223508"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/TEC.1961.5219265"},{"key":"ref8a","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(83)90173-2"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1972.5008950"},{"key":"ref8b","year":"0","journal-title":"Memo UCB\/ERL"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/PGEC.1967.264747"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/PGEC.1966.264362"},{"key":"ref34","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1109\/TC.1968.226910","article-title":"an algorithm for finding secondary assignments of synchronous sequential circuits","volume":"c 17","author":"torng","year":"1968","journal-title":"IEEE Transactions on Computers"},{"key":"ref10","author":"de micheli","year":"1983","journal-title":"Computer-aided Synthesis of PLA Based Systems"},{"key":"ref11","author":"de micheli","year":"1984","journal-title":"Advances in Computer Engineering Design"},{"key":"ref12","article-title":"Optimal encoding of control logic","author":"de micheli","year":"1984","journal-title":"Int Conf on Circ and Comp Des"},{"key":"ref13","first-page":"241","article-title":"Automated PLA synthesis of the combinational logic of a DDL description","volume":"3","author":"dietmeyer","year":"1979","journal-title":"J Des Autom Fault-Tolerant Comput"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/PGEC.1964.263726"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.1982.1269996"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TEC.1961.5219184"},{"key":"ref17","author":"hartmanis","year":"1966","journal-title":"Algebraic Structure Theory of Sequential Machines"},{"key":"ref18","author":"hill","year":"1981","journal-title":"Introduction to Switching Theory and Logical Design"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1147\/rd.185.0443"},{"key":"ref28","article-title":"ESPRESSO-MV: Algorithms for multi-valued logic minimization","author":"rudell","year":"1985","journal-title":"Proc Custom Int Circuits Conf"},{"key":"ref4","first-page":"301","article-title":"A State-Machine Synthesizer?SMS","author":"brown","year":"1981","journal-title":"Des Autom Conf"},{"key":"ref27","author":"rudell","year":"0","journal-title":"private communication"},{"key":"ref3","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-2821-6","author":"brayton","year":"1984","journal-title":"Logic Minimization Algorithms for VLSI Synthesis"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1970.5008901"},{"key":"ref29","article-title":"A FSM synthesis system","author":"rudell","year":"1985","journal-title":"Proc Int Symp Circuits Syst"},{"key":"ref5","doi-asserted-by":"crossref","first-page":"1121","DOI":"10.1109\/T-C.1969.222595","article-title":"systematic procedures for realizing synchronous sequential machines using flip-flop memory: part i","volume":"c 18","author":"curtis","year":"1969","journal-title":"IEEE Transactions on Computers"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.1983.1270034"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TEC.1962.5219422"},{"key":"ref9","first-page":"154","article-title":"Computer-aided synthesis of PLA-based finite state machines","author":"de micheli","year":"1983","journal-title":"Int Conf Comput -Aided Des"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TEC.1962.5219385"},{"key":"ref20","author":"hopcroft","year":"1979","journal-title":"Introduction to Automata Theory Languages and Computation"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/PGEC.1964.263722"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1984.1676392"},{"key":"ref24","author":"mcmullen","year":"0","journal-title":"private communication"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/PGEC.1964.263885"},{"key":"ref26","author":"rine","year":"1977","journal-title":"Computer Science and Multiple-Valued Logic"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.2307\/2370324"}],"container-title":["IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/43\/28433\/01270123.pdf?arnumber=1270123","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,29]],"date-time":"2021-11-29T20:39:42Z","timestamp":1638218382000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1270123\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985,7]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1985,7]]}},"URL":"https:\/\/doi.org\/10.1109\/tcad.1985.1270123","relation":{},"ISSN":["0278-0070"],"issn-type":[{"value":"0278-0070","type":"print"}],"subject":[],"published":{"date-parts":[[1985,7]]}}}