Устройство для сжатия двоичных векторов
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Текст
СОЮЗ СОВЕТСНИХСООИДЛИСТИБСНИХРЕСПУБЛИН 02385 А д) С 06 Р 15/ ПИСАНИЕ ИЗОБРЕТЕН ЭВМ, ап- оизпарат водит 1 подана вх одаче к оисходи схеме) тся вхо р б - и жрого и сдвиг На вход регистр ной двоичный векто пульс записи, При пульса на вход 5 и информации вниз (и труктуру устроист лишних то ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЬГИЯМПРИ ГКНТ СССР(46) 30,12,91, Бюл, Р 48 (71) Дагестанский политехнический институт(56) Авторское свидетельство СССР Р 531158, кл . С 06 Р 15/20, 1974,Авторское свидетельство СССР .Г 943739, кл. С 06 Г 15/20, 1980, (54) УСТРОЙСТВО ДЛЯ СЖАТИЯ ДВОИЧНЫХ ВЕКТОРОВ(57) Изобретение относится к вычисИзобретение относится к вычисли"тельной технике и может быть использовано в специализированныхЦель изобретения - сокращениеурных затрат и повышение прельности.На чертеже показана структурнаясхема предлагаемого устройства,Устройство содержит входной регистр 1 сдвига, элемент И 2, элементИЛИ 3, дополнительный регистр 4 сдвига, тактовый вход 5, вход 6 записи,информационные входы 7 и выход 8 устройства,Устройство работает следующим образом. лительной технике и может быть использовано при построении специализированных ЭВМ, Цель изобретениясокращение аппаратурных затрат, Устройство содержит два регистра 1 исдвига, элемент И 2 и элемент ИЛИ 3.Поставленная цель достигается введением в структуру устройства рополнительного регистра 4 сдвига и соот"ветствующих связей, что позволяетосуществить процесс сжатия векторана устройстве с линейной структурой,С целью повышения производительностив структуру устройства введен элемент ИЛИ 3. 1 з,п, ф-лы, 1 ил,тактового импульса, Если младший раз ряд регистра 1 равен "1", то тактовый импульс через элемент И 2 подается на тактовый вход регистра 4, Та как на послеровательный информационный вход регистра 4 подается "1", то в результате срвига по перернему Фронту тактового импульса в регистре 4 количество единиц увеличивается, Если младший разряд регистра 1 равен 0", то тактовый импульс на вход регистра 4 не поступает, Таким образом, при подаче на вход 5 Н импульсов в регистре 4 окажется двоичный вектор с таким же количеством единиц, как и во входном векторе, но расположенных ниже всех нулей, Сжатие осуществляется за Н тактов,Для увеличения производительности устройства за счет исключения1702385 Чистоборокова ставитель хред Л,Се Корректор Л,П Редакто линска нко Заказ 470 йВНИИПИ Госуда Подписное Тираж венног 113035 оми а по изобЙ, Ра роизводственно-издательский комбинат "Патент", г,Ужгород,гарина, 191;введен элемент ИЛИ 3, входы которого соединены с выходом регистра 1,Таким образом, если процесс сжатияокончен, на выходе элемента ИЛИ 3появляется "0", индицирующий окончание процесса сжатия,Формула изобретения10 1. Устройство для сжатия двоичных векторов, содержащее входной регистр сдвига и элемент И, о т л ич а ю щ е е с я тем, что, с целью сокращения аппаратурных затрат, в 15 него введен дополнительный регистр сдвига, причем входы входного регистра сдвига являются информационными входами устройства, выход младшего разряда входного регистра сдвига 20 соединен с первым входом элемента И, второй вход которого соединен с синхровходом входного регистра сдвига и тактовым входом устройства,а выход соединен с синхровходом дополнительного регистра сдвига, выходы которого являются выходом устройства, последовательный информационный вход входного регистра сдвига соединен с входом "0" устройства,последовательный информационный входдополнительного регистра сдвига соединен с входом "1" устройства, входзаписи входного регистра сдвига соединен с входом сброса дополнительногорегистра сдвига и является входомзаписи устройства,2, Устройство по п,1, о т л ич а ю щ е е с я тем, что, с цельюповышения производительности, в неговведен элемент ИЛИ, причем его входы соединены с выходами входногорегистра сдвига, а выход являетсявыходом устройства, индицирующимокончание процесса сжатия,тениям и открытиям при ГКНТ ССС ская наб., д4/5
СмотретьЗаявка
4718467, 14.07.1989
ДАГЕСТАНСКИЙ ПОЛИТЕХНИЧЕСКИЙ ИНСТИТУТ
АЙДЕМИРОВ ИГОРЬ АЙДЕМИРОВИЧ, БОДИН ФЕДОР НИКОЛАЕВИЧ
МПК / Метки
МПК: G06F 17/16
Метки: векторов, двоичных, сжатия
Опубликовано: 30.12.1991
Код ссылки
<a href="https://patents.su/2-1702385-ustrojjstvo-dlya-szhatiya-dvoichnykh-vektorov.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для сжатия двоичных векторов</a>
Предыдущий патент: Система коммутации
Следующий патент: Устройство для моделирования систем массового обслуживания
Случайный патент: Стенд для испытания двигателей