Типы вершин блок-схем алгоритмов
| Обозначение | Пояснение |
| Функциональнаявершина − имеет один вход и один выход |
| Предикатная вершина – имеет один вход и два выхода. Функция Р передаёт управление по одной из ветвей в зависимости от значения функции Р, которое может принимать значения 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) В – А
вернуться к содержанию