Логические элементы. Элементарные логические операции

Элементарные логические операции

______________________________________________________

Существуют несколько булевых операций. Наиболее важные из них И, ИЛИ, НЕ.

ОПЕРАЦИЯ "И": обозначается (&) или знаком ^.

X & Y X ^ Y

Операцию "И" называют логическим умножением, или конъюнкцией.

Постулаты (действия) для операции "И":

X	Y	X & Y

Хотя логическое умножение определено только для двух переменных, его легко обобщить на любое число переменных. А именно,, значение X1&X2&X3.....&Xn есть логическая 1 тогда и только тогда, когда значе­ние каждой переменной Х1,Х2,Х3.....Хп равно лог.1, в противном случае конъюнкция - лог. 0

ОПЕРАЦИЯ "ИЛИ" обозначается плюсом (+) или знаком V

X+Y X V Y

Операцию "ИЛИ" называют логическим сложением или дизъюнкцией.

Постулаты для операции "ИЛИ"

X	Y	X V Y

Эту операцию можно обобщить на n переменных. А именно, Х1+Х2+Х3+...Хn есть лог.1 тогда и только тогда, когда по крайней мере хотя бы одна из переменных имеет значение лог.1, в противном случае дизъюнкция - лог.0.

ОПЕРАЦИЯ "НЕ" обозначается черточкой над элементом (-), штрихом ' или I.

Эту операцию называют отрицанием, инверсией или дополнением.

Постулаты операции "НЕ".

X	X

Логический элемент –электронное устройство реализующее одну из логических функций.

&

A

Логический элемент И (конъюнктор)

B

A

Логический элемент ИЛИ (дизъюнктор)

B

A

.. Логический элемент НЕ (инвертор)

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

Регистр –хранит многоразрядный двоичный код(один разряд – триггер)

Сумматор – схема предназначенная для суммирования двоичных числовых кодов.

Из логических схем строятся устройства компьютера.

Дата добавления: 2015-04-24