Приставка к цифровым вычислительным машинам

О П И С А Н И Е 212628ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических РеспубликЗависимое от авт. свидетельстваЗаявлено 18.7111.1966 ( 1097936/26-2с присоединением заявкиПК С 061ДК 681.322-2 (088.8) риоритетпубликовано 29,1,1968, Бюллетень9 Номитет по дела аобретений и открытийпри Совете МинистровСССР 1.1968 а опубликования описания Авто 1)изобретения. Г, Бухара ыпель Казан й государсгвенный университет им. В ьянова-Ленина ИНАМ ЧИСЛ ИТБЛЬНЪМ ПРИСТА К ЦИФРОВЬ вент тор а 1/ 2/ бразователь;,оП,.(16 Па П 4 П П Известные вспомогательные блоки к цифровым вычислительным машинам позволяют несколько сократить основное машинное время при решении ряда статистических задач.Предлагаемое устройство позволяет получить существенно больший выигрыш по времени счета, так как представляет собой специализированную цифровую машину, включающую генератор случайных двоичных чисел, устройство управления, устройство проверки логических условий, блок памяти, буферное и арифметическое устройства.На чертеже показана блок-схема предлагаемой приставки, где приняты следующие обозначения:1 - генераторы случайно распределенных импульсов;2, 3, 4 - сменные генераторы случайных импульсов с фиксированными законами распределения;5 - логический преоб - регистр;7 - коммутатор;8 - многоразрядный сумматор;9 - вентильная схема;10 - блок разрешения;11, 12, 13 - счетчики;14 - коммутатор запоминающего устройства;15 - запоминающее устройство; 1 б - набор илей;17 - сумма рифметического устройства: позициями,2 б, 27, 23 обозначенывзаимосвязи между блоками.5 Блок 1.Управляемый генератор случайных величинГШ служит для получения на каждом такте работы приставки случайного кода с распределением вероятностей, зависящим от управ ляющего входа ГШ. Блоки 1 являются стандартными генераторами случайных стандартизованных импульсов, выдающих в каждый момент нуль или единицу с вероятностью 1/2.Блоки 2, 3 и 4 являются сменными генерато рами случайных импульсов с фиксированнымизаконами распределения. От блока 4 может потребоваться имитация пуассоновского процесса, в частности, при моделировании систем массового обслуживания, Блоки 2, 3, 4 иден тичны блокам 1. Блок 5 является логическимпреобразователем с четырьмя случайными входами, двадцатью четырьмя управляющими входами и шестью случайными выходами.Значения управляющих входов определяются 25 регистром б.Управляющий вход блока 5 (или регистр б)разбивается на группы следующим образом;3Регистр 6 имеет также управляющий вход 24 со значениями О или 1. В зависимости от программы настройки содержимое регистра либо не изменяется в процессе моделироваия после заполнения в момент настройки, когда вход 15 блокирован, либо вход 15 не блокирован, и тогда вход 7 определяет пуск и останов генератора случайных величин.Блок 11.Условный преобразователь служит для преобразования случайного кода в значение слу. чайной величины с локальным распределением вероятностей, Он представляет собой комму. татор 7, двенадцатиразрядный сумматор 8 с устройством переноса, обеспечивающим гаше. ние единицы переноса из любых трех разрядов сумматора, определяемых программой настройки, и вентильную схему 9. Вход 1 доставляет в блок 11 комбинацию вида 000100, которая истолковывается коммутатором 7 следующим образом: единица на четном месте - прибавить, единица на нечетном месте - вычесть (прибавить в обратном коде) в один разряд сумматора единицу, если она встречается в первой паре входного кода, соответственно в другой разряд для второй пары и в третий разряд для третьей пары (например, комбинация 000100 истолковывается как прибавить 1 во второй разряд), Входы 2, 3 и 4 доставляют в блок 11 на каждом такте О или 1, которые в зависимости от значений констат программы настройки либо блокированы, либо прибавляются коммутатором 7 в упомянутые разряды сумматора, либо операция определяется тем, прибавлялась или вычиталась в соответствующий разряд единица, поступившая по управляемому входу 1 (при этом сработаег только один из входов - соответствующий работавшему в этом такте управляемому входу). Вход 10 служит для занесения в сумматор начального значения, хранящегося в определенной ячейке блока памяти, например 01, Вход 24 служит для настройки условного преобразователя в начале работы.Вход 8 является управляющим - по нему производится считывание значения сумматора по выходу 5 при некоторых остановах приставки. Выход 6 является основным - по этому выходу содержимое сумматора поступает в блок памяти 111 и по нему, как по адресу, происходит выбор информации из некоторой ячейки. Выход 5 служит для передачи в буферное устройство БУ (блок У 1) содержимого сумматора 8 по сигналу устройства управления (вход 8 ),Блок 111,Это блок памяти, который служит для кодирования начального состояния системы и управляющей и вычислительной частей схемы моделирования. Блок 14 является коммутато. ром, обеспечивающим сопряжение ключевого входа блока 1 с группой разрядов ячейки памяти, отведенной для кодирования распределения вероятностей. Блок 15 представляет собой собственно стандартный куб памяти в 4096 126284 ячеек по 45 двоичных разрядов. По программе настройки часть объема запоминающего устройства в 1, б 4, 25 б и 1024 ячеек отводится под буферную память и служит для записи информации, поступающей пз буферного и арифметического устройств.П П Пс Па П.- Пс - означают код распределения вероятностей, которое будет имитироваться генератором блока 1 на следующем ша ге испытаний. В зависимости от условий задачи этот код может занимать максимально 24 разряда (б 4), Нулевой код, например, воспринимается приставкой как сигнал о том, что блок 1 постоянно работает с одним и тем же распределением, определенным содержанием ячейки памяти, например 00, По входу 6 поступает адрес ячейки, из которой произойдет считывание информации, если поступит разрешающий сигнал на считывание из блока 20 1 Ч по входу 9. Вход 25 служит для записиинформации в память нз буферного устройства (блока И). Вход 19 служит для записи ин.формации в память из арифметического уст.ройства (блока Ъ). Выход 16 служит для за писи в сумматор 8 начального значения, хранящегося в ячейке 01 блока памяти, Выход 17 служит для считывания в буферное устрой.ство и в ЭВМ содержимого ряда ячеек памяти. Группа входов 11; 12, 14, 15 передает ЗО по назначениям содержимое той ячейки, покоторой произошло считывание, если оно состоялось.Блок 1 Ъ.Устройство управления служит для организации работы приставки в основных режимах.Блок 10 - разрешающий блок, распределяющий сигналы разрешения на срабатывание блоков приставки в зависимости от своих входных сигналов. Блоки 11, 12, 13 - счетчи О ки, определяющие цикличность работы при.ставки. Счетчик 11 при единичном сигнале в одном из разрядов программы настройки заполняется по входу 14 при считывании из памяти в рабочем режиме, а при нулевом сигна ле заполняется по входу 3 случайным кодом.Счетчик 12 при наличии единицы во втором разряде кода программы настройки заполняется по входу 13 каждый раз после срабатывания арифметического устройства к импульса ми, число которых задано содержимым ячейки 10 блока памяти, а при наличии сигнала заполняется каждый раз после своего срабатывания на сравнение случайным кодом по входу 4, Счетчик 13 обеспечивает одно сра батывание на заданное число срабатыванийарифметического устройства. Это число постоянно и принято равным 409 б (двенадцати- разрядный счетчик). При наличии 1 в третьем разряде кода программы настройки счетчик 6 О 13 пересчитывает все срабатывания арифметического устройства (блок Ъ), при наличии О - только отдельные срабатывания. По входу 22 в блок 1 Ч подается сигнал о срабатывании арифметического устройства, а вход 65 23 служит для передачи сигнала пуска при5ставки либо в начале работы, либо после оста- нова приставки с передачей управления буферному устройству. Выход 7 выдает пусковые сигналы блока 1 постоянно, если был сигнал пуска приставки и не поступил сигнал останова по какой-либо причине. Причинами останова может быть работа блоков 111, Ъ и И. Выход 8 выдает сигнал на передачу содержимого сумматора блока 11 в.блок И, который появляется после каждого останова блока 1. По выходу 9 поступают разрешающие сигналы срабатывание блока (разрешение на считывание). Такой сигнал появляется при срабатывании счетчика 11 на сравнение, то есть когда число срабатываний ГШ равно значению счетчика 11. Выход 10 выдает разрешение на срабатывание блока Ч. Такой сигнал появляется при срабатывании счетчика 12.Блок Ъ,Арифметическое устройство (АУ) служит для суммирования содержимого ячеек памяти, передачи в буферное устройство содержимого сумматора и для групповой обработки содержимого группы ячеек памяти - в зависимости от кода операции, определяемого программой настройки. Блок 1 б представляет собой вснтильное устройство, блок 17 - сумматор арифметического устройства. По входу 18 в блок Ч поступает функциональная часть содержимого выбранной ячейки памяти. По входу 10 поступает разрешение из блока 17 на выполнение операции. По входу 22 в блок 7 поступает программа настройки, - именно код операции и код настройки коммутатора 14. Выход 19 выдает результат операции в основную часть памяти - в ту же ячейку, содержимое которой обрабатывалось. Выход 20 передает результат в буферное устройство - для записи в буферную часть памяти. Выход 21 передает функциональную часть содержимого ячейки непосредственно в буферное устройство без обработки в АУ. Выход 22 выдает сигнал о завершении выполнения операции в АУ. Значения кода операций могут быть следующими:А - блок 1 обработки не производит - функциональная часть содержимого каждой выбранной ячейки по разрешению 1 передается в буферное устройство;Б - функциональная часть содержимого каждой выбранной ячейки памяти по разрешению 1 прибавляется к содержимому следующей по порядку ячейки буферной памяти (начиная с первой ячейки). Этот процесс идет до заполнения буферной памяти, когда появляется разрешение 2, и процесс начинается гновь с первой ячейки буферной памяти. Если появилось разрешение 3. (оно может появиться только ранее разрешения 2), то во все остальные, еще не участвовавшие в процессе суммирования ячейки буферной памяти, прибавляется содержимое последней выбранной ячейки, процесс вновь возвращается к началу, как после разрешения 2;В - по каждому разрешению 2 или 3 функциональная часть содержимого выбран 5 10 15 20 25 30 зз 40 45 50 55 чо 65 6ной ячейки памяти суммируется в сумматореАУ блока Ч. По разрешению 4 содержимоесумматора выдается в буферное устройство;Г - по каждому разрешению 2 или 3функциональная часть содержимого выбранной ячейки памяти складывается с единицей ирезультат записывается снова в ту же ячейку.Прекращение работы блока Ъ с передачейуправления буферному устройству происходитв режиме А по разрешению 2 или 3, в режимах Б, В и Г по разрешению 4,Блок И,Буферное устройство служит для связи приставки с ЭВМ управления в режимах записии считывания информации, настройки блоковприставки на основе программы настройки,поступающей из ЭВМ, управления началом ипродолжением работы приставки, По входам21 и 22 поступает результат обработки изблока У, по входу 17 производится считыгание содержимого части памяти, по входу бпоступает значение сумматора блока 11, повходу 27 поступает информация из ЭВМ, повходу 28 поступает управляющая информацияиз блока 1 Ч. Выход 28 служит для пуска приставки, выход 24 разносит по соответствующим блокам программу настройки приставки,выход 25 обеспечивает запись информации впамять приставки, выход 2 б служит для передачи в ЭВМ управляющей и числовой информации. Буферное устройство работает в четырех режимах:1) запись информации из ЭВМ в памятьприставки;2) ввод программы настройки;3) запись текущей информации о решениив буферную часть памяти;4) считывание информации в ЭВМ из памяти приставки.В режимах А, Б и В арифметического устройства информация, поступающая в буферноеустройство, немедленно переписывается в буферную часть памяти. В режиме Г буферноеустройство не участвует. В режиме А по разрешению 2 или 3 буферное устройство передает в ЭВМ команду обращения.В зависимости от режима блока Ъ и программы настройки производится обработка получаемой траектории случайного процесса. Вбуферной части памяти накапливается либосама траектория или система значений функции на ней (режим А), либо средняя некоторой функции цепи одновременно для всех точек моделируемого интервала процесса (режим Б), либо средняя некоторой случайнойвеличины, определенной цепью (режим В) .В режиме Г вычисляется абсолютное распределение вероятностей состояний моделируемойцепи на некотором шаге, которое накапливается непосредственно в ячейках, кодирующихсостояния цепи.В режиме В решаются, например, следующие задачи: вычисление определенных интегралов; получение средних характеристик некоторых случайных процессов; задача Дири.хле для уравнения в частных производных 2-го порядка эллиптического типа общего вида; краевая задача для уравнения теплопроводности; моделирование прохождения частицы через слой вещества; моделирование систем массового обслуживания; решение систем нелинейных уравнений больших порядков. В режиме А можно получать решения систем линейных алгебраических уравнений высоких порядков и значения континуальных интегралов; 10 обрабатывая в ЭВМ траектории функций цепей Маркова, выдаваемые приставкой, моделировать процессы распределения ресурсов в ходе производства и строительства; моделировать течение цепной реакции. В режиме Б весьма эффективно решается краевая задача для уравнения теплопроводности, а в режиме 1" возможно прогнозирование эволюции производственно-экономических систем с точки зрения распределения материальных ресурсов на 20 определенном этапе времени. Предмет изобретенияПриставка к цифровым вычислительным машинам для решения статистических задач, содержащая генераторы случайных двоичных чисел с равномерным распределением, регистры, блок памяти, дешифраторы, вентили, буферное устройство, устройство управления и ЗО условный преобразователь, отличающаяся тем, что, с целью повышения быстродействия при моделировании произвольных однородных цепей Маркова высоких порядков в режиме многопрограммной работы, часть генераторов случайных чисел в зависимости от программы непосредственно, а другая часть через управляемый кодовый преобразователь и через управляемый коммутатор соединена с управляемым составным сумматором, выход которого через вентиль подключен ко входу буферного устройства, связанного выходами через управляемый коммутатор с кодовым преобразователем генератора случайных чисел, с арифметическим устройством, со счетчиками сравнения устройства управления и с буферным устройством, причем выходы арифметического устройства соединены с блоком памяти, буферным устройством, с дешифратором устройства управления, а выходы буферного устройства подключены к дешифратору устройства управления, к регистру генератора случайных чисел, к коммутатору и составному сумматору условного преобразователя, к коммутатору блока памяти и арифметическому устройству, к автономной системе управления блока памяти и непосредственно к внешнему входу цифровой вычислительной машины, выходы регистров сравнения связаны с дешифратором устройства управления, выходы которого соединены с генератором случайных двоичных чисел, с вентилями условного преобразователя, с системой управления блока памяти и с сумматором арифметического устройства.Подписное Совете Мгнцгстров СССР