Решение. Методические указания к решению задач контрольной работы

Методические указания к решению задач контрольной работы

Пример 2.1. Постройте таблицу истинности для логического выражения

F = (A \/ B) /\ С

Решение.

1. В данной функции три логические переменные – А, В, С

2. количество строк таблицы = 2³ =8

3. В формуле 3 логические операции.

4. Расставляем порядок действий

1) А\/ В; 2) С; 3) (AVB) /\ С.

5. количество столбцов таблицы = 3 + 3 = 6

6.

Пример 3.1

Решение.

Решение.

От пункта А есть прямая дорога в пункт В составляющая 7, от пункта В проложен маршрут в город С протяженностью 8, из С можно добраться в Е преодолев всего 15, таким образом длина пути равна 30.

От пункта А есть прямая дорога в пункт С составляющая 11, от пункта С проложен маршрут в город D протяженностью 6, из D можно добраться в Е преодолев всего 3, таким образом длина кратчайшего пути равна 20.

Ответ. 20

Задание 4. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.

Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» - «&».