Вправи і завдання до теми №3

1. Яка різниця між простими і розширеними мережами Петрі?

2. Запропонуйте просту мережу Петрі для синхронізації трьох паралельних процесів.

3. Побудуйте розширену мережу Петрі, котра виконує таке обчислення:

4. Побудуйте розширену мережу Петрі, котра виконує операції "розділити":

.

Вершини для X, Y та Z містять невід’ємні числа i можуть з'являтися лише один раз. У розширеній мережі Петрі мають бути помічені вершини "старт", "готово", "помилка". В разі спроби "розділити на нуль" повинні маркуватись вершини "готово" та "помилка".

5. Побудуйте розширену мережу Петрі, котра виконує такі обчислення:

Вершини дляX, Y, Z містять невід’ємні числа i можуть з'явитися лише один раз. У мережі мають бути помічені вершини "старт", "готово" та "помилка". У випадку, якщо Y=0, мають маркуватися вершини "готово", "помилка".

6. Побудуйте розширену мережу Петрі для віднімання цілих чисел. Знак числа має встановлюватися за допомогою додаткової вершини.

Тема 4: Розробка паралельного алгоритму

Питання: