Устройство для моделирования равновероятной бесповторной выборки Советский патент 1987 года по МПК H03K3/84 

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)-разрядное.

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

Устройство для моделирования равновероятной бесповторной выборки, содержащее циклический п-разрядный регистр сдвига,- выходы разрядов которого соединены с первыми входами сокоторой объединены и соединены с шиной Опрос, элемент 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 которого соединен с вторым входом циклического п-разрядного регистра первого элемента ИЛИ,

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