Учебное пособие для студентов библиотечного факультета Кемерово 1981 г

Вид материала

Учебное пособие

Содержание Глава IV. Программирование. Программное обеспечение автоматизированных информационно-поисковых систем

Подобный материал:

• Учебное пособие Для студентов вузов Рекомендовано методической комиссией механического, 1136.53kb.
• Учебное пособие для студентов специальности 260202 «Технология хлеба, кондитерских, 1941.61kb.
• Учебное пособие для студентов специальности 271200 «Технология продуктов общественного, 2012.38kb.
• Учебное пособие Кемерово 2004 удк, 1366.77kb.
• Учебное пособие для студентов географического факультета специальностей, 2383.47kb.
• Учебное пособие (Правление в России с IX по XXI век) для студентов всех специальностей, 1157.71kb.
• Учебное пособие для студентов факультета иностранных языков / Сост. Н. В. Дороднева,, 393.39kb.
• Учебное пособие Кемерово 2007 удк, 1748.31kb.
• Учебное пособие для самостоятельной работы студентов 5 курса факультета иностранных, 1438.69kb.
• Учебное пособие для студентов всех форм обучения специальности 271200 «Технология продуктов, 1107.93kb.

Глава 3. Техническое обеспечение автоматизированных информационно-поисковых систем


Процесс функционирования любой автоматизированной информационной системы можно представить в виде четырех последовательных этапов (технологий) при образовании информации. На первом этапе осуществляется сбор, подготовка, регистрация документов и преобразование документа в форму пригодную для ввода и использования в ЭВМ, на втором – передача и собственно ввод информации в ЭВМ, на третьем – поиск информации в массиве и обработка в ЭВМ, на четвертом - вывод результатов поиска и отображение его в виде, удобном для использования потребителем и, в конечном счете, принятие потребителем соответствующий решений. Автоматизированная система представляет сложную структуру подсистем (см. рис.), в которых для преобразования информации задействованы различные (классы, группы), устройств, аппаратов, машины, а также средств оргтехники. Технологии преобразовании информации охватывают следующие основные этапы:

• Составление документов;
  
• Подготовка и обработка документов;
  
• Кодирование и микрофильмирование;
  
• Тиражное размножение;
  
• Хранение, поиск и транспортировка документов;
  
• Использование ЭВМ для решения задач, связанных с оценкой деятельности АИС;
  
• Организация рабочих мест работников, обслуживающих АИС.
  

Рассматривать подробно все технологические процессы, которым подвергается информация в автоматизированных системах не целесообразно по двум причинам: некоторые аспекты технологии и средства, которые задействованы в этой технологии, рассматриваются в специальном курсе «Технические средства библиотечной работы», с одной стороны, и с другой – подробное описание многочисленных технологических процессов, а также технических средств только увеличило бы объем пособия. Поэтому, в данной главе будут рассмотрены общие принципы представления и преобразования цифровой, буквенной, буквенно-цифровой информации, а также в обобщенном виде обращено внимание на технологии выдачи результатов поиска в АИС в формах, удобных для человека (микрофильмирование, копирование и тиражное размножение). Если рассматривать документы, которые поступают в подсистему сбора АИС, то их можно охарактеризовать тем общим, что роднит их между собой. Характерной особенностью большинства документов является то, что информация в них представлена либо в алфавитной, алфавитно-цифровой, цифровой, либо в графической форме. Такая форма представления информации в документе пригодна для использования только человеком. С другой стороны, в подсистему сбора АИС поступают документы, информация в которых пригодна для применения в ЭВМ. К этой группе документов относятся следующие носители: перфорационные карты и ленты, магнитные ленты и диски и т.п. Обычно эти носители называют промежуточными носителями, а данные, записанные на них удобны для обработки в вычислительных системах. Прочитать записанную информацию на этих носителях человек не может без ЭВМ и других считывающих устройств.

