• DocumentCode
    956069
  • Title

    Output-extended sequential machines

  • Author

    Nadler, Morton

  • Author_Institution
    MRC Clinical and Population Cytogenetics Unit, Edinburgh, Scotland
  • Volume
    67
  • Issue
    5
  • fYear
    1979
  • fDate
    5/1/1979 12:00:00 AM
  • Firstpage
    864
  • Lastpage
    866
  • Abstract
    A new class of sequential machine, called output-extended, is defined. In contradistinction to Moore and Mealy machines, the output state here is a function of the previous output as well as the present state and input. A particular form of output-extended machine is studied, in which the function in question is the Boolean intersection of the present output in the Mealy sense and the previous output. It is shown that this structure offers possibilities of state reduction not present in the orginal Mealy machine.
  • Keywords
    Costs; Flip-flops; Input variables; Large scale integration; Logic; Pattern recognition; Read only memory;
  • fLanguage
    English
  • Journal_Title
    Proceedings of the IEEE
  • Publisher
    ieee
  • ISSN
    0018-9219
  • Type

    jour

  • DOI
    10.1109/PROC.1979.11335
  • Filename
    1455604