Логические основы работы компьютера. Логические основы компьютера Основные логические операции компьютера

Современные направления в разработке новых конструкционных материалов.

Дальнейший прогресс в области совершенствования крепления горных выработок может быть возможен за счет разработки и применения новых высоко эффективных крепежных материалов. Особенности работы крепи в подземных условиях:

· повышенная влажность и агрессивность среды;

· знакопеременные напряжения в элементах;

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

· а с другой – постоянство температуры в шахте и руднике и в подавляющем числе случаев сравнительно ограниченный срок службы выработок (5-15 лет вместо 60-100 лет для поверхностных сооружений) расширяют области их применения.

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

1. Что такое алгебра логики?

Создателем алгебры логики является живший в ХIХ веке английский математик Джордж Буль, в честь которого алгебра логики также называется булевой алгеброй .

Так, например, предложение “ 6 - четное число ” следует считать логическим высказыванием, так как оно истинно.

Алгебра логики рассматривает любое высказывание только с точки зрения - является ли оно истинным или ложным.

Употребляемые в обычной речи слова и словосочетания "не”, “и”, “или”, “если... , то”, “тогда и только тогда” и некоторые другие позволяют из уже заданных высказываний строить новые логические высказывания. Такие слова и словосочетания называются логическими связками .

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

Истинность или ложность составных высказываний зависит от истинности или ложности элементарных высказываний.

Чтобы формально обращаться к логическим высказываниям, им назначают имена переменных. Пусть через А обозначено элементарное высказывание “Тимур поедет летом на море ”, а через В - высказывание “Тимур летом отправится в горы ”. Тогда составное высказывание “Тимур летом побывает и на море, и в горах ” можно формально записать как А и В . Здесь “и ” - логическая связка, А, В - логические переменные , которые мoгут принимать только два значения - “истина ” или “ложь ”. В компьютере значения “истина” и “ложь” обозначаются просто как “1” и “0” соответственно.

Каждая логическая связка рассматривается в булевой алгебре как логическая операция над логическими высказываниями и имеет свое название и обозначение:

1. Операция , выражаемая словом “не ”, в алгебре логики называется отрицанием и обычно обозначается знаком ù иличертой над высказыванием. Высказывание ­ ­ истинно, когда A ложно, и ложно, когда A истинно. Например, “Луна - спутник Земли ” (А); “Луна - не спутник Земли ” ().

2. Операция , выражаемая связкой “и ”, называется конъюнкцией или логическим умножением и обозначается словом “and ” , или точкой " ", или знаками Ù и & (амперсенд).

Правило выполнения операции : Высказывание А В истинн о тогда и только тогда, когда оба высказывания А и В истинны , иначе оно ложно . Например, высказывание

“10 делится на 2 и 5 больше 3” истинно, а высказывания

“10 делится на 2 и 5 не больше 3”, ложны.

3. Операция, выражаемая связкой “или ” называется дизъюнкцией или логическим сложением и обозначается в логических формулах словом “OR ” , или знаком U , Ú или плюсом "+ " .

Правило выполнения операции: Высказывание А U В ложно тогда и только тогда, когда оба высказывания А и В ложны , иначе оно будет истинно .

Например, высказывание

“10 не делится нацело на 2 или 5 не больше 3” - ложно,

а все три высказывания: “10 делится на 2 или 5 больше 3”,“10 делится на 2 или 5 не больше 3” или “10 не делится на 2 или 5 больше 3” - будут истинны.

4. Операция , выражаемая связками вида “если.., то… ”, “из... следует … ” или “... влечет... ”, называется импликацией и обозначается в формулах знаком à.

Правило выполнения операции : Высказывание А à В ложн о тогда и только тогда, когда А истинно , а В - ложно .

Каким образом импликация связывает два элементарных высказывания? Покажем это на примере высказываний: “данный четырёхугольник - квадрат ” (А ) и “около данного четырёхугольника можно описать окружность ” (В ). Рассмотрим составное высказывание А à В , понимаемое как “если данный четырёхугольник квадрат, то около него можно описать окружность ”.

Есть три варианта, когда высказывание А àВ будет истинно :

1. А - истинно и В - истинно , то есть данный четырёхугольник квадрат, и около него можно описать окружность;

2. А- ложно и В - истинно , то есть данный четырёхугольник не является квадратом, но около него можно описать окружность (разумеется, это справедливо не для всякого четырёхугольника);

3. A - ложно и B - ложно , то есть данный четырёхугольник не является квадратом, и около него нельзя описать окружность.

Ложен только один вариант: А- истинно и В - ложно , то есть данный четырёхугольник является квадратом, но около него нельзя описать окружность.

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

5. Операция, выражаемая связками “тогда и только тогда ”, "необходимо и достаточно ”, “... равносильно ...”, называется эквиваленцией или двойной импликацией и обозначается знаком ~ (тильда) или º (тождество).

Правило : Высказывание А ~ В истинно тогда и только тогда, когда значения А и В совпадают.

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

В выражениях без скобок сначала выполняется операция отрицания (“ не ”), затем конъюнкция (“ и ”), потом - дизъюнкция (“или ”) и в последнюю очередь - сначала импликация , а затем эквиваленция .

2. Что такое логическая формула?

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

В качестве примера рассмотрим высказывание “если я куплю яблоки или абрикосы, то могу приготовить фруктовый пирог ”. Это высказывание формализуется в виде формулы (A Ú B ) à C . Как показывает анализ формулы

(A Ú B) à C , при определённых сочетаниях значений переменных A, B и C она принимает значение “истина ”, а при некоторых других сочетаниях - значение “ложь ”. Такие формулы называются выполнимыми .

Некоторые формулы принимают значение “истина ” при любых значениях истинности входящих в них переменных. Таковой будет, например, формула А Ú , соответствующая высказыванию “Этот треугольник прямоугольный или косоугольный ”. Эта формула истинна и тогда, когда треугольник прямоугольный, и тогда, когда треугольник не прямоугольный. Такие формулы называются тождественно истинными формулами илитавтологиями .

Высказывания, которые формализуются тавтологиями, называются логически истинными высказываниями.

В качестве другого примера рассмотрим формулу А , которой соответствует, например, высказывание “Катя самая высокая девочка в классе, и в классе есть девочки выше Кати ”. Очевидно, что эта формула всегда ложна , так как либо А , либо обязательно ложно. Такие формулы называются тождественно ложными формулами или противоречиями . Высказывания, которые формализуются противоречиями, называются логически ложными высказываниями .

Если две формулы A и B при одинаковых наборах значений входящих в них переменных принимают одинаковые значения, то они называются равносильными .

Равносильность двух формул алгебры логики обозначается символом “ = ” или символом “ Î ”. Замена формулы другой, ей равносильной , называется равносильным преобразованием данной формулы.

3.Какая связь между алгеброй логики и двоичным кодированием?

Математический аппарат алгебры логики удобен для обработки данных в компьютере, где применяется двоичная система счисления , в которой используются цифры 1 и 0, а значений логических переменных тоже два: “1” и “0”.

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

Данные и команды в компьютере представляются в виде двоичных последовательностей 0 и 1 различной структуры и длины (в отличие от логических значений 0 и 1).

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

4. Что такое логический элемент компьютера?

Логическими элементами компьютеров являются электронные схемы типа И, ИЛИ, НЕ, И-НЕ, ИЛИ-НЕ и другие (называемые также вентилями ), а также устройство - триггер.

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

Чтобы представить два логических состояния - “1” и “0” в вентилях, соответствующие им входные и выходные электрические сигналы имеют один из двух установленных уровней напряжения. Например, +5 вольт и 0 вольт. Высокий уровень обычно соответствует значению “истина” (“1”), а низкий - значению “ложь” (“0”).

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

Работа логических элементов описывается с помощью таблиц истинности.

Общие понятия n ЛОГИКА - это наука о формах и законах человеческого мышления и, в частности, о законах доказательных рассуждений. n Математическая логика одна из областей общей логики, развиваемая применительно к потребностям математики (и вычислительной техники). В ее составе: логика высказываний (исчисление высказываний; алгебра логики; булева алгебра). логика предикатов (исчисление предикатов). метаматематика (изучение аксиоматического построения наук, в частности той же математики).

ФОРМЫ МЫШЛЕНИЯ n ЛОГИКА - это наука о формах и законах человеческого мышления и, в частности, о законах доказательных рассуждений. n Логика изучает мышление как средство познания объективного мира. Законы логики отражают в сознании человека свойства, связи и отношения объектов окружающего мира. Формальная логика связана с анализом наших обычных содержательных умозаключений, выражаемых разговорным языком. Математическая логика изучает только умозаключения со строго определенными объектами и суждениями, для которых можно однозначно решить, истинны они или ложны. Идеи и аппарат логики используется в кибернетике, вычислительной технике и электротехнике (построение компьютеров основано на законах математической логики). В основе логических схем и устройств ПК лежит специальный математический аппарат, использующий законы логики. Математическая логика изучает вопросы применения математических методов для решения логических задач и построения логических схем. Знание логики необходимо при разработке алгоритмов и программ, так как в большинстве языков программирования есть логические операции. n n n

