Информационная безопасность. Базовые логические элементы, применяемые в вычислительной технике

Содержание

Слайд 2

Навигация по презентации

Алгебра логики
Логический элемент
Реализация логических элементов
Три основные логические операции
Конъюнктор
Дизъюнктор
Инвертор
Системы логических элементов

Навигация по презентации Алгебра логики Логический элемент Реализация логических элементов Три основные
в ЭВМ
Решение задач при помощи логических операций в ЭВМ
Формализация
Алгоритмизация
Галерея основных образов

Слайд 3

Алгебра логики

Алгебра логики – это математический аппарат, с помощью которого записывают, вычисляют,

Алгебра логики Алгебра логики – это математический аппарат, с помощью которого записывают,
упрощают и преобразовывают логические высказывания.
Создателем алгебры логики является английский математик Джордж Буль (19 век), в честь которого она названа булевой алгеброй высказываний.

Навигация

Слайд 4

Логический элемент

Логический элемент – простейшая структурная единица ЭВМ выполняющая определенную логическую операцию

Логический элемент Логический элемент – простейшая структурная единица ЭВМ выполняющая определенную логическую
над двоичными переменными согласно правилам алгебры логики.

Навигация

Слайд 5

Реализация логических элементов

Реализуется обычно на электронных приборах и резисторах. Имеет несколько входов

Реализация логических элементов Реализуется обычно на электронных приборах и резисторах. Имеет несколько
для приема сигналов.
Для логических элементов приняты дискретные значения входных и выходных сигналов («0» и «1»).

Навигация

Слайд 6

Три основные логические операции

Базовые логические элементы ЭВМ реализуют три основные логические операции:
конъюнктор

Три основные логические операции Базовые логические элементы ЭВМ реализуют три основные логические
– логический элемент «И» логическое умножение;
дизъюнктор – логический элемент «ИЛИ» логическое сложение;
инвертор – логический элемент «НЕ» инверсию.

Навигация

Слайд 7

Конъюнктор

Конъюнктор (логический элемент «И») – реализует операцию конъюнкции.
Конъюнкция – соответствует союзу «И»,

Конъюнктор Конъюнктор (логический элемент «И») – реализует операцию конъюнкции. Конъюнкция – соответствует
иначе называется логическим умножением.
Конъюнкция двух логических переменных истинна тогда и только тогда, когда обе переменные истинны.
Таблица истинности:

Навигация

Слайд 8

Дизъюнктор

Дизъюнктор (логический элемент «ИЛИ») – реализует операцию дизъюнкции.
Дизъюнкция – соответствует союзу «ИЛИ»,

Дизъюнктор Дизъюнктор (логический элемент «ИЛИ») – реализует операцию дизъюнкции. Дизъюнкция – соответствует
иначе называется логическим сложением.
Дизъюнкция двух логических переменных истинна, когда хотя бы одна переменная истинна.
Таблица истинности:

Навигация

Слайд 9

Инвертор

Инвертор – реализует операцию отрицания, или инверсию.
Инверсия – соответствует «НЕ», иначе называется

Инвертор Инвертор – реализует операцию отрицания, или инверсию. Инверсия – соответствует «НЕ»,
логическим отрицанием.
Результатом инверсии является суждение противоположное исходному.
Таблица истинности:

Навигация

Слайд 10

Системы логических элементов в ЭВМ

Системы логических элементов построены из этих трех логических

Системы логических элементов в ЭВМ Системы логических элементов построены из этих трех
операций и выполняют более сложные логические преобразования информации.
Например, импликация или эквивалентность.
Таблица истинности импликации:

Навигация

Слайд 11

Решение задач при помощи логических операций в ЭВМ

Работа по решению задач с

Решение задач при помощи логических операций в ЭВМ Работа по решению задач
использованием компьютера делится на несколько этапов.
Основными этапами решаемой задачи при этом являются:
формализация
алгоритмизация

Навигация

Слайд 12

Формализация

На этапе формализации задача переводится на язык математических формул, уравнений, отношений. После

Формализация На этапе формализации задача переводится на язык математических формул, уравнений, отношений.
формализации описывается алгоритм решения задачи.

Навигация

Слайд 13

Алгоритмизация

Алгоритм является одним из фундаментальных понятий в информатике.
Алгоритм – последовательность действий, описывающая

Алгоритмизация Алгоритм является одним из фундаментальных понятий в информатике. Алгоритм – последовательность
процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд.

Навигация

Слайд 14

Свойства алгоритмов

дискретность – алгоритм должен представлять процесс решения задачи как последовательное выполнение

Свойства алгоритмов дискретность – алгоритм должен представлять процесс решения задачи как последовательное
простых шагов;
детерминированность – исполнитель должен выполнять команды алгоритма в строго определенной последовательности;
однозначность– каждая команда определяет однозначное действие исполнителя;
понятность – понимание исполнителем команд, в алгоритме используются только команды из системы команд исполнителя;

Навигация

Имя файла: Информационная-безопасность.-Базовые-логические-элементы,-применяемые-в-вычислительной-технике.pptx
Количество просмотров: 41
Количество скачиваний: 0