逻辑代数和硬件描述语言基础逻辑代数2012917.pptxVIP

数字逻辑 北航计算机学院 艾明晶 牛建伟 amj@buaa.edu.cn niujianwei@buaa.edu.cn 2 第2章 逻辑代数和硬件描述语言基础 本章介绍分析和设计数字逻辑电路的数学方法，包括：逻辑代数的基本概念，逻辑函数及其表示方法，逻辑代数的基本公式、常用公式和重要定理以及逻辑函数的简化方法。并介绍硬件描述语言Verilog HDL的基本知识。 2.1 逻辑代数基本概念 2.2 逻辑代数的运算法则 2.3 逻辑函数的表达式 2.4 逻辑函数的简化法 2.5 Verilog HDL基础 共7学时 3 本　章　重　点 逻辑代数基本公式、基本定理和常用公式； 真值表，逻辑函数的表达式； 逻辑函数的公式简化法； Verilog HDL的词法和常用语句。 4 2.1 逻辑代数基本概念 2.1.1 逻辑常量和逻辑变量 2.1.2 基本逻辑和复合逻辑 2.1.3 逻辑函数的表示方法 2.1.4 逻辑函数的相等 内容概要 5 逻辑代数 所谓“逻辑”，指事物间的因果关系。当两个二进制数码表示不同的逻辑状态时，它们之间可以按照指定的某种因果关系进行推理运算，称为逻辑运算。 1849年英国数学家乔治•布尔（George Boole）提出了描述客观事物逻辑关系的数学方法——布尔代数（Boolean algebra），成功地将形式逻辑问题归结为一种代数运算。 布尔代数后来被广泛用于开关电路和数字逻辑电路的分析和设计，因此也叫做开关代数或逻辑代数。 布尔代数=逻辑代数，布尔变量=逻辑变量，布尔表达式=逻辑表达式，布尔函数=逻辑函数 6 逻辑代数与普通代数 逻辑代数与普通代数的相似之处 都是由变量、常量及各种运算符组成的代数系统。 逻辑代数与普通代数的不同之处 （1）逻辑代数表达的是电路输入与输出间的逻辑关系，而不是数量关系。 （2）逻辑代数中的变量和常量只能取值为0或1，这里的0或1不是表示数值的大小，而是表示两种对立的关系。 （3）逻辑代数的基本运算为“与”、“或”、“非”；普通代数的基本运算为加、减、乘、除。 7 2.1.1 逻辑常量和逻辑变量 在逻辑运算中其值会发生改变的量称为逻辑变量，由字母或字母加数字组成。 在逻辑运算中其值不会改变的量称为逻辑常量。 最基本的逻辑常量是“0”和“1”（还有高阻“z”、未知“x”） 用“0”和“1” 表示一个事物的两种不同逻辑状态，如一件事情的是和非、真和假、有和无、好和坏，电平的高和低、电流的有和无、灯的亮和灭、开关的闭合和断开等。 这种只有两种对立逻辑状态的逻辑关系称为二值逻辑。 8 2.1.2 基本逻辑和复合逻辑 1. 基本逻辑（与、或、非） （1）与逻辑 只有当开关A、B同时闭合时，指示灯P才会亮。 输入条件（开关A、B）：闭合——“1” 断开——“0” 输出结果（灯P）：亮——“1”，灭——“0” 指示灯控制电路 只有决定事件结果的全部条件（输入）同时具备时，结果（输出）才发生——这种因果关系叫做逻辑与（或逻辑乘）。 实现逻辑与的电路称为与门。 9 逻辑关系的表示方法 P = A•B =AB =AB ① 真值表（truth table）：用“0”和“1”表示输入与输出之间全部关系的表格。 ②逻辑函数表达式：用逻辑运算符把各种逻辑的输出与输入之间的关系连接起来，形成逻辑函数表达式。 ③ 逻辑符号：将与、或、非等各种逻辑关系用特定的图形符号表示。 逻辑乘运算符号也可以省略 又称逻辑乘 10 与逻辑的运算规则 运算规则 0•0＝0 0•1＝0 1•0＝0 1•1＝1 逻辑与又称为逻辑乘。 运算规则：只要输入中有一个0，输出就为0；只有输入全为1时，输出才为1。 11 或逻辑 ③ 运算规则 0＋0＝0， 0＋1＝1， 1＋0＝1， 1＋1＝1 ② 逻辑函数表达式 P =A＋B =A|B 运算规则：只要输入中有一个1，输出就为1；只有输入全为0时，输出才为0。 12 非逻辑 （3）非逻辑 只要条件具备了，结果便不会发生；而条件不具备时，结果一定发生——这种因果关系叫做逻辑非（也称逻辑反） 。 13 复合逻辑 2. 复合逻辑（与非、或非、与或非、异或、同或逻辑 ） 特点： （输入）全高（输）出低、 （输入）一低（输）出高 14 或非逻辑 特点： （输入）全低（输）出高、 （输入）一高（输）出低 表示方法 ① 逻辑符号 （2）或非逻辑 15 与或非逻辑 16 异或逻辑 特点： （输入）相同（输出）为0、 （输入）相异（输出）为1 ① 逻