Основные формы мышления Основными формами мышления являются: ПОНЯТИЯ, СУЖДЕНИЯ, УМОЗАКЛЮЧЕНИЯ. ПОНЯТИЕ форма мышления, в которой отражаются существенные признаки отдельного объекта или класса однородных объектов. Примеры: портфель, трапеция, ураганный ветер. Понятие имеет две стороны: содержание и объем. Содержание понятия составляет совокупность существенных признаков объекта. Чтобы раскрыть содержание понятия, следует найти признаки, необходимые и достаточные для выделения данного объекта из множества других объектов. Например, содержание понятия «персональный компьютер» можно раскрыть следующим образом: «Персональный компьютер - это универсальное электронное устройство для автоматической обработки информации, предназначенное для одного пользователя» . Объем понятия определяется совокупностью предметов, на которую оно распространяется. Объем понятия «персональный компьютер» выражает всю совокупность (сотни миллионов) существующих в настоящее время в мире персональных компьютеров. СУЖДЕНИЕ – это форма мышления, в которой что либо утверждается или отрицается об объектах, их свойствах и отношениях. Суждениями обычно являются повествовательными предложениями, которые могут быть или истинными или ложными. «Берн - столица Франции» , «Река Кубань впадает в Азовское море» , « 2>9» , « 3× 5=10» УМОЗАКЛЮЧЕНИЕ – это форма мышления, посредством которой из одного или нескольких истинных суждений, называемых посылками, мы по определенным правилам вывода получаем новое суждение (заключение). Все металлы - простые вещества. Литий - металл. → Литий - простое вещество. Один из углов треугольника равен 90º. → Этот треугольник прямоугольный.

АЛГЕБРА ВЫСКАЗЫВАНИЙ n В основе работы логических схем и устройств персонального компьютера лежит специальный математический аппарат математическая логика. Математическая логика изучает вопросы применения математических методов для решения логических задач и построения логических схем. Знание логики необходимо при разработке алгоритмов и программ, так как в большинстве языков программирования есть логические операции. n Английский математик Джордж Буль (1815 - 1864 г.) создал логическую алгебру, в которой высказывания обозначены буквами. Сочинение Джорджа Буля, в котором подробно исследовалась эта алгебра, было опубликовано в 1854 г. Оно называлось «Исследование законов мысли» («Investigation of the Laws of Thought»). Отсюда ясно, что Буль рассматривал свою алгебру как инструмент изучения законов человеческого мышления, то есть законов логики. Алгебру логики иначе называют алгеброй высказываний. В математической логике суждения называются высказываниями.

ВЫСКАЗЫВАНИЕ - это повествовательное предложение, о котором можно сказать, что оно или истинно или ложно. Например: Земля - планета Солнечной системы. (Истинно) 2+8

Высказывания могут быть простыми и сложными. Высказывание считается простым, если никакую его часть нельзя рассматривать как отдельное высказывание Некоторые высказывания можно разложить на отдельные части, при этом каждая такая часть будет самостоятельным высказыванием. Например, высказывание “Сегодня в 4 часа дня я был в школе, а к 6 часам вечера пошел на каток” состоит из 2 частей. Высказывание может состоять и из большего количества частей. Высказывание, которое можно разложить на части, будем называть сложным, а неразложимое далее высказывание - простым. Сложное высказывание получается путем объединения простых высказываний логическими связками - НЕ, И, ИЛИ. Значение истинности сложных высказываний зависит от истинности входящих в них простых высказываний и объединяющих их связок. Например, даны простые высказывания: На улице идет дождь. На улице светит солнце. На улице пасмурная погода. Составим из них сложные высказывания: На улице идет дождь и на улице светит солнце. На улице светит солнце или на улице пасмурная погода. Неверно что на улице идет дождь.

n n n В математической логике не рассматривается конкретное содержание высказывания, важно только, истинно оно или ложно. Поэтому высказывание можно представить некоторой переменной величиной, значением которой может быть только 0 или 1. Если высказывание истинно, то его значение равно 1, если ложно - 0. Простые высказывания назвали логическими переменными и для простоты записи их обозначают латинскими буквами: А, В, С… Луна является спутником Земли. А = 1 Москва – столица Германии. В = 0 Сложные высказывания называются логическими функциями. Значения логической функции также может принимать значения только 0 или 1.

n Аргументы логических функций - двоичные величины. Логические функции могут быть заданы: аналитически (формулы с использованием специальных символов); таблично; графически (геометрически; используется эта форма редко обычно для количества аргументов не более 3). n

БАЗОВЫЕ ЛОГИЧЕСКИЕ ОПЕРАЦИИ В алгебре высказываний, как и в обычной алгебре, вводится ряд операций. Логические связки И, ИЛИ и НЕ заменяются логическими операциями: конъюнкцией, дизъюнкцией и инверсией. Это основные логические операции, при помощи которых можно записать любую логическую функцию.

1. Логическая операция ИНВЕРСИЯ (ОТРИЦАНИЕ) Ш Ш Ш соответствует частице НЕ обозначается черточкой над именем переменной или знаком ¬ перед переменной Инверсия логической переменной истинна, если сама переменная ложна, и, наоборот, инверсия ложна, если переменная истинна. Таблица истинности инверсии имеет вид: A 0 1 1 0

2. Логическая операция ДИЗЪЮНКЦИЯ (ЛОГИЧЕСКОЕ СЛОЖЕНИЕ) Ш соответствует союзу ИЛИ Ш обозначается знаком или ║ Дизъюнкция двух логических переменных ложна тогда и только тогда, когда оба высказывания ложны. Это определение можно обобщить для любого количества логических переменных, объединенных дизъюнкцией. А В С =0, только если А=0, В=0, С=0. Таблица истинности дизъюнкции имеет следующий вид: Ш v + v v A B АVВ 0 0 1 1 1 0 1 1

3. Логическая операция КОНЪЮНКЦИЯ (ЛОГИЧЕСКОЕ УМНОЖЕНИЕ) Ш Ш Ш соответствует союзу И обозначается знаком & или Λ, или · Конъюнкция двух логических переменных истинна тогда и только тогда, когда оба высказывания истинны. Это определение можно обобщить для любого количества логических переменных, объединенных конъюнкцией. А & В & С=1, только если А=1, В=1, С=1. Таблица истинности конъюнкции имеет следующий вид: A B А&В 0 0 1 1 1

ЛОГИЧЕСКИЕ ВЫРАЖЕНИЯ И ТАБЛИЦЫ ИСТИННОСТИ n Сложные высказывания можно записывать в виде формул. Для этого простые логические высказывания нужно обозначить как логические переменные буквами и связать их с помощью знаков логических операций. Такие формулы называются логическими выражениями. Например: n Чтобы определить значение логического выражения необходимо подставить значения логических переменных в выражение и выполнить логические операции. Операции в логическом выражении выполняются слева направо с учетом скобок в следующем порядке: 1. инверсия; 2. конъюнкция; 3. дизъюнкция; 4. импликация и эквивалентность. Для изменения указанного порядка выполнения логических операций используются круглые скобки.

Таблицы истинности Для каждого составного высказывания (логического выражения) можно построить таблицу истинности, которая определяет истинность или ложность логического выражения при всех возможных комбинациях исходных значений простых высказываний (логических переменных). n При построении таблиц истинности целесообразно руководствоваться определенной последовательностью действий: 1) записать выражение и определить порядок выполнения операций 2) определить количество строк в таблице истинности. Оно равно количеству возможных комбинаций значений логических переменных, входящих в логическое выражение (определяется по формуле. Q=2 n , где n количество входных переменных) 3) определить количество столбцов в таблице истинности (= количество логических переменных + количество логических операций) 4) построить таблицу истинности, обозначить столбцы (имена переменных и обозначения логических операций в порядке их выполнения) и внести в таблицу возможные наборы значений исходных логических переменных. 5) заполнить таблицу истинности, выполняя базовые логические операции в необходимой последовательности и в соответствии с их таблицами истинности Теперь мы можем определить значение логической функции для любого набора значений логических переменных. n

Например, построим таблицу истинности для логической функции: Количество входных переменных в заданном выражении равно трем (A, B, C). Значит, количество входных наборов, а значит и строк Q=23=8. Количество столбцов равно 6 (3 переменные + 3 операции). Столбцы таблицы истинности соответствуют значениям исходных выражений A, B, C, промежуточных результатов и (B V C), а также искомого окончательного значения сложного арифметического выражения

A B C BVC 0 0 0 1 1 0 1 1 1 0 0 0 1 0 1 1 0 0 1 1 1 0 Задание. Постройте таблицу истинности для данного логического выражения:

А В 0 0 0 1 1 1 1 0 1 0 0 0 1 1 1 0 1 1 Равносильные логические выражения. Логические выражения, у которых последние столбцы таблиц истинности совпадают, называются равносильными. Для обозначения равносильных логических выражений используется знак =. Например:

