Решение (преобразование логического выражения, СДНФ, В.Н. Воронков):

1) Рассмотрим строки таблицы, где функция равна 1

a	b	c	F
0	0	1	1
0	1	1	1
1	1	1	1

и построим логическое выражение для заданной функции, обозначив переменные через a, b и с (см. § 22 из учебника для 10 класса):

2) Упрощаем это выражение, используя законы алгебры логики:

3) Сравнивая полученное выражение с заданным , находим, что a = z, b = y и c = x.

4) Ответ: zyx.

Решение (сопоставление таблиц истинности, М.С. Коротков):

1) Рассмотрим строки таблицы, где функция равна 1, обозначив переменные через a, b и с

a	b	c	F
0	0	1	1
0	1	1	1
1	1	1	1

и сопоставим эти строки с теми строками таблицы истинности заданной функции , где F = 1:

x	y	z	F
0	0	0	0
0	0	1	0
0	1	0	0
0	1	1	0
1	0	0	1
1	0	1	0
1	1	0	1
1	1	1	1

2) Сравнивая столбцы интересующих нас строк, определяем, что c = x (все три единицы в зеленых ячейках), b = y (один ноль и две единицы) и a = z (два ноля и единица).

3) Ответ: zyx.

Решение (М.В. Кузнецова, через приведение к СДНФ):

1) Функция задана в виде ДНФ (дизъюнктивной нормальной формы), которую не сложно привести к СДНФ, используя известные тождества алгебры логики:
a ∙ 1 = a и .

Каждую конъюнкцию дополним недостающей переменной:

СДНФ:

2) Каждая конъюнкция в СДНФ соответствует строке таблицы истинности, в которой F=1. Используя полученную СДНФ, делаем вывод: в таблице истинности имеется 3 строки, где F=1, заполним их:

x	y	z	F
1	1	0	1
1	0	0	1
1	1	1	1

3) В таблице, приведенной в задании, рассмотрим строки, где F=1:

?	?	?	F
0	0	1	1
0	1	1	1
1	1	1	1

4) Сравнивая столбцы этих таблиц, делаем выводы:

a. в первом (жёлтом) столбце таблицы задания находится z (одна единица),

b. во втором (синем) столбце таблицы задания находится y (две единицы),

c. в последнем (зелёном) столбце таблицы задания находится x (все единицы).

5) Ответ: zyx.

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

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

Решение:

1) полная таблица истинности каждого выражения с пятью переменными содержит 2⁵ = 32 строки

2) в каждой таблице по 4 единицы и по 28 (= 32 – 4) нуля

3) выражение A Ú ØB равно нулю тогда и только тогда, когда A = 0 и B = 1

4) минимальное количество единиц в таблице истинности выражения A Ú ØB будет тогда, когда там будет наибольшее число нулей, то есть в наибольшем количество строк одновременно A = 0 и B = 1

5) по условию A = 0 в 28 строках, и B = 1 в 4 строках, поэтому выражение A Ú ØB может быть равно нулю не более чем в 4 строках, оставшиеся 32 – 4 = 28 могут быть равны 1

6) Ответ: 28.

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

Р-12. Дан фрагмент таблицы истинности для выражения F:

x1	x2	x3	x4	x5	F
0	0	1	0	0	0
1	0	1	0	1	1
0	1	1	1	0	1

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

Решение:

1) полная таблица истинности выражения с пятью переменными содержит 2⁵ = 32 строки

2) в приведённой части таблицы в двух строках значение x1 совпадает с F, а в одной – не совпадает

3) во всех оставшихся (неизвестных) 32 – 3 = 29 строках значения x1 и F могут не совпадать

4) всего несовпадающих строк может быть 1 + 29 = 30.

5) Ответ: 30.

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

Р-11. Александра заполняла таблицу истинности для выражения F. Она успела заполнить лишь небольшой фрагмент таблицы:

x1	x2	x3	x4	x5	x6	x7	x8	F
	0						1	0
1			0					1
			1				1	1

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

1) x 1 Ù x 2 Ù x 3 Ù x 4 Ù x5 Ù x6 Ù x 7 Ù x 8

2) x 1 Ú x 2 Ú x 3 Ú x 4 Ú x5 Ú x6 Ú x 7 Ú x 8

3) x 1 Ù x 2 Ù x 3 Ù x 4 Ù x5 Ù x6 Ù x 7 Ù x 8

4) x 1 Ú x 2 Ú x 3 Ú x 4 Ú x5 Ú x6 Ú x 7 Ú x 8

Решение:

1) перепишем выражения в более простой форме, заменив «И» (Ù) на умножение и «ИЛИ» (Ú) на сложение:

2) в последнем столбце таблицы истинности видим две единицы, откуда сразу следует, что это не может быть цепочка операций «И» (конъюнкций), которая даёт только одну единицу; поэтому ответы 1 и 3 заведомо неверные

3) анализируем первую строку таблицы истинности; мы знаем в ней только два значения - и

4) для того, чтобы в результате в первой строке получить 0, необходимо, чтобы переменная входила в сумму с инверсией (тогда из 1 получится 0!), это условие выполняется для обоих оставшихся вариантов, 2 и 4

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

6) Ответ: 2.

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

Р-10. Александра заполняла таблицу истинности для выражения F. Она успела заполнить лишь небольшой фрагмент таблицы:

x1	x2	x3	x4	x5	x6	x7	x8	F
	0						1	1
1			0					0
			1				1	0

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

1) x 1 Ù x 2 Ù x 3 Ù x 4 Ù x5 Ù x6 Ù x 7 Ù x 8

2) x 1 Ú x 2 Ú x 3 Ú x 4 Ú x5 Ú x6 Ú x 7 Ú x 8

3) x 1 Ù x 2 Ù x 3 Ù x 4 Ù x5 Ù x6 Ù x 7 Ù x 8

4) x 1 Ú x 2 Ú x 3 Ú x 4 Ú x5 Ú x6 Ú x 7 Ú x 8

1) перепишем выражения в более простой форме, заменив «И» (Ù) на умножение и «ИЛИ» (Ú) на сложение:

2) в последнем столбце в таблице видим одну единицу и два нуля, поэтому это не может быть дизъюнкция, которая даёт ноль только при одном наборе значений переменных; таким образом, варианты 2 и 4 заведомо неверные, нужно сделать выбор между ответами 1 и 3

3) рассматриваем «особую» строчку таблице, в которой функция равна 1;

4) поскольку мы говорим о конъюнкции, переменная должна входить в неё с инверсией (это выполняется для обоих оставшихся вариантов), а переменная – без инверсии; последнее из этих двух условий верно только для варианта 3, это и есть правильный ответ.

5) Ответ: 3.

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

Р-09. Александра заполняла таблицу истинности для выражения F. Она успела заполнить лишь небольшой фрагмент таблицы:

