Принципы обработки информации компьютером. Арифметические и логические основы работы компьютера

1.

Принципы обработки информации
компьютером. Арифметические и
логические основы работы
компьютера

2.

Логические операции
• 1. Логическое умножение
(конъюнкция) «И»
A И B или A&B или A∧B
• A И B истинно тогда и только тогда,
когда оба высказывания A и B истинны.
• Примеры: 0 И 0=0 0 И 1=0 1 И 0=0
• 1 И 1=1

3.

Техническая реализация И
• - два последовательно соединенных
ключа:

4.

Таблица истинности

5.

• 2. Логическое сложение «ИЛИ»
•A ИЛИ B или A ∨ B или A+B
• A ИЛИ B ложно тогда и только тогда,
когда оба высказывания A и B ложны.
• Примеры:
0 ИЛИ 1=1 1 ИЛИ 0=1 0 ИЛИ 0=0 1 ИЛИ 1=1

6.

Техническая реализация ИЛИ
• - два параллельно соединенных ключа:

7.

Таблица истинности

8.

• 3. Логическое отрицание
(инверсия) «НЕ»
НЕ А или ¬A
• Логическое отрицание (инверсия)
делает истинное выражение ложным и,
наоборот, ложное – истинным.

9.

Таблица истинности

10.

Техническая реализация НЕ
• - при отсутствии электрического тока
через обмотку реле контакты реле
замкнуты, - при протекании
достаточного тока через обмотку реле
контакты реле разомкнуты:

11.

• 4. Логическое следование
(импликация)
A→B
• A→B ложно только тогда, когда А
истинно, а В ложно.
• Импликация выражается через
дизъюнкцию и отрицание:
A→B = НЕ A ИЛИ B

12.

Таблица истинности

13.

Приоритет логических операций
1) инверсия НЕ
2) конъюнкция И
3) дизъюнкция ИЛИ
4) импликация →

14.

Выполнить упражнения
Методичка
Практическая работа №4,
задания 1-3

15.

Логические схемы и логические
выражения

16.

Пример

17.

Домашнее задание
Учить таблицу истинности