Основные определения алгебры логики

Логической называется переменная, которая может принимать только два значения «0» (логический ноль) или «1» (логическая единица). Логическому нулю обычно соответствует низкое, а логической единице высокое значение напряжения. Далее логические переменные будем обозначать строчными буквами латинского алфавита.

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

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

Операция «ИЛИ» называется логической суммой (дизъюнкцией), ее значение равно «1», если хотя бы один из аргументов равен «1».

Операция «И» называется логическим умножением (конъюнкцией), ее значение равно «0», если хотя бы один из аргументов равен «0». Знак логического умножения может опускаться.

Таблица 4.1

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