Machines Moore and Mealy

  • Bohdan Borowik
  • Mykola Karpinskyy
  • Valery Lahno
  • Oleksandr Petrov
Chapter
Part of the Intelligent Systems, Control and Automation: Science and Engineering book series (ISCA, volume 63)

Abstract

This chapter presents two finite-state machines (FMS): a Moore FMS (in which output values are determined solely by its current state) and a Mealy FMS (whose output values are determined both by its current state and by the values of its inputs). The chapter contains many examples of designing digital electronic systems, which are at the same time a restricted form of Moore machine (where the state changes only when the global clock signal changes), like a Moore FSM that performs a multiplication or binary division. Additionally the chapter explains the methods of hardware implementation of the constructed Moore FSMs.

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  • Bohdan Borowik
    • 1
  • Mykola Karpinskyy
    • 2
  • Valery Lahno
    • 3
  • Oleksandr Petrov
    • 4
  1. 1.Department of Electrical EngineeringUniversity of Bielsko-BialaBielsko-BialaPoland
  2. 2.Computer Science DivisionUniversity of Bielsko-BialaBielsko-BialaPoland
  3. 3.Department of Computer Systems and NetworksEast-Ukrainian National UniversityLuhanskUkraine
  4. 4.Department of Applied Computer ScienceAGH University of Science and TechnologyKrakowPoland

Personalised recommendations