接下来,我们将要介绍本书的最后一个章节,也就是第八章的内容了。虽然比较本书内容,比较简短,但确实总结出来了一些通俗易懂的知识点,更便于大家去理解。接下来,在本篇博文总结完之后,博主将陆续更新新的一本个人认为值得一看总结的另外一本书,也就是本篇博文的名字中《算法基础》所包含的内容。当然大家也可以自行下载书籍进行看。我在这里也是将我认为有用的,或者说是自己的读书笔记记在这里。如果有需要的,想要一起学习的,可以跟我一起按照我的总结咱们一步步往下进行。闲话不多说,开始本篇博文的正式内容的介绍。
第八章 算法和计算机
主要介绍的是计算机内部数据的表现方法以及作为计算机程序基础的逻辑运算等内容。
8.1 比特数据和二进制
计算机的数据是用二进制来进行表示的
计算机归根结底是由各种电器元器件组成的机器。
用比特来表示电子元器件的状态,分别是0和1
摩斯密码也是通过类似的设计,用“.”和“-”两种元素来表示各种不同的信息。
在计算机的世界里面,不管是整数、字符串、浮点小数等所有的内容都是通过二进制来进行存储的。
8.2 八进制和十六进制
八进制 用0~7来进行表示是
十六进制 用0~9 A~F来进行表示
目的:更方便与阅读
二进制和十六进制转换示意图:
8.3 二进制和十进制之间的转化
注意各个位置的权重
二级制表示的值就是各个数位的值乘以各个数位的权重再相加得到的总和。
示意图如下:
8.4 十进制转换二进制
两个两个的处理
示意图如下:
8.5 用二进制表示负整数
计算机用二补码来表示负数
如果字长是按照4个bit位长度的话,有如下所示的计算方法:
计算示意图如下:
8.6 逻辑或
任意一个结果为“1”,最终结果是“1”
定义是:给定两个命题,当至少有一个是真命题的时候,结果为真。
如果想把指定的位置的值变成1,那么可以采用逻辑或。
符号表示:OR
示意图如下:
8.7 逻辑并
定义是:给定的两个命题全部为真时,结果为真。
符号表示:AND
如果想把指定的位置的数值变成0,可以采用逻辑并
示意图如下:
8.8 或非
定义是:给定的两个命题,当只有一个是真命题的时候,结果为真。
符号表示:XOR或者EOR
如果想把特定的数位反转的话,可以用此运算法则。
示意图如下:
8.9 否定
定义是:反转给定的命题的真伪
符号表示:NOT
8.10 利用摩根定律来管理否定范式
如下图所示:
在循环处理的时候,我们需要考虑“让处理继续的条件”,不过考虑“让处理终止的条件”通常会更加简单,这时我们可以考虑把这个条件的否定通过摩根定律处理之后,就可以得到“让处理继续的条件”了。
摩根定律如下图所示:
至此本书的内容已经完结,希望本人的总结以及本人的努力能给你我带来收获,不喜勿喷,感谢您的关注。