逻辑代数基础汇编.pptxVIP

1 第二章 逻辑代数基础 2.1 逻辑代数的基本运算 2.2 逻辑代数的基本定律 2.3 复合逻辑和常用逻辑门 2.4 逻辑函数的两种标准形式 2.5 逻辑函数表达式的转换 2.6 逻辑函数的化简 2.7 非完全描述逻辑函数的化简 2 逻辑：反映事物的规律和因果关系。 逻辑（Logic）代数: 又称为布尔（Boolean）代数，它是分析和设计逻辑电路的数学工具，也可用来描述数字电路和数字系统的结构和特性。 逻辑变量: 逻辑变量是逻辑代数中使用的变量，它可以用任何字母表示，每一个逻辑变量的取值为表示相互矛盾、相互对立的两种逻辑状态之一，逻辑状态可为“真”或“假”、“高”或“低”、“有”或“无” 、“开”或“关”等，因此一般用“1”或“0”表示两值状态，这两个值不表示大小，只表示两个对立状态。 逻辑自变量：决定事物原因的变量。 （输入变量） 逻辑因变量：决定事物结果的变量。 （输出变量） 2.1逻辑代数的基本运算 3 二值逻辑的基本逻辑运算只有三种： 与、或、非。 复合逻辑：基本逻辑通过与、或、非等连接构成，包括： 与非、或非、与或非、异或、同或。 逻辑函数：由逻辑变量、逻辑常量（0/1）和逻辑运算符连接起来，反映输出与输入之间因果关系的式子。 注意：与普通代数不同的是，在逻辑代数中，不管是变量还是函数，其取值都只能是0或1，并且这里的0和1只表示两种不同的状态，没有数量的含义。 2.1逻辑代数的基本运算 4 逻辑函数相等的概念：设有两个逻辑函数 它们的变量都是A、B、C、…，如果对应于变量A、B、C、…的任何一组变量取值， 和 的值都相同，则称 和 是相等的，记为 。 注意：两个逻辑函数的形式可以不同，但这两个逻辑函数可以相等。因此，要证明两个逻辑函数是否相等，只要分别列出它们的真值表，看看它们的真值表是否相同即可。 5 逻辑关系描述方法: 逻辑函数 F = f(A, B, C, …) 真值表 逻辑图 波形图 卡诺图 硬件描述语言 VHDL 各种表示方法之间可以相互转换 2.1逻辑代数的基本运算 逻辑函数 将输入/输出之间的逻辑关系用与/或/非的运算式表示就得到逻辑式。 逻辑表达式书写省略规则： 进行“非”运算可不加括号，如A，A+B； “与”运算符一般可以省略，A·B可写成AB； 可根据先“与”后“或”的顺序去掉括号，如 (AB)+(CD)=AB+CD 2.1.2 逻辑函数的表示方式 AB读作A与B非； AB读作A非与B； AB读作AB的与非； A+B读作A或B非； A+B读作A非或B； A+B读作AB的或非。 2.1.2 逻辑函数的表示方式 真值表 输入逻辑变量的所有取值组合与其对应的输出函数值列成表格的表示形式。 函数F=AB+AC的真值表如右所示： 逻辑图 用逻辑图形符号表示逻辑运算关系，与逻辑电路的实现相对应。 2.1.2 逻辑函数的表示方式 A B C F 0 0 0 1 0 0 1 0 0 1 0 1 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 1 1 1 1 1 波形图 将输入变量所有取值可能与对应输出按时间顺序排列起来画成时间波形。 2.1.2 逻辑函数的表示方式 卡诺图 逻辑函数的图形表示。 硬件描述语言 VHDL，Verilog 2.1.2 逻辑函数的表示方式 AB C 1 0 00 01 11 10 0 0 0 1 1 1 1 1 11 A B F 逻辑式： F=A ?B=AB 与门： 1.与运算（逻辑乘）：决定一个事件发生的多个条件都 具备，事件才发生。 0 0 0 0 1 0 1 0 0 1 1 1 真值表 2.1 逻辑代数的三种基本运算 12 ≥1 ＋ F B F F A A A B B 或门： 逻辑式：F=A +B 2.或运算（逻辑加）：决定一个事件发生的多个条件中有 1个以上的条件具备时，事件才发生。 A B F 0 0 0 0 1 1 1 0 1 1 1 1 真值表 2.1 逻辑代数的三种基本运算 13 非门： 3.非运算（逻辑非）：决定事件发生的条件只有一个， 条件不具备时事件发生，条件具 备时事件不发生。 A F