Логические основы компьютера
💻 Информатика · 10 класс
Логические основы компьютера
Компьютер работает с двумя состояниями: есть сигнал или нет, что обозначают как 1 (истина) и 0 (ложь). Поэтому в основе его работы лежит алгебра логики — раздел математики, изучающий логические высказывания и операции над ними. Высказывание — это утверждение, о котором можно сказать, истинно оно или ложно.
Основные логические операции
| Операция | Обозначение | Когда истинна |
|---|---|---|
| Отрицание (НЕ) | ¬A | Когда A ложно |
| Конъюнкция (И) | A ∧ B | Когда оба истинны |
| Дизъюнкция (ИЛИ) | A ∨ B | Когда хотя бы одно истинно |
Таблицы истинности
Таблица истинности перечисляет значение выражения при всех наборах исходных переменных. Для двух переменных наборов четыре.
| A | B | A ∧ B | A ∨ B |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 1 |
Связь логики с двоичным кодом
Логические значения «истина» и «ложь» естественно сопоставляются с двоичными цифрами 1 и 0, на которых работает вся электроника компьютера. Состояние «есть напряжение» — это 1, «нет напряжения» — 0. Поэтому алгебра логики оказалась идеальным математическим аппаратом для описания работы компьютера: любую обработку данных можно свести к комбинации простых логических операций над нулями и единицами.
Логические элементы и схемы
Каждой операции соответствует логический элемент (вентиль) — электронная схема: НЕ, И, ИЛИ. У элемента есть входы (один или несколько) и один выход; на выходе появляется результат логической операции над входными сигналами. Из таких элементов собирают узлы процессора и памяти. Соединяя вентили, получают логические схемы, вычисляющие сложные выражения: выход одного элемента подаётся на вход другого, как в формуле F = (A ∧ ¬B) ∨ B. На этом принципе построены сумматоры, выполняющие сложение двоичных чисел, и ячейки памяти, хранящие биты.
| Элемент | Число входов | Выход |
|---|---|---|
| НЕ (инвертор) | 1 | Противоположное значение входа |
| И | 2 и более | 1 только если все входы равны 1 |
| ИЛИ | 2 и более | 1, если хотя бы один вход равен 1 |
Законы алгебры логики
Логические выражения можно упрощать по специальным законам, похожим на алгебраические: переместительный, сочетательный, распределительный, а также законы де Моргана. Упрощение выражения означает, что ту же схему можно собрать из меньшего числа элементов, — а значит, сделать процессор компактнее и быстрее.
Пример: вычисление выражения
Выражение: F = (A ∧ ¬B) ∨ B
Возьмём A = 1, B = 0:
¬B = 1
A ∧ ¬B = 1 ∧ 1 = 1
F = 1 ∨ 0 = 1
Ответ: F = 1
Порядок действий: сначала отрицание, затем конъюнкция (И), потом дизъюнкция (ИЛИ). Скобки меняют порядок, как в арифметике.
Частые ошибки. Нарушают приоритет операций: НЕ выполняется раньше И, а И — раньше ИЛИ. Путают И и ИЛИ: дизъюнкция истинна уже при одном истинном операнде, а конъюнкция требует обоих. Забывают перебрать все наборы при построении таблицы истинности (для n переменных их 2 в степени n).
Кратко о главном
- Компьютер оперирует двумя состояниями: 1 (истина) и 0 (ложь).
- Базовые операции алгебры логики: НЕ, И, ИЛИ.
- Таблица истинности задаёт значение выражения при всех наборах переменных.
- Логические элементы (вентили) реализуют операции в электронных схемах.
- Приоритет операций: сначала НЕ, затем И, затем ИЛИ; скобки его меняют.