автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.01, диссертация на тему:Исследование и расчет адресных сетей матричных структур информационных систем

ВВЕДЕНИЕ.

1. СОВРЕМЕННОЕ СОСТОЯНИЕ ПРОБЛЕМЫ. ОСНОВНЫЕ ЗАДАЧИ ИССЛЕДОВАНИЯ.

1.1. Обзор работ по исследованию адресных сетей матричных структур информационных систем.

1.2. Математическое описание адресных сетей многокоординатных многомерных матричных структур ( N К - МС).

1.3. О полных и максимальных адресных сетях NK - МС.

1.4. Комбинаторные модели адресных сетей NK-MC.

1.5. Основные задачи исследования и выводы.

2. ПОСТРОЕНИЕ ПОЛНЫХ СЕТЕЙ ОРТОГОНАЛЬНЫХ АДРЕСНЫХ ШИН (ПСОАШ)

NK-MC.

2.1. Правило построения ПСОАШ с постоянным объемом адресных шин.

2.2. Случай полных сетей ортогональных адресных шин с переменным объемом адресных шин.

2.3. Полные сети ортогональных адресных шин как эквивалент разрешимых неполных уравновешенных блок-схем с переменным объемом блока.

2.4. Использование ПСОАШ для оценки нижней границы максимального числа ортогональных латинских квадратов.

2.5. Выводы.

3. ПОСТРОЕНИЕ НЕПОЛНЫХ СЕТЕЙ ОРТОГОНАЛЬНЫХ АДРЕСНЫХ ШИН

НСОАШ) N К - МС.

3.1. Правила построения НСОАШ с постоянным и переменным объемами адресных шин.

3.2. Неполные сети ортогональных адресных шин как эквивалент разрешимых неполных частично-уравновешенных блок-схем с переменным объемом блока.

3.3. Множества ортогональных латинских гиперпрямоугольников как геометрическая модель неполных сетей ортогональных адресных шин с постоянным числом шин в группе

3.4. Выводы.

4. РАСЧЕТ АДРЕСНЫХ СЕТЕЙ СОЩШЕНИЙ ШОГОКООРДШАТНЫХ МНОГОМЕРНЫХ МАТРИЧНЫХ СТРУКТУР.

4.1. Методика построения адресных сетей соединений матричных структур.

4.2. Прямой способ построения адресных сетей соединений . матричных структур.

4.3. Расчет и построение адресных сетей соединений матричных структур заданных размеров.

4.4. Выводы.

5. ПРИМЕРЫ ИСПОЛЬЗОВАНИЯ РЕЗУЛЬТАТОВ ДИССЕРТАЦИОННОЙ РАБОТЫ.

5.1. Программа расчета на ЭВМ сетей ортогональных адресных шин N К - МС.

5.1.1. Назначение программы.

5.1.2. Макроблок-схема.

5.1.3. Тестовая задача.

5.2. Результаты экспериментального исследования макета многокоординатного многомерного запоминающего устройства

5.3. Внешнее многомерное запоминающее устройство.

5.4. Постоянное запоминающее устройство с электрической перезаписью.

5.5. Устройство коммутации массовых информационных потоков

5.6. Выводы.

Актуальность темы. Современная наука, техника и производство тесно связаны с автоматическим и автоматизированным управлением, широко использующим сложные информационные системы. Директивами ХХУТ съезда КПСС по пятилетнему плану развития народного хозяйства СССР на I98I-I985 г.г. в числе важнейших названа проблема совершенствования средств и систем обработки информации. Рядом существенных требований, предъявляемых к устройствам обработки информации, является высокая надежность работы, экономичность, большая емкость. Результаты исследований и эксплуатации показывают, что перспективными в плане удовлетворения этих требований следует считать устройства обработки информации матричной структуры. Реализация процессов селекции внутри матричных информационных устройств дает возможность уменьшить количество логического оборудования, мощность селектирующих сигналов, требования к идентичности характеристик рабочих элементов и т.д. Выигрыш становится особенно заметен при значительных емкостях матричных устройств и при их микроминиатюризации.

Широко известно использование матричных структур в различных средствах обработки информации, к которым относятся:

- матричные оперативные запоминающие устройства электронных вычислительных и управляющих машин;

- матричные устройства коммутации массовых информационных потоков в системах автоматизации сложных объектов;

- матричные вычислительные системы;

- матричные электронные дисплеи для воспроизведения буквенно-цифровой, графической и смешанной информации и т.д.

