🗊Презентация Алгебра логики. (Лекция 3)

Категория: Математика
Нажмите для полного просмотра!
Алгебра логики. (Лекция 3), слайд №1Алгебра логики. (Лекция 3), слайд №2Алгебра логики. (Лекция 3), слайд №3Алгебра логики. (Лекция 3), слайд №4Алгебра логики. (Лекция 3), слайд №5Алгебра логики. (Лекция 3), слайд №6Алгебра логики. (Лекция 3), слайд №7Алгебра логики. (Лекция 3), слайд №8Алгебра логики. (Лекция 3), слайд №9Алгебра логики. (Лекция 3), слайд №10Алгебра логики. (Лекция 3), слайд №11Алгебра логики. (Лекция 3), слайд №12Алгебра логики. (Лекция 3), слайд №13Алгебра логики. (Лекция 3), слайд №14Алгебра логики. (Лекция 3), слайд №15Алгебра логики. (Лекция 3), слайд №16Алгебра логики. (Лекция 3), слайд №17Алгебра логики. (Лекция 3), слайд №18Алгебра логики. (Лекция 3), слайд №19Алгебра логики. (Лекция 3), слайд №20Алгебра логики. (Лекция 3), слайд №21Алгебра логики. (Лекция 3), слайд №22Алгебра логики. (Лекция 3), слайд №23Алгебра логики. (Лекция 3), слайд №24Алгебра логики. (Лекция 3), слайд №25Алгебра логики. (Лекция 3), слайд №26Алгебра логики. (Лекция 3), слайд №27Алгебра логики. (Лекция 3), слайд №28Алгебра логики. (Лекция 3), слайд №29
Скачать

Содержание ▲

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

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

Слайд 1


Алгебра логики Иванец С.А., 2016
Описание слайда:
Алгебра логики Иванец С.А., 2016

Слайд 2


План лекции 1. Совершенная дизъюнктивная нормальная форма (СДНФ). 2. Упрощение логических уравнений. Склейка. 3. Карты Карно. 3.1. Функции трех переменных. 3.2. Функции четырех переменных. Литература к лекции: Уэйкерли, с. 267-277. Харрис, с. 202-214. Янсен, с. 109-122.
Описание слайда:
План лекции 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)
Описание слайда:
Некоторые определения Дополнение: переменная с чертой над именем 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)
Описание слайда:
Совершенные формы. СДНФ Все выражения могут быть записаны в дизъюнктивной форме Каждой строке соответствует минтерм Минтерм является произведением (И, AND) литералов Каждый минтерм становится ИСТИННЫМ только для своей строки Функция записывается путем суммирования минтермов тех строк, для которых выход равен ИСТИНЕ Таким образом, формируется сумма (ИЛИ, OR) произведений (И, AND)

Слайд 6


Пример СДНФ
Описание слайда:
Пример СДНФ

Слайд 7


Совершенные формы. СКНФ Все выражения могут быть записаны в дизъюнктивной форме Каждой строке соответствует минтерм Минтерм является произведением (И, AND) литералов Каждый минтерм становится ИСТИННЫМ только для своей строки Функция записывается путем суммирования минтермов тех строк, для которых выход равен ИСТИНЕ Таким образом, формируется сумма (ИЛИ, OR) произведений (И, AND)
Описание слайда:
Совершенные формы. СКНФ Все выражения могут быть записаны в дизъюнктивной форме Каждой строке соответствует минтерм Минтерм является произведением (И, AND) литералов Каждый минтерм становится ИСТИННЫМ только для своей строки Функция записывается путем суммирования минтермов тех строк, для которых выход равен ИСТИНЕ Таким образом, формируется сумма (ИЛИ, OR) произведений (И, AND)

Слайд 8


Пример СКНФ
Описание слайда:
Пример СКНФ

Слайд 9


Упрощение логических уравнений.
Описание слайда:
Упрощение логических уравнений.

