Маска сети

41 v 20
41 & 20
Побитовая конъюнкция в
заданиях ЕГЭ по информатике
№ 12
№ 18
Тяпкина Е.В.
Побитовые операции
145 & 113
145 = 100100012
113 = 11100012
&
100100012
011100012
000100012 = 16+1=17
14 v 201
14 = 11102
201 = 110010012
v
000011102
110010012
110011112 = 255-32-16= 207
Побитовые операции
104 & 208
• Ответ: 64
215 v 115
• Ответ: 247
IP-адрес
&
Маска сети
Адрес сети
208
=
11010000
&
0 0000
Маска 11*0****
192 = 11000000
88 = 01011000
8-24=240
2
1
*1*10***
1
000
Маска
80 = 01010000
&
Kpolyakov.spb.ru
Вебинар Евич Л.Н., издательство «Легион»
Ответ: 248
Ответ: BFEH
ДЕМО ЕГЭ, 2016
Ответ: 8
Kpolyakov.spb.ru
Ответ: 68
http://inf.reshuege.ru
Ответ: 17
Анализируем условие
• Найти наименьшее неотрицательное целое
А, при котором выражение тождественно
истинно для любого Х.
• Выражения:
• Обозначим:
P: x & 29<>0, Q: x & 12<>0, A: x & A<>0
Тогда формулы примут вид P→ (¬Q → A)
Упрощаем: ¬P v(¬¬Q v A)=¬P v Q v A
• Анализируем ¬P v Q v A, при каком А
тождественно равно 1
• P: x & 29<>0, Q: x & 12<>0, A: x & A<>0
• 29 = 111012
• 12 = 11002
• Вычисляем: ¬P : 000102
v
•
Q : 11002
Минимальное А
•
011102
v
100012 = 17
1
1
• Подставляем А : *****2
• Получилось
111112
P : X & 56 <> 0 Q: X & 48 = 0 A: X & A <>0
P →(Q →A)= ¬P v ¬Q v A = ¬(P&Q) v A = PQ →A
56 = 1110002 Могут быть * * *
не равно нулю
48 = 110000 2
Не могут быть /
/
равно нулю
Должно быть
*
не равно нулю
Следовательно, min A= 1 0 0 0 2 = 8