Загрузил olga-soboleva00

контрольная таблицы истинности и графы

реклама
Вариант 1
1.Постройте таблицу истинности для функции F=¬Av¬BvC
а) ¬(А&В)˅В;
б) (¬А˅ ¬В)&В;
в) ¬(А˅В)&В;
г) (¬А˅В)&А.
2. Докажите равенство: (АvВ)vС=Аv(ВvС).
Задание 3. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е. По каждой
дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько
существует различных путей из города А в город Е?
4. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых
(в километрах) приведена в таблице: Определите длину кратчайшего пути между
пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых
указана в таблице.
Вариант 2
1. Постройте таблицу истинности
а) ¬А&(В˅А);
б) (¬А˅ ¬В)&В;
в) ¬(А˅В)&В;
г) (¬А˅В)&А.
2. Докажите равенство: (А^В)^С=А^(В^С).
3. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой дороге
можно двигаться только в одном направлении, указанном стрелкой. Сколько существует
различных путей из города А в город Ж?
4. Геральт спешит выручить Цири из плена Кагыра. В таблице указана протяжённость
дорог между пунктами, через которые он может пройти. Укажите длину самого короткого
участка кратчайшего пути от Геральта до Цири (от точки И до точки М). Передвигаться
можно только по дорогам, указанным в таблице:
Скачать