Кроме первичных и вторичных документов, где информация представлена в алфавитно-цифровом и графическом виде, а также промежуточных носителей, имеются такие носители, на которых записанной информацией может пользоваться как человек, так и ЭВМ (типизированные бланки, бланки с магнитной и видеозаписью, дуалькарты, карты с графическими отметками). Носители, которые используются для записи документальной и фактографической информации вносят в технологию преобразования информации свои особенности. Все носители информации в общем случае могут быть систематизированы (классифицированы) по следующим существенным признакам:

• Физической структуре;
  
• Форме представления;
  
• Конструктивному исполнению;
  
• Возможностями использования.
  

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



Как известно, существующие электронно-вычислительные системы способны воспринимать информацию и вести ее обработку только с промежуточных носителей. Такое положение заставило разработчиков систем создать целый ряд методов и средств преобразования информации с целью ее приспособления для ввода и использования в ЭВМ. Подготовка промежуточных носителей информации осуществляется ручным, полуавтоматическим и автоматическим способами. Ручной способ подготовки промежуточных носителей информации остается основным. Оператор с помощью клавишных перфораторов или других средств, используемых для подготовки промежуточных носителей информации переносит исходные данные (цифровую, алфавитно-цифровую, алфавитную информацию) на перфорационные или магнитные носители информации, а затем с помощью контрольно-вычислительных устройств осуществляет контроль за правильностью записи информации. Незначительная скорость подготовки информации вручную (один-три знака в секунду) вызвали необходимость автоматизировать этот процесс. Например, однажды записанные постоянные данные автоматически перезаписываются на носители информации или при изготовлении первичного документа получают «побочный» продукт – перфоленту, перфокарту, которые позволяют автоматизировать процесс записи с одного носителя на другой. Процесс подготовки данных для ЭВМ можно представить в виде двух последовательных этапов: на первом – формируются предмашинные рабочие листы, на втором – подготавливаются промежуточные носители информации. На процедуры формирования предмашинных рабочих форматов, подготовку промежуточных носителей информации затрачивается в общей сложности от 80 до 90% времени. Технология подготовки промежуточных носителей информации показана на рис.

Технология подготовки машиночитаемых носителей информации включает не только прием, но и подготовку предмашинных рабочих листов, процессы перфорирования на ленту или карту, или запись данных на магнитную ленту (диск), контроль, исправление ошибок, сделанных в записи, группировку носителей информации и формирование базы данных.




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

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



Вторую группу представляют машины, на которых кроме основной функции назначения они выполняют побочную работу. К ним относятся фактурные машины, организационные автоматы, стартстопные телеграфные аппараты. С помощью перечисленных устройств можно изготавливать не только документ (основное значение), но и побочно получать закодированную на перфоленте информацию. Принципиальное изменение в существующей технологии записи информации на машиночитаемые носители связывается с повышением производительности, снижении трудоемкости, а также обнаружением и устранением допускаемых ошибок ожидается с разработкой и внедрением в технологию подготовки технических носителей информации автоматических оптических устройств считывания текстовой информации с последующей автоматизированной формально-логической обработкой информации. При использовании традиционной технологии подготовки данных для ввода в ЭВМ в настоящее время применяются устройства и аппараты, входящие в номенклатуру технических средств единой серии ЭВМ (ЕС ЭВМ). В список устройств для подготовки данных в ЕС ЭВМ используется устройства записи на перфоленту (ПЛ типов ЕС-9020 и ЕС 9021), устройство подготовки данных на магнитную ленту (типа ЕС-9002) устройства подготовки данных на перфоленту ПК (типа ЕС-9015). Для оптического считывания текстовой информации и ее записи на магнитную ленту и ее считывания используется оптическое читающее устройство (типа ECRM «autoreader»).

