Получение схемы логического элемента по итоговым значениям логической функции с использованием СДНФ ИЛИ СКНФ

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

Получение схемы логического элемента по итоговым значениям логической функции с использованием СДНФ ИЛИ СКНФ, слайд №2

Получение схемы логического элемента по итоговым значениям логической функции с использованием СДНФ ИЛИ СКНФ, слайд №3

Получение схемы логического элемента по итоговым значениям логической функции с использованием СДНФ ИЛИ СКНФ, слайд №4

Получение схемы логического элемента по итоговым значениям логической функции с использованием СДНФ ИЛИ СКНФ, слайд №5

Получение схемы логического элемента по итоговым значениям логической функции с использованием СДНФ ИЛИ СКНФ, слайд №6

Получение схемы логического элемента по итоговым значениям логической функции с использованием СДНФ ИЛИ СКНФ, слайд №7

Получение схемы логического элемента по итоговым значениям логической функции с использованием СДНФ ИЛИ СКНФ, слайд №8

Получение схемы логического элемента по итоговым значениям логической функции с использованием СДНФ ИЛИ СКНФ, слайд №9

Получение схемы логического элемента по итоговым значениям логической функции с использованием СДНФ ИЛИ СКНФ, слайд №10

Получение схемы логического элемента по итоговым значениям логической функции с использованием СДНФ ИЛИ СКНФ, слайд №11

Получение схемы логического элемента по итоговым значениям логической функции с использованием СДНФ ИЛИ СКНФ, слайд №12

Получение схемы логического элемента по итоговым значениям логической функции с использованием СДНФ ИЛИ СКНФ, слайд №13

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Получение схемы логического элемента по итоговым значениям логической функции с использованием СДНФ ИЛИ СКНФ. Доклад-сообщение содержит 13 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1

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

Получение схемы логического элемента по итоговым значениям логической функции с использованием СДНФ ИЛИ СКНФ

Слайд 2

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

Определения: Конъюнкция – логическое умножение. Элементарной конъюнкцией называется конъюнкция нескольких переменных, взятых с отрицанием или без отрицания, причем среди переменных могут быть одинаковые: ¬C Λ C; C Λ ¬A; ¬C Λ B Λ ¬A ; Дизъюнкция –логическое сложение. Элементарной дизъюнкцией называется дизъюнкция нескольких переменных, взятых с отрицанием или без отрицания, причем среди переменных могут быть одинаковые: ¬CVC; CV¬A; ¬CVBV¬A ;

Слайд 3

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

ДНФ и КНФ Всякую дизъюнкцию элементарных конъюнкций назовем дизъюнктивной нормальной формой (ДНФ): (CΛCΛ¬B)V(¬CΛA) Всякую конъюнкцию элементарных дизъюнкций назовем конъюнктивной нормальной формой (КНФ): (CVCV¬ B)Λ(¬CVA)

Слайд 4

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

СКНФ и СДНФ Cовершенной ДНФ называется ДНФ, в которой нет одинаковых элементарных конъюнкций и все конъюнкции состоят из одного и того же набора переменных, в который каждая переменная входит только один раз ( возможно с отрицанием) (C Λ B Λ ¬A)V (C Λ B Λ A) Cовершенной КНФ называется КНФ, в которой нет одинаковых элементарных дизъюнкций и все дизъюнкции состоят из одного и того же набора переменных, в который каждая переменная входит только один раз ( возможно с отрицанием) (¬ CVBVA) Λ(C V¬BVA)

Слайд 5

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

Алгоритм получения СДНФ по таблице истинности: Дана таблица итоговых значений логической функции Записываем исходные значения логических переменных. Применяем СДНФ (так как значений «1» меньше): Обрабатываем те строки ТИ, в последнем столбце которых стоят «1» Выписываем для каждой отмеченной строки конъюнкцию всех переменных следующим образом: если значение логической переменной в данной строке =1, то в конъюнкцию включают саму эту переменную, если =0, то ее отрицание: Все полученные конъюнкции связать в дизъюнкцией (записать произведение сумм): Упрощаем логическое выражение, применяя законы алгебры логики Склеивания Распределительный Поглощения

Слайд 6

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

Слайд 7

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

1) Применяем закон склеивания к 1-му и 3-му выражениям ( ̚ а Λ ̚в Λ ̚с) V( ̚ а Λ в Λ ̚с) V( а Λ ̚в Λ ̚с) = 1) Применяем закон склеивания к 1-му и 3-му выражениям ( ̚ а Λ ̚в Λ ̚с) V( ̚ а Λ в Λ ̚с) V( а Λ ̚в Λ ̚с) = 2) Применяем распределительный закон ( ̚в Λ ̚с) V( ̚ а Λ в Λ ̚с) = 3) Применяем закон поглощения ̚с Λ ( ̚в V( ̚ а Λ в))= ̚с Λ( ̚в V( ̚ а)) 4) Проставляем на полученной формуле порядок выполнения логических операций согласно приоритета. ̚с Λ( ̚в V( ̚ а))

Слайд 8

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

Слайд 9

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

Алгоритм получения СКНФ по таблице истинности: (В случае если среди значений функции значений «0»меньше, применяют СКНФ) Отметить те строки таблицы истинности, в последнем столбце которых стоят 0: Выписать для каждой отмеченной строки дизъюнкцию всех переменных следующим образом: если значение некоторой переменной в данной строке =0, то в дизъюнкцию включают саму эту переменную, если =1, то ее отрицание: Все полученные дизъюнкции связать в конъюнкцию(записать сумму произведений): Упростить логическое выражение, применив законы Склеивания Распределительный Поглощения (Предлагается выполнить самостоятельно)

Слайд 10

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

Задания: построить схемы логических элементов, реализующих заданные логические функции

Слайд 11

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

Слайд 12

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

Домашнее задание Анализ и упрощение логической схемы: Нарисовать схему логического элемента с тремя логическими входами (X,Y,Z), содержащую не менее семи логических операций. Построить таблицу истинности к ней. Применить СКНФ или СДНФ. Упростить по приведенному в презентации алгоритму. Построить новую схему.