дно з цим в даному прикладі можна виділити такі стани (розглядаючи послідовно комбінації І, ІІ, ІІІ, IV):
- початковий стан, якому також ставимо у відповідність комбінації виконання логіки виявлення кінця пачки;
- надійшла одна одиниця, тобто комбінація;
- вступила комбінація;
- вступила комбінація: - це стан, коли виконана логіка виявлення початку пачки, тож, цьому состояни відповідають також комбінації і;
- вступила комбінація;
- вступила комбінація;
- вступила комбінація;
- вступив один нуль після виконання логіки виявлення початку пачки, тобто комбінація;
- вступила комбінація.
На основі виділених станів будуються основні гілки графа. Оскільки поява одиниці і нуля - події нагоди і характеризуються ймовірності їх відповідно і (формула 1.13), то переходи автомата з одного стану в інший відбуватимуться також випадково. Будувати граф зручно послідовно для кожної коньюнкции окремо, починаючи, наприклад, з першої, враховуючи всі задані відповідності стану і комбінації змінних, що надходять. Після побудови гілки графа для першої коньюнкции будується гілка для другої коньюнкции з урахуванням загальних станів першої і другої коньюнкции. Потім для третьої коньюнкции аналогічно, враховуючи загальні частини вже побудованих гілок. p> На рис.1.8 зображена основна частина графа, побудована згідно зазначеній послідовності. Стани 1, 2, 3 відображають коньюнкции, стани 1, 4, 5, 6 відображають коньюнкции, стану 1, 2, 6, 3 -, а стани 7, 8, 0 -. p> На переходах графа позначення () вказують ймовірність даного переходу, а 1 (0) - за якими сигналами здійснюється даний перехід.
В
У такому вигляді граф незакінчений, оскільки не з усіх станів є переходи за кожним видом вхідного сигналу. Наприклад, зі стану 4 є перехід тільки по сигналу "1", а по сигналу "0" перехід не визначений, хоча "0" може надійти і в той час, коли автомат знаходиться в стані 4. Тобто стан 4 не визначений, на відміну від стану 1, де є реакція і на одиницю, і на нуль. Отже, граф потрібно довизначити. p align="justify"> доопределение графа складається з додавання переходів стану, який має неповний їх складу. До невизначеним ставляться 0, 3, 4, 5, 6, 7, 8-й стану. Адреса доопределение переходу встановлюється, виходячи із заданих логік виявлення. Наприклад, якщо в стан 4 прийдет нуль, то, з урахуванням першої одиниці, сформується в даний момент комбінація 100, і вже не може бути логіка виявлення 3/4, незалежно від виду сигналу на наступному 4-й позиції (1001 і 1000 означає невиконання логіки), тому потрібно при вступі комбінації 100 починати заново виявляти початок пачки, тобто переходити в стан "0". Інша ситуація складається, якщо в стан 5 надійшов "0", це означає, що буде отримана комбінація 1010, тобто логіка 3/4 не виконання. Якщо перейти з 5-го стану в 0-й, то вся ця інформація буде втрачена. У той же час, якщо зберегти у складі цієї комбінації останні ...