Средство преобразования информации в автоматизированной ИПС в зависимости от объемов документальных потоков, форм информационных услуг могут быть представлены различными конфигурациями электронно-вычислительных систем. Архитектура вычислительной системы АИС зависит от режима функционирования, в частности в режиме «Системы сети». Каждая модель единой вычислительной системы имеет свой перечень (номенклатуру) типового оборудования. Перечень включает процессор, устройство питания, устройство управления, накопители на магнитных носителям, устройство управления накопителями, устройство ввода и вывода информации и другое оборудование. Логическая структура отдельной модели вычислительной системы представлена на рис. И включает центральный процессор, основную память, каналы и внешние устройства. Центральный процессор (ЦП) – основная часть ЭВМ, которая непосредственно осуществляет процесс обработки данных и управляет этими данными. ЦП предназначен для адресации основной и скоростной памяти, выборки и записи информации, арифметической и семантической обработки данных, обеспечения нужного порядка следования команд, организации обмена информацией между основной памятью и внешними устройствами.





Каждая вычислительная система оснащается оперативной памятью, которая состоит из трех функционально-зависимых типов памяти: основной, скоростной и мультиплексной. Основная память предназначена для запоминания и выдачи программ и данных. Объем основной памяти для различных моделей вычислительных систем колеблется от 8 Кбайт до 1024 Кбайт. Скоростная память, ее чаще называют – локальной или сверхоперативной, отличается от основной тем, что имеет короткий цикл обращения и доступа к процессору с помощью регистров. Объем скоростной памяти колеблется от 72 до 256 слов. Мультиплексная память предназначена для обслуживания операций ввода и вывода мультиплексного канала. Мультиплексная память с помощью регистров доступна не только процессору, но и каналам. Обычно ее объем меньше основной памяти в 70-80 раз. Связь между центральным процессором и периферийными устройствами осуществляется с помощью каналов «ввода-вывода». Каждый канал имеет свою собственную линию с центральным процессором. Различают два типа каналов: мультиплексный и селекторный. Связь каналов с периферийными устройствами осуществляется через каналы. В качестве подканалов используется мультиплексная память, в которой хранятся управляющие слова устройств обслуживаемых мультиплексным каналом. Одно управляющее слово устройства занимает 16 Байт. Управляющие слова формируются в начале выполнения команд ввода – вывода.

Селекторный канал имеет подканал и работает с отдельным устройством ввода – вывода в монопольном режиме. В этом режиме канал взаимодействует только с одним устройством, все остальное блокируется. Мультиплексный канал может осуществлять обмен данными как в монопольном, так и мультиплексном режиме.

Говоря о техническом обеспечении автоматизированных информационно-поисковых систем, необходимо обратить внимание на виды информационных услуг, которые они представляют потребителю. От видов информационных услуг зависит и техническая оснащенность АИС. В настоящее время АИС осуществляют следующие формы информационного обеспечения:

- ИРИ – избирательное распространение информации;

- Ретро – ретроспективный поиск;

- диал – диалоговый поиск в ретроспективном или текущем массиве, выполняемом с дистанционно удаленных терминалов (дисплеев);

- макет – выпуск периодических информационных изданий (РЖ, СИ, «Летописи» и т.п.).

Надо заметить, что перечисленные формы информационного обеспечения, реализуемые в АИС базируются на вторичных документах, информационные сообщения в которых должны позволять принять решение о необходимости дальнейшего ознакомления с содержанием оригинала или копии документа. Ответной реакцией потребителя на сигнальные информационные сообщения является в конечном счете затребование у системы первичных документов или их копий. Для удовлетворения требований потребителя на сами документы в состав технического обеспечения АИС включаются технические средства, реализующие различные способы копирования документов, в том числе электрографические, термографические, диазографические и др. Для тиражного размножения используют средства оперативной полиграфии: офсетную печать (плоская), трафаретную, гектографическую печать).

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

Микрофильмирование – это процесс изготовления фотографическим путем микрофильма – носителя информации, содержащего одно или несколько микроизображений с кратностью уменьшения до 150 раз. Микрофильмирование остается по сравнению с другими средствами копирования высокоэффективным и обеспечивает применение:

а) применение современных принципов и технических средств в организации и обработке информации;

б) сокращение объемов и площадей хранения информационных материалов;

в) автоматизацию копирования на микрофильм или писчую бумагу;

