《笨办法学Python》 第27课手记
本节课讲逻辑运算(即布尔运算),对于学过数字电路或者离散数学的人来说非常简单,甚至不需要去刻意记忆真值表。
逻辑运算只有两个值,True或者False,表示两种完全对立的状态。我们可以用电路的通断或者电压的高低来表示这两种状态,因此在数字电路和计算机芯片中非常容易实现。我们把这种运算称为布尔运算,就是为了铭记数学家布尔对它的确立做出的卓越贡献。
一般我们用1表示正确,0表示错误(C语言中非零值即表示为真)。这称为二值运算逻辑。运算包括与、或、非三种。
在数学中,布尔函数(Boolean function)描述如何基于对布尔输入的某种逻辑计算确定布尔值输出,它们在复杂性理论的问题和数字计算机的芯片设计中扮演基础角色。在代码中表现为判断一个表达式的真值。
要想完美掌握本节课的内容,请翻阅大学课本离散数学前两章,相信我,一点都不难,很容易就能看懂。我建议你买一本,并且读完它。离散数学其实和编程有着莫大的关系。比起用到时突击,不如在学习阶段就把它掌握。因此,你最好读完整本离散数学,但其实大学用一学期来学的一门课程,并没有太多的内容,我复习的时候只需要8个小时就能读完全部内容。
本节课涉及的知识
《离散数学》 屈婉玲等高等教育出版社