x1	x2	x3	x4	x5	x6	x7	x8	F
	0						1	1
1			0					0
			1				1	0

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

1) x 1 Ù x 2 Ú x 2 Ù x 3 Ù x 4 Ú x 2 Ù x5 Ú x5 Ù x6 Ù x 7 Ù x 8

2) ( x 1 Ù x 2 Ú x 3 Ú x 4) Ù ( x5 Ú x6 Ú x 7 Ú x 8)

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

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

Решение:

1) перепишем выражения в более простой форме, заменив «И» (Ù) на умножение и «ИЛИ» (Ú) на сложение:

2) cреди заданных вариантов ответа нет «чистых» конъюнкций и дизъюнкций, поэтому мы должны проверить возможные значения всех выражений для каждой строки таблицы

3) подставим в эти выражения известные значения переменных из первой строчке таблицы, и :

4) видим, что первое выражение при и всегда равно нулю, поэтому вариант 1 не подходит; остальные выражения вычислимы, то есть, могут быть равны как 0, так и 1

5) подставляем в оставшиеся три выражения известные данные из второй строчки таблицы, и :

6) видим, что выражение 4 при этих данных всегда равно 1, поэтому получить F=0, как задано в таблице, невозможно; этот вариант не подходит

7) остаются выражения 2 и 3; подставляем в них известные данные из третьей строчки таблицы, и :

8) Выражение 2 в этом случае всегда равно 1, поэтому оно не подходит (по таблице истинности оно должно быть равно 0); выражение 3 вычислимо, это и есть правильный ответ

9) Ответ: 3.

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

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

x1	x2	x3	x4	x5	x6	x7	x8	F
1	0	1	0	1	1	1	0	0
0	1	0	1	1	0	0	1	0
0	1	1	0	1	0	1	0	1

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

1) (x 2 ® x 1 ) Ù x 3 Ù x 4 Ù x5 Ù x6 Ù x 7 Ù x 8

2) (x 2 ® x 1 ) Ú x 3 Ú x 4 Ú x5 Ú x6 Ú x 7 Ú x 8

3) (x 2 ® x 1 ) Ù x 3 Ù x 4 Ù x5 Ù x6 Ù x 7 Ù x 8

4) (x 2 ® x 1 ) Ú x 3 Ú x 4 Ú x5 Ú x6 Ú x 7 Ú x 8

Решение:

1) перепишем выражение в более простой форме, заменив «И» (Ù) на умножение и «ИЛИ» (Ú) на сложение:

2) в этом задании среди значений функции только одна единица, как у операции «И», это намекает на то, что нужно искать правильный ответ среди вариантов, содержащих «И», «НЕ» и импликацию (это варианты 1 и 3)

3) действительно, вариант 2 исключён, потому что при x₄=1 во второй строке получаем 1, а не 0

4) аналогично, вариант 4 исключён, потому что при x₅=1 в первой строке получаем 1, а не 0

5) итак, остаются варианты 1 и 3; вариант 1 не подходит, потому что при x₆=0 в третьей строке получаем 0, а не 1

6) проверяем подробно вариант 3, он подходит во всех строчках

7) Ответ: 3.

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

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

x1	x2	x3	x4	x5	x6	F
0	1	0	0	1	1	0
0	0	1	0	0	1	0
0	1	0	1	0	1	0

Какое выражение соответствует 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)

Решение:

1) во-первых, обратим внимание, что в столбце F – все нули, то есть, при всех рассмотренных наборах x1, …, x6 функция ложна

2) перепишем предложенные варианты в более простых обозначениях:

x₁ × x₂ + x₃ × x₄ + x₅ × x₆

x₁ × x₃ + x₃ × x₅ + x₅ × x₁

x₂ × x₄ + x₄ × x₅ + x₆ × x₂

x₁ × x₄ + x₂ × x₅ + x₃ × x₆

3) это суммы произведений, поэтому для того, чтобы функция была равна 0, необходимо, чтобы все произведения были равны 0

4) по таблице смотрим, какие произведения равны 1:

1-я строка: x ₂ × x ₅, x ₂ × x ₆ и x ₅ × x ₆

2-я строка: x ₃ × x ₆

3-я строка: x ₂ × x ₄, x ₂ × x ₆и x ₄ × x ₆

5) таким образом, нужно выбрать функцию, где эти произведения не встречаются; отметим их:

x ₁ × x ₂ + x ₃ × x ₄ + x ₅ × x ₆

x ₁ × x ₃ + x ₃ × x ₅ + x ₅ × x ₁

x ₂ × x ₄ + x ₄ × x ₅ + x ₆ × x ₂

x ₁ × x ₄ + x ₂ × x ₅ + x ₃ × x ₆

6) единственная функция, где нет ни одного «запрещённого» произведения – это функция 2

7) Ответ: 2.

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

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

x₁	x₂	x₃	x₄	x₅	F
1	1	1	0	0	1
1	1	0	1	1	0
0	0	1	1	1	1

Одно из приведенных ниже выражений истинно при любых значениях переменных x 1 , x 2 , x 3 , x 4 , x 5. Укажите это выражение.

1) F(x1,x2,x3,x4,x5) ® x1

2) F(x1,x2,x3,x4,x5) ® x2

3) F(x1,x2,x3,x4,x5) ® x3

4) F(x1,x2,x3,x4,x5) ® x4

Решение:

1) во всех заданных вариантах ответа записана импликация, она ложна только тогда, когда левая часть (значение функции F) истинна, а правая – ложна.

2) выражение 1 ложно для набора переменных в третьей строке таблицы истинности, где F(…) = 1 и , оно не подходит

3) выражение 2 ложно для набора переменных в третьей строке таблицы истинности, где F(…) = 1 и , оно не подходит

4) выражение 3 истинно для всех наборов переменных, заданных в таблице истинности

5) выражение 4 ложно для набора переменных в первой строке таблицы истинности, где F(…) = 1 и , оно не подходит

6) ответ: 3.

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

Р-05. Дано логическое выражение, зависящее от 5 логических переменных:

z1 Ù z2 Ú z3 Ù z4 Ù z5

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

Решение:

1) перепишем выражение, используя другие обозначения:

это выражение с пятью переменными, которые могут принимать 2⁵ = 32 различных комбинаций значений

2) сначала определим число K комбинаций переменных, для которых выражение истинно; тогда число комбинаций, при которых оно ложно, вычислится как 32 – K

3) заданное выражение истинно только тогда, когда истинно любое из двух слагаемых: , или оба они истинны одновременно

4) выражение истинно только при и , при этом остальные 3 переменных могут быть любыми, то есть, получаем всего 8 = 2³ вариантов

5) выражение истинно только при и , при этом остальные 2 переменных могут быть любыми, то есть, получаем всего 4 = 2² варианта

