东南大学信息学院-计算机结构与逻辑设计课件13

计算机结构与逻辑设计(数电)复习总结

第四章 组合逻辑电路 4.4 若干典型的组合逻辑电路 4.4.1 编码器 （1）普通编码器（4线-2线编码器） （2）优先编码器（4线-2线优先编码器，8421码编码器，8线-3线优先编码器CD4532，16线-4线优先编码器） 4.4.2 译码器/数据分配器 （1）二进制译码器（2线-4线译码器74HC139，3线-8线译码器74HC138，5线-12线译码器） 可用于实现逻辑函数 （2）二—十进制译码器 （3）七段显示译码器74HC4511 （4）选用3线-8线译码器74HC138作为数据分配器 4.4.3 数据选择器 （1）2选1数据选择器 （2）4选1数据选择器 可用于实现逻辑函数，构成查找表LUT （3）8选1数据选择器74HC151 可用于实现逻辑函数 （4）16选1数据选择器 4.4.4 数值比较器 （1）一位数值比较器 （2）两位数值比较器 （3）四位数值比较器74HC85 （4）串联拓展为八位数值比较器 （5）并联拓展为十六位数值比较器 4.4.5 算术运算电路 （1）半加器 （2）全加器 （3）串行进位加法器 （4）4位超前进位加法器74HC283 可用于实现减法运算 第五章 锁存器和触发器 5.2 SR 锁存器 5.2.1 基本SR 锁存器 （1）或非门构成的基本SR 锁存器 （2）与非门构成的基本SR 锁存器 5.5.2 门控SR 锁存器 5.3 D 锁存器 （1）传输门控D 锁存器（透明锁存器） （2）逻辑门控D 锁存器 （3）八D 锁存器74HC373 5.4 触发器 主从D 触发器74HC74 5.5 触发器的逻辑功能 （1）D 触发器 D Q n =+1 （2）JK 触发器 n n n Q K Q J Q +=+1

东南大学928电子技术基础(模电)与计算机结构与逻辑设计(数电)考试大纲(附学哥考研学习心得)

《电子技术基础》 考试大纲 一、电子电路基础部分： 第一章半导体器件概述 1．熟悉二极管、三极管、场效应管的伏安特性、开关特性。 2．熟悉二极管、三极管、场效应管及理想运放的主要参数，包括静态参数、动态参数和极限参数。 3．掌握三极管、场效应管的微变等效电路模型及理想运放的电路模型。 第二章基本运算电路 1．掌握TTL与非门电路原理、分析其电压传输特性和主要参数，熟悉其它形式的TTL与非门电路。 2．熟悉CMOS门电路的电压传输特性、特点及参数，掌握CMOS传输门。 3．掌握理想运放组成的基本线性运算电路，包括比例、求和、微分、积分、对数运算等。 第三章基本放大电路 1．掌握三极管、场效应管的基本偏置方法，包括分压式偏置、电流源偏置，了解其它偏置方式。 2．掌握共基、共射、共集、共源、共漏五种基本组态放大电路的静态及动态分析计算方法。 3．了解基本放大电路的频率特性分析方法。 第四章组合放大电路 1．掌握由五种基本组态组合而成的放大电路的静态及动态分析、计算方法。 2．掌握差动放大电路分析、计算方法及其传输特性。 3．熟悉通用集成运放的电路原理。 4．了解运放的主要参数及误差分析模型。 第五章反馈电路及其稳定性分析 1．熟悉负反馈的基本概念及对放大电路性能的影响。 2．掌握四种类型负反馈电路的判断及估算。 3．熟悉负反馈电路稳定性判据及滞后补偿、超前滞后补偿方法。 第六章波形产生与整形电路 1．熟悉正弦振荡的平衡条件、起振条件及判断方法。 2．掌握RC文氏电桥振荡器、三点式振荡器、变压器反馈式LC振荡器的原理及分析估算方法，熟悉石英晶体振荡器的原理。 3．熟悉集成电压比较器、集成定时器的电路原理及功能。 4．掌握由集成比较器、集成定时器构成的波形产生及整形电路，并掌握电路的分析计算方法。 第七章信号处理电路 1．掌握低通二阶有源滤波的电路实现方法及分析计算方法，熟悉二阶高通、带通、带阻滤波器的电路实现及计算方法。

