SU1307550A1 - Устройство дл моделировани равноверо тной бесповторной выборки - Google Patents

Abstract

Изобретение может быть использовано в моделирующих устройствах вычислительной техники. Цель изобретени  - повышение быстродействи  устройства . Устройство содержит циклический п-разр дный регистр 1 сдвига, элемент ИЛИ 3.1, группу элементов И 4.1-4.П, элемент И 6, двоичный веро тностный элемент 7, генератор 8 тактовых импульсов и шину 9 Опрос.Введение п коммутаторов 2.1-2.П, (п-1) элементов ИЛИ 3.2-З.п, группы из п- триггеров -5.1-5.П и образование новых функциональных св зей способствует достижению поставленной цели 1 ил. П (Л

Description

11307550 -2

Изобретение относитс  к импульсной чивают с помощью коммутаторов 2.1,..

,,,2.п последовательное соединение

технике и может быть использовано в

моделирующих устройствах вычислительной техники.

Цель изобретени  - повышение быст- 5 один из разр дов которого записываетродеистви .

На чертеже представлена функциональна  схема устройства дл  моделировани  равноверо тной бесповторной выборки.

Устройство дл  моделировани  равноверо тной бесповторной выборки содер- |жит циклический п-разр дный регистр .

с  единица. Сигналами с выхода элемента И 6, которые формируютс  при совпадении сигналов с выходов двоичного веро тностного элемента 7 и ге- 0 нератора 8 тактовых импульсов, осуществл етс  продвижение единицы по разр дам 1 ,1,,..., 1 .п циклического п-разр дного регистра сдвига. При этом веро тность считать единицу с любосдвига с разр дами 1.1-1.п, п-комму- таторов 2.1,..о,2„п, п элементов ИЛИ го разр да циклического п-разр дного 3.1,...,З.п, группу элементов И 4.1, регистра сдвига в тактовые, определ - ...,4,п, группу из п триггеров 5.1,. емые частотой тактовых импульсов ге- ...,5.п,.элемент И 6, двоичный веро- нератора 8 тактовых импульсов, момен-  тнос| ный элемент 7, генератор 8 так- ты времени будет сколь угодно близ- товых импульсов, шину 9 Опрос,сое- 20 ки к 1/п. : диненную с объединенными вторыми входами элементов И 4.14.п группы,

первые входы элементов И 4.1,...,4.п

Пусть, например, в момент прихода импульса по шине 9 Опрос единица оказалась в i-м разр де 1.1 циклического п-разр дного регистра 1 сдвига. Тогда триггер 5.1, соединенный с выходом элемента И 4.1 группы, переключитс  в состо ние, при котором (1-1) коммутатор 2,1-1 осуществит подключение выхода (1-1)-го разр да 1.1-1 циклического п-разр дного регистра сдвига к входу (1+1)-го элемента ИЛИ 3.1+1, выход которого подключен к входу (1+1)-го разр да 1,1+1 циклического п-разр дного регистра сдвига.При

которой соединены с выходами соответл-

30

Пусть, например, в момент прихода импульса по шине 9 Опрос единица оказалась в i-м разр де 1.1 циклического п-разр дного регистра 1 сдвига. Тогда триггер 5.1, соединенный с выходом элемента И 4.1 группы, переключитс  в состо ние, при котором (1-1) коммутатор 2,1-1 осуществит подключение выхода (1-1)-го разр да 1.1-1 циклического п-разр дного регистра сдвига к входу (1+1)-го элемента ИЛИ 3.1+1, выход которого подключен к вхо ду (1+1)-го разр да 1,1+1 циклического п-разр дного регистра сдвига.При

ствующих разр дов 1,1,.,.,1,п цикли че ского п-разр дного регистра сдвига, тактовый вход которого соединен с выходом элемента И 6, первый и второй входы которого соединены соответственно с выходами генератора 8 тактовых импульсов и двоичного веро тностного элемента 7, входы триггеров 5.1,

...,5.п группы из п триггеров соединены с выходами соответствующих элементов И 4.1,,..,4.п группы элементов 35 каждом следующем опросном импульсе по И. Последовательно соединенные 1-й шине 9 Опрос устройство работает коммутатор 2,1 и 1-й элемент ИЛИ 3-1

(1 1,2,,..,п) включены межд.у разр  дами 1.1,,..,1.п циклического п-разр дного регистра сдвига. Выход j-ro

триггера 5.j группы из п триггеров

соединен с управл ющим входом (j-1)- .(j-l)-ro (j 1,2,...,n) коммутатора

2.J.

Второй выход k-ro коммутатора 2.k 5

соединен с вторым входом (k+1)-ro

(k 1,2,...,n-l) элемента ШШ 3.k+1, Вьгход первого триггера 5 о 1 группы

из п триггеров соединен с управл ю1щи:м

входом п-гЬ коммутатора 2.п, второй 50 ответствующих элементов И группыэлевыход которого соединен с вторым вхо- ментов И, вторые входы элементов И

дом первого элемента ИЛИ 3.1,

аналогично,

Таким образом, после каждого ,п опросного и тульса осуществл етс  4Q трансформаци  устройства из в . k(n-j)-разр дное.

Claims (1)

1. Формула изобретени 

   Устройство дл  моделировани  равноверо тной бесповторной выборки, содержащее циклический п-разр дный регистр сдвига,- выходы разр дов которого соединены с первыми входами сокоторой объединены и соединены с шиной Опрос, элемент 11ЛИ, генератор тактовых импульсов, выход которого 55 соединен с первым входом элемента И, второй вход которого соединен с выходом двоичного веро тностного элемента , выход элемента И соединен с тактовым входом циклического п-разУстройство дл  моделировани  равноверо тной бесповторной выборки работает следуюпщм образом.

   При включении устройства триггеры 5.1,...,5,п группы из п триггеров устанавливаютс  (цепи установки не показаны ) в состо ни , которые обеспевсех разр дов 1.1,.,.,1.п циклического п-разр дного регистра сдвига, в

   с  единица. Сигналами с выхода элемента И 6, которые формируютс  при совпадении сигналов с выходов двоичного веро тностного элемента 7 и ге- нератора 8 тактовых импульсов, осуществл етс  продвижение единицы по разр дам 1 ,1,,..., 1 .п циклического п-разр дного регистра сдвига. При этом веро тность считать единицу с любого разр да циклического п-разр дного регистра сдвига в тактовые, определ - емые частотой тактовых импульсов ге- нератора 8 тактовых импульсов, момен- ты времени будет сколь угодно близ- ки к 1/п. :

   го разр да циклического п-разр дного регистра сдвига в тактовые, определ - емые частотой тактовых импульсов ге- нератора 8 тактовых импульсов, момен- ты времени будет сколь угодно близ- ки к 1/п. :

   Пусть, например, в момент прихода импульса по шине 9 Опрос единица оказалась в i-м разр де 1.1 циклического п-разр дного регистра 1 сдвига. Тогда триггер 5.1, соединенный с выходом элемента И 4.1 группы, переключитс  в состо ние, при котором (1-1) коммутатор 2,1-1 осуществит подключение выхода (1-1)-го разр да 1.1-1 циклического п-разр дного регистра сдвига к входу (1+1)-го элемента ИЛИ 3.1+1, выход которого подключен к входу (1+1)-го разр да 1,1+1 циклического п-разр дного регистра сдвига.При

   каждом следующем опросном импульсе по шине 9 Опрос устройство работает

   каждом следующем опросном импульсе по шине 9 Опрос устройство работает

   аналогично,

   Таким образом, после каждого ,п опросного и тульса осуществл етс  трансформаци  устройства из в . k(n-j)-разр дное.

   Формула изобретени 

   Устройство дл  моделировани  равноверо тной бесповторной выборки, содержащее циклический п-разр дный регистр сдвига,- выходы разр дов которого соединены с первыми входами сокоторой объединены и соединены с шиной Опрос, элемент 11ЛИ, генератор тактовых импульсов, выход которого соединен с первым входом элемента И, второй вход которого соединен с выходом двоичного веро тностного элемента , выход элемента И соединен с тактовым входом циклического п-раз313075504

   р дного регистра сдвига, о т л и - сдвига, выход j-ro триггера группы чающеес  тем, что, с целью из п триггеров соединены с управл ю- повышени  быстродействи , в него вне-, щим входом (j-l)-ro (,2,,..,п) дены п коммутаторов, (п-1) элемент коммутатора, второй выход k-ro комму- ИЛИ, группа из п-триггеров, входы ко- 5 татора соединен с вторым входом торых соединены с выходами соответст- (k+1)-ro (,2,...,п-1) элемента ИЛИ, вугощих элементов И группы элементов выход первого триггера группы из п И, последовательно соединенные i-й триггеров соединен с управл ющим вхо- коммутатор и 1.-й элемент ИЛИ (i 1 , дом п-го коммутатора, второй выход 2,..,, п) включены между разр дами fO которого соединен с вторым входом циклического п-разр дного регистра первого элемента ИЛИ,