📜  Moore 到 Mealy 机器的转换(第 10 组)

📅  最后修改于: 2022-05-13 01:54:10.590000             🧑  作者: Mango

Moore 到 Mealy 机器的转换(第 10 组)

先决条件: Mealy 和 Moore 机器,Mealy 机器和 Moore 机器的区别
在本文中,我们将看到 Moore 到 Mealy 机器的转换——

摩尔机的状态转换图:-

上面的摩尔机器将二进制数 {0, 1} 作为输入并产生余数模 '3' 作为输出,即当 {0, 1} 上二进制输入的等效十进制数除以 3 时,它给出输出作为余数.
现在我们需要将上述摩尔机转换图转换为等效的 Mealy 机转换图。
所需转换的步骤如下:-

  • Step-1:上述摩尔机状态转移表的形成——

  • 在上面的转换表中,状态“X”、“Y”和“Z”保留在第一列,当输入“0”时,它分别转换到“X”、“Z”和“Y”状态,保留在第二列,并在获得“1”作为输入时,它分别转换为“Y”、“X”和“Z”状态,保留在第三列和 Δ 下的第四列,有相应的输出第一列状态。在表中,箭头 (→) 表示初始状态。

  • Step-2:从上面的摩尔机转移表形成Mealy机转移表-
    下面的转换表将在上表及其条目的帮助下形成,只需使用第一列状态的相应输出并将它们相应地放置在第二列和第三列中。

  • 在上表中,第一列中的状态,如“X”,当输入为“0”时,它进入状态“X”,输出为“0”,输入为“1”到状态“Y”并给出“1”作为输出,以此类推,用于第一列中的其余状态。在表中,箭头 (→) 表示初始状态。

  • Step-3:最后我们可以借助上面的转移表形成 Mealy 机的状态转移图。
    所需的图表如下所示 -

  • 上面的 Mealy 机器将二进制数 {0, 1} 作为输入并产生模 '3' 的余数作为输出,即当 {0, 1} 上的二进制输入的等效十进制数除以 3 时,它给出输出作为余数.

注意:从 Moore 转换到 Mealy 机器时,Moore 和 Mealy 机器的状态数保持不变,但在 Mealy 到 Moore 转换的情况下,它不会给出相同数量的状态。