13541

Основные понятия математической логики

Тест

Информатика, кибернетика и программирование

Основные понятия математической логики. Про обозначения К сожалению обозначения логических операций И ИЛИ и НЕ принятые в серьезной математической логике неудобны интуитивно непонятны и никак не проявляют аналогии с обычной алгеброй. Автор к своем...

Русский

2015-04-22

589.5 KB

12 чел.

Тема:  Основные понятия математической логики.

Про обозначения

К сожалению, обозначения логических операций И, ИЛИ и НЕ, принятые в «серьезной» математической логике (,,¬), неудобны, интуитивно непонятны и никак не проявляют аналогии с обычной алгеброй. Автор, к своему стыду, до сих пор иногда путает   и . Поэтому на его уроках операция «НЕ» обозначается чертой сверху, «И» – знаком умножения (поскольку это все же логическое умножение), а «ИЛИ» – знаком «+» (логическое сложение).
В разных  учебниках используют разные обозначения. К счастью, в начале задания   приводится расшифровка закорючек (
, ,¬), что еще раз подчеркивает проблему. Далее во всех решениях приводятся два варианта записи.

Что нужно знать:

  •  условные обозначения логических операций

¬ A,   не A (отрицание, инверсия)

A  B,  A и B (логическое умножение, конъюнкция)

A  B,   A или B (логическое сложение, дизъюнкция)

A  B   импликация (следование)

  •  таблицы истинности логических операций «И», «ИЛИ», «НЕ», «импликация» (см. презентацию «Логика»)
  •  операцию «импликация» можно выразить  через «ИЛИ» и «НЕ»:

A  B = ¬ A  B или в других обозначениях  A  B =

  •  если в выражении нет скобок, сначала выполняются все операции «НЕ», затем – «И», затем  – «ИЛИ», и самая последняя – «импликация»
  •  иногда полезны формулы де Моргана1:

¬ (A B) = ¬ A ¬ B  

¬ (A B) = ¬ A ¬ B  

Пример задания:

На числовой прямой даны два отрезка: P = [2, 10] и Q = [6, 14]. Выберите такой отрезок A, что формула

( (x  А) → (x  P) ) \/ (x  Q)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

1) [0, 3] 2) [3, 11] 3) [11, 15] 4)[15, 17]

Решение:

  1.  два условия связаны с помощью операции \/ («ИЛИ»), поэтому должно выполняться хотя бы одно из них
  2.  для того, чтобы упростить понимание выражения, обозначим отдельные высказывания буквами

A:  x А,   P: x P,  Q: x Q

  1.  тогда получаем, переходя к более простым обозначениям:

Z = (AP) + Q

  1.  представим импликацию AP через операции «ИЛИ» и «НЕ»: , так что получаем
  2.  это значит, что для тождественной истинности выражения Z нужно, чтобы для любого x было выполнено одно из условий: , P, Q; из всех этих выражений нам неизвестно только
  3.  посмотрим, какие интервалы перекрываются условиями P и Q:

  1.  видим, что отрезок [2,14] перекрыт, поэтому выражение  должно перекрывать оставшуюся часть; таким образом, должно быть истинно на интервалах (– ,2) и (14,) и, соответственно, выражение  A (без инверсии) может быть истинно только внутри отрезка [2,14]
  2.  из всех отрезков, приведенных в условии, только отрезов [3,11] (вариант 2) находится целиком внутри отрезка [2,14], это и есть правильный ответ
  3.  Ответ: 2.

Решение (вариант 2, А.Н. Евтеев):

  1.  пп. 1-4 такие же, как и в предыдущем способе решения
  2.  полученное после преобразований выражение  должно быть истинно при любом x
  3.  логическая сумма истинна во всех случаях кроме одного: если все слагаемые ложны, следовательно выражение  ложно только когда A = 1, P = 0 и Q = 0
  4.  поэтому если область истинности A выйдет за пределы отрезка [2,14], где одновременно ложны P и Q, то  будет ложно
  5.  это значит, что A может быть истинно только внутри отрезка [2,14]
  6.  из всех отрезков, приведенных в условии, только отрезов [3,11] (вариант 2) находится целиком внутри отрезка [2,14], это и есть правильный ответ
  7.  Ответ: 2.

Решение (таблицы истинности, Е.А. Смирнов):

  1.  пп. 1-4 такие же, как и в предыдущем способе решения
  2.  если рассматривать все значения x на числовой прямой, то логические значения формул могут измениться только при переходе через граничные точки заданных промежутков
  3.  эти точки (2,6,10 и 14) разбивают числовую прямую на несколько интервалов, для каждого из которых можно определить логическое значение выражения

x

P

Q

x < 2

0

0

0

2 < x < 6

1

0

1

6 < x < 10

1

1

1

10 < x < 14

0

1

1

x > 14

0

0

0

для упрощения записи не будем рассматривать значения формул на концах отрезков, так как это не влияет на решение

  1.  по условию выражение  должно быть равно 1 при любых значениях x,  то есть, в соответствующем столбце таблицы должны быть все единицы; отсюда можно найти, каким должно быть значение  (и соответствующее значение ) для каждого интервала:

x

P

Q

x < 2

0

0

0

1

0

1

2 < x < 6

1

0

1

любое

любое

1

6 < x < 10

1

1

1

любое

любое

1

10 < x < 14

0

1

1

любое

любое

1

x > 14

0

0

0

1

0

1

  1.  таким образом, значениедолжно быть равно 0 вне отрезка [2,14]; из всех отрезков, приведенных в условии, только отрезов [3,11] (вариант 2)
  2.  Ответ: 2.

Ещё пример задания:

На числовой прямой даны два отрезка: P = [2, 20] и Q = [15, 25]. Выберите такой отрезок A, что формула

( (x  А) → (x  P) ) \/ (x  Q)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

1) [0, 15] 2) [10, 25] 3) [2, 10] 4)[15, 20]

Решение (отрезки на оси):

  1.  два условия связаны с помощью операции \/ («ИЛИ»), поэтому должно выполняться хотя бы одно из них
  2.  для того, чтобы упростить понимание выражения, обозначим отдельные высказывания буквами

