danil1365334
30.03.2021 23:56

Определите наименьшее натуральное число a, такое что выражение (x & 15 ≠ 0) → ((x & 35 ≠ 0) → (x & a ≠ 0))=1

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
kulickowakul
28.09.2020 13:34
Преобразуем     ( применяем формулу a→b=¬a+b)
(x&15 =0) ∪(x&35=0)∪(x&A≠0) =1
   ( то есть, в данном случае, если Х при поразрядном умножении на 15 и 35 не даёт 0, то при умножении на А тоже не даёт 0)
15 (10сс) =1111 (2сс);   35(10сс) = 100011(2сс)
Проверяем поразрядно:  (в 2сс)
x=1    x&1111 =0    x&100011=0  ( x&A≠0) =1
x=10              =0                    =0                =1
x=100            =0                    =1                  = 0 или1
x=1000          =0                    =1                   = 0 или1
  и так далее

В первых двух строках x&1111 ложно, x&100011 ложно,
значит х&А  обязательно должно быть истинно. Число А, логическое  произведение которого на числа x=1 и х=10 (в2сс)  не даёт 0 есть число 11(2сс)
11 (2сс) = 3 (10сс)                 ответ 3
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота