第四章 门和电路
计算机和电学
门:对电信号执行基本运算的设备,接受一个或多个输入信号,生成一个输出信号。
电路:互相关联的门的组合,用于实现特定的逻辑函数。
布尔代数:表示二值逻辑函数的数学表示法。
逻辑框图:电路的图形化表示,每种类型的门有自己专用的符号。
真值表:列出了所有可能的输入值和相关的输出值的表。
门
非门(NOT)
与门(AND)
或门(OR)
异或门(XOR)
与非门(NAND)
或非门(NOR)
门的构造
晶体管:作为导线或电阻器的设备,由输入信号的电平决定它的作用。
半导体:既不是良导体也不是绝缘体的材料,如硅。
电路
组合电路:输出仅由输入值决定的电路。
=
(AB+AC) = A(B+C)
时序电路:输出是输入值和电路当前状态的函数的电路。
电路等价:对应每个输入值组合,两个电路都生成完全相同的输出。
(AB)' = A' OR B'
(A+B)' = A'B'
加法器:对二进制值执行加法运算的电路。
半加器:计算两个数位的和并生成正确进位的电路。
全加器:计算两个数位的和,并考虑进位输入的电路。
多路复用器:使用一些输入控制信号决定用哪条输入数据线发送输出信号的电路。
存储器电路
集成电路:又称芯片,是嵌入了多个门的硅片。
CPU芯片(中央处理器)
第五章 计算部件
独立的计算机部件
存储程序的概念
冯•诺伊曼体系结构
内存
可编址性:内存中每个可编址位置存储的位数。
算数/逻辑单元
算数/逻辑单元:执行算术运算(加法、减法、乘法和除法)和逻辑运算(两个值的比较)的计算机部件。
寄存器:CPU中的一小块存储区域,用于存储中间值或特殊数据。
输入/输出单元
输入单元:接收要存储在内存中的数据的设备。
输出单元:一种设备,用于把存储在内存中的数据打印或显示出来,或把存储在内存或其他设备中的信息制成一个永久副本。
控制单元
控制单元:控制其他部件的动作,从而执行指令序列的计算机部件。
指令寄存器:存放当前正在执行的指令的寄存器。
程序计数器:存放下一条要执行的指令的地址的寄存器。
中央处理器(CPU):算术/逻辑单元和控制单元的组合,是计算机用于解释和执行指令的“大脑”。
总线宽度:可以在总线上并行传输的位数。
缓存:一种用于存储常用数据的小型高速存储器。
流水线:一种将指令分解为可以重叠执行的小步骤的技术。
主板:个人计算机的主电路板。
读取--执行周期
读取下一条指令
译解指令
如果需要,获取数据
执行指令
RAM和ROM RAM可更改ROM不可更改
二级存储设备
磁带
磁盘
磁道:磁盘表面的同心圆。
扇区:磁道的一个区。
块:存储在扇区中的信息。
寻道时间:读/写头定位到指定的磁道所花费的时间。
等待时间:把指定的扇区定位到读/写头之下所花费发的时间。
存取时间:开始读取一个数据块之前花费的时间,即寻道时间和等待时间之和。
传送速率:数据从磁盘传输到内存的速率。
柱面:所有磁盘表面的同心磁道的集合。
CD和DVD
闪存
触摸屏
嵌入式系统
并行体系结构
并行计算
同步处理:多处理器将同一个程序应用于多个数据集。
共享内存并行处理器:多个处理器共享整体内存的情况。
并行硬件分类
第六章 低级程序设计语言与伪代码
计算机操作
机器语言:由计算机直接使用的二进制编码指令构成的语言。
虚拟机:为了模拟真实机器的重要特征而设计的假想机器。
程序实例
汇编语言
汇编语言:一种低级语言,用助记码表示特定计算机的机器语言指令。
汇编器:把汇编语言程序翻译成机器代码的程序。
汇编器指令:翻译程序使用的指令。
注释:为程序读者提供的解释性文字。
数字数据、分支、标签
分支:指出执行下一条指令的指令
标签:对内存位置起的名字,可以将这个名字当作操作数。
汇编语言中的循环
表达算法
算法:解决方案的计划或概要,或解决问题的逻辑步骤顺序。
伪代码:一种表达算法的语言。
伪代码功能
变量
赋值
输入/输出
选择
重复
布尔表达式:评价为真或假的表达式。
执行伪代码算法
写伪代码算法
桌面检查:在纸上走查整个设计。
翻译伪代码算法
测试
测试计划:说明如何测试程序的文档。
代码覆盖(明箱)测试法:通过执行代码中的所有语句测试程序或子程序的测试方法。
数据覆盖(暗箱)测试法:把代码作为一个暗箱,基于所有可能的输入数据测试程序或子程序的测试方法。
测试计划实现:用测试计划中规定的测试用例验证程序是否输出了预期的结果。