БГУИР---2012 / Лекции в БГУИР / FK5

34

Моделирование функциональных блоков в троичном алфавите

Диаграмма строится следующим образом:

В качестве начального состояния берем состояние общей неопределенности ABCD (нулевой уровень). Затем, подавая различные входные наборы для этого состояния (10, 14, 15, 16, 17), по двоичной таблице определяем множество возможных состояний и заносим его в дерево на следующий, первый, уровень. К примеру, при подаче входного набора 15=(101) множество состояний сократится до (A, B, C). Далее аналогично раскрываем все состояния первого уровня. Если некоторое состояние уже встречалось в дереве на более низком уровне, то его пропускают и переходят к следующему. Процесс построения заканчивается, когда больше не остается нераскрытых состояний или

присутствуют состояния,Физика компьютеровсодержащие. 2010. Л.А.только один член из алфавита состоянияЗолоторевич(A, D).