6) заметим, что один случай, а именно , обеспечивает истинность обоих слагаемых в исходном выражении, то есть, входит в обе группы (пп. 3 и 4), поэтому исходное выражение истинно для 11 = 8 + 4 – 1 наборов значений переменных, а ложно – для 32 – 11 = 21 набора.

7) ответ: 21.

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

Р-04. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?

x₁	x₂	x₃	x₄	x₅	x₆	x₇	F
0	1	0	1	1	1	0	0
1	1	0	1	0	1	0	1
0	1	0	1	1	0	1	0

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

Решение:

1) в последнем столбце таблицы всего одна единица, поэтому стоит попробовать использовать функцию, состоящую из цепочки операций «И» (ответы 1, 3 или 4);

2) для этой «единичной» строчки получаем, что инверсия (операция «НЕ») должна быть применена к переменным x_3,x₅ и x₇, которые равны нулю:

x₁	x₂	x₃	x₄	x₅	x₆	x₇	F
1	1	0	1	0	1	0	1

таким образом, остается только вариант ответа 1 (в ответах 3 и 4 переменная x₃ указана без инверсии)

3) проверяем скобку (x1 Ú x2): в данном случае она равна 1, что соответствует условию

4) ответ: 1.

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

Р-03. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?

1) X Ù Y Ù Z 2) X Ù Y Ù Z 3) X Ú Y Ú Z 4) X Ú Y Ú Z

Решение (основной вариант):

1) нужно для каждой строчки подставить заданные значения X, Y и Z во все функции, заданные в ответах, и сравнить результаты с соответствующими значениями F для этих данных

2) если для какой-нибудь комбинации X, Y и Z результат не совпадает с соответствующим значением F, оставшиеся строчки можно не рассматривать, поскольку для правильного ответа все три результата должны совпасть со значениями функции F

3) перепишем ответы в других обозначениях:
1) 2) 3) 4)

4) первое выражение, , равно 1 только при , поэтому это неверный ответ (первая строка таблицы не подходит)

5) второе выражение, , равно 1 только при , поэтому это неверный ответ (первая и вторая строки таблицы не подходят)

6) третье выражение, , равно нулю при , поэтому это неверный ответ (вторая строка таблицы не подходит)

7) наконец, четвертое выражение, равно нулю только тогда, когда , а в остальных случаях равно 1, что совпадает с приведенной частью таблицы истинности

8) таким образом, правильный ответ – 4 ; частичная таблица истинности для всех выражений имеет следующий вид:

X	Y	Z	F
1	0	0	1	0 ×	0 ×	1	1
0	0	0	1	–	–	0 ×	1
1	1	1	0	–	–	–	0

(красный крестик показывает, что значение функции не совпадает с F, а знак «–» означает, что вычислять оставшиеся значения не обязательно).

Возможные ловушки и проблемы: · серьезные сложности представляет применяемая в заданиях ЕГЭ форма записи логических выражений с «закорючками», поэтому рекомендуется сначала внимательно перевести их в «удобоваримый» вид; · расчет на то, что ученик перепутает значки Ù и Ú (неверный ответ 1) · в некоторых случаях заданные выражения-ответы лучше сначала упростить, особенно если они содержат импликацию или инверсию сложных выражений (как упрощать – см. разбор задачи А10)

Решение (вариант 2 ):

1) часто правильный ответ – это самая простая функция, удовлетворяющая частичной таблице истинности, то есть, имеющая единственный нуль или единственную единицу в полной таблице истинности

2) в этом случае можно найти такую функцию и проверить, есть ли она среди данных ответов

3) в приведенной задаче в столбце F есть единственный нуль для комбинации

4) выражение, которое имеет единственный нуль для этой комбинации, это , оно есть среди приведенных ответов (ответ 4)

5) таким образом, правильный ответ – 4

Возможные проблемы: · метод применим не всегда, то есть, найденная в п. 4 функция может отсутствовать среди ответов

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

Р-02. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:

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

1) X Ù Y Ù Z 2) X Ù Y Ù Z 3) X Ù Y Ù Z 4) X Ú Y Ú Z

Решение (вариант 2 ):

1) перепишем ответы в других обозначениях:
1) 2) 3) 4)

2) в столбце F есть единственная единица для комбинации , простейшая функция, истинная (только) для этого случая, имеет вид , она есть среди приведенных ответов (ответ 3)

3) таким образом, правильный ответ – 3.

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

Р-01. Дано логическое выражение, зависящее от 5 логических переменных:

X ₁ Ù X ₂ Ù X ₃ Ù X ₄ Ù X₅

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

1) 1 2) 2 3) 31 4) 32

Решение (вариант 2):

1) перепишем выражение в других обозначениях:

2) таблица истинности для выражения с пятью переменными содержит 2⁵= 32 строки (различные комбинации значений этих переменных)

3) логическое произведение истинно в том и только в том случае, когда все сомножители равны 1, поэтому только один из этих вариантов даст истинное значение выражения, а остальные 32 – 1 = 31 вариант дают ложное значение.

4) таким образом, правильный ответ – 3.

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

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

x1	x2	x3	x4	x5	x6	x7	F
1	1	0	1	1	1	1	0
1	0	1	0	1	1	0	0
0	1	0	1	1	0	0	1

Какое выражение соответствует 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

Решение (вариант 2):

1) перепишем выражения 1-4 в других обозначениях:

2) поскольку в столбце F есть два нуля, это не может быть выражение, включающее только операции «ИЛИ» (логическое сложение), потому что в этом случае в таблице был бы только один ноль, поэтому варианты 2 и 4 отпадают:

аналогично, если бы в таблице был один ноль и две единицы, это не могла бы быть цепочка операций «И», которая всегда дает только одну единицу;

3) для того, чтобы в последней строке таблицы получилась единица, нужно применить операцию «НЕ» (инверсию) к переменным, значения которых в этой строке равны нулю, то есть к и ; остальные переменные инвертировать не нужно, так как они равны 1; видим, что эти условия в точности совпадают с выражением 1, это и есть правильный ответ

4) Ответ: 1.

Задачи для тренировки[1]:

1) Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Ú Y Ú Z 2) X Ù Y Ù Z 3) X Ù Y Ù Z 4) X Ú Y Ú Z

2) Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Ú Y Ú Z 2) X Ù Y Ù Z 3) X Ù Y Ù Z 4) X Ú Y Ú Z

3) Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Ù Y Ù Z 2) X Ù Y Ù Z 3) X Ù Y Ù Z 4) X Ù Y Ù Z

4) Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Ù Y Ù Z 2) X Ú Y Ú Z 3) X Ú Y Ú Z 4) X Ú Y Ú Z

5) Символом F обозначена логическая функция от двух аргументов (A и B), заданная таблицей истинности. Какое выражение соответствует F?

1) A → ( A Ú B) 2) A Ù B 3) A → B 4) A Ù B

6) Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Ù Y Ù Z 2) X Ú Y Ú Z 3) X Ù ( Y Ú Z) 4) (X Ú Y) Ù Z

7) Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Ú Y Ù Z 2) X Ú Y Ú Z 3) X Ù Y Ú Z 4) X Ú Y Ù Z

8) Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) (X Ù Y) Ù Z 2) (X Ú Y) Ú Z 3) (X Ù Y) Ú Z 4) (X Ú Y) Ù Z

X	Y	Z	F
0	0	0	0
1	0	1	1
0	1	0	1

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Ù Y Ù Z 2) X Ú Y Ú Z 3) X Ù Y Ú Z 4) X Ú Y Ù Z

10) Символом F обозначена логическая функция от двух аргументов (A и B), заданная таблицей истинности. Какое выражение соответствует F?

1) A → ( (A Ù B)) 2) A Ù B 3) A → B 4) A Ù B

11)

X	Y	Z	F
1	1	1	1
1	1	0	1
1	0	1	1

1) X Ù Y Ù Z 2) X Ú Y Ú Z 3) X Ú Y Ú Z 4) X Ù Y Ù Z

12)

X	Y	Z	F
1	0	0	0
0	0	0	1
1	0	1	1

1) X Ú Y Ú Z 2) X Ù Y Ù Z 3) X Ù Y Ù Z 4) X Ú Y Ú Z

13)

X	Y	Z	F
0	1	1	1
0	1	0	0
1	0	1	0

1) X Ú Y Ú Z 2) X Ù Y Ù Z 3) X Ù Y Ù Z 4) X Ú Y Ú Z

14)

X	Y	Z	F
1	0	0	0
0	0	1	1
0	0	0	1

1) X Ù Y Ù Z 2) X Ù Y Ù Z 3) X Ú Y Ú Z 4) X Ú Y Ú Z

15)

X	Y	Z	F
1	1	1	1
1	1	0	1
1	0	1	1

Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Ù Y Ù Z 2) X Ú Y Ú Z 3) X Ú Y Ú Z 4) X Ù Y Ù Z

16)

X	Y	Z	F
0	0	0	1
1	1	0	0
0	1	1	1

Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Ù Y Ú Z 2) X Ú Y Ú Z 3) (X Ú Y ) Ù Z 4) (X Ú Y ) → Z

17)

X	Y	Z	F
0	0	0	0
0	1	1	1
1	0	0	1

Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) (X Ú Y )→ Z 2) (X Ú Y )→ Z 3) X Ú ( Y → Z ) 4) X Ú Y Ù Z

18)

X	Y	Z	F
1	1	0	1
1	0	1	0
0	0	1	1

Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Ù Y Ú Z 2) (X Ú Y )→ Z 3) ( X Ú Y ) Ù Z 4) X → Y Ú Z

19)

X	Y	Z	F
0	1	0	1
1	1	1	1
1	1	0	0

Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) (X → Y )→ Z 2) X → ( Y→ Z) 3) X Ú Y → Z 4) X Ú Y Ù Z

20)

X	Y	Z	F
0	0	1	1
1	0	1	0
1	1	1	1

Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) (X Ú Y) Ù Z 2) X Ù Y Ú Z 3) (X → Y) Ù Z 4) X Ù (Y Ú Z)

21)

X	Y	Z	F
0	1	1	0
1	0	0	1
1	1	0	0

Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) (X → Z)Ù Y 2) X Ù Y Ú Z 3) X Ú Y Ú Z 4) X Ù (Y → Z)

X	Y	Z	F
1	1	0	1
1	0	1	0
0	0	1	1

22) Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Ù Y Ú Z 2) (X Ú Y )→ Z 3) (X Ú Y) Ù Z 4) X → ( Y Ú Z)

X	Y	Z	F
0	0	0	0
0	1	1	1
1	0	0	1

23) Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) (X Ú Y )→ Z 2) (X Ú Y )→ Z 3) X Ú (Y → Z) 4) X Ú Y Ù Z

X	Y	Z	F
1	0	0	1
0	1	1	0
0	0	0	1

24) Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Ù Y Ù Z 2) X Ù Y Ù Z 3) X Ú Y Ú Z 4) X Ú Y Ú Z

X	Y	Z	F
1	0	0	0
0	0	1	1
0	0	0	0

25) Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Ù Y Ù Z 2) X Ù Y Ù Z 3) X Ú Y Ú Z 4) X Ú Y Ú Z

X	Y	Z	F
0	1	1	1
0	1	0	0
1	0	1	0

26) Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Ù Y Ù Z 2) X Ú Y Ú Z 3) X Ù Y Ù Z 4) X Ú Y Ú Z

X	Y	Z	F
0	1	1	0
1	1	1	1
0	0	1	1

27) Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Ù Y Ù Z 2) X Ù Y Ù Z 3) X Ú Y Ú Z 4) X Ú Y Ú Z

X	Y	Z	F
1	1	1	1
1	1	0	1
1	0	1	1

28) Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Ú Y Ú Z 2) X Ù Y Ù Z 3) X Ù Y Ù Z 4) X Ú Y Ú Z

X	Y	Z	F
1	0	1	0
0	1	0	1
1	1	1	0

29) Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) ( X ~ Z) Ù (X → Y) 2) ( X ~ Z) Ù (X → Y)

3) ( X ~ Z) Ù (X → Y) 4) ( X ~ Z) Ù (Y → Z)

Знак ~ означает «эквивалентность», то есть «X ~ Z» значит «значения X и Z совпадают».

X	Y	Z	F
0	0	1	0
1	1	1	0
1	0	0	1

30) Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Ú Y Ú Z 2) X Ù Y Ù Z 3) X Ù (Y Ú Z)
4) (X Ù Y) Ú Z

A	B	C	F
0	1	0	1
0	0	0	1
1	1	0	0

31) Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) A Ù B Ú A Ù C 2) A Ù C Ú A Ù B 3) A Ù C Ú A Ù С
4) A Ù ( C Ú B) Ù C

A	B	C	F
1	0	0	0
1	1	1	1
1	0	1	0

32) Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) A → B Ù C 2) A → B Ù C 3) A → B Ù C
4) (A → B)→ C

X	Y	Z	F
1	0	0	1
1	0	1	0
1	1	1	0
0	1	0	1

33) Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) (X Ú Y) Ù Z 2) X Ú Y Ú Z 3) X Ù Y Ù Z 4) X Ú Y Ù Z

X	Y	Z	F
0	0	0	1
0	0	1	0
0	1	0	1

34) Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Ú Y → Z 2) X Ú Y → Z 3) X Ù Z → Y 4) X Ú Z → Y

A	B	C	F
0	1	1	1
1	0	0	0
1	0	1	1

35) Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) (A → B) Ú C 2) (A Ú B) Ù C 3) (A Ù B) → C 4) (A Ú B) → C

X	Y	Z	F
1	0	0	0
0	1	1	1
1	0	1	1

36) Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X → Z Ù Y 2) Z →(X → Y) 3) (X Ú Y) Ù Z 4) X Ú (Y Ù Z)

X	Y	Z	F
0	1	0	1
1	0	1	0
1	0	0	1

37) Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X → Z Ù Y 2) Z → X Ú Y 3) (X Ú Y) Ù Z 4) X Ú Y → Z

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

x1	x2	x3	x4	x5	x6	x7	F
0	1	0	1	1	1	1	1
1	0	1	0	1	1	0	0
0	1	0	1	1	0	1	1

Какое выражение соответствует 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

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

x1	x2	x3	x4	x5	x6	x7	F
0	1	0	1	1	1	1	1
1	0	1	0	1	1	1	0
0	1	0	1	1	0	1	1

Какое выражение соответствует 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

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

x1	x2	x3	x4	x5	F
0	1	0	1	1	0
0	1	1	1	0	1
0	1	0	1	1	0

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

1) x1 Ú x2 Ú x3 Ú x4 Ú x5

2) x1 Ú x2 Ú x3 Ú x4 Ú x5

3) x1 Ù x2 Ù x3 Ù x4 Ù x5

4) x1 Ù x2 Ù x3 Ù x4 Ù x5

41) Дано логическое выражение, зависящее от 6 логических переменных:

X ₁ Ù X ₂ Ù X ₃ Ù X ₄ Ù X₅ Ù X₆

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

1) 1 2) 2 3) 63 4) 64

42) Дано логическое выражение, зависящее от 6 логических переменных:

X ₁ Ú X ₂ Ú X ₃ Ú X ₄ Ú X₅ Ú X₆

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

1) 1 2) 2 3) 63 4) 64

43) Дано логическое выражение, зависящее от 7 логических переменных:

X ₁ Ú X ₂ Ú X ₃ Ú X ₄ Ú X₅ Ú X₆ Ú X₇

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

1) 1 2) 2 3) 127 4) 128

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

x1	x2	x3	x4	x5	x6	x7	F
0	1	0	1	1	1	0	0
1	0	1	1	0	0	1	0
0	1	0	1	1	0	1	0

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

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

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

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

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

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

x1	x2	x3	x4	x5	x6	x7	F
0	1	0	1	1	1	0	0
1	1	0	1	0	0	1	0
0	1	0	1	0	1	1	0

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

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

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

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

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

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

x1	x2	x3	x4	x5	x6	F
1	0	0	0	0	1	0
0	1	1	0	0	1	0
0	0	0	0	1	1	0

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

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

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

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

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

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

x1	x2	x3	x4	x5	x6	F
1	1	0	0	0	1	0
1	0	1	0	0	1	0
1	1	0	1	0	0	0

Какое выражение соответствует 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

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

x1	x2	x3	x4	x5	x6	x7	F
1	1	0	1	1	1	1	1
1	0	1	0	1	1	0	0
0	1	0	1	1	0	1	0

Какое выражение соответствует 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

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

x1	x2	x3	x4	x5	x6	x7	F
1	1	0	1	1	1	1	0
1	0	1	0	1	1	0	1
0	1	0	1	1	0	1	0

Какое выражение соответствует 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

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

x1	x2	x3	x4	x5	x6	x7	F
1	1	0	1	1	1	1	1
1	0	1	0	1	1	0	1
0	1	0	1	1	0	1	0

Какое выражение соответствует 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

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

x1	x2	x3	x4	x5	x6	x7	F
0	1	0	1	1	1	0	0
1	1	0	1	0	1	0	1
0	1	0	1	1	0	1	0

Какое выражение соответствует 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

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

x1	x2	x3	x4	x5	x6	x7	F
0	1	0	1	1	1	0	0
0	0	1	1	0	0	1	1
0	1	0	1	1	0	1	0

Какое выражение соответствует 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

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

x1	x2	x3	x4	x5	x6	x7	F
0	1	0	1	1	1	0	1
1	0	1	1	0	0	1	1
1	1	0	1	1	0	1	0

Какое выражение соответствует 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

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

x1	x2	x3	x4	x5	x6	x7	F
0	1	0	1	1	1	0	1
1	0	1	1	0	0	1	1
0	1	0	1	0	1	0	0

Какое выражение соответствует 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

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

x1	x2	x3	x4	x5	x6	x7	x8	x9	x10	F
0	1	0	1	1	1	0	1	1	1	1
1	0	1	1	0	0	1	1	1	0	1
0	1	0	1	0	1	0	0	1	0	0

Какое выражение соответствует 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

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

x1	x2	x3	x4	x5	x6	x7	x8	x9	x10	F
0	1	0	1	1	1	0	1	1	1	0
1	0	1	1	0	0	1	1	1	0	0
0	1	0	1	0	1	0	0	1	0	1

Какое выражение соответствует 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

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

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
0	1	0	1	1	1	0	0
0	0	1	1	0	0	1	1
0	1	0	1	1	0	1	0

Какое выражение соответствует 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
1	1	0	0	0	1	0
1	0	1	0	0	1	0
1	1	0	1	0	0	0

Какое выражение соответствует 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
1	0	1	0	1	1	1	0	1
0	1	0	1	1	0	0	1	1
1	0	1	0	1	0	1	0	0

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

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

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

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

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

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

x1	x2	x3	x4	x5	x6	x7	x8	F
1	0	1	0	1	1	1	0	0
0	1	0	1	1	0	0	1	0
1	0	1	0	1	0	1	0	1

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

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

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

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

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

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

x1	x2	x3	x4	x5	x6	x7	x8	x9	x10	F
0	1	0	1	1	1	0	1	1	1	1
1	0	1	1	0	0	1	1	1	0	1
0	1	0	1	0	1	0	0	1	0	0

Какое выражение соответствует 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
0	1	1	0	1	1	0	1	1	1	1
1	0	1	1	0	0	1	1	1	0	0
1	0	0	0	1	1	0	0	1	0	1

Какое выражение соответствует 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
1	1	0	0	0	0	0
1	0	1	0	0	1	0
1	0	0	1	0	0	0

Какое выражение соответствует 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
1	0	1	0	1	1	1	0	0
0	1	0	1	1	0	0	1	0
1	0	0	1	0	1	0	1	1

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

1) (x 2 ® x 1 ) Ù x 3 Ù x 4 Ù x5 Ù x6 Ù x 7 Ù x 8

2) (x 2 ® x 1 ) Ú x 3 Ú x 4 Ú x5 Ú x6 Ú x 7 Ú x 8

3) (x 2 ® x 1 ) Ú x 3 Ú x 4 Ú x5 Ú x6 Ú x 7 Ú x 8

4) (x 2 ® x 1 ) Ù x 3 Ù x 4 Ù x5 Ù x6 Ù x 7 Ù x 8

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

x1	x2	x3	x4	x5	x6	x7	x8	F
		1				1		0
1					1			1
			1				1	1

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

