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

(50 4 С 06 Г 9 / 46 ЕТЕНИ Животовский УДАРСТВЕННЫЙ КОМИТЕТ СССРДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ ОПИСАНИ АВТОРСКОМУ СВИДЕТЕЛЬС(71) Научно-производственное обънение космических исследований прАН АЗССР(56) Авторское свидетельство СССРУ 425177, кл. С 06 Р 9/46, 1972.Авторское свидетельство СССР1 109 1164, кл . С 06 Р 9/46, 1983(54) УСТРОЙСТВО ДЛЯ ПОСЛЕДОВАТЕЛЬНОГО ВЫДЕЛЕНИЯ ЕДИНИЦ ИЗ ДВОИЧНОГО КО(57) Изобретение относится к вычислительной технике и может быть использовано в схемах приоритета, всистемах аппаратного контроля средстввычислительной техники, Целью изобретения является повышение быстродействия при выделении единиц иэ двончного р-кода Фибоначчи, Устройстводля последовательного выделения единиц иэ двоичного кода содержит основной регистр, выполненньй на триггерах, группу элементов И, элементИ, элемент ИЛИ. Новым в устройствеявляется введение вспомогательногорегистра и новых связей мезду элементами устройства. Повьппается быстродействие устройства в (р+1) раэ привыделении единиц из двоичного р-кодаФнбоначчи эа счет уменьшения числаобращений к регистрам. 1 ил.12527 35 50 Изобретение относится к вычисли"тельной технике и может быть использовано в устройствах приоритета систем, работающих в двоичной фибоначчиевой системе исчисления, 5Цель изобретения. - повышение быс 1"родействия при выделении единиц издвоичного-кода Фибоначчи.Быстродействие устройства в (р+1)раз при выделении единиц из двоично- Ого р -кода Фибоначчи повышается эасчет уменьшения числа обращений крегистрам.На чертеже приведена функциональная схема устройства, 15Устройство для последовательноговыделения единиц из двоичного кодасодержит основной регистр, выполненный на триггерах 1, - 1 я, группу элементов И 2- 2, вспомогательный регистр, выполненный на триггерах 3 -3, элемент ИЛИ 4, элемент И 5, информационные входы 6, - 6, вход 7установки, информационные выходы 8 -8 и тактовый вход 9.25Рассмотрим работу устройства дляслучая р=1,В исходное (нулевое) состояниевсе триггеры 3 - 3 вспомогательнои30го регистра устанавливаются подачейна их входы "Сброс" импульса по входу 7 установки устройства. Этот жеимпульс, поступая на входы синхронизации всех триггеров 1 - 1 основного регистра, устанавливает вних состояние, соответствующее коду,подаваемому на информационные входы6 - 6 устройства. Если хотя бы в -од=.ном разряде анализируемого кода, записанного в основной регистр содержится единица, то она через элементИЛИ 4 поступает на второй вход элемента И 5, тем самым разрешает прохождение тактовых импульсов, поступающих по тактовому входу 9 устройства.Известно, что любой-код Фибоначчи, представленный в двоичнойформе, после каждой единицы содержитне менее Р -нулей.Допустим, что в основном регистресодержится код с максимальным количеством единиц, например 1010 (я 4).Так как в первом разряде содержитсяединица, то тактовый сигнал с выхода 55элемента И 5 поступает на второйвход элементов И 2, - 2группы. Врезультате этого на выходе элемента 79 2И 2 группы появляется единичныйсигнал (все остальные элементы И 2 группы заперты сигналамк с соответст" вующих выходов основного и вспомогательного регистров), который появляется на информационном выходе 8 устройства, Одновременно этот же сигнал, поступая на вход сброса (входК ) триггера 11 основного регистра,переводит его в нулевое состояние.Таким образом, выделяется перваяединица из двоичного кода. Одновременно сигнал с выхода элемента И 2группы поступает на единичный входтриггера 3 вспомогательного регистра, устанавливая его в единичное состояние. Сигнал "Логический 0" с инверсного выхода триггера 3 вспомогательного регистра поступает на тре.тий вход элемента И 2 группы и запрещает опрос второго разряда двоичного кода,Сигнал "Логическая 1" с прямоговыхода триггера 31 поступает на четвертый вход элемента И 2 з группы.Поэтому во втором такте будет опрашиваться уже третий разряд основного регистра. Так как в этом разрядесодержится единица, то после поступления тактового импульса, на информационном выходе 8 з устройства поя"вится единица, которая установит внулевое состояние третий триггер 1 зосновного регистра и в единичное состояние третий триггер 3 вспомогательного регистра, Сигнал "Логический 0" с инверсного выхода триггера Зз вспомогательного регистра запрещает опрос следующего четвертогоразряда основного регистра. Таким об.разом, после второго, тактового импульса триггеры 1, - 1 основного регистра обнулены, что свидетельствуетоб окончании процесса последовательного выделения единиц из двоичногор-кода Фибоначчи. При этом сигнал"Логический 0" на выходе элементаИЛИ 4 блокирует элемент И 5 для прохождения тактовых импульсов. Послеэтого в устройство по информационным входам 6 - 6 принимается следующий код,формула изобретения Устройство для последовательного выделения единиц иэ двоичного кода, содержащее основной регистр, прямые выходы разрядов которого соединеныс первыми входами одноименных элементов И группы, выходы которых являются выходами устройства н подключенык входам сброса одноименных разрядовосновного регистра, инверсные входыкоторых соединены с входами элемента ИЛИ, выход которого соединен спервым входом элемента И, выход которого подключен к вторым входамэлементов И группы, второй вход элемента И является тактовым входом уст.ройства, информационные входы разрядов основного регистра являютсяинформационными входами устройства,о т л и ч а ю щ е е с я тем, что,с целью повышения быстродействия привыделении единиц из двоичного р-ко 52779 4да фибоначчи, в него введен вспомогательный регистр, причем выход каж-дого элемента И группы подключен кединичному входу одноименного разряда вспомогательного регистра, входысброса которых соединены со входамисинхронизации разрядов основного регистра и подключены к входу установки устройства, инверсный выход О 1-го (1 ау,упугде и разрядностькода) разряда вспомогательного регистра соединен с третьим входомСоставитель Г.ПономареваРедакто В.Петраш Техре В.Кадар Еор ектор М.ПоаоЗаказ 4621 49 Тирах 671 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 13035 Москва Ж-З 5 Ра ская наб. д. 4/5 Производственно-полиграфическое предприятие,г.ужгород,ул,Проектная, 4