阎石《数字电子技术基础》(第5版)(名校考研真题 脉冲波形的产生和整形)【圣才出品】

1Байду номын сангаас/ 127
圣才电子书 十万种考研考证电子书、题库视频学习平台

存储矩阵中选出指定单元，并把其中数据送到输出缓冲器。 （3）输出缓冲器的作用是提高存储器带负载能力，实现对输出状态的三态控制，便与 系统的总线连接。
图 7-1 ROM 的电路结构框图
2．可编程只读存储器（PROM） PROM 初始时所有存储单元中都存入了 1，可通过将所需内容自行写入 PROM 而得到 要求的 ROM。PROM 的总体结构与掩模 ROM 一样，同样由存储矩阵、地址译码器和输出 电路组成。 PROM 的内容一经写入以后，就不可能修改了，所以它只能写入一次。因此，PROM 仍不能满足研制过程中经常修改存储内容的需要。
3 / 127
圣才电子书 十万种考研考证电子书、题库视频学习平台

分组成，如图 7-4 所示。 ①存储矩阵由许多存储单元排列而成，每个存储单元能存储 1 位二值数（1 或 0），既 可以写入 1 或 0，又可以将存储的数据读出； ②地址译码器一般都分成行地址译码器和列地址译码器。行地址译码器将输入地址代码 的若干位译成某一条字线的输出高、低电平信号，从存储矩阵中选中一行存储单元；列地址 译码器将输入地址代码的其余几位译成某一根输出线上的高、低电平信号，从字线选中的一 行存储单元中再选 1 位（或几位），使这些被选中的单元经读/写控制电路与输入/输出端接 通，以便对这些单元进行读、写操作；
圣才电子书 十万种考研考证电子书、题库视频学习平台

第 7 章 半导体存储器
7.1 复习笔记
一、概述 半导体存储器是一种能存储大量二值信息（或称为二值数据）的半导体器件。半导体存 储器的种类很多，从存、取功能上可以分为只读存储器（ROM）和随机存储器（RAM）。 只读存储器在正常工作状态下只能从中读取数据，不能快速地随时修改或重新写入数 据。ROM 的优点是电路结构简单，而且在断电以后数据不会丢失。它的缺点是只适用于存 储那些固定数据的场合。只读存储器中又有掩模 ROM、可编程 ROM（PROM）和可擦除 的可编程 ROM（EPROM）几种不同类型。 随机存储器与只读存储器的根本区别在于，正常工作状态下就可以随时快速地向存储器 里写入数据或从中读出数据。根据所采用的存储单元工作原理的不同，又将随机存储器分为 静态存储器（SRAM）和动态存储器（DRAM）。

图形符号：
或者
表 2-4 异或真值表
表 2-5 同或真值表
二、逻辑代数的基本公式和常用公式 逻辑代数的基本公式和常用公式分别如表 2-6 和表 2-7 所示。
2 / 41
圣才电子书 十万种考研考证电子书、题库视频学习平台

表 2-6 逻辑代数的基本公式
表 2-7 若干常用公式
圣才电子书

十万种考研考证电子书、题库视频学习平台
第 2 章 逻辑代数基础
2.1 复习笔记
一、逻辑代数中的三种基本运算 1．基本逻辑运算 （1）与：只有决定事物结果的全部条件同时具备时，结果才发生。这种因果关系称为
逻辑与，或称逻辑相乘。逻辑运算写成Y = AgB ，真值表如表 2-1 所示。
从最小项的定义出发可以证明它具有如下的重要性质：
a．在输入变量的任何取值下必有一个最小项，而且仅有一个最小项的值为 1；
b．全体最小项之和为 1；
c．任意两个最小项的乘积为 0；
d．具有相邻性的两个最小项之和可以合并成一项并消去一对因子。
②最大项：在 n 变量逻辑函数中，若 M 为 n 个变量之和，而且这 n 个变量均以原变量
图形符号：
或者
（2）或：在决定事物结果的诸条件中只要有任何一个满足，结果就会发生。这种因果
关系称为逻辑或，也称逻辑相加。逻辑运算写成Y = A + B ，真值表如表 2-2 所示。
图形符号：
或者
（3）非：只要条件具备了，结果便不会发生；而条件不具备时，结果一定发生。这种
因果关系称为逻辑非，也称逻辑求反。逻辑运算写成Y = A，真值表如表 2-3 所示。
Y=F(A,B,C,…) 由于变量和输出(函数)的取值只有 0 和 1 两种状态，所以我们所讨论的都是二值逻辑函 数。 任何一件具体的因果关系都可以用一个逻辑函数来描述。 1．逻辑函数的表示方法 （1）逻辑真值表：将输入变量所有的取值下对应的输出值找出来，列成表格，即可得 到真值表。 （2）逻辑函数式：将输出与输入间的逻辑关系写成与、或、非等的组合式，即可得到

