Контрольная работа "Основы алгебры логики"

Контрольная работа «Основы алгебры логики»

Вариант 1

1. Какая функция называется тождественно истинной?

2. Дать определение и построить таблицу истинности логической операции «конъюнкция».

3. По заданной логической функции построить логическую схему:

Упростить данную логическую функцию. Показать правильность преобразований с

помощью таблиц истинности исходного и полученного логических выражений.

4. По заданной таблице истинности записать логическую функцию, составить логическую

схему:

f(a,b)

5. Определить, кто из учащихся сдал экзамен по математике, если известно следующее:

− если Виктор не сдал экзамен, то и Сергей не сдал;

− если Алексей не сдал экзамен или Виктор не сдал экзамен, то Сергей его сдал.

Контрольная работа «Основы алгебры логики»

Вариант 2

1. Что такое высказывание?

2. Дать определение и построить таблицу истинности логической операции «инверсия».

3. По заданной логической функции построить логическую схему:

Упростить данную логическую функцию. Показать правильность преобразований с

помощью таблиц истинности исходного и полученного логических выражений.

4. По заданной таблице истинности записать логическую функцию, составить логическую

схему:

f(a,b)

5. Определить, кто из девочек пошел в кино, если известно следующее:

− если Алла не пошла в кино или Вика не пошла, то Света пошла;

− если Вика не пошла в кино, то и Света не пошла.

Контрольная работа «Основы алгебры логики»

Ответы

Номер

варианта

Номер задания

(z v y) & x

(⌐a & ⌐b) v (a & ⌐b)

(⌐B → ⌐C)&(⌐A v ⌐B → C)=B & (A v C)

y v (z & ⌐x)

(⌐a & b) v (a & ⌐b)

(⌐A v ⌐B → C)& (⌐B → ⌐C)= B & (A v C)