陕西师范大学数字电路课件-第1章数字逻辑基础.pptxVIP

1）最小项 最小项表达式最大项表达式 （三） 逻辑函数的标准形式 1.逻辑函数的最小项表达式 2）最小项的编号 3）最小项的性质 （1）任何一个最小项都对应一组变量取值组合，有且只有一组变量取值组合使它的值为1。 （2）任何两个最小项的乘积为0。 （3）全部最小项的和为1。 （4）具有逻辑相邻性的两个最小项之和可以合并成一项并消去一对因子。 4）最小项表达式 例 已知逻辑函数 ，求Y的最小项表达式。 方法：乘所缺变量的原反之和；真值表法；卡诺图法  最小项表达式有如下性质 （1）若mi是某个逻辑函数的一个最小项，则使mi=1的一组变量取值必使该逻辑函数值为1； （2）反函数的最小项由原函数所包含的最小项之外的所有最小项组成。 2.逻辑函数的最大项表达式1）最大项 四变量的最小项和最大项 2）最大项的性质 方法：加所缺变量的原反之积；真值表法；卡诺图法 3）最大项表达式 例：已知 ，求最大项表达式。 3.最小项和最大项的关系  例 已知逻辑函数 求Y， 的最小项表达式及最大项表达式。 Y的最小项表达式： Y的最大项表达式： 的最小项表达式： 对偶函数的最大项表达式： 对偶函数的最小项表达式： 3) 余3码 不直观； 自反代码； 两个余三码相加和不是余三码。 2. 可靠性编码 格雷（Gray）码 奇偶校验码 . 相邻性；. 循环性（循环码）； . 有多种编码形式； . 无粗大误差。 1）格雷（Gray）码 两种十进制数0~9的格雷码编码方案 可见格雷码的编码方案并不是唯一的 4位格雷码与4位二进制数的对应关系 格雷码是无权码，很难从单个代码识别它所代表的数值。 时序电路中采用格雷码编码时，能防止波形出现“毛刺”，并可提高工作速度。这是因为其他编码方法表示的数码，在递增或递减过程中可能发生多位数码的变换。例如，8421码表示的十进制数，7(0111)递增到8(1000)时，4位数码均发生了变化。但事实上，数字电路（如计数器）的各位输出不可能完全同时变化，这样在变化过程中就可能出现其他代码（中间结果输出），造成严重错误。比如可能出现下列情况： 7 6 4 0 8 0111→0110→0100→0000→1000 可见，中间的转换结果如果输出的话，就会造成转换错误。而格雷码由于其任何两个相邻代码（包括首尾两个）之间仅有1位状态不同，所以用格雷码表示的数在递增或递减过程中不易产生差错。 .信息码字外增加1位监督码元；.1的数目为奇数称为奇校验码；.若为偶数，称为偶校验码。 2）奇偶校验码 三、 逻辑代数及其运算规则 事物的因果关系 逻辑代数是分析和设计数字电路的数学工具，是由逻辑变量集、常量0和1，以及逻辑运算符构成的代数系统。 （一）逻辑变量与基本逻辑运算 “与”逻辑运算（逻辑乘）“或”逻辑运算（逻辑加）“非”逻辑运算（逻辑反） 1.“与”逻辑（AND）运算 2.“或”逻辑(OR)运算 3.“非”逻辑(NOT)运算  （二） 复合逻辑运算 “与或非”运算的真值表？ （三）逻辑代数的基本公式  德.摩根 （De.Morgan）定律 证明一下 证明分配律 解：假设分配律以前的公式成立，则有 用真值表法证明德.摩根定律 （四）逻辑代数的基本定理 1.代入定理 在一个逻辑式中，若将式两边出现的某变量A都用同一逻辑式替代，则替代后等式仍然成立 . 已知 ，试证明 证明：将等式 两边的B都用 替代 2.反演定理 ①运算顺序 ②长非号 例 求 的反逻辑式。 如何用德.摩根定律求 的反逻辑式？ 若用反演定理，则可以很容易地写出Y的反逻辑式。 3.对偶定理 例： 求逻辑式 和 的对偶式。 例： 求逻辑式 的对偶式。 自对偶