1) x 1 Ù x 2 Ù x 3 Ù x 4 Ù x5 Ù x6 Ù x 7 Ù x 8

2) x 1 Ú x 2 Ú x 3 Ú x 4 Ú x5 Ú x6 Ú x 7 Ú x 8

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
		1				1		0
1					1			1
			1				1	0

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

1) x 1 Ù x 2 Ù x 3 Ù x 4 Ù x5 Ù x6 Ù x 7 Ù x 8

2) x 1 Ú x 2 Ú x 3 Ú x 4 Ú x5 Ú x6 Ú x 7 Ú x 8

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
		0				1		1
1					1			1
			1				0	0

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

1) x 1 Ù x 2 Ù x 3 Ù x 4 Ù x5 Ù x6 Ù x 7 Ù x 8

2) x 1 Ú x 2 Ú x 3 Ú x 4 Ú x5 Ú x6 Ú x 7 Ú x 8

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
		0				1		0
1					0			0
		0				1		1

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

1) x 1 Ù x 2 Ù x 3 Ù x 4 Ù x5 Ù x6 Ù x 7 Ù x 8

2) x 1 Ú x 2 Ú x 3 Ú x 4 Ú x5 Ú x6 Ú x 7 Ú x 8

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
		0				1		1
1		0			1			0
			1				0	1

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

1) x 1 Ù x 2 Ù x 3 Ù x 4 Ù x5 Ù x6 Ù x 7 Ù x 8

2) x 1 Ú x 2 Ú x 3 Ú x 4 Ú x5 Ú x6 Ú x 7 Ú x 8

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
		0				1		0
1		0			1			1
			1				0	0

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

1) x 1 Ù x 2 Ù x 3 Ù x 4 Ù x5 Ù x6 Ù x 7 Ù x 8

2) x 1 Ú x 2 Ú x 3 Ú x 4 Ú x5 Ú x6 Ú x 7 Ú x 8

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
			1		0		1
			0			1	1
0			1				0

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

1) x 1 Ù x 2 Ù x 3 Ù x 4 Ù x5 Ù x6 Ù x 7

2) x 1 Ú x 2 Ú x 3 Ú x 4 Ú x5 Ú x6 Ú x 7

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
			1		0		0
			0			1	1
0			1				0

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

1) x 1 Ù x 2 Ù x 3 Ù x 4 Ù x5 Ù x6 Ù x 7

2) x 1 Ú x 2 Ú x 3 Ú x 4 Ú x5 Ú x6 Ú x 7

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
0	0	1	0	0	0	0
1	0	1	0	1	1	1
0	1	1	1	0	0	1

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

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

x1	x2	x3	x4	x5	x6	F
0	0	1	1	0	0	1
0	0	0	0	1	1	1
1	0	1	0	1	1	1
0	1	1	1	0	1	0

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

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

x1	x2	x3	x4	x5	x6	F
0	0	1	1	0	0	0
0	1	0	0	1	1	1
0	0	0	0	1	1	1
1	0	1	0	1	1	1
0	1	1	1	0	1	1

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

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

x1	x2	x3	x4	x5	x6	x7	F
0	0	1	1	0	0	1	0
0	1	0	0	1	1	0	1
0	0	0	0	1	1	1	1
1	0	1	0	1	1	0	1
0	1	1	1	0	1	0	1

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

x1	x2	x3	x4	x5	x6	x7	F
0	0	1	1	0	0	1	0
0	1	0	0	1	1	0	1
0	0	0	0	1	1	1	1
1	0	1	0	1	1	0	1
0	1	1	1	0	1	0	1

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

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

x1	x2	x3	x4	x5	x6	x7	x8	F
0	0	1	1	0	0	1	0	0
0	1	0	0	1	1	0	1	1
0	0	0	0	1	1	1	1	1
1	0	1	0	1	1	0	1	1
0	1	1	1	0	1	0	0	1

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

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

x1	x2	x3	x4	x5	x6	x7	x8	F
0	0	1	1	0	0	1	0	0
0	1	0	0	1	1	0	1	1
0	0	0	0	1	1	1	1	1
1	0	1	0	1	1	0	1	1
0	1	1	1	0	1	0	0	1

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

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

x1	x2	x3	x4	x5	x6	F
0	0	1	1	0	0	1
0	0	0	0	1	1	1
1	0	1	0	1	1	1
0	1	1	1	0	1	0

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

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

x1	x2	x3	x4	x5	x6	F
0	0	0	1	0	0	0
0	1	0	0	1	1	1
0	0	1	1	1	1	1
1	0	1	0	1	1	1
0	1	1	1	0	1	1

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

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

x1	x2	x3	x4	x5	x6	x7	F
0	0	1	1	0	0	1	0
0	1	0	0	1	1	0	1
0	0	0	0	1	1	1	1
1	0	1	0	1	1	0	1
0	1	1	1	0	1	1	1

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

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

x1	x2	x3	x4	x5	x6	x7	F
0	0	1	1	0	0	1	0
0	1	0	0	1	1	0	1
0	0	0	0	1	1	1	1
1	0	1	0	1	1	0	1
0	1	1	1	0	1	0	1

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

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

x1	x2	x3	x4	x5	x6	x7	x8	F
0	0	1	1	0	0	1	0	0
0	1	0	0	1	0	0	1	1
0	0	0	0	1	1	1	1	1
1	1	1	0	1	1	0	1	1
0	1	1	1	0	1	0	0	1
1	0	0	1	1	1	1	1	0

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

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

x1	x2	x3	x4	x5	x6	x7	x8	F
0	0	1	1	0	0	1	0	0
0	1	0	0	1	1	0	1	1
0	0	0	0	1	1	1	1	1
1	0	1	0	1	1	0	1	1
0	1	1	1	0	1	0	0	1

Укажите максимально возможное число различных строк полной таблицы истинности этого выражения, в которых значение Ø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
1	0					1
		1	1			0
				0	0	0

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

1) x 1 Ù x 2 Ù x 3 Ù x 4 Ù x5 Ù x6

2) x 1 Ú x 2 Ú x 3 Ú x 4 Ú 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
0	1					1
		1	1			1
				0	0	0

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

1) x 1 Ù x 2 Ù x 3 Ù x 4 Ù x5 Ù x6

2) x 1 Ú x 2 Ú x 3 Ú x 4 Ú 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
			0		1		1
			0			0	0
0			1				0

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

1) x 1 Ù ( x 2 ® x 3) Ù x 4 Ù x5 Ù x6 Ù x7

2) x 1 Ú ( x 2 ® x 3) Ú x 4 Ú 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
			0		0		0
			0			0	1
1			1				1

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

1) x 1 Ù ( x 2 ® x 3) Ù x 4 Ù x5 Ù x6 Ù x7

