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.

x1	x2	x3	x4	x5	x6	x7	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)

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

x1	x2	x3	x4	x5	x6	x7	x8	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:

x1	x2	x3	x4	x5	x6	x7	x8	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:

x1	x2	x3	x4	x5	x6	x7	x8	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:

x1	x2	x3	x4	x5	x6	x7	x8	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

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

x1	x2	x3	x4	x5	x6	x7	F

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

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

x1	x2	x3	x4	x5	x6	x7	F

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

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

x1	x2	x3	x4	x5	x6	x7	x8	F

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

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

x1	x2	x3	x4	x5	x6	x7	x8	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?

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

x1	x2	x3	x4	x5	x6	x7	F

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

x1	x2	x3	x4	x5	x6	x7	F

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

x1	x2	x3	x4	x5	x6	x7	x8	F

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

x1	x2	x3	x4	x5	x6	x7	x8	F

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

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

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

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

117) Логическая функция F задаётся выражением (a Ù c) Ú (b Ù c). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.

?	?	?	F

В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы.

118) Логическая функция F задаётся выражением (a Ù c) Ú (b Ù c). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.

?	?	?	F

В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы.

119) Логическая функция F задаётся выражением (a Ù c) Ú (a Ù b Ù c). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.

?	?	?	F

В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы.

120) Логическая функция F задаётся выражением (a Ù c) Ú (a Ù b Ù c). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.

?	?	?	F

В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы.

121) Логическая функция F задаётся выражением (x Ù y Ù z) Ú (x Ù y Ù z) Ú (x Ù y Ù z). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.

?	?	?	F

В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.

122) Логическая функция F задаётся выражением (x Ù y Ù z) Ú (x Ù y Ù z) Ú (x Ù y Ù z). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.

?	?	?	F

В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.

123) (М.В. Кузнецова) Логическая функция F задаётся выражением
(x Ú y Ú z) Ù (x Ú y Ú z) Ù (x Ú y Ú z). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных

?	?	?	F

В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.