A:  x А,   P: x P,  Q: x Q

  1.  учтем, что в формуле используется знак  («не принадлежит»), поэтому  при переходе к более простым обозначениям получаем:

  1.  представим импликацию  через операции «ИЛИ» и «НЕ»: , так что получаем
  2.  это значит, что для тождественной истинности выражения Z нужно, чтобы для любого x было выполнено одно из условий: ,, Q; из всех этих выражений нам неизвестно только
  3.  посмотрим, какие интервалы перекрываются условиями и Q;  область  состоит из двух участков числовой оси, которые не входят в отрезок [2,20], а область Q – это отрезок [15,25]:

  1.  таким образом, область истинности выражения  должна перекрывать оставшуюся часть – отрезок [2,15]
  2.  из всех отрезков, приведенных в условии, только отрезок [0,15] (вариант 1) полностью перекрывает отрезок [2,15], это и есть правильный ответ
  3.  Ответ: 1.

Решение (таблицы истинности, Е.А. Смирнов):

  1.  пп. 1-4 такие же, как и в предыдущем способе решения
  2.  если рассматривать все значения x на числовой прямой, то логические значения формул могут измениться только при переходе через граничные точки заданных промежутков
  3.  эти точки (2,15,20 и 25) разбивают числовую прямую на несколько интервалов, для каждого из которых можно определить логическое значение выражения

x

P

Q

x < 2

0

1

0

1

2 < x < 15

1

0

0

0

15 < x < 20

1

0

1

1

20 < x < 25

0

1

1

1

x > 25

0

1

0

1

для упрощения записи не будем рассматривать значения формул на концах отрезков, так как это не влияет на решение

  1.  по условию выражение  должно быть равно 1 при любых значениях x,  то есть, в соответствующем столбце таблицы должны быть все единицы; отсюда можно найти, каким должно быть значение для каждого интервала:

x

P

Q

x < 2

0

1

0

1

любое

1

2 < x < 15

1

0

0

0

1

1

15 < x < 20

1

0

1

1

любое

1

20 < x < 25

0

1

1

1

любое

1

x > 25

0

1

0

1

любое

1

  1.  таким образом, область истинности выражения  должна перекрывать отрезок [2,15]
  2.  из всех отрезков, приведенных в условии, только отрезок [0,15] (вариант 1) полностью перекрывает отрезок [2,15], это и есть правильный ответ
  3.  Ответ: 1.

Ещё пример задания:

На числовой прямой даны три отрезка: P = [10, 25], Q = [15, 30] и R=[25,40]. Выберите такой отрезок A, что формула

( (x  Q) → (x  R) ) /\ (x  A) /\ (x  P)

тождественно ложна, то есть принимает значение 0 при любом значении переменной х.

1) [0, 15] 2) [10, 40] 3) [25, 35] 4)[15, 25]

Решение (способ 1):

  1.  три условия связаны с помощью операции /\ (логическое «И»), поэтому для того, чтобы выражение было тождественно равно нулю, для каждого значения x по крайней мере одно из них должно был ложно
  2.  для того, чтобы упростить понимание выражения, обозначим отдельные высказывания буквами

A:  x  А,   P: x P,  Q: x Q,  R: x R

  1.  учтем, что в формуле дважды используется знак  («не принадлежит»), поэтому  при переходе к более простым обозначениям получаем:

  1.  представим импликацию  через операции «ИЛИ» и «НЕ»: , так что получаем
  2.  роль сомножителя A состоит в том, чтобы обнулить выражение везде, где  произведение  равно 1; поэтому для этих значений x выражение A должно быть равно нулю, а для остальных x его значение не играет роли
  3.  область истинности выражения  по закону де Моргана совпадает с областью истинности выражения , то есть это область вне общей части отрезков Q и R (она показана жёлтым цветом на рисунке):

  1.  теперь умножим это выражение на  (ему соответствует область вне отрезка [10,25]), построив область ; эта область, где одновременно истинны  и , выделена фиолетовым цветом:

  1.  как следует из п. 4, в фиолетовой области на предыдущем рисунке выражение A должно быть обязательно равно 0, и только внутри отрезка [10,30] может быть истинно
  2.  таким образом, среди ответов нужно найти отрезок, который целиком помещается внутри отрезка [10,30]
  3.  этому условию удовлетворяет только отрезок [15,25] (ответ 4)
  4.  Ответ: 4.

Решение (способ 2, инверсия и преобразование):

  1.  пп. 1-4 такие же, как и в первом способе
  2.  выражение  тождественно ложно тогда и только тогда, когда обратное ему, , тождественно истинно; таким образом, если выполнить инверсию для , мы сведём задачу к задаче из демо-варианта  -2013, разобранной выше
  3.  имеем, используя законы де Моргана:

  1.  выражение  истинно на общей части (пересечении) отрезков Q и R, то есть, на отрезке [25,30]
  2.  добавляя к этому диапазону отрезок P, получим отрезок [10,30], где истинно выражение  

  1.  остальную часть числовой оси (при x меньше 10 и x больше 30) должно перекрыть выражение , то есть  должно быть ложно вне отрезка [10,30]
  2.  таким образом, среди ответов нужно найти отрезок, который целиком помещается внутри отрезка [10,30]
  3.  этому условию удовлетворяет только отрезок [15,25] (ответ 4)
  4.  Ответ: 4.

Решение (таблицы истинности, Е.А. Смирнов):

  1.  пп. 1-5 такие же, как и в первом способе решения
  2.  если рассматривать все значения x на числовой прямой, то логические значения формул могут измениться только при переходе через граничные точки заданных промежутков
  3.  эти точки (10,15,25, 30 и 40) разбивают числовую прямую на несколько интервалов, для каждого из которых можно определить логическое значение выражения

x

P

Q

R

x < 10

0

1

0

1

0

1

1

1

10 < x < 15

1

0

0

1

0

1

1

0

15 < x < 25

1

0

1

0

0

1

1

0

25 < x < 30

0

1

1

0

1

0

0

0

30 < x < 40

0

1

0

1

1

0

1

1

x > 40

0

1

0

1

0

1