逻辑结构设计

逻辑结构设计 逻辑结构设计的任务就是把概念结构设计阶段设计好的基本E-R图转换成 为与选用DBMS产品所支持的数据模型相符合的逻辑结构。 逻辑结构的步骤： （1）将概念结构转换为一般的关系、网状、层次模型； （2）将转换来的关系、网状、层次模型向特定的DBMS支持下的数据模型转换； （3）对数据模型进行优化。 如图： 概念结构基本E-R图 一般数据结构 关系、层次、网状 特定的DBMS支持 下的数据模型 优化的数据模型转换规则 DBMS的特点和 规则 优化方法 E-R图向关系模型的转换 E-R图向关系模型的转换要解决的问题是如何将实体型和实体间的联系转换为 关系模式，如何确定这些模式的属性和码。 关系模型的逻辑结构是一组关系模式的集合。E-R图则是由实体型、实体的属性和实体型之间的联系3个要素组成的。所以将E-R图 转换为关系模型实际上就是要将实体型、实体的属性和实体型之间的联系转换为关系模式，这种转换一般遵循如下原则： 一个实体型转换为一个关系模式。实体的属性就是关系的属性，实体的码就是关系的码。 学生资料（用户名，姓名，户口，年龄，月基本消费，所在学校，所在年级，家庭所在地） 此为学生资料实体对应的关系模式。该关系模式已包含了联系“领导”所对应的关系模式。 学生（用户名，密码） 此为学生实体对应的关系模式。 日消费（用户名，日常用品，饮食，话费，学习用品，日期） 此为日消费实体对应的关系模式。 额外消费（用户名，消费金额，消费详情，日期） 此为额外消费实体对应的关系模式。 月消费统计（用户名，消费金额，月份） 此为月消费统计实体对应的关系模式。 建议（用户名，分析员用户名，分析结果，消费评价） 此为建议实体对应的关系模式。分析师用户名是关系的候选码。

架构设计之逻辑架构

架构设计之-逻辑架构 逻辑架构=模块划分+接口定义+领域模型 逻辑架构关注职责划分和接口定义。不同粒度的职责需要被关注，它们可能是逻辑层、功能子系统、模块、关键类等。不同通用程度的职责要分离，分别封装到专门模块、通用模块或通用机制中。 图-1 逻辑架构的设计内容 【设计任务】一、模块划分 面对“技术复杂性”和“管理复杂性”这样的双重困难，以架构为中心的开发方法是有效的途径。软件架构从大局着手，就技术方面的重大问题作出决策，构造一个具有一定抽象层次的解决方案，而不是将所有细节统统展开，从而有效地控制了“技术复杂性”。 通过 定义“如何划分模块、模块间如何通过接口交互”，架构提供了团队开发的基础，如图

2所示，可以把不同模块分配给不同小组分头开发，接口就是小组间合作的“契约”，每个小组的工作覆盖了“整个问题的一部门”。这样一来，模块的技术细节被局部化到了小组内部，内部的细节不会成为小组间协作沟通的主要内容，也就理顺了沟通的层次。另外，对“人尽其才”也有好处，不同小组的成员需要精通的技术各不相同。 图2 软件架构奠定团队开发基础 模块划分是架构师的看家本领，有多种手段可以促进合理划分模块： 1、从需求层面的“功能树”，启发“功能模块”的划分 2、水平分层，促进模块分解 3、通用模块和通用机制的识别 4、现代的用例驱动的模块划分过程 5、传统的模块化分思维 6、…… 【设计任务】二、接口定义 正确的设计思路是“协作决定接口”。架构师设计接口时，要考虑的重点是“为了实现软件系统的一系列功能，这个软件单元要和其他哪些单元协作、如何协作”。此时，可以使

