x1 Ú x2 Ú x3 Ú x4 Ú x5 Ú x6

Сколько существует различных наборов значений переменных, при которых выражение истинно?

1) 1 2) 2 3) 61 4) 63

58) (http://ege.yandex.ru) Дано логическое выражение, зависящее от 5 логических переменных:

(x1 Ú x2 Ú x3 Ú x4 Ú x5) Ù (x1 Ú x2 Ú x3 Ú x4 Ú x5)

Сколько существует различных наборов значений переменных, при которых выражение истинно?

1) 0 2) 30 3) 31 4) 32

59) Дан фрагмент таблицы истинности выражения F.

Какое выражение соответствует F?

1) x1 Ù x2 Ù x3 Ù x4 Ù x5 Ù (x6 Ú x7)

2) x1 Ú x2 Ú x3 Ú x4 Ú x5 Ú (x6 Ù x7)

3) x1 Ú x2 Ú x3 Ú x4 Ú x5 Ú (x6 Ù x7)

4) x1 Ù x2 Ù x3 Ù x4 Ù x5 Ù (x6 Ú x7)

60) (http://ege.yandex.ru) Дан фрагмент таблицы истинности выражения F.

Какое выражение соответствует F?

1) (x1 Ù x2) Ú (x3 Ù x4) Ú (x5 Ù x6)

2) (x1 Ù x3) Ú (x4 Ù x5) Ú (x6 Ù x2)

3) (x1 Ù x4) Ú (x2 Ù x5) Ú (x6 Ù x3)

4) (x1 Ù x5) Ú (x2 Ù x3) Ú (x6 Ù x4)

61) Дан фрагмент таблицы истинности выражения F.

Какое выражение соответствует F?

1) (x1 ® x2) Ù x3 Ù x4 Ù x5 Ù x6 Ù x7 Ù x8

2) (x1 ® x2) Ú x3 Ú x4 Ú x5 Ú x6 Ú x7 Ú x8

3) (x1 ® x2) Ú x3 Ú x4 Ú x5 Ú x6 Ú x7 Ú x8

4) (x1 ® x2) Ù x3 Ù x4 Ù x5 Ù x6 Ù x7 Ù x8

62) Дан фрагмент таблицы истинности выражения F.

Какое выражение соответствует F?

1) (x1 ® x2) Ù x3 Ù x4 Ù x5 Ù x6 Ù x7 Ù x8

2) (x1 ® x2) Ú x3 Ú x4 Ú x5 Ú x6 Ú x7 Ú x8

3) (x1 ® x2) Ú x3 Ú x4 Ú x5 Ú x6 Ú x7 Ú x8

4) (x1 ® x2) Ù x3 Ù x4 Ù x5 Ù x6 Ù x7 Ù x8

63) Дан фрагмент таблицы истинности выражения F.

Какое выражение соответствует F?

1) (x1 Ú x2) Ù (x3 Ú x4) Ù x5 Ù x6 Ù x7 Ù x8 Ù x9 Ù x10

2) (x1 Ù x2) Ú (x3 Ù x4) Ú x5 Ú x6 Ú x7 Ú x8 Ú x9 Ú x10

3) (x1 Ù x2) Ú (x3 Ù x4) Ú x5 Ú x6 Ú x7 Ú x8 Ú x9 Ú x10

4) (x1 Ú x2) Ù (x3 Ú x4) Ù x5 Ù x6 Ù x7 Ù x8 Ù x9 Ù x10

64) Дан фрагмент таблицы истинности выражения F.

Какое выражение соответствует F?

1) (x1 Ú x2) Ù (x3 Ú x4) Ù x5 Ù x6 Ù x7 Ù x8 Ù x9 Ù x10

2) (x1 Ù x2) Ú (x3 Ù x4) Ú x5 Ú x6 Ú x7 Ú x8 Ú x9 Ú x10

3) (x1 Ù x2) Ú (x3 Ù x4) Ú x5 Ú x6 Ú x7 Ú x8 Ú x9 Ú x10

4) (x1 Ú x2) Ù (x3 Ú x4) Ù x5 Ù x6 Ù x7 Ù x8 Ù x9 Ù x10

65) Дан фрагмент таблицы истинности выражения F.

Какое выражение соответствует F?

1) (x1 Ù x2) Ú (x3 Ù x4) Ú (x5 Ù x6)