ЗАПИСЬ ЛОГИЧЕСКОГО ВЫРАЖЕНИЯ ПО ТАБЛИЦЕ ИСТИННОСТИ Правила построения логического выражения: 1. Для каждой строки таблицы истинности с единичным значением функции построить минтерм. Минтермом называется произведение, в котором каждая переменная встречается только один раз - либо с отрицанием, либо без него. Переменные, имеющие нулевые значения в строке, входят в минтерм с отрицанием, а переменные со значением 1 - без отрицания. 2. Объединить все минтермы операцией дизъюнкция (логическое сложение), что даст стандартную сумму произведений для заданной таблицы истинности.

X 2 X 3 F 0 0 0 1 1 0 1 0 1 0 0 1 Построим логическое выражение для F. Найдем строки, в которых F=1. Это вторая, третья и шестая. X 1 1 Пример. Дана таблица истинности: 1 1 0 Для второй строки X 1=0, Х 2=0, X 3=1. Эту строку описывает минтерм Для третьей строки X 1=0, Х 2=1, X 3=0. Эту строку описывает минтерм Для шестой строки X 1=1, X 2=0, X 3=1. Эту строку описывает минтерм Объединяя термы, получим булево выражение F = В это выражение вошли термы произведения для строк с единичным значением функции F, а вся сумма соответствует совокупности из трех строк. Для остальных пяти наборов значений входных переменных это выражение равно нулю.

Логические функции n n Любое логическое выражение (составное высказывание) можно рассматривать как логическую функцию F(X 1, X 2, . . . , Xn) аргументами которой являются логические переменные X 1, X 2, . . . , Хn (простые высказывания). Сама функция как и аргументы могут принимать только два различных значения: «истина» (1) и «ложь» (0). Выше были рассмотрены функции двух аргументов: логическое умножение F(A, B) = A&B, логическое сложение F(A, B) = AVB, а также логическое отрицание F(A) = ¬А, в котором значение второго аргумента можно считать равным нулю. Каждая логическая функция двух аргументов имеет четыре возможных набора значений аргументов. Может существовать N = 24 = 16 различных логических функций двух аргументов. Таким образом, существует 16 различных логических функций двух аргументов, каждая из которых задается своей таблицей истинности:

Аргументы Логические функции А В F 1 F 2 F 3 F 4 F 5 F 6 F 7 F 8 F 9 F 10 F 11 F 12 F 13 F 14 F 15 F 16 0 0 0 0 0 1 1 1 1 0 1 0 0 0 0 1 1 1 1 1 0 0 0 1 1 1 1 0 1 0 1 Легко заметить, что здесь логическая функция F 2 является функцией логического умножения, F 8 - функцией логического сложения, F 13 - функцией логического отрицания для аргумента А и F 11 - функцией логического отрицания для аргумента В. F 1(A, B) = 0 константа нуль, F 16(A, B) = 1 константа единица. F 4=A, F 6=B, F 7 – сложение по модулю 2, F 10 – эквивалентность. F 9 – инвертированная дизъюнкция (стрелка Пирса), F 15 – инвертированная конъюнкция (штрих Шеффера), F 14 – импликация.

ИМПЛИКАЦИЯ (ЛОГИЧЕСКОЕ СЛЕДОВАНИЕ). n n n Импликация двух высказываний А и В соответствует союзу «ЕСЛИ…ТО» . Она обозначается символом → Запись А → В читается как «из А следует В» В обычной логике это очень важная функция. Она отражает причинно следственную связь, хотя и не строгую. Говорят «х1 имплицирует (влечет) х2» Импликация двух высказываний истинна всегда, кроме случая, если первое высказывание истинно, а второе ложно. Таблица истинности импликации двух суждений А и В такова: А В А→В 0 0 1 1 1 В программировании эту операцию обозначают «IMP» .

Src="https://сайт/presentation/-76620620_344623301/image-26.jpg" alt="ЭКВИВАЛЕНТНОСТЬ (ЛОГИЧЕСКОЕ РАВЕНСТВО, ФУНКЦИЯ ТОЖДЕСТВА) n n Она обозначается символами ≡ или . ("> ЭКВИВАЛЕНТНОСТЬ (ЛОГИЧЕСКОЕ РАВЕНСТВО, ФУНКЦИЯ ТОЖДЕСТВА) n n Она обозначается символами ≡ или. («тогда и только тогда»). Запись А ≡ В читается как «А эквивалентно В» . Эквивалентность двух высказываний истинна только в тех случаях, когда оба высказывания ложны или оба истинны. Таблица истинности эквивалентности двух суждений А и В такова: А В А≡В 0 0 1 0 1 0 0 1 1 1 В программировании эту операцию обозначают «EQV» . В алгебре высказываний все логические функции могут быть сведены путём логических преобразований к трём базовым логическим операциям: инверсии, дизъюнкции и конъюнкции

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

1. Закон тождества. Всякое высказывание тождественно самому себе: Этот закон сформулирован древнегреческим философом Аристотелем. Закон тождества утверждает, что мысль, заключенная в некотором высказывании, остается неизменной на протяжении всего рассуждения, в котором это высказывание фигурирует. 2. Закон непротиворечия. Высказывание не может быть одновременно истинным и ложным. Если высказывание А - истинно, то его отрицание не А должно быть ложным. Следовательно, логическое произведение высказывания и его отрицания должно быть ложно: Закон непротиворечия говорит о том, что никакое предложение не может быть истинно одновременно со своим отрицанием. “Это яблоко спелое” и “Это яблоко не спелое”

3. Закон исключенного третьего. Высказывание может быть либо истинным, либо ложным, третьего не дано. Это означа ет, что результат логического сложения высказывания и его отрицания всегда принимает значение истина: Закон исключенного третьего говорит о том, что для каждого высказывания имеются лишь две возможности: это высказывание либо истинно, либо ложно. Третьего не дано. “Сегодня я получу 5 либо не получу”. Истинно либо суждение, либо его отрицание. 4. Закон двойного отрицания. Если дважды отрицать неко торое высказывание, то в результате мы получим исходное высказывание: Закон двойного отрицания. Отрицать отрицание какого нибудь высказывания то же, что утверждать это высказывание. “ Неверно, что 2× 2¹ 4”

5. Законы идемпотентности. В алгебре логики нет показателей степеней и коэффициентов. Конъюнкция одинаковых «сомножителей» равносильна одному из них: Дизъюнкция одинаковых «слагаемых» равносильна одному: 6. Законы де Моргана: Смысл законов де Моргана (Август де Морган (1806 1871) шотландский математик и логик) можно выразить в кратких словесных формулировках: отрицание логической суммы эквивалентно логическому произведению отрицаний слагаемых; отрицание логического произведения эквивалентно логической сумме отрицаний множителей.

. 7 Правило коммутативности. В обычной алгебре слагаемые и множители можно менять местами. В алгебре высказыва ний можно менять местами логические переменные при опе рацияхлогического умножения и логического сложения: Логическое умножение: Логическое сложение: . 8 Правило ассоциативности. Если в логическом выраже нии используются только операция логического умножения или только операция логического сложения, то можно пре небрегать скобками или произвольно их расставлять: Логическое умножение: Логическое сложение:

9. Правило дистрибутивности. В отличие от обычной алгеб ры, где за скобки можно выносить только общие множители, в алгебре высказываний можно выносить за скобки, как общие множители, так и общие слагаемые: Дистрибутивность умножения относительно сложения: Дистрибутивность сложения относительно умножения: 10. 11. 12. Законы поглощения:

ЗАДАЧА 1. Разбирается дело Лёнчика, Пончика и Батончика. Кто то из них нашел и утаил клад. На следствии каждый из них сделал по два заявления. Батончик: «Я не делал этого. Пончик сделал это» Лёнчик: «Пончик не виновен. Батончик сделал это» Пончик: «Я не делал этого. Лёнчик не делал этого» Суд установил, что один из них дважды солгал, другой - дважды сказал правду, третий - один раз солгал, один раз сказал правду. Кто утаил клад? Решение: Введём обозначения: Б –клад утаил Батончик, П клад утаил Пончик, Л клад утаил Лёнчик. Рассмотрим три возможных варианта – виноват Батончик, виноват Пончик, виноват Лёнчик. При таких вариантах получаем следующие значения высказываний трёх обвиняемых. Высказывания Батончика Возможные варианты Высказывания Лёнчика Высказывания Пончика Соответствие условию задачи Б Л П ¬Б П ¬П Б ¬П ¬Л 1 0 0 1 1 - 0 0 1 1 1 0 0 0 1 + 0 1 0 1 0 - В первом варианте один солгал дважды, а двое сказали правду дважды, что не соответствует условию задачи. В третьем варианте все один раз сказали правду и один раз солгали, что также не соответствует условию задачи. Во втором варианте один дважды солгал, другой дважды сказал правду, а третий один раз сказал правду, а один раз солгал, что соответствует условию задачи. Следовательно клад утаил Пончик.

