数字逻辑答案(练习A).docVIP

二．1．用卡诺图化简包含无关取小项的函数和多输出函数。

⑴∑m(0,2,7,13,15)+∑d(1,3,4,5,6,8,10)

∴

2.作1010序列检测器的状态图，已知输入、输出序列为

输入：001010010101010110输出：000001000010101000

解：1010序列检测器的状态图如右。

3．简化表4.46所示的完全确定状态表。

解：表4.46所示的完全确定状态表的隐含表为：

考察给定的状态表，比较状态C和F。不论输入x是1还是0，它们所产生的输出都相同。当x=0时，所建立的次态也相同；但当x=1时，它们的次态不相同：

N（C，1）=A

N（F，1）=D

于是状态C，F能否合并，取决于状态A，D能否合并。

对于状态A和D。不论输入x是1还是0，它们所产生的输出都分别相同。当x=1时，它们的次态为现态的交错，但当x=0时，它们的次态却不相同：

N（A，0）=EN（D，0）=B

因此，状态A，D能否合并，取决于状态B，E能否合并。

对于状态B和E。不论输入x是1还是0，它们所产生的输出都分别相同。但当x=0时，它们的次态不同：

N（B，0）=AN（E，0）=D

当x=1时，它们所建立的次态也不相同：