Question

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

Answer 1

1) равносильно:
(x&29 =0) +(x&9≠0) + x&A ≠0 =1
рассмотрим, когда сумма двух первые два слагаемых равна 0, 
                а третье слагаемое=1
29=11101   первое слагаемое =0 при    ¬29 =  00010     + 
9=1001       >(=0)                     при        9 =  01001
                                                                         
                                                                              ..011  
     100  < A=100 =4
2) равносильно:
(x&13=0) + (x&39 =0) + (x&A≠0)*(x&13≠0) = 1
рассмотрим, когда сумма двух первых  слагаемых   =0,
          а третье (произведение) =1
13 = 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  ---> обратное-->  0010---> 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   < ответ