用（一组）序列图辅助进行设计。 【设计任务】三、领域模型细化 逻辑架构设计的粒度，一般推荐设计到模块一级，但如下4种“关键类”可以在架构设计时就明确： 1、接口定义类 2、Facade实现类 3、核心控制类 4、另外，就是对系统可扩展性有根本影响的构成领域模型的那些类

图书馆数据库设计实例(需求分析、概念结构、逻辑结构)

数据库设计实例分析 一、需求分析实例 现要开发高校图书管理系统。经过可行性分析和初步的需求调查，确定了系统的功能边界，该系统应能完成下面的功能： （1）读者注册。 （2）读者借书。 （3）读者还书。 （4）图书查询。 1、数据流图 顶层数据流图反映了图书管理系统与外界的接口，但未表明数据的加

工要求，需要进一步细化。根据前面图书管理系统功能边界的确定，再对图书管理系统顶层数据流图中的处理功能做进一步分解，可分解为读者注册、借书、还书和查询四个子功能，这样就得到了图书管理系统的第0层数据流图 从图书管理系统第0层数据流图中可以看出，在图书管理的不同业务中，借书、还书、查询这几个处理较为复杂，使用到不同的数据较多，因此有必要对其进行更深层次的分析，即构建这些处理的第1层数据流图。下面的图8-7分别给出了借书、还书、查询子功能的第1层数据流图

2、数据字典 2.1 数据项 数据项名称：借书证号 别名：卡号 含义说明：惟一标识一个借书证 类型：字符型 长度：20 …… 2.2 数据结构 （1）名称：读者类别 含义说明：定义了一个读者类别的有关信息 组成结构：类别代码+类别名称+可借阅数量+借阅天数+超期罚款额（2）名称：读者 含义说明：定义了一个读者的有关信息 组成结构：姓名+性别+所在部门+读者类型 （3）名称：图书 含义说明：定义了一本图书的有关信息 组成结构：图书编号+图书名称+作者+出版社+价格 …… 2.3 数据流 （1）数据流名称：借书单 含义：读者借书时填写的单据 来源：读者 去向：审核借书 数据流量：250份/天

组成：借书证编号+借阅日期+图书编号 （2）数据流名称：还书单 含义：读者还书时填写的单据 来源：读者 去向：审核还书 数据流量：250份/天 组成：借书证编号+还书日期+图书编号 …… 2.4 数据存储 （1）数据存储名称：图书信息表 含义说明：存放图书有关信息 组成结构：图书+库存数量 说明：数量用来说明图书在仓库中的存放数 （2）数据存储名称：读者信息表 含义说明：存放读者的注册信息 组成结构：读者+卡号+卡状态+办卡日期 说明：卡状态是指借书证当前被锁定还是正常使用（3）数据存储名称：借书记录 含义说明：存放读者的借书、还书信息 组成结构：卡号+书号+借书日期+还书日期 说明：要求能立即查询并修改

数字逻辑与计算机组成原理-大纲要求

《数字逻辑与计算机组成原理》大纲要求 1、数制与编码 大纲要求：理解进位计数制，掌握常用进位计数制之间的相互转换，掌握带符号数的原码、反码与补码表示，了解十进制数的常用代码，理解可靠性编码内容。 例题：1.2.2：例1,例4； 1.4：例1,例2。 习题：1.8, 1.14, 1.17, 1.23(2)(4), 1.24, 1.25, 1.26, 1.27 2、逻辑代数运算基础 大纲要求：了解逻辑代数中的几个基本概念；掌握逻辑代数的基本运算；理解逻辑代数的基本定理及规则；理解逻辑函数的性质；了解逻辑函数的化简。 例题：2.5.2: 例2,例7 习题：2.7, 2.8, 2.14, 2.17, 2.18(1)(2)(4)(6)(7), 2.21(1)(2)(3)(5)(本题仅要求化最简与或式，不要求化成最简或与式) 3、组合逻辑电路的分析与设计 大纲要求：了解逻辑电路设计文档标准；理解逻辑电路文档中的相关符号表示。 4、计算机系统概论 大纲要求：理解计算机系统的层次结构；了解计算机的基本组成；理解计算机硬件的主要技术指标。 习题：1.5, 1.8 5、系统总线 大纲要求：了解总线的基本概念；理解总线的分类；了解总线特性及性能指标；理解总线结构及总线控制。 例题:3.1~3.4。 习题：3.14~3.16

