Преобразователь двоично-десятичного кода в случайную последовательность импульсов
О П И С А Н И Е пп424140
ИЗОБРЕТЕН ИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советских
Социалистических
Республик (61) Зависимое от авт. свидетельства (22) Заявлено 11.12.72 (21) 1855264/18-24 с присоединением заявки ¹ (32) Приоритет
Опубликовано 15.04.74. Ьюллетень ¹ 14
Дата опубликования описания 11.09.74 (51) М. Кл. G 06f 5/04
Государственный комитет
Совета Министров СССР по делам изобретений и открытий (53) УДК 681.325.53 (088.8) (72) Авторы изобретения
Г. В. Добрис, В. Н. Иванов, Л. Я. Кравцов, В. Г. Корчагин и В. В. Яковлев
Государственное союзное конструкторско-технологическое бюро по проектированию счетных машин и Опытный завод (71) Заявители (54) ПРЕОБРАЗОВАТЕЛЬ ДВОИЧНО-ДЕСЯТИЧНОГО КОДА
В СЛУЧАЙНУЮ ПОСЛЕДОВАТЕЛЬНОСТЬ ИМПУЛЬСОВ
Изобретение относится к области вычислительной техники и обработки информации.
Преобразователь может быть использован в устройствах, имеющих дело с процессами, носящими недетерминированный характер (в том числе в стохастических вычислительных машинах, работающих с информацией, носящей случайный характер).
Известен преобразователь двоичного кода в случайную последовательность импульсов (соответствующую вероятности появления выходных импульсов), содержащий двоичный регистр, схемы сравнения, генератор случайных чисел, вентили. Преобразование двоично-десятичного кода может быть осуществлено при помощи такого преобразователя при использовании дополнительного преобразователя двоично-десятичного кода в двоичный, что приводит к усложнению устройства и понижению его быстродействия.
Предлагаемый преобразователь отличается тем, что выходы вентилей тетрад соединены с входами соответствующих блоков управления тетрад, другие входы которых подключены к выходам преобразователей вероятностей, выходы генератора случайных двоичных чисел соединены с входами соответствующих преобразователей вероятностей и блоков управления тетрад, вход блока управления каждой тетрады связан через схему перераспределения вероятностей с выходом блока управления предыдущей младшей тетрады. Это позволяет упростить преобразователь и повысить его быстродействие.
На чертеже изображена блок-схема предлагаемого преобразователя.
Преобразователь содержит двоично-десятичный регистр 1, блоки 2 управления тетрад, схемы 3 перераспределения вероятностей, npelo образователи 4 вероятностей (с помощью которых вероятность /2 преобразуется вероятность 1/.-), генератор 5 случайных двоичных чисел и вентили 6 тетрад.
Входы каждого из блоков управления тет1 рад соединены с выходами двух соответствующих разрядов генератора случайных двоичных чисел.
Двоична-десятичное число, подаваемое через вход 7 на регистр 1, в коде «8 4 2 — 1» имеет вид с с т а — — О, а,а,а,а,ата2аза4 . а аеаза4, где l+1 — количество десятичных разрядов.
Двоичное случайное число, подаваемое на соответствующие входы блоков управления тетрад, имеет вид
l 1.1 г, =- х,,х,т х2гз... Вероятности появления «единицы» в разря30 дах этого числа равны 424140 Р(х,) -- Р (х1) — .. 1 1 1 = Р(Х2) = Р (Хз) —— г О, а а,а а а1 а2а3а4 11 г 1 а1a2aÇa4: al. Р(х,) — Р(х,) = Р(х2) — Р (хз) =— Выходной сигнал на выходе 8 представляет собой последовательность импульсов с вероятностью их появления P (U) =- а;. Переключательная функция 1-го блока управления тетрад имеет вид U — f (T),а,G va,G,va,G,va,G,vH >< > (aI GI va2G2va3G3iA14G4vH (а2620 . ° . vH 1 1 1 1 l 1 1 (а161va262va363va464))), l — l где 6, х„61- х1,..., GI -- х1 l — 1 ." >- з> 62 — Х1Х2> ° ° °, 62: Х1Х2 — l — г I 6з Х> ЛзХз> 63: Х1Х2Хз»... 63 — — Х1Х2ХЗ G4 -- Х1-Х2> ° ° °, 64: Х1Х2, l 1 1 O, ..., И вЂ” функции, отрабатываемые схемами перераспределения вероятностей, причем >> Х1- 2, Н . - Х1Х2> Н: Х1Х2. Логические функции, определенные на наборах случайных двоичны. переменных 1 1 1 Х|ХзХзХ1Х2ХЗ ... Х1Х2ХЗ заданы таким образом, что имеют место вероятности Р (6 1) — „P (G2) =-= /„P (63) =— P(G4) - /„, Р(Н) =; ",„, а логические функции G1, 62, 63, 64, взаимно ортогональны между собой, т. е. представляют собой множества взаимно непересекающихся наборов случайных переменных. При этих условиях вероятность появления импульса на выходе при подаче на шину 9 стробирующего сигнала /(Т) равна 5 Р(Щ: — а, — +а,— +а,— +а,— + 4 2 1 1 5 5 5 10 1 Г 4 2 1 1 + — а1 — + а2 — + аз — + а4 — + 10 5 5 5 10 1 (" 4 1 / 1 4 + а1 — +...+ — (ai — + 10, 5 10, 5 12111111 + аг — +аз — + а1 — )1 5 5 10)/) Преобразователь 4 вероятности /2 в ве20 роятность 1/;, описывается формулой Р (Сз) = Р(x,) Р (xç) Р Gз,.. Предмет изобретения Преобразователь двоично-десятичного кода в случайную последовательность импульсов, содержащий двоично-десятичный регистр, выходы которого соединены с входами венти30 лей тетрад, другие входы которых соединены с шиной подачи стробирующего сигнала, блоки управления тетрад, схемы перераспределения вероятностей, преобразователи вероятностей, генератор случайных двоичных чи35 сел, отличающийся тем, что, с целью его упрощения и повышения быстродействия, выходы вентилей тетрад соединены с входами соответствующих блоков управления тетрад, другие входы которых подключены к 40 выходам преобразователей вероятностей, выходы генератора случайных двоичных чисел соединены с входами соответствующих преобразователей вероятностей и блоков управления тетрад, вход блока управления каждой 45 тетрады связан через схему перераспределения вероятностей с выходом блока управления предыдущей младшей тетрады. 424140 Составитель В. Игнатущенко Техред Е. Борисова Редактор T. Юрчикова Корректор Н. Аук Типография, пр. Сапунова, 2 Заказ 2311/9 Изд. № 1491 Тираж 624 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий Москва, 7К-35, Раушская наб., д. 4/5
