Презентация Логические основы ЭВМ. Минимизация онлайн

На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Логические основы ЭВМ. Минимизация абсолютно бесплатно. Урок-презентация на эту тему содержит всего 60 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.

Презентации » Математика » Логические основы ЭВМ. Минимизация

Просмотр ВСЕЙ презентации! ЖМИТЕ

Оцените презентацию от 1 до 5 баллов!

Смотреть онлайн
Скачать

Тип файла:

ppt / pptx (powerpoint)
Всего слайдов:

60 слайдов
Для класса:

1,2,3,4,5,6,7,8,9,10,11
Размер файла:

4.69 MB
Просмотров:

67
Скачиваний:

0
Автор:

неизвестен

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

№1 слайд

Содержание слайда: Логические основы ЭВМ. Минимизация.

№2 слайд

Содержание слайда: 4096tb@gmail.com Тема письма: БГУИР. … .

№3 слайд

Содержание слайда: Лекция 1. Представление информации. Системы счисления. Формат с фиксированной запятой

№4 слайд

Содержание слайда: Лекция 2. Формат с плавающей запятой. Стандарт IEEE 754. Погрешности. Обратная польская запись

№5 слайд

Содержание слайда: Лекция 3. Логические основы ЭВМ. Минимизация.

№6 слайд

Содержание слайда: Булева алгебра Джордж Буль (George Boole) 02.11.1815 — 08.12.1864 Известный английский математик и логик. Автор «логических операторов» и «двоичной системы», оперирующие двумя видами сигналов - наличие сигнала (1) или его отсутствие (0). Сама идея об использования 1 и 0 в качестве основных операторов математической логики была высказана ещё в работах Лейбница, однако, именно Буль сумел довести его идеи до совершенства.

№7 слайд

Содержание слайда: Алгебра логики (Булева алгебра)

№8 слайд

Содержание слайда: Логические функции

№9 слайд

Содержание слайда: Для упрощения записей значения «Ложь» и «Истина» обозначают нулем и единицей (0 и 1). Для упрощения записей значения «Ложь» и «Истина» обозначают нулем и единицей (0 и 1). Логические переменные могут принимать только эти два значения. Примеры: x = 0 x1 = 0 x2 = 1 y = 0 Alpha = 1

№10 слайд

Содержание слайда: x = 0 x = 0 x1 = Ложь x2 = 1 y = False Alpha = Истинна Omega = True

№11 слайд

Содержание слайда: Аксиомы Булевой алгебры

№12 слайд

Содержание слайда: Теоремы Булевой алгебры

№13 слайд

Содержание слайда: Законы Булевой алгебры

№14 слайд

Содержание слайда: Правило де Мóргана

№15 слайд

Содержание слайда: Правило де Мóргана

№16 слайд

Содержание слайда: Формы представления логических функций Таблица истинности Аналитическое выражение Логическая схема

№17 слайд

Содержание слайда: Таблица истинности

№18 слайд

Содержание слайда: Пример таблицы истинности

№19 слайд

Содержание слайда: Аналитическое выражение

№20 слайд

Содержание слайда: Аналитическое представление логических функций

№21 слайд

Содержание слайда: СДНФ и СКНФ

№22 слайд

Содержание слайда: СДНФ (совершенная дизъюнктивная нормальная форма)

№23 слайд

Содержание слайда: СКНФ (совершенная конъюнктивная нормальная форма)

№24 слайд

Содержание слайда: СДНФ и СКНФ

№25 слайд

Содержание слайда: СДНФ и СКНФ Совершенная дизъюнктивная нормальная форма (СДНФ) Функция представляется суммой групп. Каждая группа состоит из произведения, в которую входят все переменные. Например: 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 слайд

Содержание слайда: Примеры СДНФ и СКНФ

№27 слайд

Содержание слайда: СДНФ из таблицы истинности

№28 слайд

Содержание слайда: СДНФ из таблицы истинности

№29 слайд

Содержание слайда: Функционально полная система логических функций (ФПС ЛФ)

№30 слайд

Содержание слайда: Конъюнкция (И)

№31 слайд

Содержание слайда: Дизъюнкция (ИЛИ)

№32 слайд

Содержание слайда: Отрицание (Инверсия)

№33 слайд

Содержание слайда: И-НЕ (Not AND, NAND)

№34 слайд

Содержание слайда: ИЛИ-НЕ (Not OR, NOR)

№35 слайд

Содержание слайда: Исключающее ИЛИ (XOR)

№36 слайд

Содержание слайда: Логические элементы Это устройства, предназначенные для обработки информации в цифровой форме (последовательности сигналов как правило в двоичной логике («1» и «0») Физически логические элементы могут быть механическими, электромеханическими (на электромагнитных реле), электронными (на диодах и транзисторах), пневматическими, гидравлическими, оптическими и др.

№37 слайд

Содержание слайда: Логические элементы

№38 слайд

Содержание слайда: Логические элементы

№39 слайд

Содержание слайда: Элементы И, ИЛИ, НЕ в альтернативном обозначении

№40 слайд

Содержание слайда: Логические (комбинационные) схемы

№41 слайд

Содержание слайда: Пример логической схемы

№42 слайд

Содержание слайда: Минимизация логических функций

№43 слайд

Содержание слайда: Аксиомы алгебры логики

№44 слайд

Содержание слайда: Склеивание

№45 слайд

Содержание слайда: Примеры склеивания

№46 слайд

Содержание слайда: Алгоритмические методы минимизации Позволяют проводить упрощение функции более просто, быстро и безошибочно. К таким методам относятся: метод Квайна метод карт Карно метод испытания импликант метод импликантных матриц метод Квайна-Мак-Класки и др. Эти методы наиболее пригодны для обычной практики, особенно минимизация логической функции с использованием карт Карно.

№47 слайд

Содержание слайда: Карты Карно Карты Карно были изобретены в 1952 Эдвардом В. Вейчем и усовершенствованы в 1953 Морисом Карно, физиком из «Bell Labs», и были призваны помочь упростить цифровые электронные схемы. В карту Карно булевы переменные передаются из таблицы истинности и упорядочиваются с помощью кода Грея, в котором каждое следующее число отличается от предыдущего только одним разрядом. Метод карт Карно сохраняет наглядность при числе переменных не более шести.

№48 слайд