1

1

для упрощения записи не будем рассматривать значения формул на концах отрезков, так как это не влияет на решение

  1.  по условию выражение  должно быть равно 0 при любых значениях x,  то есть, в соответствующем столбце таблицы должны быть все единицы; отсюда можно найти, каким должно быть значение для каждого интервала:

x

x < 10

1

0

0

10 < x < 15

0

любое

0

15 < x < 25

0

любое

0

25 < x < 30

0

любое

0

30 < x < 40

1

0

0

x > 40

1

0

0

  1.  таким образом, среди ответов нужно найти отрезок, который целиком помещается внутри отрезка [10,30]
  2.  этому условию удовлетворяет только отрезок [15,25] (ответ 4)
  3.  Ответ: 4.

Ещё пример задания:

На числовой прямой даны три интервала: P = (5, 10), Q = [10, 20] и R = [25,40]. Выберите такой отрезок A, что выражения

(x  A) → (x  P)   и   (x  Q) → (x  R)

тождественно равны, то есть принимают одинаковые значения при любом значении переменной х.

1) [7, 20] 2) [2, 12] 3) [10,25] 4)[20, 30]

Решение (способ 1, отрезки на числовой прямой):

  1.  обратите внимание, что интервал P – это открытый интервал; это необходимо для того, чтобы можно было выполнить заданное условие в точках стыковки отрезков
  2.  для того, чтобы упростить понимание выражения, обозначим отдельные высказывания буквами

A:  x  А,   P: x P,  Q: x Q,  R: x R

  1.  перейдём к более простым обозначениям:

,

  1.  выразим импликации через операции «ИЛИ» и «НЕ»:

,   

  1.  заметим, что неизвестная величина A входит только в выражение
  2.  общая идея состоит в том, чтобы построить на числовой оси область истинности для полностью известного выражения , а затем дополнить отрезок P до этой области; это «дополнение» будет соответствовать области
  3.  построим область  – объединение отрезка R и области вне отрезка Q:

обратим внимание, что область  (выделена жёлтым цветом) в данном случае совпадает с

  1.  теперь рассмотрим область  (выделена голубым цветом)

  1.  чтобы область истинности выражения  совпала с жёлтой областью, выражение  должно «перекрыть» всю фиолетовую область (возможно, заходя в область )
  2.  поэтому выражение обязательно должно быть истинно на отрезке [10,20]; обязательно должно быть ложно на полуосях  и , а на отрезке [5,10] его значение может быть любым (там выполнение требований обеспечивает область )
  3.  из предложенных вариантов ответов этим требованиям удовлетворяет только отрезок [7,20] (ответ 1)
  4.  Ответ: 1.

Решение (способ 2, таблицы истинности, Е.А. Смирнов):

  1.  пп. 1-6 такие же, как и в первом способе решения
  2.  если рассматривать все значения x на числовой прямой, то логические значения формул могут измениться только при переходе через граничные точки заданных промежутков
  3.  эти точки (5, 10, 20, 25 и 40) разбивают числовую прямую на несколько интервалов, для каждого из которых можно определить логическое значение выражения

x

P

Q

R

x < 5

0

0

1

0

1

5 < x < 10

1

0

1

0

1

10 < x < 20

0

1

0

0

0

20 < x < 25

0

0

1

0

1

25 < x < 40

0

0

1

1

1

x > 40

0

0

1

0

1

для упрощения записи не будем рассматривать значения формул на концах отрезков, так как это не влияет на решение

  1.  по условию выражение  должно быть равно выражению  при любых значениях x,  отсюда можно найти, каким должно быть значение  (и соответствующее значение ) для каждого интервала:

x

P

x < 5

1

1

0

1

0

5 < x < 10

1

1

1

любое

любое

10 < x < 20

0

0

0

0

1

20 < x < 25

1

1

0

1

0

25 < x < 40

1

1

0

1

0

x > 40

1

1

0

1

0

  1.  таким образом, среди ответов нужно найти отрезок, который перекрывает отрезок [10,20] и, возможно, заходит внутрь отрезка [5,10]
  2.  из предложенных вариантов ответов этим требованиям удовлетворяет только отрезок [7,20] (ответ 1)
  3.  Ответ: 1.

Ещё пример задания:

На числовой прямой даны три интервала: P = (10, 15), Q = [5, 20] и R = [15,25]. Выберите такой отрезок A, что выражения

(x  A) → (x  P)   и   (x  Q) → (x  R)

принимают различные значения при любых x.

1) [7, 20] 2) [2, 15] 3) [5,12] 4)[20, 25]

Решение (способ 1, отрезки на числовой прямой):

  1.  обратите внимание, что интервал P – это открытый интервал; это необходимо для того, чтобы можно было выполнить заданное условие в точках стыковки отрезков
  2.  для того, чтобы упростить понимание выражения, обозначим отдельные высказывания буквами

A:  x  А,   P: x P,  Q: x Q,  R: x R

  1.  перейдём к более простым обозначениям:

,

  1.  выразим импликации через операции «ИЛИ» и «НЕ»:

,   

  1.  заметим, что неизвестная величина A входит только в выражение
  2.  общая идея состоит в том, чтобы построить на числовой оси область истинности для полностью известного выражения , а затем дополнить отрезок P до «обратной» области, в которой выражение  ложно; это «дополнение» будет соответствовать области
  3.  построим область  – объединение отрезка R и области вне отрезка Q:

  1.  теперь рассмотрим область  (выделена голубым цветом)

  1.  чтобы выполнить заданное условие (противоположность значений  и  при любых x), область истинности выражения  должна совпадать с областью, где выражение  ложно; для этого выражение  должно «перекрыть» всю фиолетовую область (возможно, заходя в область ), но не должно заходить в «жёлтую» область:

  1.  из предложенных вариантов ответов этим требованиям удовлетворяет только отрезок [5,12] (ответ 3)
  2.  Ответ: 3.

Решение (способ 2, таблицы истинности, Е.А. Смирнов):

  1.  пп. 1-6 такие же, как и в первом способе решения
  2.  если рассматривать все значения x на числовой прямой, то логические значения формул могут измениться только при переходе через граничные точки заданных промежутков
  3.  эти точки (5, 10, 15, 20 и 25) разбивают числовую прямую на несколько интервалов, для каждого из которых можно определить логическое значение выражения

