Устройство для дешифрации значений функции распределения случайной величины

29 И 01 О П ИСА Н И-Е ИЗОБРЕТ ЕН ИЯ Союз Советских Социалистических РеспубликК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Зависимое от авт. свидетельстваЗаявлено 19,11,19 О (Ы 1405875/18-24)с присоедвнонием заявкиПриоритетОпубликовано 12,11,1971, Бюллетень8Дата опубликования описания ЗОХ 111.1971 МПК б 061 5/02 Комитет по делам изобретений и открытий лри Совете Министров СССРУДК 681,325.53(088,8) Авторы изобретения Д. С, Наумов Заявитель УСТРОЙСТВО ДЛЯ ДЕШИФРАЦИИ ЗНАЧЕНИИ ФУНКЦИИ РАСПРЕДЕЛЕНИЯ СЛУЧАЙНОЙ ВЕЛИЧИНЫИзобретение относится к области автоматики и вычислительной техники и предназначено для дешифрации двоичных кодов, соответствующих функции распределения случайной величины,Известны устройства для дешифрации двоичных кодов, содержащие входной т-разрядный регистр и дешифратор с 2 щ-т выходами, в которых при помощи дополнительных элементов И и ИЛИ реализуется любая зависимость между входной и выходной комбинациями сигналов.Предложенное устройство отличается тем, что при дешифрации т разрядов, каждый из выходов устройства для дешифрации значения функции распределения случайной величины на первых (т - 1) разрядах соединен с первыми входами одного элемента И и одного элемента ИЛИ, а вторые входы всех элементов И и ИЛИ соединены с выходом т-го разряда входного регистра.Это позволяет упростить схему устройства.На фиг. 1 изображена схема устройства для случая т=З; на фиг, 2 - диаграмма напряжений, поясняющие работу устройства.Устройство содержит собственно устройство 1 для дешифрации значений функции распределения случайной величины на первых т - 1=3 - 1=2 разрядах, включающее двух- разрядный входной регистр 2, элемент ИЛИ 8 и элемент И 4, выходы б, 6 и 7; трехраз.рядный регистр 8 (включающий в себя двухразрядный регистр 2); элементы ИЛИ 9(число которых равно 2" т - 1=2 т - 1=3);5 элементы И 10 (число которых также равно2"ф т - 1); выходы 11 - 17 (число которых равно 2" - 1=2 з - 1=7) и входы 18 - 20 (числокоторых равно т=З).Устройство работает следующим образом.10 Случайная величина и в виде параллельного двоичного кода подается на входы 18 - 20устройства. Функция распределения случайной дискретной величины 1 (х) описываетсявыражением.15 1(х) = Р (и(х),где Р (и(х) - вероятность события и(х.Устройство для дешифрации значений этойфункции, содержащее 2" - 1 выходов, выдаетсигнал 1 только с первых и выходов, на20 остальных выходах устройства присутствуетсигнал О. При этом порядковый номер выхода (1 - :2 и - 1) соответствует аргументу хфункции Р (х), а число сигналов О, выдаваемых в единицу времени с этого выхода,25 соответствует значению функции Р (х), придостаточно большом числе двоичных чисел и,последовательно подаваемых на входной регистр в единицу времени.Эпюры напряжений на фиг, 2 изображают30 зависимость сигналов на выходах устройстваот подаваемого на вход значения и (п=0, 1, 2, 3 для случая т=2 и п=0,1,2,3,4,5,6,7 для случая т=З). Верхний уровень эпюры соответствует значению сигнала 1, а нижний - значению сигнала О.Пусть на входы 18 и 19 устройства 1 в случае т=2 поданы соответственно сигналы О и 1 т. е, подан код и= 10 (п=2). При этом сигнал 1 выдается только с первых двух выходов (б и б) устройства 1.При подаче на входы 18 - 20 устройства (т. е. в случае т=З) сигналов 0,0 и 1 соответственно (и= 100=4) сигнал 1 появляется только на первых четырех выходах устройства (11 - 14).Для построения собственно устройства дешифрации (без входного регистра) требуется не более четырех (2 ф - 1) диодов. Предмет изобретения Устройство для дешифрации значений функции распределения случайной величины, со держащее при дешифрации т разрядов, т-разрядный входной регистр, устройство для дешифрации значений функции распределения случайной величины на первых (т - 1) разрядах, элементы И, ИЛИ и 2 - 1 выхо дов, отличающееся тем, что, с целью упрощения схемы, каждый выход устройства для дешифрации значений функции распределения случайной величины на первых т - 1 разрядах соединен с первыми входами одного эле мента И и одного элемента ИЛИ, а вторые входы всех элементов И и ИЛИ соединены с выходом т-го разряда входного регистра.Вхады устрайппба 9 дяя п=5 12 ыхааыа 7 райса;яаяя %=3 авитель В. В. Игнатущенкоехред Л, Я. Левина Корректор В. И. Жолуде Редактор Утехин Типография, пр. Сапунова,каз 2235/19 Изд,868 Тираж 473 ПотписносНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР Москва, Ж, Раушская наб., д. 4/5