Перечень элементарных логических функций от двух переменных

Две функции считаются равносильными друг другу, если они принимают на всех возможных наборах своих аргументов одни и те же значения.

Логическая переменная - действительна, если значение логической функции изменяется при изменении . В противном случае эта переменная для данной функции фиктивна, т.е. не является ее аргументом.

Необходимость ввода этих двух последних понятий возникла по следующей причине. При анализе некоторой неизвестной логической функции (логической схемы), для которой необходимо сформировать аналитическое выражение, не все подключаемые для этого анализа логические переменные могут быть аргументами этой функции, что и выявляется в итоге проведенного анализа. Любые логические операции над логическими переменными можно свести к определенной совокупности элементарных логических функций, например, таких как «И», «ИЛИ», «НЕ- ИЛИ».

Элементарные логические операции в компьютерах выполняются также над двоичными числами, поразрядно. В таблице 8.10 приведено несколько примеров выполнения логических операций над двумя двоичными числами.

Таблица 8.10.

Примеры логических операций над двумя двоичными числами.

Дата добавления: 2014-01-07