Основные базовые лог. функции

 

  1. Отрицание

Обозначение в булевой алгебре:

Наименование в выч. технике: инверсия, НЕ, НЕТ, NOT

Обозначение в выч. технике: , -x.

Мнемоническое правило: 1 когда на входе 0 и 0 – когда 1.

Запись: ;

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

 

x y

 

Логический элемент НЕ (NOT):

 

 

 

 

  1. Коньюнкция

Обозначение в булевой алгебре:

Наименование в выч. технике: логическое умножение, И, 2И , AND.

Обозначение в выч. технике: , &.

Мнемоническое правило: 1, только когда на обоих входах 1.

Запись: ;

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

 

y

 


Логический элемент И (AND):

 

 

 

 

  1. Дизъюнкция

Обозначение в булевой алгебре:

Наименование в выч. технике: логическое сложение, ИЛИ, 2ИЛИ , OR.

Обозначение в выч. технике: +, OR|.

Мнемоническое правило: 0, только когда на обоих входах 0, иначе 1.

Запись: ;

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

 

y

 

Логический элемент ИЛИ (OR):