М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
vovova2020
vovova2020
21.06.2021 23:23 •  Другие предметы

Исследуете на полноту булевых функций.
{x * y ∨ y ' * z, 0, 1}

👇
Ответ:

Проверить на полноту систему функций.

F1(x,y)=x∼y

F2(x,y)=x∨y

F3(x)=¬x

Воспользуемся критерием Поста. Проверим каждую из этих функций на принадлежность к замкнутым классам P0, P1, L, S, M .

1) P0 - класс функий, сохраняющих нуль (т.е если f(0,0,...,0)=0, то f принадлежит этому классу). Проверяем

F1(0,0)=0∼0=1 - не принадлежит классу P0

F2(0,0)=0∨0=0 - принадлежит классу P0

F3(0)=¬0=1 - не принадлежит этому классу.

2) P1 - класс функций, сохраняющих единицу (т.е если f(1,1,...,1)=1, то f принадлежит этому классу).

F1(1,1)=1∼1=1 - принадлежит P1

F2(1,1)=1∨1=1 - принадлежит P1

F3(1)=¬1=0 - не принадлжеит P1

3) L -класс фунций, представимы линейным многочленом Жегалкина.

F1(x,y)=x∼y=¬x¬y∨xy=¬x¬y⋅xy⊕¬x¬y⊕xy =0⊕(x⊕1)(y⊕1)⊕xy=xy⊕x⊕y⊕1⊕xy=x⊕y⊕1

Получился линейный многочлен, значит, функция принадлежит классу L

F2(x,y)=x∨y=xy⊕x⊕y - нелиненый многочлен, значит, функция не принадлжеит классу L .

F3(x)=¬x=x⊕1 - линейный многочлен, значит, функция принадлежит этому классу. Как то так

4,4(3 оценок)
Ответ:
vladimirova2002
vladimirova2002
21.06.2021

лслалсшчряжряжнянжянжвгєчгєікшфещіндінзінзвнзвнжвжнвєгвгєагєвгагвгвєєчгєі

4,5(98 оценок)
Открыть все ответы
Ответ:
alina1930
alina1930
21.06.2021

Я бы хотела побывать в Антарктиде потому что это самый холодный при холодный Континент самый высокий континент Земли полюс холода Земли. Он располагается на самом юге земли у берегов Южного океана. ещё я хотела бы полететь на Эверест потому что это самая высочайшая вершина мира 8848 м находится в Гималаи граница Непала и Тибета Я представляю когда ты летишь и у тебя захватывает дух Ты смотришь в иллюминатор и видишь торчащую вершину горы ещё я хотела бы побывать на Гранд Каньон Это самый глубокий Каньон в мире длиной 446 км он находится в США в аризоне это очень уникальное место необычный каньон глубина которого достигает 1800 м хотела бы увидеть своими глазами то что формировалось около 10 млн лет назад встретят там рассвет или закат

4,6(71 оценок)
Ответ:
лера2208
лера2208
21.06.2021

Развитие позднефеодальной архитектуры Средней Азии ознаменовано закреплением ряда традиционных решений, разработанных в предшествующие века. Усиление в XVI —XVII веках консервативных сторон феодальной идеологии находит косвенное отражение и в сфере монументального зодчества, которое ограничено комплексом определенных архитектурных типов, следующих строго разработанным схемам, варьирующимся лишь в отдельных деталях…

Объяснение:

Существование в эту эпоху «типовых проектов» подтверждается серией архитектурных чертежей бухарского происхождения, датируемых XVI столетием, которые хранятся в Институте востоковедения АН Узбекистана (илл. 298, 299), Это некие идеальные планы зданий различного назначения — культовые и гражданские из числа тех, что широко входили в ту пору в монументальную застройку. Чертежи эти выполнены на квадратной сетке гязов, которая определяет собой четкую разбивку чертежа, следующего системе соотношений, кратных принятым единицам длины…

4,4(45 оценок)
Новые ответы от MOGZ: Другие предметы
Полный доступ к MOGZ
Живи умнее Безлимитный доступ к MOGZ Оформи подписку
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