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

Нажмите для полного просмотра!

Тупиковая ДНФ. Метод Блейка-Порецкого, слайд №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

Описание слайда:

Слайд 2

Описание слайда:

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

Слайд 3

Описание слайда:

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

Слайд 4

Описание слайда:

Пример Пусть ДНФ функции имеет вид:

Слайд 5

Описание слайда:

Пример:

Слайд 6

Описание слайда:

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

Слайд 7

Описание слайда:

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

Слайд 8

Описание слайда:

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

Слайд 9

Описание слайда:

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

Слайд 10

Описание слайда:

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

Слайд 11

Описание слайда:

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