x

P

Q

R

x < 5

0

0

1

0

5 < x < 10

0

1

0

0

10 < x < 15

1

1

0

0

15 < x < 20

0

1

0

1

20 < x < 25

0

0

1

1

x > 25

0

0

1

0

для упрощения записи не будем рассматривать значения формул на концах отрезков, так как это не влияет на решение

  1.  по условию выражение  должно быть НЕ равно выражению  при любых значениях x,  отсюда можно найти, каким должно быть значение  для каждого интервала:

x

P

x < 5

1

0

0

0

5 < x < 10

0

1

0

1

10 < x < 15

0

1

1

любое

15 < x < 20

1

0

0

0

20 < x < 25

1

0

0

0

x > 25

1

0

0

0

  1.  таким образом, среди ответов нужно найти отрезок, который перекрывает отрезок [5,10] и, возможно, заходит внутрь отрезка [10,15]
  2.  из предложенных вариантов ответов этим требованиям удовлетворяет только отрезок [5,12] (ответ 3)
  3.  Ответ: 3.

Ещё пример задания:

Какое из приведённых имен удовлетворяет логическому условию:
(первая буква согласная → вторая буква согласная) /\ (предпоследняя буква гласная → последняя буква гласная)?

 1)  КРИСТИНА  2) МАКСИМ 3) СТЕПАН 4) МАРИЯ

Решение:

  1.  два условия связаны с помощью операции /\  («И»), поэтому должны выполняться одновременно
  2.  импликация ложна, если ее первая часть («посылка») истинна, а вторая («следствие») – ложна
  3.  первое условие «первая буква согласная → вторая буква согласная» ложно тогда, когда первая буква согласная, а вторая – гласная, то есть для ответов 2 и 4
  4.  второе условие «предпоследняя буква гласная → последняя буква гласная» ложно тогда, когда предпоследняя буква гласная, а последняя – согласная, то есть, для ответа 3
  5.  таким образом, для варианта 1 (КРИСТИНА) оба промежуточных условия и исходное условие в целом истинны
  6.  ответ: 1.

Ещё пример задания:

Для какого из указанных значений X истинно высказывание     ¬((X > 2)(X > 3))?

 1)  1  2) 2 3) 3 4) 4

Решение (вариант 1, прямая подстановка):

  1.  определим порядок действий: сначала вычисляются результаты отношений в скобках, затем выполняется импликация (поскольку есть «большие» скобки), затем – отрицание (операция «НЕ») для выражения в больших скобках
  2.  выполняем операции для всех приведенных возможных ответов (1 обозначает истинное условие, 0 – ложное); сначала определяем результаты сравнения в двух внутренних  скобках:

X

X > 2

X > 3

(X > 2)(X > 3)

¬((X > 2)(X > 3))

1

0

0

2

0

0

3

1

0

4

1

1

  1.  по таблице истинности операции «импликация» находим третий столбец (значение выражения в больших скобках), применив операцию «импликация» к значениям второго и третьего столбцов (в каждой строке):

X

X > 2

X > 3

(X > 2)(X > 3)

¬((X > 2)(X > 3))

1

0

0

1

2

0

0

1

3

1

0

0

4

1

1

1

  1.  значение выражения равно инверсии третьего столбца (меняем 1 на 0 и наоборот):

X

X > 2

X > 3

(X > 2)(X > 3)

¬((X > 2)(X > 3))

1

0

0

1

0

2

0

0

1

0

3

1

0

0

1

4

1

1

1

0

  1.  таким образом, ответ – 3.

Возможные ловушки и проблемы:

  •  можно «забыть» отрицание (помните, что правильный ответ – всего один!)
    •  можно перепутать порядок операций (скобки, «НЕ», «И», «ИЛИ», «импликация»)
    •  нужно помнить таблицу истинности операции «импликация», которую очень любят составители тестов2
    •  этот метод проверяет только заданные числа и не дает общего решения, то есть не определяет все множество значений X, при которых выражение истинно

Решение (вариант 2, упрощение выражения):

  1.  обозначим простые высказывания буквами:

A = X > 2, B = X > 3

  1.  тогда можно записать все выражение в виде

    ¬(A  B)  или   

  1.  выразим импликацию через «ИЛИ» и «НЕ» (см. выше):

¬(A  B)= ¬(¬A  B) или  

  1.  раскрывая по формуле де Моргана операцию «НЕ» для всего выражения, получаем

¬(¬A  B)= A  ¬B   или  

  1.  таким образом, данное выражение истинно только тогда, когда A истинно (X > 2), а B – ложно (X  3), то есть для всех X, таких что 2 < X  3
  2.  из приведенных чисел только 3 удовлетворяет этому условию,
  3.  таким образом, ответ – 3.

Возможные проблемы:

  •  нужно помнить законы логики (например, формулы де Моргана)
    •  при использовании формул де Моргана нужно не забыть заменить «И» на «ИЛИ» и наоборот
    •  нужно не забыть, что инверсией (отрицанием) для выражения  X > 3 является X  3, а не X < 3

Решение (вариант 3, использование свойств импликации):

  1.  обозначим простые высказывания буквами:

A = X > 2, B = X > 3

  1.  тогда исходное выражение можно переписать в виде   ¬(AB)=1 или AB=0
  2.  импликация AB ложна в одном единственном случае, когда A = 1 и B = 0; поэтому заданное выражение истинно для всех X, таких что X > 2 и X  3
  3.  из приведенных чисел только 3 удовлетворяет этому условию,
  4.  таким образом, ответ – 3.

Выводы:

  1.  в данном случае, наверное, проще третий вариант решения, однако он основан на том, что импликация ложна только для одной комбинации исходных данных; не всегда этот прием применим
  2.  второй и третий варианты позволяют не только проверить заданные значения, но и получить общее решение – все множество X, для которых выражение истинно; это более красиво для человека, обладающего математическим складом ума.


