Генератор случайных сочетаний

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН1430953 И) 4 С 06 Р 7/5 РЕТЕНИЯ ПИСАНИЕ цч 4 техническоваПрншнбско ьство ССС /58, 1982 ство СССР /58, 1984 ЛУЧАЙНЫХ СОЧЕТАНИЙ(57) Изобретенивычислительнойиспользовано длзированиых стохтельных устройдля автоматизи я к областиможет быть тноси техн построения специалистических вычислив, предназначенныхванного решения заип ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПОДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТй ТОРСКОМУ СВИДЕТЕЛЬСТВ 036/24-23,870.88. Вюл. Унрогский радиим. В.Д,КалмыкГлушань и А.В3 (088.8)рское свидетекл. С 06 Ркое свидетел(56) АвтоВ 110182АвторВ 1228103 дач конструирования радиоэлектронной аппаратуры. Цель изобретения -расширение функциональных возможностей за счет формирования последовательности случайных сочетаний с заданным кодовым расстоянием по Хзммингу относительно базового согрета".ния. Генератор содержит группу генераторов случайных импульсов, группутриггеров, четыре группы элементов И,три элемента задержки, коммутатор,группу элементов ИЛИ, два блока определения числа единиц в коде, три регистра памяти, группу элементов ИСКЛЯОЧАЯОЩЕЕ ИЛИ, триггер, четыре элемента ИЛИ, элемент 3 И-ИЛИ. Постав- , Еленная цель достигается за счет вве-,дения новых блоков и функциональных Цфсвязей, 1Изобретение относится к вычисли"тельной технике и может быть исполь 10 зовано для построения специализированных стахостических вычислительныхустройств, предназначенных, например,для автоматизированного решения задач конструирования радиоэлектроннойи вычислительной аппаратуры.Цель изобретения - расширениефункциональных воэможностей генератора за счет формирования последовательности случайных сочетаний сзаданным кодовым расстоянием по Хэммингу относительно базового сочетания.На чертеже изображена структурнаясхема предлагаемого генератора,Генератор содержит группу генераторов 1 случайных импульсов, группу 20триггеров 2, группы элементов И 3 и4, элемент 5 задержки, регистр .6 па"мяти, дешифратор 7, блок 8 определения числа единиц в коде, группу эле-ментов И 9, элемент ИЛИ 10, триггер 2511, регистр 12 памяти, блок 13 определения числа единиц в коде, схему 14сравнения, регистр 15 памяти, коммутатор 16, группу элементов ИЛИ 17,группу элементов И 18, группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 19, элемент,ЗИ-ИЛИ 20, элементы ИЛИ 21"23, элементы 24 и 25 задержки, элементы 26 и27 коммутации и вход 28 тактовых импульсов, 35Генератор работает следующим образом,При подготовке генератора к работев регистр 6 памяти записывается двоичный код требуемого числа ш единиц 40в порождаемых сочетаниях, в регистр15 записывается вдоичный код кодового расстояния по Хэммингу, устанавливается требуемая операция сравнения посредством замыкания соответствующей группы контактов элемента 27коммутации в зависимости от выбранного режима порождения базового сочетания последовательности в регистр12 записывается сочетание в булевойформе,Генератор работает в двух режимах:с порожденным случайным базовым сочетанием или предварительно заданнымбазовым сочетанием последовательностиВ случае предварительно заданногобазового сочетания при подаче на входы задания базового сочетания исходного кода происходит его запись в регистр 12, а импульс записи, пройдя через элементы ИЛИ 21 и 24, открывает коммутатор 16, разрешая прохождение через него тактовых импульсов, Длительность задержки элемента 24 задержки определяется временем процесса порождения базового сочетания. При поступлении каждого очередного тактового импульса с тактового входа генератора запускается группа генераторов 1 случайных импульсов, каждый из которых генерирует в течение каждого тактового интервала один случайный импульс, равновероятный по моментам появления. По тактовому импульсу устанавливается в единичное состояние триггер 11, разрешая тем самым доступ импульсов с выходов группы генераторов 1 на входы установки в "1" группы триггеров 2 через группу 3 элементов И. Как только случайные импульсы поступят на входы установки в "1" любого из ш триггеров группы триггеров 2, на первых ш выходах блока 8 появятся единичные сигналы. При этом на ш-м элементе И из группы элементов И 9 произойдет совпадение единичных сигналов, поступивших на него с блока 8 и дешифратора 7, В результате этого импульс с выхода ш-го элемента И из группы элементов И 9 через элемент ИЛИ 1 0 поступит на обнуление триггера 11 и переведет его в нулевое состояние. Это приведет к тому,что все элементы И группы элементов И 3 закроются и в течение данного тактового интервала ни на один из триггеров группы триггеров 2 случайные импульсы поступать не будут, Этот же тактовый импульс, пройдя элемент 5 задержки, длительность задержки которого определяется временем процесса порождения сочетания, произведет опрос элементов И группы элементов И 4 и единичные сигналы появятся на ш элементах И группы элементов И 4.Следующий тактовый импульс обнулит все триггеры группы триггеров 2, запустит группу 1 генераторов и процесс формирования нового случайного сочетания повторится, Каждое очередное порождаемое сочетание с выходов группы элементов И 4 поступает на входы группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 19, где сравнивается поразрядно с базовым по несовпадениям. Блок 13 преобразует единичные сигналы, посту 14309 эЗпившие с выходов группы элементовИСКЛИЧА 30 ЩЕЕ ИЛИ 19, в которых произошло несовпадение сигналов, в двоичный код кодового расстояния междукодом текущего случайного сочетанияи кодом базового сочетания последовательности. В схеме 14 сравненияпроизводится сравнение каждого полученного двоичного кода кодового расстояния с заданным кодом, записаннымв регистре 15, н соответствии с выбранной операцией сравнения; меньшеили равно, больше или равно, В зависимости от. установленного положенияэлемента 27 коммутации открываетсясоответствующий элемент элементаЗИ-ИЛИ 20,В случае случайного базового сочетания замыкаются контакты элемента26 коммутации, при этом импульс,пройдя через элемент ИЛИ 22 и поступив на входы "Опрос" группы генераторов 1, начнет процесс порожденияслучайного базового сочетания, а свыхода элемента ИЛИ 22 этот импульс,пройдя через элемент 5 задержки,поступит на вторые входы группы элементов И 4, Полученное случайноебазовое сочетание с выходов группыэлементов И 4, пройдя через группуэлементов ИЛИ 17, поступит на информационные разрядные входы регистра12. Сигнал с выхода элемента 26 коммутации, пройдя через элемент 25задержки, длительность задержки которого определяется временем процесса порождения случайного базовогосочетания, поступит на вход записирегистра 12, разрешая запись в негобазового сочетания, а пройдя черезэлементы 21 и 24, поступит на входкоммутатора 16 и, открыв его, разрешит поступление тактовых импульсовна входы "Опрос" группы генераторов1. Дальнейшая последовательностьфункционирования генератора аналогична вьппеописанной.Формула изобретения Генератор случайных сочетаний, содержащий первый элемент задержки, группу генераторов случайных импульсов, выходы которых соединены с первыми входами элементов И первой группы, вторые входы которых подключены к прямому выходу триггера, прямые выходы триггеров группы соединены с первыми входами элементов И второй1 О ды которых соединены с соответствую 55 щими входами второго блока определения числа единиц в коде, разрядныевыходы которого соединены с первойгруппой информационных входон схемысравнения, вторая группа информацион 15 20 25 ЗО 35 ао 45 50 группы и с соответствующими входамиблока определения числа единиц в коде, выходы которого соединены с первыми входами элементов И третьейгруппы, выходы которых соединены свходами первого элемента ИЛИ, ныходкоторого соединен с входом обнулениятриггера, первый регистр памяти, разрядные выходы которого соедичены ссоответствующими входами дешифратора,выходы которого соединены с вторымивходами элементов И третьей группы,о т л и ч а ю щ и й с я тем, что,с целью расширения функциональныхвозможностей за счет формирования последовательности случайных сочетанийс заданным кодовым расстоянием поХэммингу относительно базового сочетания, он содержит второй и третийрегистры памяти, второй блок определения числа единиц в коде, схемусравнения, коммутатор, четвертуюгруппу элементов И, группу элементов ИЛИ, группу элементовИСКЗМЧАЙЩЕЕ ИЛИ, элемент ЗИ-ИЛИ,три элемента ИЛИ, два элемента задержки, дна элемента коммутации, причем информационный вход коммутатораявляется тактовым входом генератора,выход второго элемента ИЛИ через второй элемент задержки соединен с управляющим входом коммутатора, выход которого соединен с первым входом третьего элемента ИЛИ, второй вход которого соединен с входом третьего элемента задержки, с первым входом второго элемента ИЛИ и через первый коммутационный элемент - с шиной единичного потенциала, первые входы элементов ИЛИ группы являются входами задания базового сочетания генератора,выход третьего элемента задержкисоединен с первым входом четвертогоэлемента ИЛИ, выход которого соеди- нен с входом записи регистра, информационные разрядные входы которогосоединены с выходами соответствующихэлементов ИЛИ группы, вторые входыкоторых соединены с выходами соответствующих элементов И второй 1 руппы,первыми входами соответствующих элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы, выхоираж 704Государственноголам изобретенийсква, Ж, Рауш 5344/51ВН Подписноекомитета ССС открытийкая наб., д,113035,лиграфическое предприятие, г Производственно од, ул, Проектна ных входов которой соединена с выходами второго регистра памяти, выходы регистра соединены с первымивходами соответствующих элементовИСКЛЮЧАЮЩЕЕ ИЛИ группы, вторые входыэлементов ИСКЛЮЧАЮЩЕЕ ИЛИ группысоединены с первыми входами элементов И четвертой группы, выходы которых являются разрядными выходамигенератора, выход третьего элементаИЛИ через первый элемент задержкиподключен к вторым входам элементовИ второй группы, выход третьего элемента ИЛИ соединен с входами "Опрос"генераторов случайных импульсовгруппы, входами обнуления триггеров группы И, выходами установки в "1" триггера, выходы "Больше", "Меньше" и Равно схемы сравнения соединеныо 1 Фсоответственно с первым, вторым и третьим входами элемента ЗИ-ИЛИ, четвертый, пятый и шестой входы которого через второй коммутационный элемент соединены с шиной единичного потенциала, выход элемента ЗИ-ИЛИ соединен с вторыми входами элементов И четвертой группы, второй вход второго элемента ИЛИ соединен с вторым .входом четвертого элемента ИЛИ и является входом предварительной установки генератора.