Выпускаемые промышленностью электронные элементы чаще всего построены на соглашении положительной логики, т.е. более высокий уровень напряжения, близкий к напряжению источника питания, обозначают "логической 1", а более низкий уровень, близкий к нулю, обозначают "логическим 0". При описании релейно-контактных схем принято присваивать логическим переменным "логический 0", как правило, для исходного состояния устройств. Это соответствует отсутствию внешних воздействий на кнопки, конечные выключатели, отсутствию напряжения на катушках реле, магнитов и т.п. Другое возможное состояние устройств обозначают как "логическая 1". При анализе и синтезе электрических схем логические переменные отождествляют с сигналами, которые по отношению к рассматриваемому элементу могут быть входными и выходными.
При записи формул логические переменные обозначают буквами , , и т.п. Если надо выделить входные и выходные переменные, то первые обозначают , , ,…, а вторые – , , ,…. Промежуточные переменные обозначают буквами , , , .
В алгебре логики используют четыре действия над переменными: логическое повторение, логическое отрицание, логическое сложение и логическое умножение. При логическом повторении одна переменная принимает значение другой. Это действие записывают так: , . При логическом отрицании (инверсии) переменная изменяет свое значение на противоположное. Логическое отрицание записывают с помощью черты над переменной, например (читается не ). Если переменная принимает значение, противоположное значению переменной , то записывают . Двойное отрицание обозначают двумя чертами над переменной, например .
Операции логического сложения и умножения являются специфическими действиями над логическими переменными и по своему смыслу не совпадают с одноименными арифметическими действиями. Логическое сложение при записи формул обозначают знаками + или , а логическое умножение знаками *, , &. Точку при записи произведения переменных, обозначенных буквами, можно опускать, т.е. выражение равносильно .
Алгебра логики базируется на следующих аксиомах:
; ; ;
; ; ;
; ; ;
; ; .
Из этих аксиом следует, что для любой логической переменной справедливы соотношения:
; ;
; ;
; ;
; ;
.
Из аксиом вытекает так же ряд соотношений, отражающих свойства логических операций, которые называют законами алгебры логики.
Переместительный закон (свойство коммуникативности):
; . (3.1)
Сочетательный закон (свойство ассоциативности):
; . (3.2)
Распределительный закон (свойство дистрибутивности):
; . (3.3)
Закон поглощения:
; . (3.4)
Закон склеивания:
; . (3.5)
Закон отрицания:
; . (3.6)
В алгебре логики соблюдается такой же порядок выполнения действий, как и
в обычной алгебре. Так, операция умножения предшествует операции сложения. При
наличии скобок вначале выполняют действия, заключенные в них. Роль скобок
выполняет и знак инверсии, объединяя логические переменные, находящиеся под
чертой (или двумя чертами).
В результате выполнения логических действий над переменными (аргументами) получают новую переменную, которую рассматривают как функцию . Логические функции, так же как и их аргументы, могут иметь только два значения 0 и 1. Любая логическая функция может быть представлена в виде таблицы, которая содержит значения функции при любой возможной комбинации значений аргументов . Такие таблицы называют таблицами истинности функций, или таблицами состояний (таблица 3.1).
Таблица 3.1 – Таблица истинности функций
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
|
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
|
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
|
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.