逻辑自动机

---

指字母表只由0、1两个符号组成，而且所实现的从输入到输出值的变换，就等于形式逻辑中实行的变换的无记忆离散自动机。

逻辑自动机是采用逻辑函数来描写它所完成的变换。在解决其分析和设计问题时，所用的数学工具是英国数学家乔治·布尔于1843年所建立的布尔代数。逻辑自动机可以用继电器等元件组成，也可以用无触点元件制成，特别是可用二极管电路的形式制成。这种自动机和自动机理论已被用于神经网络、生物学系统和人类的行为特性的研究中，是用来研究和描述这些系统的重要手段和方法。