Создание матричных структур, способных эффективно дополнить, а в ряде случаев и заменить уже существующие, стимулирует поиск и разработку методов их конструирования.

Одним из путей дальнейшего качественного совершенствования устройств обработки информации матричного типа являются исследование и разработка новых матричных структур многокоординатных . многомерных матричных структур, поскольку в рамках применявшихся ранее моделей достигнут практический предел их развития. Проблемой синтеза таких структур является расчет адресных сетей или сетей адресных шин, обеспечивающих однозначный выбор элементов и достаточно высокий коэффициент селекции. Решение одной из задач технической кибернетики, состоящей в создании теоретических основ построения адресных сетей многокоординатных многомерных матричных структур, позволяет автоматизировать их расчет при системном проектировании устройств обработки информации, использующих многоко- , ординатные многомерные матричные структуры, создавать экономичные > варианты матричных устройств большой емкости и повышенной надежности.

В современных системах обработки информации существует класс задач, решение которых может быть обеспечено с помощью многокоординатных многомерных матричных структур. Это прежде всего задачи, связанные с функционированием таких систем в достаточно сложных условиях, требующих от них повышенной' надежности, и задачи, связанные с разработкой специализированных цифровых управляющих машин. Использование в них многокоординатных многомерных матричных структур может привести к значительному техническому эффекту. Поэтому решение вопросов исследования и расчета адресных сетей многокоординатных многомерных матричных структур является актуальным.

Основные задачи диссертационной работы состоят - в выборе эффективных математических моделей для исследования адресных сетей многокоординатных многомерных матричных структур;

- в разработке правил расчета адресных сетей для достижения максимального значения коэффициента селекции в матричных структурах любой размерности;

- в создании практически реализуемой конструктивной методики построения адресных сетей в соединениях матричных структур.

Общая методика выполнения исследований опирается на методы моделирования информационных систем с использованием методов дискретной математики в части множеств ортогональных латинских прямоугольников и блок-схем. Основными методами исследования являются метод Боуза-Шрикханде для построения блок-схем, методы Макнейша и Боуза-Шрикханде-Паркера для построения множеств ортогональных латинских квадратов и вновь разработанные способы построения сетей адресных шин: способ "ортогональных латинских прямоугольников',' способ "кручения", способ "округления".

Научная новизна. В диссертационной работе впервые подробно рассмотрены адресные сети многокоординатных многомерных мат-, ричных структур произвольных размеров, обеспечивающие однозначную дешифрацию элементов и достаточно высокий коэффициент селекции.

Основная научная новизна заключается в следующем:

- предложены эффективные математические модели в виде блок-схем и латинских гиперпрямоугольников для изучения адресных сетей матричных структур;

- проведено исследование сетей адресных шин по таким практически важным параметрам как полнота, максимальность, объем адресной шины, число адресных шин в группе, ортогональность с последующей разработкой правил их построения;

- доказаны новые достаточные условия существования разрешимых неполных уравновешенных или частично-уравновешенных блоксхем с переменным объемом блока и множеств ортогональных латинских гиперпрямоугольников.

Практическая ценность работы состоит в том, что

- найдены эффективные правила расчета адресных сетей многокоординатных многомерных матричных структур произвольных размеров;

- разработана нашедшая практическое применение методика расчета сетей 2 - ортогональных адресных шин в соединениях матричных структур;

- основные конструктивные решения проверены при разработке опытных образцов многокоординатных многомерных запоминающих и коммутирующих устройству правильность их подтверждена результатами испытаний.

Реализация результатов работы. Диссертационная работа является частью комплексных исследований по разработке матричных информационных устройств, проводимых в Горьковском исследовательском физико-техническом институте при 1ТУ им. Н.И. Лобачевского.: дополнительное задание Госкомитета СССР по науке и технике от 20 июля 1967 г.; "Теоретическая разработка многомерных запоминающих устройств и вычислительных систем на их основе", координационный план АН СССР на I97I-I975 годы по проблеме "Кибернетика", шифр I.2I.4 TK-I46; "Математическое моделирование и оптимизация параметров систем новой техники с автоматизацией расчетов на ЭВМ", № ГР 77021568.

Все основные результаты диссертационной работы использованы при создании многомерных запоминающих устройств специализированной управляющей машины СПУ-4М и многомерных коммутирующих устройств, входящих в состав действующих комплексно-автоматизированных систем контроля и испытаний объектов КАСКАД-1М и КАСКАДЫ, а также монографии: Дмитриев С.В, Матричные структуры ЭВМ и управляющих систем. - М.: Наука, 1977. - 120 с.

