Законы алгебры логики

Закон коммутативности (переместительный закон)

А^B^C=C^B^A

АvBvC=CvBvA

Закон ассоциативности (сочетательный закон)

А^(B^C)=(A^B)^C

Аv(BvC)=(AvB)vC

Дистрибутивный закон (распределительный закон)

A^(BvC)=(A^B)v(A^C)

Av(B^C)=(AvB)^(AvC)

Закон поглощения

АvA^B=A

A^(A+B)=A

Теоремы де Моргана (1806-1871)

Кроме того, применяются ещё три соотношения:

Условие наличия сигналов на двух входах из трех и и сигнала на трех входах описывается следящей таблицей истинности.

Х1 (А)	Х2 (В)	Х3 (С)	Y	Y выражение

Закон управления будет описываться как выражение вида

Элемент памяти - RS-триггер

Триггер - это логическое устройство, способное хранить 1 бит ин-

Формации. К триггерам относятся устойства, имеющие два устойчивых

Состояния. Простейший триггер - RS-триггер, образован из двух

Элементов И-НЕ (или ИЛИ-НЕ). Он позволяет запоминать 1 бит инфор-

Дата добавления: 2015-08-13