2) x 1 Ú ( x 2 ® x 3) Ú x 4 Ú 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
0	0	0	1
0	0	1	1
0	1	0	0
0	1	1	1
1	0	0	1
1	0	1	1
1	1	0	0
1	1	1	0

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

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

?	?	?	F
0	0	0	1
0	0	1	1
0	1	0	0
0	1	1	0
1	0	0	1
1	0	1	1
1	1	0	1
1	1	1	0

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

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

?	?	?	F
0	0	0	0
0	0	1	1
0	1	0	0
0	1	1	1
1	0	0	0
1	0	1	0
1	1	0	0
1	1	1	1

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

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

?	?	?	F
0	0	0	0
0	0	1	0
0	1	0	1
0	1	1	0
1	0	0	0
1	0	1	0
1	1	0	1
1	1	1	1

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

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

?	?	?	F
0	0	0	1
0	0	1	0
0	1	0	0
0	1	1	0
1	0	0	1
1	0	1	0
1	1	0	1
1	1	1	0

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

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

?	?	?	F
0	0	0	1
0	0	1	1
0	1	0	0
0	1	1	1
1	0	0	0
1	0	1	0
1	1	0	0
1	1	1	0

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

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

?	?	?	F
0	0	0	0
0	0	1	0
0	1	0	1
0	1	1	1
1	0	0	0
1	0	1	1
1	1	0	0
1	1	1	0

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

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

?	?	?	F
0	0	0	0
0	0	1	0
0	1	0	0
0	1	1	1
1	0	0	1
1	0	1	1
1	1	0	0
1	1	1	0

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

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

?	?	?	F
0	0	0	1
1	0	0	1
1	0	1	1

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

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

?	?	?	F
0	0	0	1
1	0	0	1
1	0	1	1

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

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

?	?	?	F
0	0	0	1
0	0	1	1
0	1	0	1
0	1	1	0
1	0	0	0
1	0	1	0
1	1	0	1
1	1	1	1

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

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

?	?	?	F
0	0	0	1
0	0	1	1
0	1	0	1
0	1	1	0
1	0	0	0
1	0	1	1
1	1	0	0
1	1	1	1

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

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

?	?	?	F
0	0	0	0
0	0	1	0
0	1	0	1
0	1	1	0
1	0	0	1
1	0	1	1
1	1	0	1
1	1	1	1

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

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

?	?	?	F
0	0	0	1
0	0	1	0
0	1	0	1
0	1	1	1
1	0	0	0
1	0	1	1
1	1	0	0
1	1	1	1

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

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

?	?	?	F
0	0	0	0
0	0	1	0
0	1	0	1
0	1	1	0
1	0	0	0
1	0	1	1
1	1	0	1
1	1	1	1

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

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

?	?	?	F
0	0	0	1
0	0	1	0
0	1	0	1
0	1	1	0
1	0	0	1
1	0	1	1
1	1	0	1
1	1	1	1

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

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

?	?	?	F
0	0	0	0
0	0	1	0
0	1	0	1
0	1	1	0
1	0	0	0
1	0	1	1
1	1	0	1
1	1	1	1

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

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

?	?	?	F
0	0	0	1
0	0	1	1
0	1	0	0
0	1	1	0
1	0	0	0
1	0	1	1
1	1	0	1
1	1	1	1

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

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

?	?	?	F
0	0	0	1
0	0	1	0
0	1	0	1
0	1	1	1
1	0	0	1
1	0	1	0
1	1	0	1
1	1	1	0

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

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

?	?	?	F
0	0	0	0
0	0	1	0
0	1	0	1
0	1	1	1
1	0	0	1
1	0	1	0
1	1	0	1
1	1	1	0

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

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

?	?	?	F
0	0	0	1
1	0	0	1
1	1	0	1

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

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

?	?	?	F
0	0	0	1
0	0	1	1
1	0	1	1

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

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

?	?	?	?	F
0	1	0	0	1
1	1	0	0	1
1	1	1	0	1

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

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

?	?	?	?	F
0	0	0	1	1
0	0	1	1	1
1	0	0	0	1

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

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

?	?	?	?	F
0	0	0	1	1
0	1	0	1	1
0	1	1	1	1

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

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

?	?	?	?	F
0	1	1	1	1
1	0	0	1	1
1	0	1	1	1

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

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

?	?	?	?	F
0	1	0	1	1
0	1	1	0	1
1	1	0	1	1

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

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

?	?	?	?	F
0	0	1	1	1
1	0	0	0	1
1	0	0	1	1

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

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

?	?	?	?	F
0	0	0	1	1
1	0	0	0	1
1	1	0	0	1

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

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

?	?	?	?	F
0	0	0	1	1
1	0	0	1	1
1	0	1	0	1
1	1	1	0	1

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

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

?	?	?	?	F
1	0	1	0	1
1	1	0	1	1
1	1	1	0	1
1	1	1	1	1

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

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

?	?	?	?	F
0	1	1	0	1
1	0	1	0	1
1	0	1	1	1
1	1	1	0	1

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

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

?	?	?	?	F
0	0	0	1	1
1	0	0	1	1
1	0	1	1	1
1	1	1	1	1

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

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

?	?	?	F
1	0	0	0
1	0	1	1

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

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

?	?	?	F
1	0	0	1
1	0	1	1

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

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

?	?	?	F
1	0	0	1
1	0	1	0

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

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

?	?	?	F
1	0	1	0
0	0	1	1

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

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

?	?	?	F
1	0	0	0
1	1	0	1

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

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

?	?	?	F
1	0	0	1
1	1	0	1

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

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

?	?	?	F
1	0	1	1
0	0	1	1

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

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

?	?	?	F
1	0	1	1
0	0	1	1

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

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

?	?	?	F
1	1	0	1
0	1	0	0

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

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

?	?	?	F
0	1	0	0
1	1	0	1

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

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

?	?	?	F
1	1	0	0
0	1	0	1

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

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

?	?	?	?	F
1	0	0	0	1
1	0	1	0	1
1	0	1	1	1

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

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

?	?	?	?	F
1	0	0	0	1
1	0	1	0	1
1	0	1	1	1

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

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

?	?	?	?	F
1	0	0	0	1
1	0	1	0	1
1	0	1	1	1

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

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

?	?	?	F
0	0	0	0
1	0	0	0
1	0	1	0

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

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

?	?	?	F
0	0	0	0
1	0	0	0
1	0	1	0

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

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

?	?	?	F
0	0	1	0
0	1	1	0
1	1	1	0

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

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

?	?	?	F
0	1	0	0
1	1	0	0
1	1	1	0

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

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

?	?	?	?	F
0	0	0	1	0
0	0	1	1	0
1	0	1	1	0

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

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

?	?	?	?	F
0	1	1	1	0
1	1	0	0	0
1	1	1	0	0

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

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

?	?	?	?	F
1	0	0	0	0
1	0	1	0	0
1	1	1	0	0

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

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