Практическое использование результатов работы подтверждается соответствующими документами.

Автор защищает следующие основные положения:

1) математические модели адресных сетей многокоординатных многомерных матричных структур: теоретико-множественную,комбинаторные в виде разрешимых неполных уравновешенных или частично уравновешенных блок-схем с переменным объемом блока, а также множеств ортогональных латинских гиперпрямоутольников;

2) правила построения полных и неполных сетей ортогональных адресных шин (ПСОАШ и НСОАШ) многокоординатных многомерных матричных структур;

3) конструктивную методику расчета адресных сетей в соединениях матричных структур, реализуемую на практике в последовательно-параллельных соединениях запоминающих матриц;

4) достаточные условия существования для комбинаторных моделей исследуемых адресных сетей.

Содержание диссертационной работы. Диссертационная работа состоит из введения, пяти глав, заключения, списка используемой литературы, сведений о внедрении результатов работы и двух приложений.

Основные результаты настоящей главы изложены в работах [52, 57, 103- 105].

ЗАКЛЮЧЕНИЕ

Диссертация посвящена решению одной из задач технической кибернетики - разработке принципов построения сетей адресных шин матричных структур информационных систем, позволяющих концентрировать сигналы в некоторой точке пространства, передавать в избранную точку необходимую информацию и т.п. Сети адресных шин, рассмотренные в работе, используются для создания методов селекции, в частности, в запоминающих устройствах большой емкости (более 10^-Ю9бит), которые представляются в виде Л/К- ЗУ, где N >: 2,

К ^ N, ив трехмерных коммутационных устройствах систем сбора информации с большим числом измерительных каналов.

Исследование макета Л/К - ЗУ показало, что большую роль для его создания играет выбор запоминающего элемента. Так, для Л/К -ЗУ, выполненных на ферритовых сердечниках, основным недостатком является все-таки достаточно сложная система прошивания. Эта трудность полностью снимается при микроминиатюризации и выполнении N К- ЗУ, например, на МНОП-запоминающих элементах и ЩТШ [52, 53, 103]. В настоящее время ведутся работы по использованию МНОП-запоминающих элементов в схемах NK - ЗУ [53, 103]. Уже разработаны принципы селекции МНОП-запоминающих элементов по матричной схеме при К -кратном совпадении сигналов и рассмотрены варианты выполнения всех элементов N К - ЗУ по планарной технологии с числом технологических операций, не зависящим от К .

В теоретическом плане изучение сетей адресных шин N К - МС позволило исследовать новые виды таких комбинаторных конструкций, как разрешимые уравновешенные и частично-уравновешенные неполные блок-схемы с переменным объемом блока, а также множества ортогональных латинских гиперпрямоугольников. Они являются обобщением известных ранее блок-схем и латинских квадратов и могут быть использованы для построения дискретных физических и математических моделей, в число которых могут входить и сети Я - ортогональных адресных шин, сети адресных шин со всевозможными ограничениями, накладываемыми на объем адресной шины, характер пересечения адресных шин одной и той же или разных групп их, коды с переменным основанием, ортогональные гиперквазигруппы, некоторые задачи дискретного программирования и т.п.

На основании полученных в диссертационной работе результатов можно сделать следующие выводы,

1. Предложены математические модели адрёсных сетей матричных структур информационных систем, которые позволили исследовать их по ряду практически важных параметров, таких как полнота, максимальность, ортогональность, объемы адресных шин и их число в группе.

2. Полученные математические модели и методика исследования показали, что для построения практических вариантов АС в МС больших объемов целесообразно объединить их в два класса, ПСОАШ и НСОАШ (каждая из них может быть 1-го и 2-го рода), и позволили разработать для них правила расчета, гарантирующие в МС любой размерности однозначную дешифрацию элементов и максимальный коэффициент селекции.

3. При построении комбинаторных моделей адресных сетей показана их эквивалентность разрешимым уравновешенным или частично-уравновешенным неполным блок-схемам с переменным объемом блока, что позволило при исследовании этих моделей использовать развитые в теории блок-схем методы и на их основе разработать новые способы построения АС, а также получить достаточные условия существования эквивалентных им блок-схем.