д) снижение стоимости информационного обслуживания;

е) централизованное изготовление информационных материалов для отраслевых: локальных и др. АИС.

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

В техническое обеспечение АИС входят средства оргтехники и подготовки документов.


Глава IV. Программирование. Программное обеспечение автоматизированных информационно-поисковых систем


Организовать эффективную эксплуатацию электронно-вычислительных машин в автоматизированных информационных системах без программ практически невозможно. Для того, чтобы реализовать в АИС процедуры сбора, научной обработки, реферирования, индексирования, а также поиск и распространение информации необходимы если не сотни, то десятки программ. Совокупность процедур, программ и документации, которые используются для преобразования информации в ЭВМ называют программным обеспечением.




Процесс составления (описания) порядка решения математических или логических задач на ЭВМ составляет сущность программирования. Известно, что любые электронно-вычислительные машины работают с информацией, которая представлена в виде кодов. А коды, как известно, задаются алфавитом и системами счисления. Система счисления – это совокупность приемов наименования и обозначения чисел. Различают непозиционную и позиционную системы счисления. К непозиционным системам счисления можно отнести римскую систему счисления (Х, XV, XIX, XX). К позиционной системе счисления относятся: десятичная (0, 1, 2, 3, 4, 5, 6, 7, 8, 9), шестиричная, восьмиричная, шестнадцатиричная и другие системы, в том числе двоичная система счисления. Двоичная система счисления нала широкое применение для представления данных (как алфавитной, так и цифровой информации) в вычислительных машинах. Широкое распространение двоичной системы счисления объясняется тем, что любое число в этой системе изображается последовательностью цифр – нуля и единицы. Используя двоичную систему можно довольно просто выполнять как арифметические, так и логические действия. Для того, чтобы представить двоичные числа в ЭВМ используются весьма простые электронные элементы. В двоичной системе счисления десятичные числа, которые широко используются в общественной практике, изображаются четырехразрядным кодом следующим образом:

0 - 0000, 1 - 0001, 2 - 0020,

3 - 0011, 4 – 0100, 5 – 0101,

6 – 0110, 7 – 0111, 8 – 1000,

9 – 1001.

Арифметические операции: сложения, вычитания, умножения в двоичной системе счисления выполняются по правилам (см. таблицу)

Сложение	Вычитание	Умножение
0 + 0 = 0	0 – 0 = 0	0 х 0 = 0
0 + 1 = 1	0 – 1 = 0	0 х 1 = 0
1 + 0 = 1	1 – 0 = 1	1 х 0 = 0
1 + 1 = 10	1 – 1 = 0	1 х 1 = 1
	10 – 1 = 1

В практике представления информации в вычислительные системы находит применение и восьмеричная система исчисления. Как известно, в этой системе представлено всего восемь различных цифр: 0, 1, 2, 3, 4, 5, 6, 7. За основание в этой системе исчисления принимается число 8, а числа восьмеричной системы счисления могут быть изображены не четырехразрядным двоичным кодом, а трехразрядным следующим образом: 0 – 000, 1 – 001, 2 – 010, 3 – 011, 4 – 100, 5 – 101, 6 – 110, 7 – 111.

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

Для того, чтобы перевести любое десятичное число в двоичные системы счисления надо это число разделить на основание двоичной системы, которым является число 2. Например, число 253



Числу 253 в двоично-десятичной системе счисления соответствует число 11111101. Теперь переведем число 253₁₀ десятичной системы счисления в восьмеричную. Перевод чисел десятичной системы в восьмеричную осуществляется путем деления десятичного числа на основании деления этой системы – восемь.




Число 253₁₀ соответствует число 375 ₈. Числа восьмеричной системы счисления легко записать трехразрядным двоичным числом. Такая запись называется записью триадами. Например, 1735 8 = 001 111 011 101; 1460 8 = 001 100 110 000. Десятичные числа записываются четырехразрядным двоичным числом. Четырехразрядную двоичную запись называют тетрадами. Например, 1851 10 = 0001 1000 0101 0001.

