Запишите тему урока «Логические основы компьютера»
Давайте сформулируем цели нашего урока:
Узнать: что такое логические элементы и где они применяются
Познакомиться: с принципами работы логических элементов.
В справочном материале (Приложение 2) найдите ответы на следующие вопросы (Приложение 3) и запишите их в тетрадь.
Справочный материал
Американец Клод Шеннон раскрыл связи между двоичным способом хранения информации, алгеброй логики и электрическими (в те времена релейными) схемами.
Математический аппарат алгебры логики очень удобен для описания того, как функционируют аппаратные средства компьютера, поскольку основной системой счисления в компьютере является двоичная, в которой используются цифры 1 и 0, а значений логических переменных тоже два: “1” и “0”.
Из этого следует два вывода:
Одни и те же устройства компьютера могут применяться для обработки и хранения как числовой информации, представленной в двоичной системе счисления, так и логических переменных;
На этапе конструирования аппаратных средств алгебра логики позволяет значительно упростить логические функции, описывающие функционирование схем компьютера, и, следовательно, уменьшить число элементарных логических элементов, из десятков тысяч которых состоят основные узлы компьютера.
Электронные схемы, реализующие различные логические операции называют вентилями. С помощью этих схем можно реализовать любую логическую функцию, описывающую работу устройств компьютера.
Работа интегральных схем на компьютерах основана на логических операциях.
Логический элемент компьютера - это часть электронной логической схемы, которая реализует элементарную логическую функцию.
Базовые логические элементы реализуют рассмотренные нами ранее основные логические операции:
Логический элемент «И» – логическое умножение;
Логический элемент «ИЛИ» – логическое сложение;
Логический элемент «НЕ» – инверсию.
Поскольку любая логическая операция может быть представлена в виде комбинации трех основных, любые устройства компьютера, производящие обработку или хранение информации, могут быть собраны из базовых логических элементов, как из «кирпичиков».
На основе базовых логических элементов конструируют главную часть процессора – сумматор (одноразрядный и многоразрядный), полусумматор.
Сумматор – это электронная схема, выполняющая суммирование двоичных чисел.
Полусумматор – логическая схема, имеющая два входа и два выхода.
Полусумматор двоичных чисел
Базовые логические элементы легли в основу триггера – элемента оперативной памяти.
Это устройство позволяет запоминать, хранить и считывать информацию (каждый триггер может хранить 1 бит информации). Для построения триггера достаточно двух логических элементов «ИЛИ» и двух элементов «НЕ».
Триггер
Логические элементы компьютера оперируют с сигналами, представляющими собой электрические импульсы. Есть импульс – логический смысл сигнала – 1, нет импульса – 0. На входы логического элемента поступают сигналы-значения аргументов, на выходе появляется сигнал-значение функции.
Преобразование сигнала логическим элементом задается таблицей состояния, которая фактически является таблицей истинности, соответствующей логической функции.
Логические схемы — это та же таблица истинности, только представленная в форме логических схем. В такой форме удобно изображать цепочки логических операций и производить их вычисления.
Почему необходимо уметь строить логические схемы?
Из вентилей составляют более сложные схемы, которые позволяют выполнять арифметические операции и хранить информацию.
Значение формального представления логической схемы чрезвычайно велико, так как предоставляет разработчику возможность выбирать наиболее подходящий для него вариант построения схемы из вентилей.
Алгоритм построения логических схем:
1. Определить число логических переменных
2. Определить количество базовых логических операций и их порядок
3. Изобразить для каждой логической операции соответствующий ей вентиль
4. Соединить вентили в порядке выполнения логических операций
Рассмотрим примеры составления логических схем:
Пример 1.
Составить логическую схему для логического выражения: F=A v B & A.