数字电路复习学习课件.pptVIP

阜师院数科院 一、逻辑代数基础 1.1重点和难点 1.1.1逻辑代数与基本逻辑函数 逻辑代数即是用于二值逻辑电路中的布尔代数。其特点: 一是它的所有变量与函数值仅有两个特征值0和1，具有排中性，它们所表示的是一对互为相反的差异，它的公式、规则、定理与定义均需用二值逻辑的因果关系来理解； 二是逻辑代数只有三种基本运算，即与、或、非，对应的即是逻辑与、逻辑或和逻辑非。 1.1.2逻辑代数的基本公式与定理 逻辑函数的基本定理 1)代入定理 2）对偶定理 对于任何一个逻辑函数式Y，若将其中的“*”，换成“+”，“+”换成“*”，1换成0，0换成1，则的出一个新的函数式Y’，把YD称为函数式Y的对偶式。 原函数式Y与对偶函数式 YD互为对偶函数，两个函数相等，则它们的对偶式必相等。 如上表中的基本公式和对偶式。 3）反演定理 对于任何一个逻辑函数式Y，若将其中的“*”换成“+”，“+”换成“*”，1换成0，0换成1，并将原变量换成反变量，反变量换成原变量，则得出的新的逻辑函数式即为原函数式的反函数Y。 反演定理应用中要注意的两个问题： 1、运算顺序不能变； 2、不是一个变量上的非号不变。 逻辑函数的化简 最简逻辑函数的标准 一个逻辑函数可以有多种不同的逻辑表达式，如与-或式、或-与式、与非-与非式以及与-或-非式等。不同形式有不同的标准