Буферное запоминающее устройство для нумерации вершин графа Советский патент 1988 года по МПК G06F12/00 

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

Целью изобретения является расширение функциональных возможностей устройства за счет определения номеров чисел входной последовательности без пропусков и повторений.

На чертеже показана блок-схема предлагаемого устройства.

Устройство содержит дешифратор 1, группу из Р триггеров 2, где Р - количество различных чисел во входно последовательности, группу из Р элементов ИЗ, группу из Р счетчиков 4, элемент ИЛИ 5, элемент И 6 и группу элементов 7 задержки.

Устройство работает следующим образом.

Перед началом работы обнуляют все счетчики 4 и устанавливают в еди .ничное состояние все триггеры 2.

С частотой следования тактовых импульсов на вход дешифратора 1 начи- HcUOT поступать-числа входной последовательности. Дешифратор преобразует код числа в потенциал на одном из своих выходов; Этим потенциалом открывается элемент И 6 и на счетные входы всех счетчиков 4 поступает оди тактовый импульс. Через время, определяемое элементом 7 задержки, нулевой потенциал с выхода соответствующего триггера 2 запрещает дальнейший счет импульсов тем счетчиком 4, который соответствует выбранному выходу дешифратора 1. Далее работа уст ройства повторяется, при этом коды, накопленные счетчиками 4, соответствуют номерам чисел во входной . последовательности. В случае, если на вход дешифратора 1 поступает чис- ло, которое уже встречалось среди

чисел последовательности, единичный потенциал с его выхода, соответствующего данному числу, не проходит через элемент И 3, заблокированный нулевым потеникалом с выхода соответствующего триггера 2. Элемент И 6 закрыт нулевым потенциалом .с выхода элемента ИЛИ 5 и тактовый импульс не проходит на счетные входы счетчиков 4. Это обеспечивает нумерацию чисел входной последовательности без пропусков и повторений.

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

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

ва, а выход подключен к счетным входам всех счетчиков группы, причем К-й выход дешифратора (,...Р) подключен к первому входу К-го элемента И группы и к входу установки в О К-го триггера группы, выход которого подключен к входу элемента задержки, выход которого подключен к входу разрешения счета К-го счетчика группы и к второму входу К-го элемента И группы, выход которого подключен к К-му входу элемента ИЛИ.

Изобретение относится к области вычислительной техники и может быть использовано в качестве буферного запоминающего устройства при решении задач на графах. Целью изобретения является расширение функциональных возможностей устройства за счет определения номеров чисел входной последовательности без пропусков и повторе-- НИИ. Устройство содержит дешифратор 1, группу из Р триггеров 2, где Р - количество различных чисел во входной последовательности, группу из Р элементов И 3, группу из Р счетчиков 4, элемент ИЛИ 5, элемент И 6 и группу элементов 7 задержки. Устройство работает следующим образом, Церед началом работы обнуляют все счетчики 4 и устанавливают в единичное состояние все триггеры 2. С частотой следования тактовых импульсов на вход дешифратора 1 начинают поступать числа входной последовательности. Дешифратор преобразует код числа в потенциал на одном из своих выходов. Этим потенциалом открывается элемент И 6, и на счетные входы всех счетчиков 4 поступает один тактовый импульс. Через время, определяемое элементом 7 задержки, нулевой потенциал с выхода соответствующего триггера 2 запрещает дальнейший счет импульсов тем счетчиком 4, который соответствует выбранному выходу дешифратора 1. Далее работа устройства повторяется, при этом коды, накопленные счетчиками 4, соответствуют номерам чисел во входной последовательности. 1 ил. с S (Л 4 05 05

Составитель А.Мишин Редактор Н.Лазаренко Техред М.Ходанич Корректор Л.Пилипенко

Заказ 2786/48

Тираж 704

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

Подписное