В
Все
Х
Химия
В
Видео-ответы
А
Алгебра
Г
Геометрия
О
ОБЖ
Д
Другие предметы
У
Українська література
Р
Русский язык
Б
Беларуская мова
У
Українська мова
Э
Экономика
Ф
Физика
М
Математика
Ф
Французский язык
Г
География
И
Информатика
М
МХК
О
Окружающий мир
П
Психология
Н
Немецкий язык
О
Обществознание
П
Право
И
История
М
Музыка
Л
Литература
Қ
Қазақ тiлi
Б
Биология
А
Английский язык
mrtwice
mrtwice
02.05.2023 21:43 •  Информатика

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

Ответ:
Сасаев
Сасаев
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
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?