Разбор задания № 18 ЕГЭ по информатике

Содержание

Слайд 2

Задание № 18 Задание № 18 является в ЕГЭ по информатике

Задание № 18

Задание № 18 является в ЕГЭ по информатике одним

из самых сложных
Проверяемые элементы содержания: — знание основных понятий и законов математической логики.
Элементы содержания, проверяемые на ЕГЭ: — высказывания, логические операции, кванторы, истинность высказывания.
Примерное время выполнения задания 3 минуты.
Слайд 3

Законы алгебры логики

Законы алгебры логики

Слайд 4

Тренировочная, 18 марта 2016, В-1 Пусть P=(x&28≠0), Q=(x&45≠0); R=(x&48≠0); A= (x&A≠0),

Тренировочная, 18 марта 2016, В-1
Пусть P=(x&28≠0), Q=(x&45≠0); R=(x&48≠0); A= (x&A≠0), тогда
(P+Q)→(¬R→A)=¬(P+Q)+R+A⇒
⇒A=¬(¬(P+Q)+R)=(P+Q)*¬R
2810 =111002 ;

x&28≠0; {4, 3, 2} – есть единичные
4510 =1011012 ; x&45≠0; {5, 3, 2, 0} – есть единичные
4810 =1100002 ; x&48=0; {5, 4} – есть нулевые
23 + 22 + 20 =13.
Ответ: 13.
Слайд 5

Тренировочная, 18 марта 2016, В-2 Пусть P=(x&28≠0), Q=(x&45≠0); R=(x&17≠0); A= (x&A≠0),

Тренировочная, 18 марта 2016, В-2
Пусть P=(x&28≠0), Q=(x&45≠0); R=(x&17≠0); A= (x&A≠0), тогда
(P+Q)→(¬R→A)=¬(P+Q)+R+A⇒
⇒A=¬(¬(P+Q)+R)=(P+Q)*¬R
2810 =111002 ;

x&28≠0; {4, 3, 2} – есть единичные
4510 =1011012 ; x&45≠0; {5, 3, 2, 0} – есть единичные
1710 =100012 ; x&17=0; {4, 0} – есть нулевые
25 + 23 + 22=44.
Ответ: 44.
Слайд 6

Тренировочная, 28 января 2016, В-1 Пусть P=(x∈P), A=(x∈A); Q=(x∈Q), тогда (P→A)+(¬A→¬Q)=¬P+A+A+¬Q=A+¬P+¬Q

Тренировочная, 28 января 2016, В-1
Пусть P=(x∈P), A=(x∈A); Q=(x∈Q), тогда
(P→A)+(¬A→¬Q)=¬P+A+A+¬Q=A+¬P+¬Q ⇒
⇒A=¬(¬P+¬Q))=P*Q
P*Q={6, 12, 18}
Ответ: 3.

Слайд 7

Тренировочная, 28 января 2016, В-2 Пусть P=(x∈P), A=(x∈A); Q=(x∈Q), тогда (P→A)+(¬A→¬Q)=¬P+A+A+¬Q=A+¬P+¬Q

Тренировочная, 28 января 2016, В-2
Пусть P=(x∈P), A=(x∈A); Q=(x∈Q), тогда
(P→A)+(¬A→¬Q)=¬P+A+A+¬Q=A+¬P+¬Q ⇒
⇒A=¬(¬P+¬Q))=P*Q
P*Q={3, 9, 15, 21}
Ответ:

4.
Слайд 8

Тренировочная, 2 декабря 2015, В-1 Пусть P=(x&29≠0), Q=(x&17≠0); A= (x&A≠0), тогда

Тренировочная, 2 декабря 2015, В-1
Пусть P=(x&29≠0), Q=(x&17≠0); A= (x&A≠0), тогда
P→(¬Q→A)=¬P+Q+A⇒
⇒A=P* ¬Q
2910 =111012 ;

x&29≠0; {4, 3, 2, 0} – есть единичные
1710 =100012 ; x&17=0; {4, 0} – есть нулевые
23 + 22=12.
Ответ: 12.
Слайд 9

Тренировочная, 2 декабря 2015, В-2 Пусть P=(x&29≠0), Q=(x&12≠0); A= (x&A≠0), тогда

Тренировочная, 2 декабря 2015, В-2
Пусть P=(x&29≠0), Q=(x&12≠0); A= (x&A≠0), тогда
P→(¬Q→A)=¬P+Q+A⇒
⇒A=P* ¬Q
2910 =111012 ;

x&29≠0; {4, 3, 2, 0} – есть единичные
1210 =11002 ; x&12=0; {3, 2} – есть нулевые
24 + 20=17.
Ответ: 17.
Слайд 10

Тренировочная, 28 сентября 2015, В-1 Пусть P=(x∈P), A=(x∈A); Q=(x∈Q), тогда (P*Q)→A=¬P+¬Q+A⇒

Тренировочная, 28 сентября 2015, В-1
Пусть P=(x∈P), A=(x∈A); Q=(x∈Q), тогда
(P*Q)→A=¬P+¬Q+A⇒
⇒A=¬(¬P+¬Q))=P*Q
Ответ: 3.

4 12 15 20

P

Q