6、存储器 大纲要求：了解存储器的分类及提高访存速度的措施；理解存储器与CPU的连接；掌握高速缓冲存储器的原理与Cache-主存之间的地址映射关系。了解辅助存储器的基本原理与相关概念。 例题:4.1~4.3, 4.7~4.13。 习题：4.11,4.15,4.17（汉明码仅要求配偶原则）, 4.28~4.30, 4.32, 4.38, 4.39。 7、输入输出系统 大纲要求：了解本章概述内容; 了解I/O设备与I/O接口的相关概念；掌握程序查询方式、程序中断方式、DMA方式三种接口控制技术。 例题: 5.1, 5.3, 5.4。 习题：5.31~ 5.33。 8、计算机的运算方法 大纲要求：掌握无符号数和有符号数的表示；掌握定点四则运算；理解浮点四则运算；理解算术逻辑单元的工作原理与基本结构。 例题: 6.6, 6.8~6.16（要求熟练掌握补码及变形补码的加减运算） 习题：6.9, 6.10, 6.12, 6.17, 6.19。 9、指令系统 大纲要求：理解机器指令的格式；理解常见的寻址方式；掌握简单的指令格式设计。 例题: 7.1~7.7。 习题：7.6~7.8, 7.16。 10、CPU的结构和功能 大纲要求：理解CPU的结构；理解指令的各个周期；理解指令流水的工作原理与相关性能因素；掌握中断各过程及中断屏蔽技术。机器指令的格式；理解常见的寻址方式；掌握简单的指令格式设计。 例题: 8.1, 8.2。

2009年计算机结构与逻辑设计期末考试

2009年计算机结构与逻辑设计期末考试（A 卷） 学号_________________姓名__________________成绩___________________ 一 填空题（20分） 1、将二进制数 10001.101 化成十进制数 ________________________________； 2、将十进制数 24.6 化成二进制数(误差ε<2-6 )____ __________________； 3、写出二进制原码10101001 对应的补码 _______________________________； 4、将十进制数 128 表示为2421BCD 码___________________________； 5、写出等式 B A B A A +=+ 的对偶等式_______________________________； 6、求逻辑函数D C B A F +?= 的反函数F _______________________________； 7、一个某计算机指令字长16位，能完成32条不同的指令，那么该指令字中，操作码长度需要_____________位；可以访问______________byte 的存储空间。 8、逻辑与、或、非和集合论的交、并、补相对应，例如在图1a 所示 的集合图中A 、B 的公共阴影部分便对应着 A 与B : A ×B ，试在图1b 中标出A ⊙B 对应的图形。（4分） 图1a 图1b 二 作出逻辑函数C B A BD B A D B A F +++??=的卡诺图，将逻辑表达式化成最 简与或表达式， 并用与非门实现之。（10分） A B A B

逻辑结构设计

xxxx学院xxxx级通信工程《C语言程序设计》实验报告姓名：xxx 学号：xxxxxxxxxxxxxxx 实验序号:实验二 实验项目：最简单的C程序设计，逻辑结构程序设计。 实验目的:1.掌握C语言中使用最多的一种语句——赋值语句的使用方法。2. 掌握各种类型数据的输入输出的方法，能正确使用各种格式转换符。3.了解C语言表示逻辑量的方法。4.学会正确使用逻辑运算符和逻辑表达式。5.熟练掌握语句和语句。6.结合程序掌握一些简单的算法。7.学习调试程序。 实验内容： 1、 #include void main() {int a,b; float d,e; char c1,c2; double f,g; long m,n; unsigned int p,q; a=61;b=62; c1='a';c2='b'; f=3157.890121;g=0.123456789; d=f;e=g; m=50000;n=-60000; p=32768;q=40000; printf("a=%d,b=%d\nc1=%c,c2=%c\nd=%6.2f,e=%6.2f\n",a,b,c1,c2,d,e); printf("f=%15.6f,g=%15.12f\nm=%ld,n=%ld\np=%u,q=%u\n",f,g,m,n,p,q);

