Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
13 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
243.98 kB
Просмотров:
74
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд![Получение схемы логического](/documents_6/efe0956f279b2413dc311b89c61c34f1/img0.jpg)
Содержание слайда: Получение схемы логического элемента по итоговым значениям логической функции с использованием СДНФ ИЛИ СКНФ
№2 слайд![Определения Конъюнкция](/documents_6/efe0956f279b2413dc311b89c61c34f1/img1.jpg)
Содержание слайда: Определения:
Конъюнкция – логическое умножение.
Элементарной конъюнкцией называется конъюнкция нескольких переменных, взятых с отрицанием или без отрицания, причем среди переменных могут быть одинаковые:
¬C Λ C;
C Λ ¬A;
¬C Λ B Λ ¬A ;
Дизъюнкция –логическое сложение.
Элементарной дизъюнкцией называется дизъюнкция нескольких переменных, взятых с отрицанием или без отрицания, причем среди переменных могут быть одинаковые:
¬CVC;
CV¬A;
¬CVBV¬A ;
№3 слайд![ДНФ и КНФ Всякую дизъюнкцию](/documents_6/efe0956f279b2413dc311b89c61c34f1/img2.jpg)
Содержание слайда: ДНФ и КНФ
Всякую дизъюнкцию элементарных конъюнкций назовем дизъюнктивной нормальной формой (ДНФ): (CΛCΛ¬B)V(¬CΛA)
Всякую конъюнкцию элементарных дизъюнкций назовем конъюнктивной нормальной формой (КНФ): (CVCV¬ B)Λ(¬CVA)
№4 слайд![СКНФ и СДНФ Cовершенной ДНФ](/documents_6/efe0956f279b2413dc311b89c61c34f1/img3.jpg)
Содержание слайда: СКНФ и СДНФ
Cовершенной ДНФ называется ДНФ, в которой нет одинаковых элементарных конъюнкций и все конъюнкции состоят из одного и того же набора переменных, в который каждая переменная входит только один раз ( возможно с отрицанием) (C Λ B Λ ¬A)V (C Λ B Λ A)
Cовершенной КНФ называется КНФ, в которой нет одинаковых элементарных дизъюнкций и все дизъюнкции состоят из одного и того же набора переменных, в который каждая переменная входит только один раз ( возможно с отрицанием)
(¬ CVBVA) Λ(C V¬BVA)
№5 слайд![Алгоритм получения СДНФ по](/documents_6/efe0956f279b2413dc311b89c61c34f1/img4.jpg)
Содержание слайда: Алгоритм получения СДНФ по таблице истинности:
Дана таблица итоговых значений логической функции
Записываем исходные значения логических переменных.
Применяем СДНФ (так как значений «1» меньше):
Обрабатываем те строки ТИ, в последнем столбце которых стоят «1»
Выписываем для каждой отмеченной строки конъюнкцию всех
переменных следующим образом: если значение логической
переменной в данной строке =1, то в конъюнкцию включают
саму эту переменную, если =0, то ее отрицание:
Все полученные конъюнкции связать в дизъюнкцией (записать произведение сумм):
Упрощаем логическое выражение, применяя законы алгебры логики
Склеивания
Распределительный
Поглощения
№6 слайд![](/documents_6/efe0956f279b2413dc311b89c61c34f1/img5.jpg)
№7 слайд![Применяем закон склеивания к](/documents_6/efe0956f279b2413dc311b89c61c34f1/img6.jpg)
Содержание слайда: 1) Применяем закон склеивания к 1-му и 3-му выражениям ( ̚ а Λ ̚в Λ ̚с) V( ̚ а Λ в Λ ̚с) V( а Λ ̚в Λ ̚с) =
1) Применяем закон склеивания к 1-му и 3-му выражениям ( ̚ а Λ ̚в Λ ̚с) V( ̚ а Λ в Λ ̚с) V( а Λ ̚в Λ ̚с) =
2) Применяем распределительный закон
( ̚в Λ ̚с) V( ̚ а Λ в Λ ̚с) =
3) Применяем закон поглощения
̚с Λ ( ̚в V( ̚ а Λ в))= ̚с Λ( ̚в V( ̚ а))
4) Проставляем на полученной формуле порядок выполнения логических операций согласно приоритета.
̚с Λ( ̚в V( ̚ а))
№8 слайд![](/documents_6/efe0956f279b2413dc311b89c61c34f1/img7.jpg)
№9 слайд![Алгоритм получения СКНФ по](/documents_6/efe0956f279b2413dc311b89c61c34f1/img8.jpg)
Содержание слайда: Алгоритм получения СКНФ по таблице истинности:
(В случае если среди значений функции значений «0»меньше, применяют СКНФ)
Отметить те строки таблицы истинности, в последнем столбце которых стоят 0:
Выписать для каждой отмеченной строки дизъюнкцию всех переменных следующим образом: если значение некоторой переменной в данной строке =0, то в дизъюнкцию включают саму эту переменную, если =1, то ее отрицание:
Все полученные дизъюнкции связать в конъюнкцию(записать сумму произведений):
Упростить логическое выражение, применив законы
Склеивания
Распределительный
Поглощения
(Предлагается выполнить самостоятельно)
№10 слайд![Задания построить схемы](/documents_6/efe0956f279b2413dc311b89c61c34f1/img9.jpg)
Содержание слайда: Задания: построить схемы логических элементов, реализующих заданные логические функции
№11 слайд![](/documents_6/efe0956f279b2413dc311b89c61c34f1/img10.jpg)
№12 слайд![Домашнее задание Анализ и](/documents_6/efe0956f279b2413dc311b89c61c34f1/img11.jpg)
Содержание слайда: Домашнее задание
Анализ и упрощение логической схемы:
Нарисовать схему логического элемента с тремя логическими входами (X,Y,Z), содержащую не менее семи логических операций.
Построить таблицу истинности к ней. Применить СКНФ или СДНФ.
Упростить по приведенному в презентации алгоритму.
Построить новую схему.
№13 слайд![Ключ для проверки Сv B А С Вv](/documents_6/efe0956f279b2413dc311b89c61c34f1/img12.jpg)
Содержание слайда: Ключ для проверки:
Сv(BΛ ̚ А)
СΛ ( ̚ Вv ̚ А)
̚ СΛ( ̚ Вv А)
̚ АΛ(Bv ̚ С)
̚ ВΛ(Сv ̚ А)
̚ Вv(СΛ ̚ А)
̚ Аv(BΛ ̚ С)