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

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

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