注:所有笔记均为自己的理解总结,可能并非书本原文,对错不予负责。
摘要:上一章在最后提到了用电路来代替布尔代数解决逻辑问题,可是一个小小的买猫问题就用到了8个开关,其实根本用不了这么多开关,4个就够了(公猫母猫1个开关,阉割与否1个开关,4种颜色的情况2个开关)。本章就介绍了怎么来简化。其中重点介绍了一些非常重要的概念:{继电器}(根本的)、{4个基本逻辑门、缓冲器、反向器}(基本的)、{2-4译码器等(3-8译码器、4-16译码器…)},1个非常重要的用于简化布尔表达式的定律:迪摩根定律。
用电路解决逻辑问题的历史背景:
继电器:
当电磁铁把上面的金属簧片拉下来时,这个继电器被称为“触发了”。
继电器又可称为“双掷继电器”,因为其输出可以两种不同的方式连接。
logic gates(逻辑门):
概念:逻辑门通过阻挡或允许电流通过在逻辑中执行简单的任务。继电器的组合称为逻辑门。(继电器比开关好是因为继电器可以被其他继电器控制而不必用手指控制,这意味着逻辑门可以被组合起来执行更复杂的任务)
逻辑门的输入和输出(自己的理解):
1、在计算机专业术语中,开关是一种输入设备,输入是控制电路如何工作的信息。
2、继电器前面的开关可以看作是“继电器的输入”;金属簧片与下端的接触看作是“继电器的输出”。
3、可以把逻辑门中每个继电器的输出看作是逻辑门的一个输入,而灯泡的亮灭可看作是逻辑门的输出。(结合上面所说,所以,继电器前面的开关可以看作是逻辑门的一个输入)。
4、另:再进一步,可以把逻辑门(还有后面会提到的反向器、缓冲器)的输出看作是电路的输入,最后灯泡的明亮看作是电路的输出。(输入和输出其实就是输入端是否有电压、输出端是否有电压)。
AND gate(与门):
与门的实际电路图:
与门的符号,与门有两个输入端,一个输出端:
与门符号的用法:
三输入端与门:
OR gate(或门):
或门的实际电路图:
或门符号:
反向器(反向器不是逻辑门(逻辑门通常有两个以上的输入)):
反向器的实际电路图:
反向器的符号:
“2-4译码器”:
在买猫问题上的实际应用:
NOR gate(或非门):
或非门的实际电路图:
或非门的符号:
NAND gate(与非门):
与非门的实际电路图:
与非门的符号:
四种逻辑门的输入输出:
缓冲器:
缓冲器的符号:
缓冲器的作用:
1、放大信号,就如以前的电报系统。
2、延迟信号,这是因为继电器可能要求多一点动作时间,如1秒的几分之一才被触发。
迪摩根定律:
背景:
内容:
意义:迪摩根定律对于简化布尔表达式,进而简化电路是一个很重要的工具。