Вычислительная техника. Захаров Н.Г - 31 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

31
Логическое сложение (дизъюнкция), либо операция ИЛИ обозначается или
знаком «+»:
у = х
1
х
2
... х
n
, = х
1
+ х
2
+ ... + х
n
.
Читается так: у есть х
1
или х
2
или, ..., или х
n
. Иначе говоря, у есть единица, ес-
ли хотя бы одно из слагаемых равно единице.
Логическое умножение (конъюнкция), либо операция И обозначается символом
или знаком « »:
у = х
1
х
2
... х
n
= х
1
х
2
... х
n
.
Читается так: у есть х
1
и х
2
и ... и х
n
. Другими словами, у есть единица только
тогда, когда все сомножители равны единице.
Логическое отрицание, называемое также инверсией либо операцией НЕ, обо-
значается чертой над переменной у =
х
, читается так: у есть не х.
Перечисленные операции образуют так называемую булеву алгебру. Известно,
что любую переключательную функцию можно представить аналитическим выраже-
нием в булевой алгебре, т. е. совокупность логических функций, состоящая из логи-
ческих сложения, умножения и отрицания, является базисом.
Правила выполнения логических операций над двоичными переменными для
случая двух входных сигналов представлены в таблице 2.9, называемой таблицей ис-
тинности. Аналогично определяются операции ИЛИ, И для n входных переменных.
Логическим элементом (ЛЭ) или логической схемой называется устройство,
реализующее заданную переключательную функцию. Обычно такое устройство имеет
n 1 входов и один выход.
Таблица 2.9
Операция ИЛИ Операция И Операция НЕ
х
1
х
2
y х
1
х
2
y x y
0 0 0 0 0 0 0 1
0 1 1 0 1 0 1 0
1 0 1 1 0 0
1 1 1 1 1 1

Страницы