Раздел 1

Раздел 1

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

1) X Ú ¬Y Ú Z2) X Ù Y Ù Z 3) X Ù Y Ù ¬Z 4) ¬X Ú Y Ú ¬Z

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

1) ¬X Ú Y Ú ¬Z2) X Ù Y Ù ¬Z 3) ¬X Ù ¬Y Ù Z 4) X Ú ¬Y Ú Z

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

1) X Ù Y Ù Z2) ¬X Ù ¬Y Ù Z 3) X Ù Y Ù ¬Z 4) ¬X Ù ¬Y Ù ¬Z

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

1) ¬X Ù ¬Y Ù Z2) ¬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 Ù Z2) ¬X Ú Y Ú ¬Z 3) X Ù (Y Ú Z) 4) (X Ú Y) Ù ¬Z

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

1) X Ú Y Ù Z2) X Ú Y Ú Z 3) X Ù Y Ú Z 4) ¬X Ú ¬Y Ù ¬Z

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

1) ¬(X Ù Y) Ù Z2) ¬(X Ú ¬Y) Ú Z3) ¬(X Ù Y) Ú Z 4) (X Ú Y) Ù Z

 

9)

X Y Z F

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

1) X Ù Y Ù Z2) ¬X Ú Y Ú ¬Z3) 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) Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Ù Y Ù Z2) ¬X Ú ¬Y Ú Z3) X Ú Y Ú Z 4) X Ù Y Ù ¬Z

 

12)

X Y Z F

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

1) ¬X Ú Y Ú Z2) X Ù Y Ù ¬Z3) ¬X Ù ¬Y Ù Z 4) X Ú ¬Y Ú¬ Z

13)

X Y Z F

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

1) ¬X Ú Y Ú ¬Z2) ¬X Ù Y Ù Z3) X Ù ¬Y Ù ¬Z 4) ¬X Ú ¬Y Ú Z

 

14)

X Y Z F

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

1) ¬X Ù Y Ù Z2) X Ù ¬Y Ù ¬Z3) X Ú ¬Y Ú ¬Z 4) ¬X Ú Y Ú Z

 

15)

X Y Z F

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

1) X Ù Y Ù Z2) ¬X Ú ¬Y Ú Z3) X Ú Y Ú Z 4) X Ù Y Ù ¬Z

 

 

16)

X Y Z F

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

1) X Ù Y Ú Z2) ¬X Ú ¬Y Ú ¬Z3) (X Ú Y) Ù ¬Z 4) (X Ú Y) →Z

 

17)

X Y Z F

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

1) (X Ú ¬Y)→Z2) (X Ú Y)→¬Z3) X Ú (¬Y→Z) 4) X Ú Y Ù ¬Z

 

 

18)

X Y Z F

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

1) X Ù Y Ú Z2) (X Ú Y)→¬Z3) (¬X Ú Y)Ù Z 4) X→¬Y Ú Z

 

 

19)

X Y Z F

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

1) (X→Y)→Z2) X→(Y→Z)3) ¬X Ú Y→Z 4) X Ú Y Ù ¬Z

 

 

20)

X Y Z F

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

1) (¬X Ú ¬Y) Ù Z2) X Ù Y Ú Z3) (X→Y) Ù Z 4) X Ù(Y Ú Z)

 

Раздел 2

 

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

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

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

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

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

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

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

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

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

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

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

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

 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

 

Раздел 3

Доказать равносильность логических выражений

 

 

Раздел 4

Упростить схему