🗊Презентация Тупиковая ДНФ. Метод Блейка-Порецкого

Категория: Математика
Нажмите для полного просмотра!
Тупиковая ДНФ. Метод Блейка-Порецкого, слайд №1Тупиковая ДНФ. Метод Блейка-Порецкого, слайд №2Тупиковая ДНФ. Метод Блейка-Порецкого, слайд №3Тупиковая ДНФ. Метод Блейка-Порецкого, слайд №4Тупиковая ДНФ. Метод Блейка-Порецкого, слайд №5Тупиковая ДНФ. Метод Блейка-Порецкого, слайд №6Тупиковая ДНФ. Метод Блейка-Порецкого, слайд №7Тупиковая ДНФ. Метод Блейка-Порецкого, слайд №8Тупиковая ДНФ. Метод Блейка-Порецкого, слайд №9Тупиковая ДНФ. Метод Блейка-Порецкого, слайд №10Тупиковая ДНФ. Метод Блейка-Порецкого, слайд №11Тупиковая ДНФ. Метод Блейка-Порецкого, слайд №12Тупиковая ДНФ. Метод Блейка-Порецкого, слайд №13Тупиковая ДНФ. Метод Блейка-Порецкого, слайд №14Тупиковая ДНФ. Метод Блейка-Порецкого, слайд №15Тупиковая ДНФ. Метод Блейка-Порецкого, слайд №16Тупиковая ДНФ. Метод Блейка-Порецкого, слайд №17Тупиковая ДНФ. Метод Блейка-Порецкого, слайд №18Тупиковая ДНФ. Метод Блейка-Порецкого, слайд №19Тупиковая ДНФ. Метод Блейка-Порецкого, слайд №20Тупиковая ДНФ. Метод Блейка-Порецкого, слайд №21Тупиковая ДНФ. Метод Блейка-Порецкого, слайд №22Тупиковая ДНФ. Метод Блейка-Порецкого, слайд №23Тупиковая ДНФ. Метод Блейка-Порецкого, слайд №24Тупиковая ДНФ. Метод Блейка-Порецкого, слайд №25Тупиковая ДНФ. Метод Блейка-Порецкого, слайд №26Тупиковая ДНФ. Метод Блейка-Порецкого, слайд №27Тупиковая ДНФ. Метод Блейка-Порецкого, слайд №28Тупиковая ДНФ. Метод Блейка-Порецкого, слайд №29
Скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Тупиковая ДНФ. Метод Блейка-Порецкого. Доклад-сообщение содержит 29 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


Тупиковая ДНФ. Метод Блейка-Порецкого, слайд №1
Описание слайда:

Слайд 2


Тупиковая ДНФ Отношение покрытия между единичными наборами и импликантами ДНФ наглядно задается таблицей покрытия.
Описание слайда:
Тупиковая ДНФ Отношение покрытия между единичными наборами и импликантами ДНФ наглядно задается таблицей покрытия.

Слайд 3


Таблица покрытия Строки таблицы соответствуют конъюнкциям ДНФ, столбцы – элементам единичного множества. На пересечении строки и столбца ставится пометка, если данная конъюнкция обращается в единицу данным набором значений аргументов (набор покрывается единичным множеством конъюнкции).
Описание слайда:
Таблица покрытия Строки таблицы соответствуют конъюнкциям ДНФ, столбцы – элементам единичного множества. На пересечении строки и столбца ставится пометка, если данная конъюнкция обращается в единицу данным набором значений аргументов (набор покрывается единичным множеством конъюнкции).

Слайд 4


Пример Пусть ДНФ функции имеет вид:
Описание слайда:
Пример Пусть ДНФ функции имеет вид:

Слайд 5


Пример:
Описание слайда:
Пример:

Слайд 6


Пример Значит, импликант yz – лишний импликант.
Описание слайда:
Пример Значит, импликант yz – лишний импликант.

Слайд 7


Тупиковая ДНФ Сокращенная ДНФ, из которой удалены все лишние импликанты, называется тупиковой.
Описание слайда:
Тупиковая ДНФ Сокращенная ДНФ, из которой удалены все лишние импликанты, называется тупиковой.

