2.1.7-2.1.10

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.

离散数学的知识点已经忘的差不多了，赶快翻出之前的笔记复习~