2) (x1 Ù x3) Ú (x3 Ù x5) Ú (x5 Ù x1)

3) (x2 Ù x4) Ú (x4 Ù x6) Ú (x6 Ù x2)

4) (x1 Ù x4) Ú (x2 Ù x5) Ú (x3 Ù x6)

66) Дан фрагмент таблицы истинности выражения F.

Какое выражение соответствует F?

1) (x2 ® x1) Ù x3 Ù x4 Ù x5 Ù x6 Ù x7 Ù x8

2) (x2 ® x1) Ú x3 Ú x4 Ú x5 Ú x6 Ú x7 Ú x8

3) (x2 ® x1) Ú x3 Ú x4 Ú x5 Ú x6 Ú x7 Ú x8

4) (x2 ® x1) Ù x3 Ù x4 Ù x5 Ù x6 Ù x7 Ù x8

67) Дан фрагмент таблицы истинности для выражения F:

Каким выражением может быть F?

1) x1 Ù x2 Ù x3 Ù x4 Ù x5 Ù x6 Ù x7 Ù x8

2) x1 Ú x2 Ú x3 Ú x4 Ú x5 Ú x6 Ú x7 Ú x8

3) x1 Ù x2 Ù x3 Ù x4 Ù x5 Ù x6 Ù x7 Ù x8

4) x1 Ú x2 Ú x3 Ú x4 Ú x5 Ú x6 Ú x7 Ú x8

68) Дан фрагмент таблицы истинности для выражения F:

Каким выражением может быть F?

1) x1 Ù x2 Ù x3 Ù x4 Ù x5 Ù x6 Ù x7 Ù x8

2) x1 Ú x2 Ú x3 Ú x4 Ú x5 Ú x6 Ú x7 Ú x8

3) x1 Ù x2 Ù x3 Ù x4 Ù x5 Ù x6 Ù x7 Ù x8

4) x1 Ú x2 Ú x3 Ú x4 Ú x5 Ú x6 Ú x7 Ú x8

69) Дан фрагмент таблицы истинности для выражения F:

Каким выражением может быть F?

1) x1 Ù x2 Ù x3 Ù x4 Ù x5 Ù x6 Ù x7 Ù x8

2) x1 Ú x2 Ú x3 Ú x4 Ú x5 Ú x6 Ú x7 Ú x8

3) x1 Ù x2 Ù x3 Ù x4 Ù x5 Ù x6 Ù x7 Ù x8

4) x1 Ú x2 Ú x3 Ú x4 Ú x5 Ú x6 Ú x7 Ú x8

70) Дан фрагмент таблицы истинности для выражения F:

Каким выражением может быть F?

1) x1 Ù x2 Ù x3 Ù x4 Ù x5 Ù x6 Ù x7 Ù x8

2) x1 Ú x2 Ú x3 Ú x4 Ú x5 Ú x6 Ú x7 Ú x8

3) x1 Ù x2 Ù x3 Ù x4 Ù x5 Ù x6 Ù x7 Ù x8

4) x1 Ú x2 Ú x3 Ú x4 Ú x5 Ú x6 Ú x7 Ú x8

71) Дан фрагмент таблицы истинности для выражения F:

Каким выражением может быть F?

1) x1 Ù x2 Ù x3 Ù x4 Ù x5 Ù x6 Ù x7 Ù x8

2) x1 Ú x2 Ú x3 Ú x4 Ú x5 Ú x6 Ú x7 Ú x8

3) x1 Ù x2 Ù x3 Ù x4 Ù x5 Ù x6 Ù x7 Ù x8

4) x1 Ú x2 Ú x3 Ú x4 Ú x5 Ú x6 Ú x7 Ú x8

72) Дан фрагмент таблицы истинности для выражения F:

Каким выражением может быть F?

1) x1 Ù x2 Ù x3 Ù x4 Ù x5 Ù x6 Ù x7 Ù x8

2) x1 Ú x2 Ú x3 Ú x4 Ú x5 Ú x6 Ú x7 Ú x8

3) x1 Ù x2 Ù x3 Ù x4 Ù x5 Ù x6 Ù x7 Ù x8

4) x1 Ú x2 Ú x3 Ú x4 Ú x5 Ú x6 Ú x7 Ú x8

73) Дан фрагмент таблицы истинности для выражения F:

Каким выражением может быть F?

