Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
60 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
4.69 MB
Просмотров:
67
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд![Логические основы ЭВМ.](/documents_6/306b5685ad3e6c21e4266e512074f4be/img0.jpg)
Содержание слайда: Логические основы ЭВМ. Минимизация.
№2 слайд![tb gmail.com Тема письма](/documents_6/306b5685ad3e6c21e4266e512074f4be/img1.jpg)
Содержание слайда: 4096tb@gmail.com
Тема письма:
БГУИР. … .
№3 слайд![Лекция . Представление](/documents_6/306b5685ad3e6c21e4266e512074f4be/img2.jpg)
Содержание слайда: Лекция 1. Представление информации. Системы счисления.
Формат с фиксированной запятой
№4 слайд![Лекция . Формат с плавающей](/documents_6/306b5685ad3e6c21e4266e512074f4be/img3.jpg)
Содержание слайда: Лекция 2. Формат с плавающей запятой. Стандарт IEEE 754. Погрешности. Обратная польская запись
№5 слайд![Лекция . Логические основы](/documents_6/306b5685ad3e6c21e4266e512074f4be/img4.jpg)
Содержание слайда: Лекция 3. Логические основы ЭВМ. Минимизация.
№6 слайд![Булева алгебра Джордж Буль](/documents_6/306b5685ad3e6c21e4266e512074f4be/img5.jpg)
Содержание слайда: Булева алгебра
Джордж Буль (George Boole)
02.11.1815 — 08.12.1864
Известный английский математик и логик. Автор «логических операторов» и «двоичной системы», оперирующие двумя видами сигналов - наличие сигнала (1) или его отсутствие (0).
Сама идея об использования 1 и 0 в качестве основных операторов математической логики была высказана ещё в работах Лейбница, однако, именно Буль сумел довести его идеи до совершенства.
№7 слайд![Алгебра логики Булева алгебра](/documents_6/306b5685ad3e6c21e4266e512074f4be/img6.jpg)
Содержание слайда: Алгебра логики (Булева алгебра)
№8 слайд![Логические функции](/documents_6/306b5685ad3e6c21e4266e512074f4be/img7.jpg)
Содержание слайда: Логические функции
№9 слайд![Для упрощения записей](/documents_6/306b5685ad3e6c21e4266e512074f4be/img8.jpg)
Содержание слайда: Для упрощения записей значения «Ложь» и «Истина» обозначают нулем и единицей (0 и 1).
Для упрощения записей значения «Ложь» и «Истина» обозначают нулем и единицей (0 и 1).
Логические переменные могут принимать только эти два значения.
Примеры:
x = 0
x1 = 0
x2 = 1
y = 0
Alpha = 1
№10 слайд![x x x Ложь x y False Alpha](/documents_6/306b5685ad3e6c21e4266e512074f4be/img9.jpg)
Содержание слайда: x = 0
x = 0
x1 = Ложь
x2 = 1
y = False
Alpha = Истинна
Omega = True
№11 слайд![Аксиомы Булевой алгебры](/documents_6/306b5685ad3e6c21e4266e512074f4be/img10.jpg)
Содержание слайда: Аксиомы Булевой алгебры
№12 слайд![Теоремы Булевой алгебры](/documents_6/306b5685ad3e6c21e4266e512074f4be/img11.jpg)
Содержание слайда: Теоремы Булевой алгебры
№13 слайд![Законы Булевой алгебры](/documents_6/306b5685ad3e6c21e4266e512074f4be/img12.jpg)
Содержание слайда: Законы Булевой алгебры
№14 слайд![Правило де Мргана](/documents_6/306b5685ad3e6c21e4266e512074f4be/img13.jpg)
Содержание слайда: Правило де Мóргана
№15 слайд![Правило де Мргана](/documents_6/306b5685ad3e6c21e4266e512074f4be/img14.jpg)
Содержание слайда: Правило де Мóргана
№16 слайд![Формы представления](/documents_6/306b5685ad3e6c21e4266e512074f4be/img15.jpg)
Содержание слайда: Формы представления
логических функций
Таблица истинности
Аналитическое выражение
Логическая схема
№17 слайд![Таблица истинности](/documents_6/306b5685ad3e6c21e4266e512074f4be/img16.jpg)
Содержание слайда: Таблица истинности
№18 слайд![Пример таблицы истинности](/documents_6/306b5685ad3e6c21e4266e512074f4be/img17.jpg)
Содержание слайда: Пример таблицы истинности
№19 слайд![Аналитическое выражение](/documents_6/306b5685ad3e6c21e4266e512074f4be/img18.jpg)
Содержание слайда: Аналитическое выражение
№20 слайд![Аналитическое представление](/documents_6/306b5685ad3e6c21e4266e512074f4be/img19.jpg)
Содержание слайда: Аналитическое представление логических функций
№21 слайд![СДНФ и СКНФ](/documents_6/306b5685ad3e6c21e4266e512074f4be/img20.jpg)
Содержание слайда: СДНФ и СКНФ
№22 слайд![СДНФ совершенная](/documents_6/306b5685ad3e6c21e4266e512074f4be/img21.jpg)
Содержание слайда: СДНФ (совершенная дизъюнктивная нормальная форма)
№23 слайд![СКНФ совершенная](/documents_6/306b5685ad3e6c21e4266e512074f4be/img22.jpg)
Содержание слайда: СКНФ (совершенная конъюнктивная нормальная форма)
№24 слайд![СДНФ и СКНФ](/documents_6/306b5685ad3e6c21e4266e512074f4be/img23.jpg)
Содержание слайда: СДНФ и СКНФ
№25 слайд![СДНФ и СКНФ Совершенная](/documents_6/306b5685ad3e6c21e4266e512074f4be/img24.jpg)
Содержание слайда: СДНФ и СКНФ
Совершенная дизъюнктивная нормальная форма (СДНФ)
Функция представляется суммой групп. Каждая группа состоит из произведения, в которую входят все переменные.
Например:
f(x1,x2,x3) = ̅̅̅̅x̅̅1·x2·x3 + x1·̅̅̅̅x̅̅2·x3 + x1·x2·̅̅̅̅x̅̅3
Совершенная конъюнктивная нормальная форма (СКНФ)
Функция представляется произведением групп. Каждая группа состоит из суммы, в которую входят все переменные.
Например:
f(x1,x2,x3) = (̅̅̅̅x̅̅1+x2+x3)·(x1+ ̅̅̅̅x̅̅2+x3)·(x1+x2+̅̅̅̅̅x̅̅3)
№26 слайд![Примеры СДНФ и СКНФ](/documents_6/306b5685ad3e6c21e4266e512074f4be/img25.jpg)
Содержание слайда: Примеры СДНФ и СКНФ
№27 слайд![СДНФ из таблицы истинности](/documents_6/306b5685ad3e6c21e4266e512074f4be/img26.jpg)
Содержание слайда: СДНФ из таблицы истинности
№28 слайд![СДНФ из таблицы истинности](/documents_6/306b5685ad3e6c21e4266e512074f4be/img27.jpg)
Содержание слайда: СДНФ из таблицы истинности
№29 слайд![Функционально полная система](/documents_6/306b5685ad3e6c21e4266e512074f4be/img28.jpg)
Содержание слайда: Функционально полная система логических функций (ФПС ЛФ)
№30 слайд![Конъюнкция И](/documents_6/306b5685ad3e6c21e4266e512074f4be/img29.jpg)
Содержание слайда: Конъюнкция (И)
№31 слайд![Дизъюнкция ИЛИ](/documents_6/306b5685ad3e6c21e4266e512074f4be/img30.jpg)
Содержание слайда: Дизъюнкция (ИЛИ)
№32 слайд![Отрицание Инверсия](/documents_6/306b5685ad3e6c21e4266e512074f4be/img31.jpg)
Содержание слайда: Отрицание (Инверсия)
№33 слайд![И-НЕ Not AND, NAND](/documents_6/306b5685ad3e6c21e4266e512074f4be/img32.jpg)
Содержание слайда: И-НЕ (Not AND, NAND)
№34 слайд![ИЛИ-НЕ Not OR, NOR](/documents_6/306b5685ad3e6c21e4266e512074f4be/img33.jpg)
Содержание слайда: ИЛИ-НЕ (Not OR, NOR)
№35 слайд![Исключающее ИЛИ XOR](/documents_6/306b5685ad3e6c21e4266e512074f4be/img34.jpg)
Содержание слайда: Исключающее ИЛИ (XOR)
№36 слайд![Логические элементы Это](/documents_6/306b5685ad3e6c21e4266e512074f4be/img35.jpg)
Содержание слайда: Логические элементы
Это устройства, предназначенные для обработки информации в цифровой форме (последовательности сигналов как правило в двоичной логике («1» и «0»)
Физически логические элементы могут быть механическими, электромеханическими (на электромагнитных реле), электронными (на диодах и транзисторах), пневматическими, гидравлическими, оптическими и др.
№37 слайд![Логические элементы](/documents_6/306b5685ad3e6c21e4266e512074f4be/img36.jpg)
Содержание слайда: Логические элементы
№38 слайд![Логические элементы](/documents_6/306b5685ad3e6c21e4266e512074f4be/img37.jpg)
Содержание слайда: Логические элементы
№39 слайд![Элементы И, ИЛИ, НЕ в](/documents_6/306b5685ad3e6c21e4266e512074f4be/img38.jpg)
Содержание слайда: Элементы И, ИЛИ, НЕ
в альтернативном обозначении
№40 слайд![Логические комбинационные](/documents_6/306b5685ad3e6c21e4266e512074f4be/img39.jpg)
Содержание слайда: Логические (комбинационные) схемы
№41 слайд![Пример логической схемы](/documents_6/306b5685ad3e6c21e4266e512074f4be/img40.jpg)
Содержание слайда: Пример логической схемы
№42 слайд![Минимизация логических функций](/documents_6/306b5685ad3e6c21e4266e512074f4be/img41.jpg)
Содержание слайда: Минимизация
логических функций
№43 слайд![Аксиомы алгебры логики](/documents_6/306b5685ad3e6c21e4266e512074f4be/img42.jpg)
Содержание слайда: Аксиомы алгебры логики
№44 слайд![Склеивание](/documents_6/306b5685ad3e6c21e4266e512074f4be/img43.jpg)
Содержание слайда: Склеивание
№45 слайд![Примеры склеивания](/documents_6/306b5685ad3e6c21e4266e512074f4be/img44.jpg)
Содержание слайда: Примеры склеивания
№46 слайд![Алгоритмические методы](/documents_6/306b5685ad3e6c21e4266e512074f4be/img45.jpg)
Содержание слайда: Алгоритмические методы минимизации
Позволяют проводить упрощение функции более просто, быстро и безошибочно. К таким методам относятся:
метод Квайна
метод карт Карно
метод испытания импликант
метод импликантных матриц
метод Квайна-Мак-Класки
и др.
Эти методы наиболее пригодны для обычной практики, особенно минимизация логической функции с использованием карт Карно.
№47 слайд![Карты Карно Карты Карно были](/documents_6/306b5685ad3e6c21e4266e512074f4be/img46.jpg)
Содержание слайда: Карты Карно
Карты Карно были изобретены в 1952 Эдвардом В. Вейчем и усовершенствованы в 1953 Морисом Карно, физиком из «Bell Labs», и были призваны помочь упростить цифровые электронные схемы.
В карту Карно булевы переменные передаются из таблицы истинности и упорядочиваются с помощью кода Грея, в котором каждое следующее число отличается от предыдущего только одним разрядом.
Метод карт Карно сохраняет наглядность при числе переменных не более шести.
№48 слайд![Пример таблицы истинности,](/documents_6/306b5685ad3e6c21e4266e512074f4be/img47.jpg)
Содержание слайда: Пример таблицы истинности,
СДНФ, СКНФ
№49 слайд![Карты Карно диаграммы Вейча](/documents_6/306b5685ad3e6c21e4266e512074f4be/img48.jpg)
Содержание слайда: Карты Карно (диаграммы Вейча)
№50 слайд![Карты Карно диаграммы Вейча](/documents_6/306b5685ad3e6c21e4266e512074f4be/img49.jpg)
Содержание слайда: Карты Карно (диаграммы Вейча)
№51 слайд![Карты Карно диаграммы Вейча](/documents_6/306b5685ad3e6c21e4266e512074f4be/img50.jpg)
Содержание слайда: Карты Карно (диаграммы Вейча)
№52 слайд![Карты Карно диаграммы Вейча](/documents_6/306b5685ad3e6c21e4266e512074f4be/img51.jpg)
Содержание слайда: Карты Карно (диаграммы Вейча)
№53 слайд![Карты Карно диаграммы Вейча](/documents_6/306b5685ad3e6c21e4266e512074f4be/img52.jpg)
Содержание слайда: Карты Карно (диаграммы Вейча)
№54 слайд![Пример минимизации логической](/documents_6/306b5685ad3e6c21e4266e512074f4be/img53.jpg)
Содержание слайда: Пример минимизации логической функции
№55 слайд![Пример минимизации логической](/documents_6/306b5685ad3e6c21e4266e512074f4be/img54.jpg)
Содержание слайда: Пример минимизации логической функции
№56 слайд![Пример минимизации логической](/documents_6/306b5685ad3e6c21e4266e512074f4be/img55.jpg)
Содержание слайда: Пример минимизации логической функции
№57 слайд![Пример минимизации логической](/documents_6/306b5685ad3e6c21e4266e512074f4be/img56.jpg)
Содержание слайда: Пример минимизации логической функции
№58 слайд![Пример минимизации логической](/documents_6/306b5685ad3e6c21e4266e512074f4be/img57.jpg)
Содержание слайда: Пример минимизации логической функции
№59 слайд![Пример минимизации логической](/documents_6/306b5685ad3e6c21e4266e512074f4be/img58.jpg)
Содержание слайда: Пример минимизации логической функции
№60 слайд![](/documents_6/306b5685ad3e6c21e4266e512074f4be/img59.jpg)