Типы вершин блок-схем алгоритмов

Обозначение Пояснение
Функциональнаявершина − имеет один вход и один выход
Предикатная вершина – имеет один вход и два выхода. Функция Р передаёт управление по одной из ветвей в зависимости от значения функции Р, которое может принимать значения true (истина) и false (ложь).
Объединяющая вершина (вершина «слияния») – обеспечивает передачу управления от одного из двух входов к выходу.

 

Графы находят также применение в химии (для описания структур, путей сложных реакций), в теории электрических цепей, в экономике, в логистике, и т.д.

 

Вопросы и тестовые задания для самоконтроля

 

1. К понятиям формальной логики НЕ относится:

1) абстрагирование;

2) истинность;

3) высказывание;

4) эквивалентность.

2. Что изучает математическая логика?

3. Что такое алгебра логики?

4. Дайте определение высказыванию и приведите примеры высказываний.

5. Какие операции отношения применяются в языках программирования?

6. Какие логические операции вы знаете?

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

8. Логическое высказывание «Оля – отличница, но плохая спортсменка» является истинным, когда:

1) Оля отличница и плохая спортсменка;

2) Оля отличница или плохая спортсменка;

3) Оля отличница или плохая спортсменка;

4) Оля отличница и хорошая или плохая спортсменка.

9. Укажите логическую операцию (?), заданную таблицей истинности:

Х Y X ? Y

1 1 0

1 0 1

0 1 1

0 0 0

1) XOR;

2) OR;

3) EQV;

4) IMP;

10. Составьте таблицы истинности для утверждений:

1 (не А) и (не В);

2 А и (не В);

3 (не А) или (не В);

4 А или (не В).

11. Перечислите базовые логические элементы функциональных узлов ЭВМ и их условные обозначения.

12. Укажите правильное соотношение множеств А и В:

 

1) BÌА

2) AÈB

3) АÇВ

4) В – А

13. Определите заштрихованную область:

 

1) BÌА

2) AÈB

3) АÇВ

4) В – А

 

14. Определите заштрихованную область:

 

1) BÌА

2) AÈB

3) АÇВ

4) В – А

 

15. Определите заштрихованную область:

 

1) BÌА

2) AÈB

3) АÇВ

4) В – А

 

вернуться к содержанию