Операция инверсии

Эту операцию называют операцией НЕ (операцией логического отрицания). Операцию инверсии записывают в виде

.

Выполняется эта операция над переменной X. Таблица истинности для этой операции соответствует таблице 4.3. Таким образом,

; .

Условное обозначение устройства, выполняющего данную операцию, представлено на рис. 4.5. Здесь и в более сложных логических устройствах кружок в разрыве контура у входе Y условно обозначает инверсность значения Y относительно X. Схемным примером инвертора может служить ключевой каскад на рис. 4.6.

Операции И, ИЛИ, НЕ - примеры простейших булевых функций. Если число аргументов n, то число возможных функций будет и, следовательно, число функций двух переменных равно 16.

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

Date: 2015-07-01; view: 505; Нарушение авторских прав