第2章逻辑代数及其应用.pptVIP

****b.逻辑式、逻辑图方法:用图形符号代替逻辑式中的运算符号,并依照逻辑式中的运算优先顺序将这些图形符号连接起来就可以画出逻辑图.1）逻辑式→逻辑图第30页，共62页，星期日，2025年，2月5日****2）逻辑图→逻辑式方法:从输入端到输出端逐级写出每个图形符号对应的逻辑式，即得到对应的逻辑函数式.第31页，共62页，星期日，2025年，2月5日**c.波形图真值表1）真值表→波形图ABCY00000010010001111000101111011110将ABC的取值顺序按表中自上而下的顺序排列，即得到波形图。第32页，共62页，星期日，2025年，2月5日**2)波形图→真值表ABCYtttt00000011010101101000101111001111ABCY00000101001110010111011101100101第33页，共62页，星期日，2025年，2月5日**2.5.3逻辑函数的标准形式真值表最小项m性质:m是乘积项；包含n个输入变量；n个输入变量都以原变量或反变量的形式在m中出现一次。函数式最小项：在n变量逻辑函数中，若m为包含n个因子的乘积项，而且这n个变量都以原变量或反变量的形式在m中出现，且仅出现一次，则这个乘积项m称为该函数的一个标准乘积项，通常称为最小项。1.最小项第34页，共62页，星期日，2025年，2月5日**两变量A,B的最小项三变量A,B,C的最小项最小项举例：对于n变量函数有2n个最小项第35页，共62页，星期日，2025年，2月5日**最小项的编号：最小项取值对应编号ABC十进制数0000m00011m10102m20113m31004m41015m51106m61117m7第36页，共62页，星期日，2025年，2月5日**最小项的性质:①在输入变量任意取值下必对应一个最小项；输入变量确定后，仅有一个最小项的值为1；②任意两个最小项的乘积必为0；③全部最小项的和必为1；第37页，共62页，星期日，2025年，2月5日**④具有相邻性的两个最小项之和可以合并为一项，结果只保留公共因子。------相邻性：两个最小项之间仅有一个变量不同。2.逻辑函数的最小项之和的形式任何一个逻辑函数都可以表示成唯一的一组最小项之和，称为标准与或表达式，也称为最小项表达式。1）将逻辑表达式展开成若干乘积项之和的形式；2）利用A＋A′＝1基本公式将空缺的因子补全；步骤：第38页，共62页，星期日，2025年，2月5日**例第39页，共62页，星期日，2025年，2月5日**例第40页，共62页，星期日，2025年，2月5日**如果列出了函数的真值表，则只要将函数值为1的那些最小项相加，便是函数的最小项表达式。第41页，共62页，星期日，2025年，2月5日谢谢！*第42页，共62页，星期日，2025年，2月5日Y表示灯的状态：1灯亮；0灯灭；A、B、C代表三个开关的开、关状态：1闭环；0断开；1）灯的亮与灭与三个开关的开、关状态有关；如何理解上式？2）只要ABC=1，或者A’C=1，Y就=1；3）A可以等于0，也可以等于1，B和C同样，所以，ABC=1时必然意味着A=1，B=1，且C=1，即A、B、C同时为1（三个开关同时闭合）；4）A可以等于0，也可以等于1，C同样，所以，A’C=1时必然意味着A=0，且C=1，即A=0，C=1同时满足时即可令A’C=1（开关1断开，开关3闭合）；5）开关1、2、3同时闭合，或者开关1断开、3闭合情况下都能使灯亮；第43页，共62页，星期日，2025年，2月5日6）只要1断开、3闭合灯就能亮，即此时灯亮与否已经与开关