假设我们要设计一个同步电路来处理字符串0 和 1。给定一个字符串，它通过用 0 替换连续 1 的任何子序列中的第一个 1 来生成另一个字符串。考虑以下示例。
Input sequence : 00100011000011100
Output sequence : 00000001000001100 Mealy Machine 是一种状态机，其中下一个状态和输出都是当前状态和当前输入的函数。
上述电路可以设计成一个两态的 Mealy 机。 Mealy 机中的状态可以使用布尔值 0 和 1 表示。我们分别用变量 s、t、b 和 y 表示 Mealy 机的当前状态、下一个状态、下一个输入位和输出位.
假设 Mealy 机器的初始状态为 0。
就s和b而言，t和y对应的布尔表达式是什么?
(A) t = s+b
y = 某人
(B) t = b
y = 某人
(C) t = b
y = 某人’
(D) t = s+b
y = 某人’答案：(乙)
解释：
| Present state s |
Input b |
Next state t |
Output y |
|
0 |
0 |
0 |
0 |
|
0 |
1 |
1 |
0 |
|
1 |
0 |
0 |
0 |
|
1 |
1 |
1 |
1 |
从上表我们可以得出结论：t=b, y=sb。
因此，选项(B)是正确的。
这个问题的测验