Динамо-машины  Обратные коды 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 [ 85 ] 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189

Похожее положение имеет место в том случае, когда основание системы счисления п отлично от 2, но каждая п-ичная цифра кодируется с помощью нескольких двоичных цифр. Если, например, в десятичном регистре для изображения каждой десятичной цифры имеется по 4 двоичных триггера, то операция сдвига на один десятичный разряд эквивалентна сдвигу на 4 двоичных разряда.

- Заметим еще, что в настоящем разделе мы говорим о пространственном сдвиге чисел. Рассматривая в последующих разделах выполнение операций в последовательных арифметических устройствах, мы встретимся с элементарной операцией сдвига в виде временного сдвига числа. Представим себе, что код числа передается по одному проводу, причем в определенный момент времени (в определенном такте) передается сигнал, соответствующий цифре младшего разряда, в следующий момент времени - сигнал, соответствующий цифре следующего по старшинству разряда и т. д. Сдвинуть число, скажем, на один разряд влево - это значит задержать его код на один временной интервал между цифрами, так чтобы сигнал, соответствующий младшей цифре, приходил в тот момент времени, который отведен для следующего по старшинству разряда, и т. д. По смыслу временной сдвиг в последовательном устройстве аналогичен пространственному сдвигу в параллельном устройстве, но техника выполнения этих операций различна.

Схемы для выполнения сдвигов различны для разных типов цифровых элементов.

На рис. 2-50 показаны три схемы сдвига в регистре из сгатических триггеров, построенные по импульсному и импульсно-потенциальному принципам. Во всех трех схемах показаны только цепи сдвига вправо. Однако - по крайней мере относительно схем рис. 2-50, б и 2-50, в - нетрудно сообразить, как нужно было бы усложнить устройство, чтобы в нем выполнялся и сдвиг влево и, если необходимо, сдвиг на несколько разрядов, и другие операции.

На рис. 2-50, а изображена простейшая схема сдвигов.

Для выполнения в ней однократного сдвига на все триггеры регистра одновременно подается импульс-команда laquo;гашение raquo;. Если триггер некоторого, скажем г-го, разряда к моменту прихода этого импульса находился в состоянии

Om(i-2)-zo

(I-1)-

разряда

Pj Га

1 p

a \a

Гашение , [тмонда сдоиг)

K(iZ)-uy разряду

X Сдбиг

(o amp;W

А Сддиг

тгкму

разряду

Рис. 2-50. Импульсные и импульсно-потенциальные схемы сдвигающих регистров: а) двухтактная схема; б) однотактиая схема без использования счетных входов; е) однотактная схема с использованием счетных входов триггеров.

laquo;1 raquo;, то команда laquo;гашение raquo; ставит его в положение laquo;О raquo;, причем на одном выходе триггера напряжение меняется с высокого на низкое, на другом - с низкого на высокое. Дифференцирующая (укорачивающая) цепочка присоединена к одному из выходов триггера с таким расчетом, чтобы при переходе триггера из единичного состояния в нулевое она вырабатывала импульс той полярности, которая необходима для переключения аналогичного триггера по входу. (Предполагается, что к импульсам обратной полярности триггер не чувствителен.) Пройдя через линию задержки, выходной импульс дифференцирующей цепочки установит триггер следующего ((( -f I)-ro) разряда в положение laquo;Ь gt;. Если триггер г-го разряда к моменту прихода команды laquo;гашение raquo; находился в состоянии laquo;О raquo;, то команда laquo;гашение raquo; не изменяет его состояния; в частности, остается постоянным напряжение на его выходах, и дифференцирующая цепочка никаких импульсов не выдает - следующий триггер остается в состоянии laquo;О raquo;.

Таким образом, в схеме рис. 2-50, а сдвиг выполняется в 2 такта: сначала все триггеры регистра устанавливаются в laquo;О raquo;, затем в тех разрядах, где это необходимо, устанавливаются единицы. Линии задержки, имеющиеся между разрядами схемы, должны обеспечивать задержку импульсов на один такт, с тем чтобы триггер следующего разряда успел полностью установиться после гашения и мог бы переключиться вторично.

На рис. 2-50, б изображена однотактная схема сдвигов. В каждом разряде имеется два импульсно-потенциальных вентиля laquo;и raquo;. Один из них управляется напряжением с единичного выхода триггера предыдущего разряда, другой - напряжением с нулевого выхода. Когда на все элементы laquo;и raquo; подается одновременно по всем разрядам импульс-команда laquo;сдвиг raquo;, в каждом разряде этот импульс проходит через один из двух вентилей. Поступая затем на вход триггера, он устанавливает триггер в соответствие с тем состоянием, которое имелось прежде в соседнем слева разряде.

Линии задержки между выходами и входами триггеров предназначены здесь лишь для того, чтобы задержать переброс триггера относительно команды laquo;сдвиг raquo; на длительность импульса,с тем чтобы изменение напряжений на потенциальных входах элементов laquo;и raquo;не повредило бы правильному