【问题标题】:How does a finite state machine perform division?有限状态机如何进行除法?
【发布时间】:2013-03-03 09:05:43
【问题描述】:

我正在学习计算模型的课程,目前我们正在做有限状态机。我的任务之一是画出一个执行 3 除法的 FSM;为了简化模型,机器只接受 3 的倍数。我不确定这到底是如何工作的,特别是因为我想象 FSM 只输出单个二进制值。你们能否举出例子(除以 2 或 4)或提示如何处理这个问题?

【问题讨论】:

  • 有限状态机只有二进制输出,所以不能输出除法结果。你确定你没有被要求创建一台只接受三的倍数的机器吗?
  • "创建一个输出 x/3 的 FSM,其中 x 是输入。从左到右的数字的数字将被馈送到 FSM。您可以假设输入将是3 的倍数。”

标签: models state-machine fsm computation


【解决方案1】:

这就是你所需要的,我想(抱歉图片不好)。 'E' 代表 epsilon/lambda/no-output。边缘的标签表示“输入/输出”。对于读取的每个符号,还有一个相应的输出,可能是 lambda(无输出)。

【讨论】:

  • 抱歉这么晚才回来。我放弃了这门课,因为它占用了很多时间。不过,非常感谢。
  • 获得答案的方法是什么。我有类似的问题,想自己去那里。但我需要一些提示......提前谢谢。
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2023-04-06
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多