Реферат: Логические основы ЭВМ

Наименьшим элементом алгебры логики является 0, наибольшим элементом -- 1 . В алгебре логики также вводится еще одна операция -- операция отрицание (иначе, операция НЕ, операция инверсии), обозначаемая чертой над элементом.

По определению: а + а = 1, а*а = 0, 0=1, 1=0.

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

Согласно теоремам разложения функций на составляющие любая функция может быть разложена на конституэнты "1":

f (a)= f ( 1)* a + f (0)* a ; f(a,b)=f(l9b)*a+f(Q,b)*a=f(lM*a*a+f(l№ и т.д.)

Эти соотношения используются для синтеза логических функций и вычислительных схем.

Возможности компьютера как технической основы системы of работки данных связаны используемым программным обеспечением (программами).

Программа (program, routine) -- упорядочение последовательность команд (инструкций) компьютера для решения задачи. Программное обеспечение (sawtware) -- совокупность программ обработки данных и необходимых для их эксплуатации документов.

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

Задача (problem, task) -- проблема, подлежащая решению. Приложение (application) -- программная реализация на компьютере решения задачи.

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

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

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

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

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

Предметная (прикладная) область (application domain) -- совокупность связанных между собой функций, задач управления, с помощью которых достигается выполнение поставленных целей.

Постановка задачи (problem definition) -- это точная формулировка решения задачи на компьютере с описанием входной и выходной информации.

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

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

цель или назначение задачи, ее место и связи с другими задачами;

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

содержание функций обработки входной информации при решении задачи;

требования к периодичности решения задачи;

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

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

источники входной информации для решения задачи;

пользователи задачи (кто осуществляет ее решение и пользуется результатами решения).

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

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