计算机科学概论4-6章预习

第四章．门与电路

主要内容：探讨计算机如何使用电信号去表示和操作二进制值

1．计算机和电学

根据信号的电平区分信号的值。一般来说，零到二伏的电压是低电平，由数字0表示。二到五伏范围内的电压是高电平，由数字1表示。计算机中的信号被限制在这两个范围之内。

2．门

电路是由门组合而成的。描述门和电路的表达方法有三种。分别是布尔表达式，逻辑框图和真值表。个人认为布尔表达式应用更简便，真值表更容易理解。

非门：对输出值求逆，又叫逆变器。

与门：只有输入的两个数据都是1，输出的才是1。

或门：只要输入的两个数据中一方有1就能输出1。

异或门：两个输入相同则输出为0，否则输出为1。

与非门和或非门：先进行与门再进行非门的运算和先进行或门再进行非门的运算。

3．门的构造

门由晶体管构成，而晶体管的线路由基极，源极和发射极构成。使用一个或者多个晶体管可以构成各种各样的门。

4．电路

电路分为时序电路和组合电路。电路的运作也能用之前提到的三种方法表示。

组合电路就是将多个门组合在一起，把一个门的输出用作另一个门的输入。

而电路等价现象证明了布尔代数具有分配律。除此之外布尔代数还有着其他重要属性。

加法器是对二进制执行加法运算的电路，分为半加器和全加器。而全加器可以使用两个半加器构成。

多路复用器是生成单个信号的通用电路，这里对多路复用器的用途不清楚。

5.储存器电路

本节提到了简单的储存器电路：s-r锁存器，通过这个简单的原理扩展能设计出容量大的储存设备。

6.集成电路和cpu芯片

集成电路就是我们常提到的芯片，其中最重要的集成电路叫做cpu

疑问：那么gpu是啥?gpu是否也同样重要呢？

第五章．计算部件

主要内容：介绍计算机的各个部件解释其抽象概念。

1.独立的计算机部件。

从日常中的电脑广告中可以看出计算机的主要部件有：cpu，显示器，gpu，摄像头，ram，rom。Dvd，电池，接口还有预装系统。

2.储存程序的概念

主要讲述了冯.诺曼伊体系，他有着两个重要特征：

1数据和操作的指令的逻辑一致性

2处理信息的部件独立于储存信息的部件。

还提到了以下重要概念：

内存是储存单元的集合，算术逻辑单元能执行基本的算数运算，大多数算数逻辑单元都有少量特殊的储存单元，被称为寄存器。

输入与输出单元，传递外界和电脑间的数据。

控制单元和alu联系紧密常常被看作是一个单元：cpu

计算机处理周期中的四个步骤：

执行周期的过程：

介绍了常见的二级储存介质：磁带，磁盘和闪存。

我们生活中常见的触摸屏可以兼备输如和输出的功能。

3.嵌入式系统

嵌入式系统是大型系统的一部分，是为了完成小功能而设计的计算机。像是电子表和手机都使用了嵌入式系统。

4.并行计算

通过增加计算机的字长来进行并行计算。现如今大部分是64位处理器，安卓系统也将在不久淘汰32位软件。

第六章．低级程序设计语言与伪代码

主要内容：介绍如何使用计算机系统，开始学习简单编程

1．计算机操作

计算机的定义：能够储存，检索和处理数据的可编程电子设备。我的理解是人们可以通过编程改变计算机的指令从而操控计算机？

2．计算机语言

机器语言：计算机使用的，二进制编码的语言。但是人们很少通过计算机语言去直接编写程序，因为太过麻烦，而是使用高级语言编写然后再翻译成计算机语言运行。

这里提到了虚拟机，为了模拟真实计算机的特征而被创造出来的假象机器。课文中提到的是pep8，虚拟机让我们能使用不同计算机来展示相同的语言。

主要研究Pep8中的三个寄存器

一条指令由两个部分组成：分别是8位的指令说明符和16位的操作数说明符。

指令说明符说明了要进行什么操作和如何解释操作数的位置，操作数说明符则存放的是操作本身或其地址。

3．一个程序的实例

这里说明了如何通过pep8来设计在屏幕上输出hello的程序。感觉很抽象，需要实际操作来更好理解。

4.汇编语言

汇编语言简化了编程的难度，让人可以使用指令代码来代替二进制数字。

汇编器指令是翻译程序所需要的指令，又叫做伪操作。

5.表达算法

算法是解决问题的计划或概要。

伪代码是一种表达算法的语言，让我们可以用更清晰的表达算法。

伪代码的几个重要概念：

变量：出现在为代码中的名字，反应值在算法中的角色。

赋值：把值放入变量中的办法，如set sum to

输入输出：从外界向计算机中输入数据用read，输出到屏幕上用write

选择：选择执行或跳过某项操作。有if-then-else在两个选项中选择，也有if -else版本用于执行或跳过。

重复：用于重复执行指令。 While if

最后用执行程序的方法来测试程序，看看是否能够正常运行。