Задачи для тренировки
3:

  1.  Для какого из указанных значений числа X истинно высказывание

 ((X < 5)(X < 3)) ((X < 2)(X < 1))

1)  1  2) 2 3) 3 4) 4

  1.  Для какого числа X истинно высказывание  ((X > 3)(X < 3))(X < 1)

1) 1 2) 2 3) 3 4) 4

  1.  Для какого числа X истинно высказывание     X > 1 ((X < 5)(X < 3))

1) 1 2) 2 3) 3 4) 4

  1.  Для какого имени истинно высказывание:

¬ (Первая буква имени гласная Четвертая буква имени согласная)?

1) ЕЛЕНА 2) ВАДИМ 3) АНТОН 4) ФЕДОР

  1.  Для какого символьного выражения неверно высказывание:

Первая буква гласная¬ (Третья буква согласная)?

1)abedc 2)becde 3) babas     4) abcab

  1.  Для какого числа X истинно высказывание     (X > 2)(X > 5)(X < 3)

1) 5   2) 2 3) 3 4) 4

  1.  Для какого из значений числа Z высказывание ((Z > 2)(Z > 4))(Z > 3) будет ложным?

1) 1 2) 2 3) 3 4) 4

  1.  Для какого имени истинно высказывание:

¬ (Первая буква имени согласная Третья буква имени гласная)?

1) ЮЛИЯ 2) ПЕТР 3) АЛЕКСЕЙ 4) КСЕНИЯ

  1.  Для какого из значений числа Y высказывание (Y < 5)  ((Y > 1)  (Y > 5)) будет истинным?

1) 1 2) 2 3) 3 4) 4

  1.  Для какого символьного выражения верно высказывание:

 ¬ (Первая буква согласная)   ¬  (Вторая буква гласная)?

1) abcde     2) bcade      3) babas  4) cabab

  1.  Для какого имени истинно высказывание:

(Вторая буква гласная Первая буква гласная)    Последняя  буква согласная?

1) ИРИНА 2) МАКСИМ 3) МАРИЯ 4) СТЕПАН

  1.  Для какого имени истинно высказывание:

¬ (Первая буква согласная Последняя буква гласная)    Вторая буква согласная?

1) ИРИНА 2) СТЕПАН  3) МАРИНА 4) ИВАН

  1.  Для какого имени истинно высказывание:

(Первая буква согласная Вторая буква согласная)    Последняя  буква гласная?

1) КСЕНИЯ 2) МАКСИМ 3) МАРИЯ 4) СТЕПАН

  1.  Для какого имени истинно высказывание:

¬ (Вторая буква гласная Первая буква гласная)    Последняя  буква согласная?

1) ИРИНА 2) МАКСИМ 3) МАРИЯ 4) СТЕПАН

  1.  Для какого имени истинно высказывание:

¬ (Первая буква согласная Последняя буква согласная)    Вторая буква согласная?

1) ИРИНА 2) СТЕПАН  3) МАРИЯ 4) КСЕНИЯ

  1.  Для какого имени истинно высказывание:

¬ (Первая буква гласная Вторая буква гласная)    Последняя буква гласная?

1) ИРИНА 2) МАКСИМ  3) АРТЕМ 4) МАРИЯ

  1.  Для какого названия животного ложно высказывание:

Заканчивается на согласную    В слове 7 букв    ¬(Третья буква согласная)?

1) Верблюд 2) Страус  3) Кенгуру 4) Леопард

  1.  Для какого названия животного ложно высказывание:

В слове 4 гласных буквы    ¬ (Пятая буква гласная)     В слове 5 согласных букв?

1) Шиншилла 2) Кенгуру  3) Антилопа 4) Крокодил

  1.  Для какого названия животного ложно высказывание:

Четвертая буква гласная  →  ¬ (Вторая буква согласная)?

1) Собака 2) Жираф  3) Верблюд 4) Страус

  1.  Для какого слова ложно высказывание:

Первая буква слова согласная → (Вторая буква имени гласная Последняя буква слова согласная)?

1) ЖАРА 2) ОРДА 3) ОГОРОД 4) ПАРАД

  1.  Для какого числа X истинно высказывание  (X(X-16) > -64)(X > 8)

1) 5 2) 6 3) 7 4) 8

  1.  Для какого числа X истинно высказывание  (X(X-8) > -25 + 2X)(X > 7)

1) 4 2) 5 3) 6 4) 7

  1.  Для какого символьного набора истинно высказывание:

Вторая буква согласная    (В слове 3 гласных буквы   Первая буква согласная)?

1) УББОШТ 2) ТУИОШШ  3) ШУБВОИ 4) ИТТРАО

  1.  Для какого имени ложно высказывание:

(Первая буква гласная    Последняя буква согласная)    ¬(Третья буква согласная)?

1) ДМИТРИЙ 2) АНТОН  3) ЕКАТЕРИНА 4) АНАТОЛИЙ

  1.  Для какого имени истинно высказывание:

Первая буква гласная    Четвертая буква согласная    В слове четыре буквы?

1) Сергей 2) Вадим  3) Антон 4) Илья

  1.  Для какого числа X истинно высказывание
          (
    (X < 4)(X < 3))   ((X < 3)(X < 1))

1) 1 2) 2 3) 3  4) 4

  1.  Для какого имени истинно высказывание:

¬ (Первая буква согласная Вторая буква согласная)    Последняя буква согласная?

1) ИРИНА 2) МАКСИМ  3) СТЕПАН 4) МАРИЯ

  1.  Для какого имени истинно высказывание:

¬ (Первая буква согласная Последняя буква согласная)    Вторая буква согласная?

1) ИРИНА 2) СТЕПАН  3) КСЕНИЯ 4) МАРИЯ

  1.  Для какого имени истинно высказывание:

(Первая буква согласная Вторая буква согласная)    Последняя буква гласная?

1) КСЕНИЯ 2) МАКСИМ  3) СТЕПАН 4) МАРИЯ

  1.  Для какого имени истинно высказывание:

¬ (Последняя буква гласная Первая буква согласная)    Вторая буква согласная?

1) ИРИНА 2) АРТЁМ  3) СТЕПАН 4) МАРИЯ

  1.  Для какого слова истинно высказывание:

