Поставлю самый лучший за правильный ответ = 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)?

164

383

Посмотреть ответы 2

Ответы на вопрос:

secret666

Информатика

4,6(32 оценок)

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 < ответ