Задача 2. В школьном первенстве по настольному теннису в четверку лучших вошли девушки: Наташа, Маша, Люда и Рита. Самые горячие болельщики высказали свои предположения о распределении мест в дальнейших состязаниях. Один считает, что первой будет Наташа, а Маша будет второй. Другой болельщик на второе место прочит Люду, а Рита, по его мнению, займет четвертое место. Третий любитель тенниса с ними не согласился. Он считает, что Рита займет третье место, а Наташа будет второй. Когда соревнования закончились, оказалось, что каждый из болельщиков был прав только в одном из своих прогнозов. Какое место на чемпионате заняли Наташа, Маша, Люда, Рита? Решение: Введём обозначения: Н 1 – Наташа на 1 месте, М 2 – Маша на 2 месте, Л 2 – Люда на 2 месте, Р 4 – Рита на 4 месте, Р 3 – Рита на 3 месте, Н 2 – Наташа на 2 месте. Занесём возможные варианты высказываний трёх болельщиков в таблицу с учётом того, что каждый из болельщиков оказался прав только в одном из своих прогнозов: Высказывания 1 -ого болельщика Высказывания 2 -ого болельщика Соответствие условию задачи Н 1 М 2 Л 2 Р 4 Р 3 Н 2 0 1 0 1 - 0 1 1 0 0 1 - 1 0 0 1 1 0 - 1 0 0 1 - 1 0 1 0 + Из анализа таблицы видно, что условию задачи соответствует только последняя строка, значит первое место заняла Наташа, второе – Люда, третье – Рита, а Маша –четвёртое.

Задача 3. Вадим, Сергей и Михаил изучают различные иностранные языки: китайский, японский и арабский. На вопрос, какой язык изучает каждый из них, один ответил: "Вадим изучает китайский, Сергей не изучает китайский, а Михаил не изучает арабский". Впоследствии выяснилось, что в этом ответе только одно утверждение верно, а два других ложны. Какой язык изучает каждый из молодых людей? Решение: Введём обозначения: ВК – Вадим изучает китайский язык, СК – Сергей изучает китайский язык, МА Михаил изучает арабский язык. Занесём в таблицу возможные варианты значений высказываний с учётом условия задачи, что одно из утверждений верно, а два ложны: ВК ¬ СК ¬ МА ВК СК МА Соответствие условию задачи 1 0 0 1 1 1 - 0 0 1 0 + 0 1 0 0 0 1 - Возможные варианты высказываний Проанализируем строки в трёх последних столбцах. Условию задачи соответствует только вторая строка, значит Сергей изучает китайский язык, Михаил – японский (так как он не изучает арабский), тогда Вадим изучает арабский язык.

Задача 4. Три одноклассника - Влад, Тимур и Юра, встретились спустя 10 лет после окончания школы. Выяснилось, что один из них стал врачом, другой физиком, а третий юристом. Один полюбил туризм, другой бег, страсть третьего - регби. Юра сказал, что на туризм ему не хватает времени, хотя его сестра - единственный врач в семье, заядлый турист. Врач сказал, что он разделяет увлечение коллеги. Забавно, но у двоих из друзей в названиях их профессий и увлечений не встречается ни одна буква их имен. Определите, кто чем любит заниматься в свободное время и у кого какая профессия. Решение: Здесь исходные данные разбиваются на тройки (имя - профессия - увлечение). Из слов Юры ясно, что он не увлекается туризмом и он не врач. Из слов врача следует, что он турист. Имя Юра Профессия врач Увлечение туризм Буква "а", присутствующая в слове "врач", указывает на то, что Влад тоже не врач, следовательно врач - Тимур. В его имени есть буквы "т" и "р", встречающиеся в слове "туризм", следовательно второй из друзей, в названиях профессии и увлечения которого не встречается ни одна буква его имени - Юра не юрист и не регбист, так как в его имени содержатся буквы "ю" и "р". Следовательно, окончательно имеем: Имя Юра Тимур Влад Профессия физик врач юрист Увлечение бег туризм регби Ответ. Влад - юрист и регбист, Тимур - врач и турист, Юра - физик и бегун.

Задачи для самостоятельного решения Задача 1. Трое друзей, болельщиков автогонок "Формула 1", спорили о результатах предстоящего этапа гонок. - Вот увидишь, Шумахер не придет первым, - сказал Джон. Первым будет Хилл. - Да нет же, победителем будет, как всегда, Шумахер, - воскликнул Ник. - А об Алези и говорить нечего, ему не быть первым. Питер, к которому обратился Ник, возмутился: - Хиллу не видать первого места, а вот Алези пилотирует самую мощную машину. По завершении этапа гонок оказалось, что каждое из двух предположений двоих друзей подтвердилось, а оба предположения третьего из друзей оказались неверны. Кто выиграл этап гонки? Задача 2. В спортивных соревнованиях принимали участие пять команд: "Вымпел", "Метеор", "Нептун", "Старт" и "Чайка". Об их итогах соревнования имеется пять высказываний: 1) Второе место занял "Вымпел", a "Cтарт" оказался на третьем. 2) Хорошо выступала команда "Нептун", она стала победителем, а "Чайка" вышла на второе место. 3) Да нет же, "Чайка" заняла только третье место, а "Нептун" был последним. 4) Первое место по праву завоевал "Cтарт", а "Метеор" был 4 м. 5) Да, "Метеор", действительно, был четвертым, а "Вымпел" был 2 м. Известно, что команды не делили места между собой и что в каждом высказывании одно утверждение правильное, а другое нет. Как распределились места между командами? Задача 3 Три дочери писательницы Дорис Кей - Джуди, Айрис и Линда, тоже очень талантливы. Они приобрели известность в разных видах искусств - пении, балете и кино. Все они живут в разных городах, поэтому Дорис часто звонит им в Париж, Рим и Чикаго. Известно, что: Джуди живет не в Париже, а Линда - не в Риме; парижанка не снимается в кино; та, кто живет в Риме, певица; Линда равнодушна к балету. Где живет Айрис, и какова ее профессия?

Логические элементы В основе обработки компьютером информации лежит алгебра логики, разработанная Дж. Булем. Знания из области математической логики можно использовать для конструирования различных электронных устройств. Нам известно, что 0 и 1 в логике не просто цифры, а обозначение состояний какого то предмета нашего мира, условно называемых "ложь" и "истина". Таким предметом, имеющим два фиксированных состояния, может быть электрический ток. Были созданы устройства управления электричеством электронные схемы, состоящие из набора полупроводниковых элементов. Такие электронные схемы, которые преобразовывают сигналы только двух фиксированных напряжений электрического тока стали называть логическими элементами. Логические элементы - это электронные устройства, которые преобразуют проходящие через них двоичные электрические сигналы по определенному закону. Логические элементы имеют один или несколько входов, на которые подаются электрические сигналы, обозначаемые условно 0, если отсутствует электрический сигнал, и 1, если имеется электрический сигнал. Также логические элементы имеют один выход, с которого снимается преобразованный электрический сигнал. Было доказано, что все электронные схемы компьютера могут быть реализованы с помощью трёх базовых логических элементов И, ИЛИ, НЕ.

Логический элемент НЕ (инвертор) Простейшим логическим элементом является инвертор, выполняющий функцию отрицания (инверсию). У этого элемента один вход и один выход. На функциональных схемах он обозначается: Если на вход поступает сигнал, соответствующий 1, то на выходе будет 0. И наоборот. вход выход 1 0 0 1

Логический элемент ИЛИ (дизъюнктор) Логический элемент, выполняющий логическое сложение, называется дизъюнктор. Он имеет, как минимум, два входа. На функциональных схемах он обозначается: Если хотя бы на один вход поступает сигнал 1, то на выходе будет сигнал 1. вход 1 вход 2 выход 0 0 1 1 1 0 1 1

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

Рассмотрим еще два логических элемента, которые играют роль базовых при создании более сложных элементов и схем. Логический элемент И-НЕ выполняет логическую функцию штрих Шеффера (И-НЕ), он имеет, как минимум, два входа. На функциональных схемах он обозначается: вход 1 вход 2 выход 0 0 1 1 1 0 Логический элемент ИЛИ-НЕ выполняет логическую функцию стрелка Пирса (И-НЕ), он имеет, как минимум, два входа. На функциональных схемах он обозначается: вход. 1 вход 2 выход 0 0 1 0 1 0 0 1 1 0

Функциональные схемы Сигнал, выработанный одним логическим элементом, можно подавать на вход другого элемента, это дает возможность образовывать цепочки из отдельных логических элементов - функциональные схемы. Функциональная (логическая) схема – это схема, состоящая из логических элементов, которая выполняет определённую функцию. Анализируя функциональную схему, можно понять, как работает логическое устройство, т. е. дать ответ на вопрос: какую функцию она выполняет. Важной формой описания функциональных схем является структурная формула. Покажем на примере, как выписывают формулу по заданной функциональной схеме. Ясно, что элемент “И” осуществляет логическое умножение значений ¬А и В. Над результатом в элементе “НЕ” осуществляется операция отрицания, т. е. вычисляется значение выражения: Таким образом структурной формулой данной функциональной схемы является формула:

