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

ев ьство СССР 7/58, 1984. аканович Э.А. ельная техник оделирования. 1978, с, 197 В.Н БВычислит Иенькдля сМ,: С198,кого ради.2,Р ОДЕЛИРОВАНИЯ ТОРНОЙ ВЫБОРОСУДАРСТЕННй КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ Н АВТОРСКОМУ СВИДЕТЕЛЬСТ 393027/ 16,12.85 30.04.87 А.И. Чиж 621,374. Авторско 9579, кл твериков ов А,В, татистич оветское рис. Ч,З(57) Изобретение может быть использовано в моделирующих устройствах вычислительной техники, Цель изобретения - повышение быстродействия устройства, Устройство содержит циклический и-разрядный регистр 1 сдвига,элемент ИЛИ 3.1, группу элементов И4,1-4.п, элемент И 6, двоичный вероятностный элемент 7, генератор 8 тактовых импульсов и шину 9 "Опрос".Введение и коммутаторов 2.1-2.п, (п)элементов ИЛИ 3.2-3.п, группы из итриггеров .5.1-5.п и образование новыхфункциональных связей способствуетдостижению поставленной цели. 1 ил.Изобретение относится к импульснойтехнике и может быть использовано вмоделирующих устройствах вычислительной техники,Цель изобретения - повышение быстродействия.На чертеже представлена функциональная схема устройства для моделирования равновероятной бесповторнойвыборки. 10Устройство для моделирования равновероятной бесповторной выборки содержит циклический и-разрядный регистр,сдвига с разрядами 1,1-1,п, п-коммутаторов 2,1. 2.п, п элементов ИЛИ3.1. З.п, группу элементов И 4,1,,4.п, группу из п триггеров 5.1,.,5.п,.элемент И 6, двоичный вероятностный элемент 7, генератор 8 тактовых импульсов, шину 9 "Опрос",соединенную с объединенными вторыми входами элементов И 4.14,п группы,первые входы элементов И 4.1. 4.пкоторой соединены с выходами соответствующих разрядов 1,11.п цикли 25ческого п-разрядного регистра сдвига,тактовый вход которого соединен с выходом элемента И 6, первый и второйвходы которого соединены соответственно с выходами генератора 8 тактовых импульсов и двоичного вероятностного элемента 7, входы триггеров 5.1,,5.п группы из п триггеров соединены с выходами соответствующих элементов И 4,14.п группы элементов 35И. Последовательно соединенные х-йкоммутатор 2, и ь-й элемент ИЛИ 3-х(х = 1,2п) включены между разрядами 1.11.п циклического и-разрядного регистра сдвига. Вь 1 ход 1-го щтриггера 5,1 группы из и триггеровсоединен с управляющим входом (1-1)(1-1)-го (3 = 1,2п) коммутатора2.1.Второй выход Е-го коммутатора 2.Есоединен с вторым входом (к+1)-гоЬ = 1,2п) элемента ИЛИ 3.1 с+1,Выход первого триггера 5.1 группыиз п триггеров соединен с управляющимвходом и-го коммутатора 2.п, второй 50выход которого соединен с вторым входом первого элемента ИЛИ 3,1,Устройство для моделирования равновероятной бесповторной выборки работает следующим образом, 55При включении устройства триггеры5,15.п группы из и триггеров устанавливаются (цепи установки не показаны) в состояния, которые обеспеО 2чивают с помощью коммутаторов 2.1.,2,п последовательное соединениевсех разрядов 1.11.п циклического и-разрядного регистра сдвига, водин из разрядов которого записывается ециница, Сигналами с выхода элемента И 6, которые формируются присовпадении сигналов с выходов двоичного вероятностного элемента 7 и генератора 8 тактовых импульсов, осуществляется продвижение единицы по разрядам 1,1. 1.п циклического п-разрядного регистра сдвига. При этомвероятность считать единицу с любого разряда циклического п-разрядногорегистра сдвига в тактовые, определяемые частотой тактовых импульсов генератора 8 тактовых импульсов, моменты времени будет сколь угодно близки к 1/и.Пусть, например, в момент приходаимпульса по шине 9 "Опрос" единицаоказалась в х-м разряде 1,1 циклического и-разрядного регистра 1 сдвига.Тогда триггер 5.1, соединенный с выходом элемента И 4 группы, переключится в состояние, при котором (-1)коммутатор 2,1-1 осуществит подключение выхода (-1)-го разряда 1.1-1циклического и-разрядного регистрасдвига к входу (1+1)-го элемента ИЛИ3,1+1, выход которого подключен к входу (+1)-го разряда 1+1 циклического и-разрядного регистра сдвига.Прикаждом следующем опросном импульсе пошине 9 нОпрос" устройство работаетаналогично.Таким образом, после каждого 1=1,попросного импульса осуществляетсятрансформация устройства из 1=п в1=(п)-разрядное,изобретения Устройство для моделирования равновероятной бесповторной выборки, содержащее циклический и-разрядный регистр сдвига; выходы разрядов которого соединены с первыми входами соответствующих элементов И группы элементов И, вторые входы элементов И которой объединены и соединены с шиной "Опрос", элемент ИЛИ, генератор тактовых импульсов, выход которого соединен с первым входом элемента И, второй вход которого соединен с выходом двоичного вероятностного элемента, выход элемента И соединен с тактовым входом циклического и-раз1307550 СоставительЮ. БурмистровТехред М.Ходанич Корректор Л. Пилипенко Редактор Л. Долинич Заказ 16 ч 0/53Тираж 902 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 рядного регистра сдвига, о т л и -ч а ю щ е е с я тем, что, с цельюповышения быстродействия, в него введены и коммутаторов, (и) элементИЛИ, группа из п-триггеров, входы которых соединены с выходами соответствующих элементов И группы элементовИ, последовательно соединенные -йкоммутатор и д-й элемент ИЛИ (д = 1,2 п) включены между разрядами 10циклического и-разрядного регистра сдвига, выход 3 -го триггера группыиз п триггеров соединены с управляющим входом (3-1)-го (3=1,2п)коммутатора, второй выход к-го коммутатора соединен с вторым входомЬ+1) -го В=1,2п) элемента ИЛИ,выход первого триггера группы из итриггеров соединен с управляющим входом и-го коммутатора, второй выходкоторого соединен с вторым входомпервого элемента ИЛИ,