Различные значения в K-Map

Опубликовано: 4 Декабря, 2021

Предпосылка - K - Карта (Карта Карно)
Импликант - это термин продукт / минимальный термин в сумме продуктов (SOP) или термин sum / maxterm в продукте сумм (POS) логической функции. Например, рассмотрим логическую функцию F = AB + ABC + BC. Импликанты - это AB, ABC и BC.

  1. Основные импликанты -
    Группа квадрата или прямоугольника, состоящая из связки смежных минтермов, разрешенная по определению K-Map, называется простыми импликантами (PI), то есть всеми возможными группами, сформированными в K-Map.
    Пример:
  2. Основные основные импликанты -
    Это те подкубы (группы), которые покрывают по крайней мере один минтерм, который не может быть покрыт никаким другим простым импликантом. Существенные первичные импликанты (EPI) - это те первичные импликанты, которые всегда появляются в окончательном решении.
    Пример:
  3. Избыточные основные импликанты -
    Простые импликанты, каждый из которых покрывается некоторой существенной простой импликантой, являются избыточными простыми импликантами (RPI) . Этот главный импликант никогда не появляется в окончательном решении.
    Пример:
  4. Селективные основные импликанты
    Первичные импликанты, для которых не являются ни существенными, ни избыточными первичными импликантами, называются селективными первичными импликантами (SPI) . Они также известны как несущественные простые импликанты. Они могут появиться в каком-то решении или могут не появиться в каком-то решении.
    Пример:

Пример-1: дано F = ∑ (1, 5, 6, 7, 11, 12, 13, 15), найти число импликантов, PI, EPI, RPI и SPI.

Количество импликантов = 8
Количество основных импликантов (PI) = 5
Количество основных основных импликантов (EPI) = 4
Количество избыточных основных импликантов (RPI) = 1
Количество селективных первичных импликантов (SPI) = 0

Пример 2: дано F = ∑ (0, 1, 5, 8, 12, 13), найти количество импликантов, PI, EPI, RPI и SPI.

Количество импликантов = 6
Количество основных импликантов (PI) = 6
Количество основных основных импликантов (EPI) = 0
Количество избыточных основных импликантов (RPI) = 0
Количество селективных первичных импликантов (SPI) = 6

Пример-3: дано F = ∑ (0, 1, 5, 7, 15, 14, 10), найти количество импликантов, PI, EPI, RPI и SPI.

Количество импликантов = 7
Количество основных импликантов (PI) = 6
Количество основных основных импликантов (EPI) = 2
Количество избыточных основных импликантов (RPI) = 2
Количество селективных первичных импликантов (SPI) = 4

Пример-4: GATE IT 2006 | Вопрос 35