逻辑函数的卡诺图.docxVIP

  • 31
  • 0
  • 约3.41千字
  • 约 10页
  • 2016-12-28 发布于江苏
  • 举报
1.最小项的基本概念 由A、B、C三个逻辑变量构成的许多乘积项中有八个被称为A、B、C的最小项的乘积项,它们的特点是 1. 每项都只有三个因子 2. 每个变量都是它的一个因子 3. 每一变量或以原变量(A、B、C)的形式出现,或以反(非)变量(A、B、C)的形式出现,各出现一次 一般情况下,对n个变量来说,最小项共有2n个,如n=3时,最小项有23=8个2.最小项的性质 为了分析最小项的性质,以下列出3个变量的所有最小项的真值表。由此可见,最小项具有下列性质: (1)对于任意一个最小项,只有一组变量取值使得它的值为1,而在变量取其他各组值时,这个最小项的值都是0。 (2)不同的最小项,使它的值为1的那一组变量取值也不同。 (3)对于变量的任一组取值,任意两个最小项的乘积为0。 (4)对于变量的任一组取值,全体最小项之和为1。3.最小项的编号 最小项通常用mi表示,下标i即最小项编号 ,用十进制数表示。以ABC为例,因为它和011相对应,所以就称ABC是和变量取值011相对应的最小项,而011相当于十进制中的3,所以把ABC记为m3按此原则,3个变量的最小项二、逻辑函数的最小项表达式 利用逻辑代数的基本公式,可以把任一个逻辑函数化成一种典型的表达式,这种典型的表达式是一组最小项之和,称为最小项表达式。下面举例说明把逻辑表达式展开为最小项表达式的方法。例如,要将化成最小项表达式,这时可

文档评论(0)

1亿VIP精品文档

相关文档