数字逻辑是数字电路逻辑设计的简称，其内容是应用数字电路进行数字系统逻辑设计。电子数字计算机是由具有各种逻辑功能的逻辑部件组成的，这些逻辑部件按其结构可分为组合逻辑电路和时序逻辑电路。组合逻辑电路是由与门、或门和非门等门电路组合形成的逻辑电路；时序逻辑电路是由触发器和门电路组成的具有记忆能力的逻辑电路。有了组合逻辑电路和时序逻辑电路，再进行合理的设计和安排，就可以表示和实现布尔代数的基本运算。而布尔代数只使用1（真）和0（假）两个数，这样，当二进制的加法、乘法等运算与布尔代数的运算建立了对应关系后，就可以用逻辑部件来实现二进制数据的加法、乘法等各种运算。
逻辑电路分成两大类型：组合逻辑电路和时序逻辑电路。组合逻辑电路的输出仅取决于当时的输入，而与过去的输入情况无关；时序逻辑电路的输出不仅取决于当时的输入，而且也与过去的输入情况有关，也就是说，与过去的电路状态有关。关于时序逻辑电路的内容将在下一章讨论。组合逻辑电路中可能有大量的逻辑门，但电路中无反馈回路，即没有从输出端反馈回输入端的信号，而这一特点正好是时序逻辑电路所要求的。
2022-08-22 09:06:08
1.43MB
1
（3）状态化简。
观察上图可知，S2和S3是等价状态，所以将S2和S3合并，并用S2表示，得简化状态图:
（2）根据题意可画出原始状态图：
2022-07-12 12:25:25
514KB
1