Эти блок-схемы, в свою очередь, использованы для разработки единого подхода к оценке нижней границы числа ортогональных латинских квадратов.

Кроме того, была введена геометрическая интерпретация АС в

- 14b виде множества ортогональных латинских гиперпрямоугольников, которая помогла выявлению основных закономерностей построения АС с постоянным числом адресных шин в группе и разработке на их основе достаточных условий существования ортогональных латинских гиперпрямоугольников .

4. На основании исследования AC NK - МС получена конструктивная методика построения сетей два-ортогональных адресных шин в соединениях МС, которая используется в практике конструирования запоминающих устройств при N , К > 2.

5. Предложенный подход к расширению применимости метода многомерной селекции на случай N, К> 2 позволяет:

1) выполнять матричные структуры больших размерностей на основе стандартных МС много меньших размерностей;

2) мало усложнять геометрию адресных сетей при увеличении емкости NK - МС;

3) существенно снизить число селектирующих шин, мощность селектирующих сигналов, уменьшить требования к идентичности характеристик рабочих элементов, объем логического оборудования по сравнению с традиционными матричными устройствами той же емкости, что и МК- МС; получаемый при этом выигрыш тем значительнее, чем больше емкость NK- МС.

Причем увеличение коэффициента селекции в NK - МС за счет введения дополнительных групп адресных шин расширяет область работоспособности, значительно увеличивает устойчивость работы конкретно в случае NK - ЗУ или многомерных коммутационных устройств по сравнению соответственно с традиционным матричным или коммутационным устройством.

6. Создана программа расчета САШ NK- МС. Результаты внедрены в практику конструирования адресных сетей для многомерных запоминающих устройств управляющих машин и многомерных коммутационных устройств автоматизированных систем управления объектами, экспериментальное исследование и эксплуатация которых подтвердила основные положения работы.

1.' Розенблат М.А. Магнитные элементы автоматики и вычислительной техники. Изд. 2-е, перераб. -М.: Наука, 1974. - 768 е., ил.

2. Крайзмер Л.П. Быстродействующие ферромагнитные запоминающие устройства. -М.-Л.: Энергия, 1964. 371 е., ил.

3. Бардиж В.В. Магнитные элементы цифровых вычислительных машин. Изд. 2-е, перераб. и доп. М.: Энергия, 1974. - 488 е., ил.

4. Воронин Ю.В., Базлова B.B. Матричный коммутатор на магнитоуп-равляемых контактах. Приборы и системы управления, 1971,1. J6 II, с. 35-36.

5. Дмитриев С.В. Матричные структуры ЭВМ и управляющих систем.-М.: Наука, 1977. 120 е., ил.

6. Денисов А.Г., Зинаков В.К., Шапиро A.M. Некоторые вопросы применения магнитоуправляемых герметизированных контактов. Приборы и системы управления, 1971, № II, с. 18^-20.

7. А.С. 4I89I2 (СССР). Коммутирующее устройство. Дмитриев С.В., Адгамов Р.И. и др. Опубл. в Б.И., 1974, 9.

8. А.С. 440792 (СССР) Устройство для коммутации электрических сигналов. Дмитриев С.В., Адгамов Р.И., Шершуков В.Д., Измайлов В.Л. Опубл. в Б.И., 1974, JS 31.

9. Долгов В.А., Гонестас Э.Ю. Коммутирующие устройства автоматических систем контроля. М.: Энергия, 1969. - 79 е., ил.

10. Дмитриев С.В. Анализ и синтез автоматизированных технологических процессов испытаний ГТД. Дис. . докт.тех.наук. - Йошкар-Ола, 1982. - 423 с.

11. Шерр С. Электронные дисплеи: Пер. с англ. М.: Мир, 1982. -623 е., ил.

12. Борисюк А.А. Матричные системы отображения информации. Киев: Техника, 1980, - 223 е., ил.

13. Поспелов Д.А. Введение в теорию вычислительных систем. М.: Советское радио, 1972. - 280 е., ил.

14. Соболевский М.И. Анализ и оптимизация структур матричных вычислительных систем. -М.: Энергия, 1979. 168 е., ил.

15. Зарубежные микропроцессоры и микро-ЭШ. Экспресс-информация ЦНИИТЭМ приборостроения, 1977, вып. 3.

16. О матрицах микропроцессоров с переменной структурой. Экспресс-информация. Вычислительная техника. М.: ВИНИТИ, 1977, № 35,с. 22-32.

