Основные логические операции

В цифровой технике для обозначения понятий, предметов, действий пользуются кодовыми словами. «Кодовое» слово в цифровой технике есть определенной длины последовательность символов «0» и «1». Если длина кодовых слов составляет n разрядов, то можно построить 2ⁿ различных комбинаций — кодовых слов.

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

Устройства, предназначенные для формирования функций алгебры логики, называются логическими устройствами или цифровыми устройствами. Цифровые устройства (либо их узлы) можно делить на типы по различным признакам.

По способу ввода и вывода кодовых слов различают логические устройства последовательного, параллельного и смешанного действия.

На входы устройства последовательного действия символы кодовых слов поступают не одновременно, а последовательно во времени, символ за символом (в так называемой последовательной форме). В такой же последовательной форме выдается выходное слово.

На входы устройства параллельного действия все n символов каждого входного кодового слова подаются одновременно (в так называемой параллельной форме). В такой же форме образуется на выходе выходное слово.

В устройствах смешанного действия входные и выходные кодовые слова представляются в разных формах. Например, входные слова — в последовательной форме, выходные — в параллельной.

По способу функционирования логические устройства (и их схемы) делят на два класса: комбинационные устройства (и соответственно комбинационные схемы) и последовательностные устройства (последовательностные схемы).

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

В последовательностных устройствах (или автоматах с памятью) выходной сигнал определяется не только набором символов, действующих на входах в данный момент времени, но и внутренним состоянием устройства, а последнее зависит от того, какие наборы символов действовали на входах во все предшествующие моменты времени в процессе работы устройства. Поэтому можно говорить, что последовательностные устройства обладают памятью (они хранят сведения о прошлом работы устройства).

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

Если число аргументов функции равно n, то число различных сочетаний (наборов) значений аргументов составляет 2ⁿ. Если число аргументов функции равно n, то можно составить различных функций.

Существует 4 функции одного аргумента. Функции одного аргумента представляются следующими выражениями:

Для двух аргументов существует 16 логических функций. Среди которых главными являются дизъюнкция и конъюнкция.

1) Дизъюнкция переменных Х₁, Х₂равна единице, когда Х₁ или Х₂ или оба аргумента равны единице. Иначе эта функция называется операция «ИЛИ» или «логическое сложение»

Х₁Х₂

Таблица истинности	Как читается	Название операции	Обозначение логического элемента
Х₁
Х₂
Х₁Х₂				Х₁ или Х₂	Дизъюнкция; логическое ИЛИ; логическая сумма

2) Конъюнкция переменных Х₁, Х₂равна единице, когда Х₁ и Х₂ равны единице. Иначе эта функция называется операция «И», или «логическое умножение».

X₁&X₂, X₁X₂, Х₁Х₂

Таблица истинности	Как читается	Название операции	Обозначение логического элемента
Х₁
Х₂
Х₁Х₂ X₁&X₂ X₁X₂				Х₁ и Х₂	Конъюнкция; логическое И; логическое произведение

3) Отрицание дизъюнкции, иначе эта функция называется – операция «ИЛИ-НЕ» или стрелка Пирса

Таблица истинности	Как читается	Название операции	Обозначение логического элемента
Х₁
Х₂
Х₁Х₂				ни Х₁ни Х₂	Логическое ИЛИ-НЕ; стрелка Пирса; функция Вебба; отрицание дизъюнкции

4) Отрицание конъюнкции, иначе эта функция называется – операция «И-НЕ», штрих Шеффера.

Таблица истинности	Как читается	Название операции	Обозначение логического элемента
Х₁
Х₂
Х₁/ Х₂				Х₁ и Х₂ несовместны	Логическое И-НЕ; элемент (штрих) Шеффера; отрицание конъюнкции