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

Грехов Максим Михайлович
14 сентября 2018
178
Предметная область
Отрасли по ОКВЭД
Страна, регион, город Российская Федерация, Москва
Отличия от конкурентов
Вид документа об охране ИС полезная модель
Номер документа ИС 154062
Дата регистрации документа ИС 2015-03-27
Необходимые инвестиции для внедрения договорная
Сроки внедрения
Стоимость предоставления технологии договорная
Наличие экспертного заключения Нет

Польза для потенциального потребителя

Устройство для перебора перестановок, содержащее 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)-го счетчика соединен с первым входом синхронной установки в нулевое состояние триггера разрешения и с первым входом синхронной установки в единичное состояние триггера окончания работы, выход которого является выходом окончания работы устройства.