Читайте также:
|
Модифицированный граф состояний на основе T(D) производящей функции кода может быть получен по следующей формуле:
T(D)= 
(3.1)
Где 
– независимые пути,
– контура,
}{ – означает, что пересекающиеся пути и контура следует обнулить.
Рис. 3.1. Диаграмма состояний с обозначенными расстояниями до нулевого пути
На рисунке 3.1 из состояния “a” в состояние “e” возможны следующие пути:
= a b c e = 
= a b d c e = 
= b c b = 
= b d c b = 
= d d =
Решение модернизированного графа состояний:
T(D)= 
= 
=
Пересекающиеся пути и контура равны 0, следовательно:
= 
=
Дата добавления: 2015-08-02; просмотров: 61 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Распределение весов | | | Решение |