?	?	?	?	F
0	1	0	0	0
0	1	1	0	0
1	0	0	0	0

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

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

?	?	?	?	F
0	0	1	0	0
1	0	0	1	0
1	0	1	0	0

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

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

?	?	?	?	F
0	1	1	0	0
0	1	1	1	0
1	0	0	0	0
1	1	0	0	0

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

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

?	?	?	?	F
0	0	1	1	0
0	1	1	1	0
1	1	1	0	0

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

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

?	?	?	?	F
0	0	0	1	0
0	1	0	1	0
0	1	1	0	0
1	1	1	0	0

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

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

?	?	?	?	F
1	0	1	1	0
1	1	0	0	0
1	1	1	0	0
1	1	1	1	0

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

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

?	?	?	?	F
0	0	0	0	0
0	0	0	1	0
0	1	0	1	0
1	1	0	1	0

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

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

?	?	?	?	F
0	0	1	1	0
0	1	0	1	0
0	1	1	1	0
1	1	0	1	0

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

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

?	?	?	F
0		0	0
		0	0

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

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

?	?	?	F
		0	0
	0	0	0

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

?	?	?	F
	0		0
	0	0	0

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

?	?	?	F
1	1		0
	1		0

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

?	?	?	F
1		1	0
		1	0

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

?	?	?	F
0		0	0
		0	0

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

?	?	?	F
0		0	0
		1	0

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

?	?	?	F
0		0	1
		0	1

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

?	?	?	F
0		0	1
		1	1

184) Логическая функция F задаётся выражением

((x → y) Ù (y → w)) Ú ((z ≡ (x Ú y)).

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

?	?	?	?	F
1			1	0
1				0
	1		1	0

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

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

?	?	?	?	F
	0			1
			0	1
0	0			1
0	0			1

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

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

?	?	?	F
1	0		1
	0	0	1
	0	0	1

187) (С.В. Логинова) Логическая функция F задаётся выражением (x → y /\ z)\/ w. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

?	?	?	?	F
		1	0	0
0			1	0
1		1		0

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

?	?	?	?	F
			1	0
1			1	0
1		1	1	0

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

?	?	?	?	F
			1	0
		1	1	0
	1	1	1	0

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

?	?	?	?	F
	1			0
		1	1	0
	1		1	0

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

?	?	?	?	F
			1	0
1				0
1	1			0

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

?	?	?	?	F
0		0		0
		0	0	0
	0	0	0	0

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

?	?	?	?	F
1	1			0
1	1		1	0
	1	1		0

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

?	?	?	?	F
1	0	1	1	1
1	0		0	1
1	0		0	1

195) (А. Богданов) Логическая функция F задаётся выражением ((Øy ® w) ® (x ® z)) ® (x ® w). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

?	?	?	?	F
0	0	0		0
0	0			0
0				0

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

?	?	?	?	F
	1	0	0	1
0	0	0	1	1
0	1			1

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

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

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

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

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

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

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

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

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

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

10. Ушаков Д.М. ЕГЭ-2015. Информатика. 20 типовых вариантов экзаменационных работ для подготовки к ЕГЭ. — М.: Астрель, 2014.

Дата добавления: 2022-11-11; просмотров: 91; Мы поможем в написании вашей работы!

Поделиться с друзьями:

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

Мы поможем в написании ваших работ!

x1	x2	x3	x4	x5	x6	x7	x8	F
0	0	1	1	0	0	1	0	0
0	1	0	0	1	1	0	1	1
0	0	0	0	1	1	1	1	1
1	0	1	0	1	1	0	1	1
0	1	1	1	0	1	0	0	1

x1	x2	x3	x4	x5	x6	x7	x8	F
0	0	1	1	0	0	1	0	0
0	1	0	0	1	1	0	1	1
0	0	0	0	1	1	1	1	1
1	0	1	0	1	1	0	1	1
0	1	1	1	0	1	0	0	1

x1	x2	x3	x4	x5	x6	x7	x8	F
0	0	1	1	0	0	1	0	0
0	1	0	0	1	0	0	1	1
0	0	0	0	1	1	1	1	1
1	1	1	0	1	1	0	1	1
0	1	1	1	0	1	0	0	1
1	0	0	1	1	1	1	1	0

x1	x2	x3	x4	x5	x6	x7	x8	F
0	0	1	1	0	0	1	0	0
0	1	0	0	1	1	0	1	1
0	0	0	0	1	1	1	1	1
1	0	1	0	1	1	0	1	1
0	1	1	1	0	1	0	0	1

x1	x2	x3	x4	x5	x6	x7	x8	F
0	0	1	1	0	0	1	0	0
0	1	0	0	1	1	0	1	1
0	0	0	0	1	1	1	1	1
1	0	1	0	1	1	0	1	1
0	1	1	1	0	1	0	0	1

x1	x2	x3	x4	x5	x6	x7	x8	F
0	0	1	1	0	0	1	0	0
0	1	0	0	1	1	0	1	1
0	0	0	0	1	1	1	1	1
1	0	1	0	1	1	0	1	1
0	1	1	1	0	1	0	0	1

x1	x2	x3	x4	x5	x6	x7	x8	F
0	0	1	1	0	0	1	0	0
0	1	0	0	1	0	0	1	1
0	0	0	0	1	1	1	1	1
1	1	1	0	1	1	0	1	1
0	1	1	1	0	1	0	0	1
1	0	0	1	1	1	1	1	0

x1	x2	x3	x4	x5	x6	x7	x8	F
0	0	1	1	0	0	1	0	0
0	1	0	0	1	1	0	1	1
0	0	0	0	1	1	1	1	1
1	0	1	0	1	1	0	1	1
0	1	1	1	0	1	0	0	1

x1	x2	x3	x4	x5	x6	x7	x8	F
0	0	1	1	0	0	1	0	0
0	1	0	0	1	1	0	1	1
0	0	0	0	1	1	1	1	1
1	0	1	0	1	1	0	1	1
0	1	1	1	0	1	0	0	1

x1	x2	x3	x4	x5	x6	x7	x8	F
0	0	1	1	0	0	1	0	0
0	1	0	0	1	1	0	1	1
0	0	0	0	1	1	1	1	1
1	0	1	0	1	1	0	1	1
0	1	1	1	0	1	0	0	1

x1	x2	x3	x4	x5	x6	x7	x8	F
0	0	1	1	0	0	1	0	0
0	1	0	0	1	0	0	1	1
0	0	0	0	1	1	1	1	1
1	1	1	0	1	1	0	1	1
0	1	1	1	0	1	0	0	1
1	0	0	1	1	1	1	1	0

x1	x2	x3	x4	x5	x6	x7	x8	F
0	0	1	1	0	0	1	0	0
0	1	0	0	1	1	0	1	1
0	0	0	0	1	1	1	1	1
1	0	1	0	1	1	0	1	1
0	1	1	1	0	1	0	0	1