ВУЗ: Томский государственный университет систем управления и радиоэлектроники
Категория: Учебное пособие
Дисциплина: Дискретная математика
Добавлен: 28.11.2018
Просмотров: 3974
Скачиваний: 20
81
èðËÎÓÊÂÌË à
á‡ÍÓÌ˚ ·Û΂ÓÈ ‡Î„·ð˚
á‡ÍÓÌ˚ ˉÂÏÔÓÚÂÌÚÌÓÒÚË ‰ËÁ˙˛Ì͈ËË Ë ÍÓÌ˙˛Ì͈ËË:
a + a= a; a
^
a
=
a
á‡ÍÓÌ˚ ÍÓÏÏÛÚ‡ÚË‚ÌÓÒÚË ‰ËÁ˙˛Ì͈ËË Ë ÍÓÌ˙˛Ì͈ËË:
a + b = b + a; a
^
b
= b
^
a
á‡ÍÓÌ˚ ‡ÒÒӈˇÚË‚ÌÓÒÚË ‰ËÁ˙˛Ì͈ËË Ë ÍÓÌ˙˛Ì͈ËË:
a + (b+с)=(a + b)+с
a
^
(b
^
с)=(a
^
b)
^
с
á‡ÍÓÌ ‰ËÒÚðË·ÛÚË‚ÌÓÒÚË ÍÓÌ˙˛Ì͈ËË ÓÚÌÓÒËÚÂθÌÓ
‰ËÁ˙˛Ì͈ËË:
a
^
(b+
с)=a
^
b+ а
^
с
á‡ÍÓÌ ‰ËÒÚðË·ÛÚË‚ÌÓÒÚË ‰ËÁ˙˛Ì͈ËË ÓÚÌÓÒËÚÂθÌÓ
ÍÓÌ˙˛Ì͈ËË:
a +
(b
^
с)=(a
+
b)
^
(
а+
с)
á‡ÍÓÌ ‰‚ÓÈÌÓ„Ó ÓÚðˈ‡ÌËfl:
¬¬а = а
á‡ÍÓÌ˚ ÒÍÎÂË‚‡ÌËfl:
а) a
^
b +
a
^
¬b = a;
б) (a +
b)
^
(a +
¬b) = a
á‡ÍÓÌ˚ ÔÓ„ÎÓ˘ÂÌËfl:
а) a + a
^
b = a;
б) a
^
(a +
b) = a
82
á‡ÍÓÌ˚ èÓðˆÍÓ„Ó:
а) a
v
¬a
^
b = a+b;
б) a
^
(
¬a
v
b)=a
^
b
á‡ÍÓÌ˚ ‰Â åÓð„‡Ì‡:
a v b = a ^ b
a v b = a ^ b
a ^ b = a v b
a ^ b = a v b