Конспект установочных лекций по комплексному курсу Информатика, Теория информации




Модуль Общая характеристика последовательных - часть 4


Представление информации через последовательности булевских значений является господствующим принципом в используемых в настоящее время вычислителях. Переработка в них таким образом представленной информации может быть описана с помощью функций, которые оперируют булевскими значениями, их кортежами (двоичными словами) или последовательностями двоичных слов. Булевские функции (будут рассмотрены подробнее ниже) дают основу для описания процессов обработки информации. Сложные операции над двоичными словами могут быть технически представлены через переключательные узлы и схемы, которые могут быть подходящим образом скомбинированы из простых “кирпичиков”, которые соответствуют элементарным булевским функциям, то есть возникает ситуация, когда представление информации отождествляется с математическими структурами теории множеств, отображается на этих структурах. Электрические переключатели вычислителей реализуют узлы и схемы, технически воплощающие выполнение булевских функций. Устройства для переработки сигналов соответстуют в определенной мере абстракции – булевским функциям. Техническое построение цифровых переключателей может быть передано через переключательные схемы и узлы.

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

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

Рассмотрим эти три аксиомы.

 

Аксиома параллельности выполнения произвольного числа операций.



Содержание  Назад  Вперед