Патент №2446445 - Устройство формирования обратных перестановок информации, хранимой в эвм

Устройство относится к области преобразования информации и может быть использовано в вычислительной технике, системах коммуникации и защиты информации от несанкционированного доступа. Техническим результатом является высокоскоростное параллельное формирование перестановок данных, обратных заданным перестановкам данных. Устройство состоит из управляющей сортирующей сети, каждая ячейка которой состоит из компаратора и транспозиционного элемента, компаратор имеет два входа, два выхода и бинарный выход управления, который соединен с входом управления транспозиционного элемента, имеющего два входа и два выхода, причем для пар ячеек, компараторы которых соединены между собой в соответствии с топологией сортирующей сети, выполняется условие, если выход компаратора первой ячейки соединен с входом компаратора второй ячейки, то выход транспозиционного элемента первой ячейки соединен с входом транспозиционного элемента второй ячейки, выходы компараторов выходных ячеек сортирующей сети образуют выходы сортирующей сети, которые соединены с входами сортированных данных, образованными входами входных транспозиционных элементов ячеек сортирующей сети, входы устройства образованы входами компараторов входных ячеек, выходы транспозиционных элементов выходных ячеек являются выходами устройства. 2 ил.