Ма221 ПР8 Программный принцип работы компьютера

Цель урока:
научиться решать задачи по основам логики с использованием основных логических элементов в схемах;

ХОД ВЫПОЛНЕНИЯ РАБОТЫ

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

Алгебра логики (алгебра высказываний) — это математический аппарат с помощью которого записывают, вычисляют, упрощают и преобразовывают логические высказывания.
Высказывания могут быть истинными ИЛИ ложными.
Простое высказывание – высказывание, в котором содержится простая законченная мысль.
Сложное высказывание – содержит несколько простых высказываний, связанных с помощью соединительных союзов.
2. Основы логики

Логические значения высказываний обозначены следующим образом:
истинность – цифрой 1;
ложность – цифрой 0.

Логические операции

Под логической функцией понимают зависимость выходной логической величины от входных логических величин.

Соответствие значения логической функции значениям логической переменной отражено в так называемых таблицах истинности.

Логическое умножение
(конъюнкция)
Логический элемент И.
Y= X1*X2.
выходная величина Y принимает значение 1, если все входные величины Х равны 1,

Электрическая схема элемента конъюнктора

Двухвходной логический элемент И Таблица истинности

Логическое сложение (дизъюнкция)
Логический элемент ИЛИ
Y= X1+X2
выходная величина Y принимает значение 1, если хотя бы одна из входных величин X, равна 1.

Электрическая схема элемента дизъюнктора

Двухвходной логический элемент ИЛИ Таблица истинности

Логическое отрицание (инверсия)
Логический элемент НЕ.
Y=X
Y равен обратному значению Х

Электрическая схема элемента инвертора

Таблица истинности для
логического элемент НЕ

Логические операции

Логический элемент
И - НЕ

Таблица истинности для
двухвходного логического элемента И-НЕ

Таблица истинности для
трехвходного логического элемент И-НЕ
заполнить самим

Логический элемент ИЛИ - НЕ

Таблица истинности для
двухвходного логического элемента ИЛИ-НЕ

Таблица истинности для
трехвходного логического элемент ИЛИ-НЕ
заполнить самим