Cтраница 2
В последовательностных устройствах за счет памяти функция внешних переходов определяется состоянием входов и выходов в двух соседних тактах - до и после воздействия входных сигналов. У сигналов, действующих в определенные такты, к наименованию вывода добавляют и номер такта. [16]
Как и выше, считаем, что в процессе управления выделены некоторые подэтапы. Например, факт достижения / - го подэтапа по всему множесту Q режимов АлСУ может характеризоваться соответствующими множествами S и R, где S-множество номеров тактов достижения / - го подэтапа, a R - множество траекторий счета, приводящих к достижению j - ro подэтапа. В общем случае мощность R меньше мощностей 5 и Q, так как возможно использование одних и тех же траекторий для достижения / - го подэтапа. [17]
Таблицы покрытия строятся следующим образом: в горизонтальных строчках таблиц выписываются все суммы произведений, имеющиеся в Первоначальных структурных формулах элементов, а в вертикальных столбцах - номера тактов включенного состояния данного элемента, в том числе и номер такта срабатывания. Далее определяются, какие такты реализуют каждое произведение структурной формулы, и в тех тактах, где данное произведение вызывает замкнутую цепь для элемента, ставится знак X. Произведения, в строках которых нет ни одного крестика, исключаются из первоначальной структурной формулы, так как они не реализуют ни одного такта. [18]
Таблицы покрытия строятся следующим образом: в горизонтальных строчках таблиц выписываются все суммы произведений, имеющиеся в Первоначальных структурных формулах элементов, а в вертикальных столбцах - номера тактов включенного состояния данного элемента, в том числе и номер такта срабатывания. Далее определяются, какие такты реализуют каждое произведение структурной формулы, и в тех тактах, где данное произведение вызывает замкнутую цепь для элемента, ставится знак X. Произведения, в строках которых нет ни одного крестика, исключаются из первоначальной структурной формулы, так как они не реализуют ни одного такта. [19]
Функции Вп ( Q) характеризуют минимум ожидаемых затрат за последующие / г тактов управления при условии, что в начале данного такта система находится в состоянии Q. Отметим, что в такой постановке и разностное уравнение (5.17), и вид целевой функции могут быть произвольными, а на управляющий вектор U могут быть наложены различные ограничения: множество допустимых управляющих воздействий может быть фиксированным, но может зависеть от состояния объекта; в нестационарных задачах оно может зависеть и от номера такта. [20]
Для расширения логических возможностей микрокоманды в спецвычислителе используется многотактовый принцип исполнения микрокоманды. Номера тактов запоминаются схемой состояния. В соответствии с этим принципом каждому разряду микрокоманды присваивается номер такта, в котором выполняется микрокоман да, причем всем совместимым действиям отводится один и тот же такт, а между взаимоисключающимися действиями устанавливает ся очередность. На рис. 5.8 показано размещение микропрограммы в ЗУ микропрограмм. [21]
Для расширения логических возможностей микрокоманды иногда используется многотактный принцип исполнения микрокоманды. В соответствии с этим принципом каждому разряду микрокоманды присваивается номер такта, в котором выполняется данная микрооперация; всем совместимым действиям может быть отведен один и тот же такт, а между взаимно исключающими действиями может быть установлена очередность, соответствующая наиболее употребительным комбинациям этих действий. Очевидно, однако, что нелегко установить универсальную очередность микроопераций в микрокоманде, которая годилась бы для большинства случаев. [22]
Работу последовательностиых схем обычно рассматривают в дискретном времени, состоящем из отд. Изменение выходных сигналов иоследо-вательностного устройства может происходить только в начале ( или конце) нового такта. В обозначения входных и иыходмых сигналов помимо их номера может включаться и обозначение номера такта; так Y и Y 1 означают выходной сигнал Y / в n - м такте и в следующем, ( п - ( - 1) - м, такте. Последовательностные схемы обыч-но описывают при помощи таблиц переключений или переключат, ф-ций, представляющих собой таблицы истинности и логич. При описании та-ких схем используют также и временные диаграммы. [23]
АУ выполняет различные операции в соответствии с сигналами, приходящими из УУ. Синхронизация работы АУ осуществляется с помощью формирователя временных импульсов, выполненного по схеме распределителя, который был описан в гл. Ии и И, И si и Я32, Я41 и 42 - Первый индекс означает номер такта, второй - номер фазы ТИ. Интервал между одноименными тактирующими импульсами составляет цикл работы устройства. Управляющие сигналы вырабатываются устройством управления с учетом задержек в схемах АУ. [24]
Существует несколько подходов к задаче-минимизации средних потерь за такт управления. Xj отличны от нуля. О ( п) потери разлагаются на сумму функции В ( Q), не зависящей от номера такта, и слагаемого сп, не зависящего от текущего состояния объекта. Величина с имеет смысл минимума средних потерь за такт управления. [25]
На рис. 1 дана принцип, схема этой специфичной для И. Она представляет собой два ряда горизонтальных ( х) и вертикальных ( z) шин с элементами запоминания С в узлах пересечения сетки. Каждый ряд шин может служить как для считывания, так и для записи сигналов запоминающими элементами С. Последовательность операций показана стрелками с номерами тактов. В 1 - м такте производится поиск одной из шин z4, в к-рой на элементах С имеется заданная комбинация признаков, установленная па входных ключах К, генерирующих импульсы. [26]
На рис. 1 дана принцип, схема этой специфичной для И. Она представляет собой два ряда горизонтальных ( х) и вертикальных ( z) шин с элементами запоминания С в узлах пересечения сетки. Каждый ряд шин может служить как для считывания, так и для записи сигналов запоминающими элементами С. Последовательность операций показана стрелками с номерами тактов. В 1 - м такте производится поиск одной из шин z, в к-рой на элементах С имеется заданная комбинация признаков, установленная на входных ключах К, генерирующих импульсы. [27]