逻辑代数：描述和研究客观世界中事物间逻辑 关系的数学，它把事物间逻辑关系简化为符号 间的数学运算。 用类似普通代数形式研究逻辑代数是英国数学家 布尔（G. Boole）最早提出，所以也称为布尔代数。 又因为布尔代数中的常量、变量都只有“真”（True ）和“假”（False）两种取值，所以也称为二值代 数

第二章逻辑代数基础 本章知识要点: 一、基本概念; 二、基本定理和规则; 三、逻辑函数的表示形式; 四、逻辑函数的化简

⚫内容：推理形式和推理演算是数理逻辑研究的基本内容。 ⚫推理演算要用正确的推理：推理形式由前提和结论经蕴涵词联接而成。我们关注正确的推理形式 。正确的推理形式可由逻辑关系符表达。 ⚫非形式描述：本章对命题等值和推理演算进行的讨论，是以语义的观点进行的非形式的描述

1.由给定的逻辑图写出逻辑关系表达式。 （注意写的方向） 分析步骤（求解过程） 2.用逻辑代数或卡诺图对逻辑表达式进行化简。 （注意表达式的简化形式） 3.列出输入输出真值表并得出结论

用ROM实现逻辑函数时，地址译码器的每个输出都为一条字 线，不能减少。输出函数为标准的与或表达式。 为减小芯片面积，简化译码器，使输出函数为最简的与或表达式，采用PLA。例1的PLA形式

数字系统中使用的电路称为逻辑电路或数字电路。逻辑电路又可分为： 组合逻辑电路 输出仅由当前的输入状态决定 时序逻辑电路 输出由当前和过去的输入状态决定 由已知的电路来判断电路功能的过程称为分析；根据一定的要求，如需要实现的功能、应用的 环境等等 ，来确定电路的构成形式的过程称为设计或综合。本章介绍组合逻辑电路的分析、 设计。 组合逻辑电路不需要记忆元件，通常用逻辑门构成。 学习要求： 了解组合逻辑电路的特点 熟练掌握组合电路分析和设计的基本方法 了解竞争、冒险的概念 掌握消除冒险的基本方法

4.3.1分页式存储管理的基本原理 1、页框 2、页面 3、逻辑地址形式 4、页表和地址转换

一、命题演算形式系统: 1 命题公式 2 语法:形式公理 3 形式规则

–推理的形式结构 –自然推理系统P

• 8086/8088指令系统 • 算术运算与逻辑运算指令 • 指令的机器语言表示形式