Помогите пожалуйста , поставлю самый лучший за правильный ответ =))) 1) Введём выражение M K, обозначающее поразрядную конъюнкцию M и K (логическое «И» между соответствующими битами двоичной записи). Определите наименьшее нату...

Помогите пожалуйста , поставлю самый лучший за правильный ответ =))) 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, такое что выражение (((X & 13≠0)∨(X & A≠0))⇒(X & 13≠0))∨((X & A≠0)∧(X & 39=0)) тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)?
Гость
Ответ(ы) на вопрос:
Гость
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   <------- ответ
Не нашли ответ?
Ответить на вопрос
Похожие вопросы