Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

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

Содержание

Функции алгебры логики (булевы функции)
Тема 1.5  Основные понятия алгебры логики Функции алгебры логики (булевы функции) Функции алгебры логики (булевы функции) Основные законы алгебры логики Основные законы алгебры логики 	5) Законы дополнительности:	8) Дистрибутивные законы (законы распределения): Основные законы алгебры логики 	11) Законы де Моргана (законы инверсии): Формы описания логических функций 	1) Словесное 	2) В виде таблиц истинности Формы описания логических функций	3) В виде последовательности десятичных чисел 	4) В виде Формы описания логических функций 	Дизъюнктивная нормальная форма (ДНФ) 	Конъюнктивная нормальная форма (КНФ) Если в состав логического выражения входят наборы элементарных конъюнкций с одинаковым количеством Пример построения СДНФ и СКНФ Пример построения СДНФ и СКНФ СДНФСКНФ Логические элементы Логические элементы Тема 1.6  Логические основы ЭВМ Минимизация булевых функций Метод непосредственных преобразований Минимизация булевых функций Метод непосредственных преобразований Для ранее построенной СДНФ Для ранее построенной СКНФ Минимизация булевых функций Метод Карно-Вейча 110 Минимизация булевых функций Метод Карно-Вейча Свойства карты Карно:комбинации значений переменных для соседних клеток карты Карно различаются значением Все единицы (при записи функции в дизъюнктивной форме) и все нули (при Минимизация булевых функций Метод Карно-Вейча Минимальная ДНФ: Минимальная КНФ: F(x2, x1, x0) = y1 ∨ y2 Построение логических схем Минимальная ДНФ: Преобразуем ДНФ: Построение логических схем Минимальная КНФ: Цифровая схема реализации Применим к КНФ двойную инверсию: Кроме того, применив к последнему выражению для КНФ закон идемпотентности:можно реализовать КНФ
Слайды презентации

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

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

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

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

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

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

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

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

законы (законы распределения):


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

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

(законы инверсии):


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

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

виде таблиц истинности


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

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

чисел
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

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

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

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

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

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

карты Карно различаются значением только одной входной переменной. При

переходе с одной клетки в соседнюю клетку всегда изменяется значение только одной переменной на ее инверсное значение;

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

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

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

и все нули (при записи функции в конъюнктивной форме)

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

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






Минимальная ДНФ:


Минимальная

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

КНФ:
F(x2, x1, x0) = y1 ∨ y2


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

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

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

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

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

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

  • Имя файла: prezentatsiya-po-informatike.pptx
  • Количество просмотров: 133
  • Количество скачиваний: 0
- Предыдущая Дельфины
Следующая - риски предприятия