Информация представлена в виде двоично-десятичной и двоично-восьмеричной системы счисления может заноситься (записываться) в ячейку памяти ЭВМ. В ячейку памяти ЭВМ в зависимости от класса машины можно записать числа объемом до 64-х разделов. Например, число 1851 10, записанная тетрадами разместится в 64-х разрядной ячейке следующим образом:

0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	…
1	2	3	4	5												64

Ячейки ЭВМ объединяются в блоки, которые представляют собой запоминающую среду (память ЭВМ). Каждой ячейке входящей в блок присваивается номер: N1, N2, N3… N2000. Номера ячеек называют адресами ячеек. Адресация ячеек и информация, которая записывается в ячейку, должны быть записаны в одной и той же системе счисления. Ячейка ЭВМ может хранить записанное слово (число) неопределенно долго, а именно до тех пор, пока в ячейку не будет записано новое число (слово). Это является первой особенностью. Вторая особенность заключается в том, что ее надо рассматривать как единое целое. Это значит, что нельзя прочесть часть информации, содержащейся в ячейке или записать в нее часть слова. Для того чтобы поручить вычислительной системе решение информационной задачи, например, отыскать информацию по теме «Крепление шахтных стволов», чтобы вычислительная система справилась с решением этой задачи вычислительной системе должен быть сообщен и способ (способы) решения этой задачи. Существуют различные формы и методы описания способов решения как арифметических, алгебраических, экономических, так и информационных задач наиболее простым методом описания способа решения является словесный. Словесный способ описания решения задач имеет широкое применение, но этот способ страдает отсутствием наглядности, ясности и однозначности описания хода решения задачи. Четкое и однозначное описание хода решения информационной задачи называют алгоритмом решения задачи. Процесс словесного решения алгоритмов, а тем более описания алгоритма на машинном языке весьма и весьма трудоемкий. Для того, чтобы снизить трудоемкость по описанию алгоритмов решения задач, облегчить работу специалистов – программиста, при описании алгоритмов решения задач пользуются промежуточным языком (между естественным и машинным) – языком блок-схем, языком логических схем. Для описания алгоритмов на языке блок-схем весь процесс поиска информации, ее обработки в ЭВМ разбивается на части-блоки. Действия, которые должны быть выполнены в блоке заключаются в какую-либо геометрическую фигуру из представленных на рис.




Все блоки алгоритма решения задачи соединяются стрелками. Стрелки указывают на последовательность обработки информации.

Данные, полученные в результате обработки в блоке считаются исходными для последующих блоков, соединенных стрелками. Приводим блок-схему алгоритма «Редактирование баз данных и производственный опыт», которые подготавливаются в ИВЦ Кемеровского ЦНТИ для АИС «РАСПРИ».




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

• Быть универсальным для задания любых алгоритмов;
  
• Быть достаточно простым в понимании;
  
• Быть наглядным;
  
• Не быть привязанным к какому-либо типу ЭВМ.
  

Как всякий язык алгоритмический язык состоит из трех частей: алфавита, синтаксиса и семантики.

Алфавит – это набор символов (букв, цифр, знаков), с помощью которых можно составить любую запись. Так, например, как мы привыкли пользоваться алфавитами естественного языка, где с помощью входящих в них символов мы можем составить любое слово, сделать любую запись.

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

Семантика – это система смыслового истолкования отдельных конструкций языка и целых фраз.

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

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

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

Логическая операция сложения производится путем поразрядного сложения двух машинных слов (операндов) по правилам: 0 + 0 = 0; 0 + 1 = 1; 1 - 1 = 1. Для иллюстрации использования логической операции сложения возьмем два числа в восьмеричной системе счисления 1258 и 4128. Запишем их в двоичном коде триадами: 001 010 101 и 100 001 010 и произведем операцию сложения по правилу, указанному выше.

001 010 101

100 001 010

101 011 111


