Читайте также:
|
Логический элемент компьютера – это часть электронной логической схемы, которая реализует элементарную логическую функцию.
Логический элемент – простейшая структурная единица ЭВМ – выполняющая определенную логическую операцию над двоичными переменными согласно правилам алгебры логики.
Реализуется обычно на электронных приборах (полупроводниковых диодах, транзисторах) и резисторах, либо в виде интегральной микросхемы; имеет несколько входов для приема сигналов, соответствующих исходным переменным, и выход для выдачи сигнала, соответствующего результату операций. Для логических элементов приняты дискретные значения входных и выходных сигналов («0» и «1»).
Базовые логические элементы ЭВМ реализуют три основные логические операции:
конъюнктор – логический элемент «И» логическое умножение;
дизъюнктор – логический элемент «ИЛИ» логическое сложение;
инвертор – логический элемент «НЕ» инверсию.
Поскольку любая логическая операция может быть представлена в виде комбинации трех основных, любые устройства компьютера, производящие обработку или хранение информации, могут быть собраны из базовых логических элементов, как из «кирпичиков».
Логические элементы компьютера оперируют с сигналами, представляющими собой электрические импульсы. Есть импульс – логический смысл сигнала 1, нет импульса – 0. На входы логического элемента поступают сигналы-значения аргументов, на выходе появляется сигнал-значение функции.
Преобразование сигнала логическим элементом задается таблицей состояния, которая фактически является таблицей истинности, соответствующей логической функции.
Конъюнктор
Конъюнкция – соответствует союзу «И», обозначается знаком Ù, иначе называется логическим умножением. Конъюнкция двух логических переменных истинна тогда и только тогда, когда обе переменные истинны.
Таблица истинности
функции логического умножения:
| A | B | F=A/\B |
Конъюнктор (логический элемент «И») – реализует операцию конъюнкции.
На входы А и В логического элемента «И» подаются два сигнала (00, 01, 10, 11). На выходе получается сигнал 0 или 1 в соответствии с таблицей истинности операции логического умножения.
Дизъюнктор
Дизъюнкция – соответствует союзу «ИЛИ», обозначается знаком Ú, иначе называется логическим сложением. Дизъюнкция двух логических переменных истинна тогда, когда истинна хотя бы одна переменная.
Таблица истинности
функции логического сложения:
| A | B | F=AÚB |
Дизъюнктор (логический элемент «ИЛИ») – реализует операцию дизъюнкции.
На входы А и В логического элемента «ИЛИ» подаются два сигнала (00, 01, 10 или 11). На выходе получается сигнал 0 или 1 в соответствии с таблицей истинности операции логического сложения.
Инвертор – логический элемент «НЕ»
Присоединение частицы «НЕ» к высказыванию называется операцией логического отрицания или инверсией.
Логическое отрицание (инверсия) делает истинное выражение ложным и, наоборот, ложное – истинным.
Операцию логического отрицания (инверсию) над логическим высказыванием A в алгебре логики принято обозначать ØA.
Таблица истинности
функции логического отрицания:
| A | F=ØA |
Инвертор – реализует операцию отрицания, или инверсию.
На вход А логического элемента подается сигнал 0 или 1. На выходе получается сигнал 0 или 1 в соответствии с таблицей истинности инверсии.
Другие логические элементы построены из этих трех простейших и выполняют более сложные логические преобразования информации. Сигнал, выработанный одним логическим элементом, можно подавать на вход другого элемента, это дает возможность образовывать цепочки из отдельных логических элементов.
Дата добавления: 2015-10-02; просмотров: 89 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Основные логические операции | | | Модель — алгоритм — программа |