2.设圆半径r=1.5，圆柱高h=3，求圆周长、圆面积、圆球表面积、圆球体积、圆柱体积。#include void main() { float pi,h,r,l,s,sq,vq,vz; pi=3.1415926; scanf("%f,%f",&r,&h); l=2*pi*r; s=r*r*pi; sq=4*pi*r*r; vq=4.0/3.0*pi*r*r*r; vz=pi*r*r*h; printf("圆周长为: =%6.2f\n",l); printf("圆面积为: =%6.2f\n",s); printf("圆球表面积为: =%6.2f\n",sq); printf("圆球体积为: =%6.2f\n",vz); } 3.用getchar函数读入两个字符给c1,c2，然后分别用putchar函数和printf函数输出这两个字

数字电路与逻辑设计复习完整版

数字电路与逻辑设计复 习 Document serial number【NL89WT-NY98YT-NC8CB-NNUUT-NUT108】

一、（）计算机键盘上有101个键，若用二进制代码进行编码，至少应为（）位。 A)6 B)7 C)8 D)51 （）在函数F=AB+CD的真值表中，F=1的状态有（）个。 A)2 B)4 C)6 D)7 （）为实现“线与”逻辑功能，应选用（）。 A)与非门B)与门C)集电极开路（OC）门 D)三态门 （）图1所示逻辑电路为()。 A)“与非”门B)“与”门C)“或”门 D)“或非”门 （）在下列逻辑部件中，属于组合逻辑电路的是（）。 A)计数器B)数据选择器C)寄存器 D)触发器 （）已知某触发器的时钟CP，异步置0端为RD，异步置1端为SD，控制输入端Vi和输出Q的波形如图2所示，根据波形可判断这个触发器是（）。 A)上升沿D触发器B)下降沿D触发器 C)下降沿T触发器D)上升沿T触发器 （）寄存器要存放n位二进制数码时，需要()个触发器。 log C)n2 A)n B)n2 D)n/2 图1 图2 （）下面哪种不是施密特触发器的应用：() A)稳定频率脉冲输出B)波形变换C)脉冲整形D)脉冲鉴幅

（）下列哪个不能用555电路构成：()A)施密特触发器 B)单稳态触发器 C)多谐振荡器 D)晶体振荡器 （）对电压、频率、电流等模拟量进行数字处理之前，必须将其进行（） A)D/A 转换 B)A/D 转换 C)直接输入 D)随意 11.与逻辑函数D C B A F +++=功能相等的表达式为________。 A ）D C B A F +++= B ）D C B A F +++= C ） D C B A F =D ）D C B A F ++= 12下列所给三态门中，能实现C=0时，F=AB ；C=1时，F 为高阻态的逻辑功能的是__________。 14下列器件中，属于时序部件的是 。 A ）计数器 B ）译码器 C ）加法器 D ）多路选择器 15图3是共阴极七段LED 数码管显示译码器框图，若要显示字符“5”，则译码器输出a ～g 应为__________。 A ）0100100 B ）1100011 C ）1011011 D ）0011011

数据库逻辑结构设计

数据库逻辑结构设计 该系列计划包括5部分：完整性约束理论及应用、范式理论及应用、需求分析、概念结构设计、逻辑结构设计。本文是第五部分，介绍逻辑结构设计的内容，包括E-R图向关系模型的转换、数据模型的优化、用户子模式的设计等问题。1．逻辑设计概述 概念结构是独立于任何一种数据模型的，在实际应用中，一般所用的数据库环境已经给定（如SQL Server或Oracel或MySql），本文讨论从概念结构向逻辑结构的转换问题。 由于目前使用的数据库基本上都是关系数据库，因此首先需要将E-R图转换为关系模型，然后根据具体DBMS的特点和限制转换为特定的DBMS支持下的数据模型，最后进行优化。 2．E-R图向关系模型的转换 2.1 一个例子 E-R图如何转换为关系模型呢？我们先看一个例子。 图2.1是学生和班级的E-R图，学生与班级构成多对一的联系。根据实际应用，我们可以做出这个简单例子的关系模式： 学生（学号，姓名，班级） 班级（编号，名称） “学生.班级”为外键，参照“班级.编号”取值。 这个例子我们是凭经验转换的，那么里面有什么规律呢？在2.2节，我们将这些经验总结成一些规则，以供转换使用。 2.2 转换规则 (1) 一个实体型转换为一个关系模式 一般E-R图中的一个实体转换为一个关系模式，实体的属性就是关系的属性，实体的码就是关系的码。