¬ (Первая буква согласная → (Вторая буква согласная    Последняя буква гласная))?

1) ГОРЕ 2) ПРИВЕТ  3) КРЕСЛО 4) ЗАКОН

  1.  Для какого имени истинно высказывание:

(Первая буква согласная Вторая буква гласная)    Последняя буква согласная?

1) АЛИСА 2) МАКСИМ  3) СТЕПАН 4) ЕЛЕНА

  1.  Для какого имени истинно высказывание:

(Вторая буква гласная Первая буква гласная)    Последняя буква согласная?

1) АЛИСА 2) МАКСИМ  3) СТЕПАН 4) ЕЛЕНА

  1.  Для какого названия реки ложно высказывание:

(Вторая буква гласная Предпоследняя буква согласная)    Первая буква стоит в
    алфавите раньше третьей
?

1) ДУНАЙ 2) МОСКВА  3) ДВИНА 4) ВОЛГА

  1.  Для каких значений X и Y истинно высказывание:

 (Y+1 > X)  (Y+X < 0)  (X > 1)?

1) X = 0,5; Y = -1,1  2) X = 1,1; Y = -4  
3)
X = -1; Y = -4  4) X = -1/10; Y = -1,1

  1.  Для какого слова истинно высказывание:

(Вторая буква согласная     Последняя буква гласная) → Первая буква гласная?

1) ГОРЕ 2) ПРИВЕТ  3) КРЕСЛО 4) ЗАКОН

  1.  Для какого имени истинно высказывание:

 Первая буква согласная (¬ Вторая буква согласная   Четвертая буква гласная)?

1) ИВАН 2) ПЕТР  3) ПАВЕЛ 4) ЕЛЕНА

  1.  Для какого названия станции метро истинно высказывание:

(Первая буква согласная  Вторая буква согласная) ~  Название содержит букву «л»)?

Знаком ~ обозначается операция эквивалентности (результат X ~ Y – истина, если значения X и Y совпадают).

1) Маяковская 2) Отрадное  3) Волжская 4) Комсомольская

  1.  Для какого названия города истинно высказывание:

(Первая буква гласная  Последняя буква гласная) ~  Название содержит букву «м»)?

Знаком ~ обозначается операция эквивалентности (результат X ~ Y – истина, если значения X и Y совпадают).

1) Москва 2) Дюссельдорф 3) Амстердам 4) Атланта

  1.  Для какого имени истинно высказывание:

(Первая буква согласная     Вторая буква гласная) → В слове 4 буквы?

1) МИХАИЛ 2) ГРИГОРИЙ  3) ЕВГЕНИЙ 4) ИОЛАНТА

  1.  Для какого числа X истинно высказывание  ((X < 5)(X < 3))   ((X < 2)(X > 1))

1) 1 2) 2 3) 3 4) 4

  1.  На числовой прямой даны два отрезка: P = [5, 15] и Q = [12, 18]. Выберите такой отрезок A, что формула

( (x  А) → (x  P) ) \/ (x  Q)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

1) [3, 11] 2) [2, 21] 3) [10, 17] 4)[15, 20]

  1.  На числовой прямой даны два отрезка: P = [5, 10] и Q = [15, 18]. Выберите такой отрезок A, что формула

( (x  А) → (x  P) ) \/ (x  Q)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

1) [3, 11] 2) [6, 10] 3) [8, 16] 4)[17, 23]

  1.  На числовой прямой даны два отрезка: P = [25, 30] и Q = [15, 20]. Выберите такой отрезок A, что формула

( (x  А) → (x  P) ) \/ (x  Q)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

1) [10, 15] 2) [12, 30] 3) [20, 25] 4)[26, 28]

  1.  На числовой прямой даны два отрезка: P = [2, 20] и Q = [15, 30]. Выберите такой отрезок A, что формула

( (x  А) → (x  P) ) \/ (x  Q)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

1) [0, 15] 2) [3, 20] 3) [10, 25] 4)[25, 40]

  1.  На числовой прямой даны два отрезка: P = [10, 25] и Q = [0, 12]. Выберите такой отрезок A, что формула

( (x  А) → (x  P) ) \/ (x  Q)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

1) [10, 15] 2) [20, 35] 3) [5, 20] 4)[12, 40]

  1.  На числовой прямой даны два отрезка: P = [10, 20] и Q = [12, 15]. Выберите такой отрезок A, что формула

( (x  А) → (x  P) ) \/ (x  Q)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

1) [10, 15] 2) [20, 35] 3) [5, 20] 4)[12, 40]

  1.  На числовой прямой даны два отрезка: P = [10, 20] и Q = [5, 15]. Выберите такой отрезок A, что формула

( (x  P) → (x  Q) ) \/ (x  A)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

1) [10, 15] 2) [20, 35] 3) [15, 22] 4)[12, 18]

  1.  На числовой прямой даны два отрезка: P = [10, 20] и Q = [15, 25]. Выберите такой отрезок A, что формула

( (x  P) → (x  Q) ) \/ (x  A)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

1) [8, 17] 2) [10, 12] 3) [15, 22] 4)[12, 18]

  1.  На числовой прямой даны два отрезка: P = [10, 40], Q = [5, 15] и R=[35,50]. Выберите такой отрезок A, что формула

( (x  P) → (x  Q) ) \/ ( (x  A) → (x  R) )

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

1) [10, 20] 2) [15, 25] 3) [20, 30] 4)[120, 130]

  1.  На числовой прямой даны три отрезка: P = [0,20], Q = [5, 15] и R=[35,50]. Выберите такой отрезок A, что формула

( (x  P) → (x  Q) ) \/ ( (x  A) → (x  R) )

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

1) [-15,-5] 2) [2, 7] 3) [10,17] 4)[15, 20]

  1.  На числовой прямой даны три отрезка: P = [15,30], Q = [0, 10] и R=[25,35]. Выберите такой отрезок A, что формула

( (x  P) → (x  Q) ) \/ ( (x  A) → (x  R) )

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

