Как пользоваться Поиском

поиск по сайту
логин

пароль

регистрация     
забыли пароль?

Помощь сайту

Вопросы » Информатика, Логика » Задание 18. ЕГЭ. Определите наименьшее натуральное значение А

Задание 18. ЕГЭ. Определите наименьшее натуральное значение А

создана: 17.06.2016 в 16:53
................................................

 ( +117 ) 

:

Р-24. Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K. Определите наименьшее натуральное число A, такое что выражение

( (x & 28≠ 0) U (x & 45 ≠ 0))  → ((x & 48 = 0) → (x & A ≠ 0))

тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)?

 ( +117 ) 
17.06.2016 17:01
Комментировать

Решение:

1)      Введём обозначения:

P = (x & 28 ¹ 0),    Q = (x & 45 ¹ 0),    R = (x & 48 ¹ 0),    A = (x & A ¹ 0)

2)      перепишем исходное выражение и преобразуем его, используя свойство импликации:

 

(P U Q) → (¬R → A) = ¬(P U Q) U R U A= ¬(¬(P U Q) U R) → A =

 

= (P U Q) ∩ ¬R  → A = 1

 

3) Для всех х, для которых (P U Q) ∩ ¬R =1  должно быть  A = 1

 

4) P U Q = 1,     R =0

5) Запишем двоичные представления всех заданных чисел:

28 = 111002, 45 = 1011012, 48 = 1100002

6)  P = 1 означает, что среди битов 4, 3 и 2 числа x есть единичные

7) Q = 1 означает, что среди битов 5, 3, 2 и 0 числа x есть единичные

8) условие P + Q = 1 означает, что выполняется P или Q

9) условие ¬R говорит о том, что биты 5 и 4 числа x – нулевые

10) объединяя все эти условия, находим, что «опасными» с точки зрения истинности заданного выражения могут быть два типа значений x:

а) числа, в которых могут быть ненулевыми биты 3 и 2 (при этом P = 1)

б) числа, в которых могут быть ненулевыми биты 3, 2 и 0 (при этом Q = 1 и P = 1)

Очевидно, что тип б) включает в себя тип а).

11) поэтому для того, чтобы все выражение было равно 1 при таких значениях x, нужно сделать единичными, по крайней мере, биты 3, 2 и 0 числа A

12) получается A = 23 + 22 + 20 = 13

Ответ: 13.

Решение взяла на сайте http://kpolyakov.spb.ru/school/ege.htm

Мне не совсем понятны пункты 7-10

Хочу написать ответ