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