Таблица истинности функциональной схемы Для функциональной схемы можно составить таблицу истинности, то есть таблицу значений сигналов на входах и выходах схемы, по которой можно понять какую функцию выполняет данная схема. Таблица истинности - это табличное представление логической (функциональной) схемы в котором перечислены все возможные сочетания значений входных сигналов вместе со значением выходного сигнала для каждого из этих сочетаний. Составим таблицу истинности для данной логической схемы: Начертим таблицу: количество столбцов = количество входов + количество выходов, количество строк = 2 количество входов. В данной таблице 3 столбца и 4 строки. Заполним первые столбцы всеми возможными вариантами входных сигналов А (вход 1) В (вход 2) 0 0 0 1 1 С (выход)

Рассмотрим первый вариант входных сигналов: А=0, В=0. Проследим по схеме, как проходят и преобразуются входные сигналы. Результат, полученный на выходе (С=1), запишем в таблицу. Рассмотрим второй вариант входных сигналов: А=0, В=1. Проследим по схеме, как проходят и преобразуются входные сигналы. Результат, полученный на выходе (С=0), запишем в таблицу. Рассмотрим третий вариант входных сигналов: А=1, В=0. Проследим по схеме, как проходят и преобразуются входные сигналы. Результат, полученный на выходе (С=1), запишем в таблицу.

Рассмотрим четвёртый вариант входных сигналов: А=1, В=1. Проследим по схеме, как проходят и преобразуются входные сигналы. Результат, полученный на выходе (С=1), запишем в таблицу. В результате получаем таблицу истинности данной логической схемы: А (вход 1) В (вход 2) С (выход) 0 0 1 0 1 1 1 1 Задание. Построить таблицу истинности для данной логической схемы и записать формулу для данной схемы:

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

Этапы конструирования логического устройства. Конструирование логического устройства состоит из следующих этапов: 1. Построение таблицы истинности по заданным условиям работы проектируемого узла (т. е. по соответствию его входных и выходных сигналов). 2. Конструирование логической функции данного узла по таблице истинности, ее преобразование (упрощение), если это возможно и необходимо. 3. Составление функциональной схемы проектируемого узла по формуле логической функции. После этого остается только реализовать полученную схему.

Задание. Построить логическую схему для заданной таблицы истинности: С F 0 0 0 1 1 1 0 0 0 1 0 1 Построим логическую схему для данного выражения: В 0 Упростим полученное логическое выражение: А 0 Запишем логическую функцию по данной таблице истинности: 1 0 0 1 1

Попробуем, действуя по этому плану, сконструировать устройство для сложения двух двоичных чисел (одноразрядный полусумматор). Пусть нам необходимо сложить двоичные числа А и В. Через P и S обозначим первую и вторую цифру суммы: A + B = PS. Вспомните таблицу сложения двоичных чисел. 1. Таблица истинности, определяющая результат сложения, имеет вид: Слагаемые Перенос Сумма А В Р S 0 0 0 1 1 0 2. Сконструируем функции P(A, B) и S(A, B) по этой таблице: Преобразуем вторую формулу, пользуясь законами логики:

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

Полный одноразрядный сумматор. Одноразрядный двоичный сумматор на три входа и два выхода называется полным одноразрядным сумматором. Логика работы одноразрядного сумматора на три входа или полного сумматора приведена в таблице, где А, В суммируемые двоичные цифры, Pо перенос из младшего разряда, S образующаяся сумма данного разряда и осуществляет перенос P в следующий старший разряд. Слагаемые Перенос из младшего разряда Сумма Перенос А B P 0 S P 0 0 0 1 1 0 0 1 0 1 1 1 0 0 1 1 1 Формула переноса: Формула для вычисления суммы:

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

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

ТРИГГЕР Триггер электронная схема, применяемая для хранения значения одноразрядного двоичного кода. Воздействуя на входы триггера, его переводят в одно из двух возможных состояний (0 или 1). С поступлением сигналов на входы триггера в зависимости от его состояния либо происходит переключение, либо исходное состояние сохраняется. При отсутствии входных сигналов триггер сохраняет свое состояние сколь угодно долго. Термин триггер происходит от английского слова trigger защёлка, спусковой крючок. Для обозначения этой схемы в английском языке чаще употребляется термин flip-flop, что в переводе означает "хлопанье". Это звукоподражательное название электронной схемы указывает на её способность почти мгновенно переходить ("перебрасываться") из одного электрического состояния в другое. Существуют разные варианты исполнения триггеров в зависимости от элементной базы (И НЕ, ИЛИ НЕ) и функциональных связей между сигналами на входах и выходах (RS, JK, T, D и другие). Самый распространённый тип триггера это RS триггер (S и R соответственно от английских set установка, и reset сброс). Условное обозначение RS триггера:

RS триггер построен на 2 х логических элементах: ИЛИ НЕ либо И – НЕ. Как, правило, триггер имеет 2 выхода: прямой и инверсный Q Как он работает? Пусть на вход элемента № 1 подан сигнал 1, а на вход элемента № 3 0. На выходе элемента № 1 независимо от того, какой второй сигнал поступит на вход, будет 1, т. к. это элемент ИЛИ (по свойствам дизъюнкции). Пройдя через элемент № 2 сигнал примет значение 0 (Q=0). Следовательно, и на втором входе элемента № 3 установится сигнал 0. На выходе элемента № 3 0. Пройдя через элемент № 4 сигнал изменится на 1. Следовательно, = 1. Убедимся, что данное устройство сохраняет информацию. Запомните, что S=0, R=1, Q=0, =1. В момент прекращения входных сигналов (S=0, R=0) на выходе =1. Это напряжение подается на вход элемента № 1. На выходе элемента № 1 сохраняется 1, и на Q сигнал 0. На входах элемента № 3 0, следовательно =1. Таким образом, при отсутствии на внешних входах сигналов 1 триггер поддерживает постоянное напряжение на своих выходах. Чтобы изменить напряжение на выходах триггера, надо подать сигнал 1 на вход элемента № 3. Тогда Q=1, =0.

RS триггер Вход Выход Режим работы S R Q 0 0 Хранение 1 0 Запись 1 0 1 Запись 0 1 1 Х Х Запрещение ()

РЕГИСТРЫ Функциональная схема компьютера, состоящая из триггеров, предназначенная для запоминания многоразрядных кодов и выполнения над ними некоторых логических преобразований называется регистром. Упрощенно регистр можно представить как совокупность ячеек, в каждой из которых может быть записано одно из двух значений: 0 или 1, то есть один разряд двоичного числа. С помощью регистров можно выполнять следующие операции: установку, сдвиг, преобразование. Основными типами регистров являются параллельные и последовательные (сдвигающие). Совокупность регистров, используемых ЭВМ для запоминания программы работы, исходных и промежуточных результатов называется оперативной памятью (ОП). Регистры содержатся в различных вычислительных узлах компьютера процессоре, периферийных устройствах и т. д. Регистр это устройство, предназначенное для хранения многоразрядного двоичного числового кода, которым можно представлять и адрес, и команду, и данные.

РЕГИСТРЫ Существует несколько типов регистров, отличающихся видом выполняемых операций. Некоторые важные регистры имеют свои названия, например: сдвиговый регистр предназначен для выполнения операции сдвига; счетчики схемы, способные считать поступающие на вход импульсы. К ним относятся Т триггеры (название от англ. tumble опрокидываться). Этот триггер имеет один счетный вход и два выхода. Под действием сигналов триггер меняет свое состояние с нулевого на единичное и наоборот. Число перебрасываний соответствует числу поступивших сигналов; счетчик команд регистр устройства управления процессора (УУ), содержимое которого соответствует адресу очередной выполняемой команды; служит для автоматической выборки программы из последовательных ячеек памяти; регистр команд регистр УУ для хранения кода команды на период времени, необходимый для ее выполнения. Часть его разрядов используется для хранения кода операции, остальные для хранения кодов адресов операндов. В ЭВМ применяются регистры 8, 16, 32, 48 и 64 разрядов.

ШИФРАТОРЫ И ДЕШИФРАТОРЫ Шифратор и дешифратор являются типовыми узлами ЭВМ. Шифратор (кодер) это логическое устройство, которое преобразует единичный сигнал на одном из входов в n-разрядный двоичный код. Наибольшее применение он находит в устройствах ввода информации (например в клавиатуре), для преобразования десятичных чисел в двоичную систему счисления. Дешифратор (декодер) это логическое устройство, преобразующее двоичный код, поступающий на его входы, в сигнал только на одном из его выходов. Дешифраторы широко применяются в устройствах управления, в системах цифровой индикации с газоразрядными индикаторами, для построения распределителей импульсов по различным цепям и т. д. Схема используется для перевода двоичных цифр в десятичные. Дешифратор двоичного n разрядного кода имеет 2 n выходов, т. к. каждому из 2 n значений входного кода должен соответствовать единичный сигнал на одном из выходов дешифратора.