Логическое умножение производится поразрядно двух операндов по правилам: 0 х 0 = 0; 0 х 1 = 0; 1 х 0 = 0; 1 х 1 = 1.

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

001 010 101

100 001 010

000 000 000


Как видно из примера результат равен нулю. В этом случае, когда результат равен нулю, вырабатывается признак ПР=1.

При логическом сравнении ПР=1 будет тогда, когда сравниваемые величины (операнды) равны. Если коды двух операндов совпадают, то в результате получится число, состоящее только из единиц. Например:

001 010 100

001 010 100

111 111 111

В логической операции отрицания ПР=1 тогда, когда результат равен нулю. Логическая операция отрицания ( ) осуществляется по правилам замены разрядов первого операнда на противоположный разряд и вновь полученный код запоминается в качестве результата. Например,

001 010 100 110 101 011

110 101 011 001 010 100


Уяснив то, что ЭВМ оперирует с числами двоично-восьмеричной, двоично-десятеричной систем счисления, попытаемся описать часть программ и показать правила записи шифров дескрипторов в запоминающем устройстве ЭВМ. Программа, из которой взяты примеры, эксплуатируется в автоматизированной информационной системе «Квантор». Программа автоматического кодирования состоит из трех самостоятельных подпрограмм, подпрограмма ввода дескрипторов из информационно-поискового тезауруса, подпрограмма автоматизации процесса дополнения заглавного дескриптора родовыми и ассоциативными дескрипторами, и наконец, подпрограмма ввода поискового образа документов, представленного в виде предмашинного рабочего листа, на котором кроме элементов библиографического описания указан шифр универсальной десятичной классификации, а также ключевые слова раскрывающие основное предметное содержание документа. Весь комплекс подпрограмм должен обеспечивать формирование поискового образа документа за счет перевода ключевых слов в дескрипторы и дополнения поискового образа за счет родовых и ассоциативных дескрипторов. При этом каждому дескриптору должен быть отыскан эквивалент (шифр) в информационно-поисковом тезаурусе, который должен быть записан на носителе информации в двоично-восьмеричной системе счисления. Подготовка информационного тезауруса (словаря дескрипторов для ввода в ЭВМ заключалась в том, что: а) все дескрипторы, вошедшие в словарь были проверены на предмет наличия шифров и строгого расположения в алфавите; б) для цели более рационального эффективного использования быстродействия ЭВМ алфавитный ряд дескрипторов был разбит примерно на 8 равных по объему частей (по числу слов) – первая группа а, б, г; вторая – в, д , с, л; третья – ж, к, т ; четвертая – з, и, м; пятая – н, о, р; шестая – с, ф; седьмая – д; восьмая – у, х, ц, ч, ш, щ, э, ю, я; в) дескрипторы каждой группы записывались на пятидорожечную перфоленту во втором международном коде М-2. Инструкцией о записи групп дескрипторов на перфоленту предусматривалось нанесение отметок о начале и конце записи каждого дескриптора с его шифром на ленте и отметки о конце записи всей группы дескрипторов. В отличие от подготовки записи дескрипторов на перфоленте, где как ранее было сказано записывается имя дескриптора и его шифр, ключевые слова, выделенные из документа, записываются также как дескрипторы, только без указания шифров. Записи элементов документа с одного предмашинного рабочего листа отделялись от других записей соответствующими метками. Правилами записи дескрипторов в запоминающем устройстве предусматривались:

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

- в конце каждого дескриптора (слово и словосочетание) делалась метка в виде телеграфного пробела - ;

- в ячейку дескриптора записывались в международном телеграфном коде М-2. Например, слово «селен» запишется следующим образом 00000 00000 00000 10100 10000 01001 10000 00110 00100;

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

- если дескриптор имеет родовые и ассоциативные дескрипторы, то в ячейке, где записан основной дескриптор в разрядах с первого по десятый ставится признак наличия родовых и ассоциативных дескрипторов у основного (01111, 10001).

Попытаемся представить дескрипторную статью и записать дескрипторы (шифры) в память ЭВМ.