17. Скляров В.А. Синтез матричных схем. Мн., 1982, - 50 е., ил.

18. Скляров В.А. Синтез автоматов на основе схем с матричной структурой. УС и М, 1982, & I, с. 66-70.

19. Анчасова С.М., Бандман О.Л. Матричный метод синтеза комбинационных схем и логических преобразователей конечных автоматов. -Изв. АН СССР, Техническая кибернетика, 1975, № 6, с. 99-106.

20. Скляров В.А. Синтез автоматов на матричных ШС. Мн.: Наука и техника, 1984. - 288 е., ил.

21. Балашов Е.П., Генкин В.А., Сорокин М.С. Магнитное оперативное запоминающее устройство повышенной надежности. Изв. ВУЗов, Приборостроение, 1963, т. 6, № 4, с. 63-70.

22. Ричарде Р.К. Элементы и схемы цифровых вычислительных машин. -М.: ИИЛ, 1961. 567 е., ил.

23. Маек man Jf. М- On иsiting of twodLmensLonoLt mu£tcp£ecoincic(ence magnetic memoxtes. З.Я.С.

24. Uians. ZtecUonLo Compui., 1956 , voi.S7 N*i,p.lQ-2i.

25. Скорняков Л.А. Проективные плоскости. УМН, 1951, т. 6, вып.6,с. II2-I54.25. £u£ex Commentationes i/fxithmeticai Ц .

26. Петербург: 1849, с. 301-361.

27. Холл М. Комбинаторный анализ. М.: ИМ, 1963. - 98 с.

28. Риордан Дяс. Введение в комбинаторный анализ. М.: ИМ, 1963. - 288 е., ил.

29. Райзер Г. Дяс. Комбинаторная математика. М.: Мир, 1966.154 с.

30. Тахху МУ. <£е РхоМете des 36 Offieiexs-С.Л. Jss. Txans. Av. Set., 1900 , № i, jo. 122-123; 1901 , tfS Z, p. 170-203.

31. Mann H.Ji. T&e constxuction of oxiAoyonal$odin spates Jhn. JUM. Stat., №ZyN*U, p.418-423.

32. Mann Н.Л. Analysis and Aesiyn of £xpexi-ments.- Л.<5*., 1949 , A/2 4 .

33. JU&cJfeLsfi Zulex s<j,uaxes.~ Ann. MM.,1922, iei.2, /V* 25, p. ZZi-ZZ7 .

34. Paxkex tV. Constxuction of some sets of mutually оxtfoyonal oCaiin scj,uaxes.

35. Pioc. MatA. Soe.'j 1959, /V* 10, p. 946-949 .

36. MananC H. On tAe Jfumbex of oxtfioyonal £atin squares. foutn. of ComSinato

37. Пеоху , 1970, №8, p. 247-271.

38. Jlo^exs ОС. Л Note on oxtfioyonal Statin s(),uaxes. fl&oifik Oouxn. Matfi., 1964- ,p. 1395-1397.

39. Собельман В.И. О геометрии прошивок ферритовых матриц. -Проблемы кибернетики, 196I, вып. 6,с. 69-82.

40. Семаков Н.В., Зиновьев В.А., Зайцев Г.

41. Класс максимальных эквидистантных кодов. Проблемы передачи информации, 1969, т. У, вып. 2, с. 84-87.

42. Эйнгорин М.Я. К вопросу о построении многомерного запоминающего устройства или дешифратора с пониженным уровнем помех. -Изв. ВУЗов, Радиофизика, 1967, т. X, J6 7, с. I0I5-I02I.

43. Бардиж В.В. Магнитные элементы цифровых вычислительных машин.-М.: Энергия, 1967. 456 е., ил.

44. Шорыгин А.П. Магнитные элементы вычислительных машин. М.: Высшая школа, 1965, - 336 е., ил.

45. Анисимов Б.В., Четвериков В.Н. Основы теории и проектирования ЭЦВМ. М.: Высшая школа, 1970. - 575, ил.

46. Китович В.В. Оперативные запоминающие устройства на магнитных сердечниках и тонких пленках. М. Л.: Энергия, 1965.240 е., ил.

47. Иыуду К.А. Оптимизация устройств автоматики по критерию надежности. М. - Л.: Энергия, 1966. - 194 е., ил.

48. Эйнгорина Т.Н., Эйнгорин М.Я. Моделирование и автоматизированный расчет систем адресных шин в задачах проектирования

49. Jsfienfiuxst Л.£., JUinnLck Л. С. MuiiipUavazd Computation XaBoxatoxy, ЯеМ.памяти. В сб.: Развитие теории и техники хранения информации: Тезисы докл. Всесоюзной научно-технической конференции. Москва, 1983, с. 68-70.

50. Эйнгорин М.Я., Эйнгорина Т.Н., Варшавский В.Е. О построении многомерных ЗУ. В сб.: Дальнейшее развитие техники запоминающих устройств: Тезисы докл. Всесоюзной научно-технической конференции. Тбилиси, 1976, с. 176-178.

51. Росницкий О.В. Теоретическая работоспособность систем ОЗУ на ферритовых сердечниках. В кн.: Хранение информации в кибернетических устройствах. M.f 1969, с. 24-36.

52. Варшавский В.Е., Эйнгорин М.Я. Теоретическая работоспособность ЗУ с многократным совпадением токов. Рукопись представлена ГИФТИ при Горьковском гос. ун-те. Деп. в НИИ ЭИР: РИР, 1971,1. J* 21, реф. 736. 7 с.

53. Варшавский В.Е., Эйнгорин М.Я. Анализ работоспособности многомерных запоминающих устройств. Рукопись представлена ГИФТИ при Горьковском гос. ун-те. Деп. в НИИ ЭИР: РИР, 1973, № 6, реф. 670. - 15 с.

54. Эйнгорина Т.Н., Эйнгорин М.Я. САПР управляющих обмоток многомерных коммутационных устройств. В сб.: Специальные коммутационные элементы: Тезисы докл. Всесоюзной научно-технической конференции. Секция "Применение СКЭ". Рязань, 1984, с. 6.

55. Китович В.В. Помехи в матричном накопителе на ферритах, обусловленные неидентичностью сердечников. Приборостроение, 1956, № 7, с. 5-7.

56. Максаков В.П., Эйнгорин М.Я. К вопросу о величине сигналов помехи в шине съема информации в запоминающих устройствах. -Изв. ВУЗов, Радиофизика, 1970, т. ХШ, № 4, с. 622.

57. J^ose Л.С., Shtikhande 5.5. On the composition of Saianceoi incomplete iiock designs.

58. Сапою/. Уоихп. JULM., i960, N* 12 , p. 177-187.

59. Эйнгорин М.Я., Эйнгорина Т.Н. Некоторые вопросы теории построения многомерных запоминающих устройств. Изв. ВУЗов, Радиофизика, 1966, т. IX, № 5, с. 1020-1029.

60. Эйнгорин М.Я., Эйнгорина Т.Н. К вопросу о наибольшем избирающем отношении в запоминающей или дешифрующей матрице. -Изв.БУЗов, Радиофизика, 1967, т. X, А II, с. 1596-1598.

61. Эйнгорина Т.Н., Эйнгорин М.Я. К вопросу о существовании множеств прошивок многомерных запоминающих или дешифрующих устройств. Изв. ВУЗов, Радиофизика, 1969, т. ХП, № II, с.1740-1745.

62. Эйнгорина Т.Н., Эйнгорин М.Я. О матричной форме записи способа "кручения". Изв. ВУЗов, Радиофизика, 1970, т. ХШ, J6 4, с. 624.

63. Прикладная комбинаторная математика. M.: Мир, 1968. -362 е., ил.

64. Ofakxavaxti 0. М. fxactional xeplLcatian Ln asymmetxical factorial designs and t&eix application Ln designs of expeximents.-JIletxLka?, 1363, N* 3, p. 231-247.

65. Cfiakxavaxti 3.JU. fractional xep&cation in asymmetxioat faetoxiat designs and paxtiaMy balanced axxays.- SankAya7 1956, A/5 17, p.H3'46b.

66. Wackett Л.&,, Лихтап 0. Л We design of optimum multifactoxiat expeximents SiomeUika, 1943-1946 , A/2 33, p. 305-325 .

67. ЛаоО.Л. Mupexcubes of stxen^tt'd* teadinyto confounded designs in factorial expeximents.-ЛаП . Calcutta JUatt. Soc., 1945 , Л/2 35, p. 67~S&.

68. Ло&е Л. С. On tte construction of Balancedincomplete Stock designs. Jlnnals of Eugenics , 1939, A/2 9, p. 353-399 .

69. Seiden Л £Aeогет in finite projectivejeometxy and an application to statis -tics.-Piос. Ятех. Matt. Soc., 1950, a/5 1, p. 282-286 .

70. Matieftaxya K.Jf. Л note on twofoldtxiple systems. SankAya., 1943, A/2 б , p.313-314.

71. Milkman Л.Р. On a pxo&£em in comStna -tions CamSx. anoi &u6£in Matt. Houxn., 1847, /V* 2 , p. 191-204.

72. JUooxe E.H. Concerning triple systems.-Jllatt. Jfnn. , 1893 , Л/2 43, p.27i-28S .

73. ЛеCss М. iBex sine Steinexsc&e comiinato -zisc&e Jufya&e , ueice in 45 sten Jiande dieses Vouxnais, Seite iSi , yestetit woxden Lst. 0. xeine und anyevr. JUatfi., i859 , N* 56, p. 326-344.

74. Hanani ДО. Tbe existence and constxuc -tion of Saianced incomplete &£ook designs.-Лпп. Matt. Stat1961, A/2 32, p.361-386.

75. ХоллМ., Комбинаторика, M.: Мир, 1970. - 424 е., ил.

76. Рыбников К.А. Введение в комбинаторный анализ. М.: изд-во Московского ун-та, 1972, - 255 е., ил.

77. Эйнгорина Т.Н., Эйнгорин М.Я. О существовании неполных уравновешенных блок-схем с переменным объемом блока. Изв. ВУЗов, Математика, 1972, вып. 126, № II, с. 98-109.

78. Vfitson Л.М. Concerning tie numiex of mutually oxtAogonal £atin s^uaxes.-$iscxete JUatL, 1974,W.$,A/2 2 , p. 151-198.

79. Эйнгорина Т.Н., Эйнгорин М.Я. К вопросу о существовании полных множеств ортогональных латинских гиперпрямоугольников.1969

80. Изв. ВУЗов, Радиофизика, т. ХП, 16 II, с. I72I-I73I.

81. Эйнгорина Т.Н. К вопросу о существовании множеств ортогональных латинских гиперпрямоугольников. Изв. ВУЗов, Ра1969диофизика, т. ХП, £ II, с. 1732-1739.

82. Соколов Н.П. Пространственные матрицы и их применение. -М.: ГИФМЛ, I960. -300 е., ил.

83. Л. Л. Oxtfiogonal axxays of index unity.-Jinn. JUat&. Stat., (957, №23, p. 426-434.

84. Лose Л.С., 0С.Д. OxtAoyonat axxaysof stxenytft two and tkxee.-Дпп. JUatA. Stat., 1952, л/2 23, p. 508-524.

85. Лао Л. ComiincxtoxLai aixanyements ctnot.-£oqon$ to oxtPiogonaE axxays.- Sankftya , 1961, вех. Ш , A/9 3 , p. 283-286 .

86. Лао О.Л. £aciotda£ expexCments dexivaStefxom comSinatoxcoL^ axxanyements of axxays.- O/ouxn. Aoyai Stat. Soc., 1947, A/° 9,p.128-i39.

87. CbaktoLvoLxtC V.JU. On some methods of constxuctCon of paxtCaUy Sotfanoed axxotys-Jnn. Matt. Stent., 1961,vol-32, л/®4, p.H81-1185.

88. Ван-дер-Варден, Бартел Лендерт. Алгебра. М.: Наука, 1979. - 623 с.

89. Лент С. Алгебра. М.: Мир, 1968. - 564 с.

90. Сачков В.Н. Комбинаторные методы дискретной математики. -М.: Наука, 1977. 320 е., ил.

91. Aa.^oLvaxao Constructions ocnol comSinaioxLai pxoStems Ln design of expeximents, 1971.

92. Журавлев Ю.П., Акиншин Ю.С. Системное проектирование памяти ЦВМ М.: Советское радио, 1976. - 344 е., ил.

93. Энциклопедия кибернетики: В 2-х т. Киев: Гл. ред.укр. сов. энциклопедии, 1975.

94. SzajourskL УС. ТАе num&ex of oxtfioqanoil

95. ZatLn s^uoixes.- Appl. JUM.,№b, N* 15, p. 85-102.

96. Эйнгорин М.Я., Эйнгорина Т.Н., Варшавский В.Е. Многомерный принцип построения матричных коммутационных устройств.

97. В сб.: Специальные коммутационные элементы.: Тезисы докл. Всесоюзной научно-технической конференции. Секция "Применение СКЭ". Рязань, 1984, с. 26-28.

98. Грунд Ф. Программирование на языке ФОРТРАН-ЗУ. М.: Мир, 1976. - 184 с.

99. Джермейн К. Программирование на IBM/360. М.: Мир, 1973. -870 е., ил.

100. Хыоз Ч., Пфлагер Ч., Роуз Л. Методы программирования: курс на основе ФОРТРАНА. Пер. с англ. Ю.В. Ступина / под ред. и с предисл. Ю.М. Банковского. М.: Мир, 198I. - 336 е., ил.

101. Брич З.С., Капилевич Д.В., Котик С.Ю., Цагельский В.И. ФОРТРАН ЕС ЭВМ. М.: Статистика, 1978. - 264 е., ил.

102. Система программного управления СПУ-4М. S2I.382.008 T0I -Горький, 198I - 311 с.

103. Система программного управления СПУ-4М. 121.382.008 Т02. -Горький, 198I - 245 с.

104. Проведение теоретических исследований по созданию многомерных ЗУ с проверкой принципов построения на экспериментальном макете: Отчет / ГИФТИ: в числе исполнителей Т.Н. Эйнгорина -В ГР 71039880, Инв. № Б 122736. Горький, 1975. - 281 с.

105. К задаче расчета прошивок матриц многокоординатных многомерных запоминающих устройств: Отчет / НИИ ПМК: исполнитель

106. Т.Н. Эйнгорина. 002-70-I-I7-5-I3, № Г.Р. 77021568, Инв.843056. Горький, 1980. - 22 с.- 161 „птт™™.™1. УТВЕРЖДАЮ1. ДЙРЖТОР ГИФТИjZ^k. КАРПОВИЧ4^^934 г.1. А К Тнаучно-технического внедрения

107. Документация на запоминающие устройства в составе СУМ, в настоящее время подготовлена для передачи на один из серийных заводов Министерства приборостроения, средств автоматизации и систем управления.

108. Внедрение является результатом исследований Т.Н. Эйнгори-ной, отраженных в ее диссертационной работе "Исследование и расчет адресных сетей матричных структур информационных систем".

109. Работа на уровне НИР выполнялась по плану Академии наук СССР, дополнительному заданию Госкомитета по науке и технике СМ СССР,а на уровне ОКР — по Постановлению Совета Министров1. СССР.

110. От внедрения данной работы на серийном заводе и при эксплуатации СУМ ожидается значительный экономический эффект.

111. КРАТКАЯ ХАРАКТЕРИСТИКА ВВДРЕНИЯ

112. В результате разработки внешнего и постоянного ЗУ с электрической перезаписью на МНОП транзисторах была использована методика расчета прошивок и методика соединения блоков памяти, изложенная в диссертационной работе Т.Н. Эйнгориной.

113. ПРЕДСТАВИТЕЛИ ГИФТИ: Зам„ зав. отделом1. В.М. БЫКОВ1. ВЕДУЩИЙ ИНЖЕНЕРо;-,

114. Утверццаю" одит ель предприя тия1. Л. А.%хин 1982 г.- ДХ Г' ■■об использовании научных идей Эйнгориной Тамары Николаевны

115. М.Я.Эйнгорин, Т.Н.Эйнгорина "Некоторые вопросы теории построения многомерных запоминающих устройств". ИВ73 "Радиофизика", т.9, JS 5, 1966, стр.1020-1029.

116. Использование указанной минимальной избыточности в .схеме прошивок позволило существенно повысить надежность коммутации в системе по сравнению с использованием двухкоорцинатных коммутирующих устройств.y/ftaчальник отдела испытании1. Е.А.Беляевскийt

117. Утвервдю" . ^J^S^^eiciopa по научной работе

118. A.M. Горького ■I ЩШщт^т^^ В.М.Грачев-'1982 г.1. АКТиспользования научных идей Эйнгориной Тамары Николаевны

119. Настоящим подтверждается, что научше идеи Эйнгориной Т.Н., опубликованные в статьях:

120. Эйнгорин М.Я., Эйнгорина Т.Н. Некоторые вопросы теории построения многомерных запоминающих устройств. ИВ73 "Радиофизика", т.IX, J& 5, 1966, с. 1020-1029;

121. Эйнгорина Т.Н., Эйнгорин М.Я. 0 матричной форме записи способа "кручения". ИВУЗ "Радиофизика", т.ХШ, 1970, с.624-625;