Логика – наука, изучающая законы и формы мышления. Алгебра логики это математический аппарат, с помощью которого записывают, упрощают, преобразовывают и вычисляют логические высказывания. Это раздел математики, который изучает высказывания с точки зрения их логических значений и логических (операций)связок. Впервые АЛ, как математический аппарат возникла в середине 19 века в трудах английского математика Джорджа Буля и с тех пор носит название «булева алгебра».

Логическое высказывание это любое повествовательное предложение, в отношение которого можно сказать однозначно истинно оно или ложно. Рим – столица Италии (истина), 5 – четное число (ложь). Кроме того, в АЛ используются и сложные высказывания, которые содержат несколько простых мыслей, соединенных между собой (связками) логическими операциями.

Каждая логическая связка рассматривается как операция над логическими высказываниями и имеет свое название и обозначение:

НЕ - Операция, выражаемая словом "не", называется отрицанием и обозначается чертой над высказыванием (или знаком ). Высказываниеистинно, когда A ложно, и ложно, когда A истинно. Пример. "Луна - спутник Земли" (А); "Луна - не спутник Земли" ().

И - Операция, выражаемая связкой "и", называется конъюнкцией (лат. conjunctio - соединение) или логическим умножением и обозначается точкой " " (может также обозначаться знакамиили &). Высказывание А. В истинно тогда и только тогда, когда оба высказывания А и В истинны. Например, высказывание: "10 делится на 2 и 5 больше 3" истинно, а высказывания: "10 делится на 2 и 5 не больше 3", "10 не делится на 2 и 5 больше 3", "10 не делится на 2 и 5 не больше 3" - ложны.

ИЛИ - Операция, выражаемая связкой "или" (в неисключающем смысле этого слова), называется дизъюнкцией (лат. disjunctio - разделение) или логическим сложением и обозначается знаком v (или плюсом). Высказывание А v В ложно тогда и только тогда, когда оба высказывания А и В ложны. Например, высказывание "10 не делится на 2 или 5" ложно, а высказывание "10 делится на 2 или 10 делится на 3", - истинно.

Логический элемент компьютера - это часть электронной логической схемы, которая реализует элементарную логическую функцию.

Логическими элементами компьютеров являются электронные схемы И, ИЛИ, НЕ, (называемые также вентилями), а также триггер. Имеется один или несколько входов и один выход.

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

Работу логических элементов описывают с помощью таблиц истинности.

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

Схема И

Схема И реализует конъюнкцию двух или более логических значений. Условное обозначение на структурных схемах схемы И с двумя входами представлено на рис 1.

Таблица истинности схемы И

Единица на выходе схемы И будет тогда и только тогда, когда на всех входах будут единицы. Когда хотя бы на одном входе будет ноль, на выходе также будет ноль.

Связь между выходом z этой схемы и входами x и y описывается соотношением: z = x . y

(читается как "x и y"). Операция конъюнкции на структурных схемах обозначается знаком "&" (читается как "амперсэнд"), являющимся сокращенной записью английского слова and.

С

хема ИЛИ

Схема ИЛИ реализует дизъюнкцию двух или более логических значений. Когда хотя бы на одном входе схемы ИЛИ будет единица, на её выходе также будет единица.

Условное обозначение на структурных схемах схемы ИЛИ с двумя входами представлено на рис.2. Обозначение - знак "1" на схеме Связь между выходом z этой схемы и входами x и y описывается соотношением: z = x v y (читается как "x или y").

Таблица истинности схемы ИЛИ

С

хема НЕ

Схема НЕ (инвертор) реализует операцию отрицания. Связь между входом x этой схемы и выходом z можно записать соотношением z = , гдечитается как "не x" или "инверсия х".

Если на входе схемы 0, то на выходе 1. Когда на входе 1, на выходе 0. Условное обозначение на структурных схемах инвертора - на рисунке 3

Таблица истинности схемы НЕ

Алгебра логики и логические основы компьютера

Что такое алгебра логики?

Алгебра логики (булева алгебра) – это раздел математики, возникший в XIX веке благодаря усилиям английского математика Дж. Буля. Поначалу булева алгебра не имела никакого практического значения. Однако уже в XX веке ее положения нашли применение в описании функционирования и разработке различных электронных схем. Законы и аппарат алгебры логики стал использоваться при проектировании различных частей компьютеров (память, процессор). Хотя это не единственная сфера применения данной науки.

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

Что такое простое логическое высказывание ? Это фразы типа «два больше одного», «5.8 является целым числом». В первом случае мы имеем истину, а во втором ложь. Алгебра логики не касается сути этих высказываний. Если кто-то решит, что высказывание «Земля квадратная» истинно, то алгебра логики это примет как факт. Дело в том, что булева алгебра занимается вычислениями результата сложных логических высказываний на основе заранее известных значений простых высказываний.

Логические операции. Дизъюнкция, конъюнкция и отрицание(инверсия)

Так как же связываются между собой простые логические высказывания, образуя сложные? В естественном языке мы используем различные союзы и другие части речи. Например, «и», «или», «либо», «не», «если», «то», «тогда». Пример сложных высказываний: «у него есть знания и навыки», «она приедет во вторник, либо в среду», «я буду играть тогда , когда сделаю уроки», «5 не равно 6». Как мы решаем, что нам сказали правду или нет? Как-то логически, даже где-то неосознанно, исходя из предыдущего жизненного опыта, мы понимает, что правда при союзе «и» наступает в случае правдивости обоих простых высказываний. Стоит одному стать ложью и все сложное высказывание будет лживо. А вот, при связке «либо» должно быть правдой только одно простое высказывание, и тогда все выражение станет истинным.

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

Алгебра логики предусматривает множество логических операций. Однако три из них заслуживают особого внимания, т.к. с их помощью можно описать все остальные, и, следовательно, использовать меньше разнообразных устройств при конструировании схем. Такими операциями являются конъюнкция (И), дизъюнкция (ИЛИ) и отрицание (НЕ). Часто конъюнкцию обозначают & , дизъюнкцию - || , а отрицание - чертой над переменной, обозначающей высказывание.

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

При дизъюнкции истина сложного выражения наступает при истинности хотя бы одного входящего в него простого выражения или двух сразу. Бывает, что сложное выражение состоит более, чем из двух простых. В этом случае достаточно, чтобы одно простое было истинным и тогда все высказывание будет истинным.

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

Таблицы истинности

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

Логические основы компьютера

В ЭВМ используются различные устройства, работу которых прекрасно описывает алгебра логики. К таким устройствам относятся группы переключателей, триггеры, сумматоры.

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

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

Информация, которую обрабатывает компьютер, может быть представлена в виде высказываний, в которых что-либо утверждается или отрицается. Высказывание - это любое предложение, в отношении которого имеет смысл утверждение об его истинности или ложности. При этом считается, что высказывание не может быть одновременно и истинным, и ложным. Примеры высказываний: "Май - весенний месяц" - это истинное утверждение; "2+3=6" - ложное утверждение. Разумеется, не всякое предложение является логическим высказыванием. Например, "Вася - самый высокий человек" - это утверждение может быть как истинным, так и ложным.

Наука, в которой с помощью формальных правил определяет истинность или ложность высказывания называется логикой. В алгебре логики все высказывания обозначаются буквами а, b, с и т. д., что позволяет манипулировать ими подобно тому, как в математике манипулируют обычными переменными, принимающие лишь два значения ИСТИНА (true) или ЛОЖЬ (false).

Переменные и функции, принимающие значение 0 (false) или 1 (true) носят название логических или булевских по имени английского математика Джорджа Буля (1815-1864), основателя математической логики.

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

Логическое И еще часто называют конъюнкцией, или логическим умножением (не правда ли, таблица для этой операции похожа как две капли воды на двоичную таблицу умножения?), а ИЛИ -дизъюнкцией, или логическим сложением.

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

Отрицание (дополнение или инверсия)

обозначают NOT_х или

Логическое И

(конъюнкция или логическое умножение)

Обозначают х AND y или x × y или x Ù y

Логическое ИЛИ

(дизъюнкция или логическое сложение)

Обозначают х OR y или x + y или x Ú y

Операции И, ИЛИ, НЕ образуют полную систему логических операций, из которой можно построить сколь угодно сложное логическое выражение. В вычислительной технике также часто используется операция исключающее ИЛИ (XOR), которая отличается от обыкновенного ИЛИ только при x =1 и y =1. Операция XOR фактически сравнивает на совпадение два двоичных разряда. Хотя теоретически основными базовыми логическими операциями всегда называют именно И, ИЛИ, НЕ, на практике по технологическим причинам в качестве основного логического элемента используется элемент И-НЕ. На базе элементов И-НЕ могут быть скомпонованы все базовые логические элементы (И, ИЛИ, НЕ), а значит и любые другие, более сложные.

Для любой операции, определенной в алгебре логики существуют таблицы истинности – таблицы, в которых приведены значения операции в зависимости от значений высказываний над которыми выполняется данная операция. Выше приведены таблицы истинности для функций NOT, AND, OR.

Приоритет выполнения операций в логических выражениях без скобок следующий: отрицание (NOT), конъюнкция (AND), дизъюнкция (OR).

