假设我们要设计一个处理0和1字符串的同步电路。给定一个字符串，它通过将连续的1的任何子序列中的第一个1替换为0来生成另一个字符串。请考虑以下示例。
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 = sb’
(D) t = s + b
y = sb’答案： (B)
解释：
| 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)是正确的。
这个问题的测验