Логические функции.

Переменные величины и функции от них, которые могут принимать только два значения – 0 и 1, называются логическими переменными и логическими функциями.

Логическая функция образуется из логических переменных (аргументов) с помощью тех или иных логических операций.

В основе алгебры логики лежат 3 логических функции:

- Отрицание (инверсия) НЕ (-);

- Сложение (дизъюнкция) ИЛИ (v);

- Умножение (конъюнкция) И (^).

 

1.Отрицание (НЕ), («не А»). Пример:

       
   
Эл. цепь, через нагрузку сигнал проходит только в том случае, если ключ разомкнут (выкл.)  
 
 

 

 


А

 

 

2. Дизъюнкция (ИЛИ) (сложение) V. Пример:

 

 


Сколько бы не было включено параллельно ключей на выходе всегда будет сигнал (1), если хотя бы один из ключей (или 1 или 2 или …) будет включен. «0» будет только в случае если все ключи разомкнуты. ИЛИ (A V B V C …).

 

3. Конъюнкция (И) (умножение) ^. Пример:

 

0 ^ 0 = 0 0 ^ 1 = 0 1 ^ 0 = 0 1 ^ 1 = 1 A ^ 0 = 0 A ^ 1 = A A ^ A = A A ^ = 0

 

 

Сигнал (1) на выходе будет только тогда, когда оба ключа и 1 и 2 замкнуты, в противном случае будет «0». И (A ^ B ^ C …).