1) x1 Ù x2 Ù x3 Ù x4 Ù x5 Ù x6 Ù x7

2) x1 Ú x2 Ú x3 Ú x4 Ú x5 Ú x6 Ú x7

3) x1 Ù x2 Ù x3 Ù x4 Ù x5 Ù x6 Ù x7

4) x1 Ú x2 Ú x3 Ú x4 Ú x5 Ú x6 Ú x7

74) Дан фрагмент таблицы истинности для выражения F:

Каким выражением может быть F?

1) x1 Ù x2 Ù x3 Ù x4 Ù x5 Ù x6 Ù x7

2) x1 Ú x2 Ú x3 Ú x4 Ú x5 Ú x6 Ú x7

3) x1 Ù x2 Ù x3 Ù x4 Ù x5 Ù x6 Ù x7

4) x1 Ú x2 Ú x3 Ú x4 Ú x5 Ú x6 Ú x7

75) Дан фрагмент таблицы истинности для выражения F:

Укажите минимально возможное число различных строк полной таблицы истинности этого выражения, в которых значение x1 совпадает с F.

76) Дан фрагмент таблицы истинности для выражения F:

Укажите максимально возможное число различных строк полной таблицы истинности этого выражения, в которых значение x3 не совпадает с F.

77) Дан фрагмент таблицы истинности для выражения F:

Укажите максимально возможное число различных строк полной таблицы истинности этого выражения, в которых значение x4 не совпадает с F.

78) Дан фрагмент таблицы истинности для выражения F:

Укажите максимально возможное число различных строк полной таблицы истинности этого выражения, в которых значение x4 не совпадает с F.

79) Дан фрагмент таблицы истинности для выражения F:

Укажите минимально возможное число различных строк полной таблицы истинности этого выражения, в которых значение x5 совпадает с F.

80) Дан фрагмент таблицы истинности для выражения F:

Укажите максимально возможное число различных строк полной таблицы истинности этого выражения, в которых значение x6 не совпадает с F.

81) Дан фрагмент таблицы истинности для выражения F:

Укажите максимально возможное число различных строк полной таблицы истинности этого выражения, в которых значение x7 не совпадает с F.

82) Дан фрагмент таблицы истинности для выражения F:

Укажите максимально возможное число различных строк полной таблицы истинности этого выражения, в которых значение выражения x3 Ù x4 не совпадает с F.

83) Дан фрагмент таблицы истинности для выражения F:

Укажите максимально возможное число различных строк полной таблицы истинности этого выражения, в которых значение x2 Ú x4 не совпадает с F.

84) Дан фрагмент таблицы истинности для выражения F:

Укажите максимально возможное число различных строк полной таблицы истинности этого выражения, в которых значение x4 Ù Øx7 не совпадает с F.

85) Дан фрагмент таблицы истинности для выражения F:

Укажите максимально возможное число различных строк полной таблицы истинности этого выражения, в которых значение Øx5 Ú x1 совпадает с F.

86) Дан фрагмент таблицы истинности для выражения F:

Укажите максимально возможное число различных строк полной таблицы истинности этого выражения, в которых значение x6 Ù Ø x2 совпадает с F.

87) Дан фрагмент таблицы истинности для выражения F:

Укажите максимально возможное число различных строк полной таблицы истинности этого выражения, в которых значение Øx7 Ú Ø x5 не совпадает с F.

88) Каждое логическое выражение A и B зависит от одного и того же набора из 6 переменных. В таблицах истинности каждого из этих выражений в столбце значений стоит ровно по 4 единицы. Каково минимально возможное число единиц в столбце значений таблицы истинности выражения A Ú B?

89) Каждое логическое выражение A и B зависит от одного и того же набора из 7 переменных. В таблицах истинности каждого из этих выражений в столбце значений стоит ровно по 4 единицы. Каково максимально возможное число единиц в столбце значений таблицы истинности выражения A Ú B?

90) Каждое логическое выражение A и B зависит от одного и того же набора из 8 переменных. В таблицах истинности каждого из этих выражений в столбце значений стоит ровно по 5 единиц. Каково минимально возможное число нулей в столбце значений таблицы истинности выражения A Ù B?

91) Каждое логическое выражение A и B зависит от одного и того же набора из 8 переменных. В таблицах истинности каждого из этих выражений в столбце значений стоит ровно по 6 единиц. Каково максимально возможное число нулей в столбце значений таблицы истинности выражения A Ù B?

