Основы алгебры логики

Проверочная работа

Тема «Основы алгебры логики»

Вариант 1.

Задание 1 .

Перечислите все известные вам операции в разделе Алгебра-логика.

Задание 2.

Какими знаками можно заменить данные логические связки: И, ИЛИ, НЕ?

Задание 3.

Дано сложное логическое выражение: (А˅¬B˅C)˄¬(A˅C)

Сколько логических переменных в данном выражении?

Сколько столбцов будет в таблице истинности, построенной для данного выражения?

Сколько строк будет в таблице истинности, построенной для данного выражения?

Задание 4.

Построить таблицы истинности:

а) ¬(A˄B)˄(A˅B)

б) ¬(A˅¬B)˄С

Задание 5.

Найдите все значения переменных, при которых выражение принимает заданное значение.

A˄B˄¬C=1

Проверочная работа

Тема «Основы алгебры логики»

Вариант 2.

Задание 1 .

Назовите порядок выполнения логических операций в сложном логическом выражении.

Задание 2.

Как называются операции в разделе Алгебра-логика: логическое умножение, логическое сложение, отрицание?

Задание 3.

Дано сложное логическое выражение: ¬(А˄B)˅(A˄C)

Сколько логических переменных в данном выражении

Сколько столбцов будет в таблице истинности, построенной для данного выражения?

Сколько строк будет в таблице истинности, построенной для данного выражения?

Задание 4.

Построить таблицы истинности:

а) (¬A˄¬B)˄(A˅B)

б) ¬(A˄B)˅С

Задание 5.

Найдите все значения переменных, при которых выражение принимает заданное значение.

¬(A˅B)˄C =1