Логические функции - презентация, доклад, проект скачать

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

Содержание ▲

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

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

Слайд 1

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

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

Слайд 2

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

2) Двух переменных Y = f ( X1, X2 )

Слайд 3

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

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

Слайд 4

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

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

Слайд 5

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

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