Практическая работа 2
Тема: Логические функции и контактные схемы.
Вариант 1.
Задание 1.
Сколько наборов значений переменных будет содержать таблица истинности логической функции F(a, b, c, d, e, f, g)?
Выберите один из вариантов:
1) семь значений;
2) количество переменных функции, умноженное на 2;
3) 2n, где n=7 (7 – количество переменных).
Задание 2.
Запишите логическую функцию, соответствующую сложному высказыванию:
Если внимательно посмотреть на наш алгоритм (а), то можно заметить, что многие функции вычисляются многократно (b), но правильнее было бы посчитать сначала значения всех функций для самого нижнего уровня (c), а потом считать функции второго снизу уровня (d).
В скобках обозначены логические переменные.
Задание 3.
Запишите логическую функцию, соответствующую нижеприведенному сложному высказыванию, обозначив переменные:
Вика пойдет в кино тогда и только тогда, когда пойдут Ксения и Сергей, но Сергей пойдет в кино, если пойдет Аня.
Задание 4.
Придумайте пример высказывания, соответствующего логической функции:
F(a, b, c, d) = (a & b) ® (c & Ød).
Задание 5.
У Миши и Андрея по комнате в общей квартире. Они решили сделать так, чтобы каждый из них, выходя из своей комнаты, мог включить лампочку в длинном общем коридоре, а, выходя, из квартиры, выключить ее. Как это сделать? Решите задачу с использованием ваших знаний по логике, начертите контактную схему.
Задание 6.
По заданной контактной схеме напишите логичекую функцию:
a b c
d h
e f
g
 |
Задание 7.
По заданной функции:
F (a, b, c, d, e, f, g, k, m, n) = (((a ^ b ^ c Ú d) Ú e) ^ (f Ú Øg Ú k) ^ m) ^ n.
начертите контактную схему.
Задание 8.
Составить таблицу истинности для следующей формулы логики высказываний:
((A ↔ B) & (A & B)).
