先决条件-K-图(卡诺图)
蕴涵项是布尔函数的乘积总和 (SOP) 中的乘积/最小项或总和 (POS) 中的总和/最大项。例如，考虑一个布尔函数，F = AB + ABC + BC。蕴涵项是 AB、ABC 和 BC。
- 主要蕴涵项——
K-Map 定义允许的一组由相邻最小项组成的正方形或矩形称为质蕴涵项(PI)，即 K-Map 中形成的所有可能的组。
例子：
- 基本素蕴涵 –
这些是那些覆盖至少一个不能被任何其他主要蕴涵项覆盖的最小项的子立方体(组)。基本质蕴涵(EPI)是那些总是出现在最终解决方案中的质蕴涵。
例子：
- 冗余素蕴涵项 –
其每个最小项都被一些基本的主要蕴涵项覆盖的主要蕴涵项是冗余主要蕴涵项(RPI) 。这个主要蕴涵永远不会出现在最终解决方案中。
例子：
- 选择性素蕴涵
既不是必需的也不是冗余的主要蕴涵项的主要蕴涵项称为选择性主要蕴涵项(SPI) 。这些也称为非必要的主要蕴涵项。它们可能出现在某些解决方案中，也可能不出现在某些解决方案中。
例子：
示例 1：给定 F = ∑(1, 5, 6, 7, 11, 12, 13, 15)，找出蕴涵数、PI、EPI、RPI 和 SPI。
No. of Implicants = 8
No. of Prime Implicants(PI) = 5
No. of Essential Prime Implicants(EPI) = 4
No. of Redundant Prime Implicants(RPI) = 1
No. of Selective Prime Implicants(SPI) = 0示例 2：给定 F = ∑(0, 1, 5, 8, 12, 13)，找出蕴涵数、PI、EPI、RPI 和 SPI。
No. of Implicants = 6
No. of Prime Implicants(PI) = 6
No. of Essential Prime Implicants(EPI) = 0
No. of Redundant Prime Implicants(RPI) = 0
No. of Selective Prime Implicants(SPI) = 6示例 3：给定 F = ∑(0, 1, 5, 7, 15, 14, 10)，找出蕴涵数、PI、EPI、RPI 和 SPI。
No. of Implicants = 7
No. of Prime Implicants(PI) = 6
No. of Essential Prime Implicants(EPI) = 2
No. of Redundant Prime Implicants(RPI) = 2
No. of Selective Prime Implicants(SPI) = 4示例 4： GATE IT 2006 |第 35 题