logo
шпоры по ЭМПУ

46. Логические операции.

В устройствах цифровой электроники используются элементы, входные и выходные сигналы которых могут принимать лишь два значения: логической единицы «1» и логического нуля «0». Такие элементы называемые логическими, осуществляют простейшие операции с такими двоичными числами.

Для описания алгоритмов работы и структуры логических схем используют простую алгебру логики (булеву алгебру). В её основе лежат три основные логические операции: логическое отрицание, или операция НЕ (инверсия), логическое сложение, или операция ИЛИ (дизъюнкция) и логическое умножение, или операция И (конъюнкция).

Некоторая логическая функция может быть задана в алгебраической форме или в виде таблицы истинности.

Наименование

функции

Условное графическое

обозначение

Выражение функции

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

x1

0

0

1

1

x2

0

1

0

1

ИЛИ

y= x1+x2

y

0

1

1

1

И

y= x1 ·x2

y

0

0

0

1

НЕ

_

y= x1

y

1

1

1

0

ИЛИ-НЕ

______

y= x1+x2

y

1

0

0

0

И-НЕ

_____

y= x1 ·x2

y

1

1

1

0