(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)

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

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

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

62) Дан фрагмент таблицы истинности выражения 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

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

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

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

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

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

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

68) Дан фрагмент таблицы истинности для выражения 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

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

73) Дан фрагмент таблицы истинности для выражения 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

74) Дан фрагмент таблицы истинности для выражения 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

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

x1	x2	x3	x4	x5	x6	F

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

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

x1	x2	x3	x4	x5	x6	F

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

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

x1	x2	x3	x4	x5	x6	F

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

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

x1	x2	x3	x4	x5	x6	x7	F

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

x1	x2	x3	x4	x5	x6	x7	F

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

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

x1	x2	x3	x4	x5	x6	x7	x8	F

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

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

x1	x2	x3	x4	x5	x6	x7	x8	F

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

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

x1	x2	x3	x4	x5	x6	F

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

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

x1	x2	x3	x4	x5	x6	F

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

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?

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 в столбце значений?

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

x1	x2	x3	x4	x5	x6	F

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

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

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

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

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

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

x1	x2	x3	x4	x5	x6	F

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

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

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

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

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

111) Дан фрагмент таблицы истинности для выражения 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

112) Дан фрагмент таблицы истинности для выражения 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

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

?	?	?	F

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

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

?	?	?	F

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

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

?	?	?	F

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

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

?	?	?	F

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

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 истинна. Определите, какому столбцу таблицы истинности функц

⇐ Предыдущая 1 2 3 4 5 67