西南交大数字电子技术第1章分析.ppt

2. 或运算（逻辑乘）（OR） 决定事件结果的诸条件中只要有任何一个满足，结果就会发生。 3.非运算(NOT) 非运算也称为反运算，即条件具备的时候结果不发生，条件不具备结果才发生。 与非运算（NAND） 与非运算是与运算之后再进行非运算。 二、复合运算 2.或非运算（NOR） 或非运算是或运算之后再进行非运算。 3.与或非运算（AND-OR-NOT） 4.同或运算（XNOR） 同或运算是“输入相同时输出为1，输入不同时输出为0”。 5.异或运算（XOR） 异或运算是同或运算的反运算，“输入相同时输出为0，输入不同时输出为1”。 运算符号小结： 1.5 逻辑表达形式的变换 1. 从表达式到真值表：把输入变量的所有取值组合 代入函数中，得出函数值并列成表 2. 从表达式到逻辑图：把函数中的各变量之间的运 算关系用相应的逻辑图符号表示并正确连接 3. 从逻辑图到表达式：逐级写出逻辑门的输出表达式 4. 从真值表到表达式：真值表中每一组使函数为1的 取值都对应一个与项，把与项中取值为1的变量写 成原变量，为0的写成反变量，并把这些与项相加 例：从真值表到表达式转换 1.6 布尔代数 名称 公式 基本定律 0+ A=A 0 · A =0 1+A=1 1 · A=A A=A A+A=A A · A=A A+A=1 A · A=0 结合律 A+(B+C)=(A+B)+C A(BC)=(AB)C 交换律 A+B=B+A AB=BA 分配律 A(B+C)=AB+AC A+BC=(A+B)(A+C) 摩根定律 ABC=A+B+C A+B+C=A B C 吸收律 A+AB=A A(A+B)=A A+AB=A+B AB+BC+AC=AB+AC 其它常用恒等式 1.7 逻辑函数形式变换 与或式 或与式 与非式 或非式 与或非 例：用两输入与非门和非门实现下列函数 最小项和最大项的概念： （1）最小项：在n变量逻辑函数中，如果mi是包含n个变量的乘积项，且这n个变量均以原变量或反变量的形式在mi中出现且仅出现一次，则mi被称为n个变量的最小项。 （2）最大项：在n变量逻辑函数中，如果Mi是n个变量之和项，且这n个变量均以原变量或反变量的形式在Mi中出现且仅出现一次，则Mi被称为n个变量的最大项。 1.8 逻辑函数化简 代数法化简 卡诺图法化简 2. 吸收法： A+AB=A 1. 并项法： AB+AB =A 5. 配项法： A=A（B+B） A+A=A 3. 消因子法： A+AB=A+B 4. 消项法： AB+AC+BC=AB+AC 一、代数法化简 例： 二、 卡诺图化简法 卡诺图：n变量的全体最小项（2n ）组成的几何图，特点是几何位置上相邻的最小项逻辑上也相邻 例1： 解：(1)化成最小项之和形式： (2)用卡诺图表示 (3)化简 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 1 1 AB CD 例2：用卡诺图将下面函数化为最简与或式。 解： 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 1 1 AB CD 不确定状态：在有些实际问题中，某些输入状态是永远不会出现或不允许出现的，这些状态对应的逻辑取值我们可以任意假设，用d表示。 有时不确定状态以约束条件形式给出。 化简时根据情况将d作0或1使用。 注意：不完全确定逻辑函数的化简 原则：需要时才用， 不需要时不用。 例：化简函数为最简与—或式： 解：用卡诺图表示函数并化简 小结 数字信号、数字电路概念； 数制和码制； 基本逻辑运算； 逻辑形式的相互转换； 布尔代数：基本定律； 逻辑函数的化简：代数法、卡诺图法； 几个概念：最小项、最大项、不确定项。 THANKS 西南交通大学微电子研究所 Institute of Microelectronics SWJTU 第1章 数字逻辑基础 数字电子技术基础 第1章 数字逻辑基础 1.1 数字逻辑概念 1.2 数制 1.3 码制 1.4 基本逻辑运算 1.5 逻辑表达形式的变换 1.6 布尔代数 1.7 逻辑函数形式变换 1.8 逻辑函数化简 小结 1.1 数字逻辑概念 一、模拟信号和数字信号 模拟信号：在时间和数值上连续变化的信号。 －－时间上连续，幅值上也连续 例如：温度、正弦电压。 数字信号：在