2.1.7 boolean algebra(代数)
I believe that any third-class college CS/EE student have a understanding about the bool.so this chapter will be very simple.
Origin:since binary values are at the core of how computers encode(编码)、store、manipulate information,a rich body of mathematical knowledge has evolved around the study of values 0-1.
The algebra forms the basic principles of logic reasoning.这一点我将会在《离散数学》中加以证明.it is applied into design and analysis of electronic and network field.
4 operations: a&b(进行“与”运算,全1则1).
a|b(进行“或”运算,有1则1).
A^b(“异或”运算,不同为1,相同为0).
~a(取反运算).
这里还提到了一种方法build infinite sets,在之后的章节中也有,不再概述.
√ practice problem 2.8
P 84-P 85,practice problem 2.9,关于三原色(RGB)的习题,不太理解其中的complement(补集运算)是什么.can’t get the point.
离散数学的知识点已经忘的差不多了,赶快翻出之前的笔记复习~