SU1252779A1

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

Info

Publication number: SU1252779A1
Application number: SU843820152A
Authority: SU
Inventors: Фирдоси Адил Оглы Мамедов; Иосиф Зиновьевич Животовский
Original assignee: Научно-Производственное Объединение Космических Исследований При Ан Азсср
Priority date: 1984-11-13
Filing date: 1984-11-13
Publication date: 1986-08-23

Abstract

Изобретение относитс к вычислительной технике и может быть использовано в схемах приоритета, в ;- системах аппаратного контрол средств вычислительной техники. Целью изобретени вл етс повышение быстродействи при выделении единиц на двоичного р-кода Фибоначчи. Устройство дл последовательного выделени единиц из двоичного кода содержит основной регистр, выполненный на триггерах , группу элементов И, элемент И, элемент ИЛИ. Новым в устройстве вл етс введение вспомогательного регистра и новых св зей между элементами устройства. Повышаетс быстродействие устройства в (p+l) раз при выделении единиц из двоичного р-кода Фибоначчи за счет уменьшени числа обращений к регистрам. 1 ил. г (Л U 0 :л

Description

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

Цель изобретени . - повышение быстродействи при выделении единиц из двоичного р-кода Фибоначчи.

Быстродействие устройства в (р+1) раз при выделении единиц из двоичного р -кода Фибоначчи повьипаетс за счет уменьшени числа обращений к регистрам.

На чертеже приведена функциональна схема устройства.

Устройство дл последовательного выделени единиц из двоичного кода содержит основной регистр, выполненный на триггерах 1,- l. группу элементов И 2,- 2, вспомогатель1п й регистр , выполненный на триггерах 3(- 3„, элемент ИЛИ 4, элемент И 5, информационные входы 6,- 6,, вход 7 установки, информационные выходы 8 и тактовый вход 9.

Рассмотрим работу устройства дл случа .

В исходное (нулевое) состо ние все триггеры 3,- 3, вспомогательного регистра устанавливаютс подачей на их входы Сброс импульса по входу 7 установки устройства. Этот же импульс, поступа на входы синхронизации всех триггеров 1, - 1 основного регистра, устанавливает в них состо ние, соответствующее коду, пoдaвaeмo fy на информационные входы 6f, устройства. Если хот бы в о ном разр де анализируемого кода, записанного в основной регистр содержитс единица, то она через элемент ИЛИ 4 поступает на второй вход элемента И 5, т ем саьым разрешает прохождение тактовых импульсов, поступающих по тактовому входу 9 устройства .

Известно, что любой р-код Фибоначчи , представленный в двоичной форме, после каждой единицы содержит не менее р -нулей.

Допустим, что в основном регистре содержитс код с максимальным количеством единиц, например 1010 (). Так как в первом разр де содержитс единица, то тактовый сигнал с выхода элемента И 5 поступает на второй вход элементов И 2,- 2 (, группы. В результате этого на выходе элемента

И 2у группы по вл етс единичный сигнал (все остальные элементы И 2 группы заперты сигналами с соответст- вующих выходов основного и вспомога-

тельного регистров), который по вл етс на информационном выходе 8 устройства. Одновременно этот же сигнал , поступа на вход сброса (вход R ) триггера 1 основного регистра,

переводит его в нулевое состо ние.

Таким образом, выдел етс перва единица из двоичного кода. Одновременно сигнал с выхода элемента И 2 группы поступает на единичный вход

триггера 3( вспомогательного регистра , устанавлива его в единичное состо ние . Сигнал Логический О с инверсного выхода триггера 3j вспомогательного регистра поступает на третий вход элемента И 2, группы и запрещает опрос второго разр да двоичного кода.(

Сигнал Логическа Г с пр мого выхода триггера 3j поступает на четвертый вход элемента И 2} группы. Поэтому во втором такте будет опрашиватьс уже третий разр д основного регис тра. Так как в этом разр де содержитс единица, то после поступлени тактового импульса, на информационном выходе 8з устройства по витс единица, котора установит в нулевое состо ние третий триггер 1; основного регистра и в единичное состо ние третий триггер 3 вспомогательного регистра. Сигнал Логический О с инверсного выхода триггера 3 вспомогательного регистра запрещает опрос следующего четвертого

разр да основного регистра. Таким образом , после второго тактового импульса триггеры 1 основного регистра обнулены, что свидетельствует об окончании процесса последовательного выделени единиц из двоичного р-кода Фибоначчи. При этом сигнал Логический О на выходе элемента ИЛИ 4 блокирует элемент И 5 дл прохождени тактовых импульсов. После этого в устройство по информационным входам 6| - 64 принимаетс следующий код.

Claims

Формула изобретени

Устройство дл -последовательного выделени единиц из двоичного кода, содержащее основной регистр, пр мые выходы разр дов которого соединены

с первыми входами одноименных элементов И группы, выходы которых вл ютс выходами устройства и подключены к входам сброса одноименных разр дов основного регистра, инверсные входа которых соединены с входами элемента ИЛИ, выход которого соединен с первым входом элемента И, выход которого подключен к вторым входам элементов И группы, второй вход эле- маита И вл етс тактовым входом устройства , информационные входы разр дов основного регистра вл ютс информационными входами устройства, отличающеес тем, что, с целью повышени быстродействи при вь |делении единиц иэ двоичного р-ко52779

10

15

да Фибоначчи, в него введен вспомогательный регистр, причем выход каждого элемента И группы подключен к единичному входу одноименного разр да вспомогательного регистра, входы сброса которых соединены со входами сиихронизации разр дов основного регистра и подключены к входу установки устройства, инверсный выход i-ro (iel,...,п,где п - разр дность кода) разр да вспомогательного ре- - гистра соединен с третьим входом (i+l)-ro элемента И группы, пр мой выход i-ro разр да вспомогательного регистра подключен к четвертому входу i+(p-t-l)-ro элемента И группы (р- номер кода Фибоначчи, ,2,3,...).