Устройство для перебора перестановок

Устройство для перебора перестановок, содержащее n регистров (n - число переставляемых кодов), (n-1) счетчиков, группу из (n-2) элементов И, первую группу из (n-3) элементов ИЛИ, вторую группу из n элементов ИЛИ, тактовый вход устройства, вход начальной установки, n выходов устройства по m разрядов (m - разрядность переставляемых кодов) и выход окончания работы устройства, отличающееся тем, что в него дополнительно введены группа из (n-1) двухвходовых мультиплексоров по m разрядов каждый, триггер разрешения, триггер окончания работы, вход пуска устройства, входная m разрядная шина данных и вход разрешения записи, причем каждый из n регистров содержит по m разрядов, выходы n регистров являются n выходами устройства, у каждого i-гo счетчика модуль счета (i 1) (i=l, 2, ..., (n-1)), выход переноса каждого счетчика, кроме последнего, соединен с входом разрешения последующего счетчика, а также соединен со вторыми инверсными входами соответствующих (n-2) элементов И группы, первые входы со второго до (n-2) элементов И группы соединены соответственно с выходами переносов с первого до (n-3) счетчиков, выходы (n-3) элементов И группы, кроме последнего, соединены с первыми входами соответствующих элементов ИЛИ первой группы, выход каждого нечетного элемента И группы, начиная с третьего, соединен с соответствующими входами предыдущих нечетных элементов ИЛИ первой группы, выход каждого четного элемента И группы, начиная с четвертого, соединен с соответствующими входами предыдущих четных элементов ИЛИ первой группы, выход предпоследнего (n-2) счетчика соединен с соответствующими входами предыдущих нечетных элементов ИЛИ первой группы при четном значении числа n или с соответствующими входами предыдущих четных элементов ИЛИ первой группы при нечетном значении числа n, выходы переноса каждого счетчика, кроме последнего, также соединены с первыми входами соответствующих элементов ИЛИ второй группы, начиная с третьего, первый вход первого элемента ИЛИ второй группы соединен с выходом первого элемента ИЛИ первой группы, первый вход второго элемента ИЛИ второй группы соединен с выходом триггера разрешения, который также соединен с первым входом первого элемента И группы, а также входом разрешения первого счетчика, вторые входы каждого элемента ИЛИ второй группы соединены с входом разрешения записи, который также соединен с адресным входом первого мультиплексора группы, выходы каждого элемента ИЛИ второй группы соединены с входами разрешения соответствующих n регистров, информационные входы данных (n-1) регистров, кроме последнего, соединены с соответствующими выходами одноименных разрядов мультиплексоров группы, информационные входы данных последнего n-го регистра соединены с соответствующими выходами одноименных разрядов предпоследнего (n-1)-го регистра, входная m разрядная шина данных соединена со вторыми входами одноименных разрядов первого мультиплексора группы, первые входы первого мультиплексора группы соединены с выходами одноименных разрядов второго регистра, первые входы мультиплексоров группы, начиная со второго, соединены с выходами одноименных разрядов соответствующих предыдущих (n-2) регистров, кроме двух последних, вторые входы мультиплексоров группы, начиная со второго, соединены с одноименными разрядами соответствующих последующих (n-2) регистров, начиная с третьего, выходы (n-4) элементов ИЛИ первой группы, кроме первого, соединены с адресными входами соответствующих (n-4) мультиплексоров группы, начиная со второго кроме двух последних, выход последнего (n-2)-го элемента И группы также соединен с адресными входами предпоследнего (n-2)-го мультиплексора группы, а адресные входы последнего (n-1)-го мультиплексора группы соединены с выходом переноса предпоследнего (n-2)-го счетчика, тактовый вход устройства соединен с входами синхронизации n регистров, (n-1) счетчика, триггера разрешения и триггера окончания работы, вход начальной установки устройства соединен с входами синхронной установки в нулевое состояние вторыми входами триггера разрешения и триггера окончания работы, вторыми входами (n-1) счетчиков, вход пуска устройства соединен с третьим входом синхронной установки в единичное состояние триггера разрешения, выход переноса последнего (n-1)-го счетчика соединен с первым входом синхронной установки в нулевое состояние триггера разрешения и с первым входом синхронной установки в единичное состояние триггера окончания работы, выход которого является выходом окончания работы устройства.