Алгебра логики. (Лекция 3) - презентация, доклад, проект скачать

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

Содержание ▲

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

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

Слайд 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. Единица на карте Карно может быть обведена сколько угодно раз, если это позволяет уменьшить число овалов, которые будут использоваться.