Самостоятельная работа по информатике "Алгебра логики" (профиль)
тест по информатике и икт (10 класс)

Самостоятельная работа Алгебра логики  ВАРИАНТ 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.

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

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

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

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

Самостоятельная работа Алгебра логики  ВАРИАНТ 2 Фамилия _______________ класс_______

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.

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

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

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

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

Самостоятельная работа Алгебра логики  ВАРИАНТ 3 Фамилия _______________ класс_______

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.

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

3. Укажите значения переменных K, L, M, N, при которых логическое выражение

(K → ¬M) ∨ (¬L ∧ M ∧ K) ∨ ¬N

ложно. Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 1101 соответствует тому, что K=1, L=1, M=0, N=1.

Самостоятельная работа Алгебра логики  ВАРИАНТ 4 Фамилия _______________ класс_______

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

        1) A → (¬(A ∧ ¬B))  2) A ∧ B         3) ¬A → B         4) ¬A ∧ B 

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

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

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

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

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

Самостоятельная работа Алгебра логики  ВАРИАНТ 5 Фамилия _______________ класс_______

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.

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

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

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

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

Самостоятельная работа Алгебра логики  ВАРИАНТ 6  Фамилия _______________ класс_______

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.

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

3. Укажите значения переменных K, L, M, N, при которых логическое выражение

(K → M) ∨ (L ∧ K) ∨ ¬N

ложно. Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 1101 соответствует тому, что K=1, L=1, M=0, N=1.