逻辑函数的最小项表达式铁道信号自动控制专业教学77课件.pptxVIP

铁道信号自动控制专业教学资源库逻辑函数的最小项表达式吉林铁道职业技术学院

逻辑函数的最小项表达式(一)最小项的概念与性质1.最小项的定义和编号n个变量有2n种组合，可对应写出2n个乘积项，这些乘积项均具有下列特点：包含全部变量，且每个变量在该乘积项中(以原变量或反变量)只出现一次。这样的乘积项称为这n个变量的最小项，也称为n变量逻辑函数的最小项。

逻辑函数的最小项表达式(一)最小项的概念与性质如何编号？如何根据输入变量组合写出相应最小项？例如3变量逻辑函数的最小项有23=8个将输入变量取值为1的代以原变量，取值为0的代以反变量，则得相应最小项。简记符号例如1015m5m44100ABC111110101100011010001000最小项ABCm7m6m5m4m3m2m1m0输入组合对应的十进制逻辑函数的最小项表达式2.最小项的基本性质(1)对任意一最小项，只有一组变量取值使它的值为1，

而其余各种变量取值均使其值为0。三变量最小项表11000000011110100000011010010000010