x	y	z

Задать булевскую функцию можно, определив ее значения для всех наборов значений аргументов. Каждый аргумент может иметь два значения: 0 или 1, следовательно, n аргументов могут принимать 2 n различных наборов.

Для формулы, которая содержит две переменные, таких наборов значений переменных всего четыре: (0, 0), (0, 1), (1, 0), (1, 1).

Пусть, например, функция z(x,y) задана таблицей истинности.

Проверьте, что связь между выходом z и входами x и y можно записать следующим образом: , где читается как "инверсия x и y". Эта функция реализует элемент И-НЕ условное обозначение которого представлено на рисунке 1.

Рис. 1. Элемент И-НЕ Рис. 2. Элемент ИЛИ-НЕ

x	y	z

Для функции , где , читается как "инверсия x или y " таблица истинности имеет вид. Условное обозначение на структурных схемах схемы ИЛИ-НЕ с двумя входами представлено на рис.2.

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

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

x	y	z

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

Из таблицы видно, что при всех наборах значений переменных x и y формулапринимает значение 1, то есть является тождественно истинной .

x	y	z

2. Составьте таблицу истинности для формулы

Из таблицы видно, что при всех наборах значений переменных x и y формула принимает значение 0, то есть является тождественно ложной .

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

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

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

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

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

Все логические схемы компьютера, предназначенные для выполнения различных операций (в том числе арифметических) над информацией, могут быть построены путем соединения в различные комбинации вентилей трех типов:И, ИЛИ, НЕ. На рисунке показана схема полусумматора, который складывает два одноразрядных двоичных числа и выдает один разряд их суммы и одноразрядный перенос.

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

Входы	Выходы
x	y	Перенос	Сумма	Перенос

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

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

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

При составлении различных логических выражений используют следующие операции сравнения: равно (=), больше (>), меньше (<), больше или равно (³), меньше или равно (£), не равно (¹).

Если в одном выражении встречаются арифметические операции и операции cравнения, то они выполняются в порядке их перечисления. Например, логическое выражение x 2 + y 2 < 1 AND y>0 будет истинно, если точка (x,y) принадлежит полукругу.

7. Технические средства реализации информационных процессов

Люди учились считать, используя собственные пальцы. Когда этого оказалось недостаточно, возникли простейшие счетные приспособления. На Руси незаменимым инструментом торговцев и чиновников были счеты, которыми умели пользоваться просто виртуозно. С территории нашей страны этот простой и полезный прибор проник и в Западную Европу с остатками наполеоновской армии, разгромленной в России в 1812 году...

Первым механизирующим счет устройством была счетная машина, построенная в 1642 году выдающимся французским ученым Блезом Паскалем. Механический компьютер Паскаля содержал набор вертикально установленных колес с нанесенными на них цифрами от 0 до 9. Если такое колесо совершало полный оборот, оно сцеплялось с соседним колесом и поворачивало его на одно деление. Число колес определяло число разрядов. В 1673 году немецкий философ и математик Лейбниц создал механическое счетное устройство, которое не только складывало и вычитало, но и умножало и делило. Машина Лейбница имела зубчатые числовые колеса девяти различных длин и вычисления производились за счет сцепления колес. Именно несколько видоизмененные колеса Лейбница стали основой массовых счетных приборов - арифмометров, которыми широко пользовались не только в XIX веке, но и сравнительно недавно ваши дедушки и бабушки.

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

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

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

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

Первым программистом была англичанка Ада Ловлейс , в честь которой уже в наше время был назван язык программирования Аda.

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

Первое поколение ЭВМ (1945-1955 гг.) имело базовую систему элементов на электронных лампах. Одна из первых ЭВМ была создана в 1946 году в США. Она весила около 3О тонн и имела скорость вычислений порядка 1000 операций в секунду. Размер ламповых ЭВМ составлял десятки квадратных метров, потребляемая мощность составляла до сотен киловатт. Такая мощность приводила к перегреву элементов.

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

Третье поколение ЭВМ (1965-1980 гг.) было построено на интегральных схемах (ИС). Мощности, потребляемые компьютером уменьшилось до сотен ватт, а быстродействие удалось довести до десятков миллионов операций в секунду.

Четвертое поколение ЭВМ (с 1980 г.) было построено на больших и сверхбольших интегральных схемах.

В августе 1981 года корпорация IBM (International Business Machines) сообщила о выпуске самой компактной и недорогой компьютерной системы - IBM Personal Computer - для применения в бизнесе, школе и дома стоимостью 1565$. Новизна этого сообщения состояла в том, что тогда впервые было произнесено столь привычное сегодня словосочетание "Personal Computer" (PC).

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

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

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

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

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

Впервые принцип вычислительной машины с автоматическим выполнением команд предложил американский ученый фон Нейман. Он описал основные узлы, которые должна содержать такая машина. Этот принцип получил название фон-неймановской вычислительной машины.

Машина фон Неймана состояла из памяти, АЛУ, устройства ввода-вывода и устройства управления. Большинство компьютерных систем в настоящее время построено именно по этому принципу.

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

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

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

Память компьютера делится на внутреннюю и внешнюю. Внутренняя память ПК включает в себя оперативное запоминающее устройство (ОЗУ) и постоянное запоминающее устройство (ПЗУ).

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

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

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

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

Самыми распространенными являются накопители на магнитных дисках, которые делятся на накопители нажестких магнитных дисках (НЖМД), накопители на гибких магнитных дисках (НГМД), накопители на оптических дисках, такие как накопители CD-ROM и DVD-ROM. В настоящее время большое распространение получил новый тип памяти – флэш-память, которая представляет собой микросхему перепрограммируемого постоянного запоминающего устройства с неограниченным числом циклов перезаписи.

НЖМД - это основное устройство для долговременного хранения больших объемов данных и программ. Другие названия: жесткий диск, винчестер, HDD (Hard Disk Drive). Внешне, винчестер представляет собой плоскую, герметически закрытую коробку, внутри которой находятся на общей оси находятся несколько жестких алюминиевых или стеклянных пластинок круглой формы. Поверхность любого из дисков покрыта тонким ферромагнитным слоем (вещество, которое реагирует на внешнее магнитное поле), собственно на нем хранятся записанные данные. При этом запись проводится на обе поверхности каждой пластины (кроме крайних) с помощью блока специальных магнитных головок. Каждая головка находится над рабочей поверхностью диска на расстоянии 0,5-0,13 мкм. Пакет дисков вращается непрерывно и с большой частотой (4500-10000 об/мин), поэтому механический контакт головок и дисков недопустим. В накопителе может быть до десяти дисков. Существует огромное количество разных моделей жестких дисков многих фирм. Жесткий диск можно разбить на логические диски. Это удобно, поскольку наличие нескольких логических дисков упрощает структуризацию данных, хранящихся на жестком диске.

Гибкие носители для НГМД выпускают в виде дискет (другое название флоппи-диск), которые используются, в основном, для оперативного переноса небольших объемов информации с одного компьютера на другой. Основными параметрами дискеты является технологический размер (в дюймах) и полная емкость. В настоящее время стандартом являются дискеты размером 3,5 дюйма, имеющие емкость 1,44 Мбайта.

Аббревиатура CD-ROM (Compact Disk Read Only Memory) переводится как постоянное запоминающее устройство на основе компакт-дисков. Принцип действия этого устройства состоит в считывании цифровых данных с помощью лазерного луча, который отражается от поверхности диска. В качестве носителя информации используется обычный компакт-диск CD. Цифровая запись на компакт-диск отличается от записи на магнитные диски высокой плотностью, поэтому стандартный CD имеет емкость порядка 700 Мбайт. Основной недостаток стандартных CD-ROM - невозможность записывания данных, но существуют устройства однократной записи CD-R и многоразовой записи CD-RW.

Накопитель DVD (Digital Video Disk) отличается от CD-ROM тем, что на одной стороне DVD-диска может быть записано до 4,7 Гбайт, а на двух - до 9,4 Гбайт.

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

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

С точки зрения пользователя, основными характеристиками монитора являются размер по диагонали и разрешающая способность. Экран монитора измеряется по диагонали в дюймах. Размеры колеблются от 9 дюймов (23 см) до 42 дюймов (106 см). Чем больше экран, тем дороже монитор. Распространенными являются размеры 14, 15, 17, 19 и 21 дюйма.

В графическом режиме работы изображение на экране монитора состоит из точек (пикселей). Количество точек по горизонтали и вертикали, которые монитор способный воссоздать четко и раздельно называется его разрешающей способностью. Выражение "разрешающая способность 800х600" означает, что монитор может выводить 600 горизонтальных строк по 800 точек в каждой. Стандартными являются такие режимы разрешающей способности: 800х600, 1024х768, 1152х864 и выше. Чем больше разрешающая способность, тем лучше качество изображения. Качество изображения также связанно с размером экрана.

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

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

Существует понятие базовой конфигурации компьютера, которую можно считать типичной:

• системный блок;
• монитор;
• клавиатура;
• мышка.

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