1) [10,17] 2) [15, 25] 3) [20,30] 4)[35, 40]

  1.  На числовой прямой даны три отрезка: P = [20,50], Q = [15, 20] и R=[40,80]. Выберите такой отрезок A, что формула

( (x  P) → (x  Q) ) \/ ( (x  A) → (x  R) )

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

1) [10,25] 2) [20, 30] 3) [40,50] 4)[35, 45]

  1.  На числовой прямой даны три отрезка: P = [10,50], Q = [15, 20] и R=[30,80]. Выберите такой отрезок A, что формула

( (x  P) → (x  Q) ) \/ ( (x  A) → (x  R) )

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

1) [10,25] 2) [25, 50] 3) [40,60] 4)[50, 80]

  1.  На числовой прямой даны три отрезка: P = [0,40], Q = [20, 45] и R=[10,50]. Выберите такой отрезок A, что формула

( (x  P) → (x  Q) ) \/ ( (x  A) → (x  R) )

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

1) [5,20] 2) [10, 15] 3) [15,20] 4)[35,50]

  1.  На числовой прямой даны два отрезка: P = [5, 15] и Q = [10,20]. Выберите такой отрезок A, что формула

(x  P) /\ (x  Q) /\ (x  A)

тождественно ложна, то есть принимает значение 0 при любом значении переменной х.

1) [0, 7] 2) [8, 15] 3) [15, 20] 4)[7, 20]

  1.  На числовой прямой даны два отрезка: P = [12, 22] и Q = [7,17]. Выберите такой отрезок A, что формула

(x  P) /\ (x  Q)  /\ (x  A)

тождественно ложна, то есть принимает значение 0 при любом значении переменной х.

1) [0, 5] 2) [7, 12] 3) [10, 20] 4)[5, 22]

  1.  На числовой прямой даны два отрезка: P = [10, 20] и Q = [5,15]. Выберите такой отрезок A, что формула

( (x  Q) → (x  P) ) /\ (x  A)

тождественно ложна, то есть принимает значение 0 при любом значении переменной х.

1) [0, 6] 2) [5, 8] 3) [7, 15] 4)[12, 20]

  1.  На числовой прямой даны три отрезка: P = [15, 30], Q = [5,10] и R=[20,25]. Выберите такой отрезок A, что формула

( (x  P) → (x  Q) ) /\ ( (x  A) → (x  R) )

тождественно ложна, то есть принимает значение 0 при любом значении переменной х.

1) [0, 20] 2) [0, 10] 3) [10, 15] 4)[25, 30]

  1.  На числовой прямой даны три отрезка: P = [15, 30], Q = [5,10] и R=[10,20]. Выберите такой отрезок A, что формула

( (x  P) → (x  Q) ) /\ (x  A) /\ (x  R)

тождественно ложна, то есть принимает значение 0 при любом значении переменной х.

1) [0, 12] 2) [10, 17] 3) [15, 20] 4)[15, 30]

  1.  На числовой прямой даны три отрезка: P = [10,15], Q = [10,20] и R=[5,15]. Выберите такой интервал A, что формулы

(x  A) → (x  P)    и    (x  Q) → (x  R)

тождественно равны, то есть принимают равные значения при любом значении переменной х (за исключением, возможно, конечного числа точек).

1) [5, 12] 2) [10, 17] 3) [12, 20] 4)[15, 25]

  1.  На числовой прямой даны три отрезка: P = [5,10], Q = [15,20] и R=[25,30]. Выберите такой интервал A, что формулы

(x  A) → (x  P)    и    (x  Q) → (x  R)

тождественно равны, то есть принимают равные значения при любом значении переменной х (за исключением, возможно, конечного числа точек).

1) [5, 10] 2) [15, 20] 3) [10, 20] 4)[15, 25]

  1.  На числовой прямой даны три отрезка: P = [10,25], Q = [15,30] и R=[25,35]. Выберите такой интервал A, что формулы

(x  A) → (x  P)    и    (x  Q) → (x  R)

тождественно равны, то есть принимают равные значения при любом значении переменной х (за исключением, возможно, конечного числа точек).

1) (10, 12) 2) (0, 10) 3) (5, 15) 4)(15, 25) 

  1.  На числовой прямой даны три отрезка: P = [10,30], Q = [15,30] и R=[20,35]. Выберите такой интервал A, что формулы

(x  A) → (x  P)    и    (x  Q) → (x  R)

тождественно равны, то есть принимают равные значения при любом значении переменной х (за исключением, возможно, конечного числа точек).

1) (10, 25) 2) (15, 20) 3) (15, 30) 4)(5, 20) 

  1.  На числовой прямой даны три отрезка: P = [5,15], Q = [10,20] и R=[15,20]. Выберите такой интервал A, что формулы

(x  A) → (x  P)    и    (x  Q) → (x  R)

тождественно равны, то есть принимают равные значения при любом значении переменной х (за исключением, возможно, конечного числа точек).

1) [3, 10] 2) [7, 12] 3) [12, 17] 4)[22, 25]

  1.  На числовой прямой даны три отрезка: P = [5,25], Q = [5,15] и R=[10,20]. Выберите такой интервал A, что формулы

(x  A) → (x  P)    и    (x  Q) → (x  R)

тождественно различны, то есть принимают разные значения при любом значении переменной х (за исключением, возможно, конечного числа точек).

1) (5, 12) 2) (10, 18) 3) (18, 25) 4)(20, 35) 

  1.  На числовой прямой даны два отрезка: P = [3, 9] и Q = [4, 12]. Выберите такой отрезок A, что формула

( (x  А) → (x  P) ) \/ (x  Q)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

1) [0, 5] 2) [5, 10] 3) [10, 15] 4)[15, 20]

  1.  На числовой прямой даны два отрезка: P = [4, 16] и Q = [9, 18]. Выберите такой отрезок A, что формула

( (x  А) → (x  P) ) \/ (x  Q)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

1) [1, 11] 2) [3, 10] 3) [5, 15] 4)[15, 25]

  1.  На числовой прямой даны два отрезка: P = [3, 13] и Q = [7, 17]. Выберите такой отрезок A, что формула

( (x  А) → (x  P) ) \/ (x  Q)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