Слайд 8


Замечание 1 Чтобы с помощью таблицы покрытия получить тупиковую ДНФ, необходимо сначала получить сокращенную ДНФ (скрДНФ) и именно ее простые импликанты помещать в таблицу покрытия.
Описание слайда:
Замечание 1 Чтобы с помощью таблицы покрытия получить тупиковую ДНФ, необходимо сначала получить сокращенную ДНФ (скрДНФ) и именно ее простые импликанты помещать в таблицу покрытия.

Слайд 9


Замечание 2 У функции может быть несколько тупиковых ДНФ. Чтобы найти их необходимо построить сокращенную ДНФ, содержащую все простые импликанты данной функции.
Описание слайда:
Замечание 2 У функции может быть несколько тупиковых ДНФ. Чтобы найти их необходимо построить сокращенную ДНФ, содержащую все простые импликанты данной функции.

Слайд 10


Метод Блейка-Порецкого – метод получения сокращенной ДНФ, содержащей все простые импликанты.
Описание слайда:
Метод Блейка-Порецкого – метод получения сокращенной ДНФ, содержащей все простые импликанты.

Слайд 11


Метод Блейка-Порецкого 3. Допишем к списку полученных конъюнкций те, которые не участвовали в склеивании (их номера не фиксировались). 4. Вернемся к п.1.
Описание слайда:
Метод Блейка-Порецкого 3. Допишем к списку полученных конъюнкций те, которые не участвовали в склеивании (их номера не фиксировались). 4. Вернемся к п.1.

Слайд 12


Пример 1
Описание слайда:
Пример 1

Слайд 13


Метод Блейка-Порецкого П. 1. ; П. 2, 3. ; П.4 .
Описание слайда:
Метод Блейка-Порецкого П. 1. ; П. 2, 3. ; П.4 .

Слайд 14


Метод Блейка-Порецкого Так как больше склеивания произвести нельзя, сокращенная ДНФ имеет вид:
Описание слайда:
Метод Блейка-Порецкого Так как больше склеивания произвести нельзя, сокращенная ДНФ имеет вид:

Слайд 15


Таблица покрытия
Описание слайда:
Таблица покрытия

Слайд 16


Таблица покрытия
Описание слайда:
Таблица покрытия

Слайд 17


Таблица покрытия
Описание слайда:
Таблица покрытия

Слайд 18


Таблица покрытия
Описание слайда:
Таблица покрытия

Слайд 19


Пример 2
Описание слайда:
Пример 2

Слайд 20


Метод Блейка-Порецкого П. 1. П. 2, 3. П.4.
Описание слайда:
Метод Блейка-Порецкого П. 1. П. 2, 3. П.4.

Слайд 21


Метод Блейка-Порецкого Так как больше склеивания произвести нельзя, сокращенная ДНФ имеет вид:
Описание слайда:
Метод Блейка-Порецкого Так как больше склеивания произвести нельзя, сокращенная ДНФ имеет вид:

Слайд 22


Таблица покрытия
Описание слайда:
Таблица покрытия

Слайд 23


Таблица покрытия
Описание слайда:
Таблица покрытия

Слайд 24


Пример 3
Описание слайда:
Пример 3

Слайд 25


Метод Блейка-Порецкого П. 1. П. 2, 3. П.4. l
Описание слайда:
Метод Блейка-Порецкого П. 1. П. 2, 3. П.4. l

Слайд 26


Метод Блейка-Порецкого П. 1. П. 2, 3. П.4. l
Описание слайда:
Метод Блейка-Порецкого П. 1. П. 2, 3. П.4. l

Слайд 27


Метод Блейка-Порецкого Так как больше склеивания произвести нельзя, сокращенная ДНФ имеет вид:
Описание слайда:
Метод Блейка-Порецкого Так как больше склеивания произвести нельзя, сокращенная ДНФ имеет вид:

Слайд 28


Таблица покрытия
Описание слайда:
Таблица покрытия

Слайд 29


Таблица покрытия
Описание слайда:
Таблица покрытия

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию