Электронная и микропроцессорная техника. Чернышев А.Ю - 9 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

9
).XX)(XX()XX(X
;XXXX)XX(X
3121321
3121321
Последнее утверждение не имеет аналога в обычной алгебре. До-
кажем справедливость этого соотношения:
 
.XXXXX)XX(X
XXXXXXXX)XX)(XX(
32132321
322131113121
1
Закон поглощения:
.X)XX(X
;XXXX
1211
1211
Закон склеивания:
221212121
X)XX)(XX(XXXX
.
Правило де Моргана:
2
1
212121
XXXX,XXXX .
Справедливость этого правила вытекает из принципа двойственно-
сти булевой алгебры. Для нескольких переменных можно записать:
.XXXXXXXX
;XXXXXXXX
NN
NN
321321
321321
или
.XXXXXXXX
;XXXXXXXX
NN
NN
321321
321321
1.2. Логические функции
Функция двоичных переменных
N
X,,X,X
21
представляет собой
двоичную функцию или булеву функцию )X,...,X,X(fY
N21
.
При числе логических аргументов
N
число возможных комбина-
ций (наборов) аргументов равно 2
N
. Логическая функция считается

Страницы