Презентация Основы теории логических преобразований онлайн

На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Основы теории логических преобразований абсолютно бесплатно. Урок-презентация на эту тему содержит всего 32 слайда. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.

Презентации » Математика » Основы теории логических преобразований

Просмотр ВСЕЙ презентации! ЖМИТЕ

Оцените презентацию от 1 до 5 баллов!

Смотреть онлайн
Скачать

Тип файла:

ppt / pptx (powerpoint)
Всего слайдов:

32 слайда
Для класса:

1,2,3,4,5,6,7,8,9,10,11
Размер файла:

274.50 kB
Просмотров:

67
Скачиваний:

0
Автор:

неизвестен

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

№1 слайд

Содержание слайда:

№2 слайд

Содержание слайда: Основы теории логических преобразований Математическая логика Логические операции и элементы Преобразование логических выражений

№3 слайд

Содержание слайда:

№4 слайд

Содержание слайда:

№5 слайд

Содержание слайда: Основные понятия Высказывание Простое и сложное высказывание

№6 слайд

Содержание слайда:

№7 слайд

Содержание слайда:

№8 слайд

Содержание слайда:

№9 слайд

Содержание слайда:

№10 слайд

Содержание слайда: Строгая дизъюнкция

№11 слайд

Содержание слайда:

№12 слайд

Содержание слайда:

№13 слайд

Содержание слайда:

№14 слайд

Содержание слайда:

№15 слайд

Содержание слайда:

№16 слайд

Содержание слайда:

№17 слайд

Содержание слайда: Логические элементы в EW

№18 слайд

Содержание слайда: Логические функции Логической (булевой) функцией называют функцию Y=f(Х1, Х2 ..., Хn), аргументы которой Х1, Х2 ..., Хn (независимые переменные) и сама функция (зависимая переменная) принимают значения 0 или 1. Логические функции могут быть заданы табличным способом или аналитически — в виде соответствующих формул. Таблицу, показывающую, какие значения принимает логическая функция при всех сочетаниях значений ее аргументов, называют таблицей истинности. Таблица истинности логической функции п аргументов содержит 2n строк, п столбцов значений аргументов и 1 столбец значений функции. Одной переменной Y= f (X)

№19 слайд

Содержание слайда: СНДФ и СКНФ Если логическая функция представлена дизъюнкцией, конъюнкцией и инверсией, то такая форма представления называется НОРМАЛЬНОЙ. Элементарная конъюнкция — конъюнкция конечного множества логических переменных и их инверсий. Элементарная дизъюнкция — дизъюнкция конечного множества логических переменных и их инверсий. Число аргументов, образующих элементарную дизъюнкцию или конъюнкцию, называется ее рангом. Пример 1. Х1 *X2*X3 , Х1* X2* X3 — элементарные конъюнкции третьего ранга. X1+ X2, Х1+X2— элементарные дизъюнкции второго ранга. Дизъюнктивная нормальная форма (ДНФ) содержит элементарные конъюнкции, связанные между собой операцией дизъюнкции. Конъюнктивная нормальная форма (КНФ) содержит элементарные дизъюнкции, связанные между собой операцией конъюнкции. Одну и ту же логическую функцию можно представить разными ДНФ и КНФ. Для исключения неоднозначности записи логические функции могут быть представлены в совершенных дизъюнктивной и конъюнктивной нормальных формах.

№20 слайд

Содержание слайда: Совершенная дизъюнктивная нормальная форма (СДНФ)отвечает следующим требованиям: Совершенная дизъюнктивная нормальная форма (СДНФ)отвечает следующим требованиям: 1) в ней нет двух одинаковых элементарных конъюнкций; 2) ни одна элементарная конъюнкция не содержит двух одинаковых переменных; 3) ни одна элементарная конъюнкция не содержит переменную вместе с ее инверсией; 4) все конъюнкции имеют один и тот же ранг. Аналогичным требованиям подчиняется и совершенная конъюнктивная нормальная форма (СКНФ). Пример 2. Если логическая функция содержит конъюнкции разных рангов, то для получения СДНФ следует повысить ранг младших конъюнкций, используя закон исключения третьего(A+A=1). F(X,Y,Z)= (X* Y) +(X*Y*Z) = (X*Y)* (Z+Z) +(X*Y*Z) =

№21 слайд

Содержание слайда:

№22 слайд

Содержание слайда: Алгоритм образования СДНФ по таблице истинности. Алгоритм образования СДНФ по таблице истинности. 1. Выделить в таблице истинности все наборы переменных, на которых функция принимает единичные значения. 2. Для каждого выбранного набора записать элементарные конъюнкции, содержащие без инверсии переменные, принимающие в соответствующем наборе значение 1 и с инверсией — переменные, принимающие значение 0. 3. Соединить элементарные конъюнкции знаком дизъюнкции. Алгоритм образования СКНФ по таблице истинности. 1. Выделить в таблице истинности все наборы переменных, на которых функция принимает нулевые значения. 2. Для каждого выбранного набора записать элементарные дизъюнкции. содержащие без инверсии переменные, принимающие в соответствующем наборе значение 0 и с инверсией — переменные, принимающие значение 1. 3. Соединить элементарные дизъюнкции знаком конъюнкции.

№23 слайд