Поставлю самый лучший за правильный ответ = 1) введём выражение m & k, обозначающее поразрядную конъюнкцию m и k (логическое «и» между соответствующими битами двоичной записи). определите наименьшее натуральное число a, такое что выражение (x & 29≠0)⇒((x & 9=0)⇒(x & a≠0)) тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной x)? 2) введём выражение m & k, обозначающее поразрядную конъюнкцию m и k (логическое «и» между соответствующими битами двоичной записи). определите наименьшее натуральное число a, такое что выражение ((x & 13≠0)∧(x & 39≠0))⇒((x & a≠0)∧(x & 13≠0)) тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной x)? 3) введём выражение m & k, обозначающее поразрядную конъюнкцию m и k (логическое «и» между соответствующими битами двоичной записи). определите наибольшее натуральное число a, такое что выражение & 13≠0)∨(x & a≠0))⇒(x & 13≠0))∨((x & a≠0)∧(x & 39=0)) тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной x)?
100
342
Ответы на вопрос:
1) равносильно: (x& 29 =0) +(x& 9≠0) + x& a ≠0 =1 рассмотрим, когда сумма двух первые два слагаемых равна 0, а третье слагаемое=1 29=11101 первое слагаемое =0 при ¬29 = 00 010 + 9=1001 > (=0) при 9 = 01 001 .. 011 100 < a=100 =42) равносильно: (x& 13=0) + (x& 39 =0) + (x& a≠0)*(x& 13≠0) = 1 рассмотрим, когда сумма двух первых слагаемых =0, а третье (произведение) =113 = 1101 обратное --> 0010 39= 100111 > 011000 10 поразрядное сложение 11010 т.е. 0 двум первым сл.(x& a≠0) *x& 13≠0) =1 ? 13 =1101 --> 0010 a= > 1 (из первого рассуждения 11010+ 1 0010 0111 > a= 1000 =8 3)равносильно: (x& 13=0) *(x& a=0) +x& 13≠0+(x& a≠0)*(x& 39=0) =1 рассмотрим, когда первое произведение =0: 13 =1101 > обратное--> > a=2 =10(в 2с/с)(x& 13≠0) можно и не учитывать (пока) рассмотрим (x& a≠0) * (x& 39=0) =1 это будет при а=011000, обратном (39=100111) складываем оба а: 011000 10 11010 = 2^4+2^3+2 = 28 < ответ
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
Olesya1111111111111120.05.2022 04:32
-
МарияПремудрая118.05.2023 10:57
-
am567321.03.2020 12:04
-
вор910.04.2020 00:17
-
даша317123.06.2020 14:38
-
Арчи17129.11.2021 03:34
-
PolinaCat2925.04.2021 19:32
-
Нурсая1234510.11.2020 13:53
-
annakislova2029.10.2022 03:52
-
YaKuss07.06.2021 01:17
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.