1) [5, 20] 2) [10, 25] 3) [15, 30] 4)[20, 35]

  1.  На числовой прямой даны два отрезка: P = [5, 15] и Q = [11, 21]. Выберите такой отрезок A, что формула

( (x  А) → (x  P) ) \/ (x  Q)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

1) [2, 22] 2) [3, 13] 3) [6, 16] 4) [17, 27]


2

6

10

14

x

2

15

20

5

x

10

15

30

40

x

25

10

15

30

40

x

25

10

15

30

40

x

25

10

15

40

x

25

5

20

10

15

40

x

25

5

20

10

15

x

25

5

20

10

15

x

25

5

20

10

15

x

25

5

20

1 Огастес (Август) де Морган – шотландский  математик и логик.

2 … но которая, к сожалению, почти не нужна на практике. 

3 Источники заданий:


Демонстрационные варианты   2004-2013 гг.


Тренировочные и диагностические работы МИОО.


Гусева И.Ю.  . Информатика: раздаточный материал тренировочных тестов. — СПб: Тригон, 2009.


Якушкин П.А., Лещинер В.Р., Кириенко Д.П.    2010. Информатика. Типовые тестовые задания. — М: Экзамен, 2010.


Крылов С.С., Ушаков Д.М.    2010. Информатика. Тематическая рабочая тетрадь.  — М.: Экзамен, 2010.


Якушкин П.А., Ушаков Д.М.  Самое полное издание типовых вариантов реальных заданий   2010. Информатика.  — М.: Астрель, 2009.


М.Э. Абрамян, С.С. Михалкович, Я.М. Русанова, М.И. Чердынцева. Информатика.   шаг за шагом. – М.: НИИ школьных технологий, 2010.


Самылкина Н.Н., Островская Е.М.   2011. Информатика. Тематические тренировочные задания. — М.: Эксмо, 2010.


Крылов С.С., Лещинер В.Р., Якушкин П.А.   2011. Информатика. Универсальные материалы для подготовки учащихся. — М.: Интеллект-центр, 2011.


Чуркина Т.Е.   2011. Информатика. Тематические тренировочные задания. — М.: Эксмо, 2010.


 

А также другие работы, которые могут Вас заинтересовать

50258. Определение производственного цикла изготовления партии отливок 652.99 KB
  Определение производственного цикла изготовления партии отливок, изучение методов определения и оценки технологичности конструкции изделия, разработка рекомендаций по разработке технологических процессов, описание структуры и продолжительности производственного цикла, организация путей сокращения производственного цикла.
50259. Разработка костюмов к спектаклю У.Шекспира «Двенадцатая ночь» 5.88 MB
  Исследовать историю эпохи Возрождения. Изучить материальную культуру и быт данной эпохи. Выявить характерные черты в костюме выбранной эпохи. Создать авторскую концепцию костюмов. Разработать художественную технику...
50260. КОРЕКЦІЙНА ПЕДАГОГІКА В СИСТЕМІ ПЕДАГОГІЧНИХ НАУК 290 KB
  Обєкт, предмет і завдання курсу корекційної педагогіки. Взаємозвязок корекційної педагогіки з іншими галузями знань. Методи педагогічного дослідження. Становлення і розвиток корекційної педагогіки як науки. Психолого-педагогічна суть корекційно-педагогічної діяльності...
50261. ПРАВОВІ ЗАСАДИ РОЗВИТКУ ІНФОРМАЦІЙНОГО СУСПІЛЬСТВА 47.23 KB
  Складовими поняття «інформаційне суспільство» визначають: інформаційну економіку, індустрію інформаційних послуг, сучасні інтелектуальні інформаційні технології, сучасні інтелектуальні інформаційні технології та технології зв’язку, значний потенціал науки, матеріально-технічне забезпечення різноманітних послуг.
50262. ПОНЯТТЯ ТА ВИДИ ІНФОРМАЦІЙНОЇ ДІЯЛЬНОСТІ 25.14 KB
  Інформаційна діяльність – це сукупність інформаційних дій, технічних засобів. організаційних умов і модернізаційних підходів, що ґрунтуються на ефективному використанні високих технологій, метою чого є оптимальне задоволення інформаційних потреб громадян і юридичних осіб, а також реалізація інформаційних функцій та завдань держави.
50263. ДРУКОВАНІ ЗАСОБИ МАСОВОЇ ІНФОРМАЦІЇ (ПРЕСА) В УКРАЇНІ ТА ПРАВОВИЙ СТАТУС ІНФОРМАЦІЙНИХ АГЕНТСТВ 29 KB
  Друковані ЗМІ (преса) – це періодичні і такі, що продовжуються, видання, які виходять під постійною назвою, з періодичністю один і більше номерів (випусків) протягом року на підставі свідоцтва про державну реєстрацію.
50264. БІБЛІОТЕЧНА ТА АРХІВНА ДІЯЛЬНІСТЬ В УКРАЇНІ 34.07 KB
  Бібліотечна справа – галузь інформаційної, культурної та освітньої діяльності суспільства, спрямована на створення і розвиток мережі бібліотек, формування, опрацювання, упорядкування та зберігання бібліотечних фондів, організацію бібліотечного, інформаційного та довідково-бібліографічного обслуговування користувачів бібліотеки
50265. ТЕЛЕБАЧЕННЯ, РАДІОМОВЛЕННЯ І КІНЕМАТОГРАФІЯ В УКРАЇНІ 35.78 KB
  Структура національного телебачення і радіомовлення України. Національна рада України з питань телебачення і радіомовлення. Ліцензування мовлення. Права і обов’язки телерадіоорганізацій, їх працівників, телеглядачів і радіослухачів. Організаційні засади кінематографії, створення і розповсюдження фільмів
50266. ЗАКОНОДАВСТВО У СФЕРІ ВИДАВНИЧОЇ СПРАВИ В УКРАЇНІ 45.44 KB
  Видавнича справа – сфера суспільних відносин, що поєднує в собі організаційно-творчу та виробничо-господарську діяльність юридичних і фізичних осіб, зайнятих створенням, виготовленням і розповсюдженням видавничої продукції.