• DocumentCode
    1363130
  • Title

    Half-hot state assignments for finite state machines

  • Author

    Rosenkrantz, Daniel J.

  • Author_Institution
    Dept. of Comput. Sci., State Univ. of New York, Albany, NY, USA
  • Volume
    39
  • Issue
    5
  • fYear
    1990
  • fDate
    5/1/1990 12:00:00 AM
  • Firstpage
    700
  • Lastpage
    702
  • Abstract
    The state assignment problem for the programmable logic array (PLA) implementation of finite state machines is considered. It is pointed out that the number of PLA columns can be reduced by using state assignments leading to logic that is unate in the state variables. Half-hot state assignments are proposed, where each state has an encoding in which exactly half the state variables are equal to 1
  • Keywords
    encoding; finite automata; logic arrays; encoding; finite state machines; half-hot state assignments; programmable logic array; Automata; Concurrent computing; Degradation; Fault tolerant systems; Histograms; Hypercubes; Joining processes; Notice of Violation; Programmable logic arrays; Topology;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.53583
  • Filename
    53583
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1363130