Докажите, что булева алгебра не может быть трехэлементной алгеброй, т.е. множество B не может состоять из трех элементов.

tyy6 tyy6    2   05.08.2021 01:53    1

Ответы
12345Serik 12345Serik  05.08.2021 06:00

Булева алгебра - это унарная операция, состоящая из двух переменных 0 и 1, дополнительно должны быть свойства закона де Моргана, которые действуют только для двух переменных, поэтому трехэлементного множества не существует

ПОКАЗАТЬ ОТВЕТЫ
saidazimkkk saidazimkkk  05.08.2021 06:00

Первые три аксиомы означают, что является решёткой. Таким образом, булева алгебра может быть определена как дистрибутивная решётка, в которой выполнены две последние аксиомы. Структура, в которой выполняются все аксиомы, кроме предпоследней, называется псевдобулевой алгеброй. Названа в честь Джорджа Буля.

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика