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

(и)809156 ОП ИСАНИЕИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскикСоциалистическихРеспублик Фспо делам изобретений и открытий(54) УСТРОЙСТВО ДЛЯ ПОСЛЕДОВАТЕЛЬНОГО ВЫДЕЛЕНИЯ ЕДИНИЦ ИЗ тгРАЗРЯДНОГО КОДАИзобретение относится к вычислительной технике и может быть использовано в схемах приоритета, в системах аппаратного контроля средств вычислительной техники, в ассоциативных запоминающих устройствах.Известно устройство для последовательного выделения единиц из заданного п-разрядного двоичного кода, содержащее два последовательно соединенных регистра блока выделения единиц, блок исключения выделения единиц, преобразователь номера выделенной единицы в двоичный код и дешифратор двоичного кода номера разряда выделенной единицы 11.Недостатками устройства являются его сложность, обусловленная применением шифратора, дешифратора, а также большое ко 1 э личество информационных связеи, резко возрастающих с увеличением разрядности исходного кода. Сложность устройства обусловливает и его пониженную надежность.Известио устройство для последовательности выделения единиц из заданного п-раз рядного двоичного кода, содержащее основной; вспомогательный и дополнительный регистры, выполненные на триггерах, блок выделения единиц, выполненный в виде однотипных ячеек, каждая из которых состоит из элемента ИЛИ и двух элементов И 2).Недостатками данного устройства являются сложный режим его использования, обусловленный тем, что для выделения каждой единицы необходим повторный цикл обращения к запоминающему устройству, хранящему исходный код, и повторная подача исходного кода для выделения второй, третьей и т. д, единиц (это одновременно приводит к снижению быстродействия устройства), отсутствие возможности определения (без дополнительных внешних схем) является ли выделенная единица последней, узкое функциональное назначение устройства и невозможность его использования в других задачах вычислительной техники кроме выделения единиц из п-разрядного кода,Цель изобретения - расширение функциональных возможностей устройства за счет выполнения функций генератора бегущей единицы, сдвигателя и памяти.Поставленная цель достигается тем, что в устройстве для последовательного выделения единиц из п-разрядного кода, содержащем и разрядов, причем каждый разряд устройства содержит основной и вспомогатель 809156следуюгцего разряда соединены с выходом седьмого элемента И предыдущего разряда, выход седьмого элемента И последнего разряда устройства соединен с первым выходом устройства, второй выход которого соединен с выходом третьего элемента И последнего разряда устройства, первый и второй входы основного триггера каждого разряда соединены соответственно с первым и вторым установочными входами устройства, а первый и второй входы вспомогательного триггера каждого разряда соединены соответственно с третьим и четвертым установочными входами устройства.На чертеже представлена функциональная схема устройства для последовательного выделения единиц из п-разрядного кода.Устройство содержит первый, второй, третий, четвертый, пятый, шестой, седьмой и восьмой элементы И 1 - 8, триггеры 9 основного регистра, триггеры 1 О вспомогательного регистра, первую, вторую, третью, четвертую, пятую, шестую и седьмую входные 40 50 ный триггеры, первый и второй элементы И, элемент ИЛИ, введены четвертый, пятый, шестой, седьмой и восьмой элементы И, причем в каждом разряде первый вход первого элемента И подключен к первой входной шине устройства, первый вход второго эле мента И подключен ко второй входной шине устройства, выходы первого и второго элементов И соединены соответственно с первым и вторым входами основного триггера, инверсный выход основного триггера соеди 10 нен с первым входом третьего элемента И, а прямой выход - с первым входом четвертого элемента И, второй вход четвертого элемента И подключен к третьей входной шине устройства, выходы третьего и четвертого элементов И соединены соответственно 15 с первым и вторым входами элемента ИЛИ, выход которого соединен с первыми входами пятого и шестого элементов И, вторые входы которых подключены соответственно к четвертой и пятой входным шинам устройства, выход пятого и шестого элементов И соединены соответственно с первым и вторым входами вспомогательного триггера, прямой выход которого соединен с первыми входами седьмого и восьмого элементов И, вторые входы которых подключены соответст венно кшестой и седьмой входным шинам устройства, выход седьмого элемента И соединен со вторыми входами первого и второго элементов И, выход восьмого элемента И соединен с соответствующим разрядным выходом устройства, второй вход тре тьего элемента И первого разряда устройства подключен к первому входу устройства, а второй вход третьего элемента И последующего разряда соединен с выходом третьего элемента И предыдущего разряда, третий вход элемента ИЛИ первого разряда35 устройства подключен ко второму входу устройства, а третий вход элемента ИЛИ пошины 11 - 17 устройства, первый и второй входы 18 и 19 устройства, первый и второй выходы 20 и 21 устройства, первый, второй, третий и четвертый установочные входы 22- 25 устройства, разрядные выходы 26 устройства.Устройство работает следующим образом,1. Функция выделения единиц.Первым тактом по информационным шинам 11 и 12 в основной регистр производится запись и-разрядного двоичного кд При использовании парафазного информационного входа предварительная установка нулевого состояния основного регистра не производится, при этом необходимость во входе 23 отсутствует. Одновременно с первым тактом записи кода производится установка вспомогательного регистра в единичное состояние по шине 24. Вторым тактом на шину 15 и вход 18 подается сигнал разрешения, который проходит последовательно по цепи всех третьих элементов И до первой единицы в основном регистре, причем выходной сигнал третьих элементов И через элементы ИЛИ и пятые элементы И установит соответствующие триггеры вспомогательного регистра в нулевое состояние,Пример, Пусть все устройство имеет размерность одного байта (восемь разрядов) и подается код 00010110 (будет читать его слева направо). Одновременно с установкой этого кода в основном регистре, в вспомогательном регистре будет код 11111111. После подачи сигналов на входы 15 и 18 вспомогательного регистра станет 00011111. Третьим тактом с подачей сигнала на шины 12 и 16 на вспомогательном регистре фиксируется положение первойщ единицы 00010000 и одновременно она гасится на основном регистре, т. е. остается код 00000110, подготовленный для выделения последующей единицы.2. Функция генератора бегущей единицы.При заданных разрядах кода последовательно генерируется сигнал 1 на первом входе, затем на втором и т. д, до п, затем последовательность повторяется, начиная с первого входа и т. д.Указанная функция реализуется предлагаемым устройством, если внешней цепью соединить выход 20 со входом 22.Перед началом работы в рассматриваемом режиме подается сигнал установки единичного состояния в основном регистре или записывается код из одних единиц в основной регистр по параллельным информационным входам.Затем осуществляется режим выделения единицы. На каждом третьем такте на выходе 20 будет появляться очередная единица. После выделения последней единицыпо выходу 20 автоматически восстановится состояние всех единиц в основном регистре и работа повторится.3. Функция регистра сдвига вправо (иливлево),5По первому такту производится приемисходного кода в основной регистр и одновременно сигналом по входу 25 производится установка вспомогательного регистра внулевое состояние.Вторым тактом с подачей сигналов на 10шины 13 и 14 производится передача кодаиз основного в вспомогательный регистр.Третьим тактом с подачей сигналов нашины 14 и 16 производится сдвиг кода ввспомогательном регистре. 15Четвертым тактом с подачей сигнала пошинам 11 и 16 производится запись сдвинутого вправо на один разряд кода в основной регистр,Для устранения возможных гонок приоперации сдвига на шины 14 и 16 подается 20сигнал длительностью не более времени четырех задержек в элементах И, ИЛИ.Сдвиг влево на устройстве возможен втом случае, если связь от седьмых элементов И на вход схемы ИЛИ произведена справа налево.4. Функция памяти микропрограммногоавтомата,В микропрограммных автоматах с различным принципом реализации комбинационных схем, например на программируемыхлогических матрицах, элементах И, ИЛИ,перестраиваемых средах и т. д. требуетсядля устранения гонок наличия памяти с простой функцией передачи п-разрядного кодаиз одного регистра в другой с разделениемво времени операций приема кода в первый З 5регистр и передачи кода во второй регистрпо специальному такту.Указанная функция реализуется устройством следующим образом.После приема кода в основной регистрпередача кода на вспомогательный регистросуществляется при подаче сигнала одновременно на шины 13 и 14. Съем сигналовосуществляется по параллельным выходам26 при подаче сигнала на шину 17.5, Функция стековой памяти. 45Достигается объединение гп устройствсоединением .в единую шинуО И во вторуюшину 15Разрядные выходы и-го устройства соединены с информационными входами 11 устройства, Получим стековую память на 2 гп 50чисел разрядности п.После подачи п-разрядного кода на входпервого устройства сдвиг во всем стеке из2 гп регистров осуществляется за два такта.На первом такте осуществляется промежуточный сдвиг внутри каждого устройствапри подаче сигнала на шину 13 и 14.На втором такте осуществляется перепись кодов из устройства 1 в устройство 2 6из устройства 2 в устройство 3 и г. , при подаче сигнала на входы 17. Снятие кода как и обычном стеке производится из его вершины, т. е. с т-го устройства.Заметим, что получившаяся стековая память обладает по сравнению с существую- шими типами стеков тем преимуществом, что одновременно позволяет производить вышеописанные функции над 2 гп-числами разрядностью п, т. е. по существу является специализированным параллельным процессором.Эффективность изобретения заключается в расширении функциональных возможностей устройства за счет выполнения функций генератора бегущей единицы, функций регистра сдвига, функций памяти микропрограммного автомата и функции стековой памяти, а также увеличение быстродействия устройства в задаче последовательного выделения единиц из п-разрядного кода, так как при этом не требуется повторная подача исходного п-разрядного кода для выделения второй, третьей и т. д. единиц.Формула изобретенияУстройство для последовательного выделения единиц из и-разрядного кода, содержащее п разрядов, причем каждый разряд устройства ссдержит основной и вспомогательный триггеры, первый и второй элементы И, элемент ИЛИ, отличающееся тем, что, с целью расширения функциональных возможностей устройства за счет выполнения функций генератора бегущей единицы, сдвигателя и памяти, в него дополнительного введены четвертый, пятый, шестой, седьмой и восьмой элементы И, причем в каждом разряде первый вход первого элемента И подключен к первой входной шине устройства, первый вход второго элемента И подключен ко второй входной шине устройства, выходы первого и второго элементов И соединены соответственно с первым и вторым входами основного триггера, инверсный выход основного триггера соединен с первым входом третьего элемента И, прямой выход - с первым входом четвертого элемента И, второй вход чертвертого элемента И подключен к третьей входной шине устройства, выходы третьего и четвертого элементов И соединены соответственно с первым и вторым входами элемента ИЛИ, выход которого соединен с первыми входами пятого и шестого элементов И, вторые входы которых подключены соответственно к четвертой и пятой входным шинам устройства, выход пятого и шестого элементов И соединены соответственно с первым и вторым входами вспомогательного триггера, прямой выход которого соединен с первыми входами седьмого и восьмого элементов И, вторые входы которых подключены соответственно809156 11 1111 и гг 2 Э 22 ж гх 2 ф и т Составитель В. Венцель Техред А. Бойкас Корректор Г. Решетник Тираж 756 Г 1 одписное ВНИИПИ Государственного комитета СССР по дела м изобретений и открытий 113035, Москва, Ж - 35, Раушская наб., д. 4/5 филиал ППП Патент, г. Ужгород, ул. Проектная, 4"Ф.к шестой и седьмой входным шинам устройства, выход седьмого элемента И соединен со вторыми входами первого и второго элементов И, выход восьмого элемента И соединен с соответствующим разрядным выходом устройства, второй вход третьего элемента И 5 первого разряда устройства подключен к первому входу устройства, а второй вход третьего элемента И последующего разряда соединен с выходом третьего элемента И предыдущего разряда, третий вход элемента ИЛИ первого разряда устройства подкапочен ко второму входу устройства, а третий вход элемента ИЛИ последующего разряда соединены с выходом седьмого элемента И предыдущего разряда, выход .седьмого элемента И последнего разряда устройства соединен с первым выходом устройства,второй выход которого соединен с выходом третьего элемента И последнего разряда устройства, первый и второй входы основного триггера каждого разряда соединены соответственно с первым и вторым установочными входами устройства, а первый и второй входы вспомогательного триггера каждого разряда соединены соответственно с третьим и четвертым установочными входами устройства,Источники информации,принятые во внимание при экспертизе 1, Авторское свидетельство СССР278215, кл. 6 06 Г 5102, 970.2. Авторское свидетельство СССР по заявке2504715118-24, кл.(з 06 Г 5/02, 1977 (прототип).