Различные значения в K-Map
Опубликовано: 4 Декабря, 2021
Предпосылка - K - Карта (Карта Карно)
Импликант - это термин продукт / минимальный термин в сумме продуктов (SOP) или термин sum / maxterm в продукте сумм (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.
Количество импликантов = 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