PPt4Web Хостинг презентаций

Главная / Информатика / ПРЕЗЕНТАЦИЯ ПО ИНФОРМАТИКЕ
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

Презентация на тему: ПРЕЗЕНТАЦИЯ ПО ИНФОРМАТИКЕ


Скачать эту презентацию

Презентация на тему: ПРЕЗЕНТАЦИЯ ПО ИНФОРМАТИКЕ


Скачать эту презентацию



№ слайда 1 Тема 1.5 Основные понятия алгебры логики
Описание слайда:

Тема 1.5 Основные понятия алгебры логики

№ слайда 2 Функции алгебры логики (булевы функции)
Описание слайда:

Функции алгебры логики (булевы функции)

№ слайда 3 Функции алгебры логики (булевы функции)
Описание слайда:

Функции алгебры логики (булевы функции)

№ слайда 4 Основные законы алгебры логики
Описание слайда:

Основные законы алгебры логики

№ слайда 5 Основные законы алгебры логики 5) Законы дополнительности: 8) Дистрибутивные зак
Описание слайда:

Основные законы алгебры логики 5) Законы дополнительности: 8) Дистрибутивные законы (законы распределения):

№ слайда 6 Основные законы алгебры логики 11) Законы де Моргана (законы инверсии):
Описание слайда:

Основные законы алгебры логики 11) Законы де Моргана (законы инверсии):

№ слайда 7 Формы описания логических функций 1) Словесное 2) В виде таблиц истинности
Описание слайда:

Формы описания логических функций 1) Словесное 2) В виде таблиц истинности

№ слайда 8 Формы описания логических функций 3) В виде последовательности десятичных чисел
Описание слайда:

Формы описания логических функций 3) В виде последовательности десятичных чисел 4) В виде алгебраических выражений. Операция замены аргументов одной функции другими, более простыми функциями называется суперпозицией функций F(x2,x1,x0) = (1,2,4,7) = (1,2,4,7) F(x2,x1,x0) = (0,3,5,6) = (0,3,5,6) Элементарная конъюнкция Элементарная дизъюнкция

№ слайда 9 Формы описания логических функций Дизъюнктивная нормальная форма (ДНФ) Конъюнкти
Описание слайда:

Формы описания логических функций Дизъюнктивная нормальная форма (ДНФ) Конъюнктивная нормальная форма (КНФ)

№ слайда 10 Если в состав логического выражения входят наборы элементарных конъюнкций с один
Описание слайда:

Если в состав логического выражения входят наборы элементарных конъюнкций с одинаковым количеством переменных, связанные дизъюнкцией, то такая форма ФАЛ называется совершенной дизъюнктивной нормальной формой (СДНФ) Если в состав логического выражения входят наборы элементарных дизъюнкций с одинаковым количеством переменных, связанные конюнкцией, то такая форма ФАЛ называется совершенной конъюнктивной нормальной формой (СКНФ)

№ слайда 11 Пример построения СДНФ и СКНФ
Описание слайда:

Пример построения СДНФ и СКНФ

№ слайда 12 Пример построения СДНФ и СКНФ СДНФ СКНФ
Описание слайда:

Пример построения СДНФ и СКНФ СДНФ СКНФ

№ слайда 13 Логические элементы
Описание слайда:

Логические элементы

№ слайда 14 Логические элементы
Описание слайда:

Логические элементы

№ слайда 15 Тема 1.6 Логические основы ЭВМ
Описание слайда:

Тема 1.6 Логические основы ЭВМ

№ слайда 16 Минимизация булевых функций Метод непосредственных преобразований
Описание слайда:

Минимизация булевых функций Метод непосредственных преобразований

№ слайда 17 Минимизация булевых функций Метод непосредственных преобразований Для ранее пост
Описание слайда:

Минимизация булевых функций Метод непосредственных преобразований Для ранее построенной СДНФ

№ слайда 18 Для ранее построенной СКНФ
Описание слайда:

Для ранее построенной СКНФ

№ слайда 19 Минимизация булевых функций Метод Карно-Вейча 1 1 0
Описание слайда:

Минимизация булевых функций Метод Карно-Вейча 1 1 0

№ слайда 20 Минимизация булевых функций Метод Карно-Вейча
Описание слайда:

Минимизация булевых функций Метод Карно-Вейча

№ слайда 21 Свойства карты Карно: комбинации значений переменных для соседних клеток карты К
Описание слайда:

Свойства карты Карно: комбинации значений переменных для соседних клеток карты Карно различаются значением только одной входной переменной. При переходе с одной клетки в соседнюю клетку всегда изменяется значение только одной переменной на ее инверсное значение; соседними являются между собой крайние левые и крайние правые клетки карты, а также крайние верхние и крайние нижние клетки (как если бы карты были свернуты в цилиндры по вертикали и горизонтали).

№ слайда 22 Все единицы (при записи функции в дизъюнктивной форме) и все нули (при записи фу
Описание слайда:

Все единицы (при записи функции в дизъюнктивной форме) и все нули (при записи функции в конъюнктивной форме) должны быть замкнуты в прямоугольные контуры. Единичные контуры могут содержать несколько единиц, но не должны содержать нулей. Нулевые контуры могут содержать несколько нулей, но не должны содержать единиц. Одноименные контуры могут накладываться один на другой, т.е. одна и та же единица (или ноль) может входить в несколько единичных (нулевых) контуров. Число клеток в контуре должно быть равно 2i , где i = 0, 1, 2, …, n, т.е. число клеток в контуре выражается числами 0, 1, 2, 4, 8, 16, 32, … Каждой единичной клетке отвечает конъюнкция входных переменных, которые определяют данную клетку. Каждой нулевой клетке отвечает дизъюнкция инверсий входных переменных, которые определяют данную клетку. Выражения, которые отвечают контурам, не содержат тех переменных, чьи границы пересекаются площадью, ограниченной данным контуром. Дизъюнктивная форма ФАЛ составляется в виде дизъюнкций конъюнкций, которые отвечают единичным контурам. Конъюнктивная форма ФАЛ составляется в виде конъюнкций дизъюнкций, которые отвечают нулевым контурам. Если каждой клетке отвечает свой контур, то результирующее выражение представляет собой СДНФ или СКНФ данной ФАЛ. Минимальной ДНФ или КНФ отвечает минимальное количество единичных или нулевых контуров.

№ слайда 23 Минимизация булевых функций Метод Карно-Вейча Минимальная ДНФ: Минимальная КНФ:
Описание слайда:

Минимизация булевых функций Метод Карно-Вейча Минимальная ДНФ: Минимальная КНФ: F(x2, x1, x0) = y1 y2

№ слайда 24 Построение логических схем Минимальная ДНФ: Преобразуем ДНФ:
Описание слайда:

Построение логических схем Минимальная ДНФ: Преобразуем ДНФ:

№ слайда 25 Построение логических схем Минимальная КНФ: Цифровая схема реализации
Описание слайда:

Построение логических схем Минимальная КНФ: Цифровая схема реализации

№ слайда 26 Применим к КНФ двойную инверсию:
Описание слайда:

Применим к КНФ двойную инверсию:

№ слайда 27 Кроме того, применив к последнему выражению для КНФ закон идемпотентности: можно
Описание слайда:

Кроме того, применив к последнему выражению для КНФ закон идемпотентности: можно реализовать КНФ с использованием только одного типа логических элементов.

Скачать эту презентацию


Презентации по предмету
Презентации из категории
Лучшее на fresher.ru