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

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

Основы теории логических преобразований, слайд №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

Основы теории логических преобразований, слайд №30

Основы теории логических преобразований, слайд №31

Основы теории логических преобразований, слайд №32

Содержание ▲

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

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

Слайд 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. Соединить элементарные дизъюнкции знаком конъюнкции.