Устройство для преобразования двоичного кода Советский патент 1977 года по МПК G06F5/00 

(54) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ ДВОИЧНОГО КОДА

1

Изобретение относится к автоматике и вычислительной технике и может быть использовано в устройствах для преобразования двоичных кодов, изменяющих порядок спедования разрядов,

Известны устройства для преобразовани двоичного кода, содержащие реверсивные сдвиговые регистры 1.

Недостатком этих устройств является о-Шосительно большие затраты аппаратуры и сложность управления.

Наиболее близким известным техническим решением .задачи изменения порядка следования разрядов двоичного кода является устройство для преобразования двоично го кода, содержащее первую линию задержки на (K-i) такт, где К максимальное число разрядов двоичного кода, вторую линию задержки на (К+1) такт, элемент совпадения и элемент запрета 2.

Недостатком этого устройства являетеа относительно большое количество аппаратуры.

Целью изобретения является упрощение устройства.

Цель достигается тем, что вход первой линии задержки соединен с еа первым выxoROM и в-;1ходом эпемента запрета, информационный- вход которого соединен с первым входом элемента И и вторым выходом первой линии задержки, а запрещающий вход соединен со вторым входом элемента И, выход которого соединен со входом второй линии задержки и с выходом второй линии задержки.

Это позволяет сократить объем необходимой аппаратуры при реализации устройства, изменяющего порядок следования разрядов двоичного кода на обратный (приема младшими разрядами вперед, а выдача старшими разрядами вперед или наоборот).

Блок-схема предложенного устройства приведена на чертеже.

Устройство содержит первую линию задержки 1 на (К.) такт, вторую линию 2 на. (К+) такт , элемент И 3, элемент запрета (отрицание импликации) 4,первую входную шину 5 для приема управляющих импульсов, вторую входную шину 6 для приема исходного кода числа. Рассмотрим работу устройства в режиме когда на него по шине 6 последовательно, младшими разрядами вперед, поступает исходное двоичное число. Количество его разрядов не больше К. По шине 5 одЬовременно с младшими двоичными разрядом числа подается управляющий импульс. Этот импульс, поступая на запрещающий вход элемента 4, стирает младший разряд числа. Следовательно, на линию задержки 1 направляются разряды исходного числа, за исключением младшего. Тот же управляющий импульс для элемента И 3 является разрешающим, обеспечивая прохождение указанного (младшего) разряда числа на линию задержки 2. Обе линии задержки имеют обратную связь, образуя циркуп эдионные регистры, предназначенные соответственно для хранения исходного и формируемого чисел. Управляющие импульсы в последующие циклы преобразования подаются на элемент 3 по шине 5 через каждые К тактов. На другой вход этого элемента последовательно поступают разряды исходного числа из Линии задержки 1. Поскольку- период обращения этой линии задержки равен (К-1) тактв то, следовательно, во втором цикле на элементе И 3 управляющий (стробирующий) импульс встретится во времени сЬ вторым (считая от начала кода) разрядом, .в третьем цикле - с третьим разрядом, в четвертом цикле - с четвертым разрядом и т.д. Таким образом, на элементе И 3 будут последовательно один за другим выделяться и поступать в линию задержки 2 двоичные разряды исходного кода, начиная с 1-го разряда по ходу движения кода. Так как период обращения линии задержки 2 состав ляет (К + f такт, то вновь поступающие разряды кода числа будут пристраиваться впереди тех разрядов, которые уже циркул ируют в линии задержки 2. Следовательно каждый новый разряд, до самого старшего включительно, за счет перестроения в каждом цикле преобразования будет направлять ся в линию задержки 2 в качестве младшего разряда кода. Этим самым в устройстве oбecпeчивae t;я реализация разворота исходкого кода. Аналогичным образом осуществляется разворот последовательного кода двоичного числа, которое направляется старшими разрядами вперед. Время преобразования во всех случаях составляет ( К -Н) цикл. Использование для построения предлагае мого устройства неболыиого числа простей ших элементов и двух линий задержки выгодно отличает его от известных устройств, так как требует для реализации минимальных аппаратных затрат. Очевидно, что с увеличением К - числа двоичных разрядов преобразуемого числа это преимущество будет возрастать. Формула изобретения Устройство для преобразования даоичного кода, содержащее первую линию задержки на (К - ) такт (где К - максимальное число разрядов двоичного кода), вторую линию задержки на ( К + i ) такт, элемент И и элемент запрета, отличающееся тем, что, с целью упрощения устройства, в нем вход первой линии задержки соединен с ее первым выходом и выходом элемента запрета, информационный вход которого соединен с первым входом элемента И и вторым выходом первой линии задержки, а запрещающий вход соединен со вторым входом элемента И, выход которого соединен со входом второй линии задержки и с выходом второй линии задержки. Источники информации, принятые во внимание при экспертизе: 1.Авторское свидетельство №297O73i G Об F 5/02, 1971. 2.Авторское свидетельство №160376, О 36 F 5/02, 1964.

If т 5

Ш