Устройство для сжатия двоичных векторов

(51) 4 6 06 у 1+,"Рф" 1 НИЯ 16 литехнический и Айдеми ров о СССР 1974.СССР 1980. ельс 15/2 ельство Р 15/20 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИПРИ П 1 НТ СССР ПИСАНИЕ ИЗОБ ВТОРСНОМУ СВИДЕТЕЛЬСТВ(54) УСТРОЙСТВО ДЛЯ СЖАТИЯ ДВОИЧНЫХ .ВЕКТОРОВ(57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в высокопроизводительных и специализированных ЭВМ,Цель изобретения - сокращение аппаратурных затрат. Для достижения поставленной цели в устройство, содержащееи ячеек, каждая из которых содержиттриггер 15, элемент ИЛИ 14 и элементИ 16, введены в каждую ячейку мультиплексор 13, элемент И 17, элементИЛИ 18 и соответствующие связи. 1 з.п.ф-лы, 3 ил,1476484 выхода через элементы ИЛИ 18 ячеек появляется на выходе 2.Когда все единицы находятся ниже нулей на выходе 2 появляется уровень "0", свидетельствует об окончании процесса сжатия.Формула изобретения1, Устройство для сжатия двоичных векторов, содержащее и ячеек, каждая йз которых содержит триггер, элемент ИЛИ и элемент И, выход которогофсоединен с первым входом элемента ИЛИ, выход триггера 1-й ячейки (1=1,п) соединен с 1-м информационным выходом устройства, о т л и ч а ю щ е е с я тем, что с целью сокращения аппаратурных затрат, в каждую ячейку введен мультиплексор, первый информационный вход которого соединен с входом двоичного вектора устройства, второй информационный вход мультиплексора -й ячейки (=2,п) соединен с выходом триггера (1-1)-й ячейки, второй информационный вход мультиплексора первой ячейки соединен с входом нулевого потенциала устройства, выход мультиплексора каждой 1-й ячейКи соединен с 0-входом триггера, выход которого соединен с первым входом элемента И той же ячейки, выход элемента И х-й ячейки соединен с вторым входом элемента И (-1)-й ячейки, второй вход элемента И и-й ячейки соединен с управляющими входами всех ячеек и управляющим входом устройства, тактовый вход которого соединен с вторым входом элемента ИЛИ каждой ячейки, в каждой ячейке выход элемента ИЛИ соединен со стробирующим входом триггера.2. Устройство по и. 1, о т л и ч аю щ е е с я тем, что, с целью повышения производительности устройства, в каждую ячейку введены второй элемент И и второй элемент ИЛИ, причем в каждой ячейке инверсный вход второго элемента И соединен с первым входом первого элемента И, прямой. вход второго элемента И соединен с вторым информационным входом мультиплексора, выход второго элемента И соединен с первым входом второго элемента ИЛИ, выход второго элемента ИЛИ щ-й ячейки (щ=1,п) соединен с вторым входом второго элемента ИЛИ (щ+1)-й ячейки, выход второго элемента ИЛИ и-й ячейки соединен с сигнализирующим выходом устройства. Изобретение относится к автоматике и вычислительной технике и можетбыть использовано в высокопроизводительных и специализированных ЭВМ.Цель изобретения - сокращение аПЬпаратурных затрат.На фиг.1 показана структурная схема предлагаемого устройства; на фиг.2 схема ячейки; на фнг.З - схема ячейки с индикатором окончания процессасжатия.устройство содержит и ячеек 11 выход 2, входы 3 - 5, входы ячейки 6 - 9, выход 10, вход 11 и выход 1512. Каждая ячейка 1 содержит мультиплексор 13, логический элемент ИЛИ14, триггер 15 и логический элементИ 16, В варианте на фиг.З каждая ячейка 1 содержит элементы И 17, ИЛИ 18, 20вход 19 и выход 20,Устройство работает следующим образом.На входы 3 ячеек подается исходный двоичный вектор, который через 25мультиплексор 13 при нулевом уровнена входе 4 подается на вход .триггеров15 н по очередному импульсу на входе5 записывается в них. Затем на вход4 необходимо подать " 1", соединяющую 30информационный вход триггера с входом,8 ячейки 1 через мультиплексор 13,Уровень "1" на выходе 10 появляетсятогда, когца на выходах этой и всехнижних ячеек имеется "1", В против-ном случае "О" с выхода элемента И16 поступает на вход элемента ИЛИ 14и тактовые импульсы с входа 5 поступают на тактовый вход триггера, обеспечивая запись в него состояния предыдущей ячейки. Таким образом, послеподачи иимпульсов на вход 5 на выходах 12 образуется выходной векторс тем же количеством единиц, что ив исходном векторе, но расположенными правее (ниже) всех нулей,Рассмотренное устройство не позволяет определять момент окончанияпроцесса сжатия входного вектора, врезультате чего для сжатия любых векторов требуется итактовых импульсов.Для увеличения производительности устройства за счет исключения лишних тактов в каждую ячейку введеныэлемент И 17 и элемент ИЛИ 18.Признаком того, что процесс сжатия еще не окончен, является наличие1476484 б Фай 1 а 2 Заказ 3113 Тираж 668 ПодписноеВНИИПИ Государственного комитета ри ГКНТ ССС113035, Москва, Ж по изобретениям и открытиям и