Устройство для преобразования двоичного кода
Саоз Советских
Социалистических
Республик (и) 557360 (61) Дополнительное к авт. свид-ву (22) Заявлено 30, 10. 75 (21) 2185598/24 с присоединением .заявки №(23) Приоритет (51) M. Кл.е5 06 T 5100
Государственный комитет
Совета Министров СССР по делам изобретений и открытий (43) Опубликована05.05,77.Бюллетень № 17
{53) УДК 681.325,53 (088,8) (45) Дата опубликования описания 09.07.77 (72) Автор изобретения
Я. П. Штурман
Всесоюзный институт научной и технической информации AH СССР (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ ДВОИЧНОГО КОЛА
Изобретение относится к автоматике и вычислительной технике и может быть ис пользовано в устройствах для преобразования двоичных кодов, изменяющих порядок следования разрядов, 5
Известны устройства для преобразования двоичного кода, содержащие реверсивные сдвиговые регистры (1).
Недостатком этих устройств является о Мосительно большие затраты аппаратуры 10 и сложность управления.
Наиболее близким известным техническим решением. задачи изменения порядка следования разрядов двоичного кода являет. ся устройство для преобразования двоично- то го кода, содержащее первую линию задержки на (К-1) такт, где К максимальное число разрядов двоичного кода, вторую линию задержки на (К+1) такт, элемент совпадения и элемент запрета(2).
Недостатком этого устройства является относительно большое количество аппаратуры.
Белью изобретения является упрощение устройства. 25
Цель достигается тем, .что вход первой линии задержки соединен с еэ первым выходом и втходом элемента запрета, информационный- вход которото соединен с первым входом элемента И и вторым выходом первой линии задержки, а запрещающий вход соединен со вторым входом элемента
И, выход которого соединен ео входом второй линии задержки и с выходом второй линии задержки.
Это позволяет сократить обьем необходимой аппаратуры,при реализации устройства, изменяющего порядок следования разрядов двоичного кода на обратный (приема младшими разрядами вперед, а выдача старшими разрядами вперед или наоборот), Блок- схема предложенного устройства приведена на чертеже, Устройство содэржит первую линию за« держки 1 на (К-1) такт, вторую линию 2 на (К+1) такт, элемент И 3, элемент запрета (отрицание импликации) 4, первую входную шину 5 для приема управляющих импульсов, вторую входную шину 6 для приема исходного кода числа.
557360
Рассмотрим работу устройства в режиме, когда на него по шине 6 последовательно, младшими разрядами вперед, поступает исходное двоичное число. Количество .его разрядов не больше К, По шине 5 одновременно с младшими двоичными разрядом числа подается управляющий импульс. Этот импульс, поступая на запрещающий вход элемента 4, стирает младший разряд числа. Следовательно, на линию задержки 1 направляются разряды исходного числа, эа исключением младшего. Тот же управляющий импульс для элемента И 3 является разрешающим, обеспечивая прохождение указанного (младшего) разряда числа на линию задержки 2. Обе линии задержки имеют обратную связь, образуя циркуляционные регистры, предназначенные соответственно для хранения исходного и формируемого чисел.
Управляющие импульсы в последующие циклы преобразования подаются на элемент
3 по шине 5 через каждые К тактов. На другой вход этого элемента последовательно поступают разряды исходного числа из линии задержки 1. Поскольку период обращения этой линии задержки равен (К-1) такт, то, следовательно, во втором цикле на элементе И 3 управляющий {стробирующий) импульс встретится во времени cb вторым (считая от начала кода) разрядом, .s третьем цикле — с третьим разрядом, в четвертом цикле - с четвертым разрядом и т.д.
Таким образом, на элементе И 3 будут последовательно один за другим выделяться и поступать в линию задержки 2 двоичные разряды исходного кода, начиная с 1-го разряда по ходу движения кода. Так как перйод обращения линии задержки 2 состав- ляет (К + f) такт, то вновь поступающие разряды кода числа будут пристраиваться впереди тех разрядов, которые уже циркул ируют в линии задержки 2. Следовательно„ каждый новый разряд, до самого старшего включительно, за счет перестроения в каждом цикле преобразования будет направлятм ся в линию задержки 2 в качестве младшего разряда кода. Этим самым в устройстве обеспечивается реализация разворота исход- ного кода.
Аналогичным образом осуществляется разворот последовательного кода двоичного числа, которое направляется старшими разрядами вперед, р Время преобразования во всех случаях составляет (К -4) цикл.
Использование для построения предлагае мого устройства небольшого числа простей ших элементов и двух линий задержки выи годно отличает его от известных устройств, так как требует для реализации минимальных аппаратных затрат. Очевидно, что с увеличением К - числа двоичных разрядов преобразуемого числа это преимущество
® будет возрастать, Формула изобретения
25 Устройство для преобразования двоичного кода, содержащее первую линию задержки на (К - < ) такт (где К - максимальное число разрядов двоичного кода), вторую линию задержки на (К + ) такт, элемент И
30 и элемент запрета, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, в нем вход первой линии задержки соединен с ее первым выходом и выходом элемента запрета, информационный вход которого сое% динен с первым входом элемента И и вторым выходом первой линии задержки, а запрещаю» щий вход соединен со вторым входом элемента И, выход которого соединен со входом . второй линии задержки и с выходом второй
40 линии задержки.
Источники информации, принятые во внимание при экспертизе:
1. Авторское свидетельство ¹ 297073
G 06 F 5/02, 1971.
2. Авторское свидетельство № 160376, G 36 F 5/02, 1964.
557360
Составитель М. Аршавский
Редактор И. Марковская Теяред А. Лемьянова Корректор А. Гриденко
Закаэ 848/59 Тираж 818 Подписное
ЦНИИПИ Государственного комитета Совета Министров СССР по делам иэобретений и открытий
11ЗО35, Москва, Ж35, Раушская наб„д, 4/5
Филиал ППП Патент, r Ужгород,.ул. Проектная, 4