[go: up one dir, main page]

RU2003119978A - RANDOM SEQUENCE GENERATOR - Google Patents

RANDOM SEQUENCE GENERATOR

Info

Publication number
RU2003119978A
RU2003119978A RU2003119978/09A RU2003119978A RU2003119978A RU 2003119978 A RU2003119978 A RU 2003119978A RU 2003119978/09 A RU2003119978/09 A RU 2003119978/09A RU 2003119978 A RU2003119978 A RU 2003119978A RU 2003119978 A RU2003119978 A RU 2003119978A
Authority
RU
Russia
Prior art keywords
input
bit
inputs
generations
output
Prior art date
Application number
RU2003119978/09A
Other languages
Russian (ru)
Other versions
RU2250489C1 (en
Inventor
Владимир Семенович Авраменко
Максим Вадимович Бочков
Ян Миланович Копчак
Олег Викторович Ланкин
Игорь Борисович Саенко
Original Assignee
Военный университет связи
Filing date
Publication date
Application filed by Военный университет связи filed Critical Военный университет связи
Priority to RU2003119978/09A priority Critical patent/RU2250489C1/en
Priority claimed from RU2003119978/09A external-priority patent/RU2250489C1/en
Publication of RU2003119978A publication Critical patent/RU2003119978A/en
Application granted granted Critical
Publication of RU2250489C1 publication Critical patent/RU2250489C1/en

Links

Claims (3)

1. Генератор случайной последовательности, содержащий источник случайных чисел, N-разрядный селектор-мультиплексор, оперативное запоминающее устройство, многовходовый элемент ИЛИ, блок элементов И, М-разрядный выход которого, где М≥2 - разрядность генерируемых чисел, является М-разрядным выходом "Результат" генератора, разряды N-разрядного выхода "Случайные значения адреса" источника случайных чисел, где N≥2 - количество разрядов, достаточное для адресации элементов заданного набора данных, подключены к соответствующим входам второй группы информационных входов N-разрядного селектора-мультиплексора, N выходов которого подключены к соответствующим адресным входам оперативного запоминающего устройства, М информационных входов которого, являются соответствующими разрядами М-разрядного информационного входа устройства, а М выходов оперативного запоминающего устройства подключены к соответствующим разрядам М-разрядного входа "Случайное число" блока элементов И, второй разрешающий вход которого подключен к выходу многовходового элемента ИЛИ, управляющий вход источника случайных чисел, вход выбора N-разрядного селектора-мультиплексора, управляющий вход блока элементов И, объединены и являются управляющим входом генератора, N входов первой группы информационных входов N-разрядного селектора-мультиплексора являются N-разрядным адресным входом генератора, инверсный разрешающий вход N-разрядного селектора-мультиплексора является первым разрешающим входом генератора, а инверсные входы выбора кристалла и чтения/записи оперативного запоминающего устройства, являются соответственно входами "Выбор кристалла" и "Чтение/запись" генератора, отличающийся тем, что дополнительно введены блок контроля интервалов и блок контроля количества генераций, а многовходовый элемент ИЛИ выполнен с J входами, где J≥2 - разрядность значений количества генераций, K М-разрядных входов значений интервалов блока контроля интервалов, где К≥2 - количество интервалов на которые разбит заданный набор данных, являются K М-разрядными входами значений интервалов устройства, К J-разрядных входов "Количество генераций" блока контроля количества генераций являются К J-разрядными входами "Количество генераций" устройства, вход "Установка" блока контроля количества генераций является входом "Установка" генератора, причем М выходов оперативного запоминающего устройства подключены к соответствующим разрядам М-разрядного входа "Случайное число" блока контроля интервалов, L-разрядный, выход "Номер интервала", где
Figure 00000001
- количество разрядов, достаточное для кодирования номеров интервалов, блока контроля интервалов подключен к L-разрядному входу "Номер интервала" блока контроля количества генераций, разряды J-разрядного выхода "Текущее значение количества генераций" которого подключены к соответствующим входам J-входового элемента ИЛИ, выход которого подключен к второму разрешающему входу блока контроля количества генераций.
1. A random sequence generator containing a random number source, an N-bit selector-multiplexer, random access memory, a multi-input OR element, an I block of elements, whose M-bit output, where M≥2 is the bit capacity of the generated numbers, is an M-bit output "Result" of the generator, bits of the N-bit output "Random address values" of the source of random numbers, where N≥2 is the number of bits sufficient for addressing the elements of a given data set, connected to the corresponding inputs of the second group s information inputs of the N-bit selector-multiplexer, N outputs of which are connected to the corresponding address inputs of random access memory, M information inputs of which are the corresponding bits of the M-bit information input of the device, and M outputs of the random access memory are connected to the corresponding bits of the M-bit the input "Random number" of the block of AND elements, the second enable input of which is connected to the output of the multi-input OR element, the control input of the source random numbers, the input of the selection of the N-bit selector-multiplexer, the control input of the block of elements And are combined and are the control input of the generator, N inputs of the first group of information inputs of the N-bit selector-multiplexer are the N-bit address input of the generator, the inverse enable input N- the bit selector-multiplexer is the first enable input of the generator, and the inverse inputs of the chip selection and read / write of random access memory are respectively the inputs a "and" Read / write "of the generator, characterized in that an interval control unit and a number of generations control unit are additionally introduced, and a multi-input OR element is made with J inputs, where J≥2 is the bit capacity of the number of generations, K M-bit value inputs intervals of the interval monitoring unit, where K≥2 is the number of intervals into which the given data set is divided, are K M-bit inputs of the device interval values, K J-bit inputs "Number of generations" of the number of generations control unit are K J-bit input inputs “Number of generations” of the device, the input “Installation” of the control unit for the number of generations is the input “Setup” of the generator, and M outputs of random access memory are connected to the corresponding bits of the M-bit input “Random number” of the interval monitoring unit, L-bit, output "Interval Number" where
Figure 00000001
- the number of bits sufficient to encode the interval numbers, the interval control unit is connected to the L-bit input "Interval number" of the number of generations control unit, the bits of the J-bit output "Current value of the number of generations" of which are connected to the corresponding inputs of the J-input OR element, the output of which is connected to the second enable input of the control unit for the number of generations.
2. Устройство по п.1, отличающееся тем, что блок контроля интервалов состоит из К компараторов, К двухвходовых элементов ИЛИ-НЕ, шифратора приоритетов, L инверторов, выход l-го, где l=1,2,...,L, инвертора является l-ым разрядом L-разрядного выхода "Номер интервала" блока контроля интервалов, а вход l-го инвертора подключен к l-му инверсному выходу шифратора приоритетов, k-ый, где k=1,2,...K, инверсный вход которого соединен с инверсным выходом k-го двухвходового элемента ИЛИ-НЕ, первый и второй входы k-го двухвходового элемента ИЛИ-НЕ подключены соответственно к выходам "Равенство" и "Неравенство" k-го компаратора, m-ые, где m=1,2,...,М, входы первых групп информационных входов компараторов соединены между собой и являются m-ым разрядом м-разрядного входа "Случайное число" блока контроля интервалов, а m-ый вход второй группы информационных входов k-го компаратора является m-ым разрядом k-го М-разрядного входа значения интервалов блока.2. The device according to claim 1, characterized in that the interval monitoring unit consists of K comparators, K two-input elements OR NOT, priority encoder, L inverters, output l-th, where l = 1,2, ..., L , the inverter is the l-th bit of the L-bit output "Interval number" of the interval monitoring unit, and the input of the l-th inverter is connected to the l-th inverse output of the priority encoder, k-th, where k = 1,2, ... K whose inverse input is connected to the inverse output of the k-th two-input OR-NOT element, the first and second inputs of the k-th two-input OR-NOT element are connected respectively to the outputs "Equality" and "Inequality" of the k-th comparator, m-th, where m = 1,2, ..., M, the inputs of the first groups of information inputs of the comparators are interconnected and are the m-th discharge of the m-bit input The "random number" of the interval control unit, and the m-th input of the second group of information inputs of the k-th comparator is the m-th bit of the k-th M-bit input of the value of the intervals of the block. 3. Устройство по п.1, отличающееся тем, что блок контроля количества генераций состоит из дешифратора низкого уровня, инвертора, К двухвходовых элементов ИЛИ-НЕ, К реверсивных счетчиков, J селекторов-мультиплексоров, каждый из которых снабжен L входами выбора данных и К информационными входами, каждый из L входов дешифратора низкого уровня соединен с соответствующими входами выбора данных J селекторов-мультиплексоров и является соответствующим разрядом входа "Номер интервала" блока контроля количества генераций, первый вход k-го двухвходового элемента ИЛИ-НЕ подключен к k-му инверсному выходу дешифратора низкого уровня, а вторые входы К двухвходовых элементов ИЛИ-НЕ соединены между собой и подключены к выходу инвертора, вход которого является вторым разрешающим входом блока контроля количества генераций, инверсный выход k-го двухвходового элемента ИЛИ-НЕ подключен к счетному входу k-го реверсивного счетчика, J информационных входов k-го реверсивного счетчика являются соответствующими разрядами k-го J-разрядного входа "Количество генераций" блока контроля количества генераций, инверсные входы стробирования предварительной записи каждого реверсивного счетчика соединены между собой и являются входом "Установка" блока контроля количества генераций, j-й выход где j=1,2,...,J, k-го реверсивного счетчика подключен к k-му информационному входу j-го селектора-мультиплексора, выходы J селекторов-мультиплексоров являются соответствующими разрядами J-разрядного выхода "Текущее значение количества генераций" блока.3. The device according to claim 1, characterized in that the control unit for the number of generations consists of a low level decoder, an inverter, K two-input elements OR NOT, K reversible counters, J selector-multiplexers, each of which is equipped with L data selection inputs and K information inputs, each of the L inputs of the low-level decoder is connected to the corresponding data selection inputs of J selector-multiplexers and is the corresponding bit of the input "Interval number" of the control unit for the number of generations, the first input of the k-th two-inputs of the OR element is NOT connected to the k-th inverse output of the low level decoder, and the second inputs of the two-input OR-NOT elements are interconnected and connected to the output of the inverter, the input of which is the second enable input of the control unit for the number of generations, the inverse output of the k of the two-input element OR NOT connected to the counting input of the k-th reverse counter, J information inputs of the k-th reverse counter are the corresponding bits of the k-th J-bit input "Number of generations" of the control unit th, inverse gates of preliminary recording of each reverse counter are interconnected and are the “Installation” input of the number of generations control unit, j-th output where j = 1,2, ..., J, k-th reverse counter is connected to k- mu information input of the j-th selector-multiplexer, the outputs of the J selector-multiplexers are the corresponding bits of the J-bit output "Current value of the number of generations" of the block.
RU2003119978/09A 2003-07-01 2003-07-01 Random series generator RU2250489C1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2003119978/09A RU2250489C1 (en) 2003-07-01 2003-07-01 Random series generator

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2003119978/09A RU2250489C1 (en) 2003-07-01 2003-07-01 Random series generator

Publications (2)

Publication Number Publication Date
RU2003119978A true RU2003119978A (en) 2004-12-27
RU2250489C1 RU2250489C1 (en) 2005-04-20

Family

ID=35634933

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2003119978/09A RU2250489C1 (en) 2003-07-01 2003-07-01 Random series generator

Country Status (1)

Country Link
RU (1) RU2250489C1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2313125C1 (en) * 2006-06-05 2007-12-20 ВОЕННАЯ АКАДЕМИЯ СВЯЗИ имени С.М. Буденного Generator of pseudo-random series
RU2626329C1 (en) * 2016-03-23 2017-07-26 Олег Александрович Козелков Comparator of binary numbers
RU2627132C1 (en) * 2016-06-30 2017-08-03 Общество с ограниченной ответственностью "Гроссмейстер" Method for obtaining sequence of random binary numbers and device for its implementation

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IT1153414B (en) * 1982-01-15 1987-01-14 Face Standard Ind DEVICE FOR THE GENERATION OF CASUAL PSEUDO SEQUENCES OF BINARY DIGITS
SU1425785A1 (en) * 1987-03-30 1988-09-23 Московский Инженерно-Физический Институт Access/storage device
JP2841882B2 (en) * 1991-02-04 1998-12-24 日本電気株式会社 Pseudo random pattern generator
RU2050585C1 (en) * 1991-10-04 1995-12-20 Государственный союзный сибирский научно-исследовательский институт авиации им.С.А.Чаплыгина Random process generator
RU2138074C1 (en) * 1998-09-14 1999-09-20 Военная академия связи Random-sequence generator for data set predetermined values

Similar Documents

Publication Publication Date Title
US6816407B2 (en) Method for storing and reading data in a multilevel nonvolatile memory, and architecture therefor
US6243281B1 (en) Method and apparatus for accessing a segment of CAM cells in an intra-row configurable CAM system
US8166278B2 (en) Hashing and serial decoding techniques
JPS605498A (en) Associative memory device
JPH10198597A5 (en)
US10419004B2 (en) NVFF monotonic counter and method of implementing same
JPS603657B2 (en) First-in, first-out storage
US4800535A (en) Interleaved memory addressing system and method using a parity signal
CN117271436B (en) SRAM-based current mirror complementary in-memory computing macro circuits and chips
JPH09139067A (en) Semiconductor memory device
RU2003119978A (en) RANDOM SEQUENCE GENERATOR
US7082490B2 (en) Method and system for enhancing the endurance of memory cells
CN115410615A (en) Data bus flip circuit and memory
US5691956A (en) Memory with fast decoding
US6795892B1 (en) Method and apparatus for determining a match address in an intra-row configurable cam device
JP2703642B2 (en) Semiconductor storage device
JP2878714B2 (en) Serial access memory
CN1219739A (en) Burst length discriminating circuit
RU2250489C1 (en) Random series generator
JP3183167B2 (en) Semiconductor storage device
JP2893690B2 (en) Semiconductor memory
SU955210A1 (en) Memory unit checking device
US20080056043A1 (en) Methods and apparatus to provide refresh for global out of range read requests
JP2747944B2 (en) Semiconductor storage device
SU1080214A1 (en) Read-only memory