题号：801《计算机专业基础》考试大纲注：以下五部分内容只选择两部分进行答题（一）、计算机组成原理（75分）一、考查目标1.深入理解单处理器计算机系统的组织结构、工作原理、互连结构，具有完整的计算机系统整机的概念；2.掌握各部件的组成结构、工作原理、软硬件设计的舍取、以及硬件实现；3.综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行逻辑设计。

二、考试内容1.总线：总线的组成、分类、特性和性能指标，总线的层次结构，总线定时、传送、仲裁。

2.内存储器：存储器的基本概念、分类、层次结构，半导体主存储器，高速缓冲存储器（Cache），差错检测。

3.输入/输出：I/O编制的方法，编程I/O、程序中断、DMA的原理及控制机制。

4.运算方法与运算器：计算机中的数制系统，数的表示方法，定点数四则运算方法，浮点数四则运算方法，定点加减法器设计。

5.指令系统：指令格式、数据类型、寻址方式、指令类型、指令系统设计与优化。

6.处理器技术：CPU的结构、CPU中的寄存器组织、控制器的结构和工作原理、微程序设计技术。

三、参考书目1.唐朔飞编著.计算机组成原理（第二版）.高等教育出版社，20082.白中英主编.计算机组成原理（第四版）.科学出版社，20093.蒋本珊编著.计算机组成原理（第二版）.清华大学出版社，2008（二）、数据结构（75分）考查目标1．理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。

2．掌握基本的数据处理原理和方法，在此基础上能够对算法进行设计与分析。

3．能够选择合适的数据结构和方法进行问题求解。

考查内容一、线性表（一）线性表的定义和基本操作（二）线性表的实现1．顺序存储结构2．链式存储结构3．线性表的应用二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储三、树与二叉树（一）树的概念（二）二叉树1．二叉树的定义及其主要特征2．二叉树的顺序存储结构和链式存储结构3．二叉树的遍历4．线索二叉树的基本概念和构造5．二叉排序树6．平衡二叉树（三）树、森林1．树的存储结构2．森林与二叉树的转换3．树和森林的遍历（四）树的应用1．等价类问题2．哈夫曼树和哈夫曼编码四、图（一）图的概念（二）图的存储及基本操作1．邻接矩阵法2．邻接表法（三）图的遍历1．深度优先搜索2．广度优先搜索（四）图的基本应用及其复杂度分析1．最小（代价）生成树2．最短路径3．拓扑排序4．关键路径五、查找（一）查找的基本概念（二）顺序查找法（三）折半查找法（四）B-树（五）散列（Hash）表及其查找（六）查找算法的分析及应用六、内部排序（一）排序的基本概念（二）插入排序1．直接插入排序2．折半插入排序3．希尔（shell）排序（三）交换排序1．冒泡排序2．快速排序（四）选择排序1．简单选择排序2．堆排序（五）归并排序1．二路归并排序（六）基数排序（七）各种内部排序算法的比较（八）内部排序算法的应用参考书从考试大纲看，所要求的知识在一般的大学数据结构教材中都已经包含，所以，选择哪本书并不是重要的事情。

码运算结果仍是补码，要读出真值应再求补一次变成原码，才能得到正确的真值。
取反
＋１
－７＋５＝－２ －７＝１０１１１→ １１０００→ １１００１
取反
＋１
１１１１０→１０００１→ １００１０
１１００１
＋００１０１
１１１１０
０１１１ ７
＋ ０１１１ ７
１１１０
两个正数相加得负数，结果显然是错误的，其原因是三位数最大可表 示为 ７，而 １４已超过表示的
进制数。
３．二 ———十六进制、八进制之间的转换
①二进制转换成十六进制：
因为 １６进制的基数 １６＝２４，所以，可将四位二进制数表示一位 １６进制数。将二进制数整数部
分低位起四位一组不足四位前面加 ０；小数部分高位起四位一组不足四位后面加 ０。然后分别用对应
１６进制数表示。
常用的有：有权码和无权码
二、反码
反码是为了在求补码时不做减法运算。二进制的反码求法是：正数的反码与原码相同，负数的原 码除了符号位外的数值部分按位取反，即“１”改为“０”，“０”改为“０”，
三、补码：
正数的补码和原码相同，负数的补码是符号位为“１”，数值位按位取反加“１”，即“反码加 １”当做 二进制减法时，可利用补码将减法运算转换成加法运算。
注：如讲义内容与视频内容相出入，请以视频内容为准。给你带来的不 便我们深表歉意。
阎石《数字电子技术基础》真题解析及典型题精讲精练
第 １讲 数值与编码
考点：
１．数制间的转换。 ２．常用编码。
题型：
１．填空题 ２．选择题
（一）十进制
十进制采用 ０，１，２，３，４，５，６，７，８，９十个数码，其进位的规则是“逢十进一”。 ４５８７．２９＝４１０３ ＋５１０２ ＋８１０１ ＋７１００ ＋２１０ １ ＋９１０ ２