Устройство для преобразования двоичного кода

ОП ИКАНИЕ ИЗОБРЕТЕН ИЯ Союз СоветскииСоциал истицескинРеспубликприсоединением .заяв ооудврственныи комитетСовета Министров СССРпо делам изобретенийи открытий(45) Дата опубликования описания 09,07.77 53) УДК 681.325,53(72) Автор изобретени Всесоюзный институт научи(71) Заявитель 54) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИ ИЧНСГО Цель достигается тем, .что вход первойлинии задержки соединен с еэ первым выходом и в тходом элемента запрета, информационный вход которото соединен с пер 5 вым входом элемента И и вторым выходомпервой линии задеожки, а запрещающийвход соединен со вторым входом элементаИ, выход которого соединен со входом второй линии задержки и с выходом второй10 линии задержки,Это позволяет сократить обьем необходимой аппаратуры,при реализации устройства, изменяющего порядок следования разрядов двоичного кода на обратный (приемато младшими разрядами вперед, а выдача старшими разрядами вперед или наоборот),Блок-схема предложенного устройстваприведена на чертеже,Устройство содэржит первую линию за20 держки 1 на (К) такт, вторую линию 2на (К+1) такт, элемент И 3, элемент запрета (отрицание импликации) 4, первуювходную шину 5 для приема управляющихимпульсов, вторую входную шину 6 для прие 25 ма исходного кода числа,Изобретение относится к автоматике ивычислительной технике и может быть использовано в устройствах для преобразования двоичных кодов, изменяющих порядокследования разрядов,Известны устройства для преобразованиядвоичного кода, содержащие реверсивныесдвиговые регистры 1.Недостатком этих устройств являетсяотносительно большие затраты аппаратурыи сложность управления.Наиболее близким известным техническим решением. задачи изменения порядкаследования разрядов двоичного кода является устройство для преобразования двоичного кода, содержащее первую линию задержки на (К) такт, где К максимальное чис.ло разрядов двоичного кода, вторую линиюзадержки на (К+1) такт, элемент совпадения и элемент запрета 2,Недостатком этого устройства являетсяотносительно большое количество аппаратуры.Целью изобретения является упрощениеустройства. ехнической информации АН СССРРассмотрим работу устройства в режимекогда на него по шине 6 последовательно,младшими разрядами вперед, поступает исходное двоичное число. Количество,его разрядов не больше К,По шине 5 одНовременно с младшимидвоичными разрядом числа подается управляющий импульс. Этот импульс, поступаяна запрещающий вход элемента 4, стираетмладший разряд числа, Следовательно, налинию задержки 1 направляются разрядыисходного числа, эа исключением младшего, Тот же управляющий импульс для элемента И 3 является разрешающим, обеспечивая прохождение указанного (младшего)разряда числа на линию задержки 2. Обелинии задержки имеют обратную связь, образуя циркуляционные регистры, предназначенные соответственно для хранения исходного и формируемого чисел.Управляющие импульсы в последующиециклы преобразования подаются на элемент3 по шине 5 через каждые К тактов. Надругой вход этого алемента последовательно поступают разряды исходного числа излинии задержки 1. Поскольку период обращения атой линии задержки равен (К)такт, то, следовательно, во втором циклена алементе И 3 управляющий (стробирующий) импульс встретится во времени совторым (считая от начала кода) разрядом,.в третьем цикле - с третьим разрядом, вчетвертом цикле - с четвертым разрядомТаким образом, на элементе И 3 будутпоследовательно один за другим выделятьсяи поступать в линию задержки 2 двоичныеразряды исходного кода, начиная с 1-горазряда по ходу движения кода. Так какперйод обращения линии задержки 2 составляет (К +такт, то вновь поступающиеразряды кода числа будут пристраиватьсявпереди тех разрядов, которые уже циркул ируют в линии задержки 2. Следовательнокаждый новый разряд, до самого старшеговключительно, за счет перестроения в каждом цикле преобразования будет направлятмся в линию задержки 2 в качестве младшего разряда кода. Этим самым в устройствеобеспечивается реализация разворота исход-б ного кода.Аналогичным образом осуществляетсяразворот последовательного кода двоичногочисла, которое направляется старшими разрядами вперед,О Время преобразования во всех случаяхсоставляет ( К -1) цикл.Использование для построения предлагаемого устройства небольшого числа простейших алементов и двух линий задержки вы 1 Ь годно отличает его от известных устройств,так как требует для реализации минимальных аппаратных затрат. Очевидно, что сувеличением К - числа двоичных разрядовпреобразуемого числа ато преимуществоф будет возрастать,формула изобретенияИ Устройство для преобразования двоичного кода, содержащее первую линию задержки на (К -) такт (где К - максимальное число разрядов двоичного кода), вторую линию задержки на ( К + ) такт, элемент И ЗО и элемент запрета, о т л и ч а ю щ е е с ятем, что, с целью упрощения устройства, в нем вход первой линии задержки соединен с ее первым выходом и выходом элемента запрета, информационный вход которого сое динен с первым входом элемента И и вторымвыходом первой линии задержки, а запрещаю щий вход соединен со вторым входом элемента И, выход которого соединен со входом, второй линии задержки и с выходом второй 40 линии задержки.Источники информации, принятые во внимание при экспертизе:1, Авторское свидетельство 297073О 06 Е 5/02, 1 971.ф 2. Авторское свидетельство 160376,Составитель М. Аршавскийарховская Теяред А. Демьянова Корректор А. фиденк 48/5 9ИПИ Гос лиал ППП Патент, г. Ужгород, ул. Проектная Тираж 818ударственного копо делам иэобр035, Москва, Жмнтета Сетений и 5, Раушс Подписноевета Министров СССоткрытийкая набд, 4/5