60) В алгебре логики существует три основные операции:

• Логическое отрицание {инверсия).

Обозначается: ?А,  ¬A, not А, не А. Высказывание  ¬А истинно при ложном А и ¬А ложно при истинном А.

• Логическое умножение {конъюнкция).

Обозначается А&В, A and В, А*В, А^В, АВ, А и В. Высказывание А ^ В истинно тогда и только тогда, когда оба высказывания А и В истинны.

• Логическое сложение {дизъюнкция).

Обозначается: A v В, A or В, А + В, А или В. Высказывание A v В ложно тогда и только тогда, когда оба высказывания А и В ложны. Остальные операции алгебры логики выражаются через первые три опе­рации: отрицание, конъюнкцию и дизъюнкцию. Перечислим их.

• Логическое следование {импликация).

Обозначается: А > В, А => В. Высказывание А > В ложно только тогда, когда А истинно, а В ложно. Важно: в операции импликации посылка А не обязана быть истинной, в отличие от логического оператора в языках программирования «если А, то В». Импликация выражается через дизъюнкцию и отрицание: А => В = A v В.

• Эквивалентность (равносильность, необходимо и достаточно).

Обозначается: А ~ В, А <=> В, А = В. Высказывание А <=> В истинно тогда и только тогда, когда значения А и В совпадают. Эквивалентность выражается через отрицание, дизъюнкцию и конъюнкцию: А <=> В = (¬А v В) ^ (¬B v А).

• Исключающее ИЛИ.

Обозначается A XOR В. Высказывание A XOR В истинно, когда А и В не равны.

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

F (А, В, С) = А ^ (¬ В v С);      F(x1, х2, х3) = ¬x1 v х2 ^ ¬ х3

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

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

Таблицы истинности простейших логических функций          

A	B	¬A	A^B	AVB	A>B	A-B	A XOR B
0	0	1	0	0	1	1	0
0	1	1	0	1	1	0	1
1	0	0	0	1	0	0	1
1	1	0	1	1	1	1	0

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

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

МПВК могут быть разделены на 2 типа:

1. С общей памятью

2. С распределенной памятью

3. С динамической структурой

Структура МПВК с общей памятью.

Имеется основная память и через комутационную сеть к этому комплексу подключается несколько процессоров. Эта структура в настоящее время несостоятельна.

Структура МПВК с распределенной памятью

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

Рассмотрим проблемы, которые возникают в случае организации вычислений на многопроцессорных системах:

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

2. Организация связей между процессами. Эта проблема «выливается» в наличие специальных аппаратных механизмов, поддерживающих взаимодействие. Проблема сложная. Давайте запишем сообщение, а другой процессор с этого адреса это сообщение примет. Какая проблема? Проблема одновременного доступа: как знать, что там записано сообщение? Потому что ОС – это совокупность процессов, выполняемых в этой системой. Здесь используются следующие аппаратные средства:

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

- Использование специальных аппаратных семафоров.

63) Операционная система предназначена для управления выполнением пользовательских программ, планирования и управления вычислительными ресурсами ЭВМ.

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

- одно- и многозадачные (в зависимости от числа параллельно выполняемых прикладных процессов);

- одно- и многопользовательские (в зависимости от числа пользователей, одновременно работающих с операционной системой);

- непереносимые и переносимые на другие типы компьютеров;

- несетевые и сетевые, обеспечивающие работу в локальной вычислительной сети ЭВМ.

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

Наиболее популярны следующие виды текстовых оболочек операционной системы MS DOS:

- Norton Commander 5.0 - фирма Symantec ;

- ХТгее Gold 4.0;

- Norton Navigator и др.

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

65) Ка́чество програ́ммного обеспечения — характеристика программного обеспечения (ПО) как степени его соответствия требованиям. При этом требования могут трактоваться довольно широко, что порождает целый ряд независимых определений понятия. Чаще всего используется определение ISO 9001, согласно которому качество есть «степень соответствия присущих характеристик требованиям».

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

Некоторые из факторов качества:

понятность

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

полнота

Все необходимые части программы должны быть представлены и полностью реализованы.

краткость

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

портируемость

Лёгкость в адаптации программы к другому окружению: другой архитектуре, платформе, операционной системе или её версии.

согласованность

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

сопровождаемость

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

тестируемость

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

удобство использования

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

надёжность

отсутствие отказов и сбоев в работе программ, а также простота исправления дефектов и ошибок.

структурированность

эффективность

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

безопасность