Устройство для уплотнения информации

1211716 иены соответственно с третьим информационным входом первого коммутатора и вторым информационным входомпервого коммутатора, третьим информационным входом второго коммутатора р -й строки матрицы, где р =1,и/2, выходы первых .й -коммутаторовпоследней строки которой соединеныс информационным входом блока подсчета количества единиц и нулей и спервым информационным входом выходного мультиплексора, второй информационный вход которого соединен свыходами 9+1)-го и Ь+2)-го коммутаторов строк матрицы, входы дешифраторов которых соединены с выходомуправляющего мультиплексора, третийи четвер.ый информационные входы выходного мультиплексора соединены соответственно с первым информационным входом выходного мультиплексораи выходом блока подсчета количестваединиц и нулей, (2-1)-й и 2-й разряды второго информационного входаустройстца соединены соответственнос первыми информационными входами(и+1)-го и Ь+2)-го коммутаторов-й строки матрицы, причем в матрице первый информационный вход н -гокоммутаора каждой строки соединенс третьим информационным входом6 +2)-го коммутатора той же строки=1."(п), где=1п, первыйинформационный вход и -го коммутатора соединен с вторым информационным входом (я+2)-го коммутатора, первый выход дешифратора каждой строкисоединен с первыми управляющимивходами коммутаторов с первого по11-й той ке строки, второй выход дешифратора каждой строки соединен свторьми управляющими входами первогои Ь +1)-го коммутаторов той же строки, третий выход дешифратора каждойстроки соединен с третьими управляющими входами коммутаторов кроме первого 11 (и+2)-го той же строкй, четвертый выход дешифратора каждой строки соединен с первым управляющим Изобретение относится к автоматике и вычислительной тех- нике и может быть использо -входом (и+1)-го коммутатора той жестроки, пятый выход дешифратора каждой строки соединен с первым управ"ляющим входом(п+2)-го коммутаторатой же строки, шестой выход дешиф"ратора каждой строки соединен с вторыми управляющими входами коммутаторов с второго по и -й той же стро"ки, седьмой выход дешифратора каждойстроки соединен с третьим управляющим входом первого коммутатора ивторым управляющим входом (и +2)-гокоммутатора той же строки. 2. Устройство по п,1, о т л и ч аю щ е е с я тем, что блок подсчета количества единиц и нулей содержит группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, группу коммутаторов, элемент НЕ и два шифратора, причем-й разряд информационного входа блока подсчета количества единиц и нулей соединен с первым входом-го и вторым входом (1 -1)-го элемента ИСКШ)ЧАЮЩЕЕ ИЛИ группы, где 1 =1п -1, выход-го элемента ИСИЮЧАМЩЕЕ ИЛИ группы соединен с-м входом первого и (п)-м входом второго шифраторов, выходы которых соединены соответственно с первыми и вторыми информационными входами коммутаторов, кроме последнего коммутатора группы, управляющие входы коммутаторов группы соединены с соответствующими разрядами управляющего входа блока подсчета количества единиц и нулей, выход которого соединен с выходами коммутаторов группы, первый информационный вход последнего коммутатора группы соединен с вторым входом последнего элемента ИСКЗЮЧАЮЩЕЕ ИЛИ группы и с и -м разрядом информационного входа блока подсчета количества единиц и нулей, второй информационный .вход последнего коммутато.ра группы соединен через элемент НЕ с первым разрядом информационного входа блока подсчета количества единиц и нулей. ванд при создании вычислительных средств высокой производительности,Целью изобретения является расширение функциональных возможностейза счет выполнения операций восстановления и подсчета количества единиц и нулей.На фиг.1 представлена блок-схемаустройства для уплотнения информации; на фиг.2 - функциональная схемаматрицы преобразований, на фиг.3 -схема блока подсчета количества единиц и нулей,Устройство для уплотнения информации содержит выходной мультиплексор 1, матрицу 2, блок 3 подсчетаколичества единиц и нулей, мультиплексоры 4, 5, 6, преобразователь 7двоичного кода, информационныевходы 8,9 устройства, вход 10 маскиустройства, информационные входы 11,12, 13 матрицы, управляющий вход 14матрицы, выходы 5, 16 матрицы,вход 17 и выход 18 преобразователядвоичного кода, входы 19-22 заданиярежима устройства, выход 23 устройства.Матрица 2 (фиг,2) содержит коммутаторы 24 и 25, дешифраторы 26, выходы 27-33 дешифратора 26,Блок 3 подсчета количества единици нулей содержит элемент НЕ 34,группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 35,группу коммутаторов 36, шифраторы 37.Преобразователь 7 двоичного кодав унитарный код преобразует двоичный код числа сдвигов, поступающеена вход 17, в число единиц, соответствующее этому коду и поступающеена выход 18,Дешифратор 26 работает,в соответствии с табл.,Устройство для уплотнения информации работает следующим образом.В исходном состоянии на входы 1921 устройства подаются логическиенули, которые поступают на управляющие входы мультиплексоров 1,4,5 и 6,При подаче нулей на управляющие входы мультиплексоров 4,5 и 6 на входыматрицы 2 подаются нули и на выходахматрицы 2 устанавливаются состояниялогических нулей, которые передаются на мультиплексор 1, на выходахкоторого также устанавливаются состояния логических нулей.Перечень операций, выполняемыхустройством, и соответствующие значения входов 19-22 задания режимаприведены в табл,2,5 10 5 20 25 ЗО 35 40 При выполнении команды Сжатие по маске" на управляющие входы устройства для мультиплексоров 1,4,5 и 6 (см. табл.2) подаются такие коды, что на вход 11 матрицы 2 выдается содержимое входа 8, на вход. 12 матрицы выдается содержимое входа 9, а на вход 14 - содержимое входа О (на вход 13 матрицы 2 при выполнении любой команды выдается содержимое входа 9). На выходной мультиплексор 1 подается код, обеспечивающий подключение выхода 15 матрицы 2 к выходу 23 устройства. На выходе 15 матрицы 2 в младших разрядах формируются состояния разрядов входа 12, соответствующие маске, поданной на вход 14, Формирование производится справа налево следующим образом: в нулевой разряд помещается состояние разряда входа 12, соответствующего второй единице в маске (вход 4) и так далее до последней единицы в маске входа 14, в остальные разряды (старшие) выхода 15 помещается сдвинутая влево (на число единиц, содержащихся в маске) информации, поступившая на вход 11 матрицы 2, Таким образом, в результате выполнения операции 1 Сжатие по маске на выходе устройства появляется информация, представляющая собой сдвинутое вправо (на число единиц в маске) состояние входа 8, и информация входа 9, выбранная по маскевхода 10.При выполнении команды "Восстановление по маске" на управляющие входы устройства подаются коды для мультиплексоров 1,4,5 и 6 (см, табл.2) так, что на выходе 29 устройства появляется состояние выхода 16 матрицы 2, на вход 11 которой подается зеркальное значение входа 8, на вход 12 - зеркальное значение входа 9, а на вход 14 - зеркальноезначение входа 10, В резуг.ьтате преобразований на выходе 16 матрицы формируется следующая информация,состояние нулевого разряда входа 8располагается по номеру младшей единицы маски (вход 14), состояниепервого разряда входа 8 располагается по номеру следующей единицы маски и так далее, а остальные разряды, не присутствующие в маске, заполняются соответствующими разрядами информации входа 9, поступающейна вход 13 матрицы.3211716При выполнении команды Подсчетколичества единиц в слове на мультиплексоры 1,4,5 и 6 выдаются такие 5 коды управления, что на выходе устройства устанавливается выходнаяинформация блока 3 подсчета количества единиц, а на его вход поступает информация с выхода 15 матри 1 п цы 2, кроме того, по входу 22 наблок 3 подсчета количества единицподается код управления, разрешающий работу блока (счет единиц), Навходах матрицы 2 устанавливаетсяследующая информация: на входе 11нули, на входе 12 - единицы, на вы-ходе 14 - значение входа 10, гденаходится слово, в котором необходимо подсчитать количество единиц,ана выходе 15 матрицы 2 в младшихразрядах группируется количествоединиц, равное количеству единицв слове, По этой информации блок 3подсчета количества единиц формируетдвоичный код количества единиц.Команда "Обратное сжатие" выполняется аналогично команде "Сжатие по маске", но на входы 11, 12, 14ЗО матрицы 2 преобразований подаетсязеркальное значение входов 8,9 и 1 О,а на выходном мультиплексоре 1 информация с выхода 15 матрицы зеркально отражается и на выходе 23 устройства получают информацию, представляющую собой сдвинутое влево (на число единиц в маске) состоя" ние входа 8.Команда "Подсчет количества нулей40в слове выполняется так же, как и команда "Подсчет количества единиц з слове", но на входе 22 устанавливается другой код управления. По выходу 15 матрицы 2 блок 3 подсчитывает количество нулей в информации и формирует двоичный код количества нулей,,1 О О 0 0 1 0 1 1 1 О 0 1 0 О 0 1 Таблица 2 ФункцияВход Вход. 12 матрицы Вход 14Вход 20матрицы Вью д 23устройств Вход -11 матрицы Вход Вход 22 2100 0 ОО 0 0 начениехода атие масачение поке вхо 90 Восстановлеркалье отоЗеркальное отображениевхода 9 ерк ное отображение входа 10 00 01 ие поаске браженивхода 10 Знач Сдвигвправо Значение Выход 1500 ОО матрицы двух слов входа Зеркаль- Зеркальное ото-. ное отображение бражение входа 8 входа 9 Выход 18преобра 11 зователя 00 1 О м 10 Подсчетколиод блока честваединицв слове 11 Нули 01 . 11 Единицы Исходное состояние 00 Сдвигвлеводвух ние вхо 911 Нули Единицы 01 10 11 10 00 10 20 Подсчетколичестванулейв слове Обратноесжатие Зеркальное отображение входа 8 Зеркальное отображение входа 9 10 Зеркальное отображение входа 10 Продолжение табл.2. Выход блокаподсчетаединицй нулей Зеркальноеотображениевыхода 15матрицы