4551
правка
Технологическое отображение последовательной схемы: различия между версиями
Перейти к навигации
Перейти к поиску
Технологическое отображение последовательной схемы (посмотреть исходный код)
Версия от 19:30, 11 апреля 2019
, 11 апреля 2019→Основные результаты
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 97: | Строка 97: | ||
'''Этап разметки''' | '''Этап разметки''' | ||
После получения всех K-разрезов алгоритм оценивает разрезы, основываясь на последовательном времени прихода (или l-значениях), представляющем собой расширение традиционного времени прихода, чтобы рассчитать эффект от ресинхронизации [6,8]. | После получения всех K-разрезов алгоритм оценивает разрезы, основываясь на последовательном времени прихода (или l-значениях), представляющем собой расширение традиционного времени прихода, чтобы рассчитать эффект от ресинхронизации [6, 8]. | ||
| Строка 108: | Строка 108: | ||
'''return''' «Успешно» | '''return''' «Успешно» | ||
Рисунок 5 | Рисунок 5. Процедура разметки | ||
0 \{ | {| class="wikitable" style="text-align:center" | ||
1 \ | |- | ||
< | ! Итер. !! a !! b !! i !! x !! y !! z !! o | ||
|- | |||
! 0 | |||
| <math>\{ a^0 \}: 0</math> || <math>\{ b^0 \}: 0</math> || <math>\{ i^0 \}: 0</math> || <math>\{ x^0 \}: -1</math> || <math>\{ y^0 \}: 0</math> || <math>\{ z^0 \}: -1</math> || <math>\{ o^0 \}: -1</math> | |||
|- | |||
! 1 | |||
| || || <math>\{ a^0 \}: 1</math> | |||
|| <math>\{ a^1, z^1 \}: 0</math> | |||
|| <math>\{ a^0, b^0, z^0 \}: 1</math> | |||
|| <math>\{ a^1, z^1, b^1 \}: 0</math> | |||
|| <math>\{ z^0 \}: 0</math> | |||
|| | |||
|} | |||
Рисунок 6 | Рисунок 6. Пример разметки | ||
Процедура разметки стремится найти метку для каждой вершины, как схематически показано на рис. 5, где | Процедура разметки стремится найти метку для каждой вершины, как схематически показано на рис. 5, где <math>w_v</math> обозначает вес кратчайших пар из первичных входов к вершине v. | ||