92) Каждое из логических выражений A и B зависит от одного и того же набора из 5 переменных. В таблицах истинности обоих выражений нет ни одной совпадающей строки. Сколько единиц будет содержаться в столбце значений таблицы истинности выражения A Ù B?

93) Каждое из логических выражений A и B зависит от одного и того же набора из 6 переменных. В таблицах истинности обоих выражений нет ни одной совпадающей строки. Сколько единиц будет содержаться в столбце значений таблицы истинности выражения A Ú B?

94) Каждое из логических выражений A и B зависит от одного и того же набора из 7 переменных. В таблицах истинности обоих выражений нет ни одной совпадающей строки. Каково максимально возможное число нулей в столбце значений таблицы истинности выражения ØA Ú B?

95) (М.В. Малышев, г. Кострома) Каждое из логических выражений A и B зависит от одного и того же набора из 6 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 5 единиц в каждой таблице. Каково максимально возможное число единиц в столбце значений таблицы истинности выражения A Ú ØB?

96) (М.В. Малышев, г. Кострома) Каждое из логических выражений A и B зависит от одного и того же набора из 6 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 4 единицы в каждой таблице. Каково минимально возможное число единиц в столбце значений таблицы истинности выражения ØA Ù B?

97) (М.В. Малышев, г. Кострома) Каждое из логических выражений A и B зависит от одного и того же набора из 7 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 8 единиц в каждой таблице. Каково максимально возможное число нулей в столбце значений таблицы истинности выражения ØA Ù B?

98) (М.В. Малышев, г. Кострома) Каждое из логических выражений A и B зависит от одного и того же набора из 5 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 4 единицы в каждой таблице. Каково минимально возможное число нулей в столбце значений таблицы истинности выражения A Ú ØB?

99) (М.В. Малышев, г. Кострома) Каждое из логических выражений A и B зависит от одного и того же набора из 6 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 5 единиц в каждой таблице. Каково максимально возможное число нулей в столбце значений таблицы истинности выражения A Ú ØB?

100) (М.В. Малышев, г. Кострома) Каждое из логических выражений A и B зависит от одного и того же набора из 6 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 4 единицы в каждой таблице. Каково минимально возможное число единиц в столбце значений таблицы истинности выражения ØA Ú B?

101) Каждое из логических выражений A и B зависит от одного и того же набора из 5 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 18 единиц в каждой таблице. Каково максимально возможное число единиц в столбце значений таблицы истинности выражения ØA Ù B?

102) Каждое из логических выражений A и B зависит от одного и того же набора из 6 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 25 единиц в каждой таблице. Каково максимально возможное число единиц в столбце значений таблицы истинности выражения ØA ÙØB?

103) (М.В. Малышев, г. Кострома) Каждое из логических выражений A и B зависит от одного и того же набора из 5 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 8 единиц в каждой таблице. Каково минимально возможное число единиц в столбце значений таблицы истинности выражения ØA Ù ØB?

104) (М.В. Малышев, г. Кострома) Каждое из логических выражений A и B зависит от одного и того же набора из 8 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 8 единиц в каждой таблице. Каково минимально возможное число единиц в столбце значений таблицы истинности выражения Ø (A Ù B)?

105) Каждое из логических выражений A и B зависит от одного и того же набора из 5 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 17 единиц в каждой таблице. Каково максимально возможное число единиц в столбце значений таблицы истинности выражения Ø(A Ù B)?

106) Каждое из логических выражений F и G содержит 7 переменных. В таблицах истинности выражений F и G есть ровно 8 одинаковых строк, причем ровно в 5 из них в столбце значений стоит 1. Сколько строк таблицы истинности для выражения F Ú G содержит 1 в столбце значений?

107) Каждое из логических выражений F и G содержит 6 переменных. В таблицах истинности выражений F и G есть ровно 10 одинаковых строк, причем ровно в 3 из них в столбце значений стоит 1. Сколько строк таблицы истинности для выражения F Ú G содержит 1 в столбце значений?

108) Каждое из логических выражений F и G содержит 8 переменных. В таблицах истинности выражений F и G есть ровно 7 одинаковых строк, причем ровно в 3 из них в столбце значений стоит 1. Сколько строк таблицы истинности для выражения F Ù G содержит 0 в столбце значений?

[1] Источники заданий:

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

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

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

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

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

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

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

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