Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
29 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
436.81 kB
Просмотров:
68
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Алгебра логики
Иванец С.А., 2016
№2 слайд
Содержание слайда: План лекции
1. Совершенная дизъюнктивная нормальная форма (СДНФ).
2. Упрощение логических уравнений. Склейка.
3. Карты Карно.
3.1. Функции трех переменных.
3.2. Функции четырех переменных.
Литература к лекции: Уэйкерли, с. 267-277.
Харрис, с. 202-214.
Янсен, с. 109-122.
№3 слайд
Содержание слайда: Некоторые определения
Дополнение: переменная с чертой над именем
A, B, C
Литерал: переменная или ее дополнение
A, A, B, B, C, C
Импликанта: произведение литералов
ABC, AC, BC
Минтерм: произведение, в которое входят литералы всех входных переменных
ABC, ABC, ABC
Макстерм: сумма, в которую входят литералы всех входных переменных
(A+B+C), (A+B+C), (A+B+C)
№4 слайд
Содержание слайда: Совершенная дизъюнктивная нормальная форма
№5 слайд
Содержание слайда: Совершенные формы. СДНФ
Все выражения могут быть записаны в дизъюнктивной форме
Каждой строке соответствует минтерм
Минтерм является произведением (И, AND) литералов
Каждый минтерм становится ИСТИННЫМ только для своей строки
Функция записывается путем суммирования минтермов тех строк, для которых выход равен ИСТИНЕ
Таким образом, формируется сумма (ИЛИ, OR) произведений (И, AND)
№6 слайд
Содержание слайда: Пример СДНФ
№7 слайд
Содержание слайда: Совершенные формы. СКНФ
Все выражения могут быть записаны в дизъюнктивной форме
Каждой строке соответствует минтерм
Минтерм является произведением (И, AND) литералов
Каждый минтерм становится ИСТИННЫМ только для своей строки
Функция записывается путем суммирования минтермов тех строк, для которых выход равен ИСТИНЕ
Таким образом, формируется сумма (ИЛИ, OR) произведений (И, AND)
№8 слайд
Содержание слайда: Пример СКНФ
№9 слайд
Содержание слайда: Упрощение логических уравнений.
№10 слайд
Содержание слайда: Склейка.
№11 слайд
Содержание слайда: Карты Карно
№12 слайд
Содержание слайда: Функции трех переменных
№13 слайд
Содержание слайда: Правила карты Карно
1. Соседние значения переменных отличаются на единицу. Т.е. используется код Грея.
2. Если значение переменной равно 1, то переменная входит в уравнение без инверсии, если 0 – с инверсией.
3. Для СКНФ в клетку карты Карно записывается 1, если значение функции равно 1.
4. Если значение функции равно 0, то клетку оставляем пустой. Т.е. там ноль.
№14 слайд
Содержание слайда: Правила карты Карно
5. Каждая 1 должна входить хотя бы в один овал.
6. Каждый овал должен охватывать блок, число клеток которого в каждом направлении равно степени двойки (то есть 1, 2 или 4).
7. Каждый овал должен настолько большим, насколько это возможно.
8. Овал может связывать края карты Карно.
9. Безразличные значения (X) могут входить в овал, если это помогает минимизировать выражение.
10. Единица на карте Карно может быть обведена сколько угодно раз, если это позволяет уменьшить число овалов, которые будут использоваться.
№15 слайд
Содержание слайда: Карта Карно на три входа
№16 слайд
Содержание слайда: Минимизация
№17 слайд
Содержание слайда: Таблица истинности и карта Карно
№18 слайд
Содержание слайда: Карта для 4 переменных
Дешифратор 7-сегментного индикатора
№19 слайд
Содержание слайда: 7-сегментый индикатор
№20 слайд
Содержание слайда: Таблица истинности дешифратора
№21 слайд
Содержание слайда: Карта Карно сегмента «а»
№22 слайд
Содержание слайда: Варианты минимизации
№23 слайд
Содержание слайда: Карты Карно и безразличные значения
№24 слайд
Содержание слайда: Карты Карно и безразличные значения
№25 слайд
Содержание слайда: Карты Карно и безразличные значения
№26 слайд
Содержание слайда: Домашнее задание
28 =
29 =
210 =
211 =
212 =
213 =
214 =
215 =
№27 слайд
Содержание слайда: Контрольная
Таблица соотвествия BIN-DEC-HEX
№28 слайд
№29 слайд
Содержание слайда: Внеклассное чтение. МООС
https://www.coursera.org/
https://www.edx.org/
http://ocw.mit.edu/index.htm
https://www.khanacademy.org/
http://prometheus.org.ua/
https://sphere.mail.ru/
https://academy.yandex.ru/