Основные узлы системного блока:

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

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

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

Современную архитектуру компьютера определяют следующие принципы:

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

Если же нужно после выполнения команды перейти не к следующей, а к какой-то другой, используются команды условного или безусловного переходов, которые заносят в счетчик команд номер ячейки памяти, содержащей следующую команду. Выборка команд из памяти прекращается после достижения и выполнения команды “STOP” .

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

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

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

Описанный принцип построения ЭВМ носит название архитектуры фон Неймана - американского ученого венгерского происхождения Джона фон Неймана, который ее предложил (1945 г.).

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

8. Программное обеспечение компьютеров

Под программным обеспечением (Software) понимается совокупность программ, выполняемых вычислительной системой. Компьютер без программных средств - "груда железа". Сам по себе компьютер не обладает знаниями ни в одной области применения. Все эти знания сосредоточены в выполняемых на компьютерах программах.

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

1. прикладные программы, непосредственно обеспечивающие выполнение необходимых пользователям работ;

2. системные программы, выполняющие различные вспомогательные функции:

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

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

На сегодняшний день можно сказать, что более или менее определённо сложились следующие группы программного обеспечения:

· операционные системыиоболочки;

· инструментальные системы;

· интегрированные пакеты программ;

· динамические электронные таблицы;

· системы машинной графики;

· системы управления базами данных (СУБД);

· прикладное программное обеспечение.

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

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

Операционная система обычно хранится во внешней памяти компьютера - на диске . При включении компьютера она считывается с дисковой памяти и размещается в ОЗУ . Этот процесс называется загрузкой операционной системы. В функции операционной системы входит:

· тестирование оборудования;

· осуществление диалога с пользователем;

· ввод-вывод и управление данными;

· планирование и организация процесса обработки программ;

· распределение ресурсов;

· запуск программ на выполнение;

· всевозможные вспомогательные операции обслуживания;

· передача информации между различными внутренними устройствами;

· программная поддержка работы периферийных устройств

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

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

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

При каждом запуске компьютера в его память с диска считываются файлы DOS. После загрузки DOS на экране появляется приглашение к вводу команд С:\>_

DOS всегда устанавливает в качестве текущего тот дисковод, символ которого указан в приглашении. Команды вводятся с клавиатуры и представляют собой последовательность символов. Окончание набора фиксируется нажатием клавиши Enter. Если Вы неверно набрали команду, DOS выдаст сообщение: Bad command or file name (неверная команда или имя файла). В ответ необходимо повторить ввод.

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

Команда MD (создает новый каталог). Например, MD SONY - создание подкаталога SONY в текущем каталоге.

Команда CD (изменяет текущий каталог). Например, CD A:\TOK - переход в подкаталог TOK корневого каталога диска A:

Команда CD.. - переход в родительский каталог.

Команда DIR (выводит содержимое каталога). Например, DIR - вывести содержимое текущего каталога;

DIR C:\ - вывести содержимое корневого каталога диска С:

Команда TYPE (выводит содержимое файла). Например, TYPE bai.bas - просмотр содержимого файла bai.bas из текущего каталога.

Команда REN (изменяет имя файла). Например, REN AAA.doc BBB.doc - переименование файла AAA.doc в текущем каталоге. Новое имя файла будет BBB.doc.

Команда COPY (делает копию файла). Например, COPY A:\OPAL.doc - копирование файла из корневого каталога диска A: в текущий каталог.

Команда DEL (удаляет файл). Например, DEL bai.bas - удалить файл bai.bas из текущего каталога.

Команда RD (удаляет каталог). Например, RD SONY - удаление подкаталога SONY в текущем каталоге.

Удалить можно только каталог, не содержащий файлов и каталогов. Нельзя удалить текущий каталог. Для его удаления необходимо перейти в вышележащий каталог, например, командой CD..

Если нужно сменить текущий дисковод, то следует ввести имя дисковода. Например, при С:\>A: новым текущим дисководом будет A: Если нужно вновь вернуться к дисководу С: то следует записать A:\>C:

При работе с MS-DOS последняя исполненная команда запоминается и может быть вызвана нажатием клавиши F3.

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

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

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

• программы для записи CD-ROM и многие другие.

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

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

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

В начале 90-х годов во всем мире огромную популярность приобрела графическая оболочка MS-Windows 3.х , преимущество которой состоит в том, что она облегчает использование компьютера, и её графический интерфейс вместо набора сложных команд с клавиатуры позволяет выбирать их мышью из меню практически мгновенно. Операционная среда Windows, реализует все свойства, необходимые для производительной работы пользователя, в том числе – многозадачный режим.

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

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

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

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

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

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

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

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

В Windows ликвидированы несовершенства вчерашних PC и MS-DOS, такие как имена файлов, ограниченные 8 символами плюс 3 символа расширения. Windows позволяет задавать имена файлов длиной до 255 символов.

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

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

Система программирования - это система для разработки новых программ на конкретном языке программирования. Современные системы программирования обычно предоставляют пользователям мощные и удобные средства разработки программ. В них входят:

· компиляторилиинтерпретатор;

· интегрированная среда разработки;

· средства создания и редактирования текстов программ;

· обширные библиотеки стандартных программи функций;

· отладочные программы, т.е. программы, помогающие находить и устранять ошибки в программе;

· "дружественная" к пользователю диалоговая среда;

· многооконный режим работы;

· мощные графические библиотеки; утилитыдля работы с библиотеками;

· другие специфические особенности.

К инструментальным программным системам, с помощью которых создаются программы для компьютера, относятся системы программирования. Самыми популярными являются: Basic , Pascal , C . Во второй части курса будут рассмотрены эти программы.

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

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

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

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

3.Графические редакторы. Широкий класс программ, предназначенных для создания и обработки графических изображений.

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

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

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

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

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

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

Особенность CAD-систем состоит в автоматическом обеспечении на всех этапах проектирования технических условий, норм и правил. САПР являются необходимым компонентом для гибких производственных систем (ГВС) и автоматизированных систем управления технологическими процессами (АСУ ТП).

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

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

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

10. Системы автоматизированного перевода . Различают электронные словари и программы перевода языка.

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

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

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

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

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

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

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

9. Компьютерные сети

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

Первоначально компьютерные сети были небольшими и объединяли до десяти компьютеров и один принтер. Технология ограничивала размеры сети, в том числе количество компьютеров в сети и её физическую длину. Например, в начале 1980-х годов наиболее популярный тип сетей состоял не более, чем из 30 компьютеров, а длина её кабеля не превышала 185 метров. Такие сети легко располагались в пределах одного этажа здания или небольшой организации. Для маленьких фирм подобная конструкция подходит и сегодня. Эти сети называются локальными вычислительными сетями (ЛВС или LAN).

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

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

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

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

§ локальные

§ региональные

§ глобальные.

По способу доступа к информации сети бывают:

§ открытые (общедоступные)

• закрытые (корпоративные).

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

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

Глобальная сеть - это вычислительная сеть, которая объединяет абонентов, расположенных в различных странах и даже континентах.

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

В зависимости от разделяемых ресурсов серверы делятся на:

• файл-сервер (дисковая память)
• факс-сервер
• сервер приложений
• почтовый сервер (для организации почтовой связи) и др.

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

• централизованная (центральная ЭВМ или Host-компьютер, все запросы идут к ней, и обработка ведется на ней);
• распределенная "клиент-серверная " (клиентская часть программы делает запрос серверу, на нем производится обработка запроса и передача ответа клиенту).

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

Технические средства, обеспечивающие передачу информациив коммуникационную среду

§ сетевой адаптер (плата)

§ модем (преобразователь потока битов в аналоговые сигналы и наоборот)

§ концентратор (устройство, коммутирующее несколько внутренних каналов связи в один внешний)

§ передающая среда - витая пара проводов, коаксиальный кабель и оптоволоконный кабель (идеальная передающая среда, не подверженная действию электромагнитных полей, скорость передачи - более 50 Мбит/c)

§ каналы связи: выделенные или коммутируемые телефонные каналы,

§ специальные каналы для передачи цифровой информации,

§ радиоканалы и каналы спутниковой связи.

Качество коммуникационной сети характеризуется следующими параметрами:

· скоростью передачи данных

· пропускной способностью канала связи

· достоверность передачи

· надежностью канала связи и модемов

Единицы измерения :

· Скорость передачи данных измеряется в бит/сек (bps).

· Пропускная способность измеряется байт (знак)/сек.

· Достоверность измеряется количеством ошибок на знак.

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

связи, оптоволоконных линий (проводная связь) и спутниковой, радиомодемной (беспроводная связь).

Составляющие сети - соединяются между собой посредством компьютеров, которые называются – “узлы”. Так cеть связывается воедино. В состав глобальной сети могут входить, кроме локальных сетей и компьютеров – “узлов” другие сети, например, Ethernet, Token Ring, сети на телефонных линиях, пакетные радиосети и т.п. Выделенные линии и локальные сети суть аналоги железных дорог, самолетов почты и почтовых отделений, почтальоно