(2) 一个1:1联系可以转换为一个独立的关系模式，也可以与任意一端对应 的关系模式合并。 图2.2是一个一对一联系的例子。根据规则（2），有三种转换方式。 联系单独作为一个关系模式 此时联系本身的属性，以及与该联系相连的实体的码均作为关系的属性，可以选择与该联系相连的任一实体的码属性作为该关系的码。结果如下： 职工（工号，姓名） 产品（产品号，产品名） 负责（工号，产品号） 其中“负责”这个关系的码可以是工号，也可以是产品号。 )与职工端合并 职工（工号，姓名，产品号） 产品（产品号，产品名） 其中“职工.产品号”为外码。 i)与产品端合并 职工（工号，姓名） 产品（产品号，产品名，负责人工号） 其中“产品.负责人工号”为外码。 (3) 一个1:n联系可以转换为一个独立的关系模式，也可以与n端对应的关 系模式合并。

数据库逻辑结构设计

数据库逻辑结构设计 该系列计划包括5部分:完整性约束理论及应用、范式理论及应用、需求分析、概念结构设计、逻辑结构设计。本文就是第五部分,介绍逻辑结构设计的内容,包括E-R图向关系模型的转换、数据模型的优化、用户子模式的设计等问题。1.逻辑设计概述 概念结构就是独立于任何一种数据模型的,在实际应用中,一般所用的数据库环境已经给定(如SQL Server或Oracel或MySql),本文讨论从概念结构向逻辑结构的转换问题。 由于目前使用的数据库基本上都就是关系数据库,因此首先需要将E-R图转换为关系模型,然后根据具体DBMS的特点与限制转换为特定的DBMS支持下的数据模型,最后进行优化。 2.E-R图向关系模型的转换 2、1 一个例子 E-R图如何转换为关系模型呢？我们先瞧一个例子。 图2、1就是学生与班级的E-R图,学生与班级构成多对一的联系。根据实际应用,我们可以做出这个简单例子的关系模式: 学生(学号,姓名,班级) 班级(编号,名称) “学生、班级”为外键,参照“班级、编号”取值。 这个例子我们就是凭经验转换的,那么里面有什么规律呢？在2、2节,我们将这些经验总结成一些规则,以供转换使用。 2、2 转换规则 (1) 一个实体型转换为一个关系模式 一般E-R图中的一个实体转换为一个关系模式,实体的属性就就是关系的属性,实体的码就就是关系的码。

(2) 一个1:1联系可以转换为一个独立的关系模式,也可以与任意一端对应 的关系模式合并。 图2、2就是一个一对一联系的例子。根据规则(2),有三种转换方式。 联系单独作为一个关系模式 此时联系本身的属性,以及与该联系相连的实体的码均作为关系的属性,可以选择与该联系相连的任一实体的码属性作为该关系的码。结果如下: 职工(工号,姓名) 产品(产品号,产品名) 负责(工号,产品号) 其中“负责”这个关系的码可以就是工号,也可以就是产品号。 )与职工端合并 职工(工号,姓名,产品号) 产品(产品号,产品名) 其中“职工、产品号”为外码。 i)与产品端合并 职工(工号,姓名) 产品(产品号,产品名,负责人工号) 其中“产品、负责人工号”为外码。 (3) 一个1:n联系可以转换为一个独立的关系模式,也可以与n端对应的关 系模式合并。