I. Являются ли детерминированными функциями следующие функции:
1. f(x(1)x(2)…x(t)…)=x(2)x(3)…
2. f(x(1)x(2)…x(t)…)=x(1)x(2)x(1)x(2)x(3)…
3. f(x(1)x(2)…x(t)…)=1010010001…01 10
4. f(x(1)x(2)…x(t)…)=0101101110…1 1…
5. f(x(1)x(2)…x(t)…)=x(1)x(1)x(2)x(2)x(3)x(3)…
II. Выяснить, является ли следующая ограниченно-детерминированной и найти её вес:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
III. Построить диаграмму Мура, каноническую таблицу и канонические уравнения для следующих функций.
1.
2.
3.
4.
5.
IV. Найти канонические уравнения для следующих функций:
1) 2)
3) 4)
5) 6)
7) 8)
9) 10)
11) 12)
13) 14)
15) 16)
17) 18)
19) 20)
21) 22)
23) 24)
25) 26)
27) 28)
29) 30)
Вопросы для самоконтроля
1 Дайте определение детерминированной функции.
2 Приведите примеры детерминированных функций.
3 Приведите примеры недетерминированных функций.
4 Приведите графическую интерпретацию детерминированных функций.
5 Что такое бесконечное нагруженное дерево?
6 Что такое вес бесконечно нагруженного дерева?
7 Какие функции называются ограниченно детерминированными?
|
|
8 Приведите примеры ограниченно детерминированных функций.
9 Приведите примеры неограниченно детерминированных функций.
10 Что такое диаграмма Мура?
11 Дайте определение канонических уравнений ограниченно детерминированных функций.
Литература
1 Яблонский, С.В. Введение в дискретную математику [Текст]: учебное пособие для вузов по специальности «Прикладная математика»/ С.В.Яблонский. – М.: Наука, 1979. – 272с.
Тема 8