Слайд 10


Склейка.
Описание слайда:
Склейка.

Слайд 11


Карты Карно
Описание слайда:
Карты Карно

Слайд 12


Функции трех переменных
Описание слайда:
Функции трех переменных

Слайд 13


Правила карты Карно 1. Соседние значения переменных отличаются на единицу. Т.е. используется код Грея. 2. Если значение переменной равно 1, то переменная входит в уравнение без инверсии, если 0 – с инверсией. 3. Для СКНФ в клетку карты Карно записывается 1, если значение функции равно 1. 4. Если значение функции равно 0, то клетку оставляем пустой. Т.е. там ноль.
Описание слайда:
Правила карты Карно 1. Соседние значения переменных отличаются на единицу. Т.е. используется код Грея. 2. Если значение переменной равно 1, то переменная входит в уравнение без инверсии, если 0 – с инверсией. 3. Для СКНФ в клетку карты Карно записывается 1, если значение функции равно 1. 4. Если значение функции равно 0, то клетку оставляем пустой. Т.е. там ноль.

Слайд 14


Правила карты Карно 5. Каждая 1 должна входить хотя бы в один овал. 6. Каждый овал должен охватывать блок, число клеток которого в каждом направлении равно степени двойки (то есть 1, 2 или 4). 7. Каждый овал должен настолько большим, насколько это возможно. 8. Овал может связывать края карты Карно. 9. Безразличные значения (X) могут входить в овал, если это помогает минимизировать выражение. 10. Единица на карте Карно может быть обведена сколько угодно раз, если это позволяет уменьшить число овалов, которые будут использоваться.
Описание слайда:
Правила карты Карно 5. Каждая 1 должна входить хотя бы в один овал. 6. Каждый овал должен охватывать блок, число клеток которого в каждом направлении равно степени двойки (то есть 1, 2 или 4). 7. Каждый овал должен настолько большим, насколько это возможно. 8. Овал может связывать края карты Карно. 9. Безразличные значения (X) могут входить в овал, если это помогает минимизировать выражение. 10. Единица на карте Карно может быть обведена сколько угодно раз, если это позволяет уменьшить число овалов, которые будут использоваться.

Слайд 15


Карта Карно на три входа
Описание слайда:
Карта Карно на три входа

Слайд 16


Минимизация
Описание слайда:
Минимизация

Слайд 17


Таблица истинности и карта Карно
Описание слайда:
Таблица истинности и карта Карно

Слайд 18


Карта для 4 переменных Дешифратор 7-сегментного индикатора
Описание слайда:
Карта для 4 переменных Дешифратор 7-сегментного индикатора

Слайд 19


7-сегментый индикатор
Описание слайда:
7-сегментый индикатор

Слайд 20


Таблица истинности дешифратора
Описание слайда:
Таблица истинности дешифратора

Слайд 21


Карта Карно сегмента «а»
Описание слайда:
Карта Карно сегмента «а»

Слайд 22


Варианты минимизации
Описание слайда:
Варианты минимизации

Слайд 23


Карты Карно и безразличные значения
Описание слайда:
Карты Карно и безразличные значения

Слайд 24


Карты Карно и безразличные значения
Описание слайда:
Карты Карно и безразличные значения

Слайд 25


Карты Карно и безразличные значения
Описание слайда:
Карты Карно и безразличные значения

Слайд 26


Домашнее задание 28 = 29 = 210 = 211 = 212 = 213 = 214 = 215 =
Описание слайда:
Домашнее задание 28 = 29 = 210 = 211 = 212 = 213 = 214 = 215 =

Слайд 27


Контрольная Таблица соотвествия BIN-DEC-HEX
Описание слайда:
Контрольная Таблица соотвествия BIN-DEC-HEX

Слайд 28


Алгебра логики. (Лекция 3), слайд №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/
Описание слайда:
Внеклассное чтение. МООС 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/

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию