Подцикл

Cтраница 3

Рассмотрите, как решена задача коммивояжера методом исключения подциклов в разд. [31]

Временная диаграмма цикла тракта данных. [32]

Никаких внешних сигналов, указывающих на начало и конец подцикла и сообщающих АЛУ, когда нужно начинать работу и когда нужно передавать результаты на шину С, нет. В действительности АЛУ и схема сдвига работают постоянно. Однако их входные сигналы недействительны в течение периода Aw Ax. Точно так же их выходные сигналы недействительны в течение периода AW Ах Ду. Единственными внешними сигналами, управляющими трактом данных, являются задний фронт синхронизирующего сигнала, с которого начинается цикл тракта данных, и нарастающий фронт синхронизирующего сигнала, который загружает регистры из шины С. Границы подциклов определяются только временем прохождения сигнала, поэтому разработчики тракта данных должны все очень четко рассчитать. [33]

Как отмечалось выше, машинный цикл состоит из двух подциклов - выборки и выполнения. [34]

Следовательно, условие ( 23) исключает возможность появления любого подцикла. [35]

С симметричными задачами алгоритм работает хуже из-за наличия большого количества подциклов длиной два. Для таких задач хорошо зарекомендовал себя рассматриваемый ниже алгоритм. [36]

Обязательно поясните, почему в этой постановке исключена возможность образования подциклов. [37]

Для определения значения четвертого контрольного символа подсчитывается сумма всех символов подцикла и дополняется до нечетности на 12 - м такте. Так как суммы символов, передаваемых на 1 - 4 - м тактах и на 5 - 8 - м тактах нечетны, то их общая сумма всегда четна и для образования контрольного символа на 12 - м такте достаточно подсчитать только сумму символов, передаваемых на 9, 10 и Н - м тактах, и дополнить ее до нечетности. [38]

В старояпонском календаре был принят 60-летний цикл, состоящий из пяти 12-летних подциклов. Подциклы обозначались названием цвета: зеленый, красный, желтый, белый и черный. [39]

В старояпонском календаре был принят 60-летний цикл, состоявший из пяти 12-летних подциклов. Под-циклы обозначались названиями цвета: зеленый, красный, желтый, белый и черный. [40]

Она состоит из трех петель длины 2 ( замкнутых контуров, изображающих подциклы), пересекающихся по кружкам xi7 и К26 - Очевидно, что и в общем случае диаграмма переходов представляет собой конечное число пересекающих петель четной длины. [41]

Используем различные приемы наложения дополнительных условий, позволяющие исключить из дальнейшего рассмотрения выделяемый подцикл, но не возможные циклы задачи коммивояжера. [42]

В приемном полукомплекте проверяется нечетность каждой группы символов и разрешается воспроизведение информации подцикла только при условии нечетности сумм символов всех пяти проверяемых кодовых групп подцикла. [43]

Существует много способов задания линейных ограничений на целочисленные переменные, исключающих возможность образования подциклов. Однако можно применить изящный способ задания линейных ограничений, исключающий возникновение всех подциклов. [44]

Условие (15.15) вводится для устранения возможности распадания пути коммивояжера на несколько не связанных между собой подциклов. [45]

Страницы: 1 2 3 4