Получение тупиковых ДНФ с помощью импликантных таблиц

В Ск. ДНФ могу быть «лишние» простые импликанты. Их необходимо удалить.

Ск. ДНФ, в которой нельзя удалить ни одной простой импликанты называется тупиковой ДНФ (ТДНФ).

В импликантной таблице количество строк соответствует количеству простых импликант в Ск. ДНФ, количеству столбцов - количеству конституент «1» в СДНФ.

Если какая-то импликанта входит в конституенту, то соответствующая ячейка помечается. Каждый столбец оказывается помечен не менее одного раза, что иллюстрирует тот факт получения Ск. ДНФ из СДНФ.

Вычеркиваем строк с импликантами так, чтобы в каждом столбце осталась по крайней мере одна метка.

Составим таблицу для рассмотренного примера.


*	*
*				*
		*	*
		*		*

Можно вычеркнуть вторую или четвертую строки. В результате получим две возможные тупиковые формы:

По количеству различных символов они равнозначны.

⇐ Предыдущая 1 2 3 456 Следующая ⇒

Дата добавления: 2015-09-07; просмотров: 447. Нарушение авторских прав; Мы поможем в написании вашей работы!

Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...

Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...

Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...

Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

Сущность, виды и функции маркетинга персонала Перснал-маркетинг является новым понятием. В мировой практике маркетинга и управления персоналом он выделился в отдельное направление лишь в начале 90-х гг.XX века...

Разработка товарной и ценовой стратегии фирмы на российском рынке хлебопродуктов В начале 1994 г. английская фирма МОНО совместно с бельгийской ПЮРАТОС приняла решение о начале совместного проекта на российском рынке. Эти фирмы ведут деятельность в сопредельных сферах производства хлебопродуктов. МОНО – крупнейший в Великобритании...

ОПРЕДЕЛЕНИЕ ЦЕНТРА ТЯЖЕСТИ ПЛОСКОЙ ФИГУРЫ Сила, с которой тело притягивается к Земле, называется силой тяжести...

Тема 5. Анализ количественного и качественного состава персонала Персонал является одним из важнейших факторов в организации. Его состояние и эффективное использование прямо влияет на конечные результаты хозяйственной деятельности организации.

Билет №7 (1 вопрос) Язык как средство общения и форма существования национальной культуры. Русский литературный язык как нормированная и обработанная форма общенародного языка Важнейшая функция языка - коммуникативная функция, т.е. функция общения Язык представлен в двух своих разновидностях...

Патристика и схоластика как этап в средневековой философии Основной задачей теологии является толкование Священного писания, доказательство существования Бога и формулировка догматов Церкви...

Studopedia.info - Студопедия - 2014-2024 год . (0.033 сек.) русская версия | украинская версия