6. Математические основы информатики. Булева алгебра.

Основное понятие – высказывание – предложение, о котором можно сказать истинно оно или ложно

Логические операции

Сложные высказывания можно построить из простых с помощью операции отрицания(не), дизъюнкции(или), конъюнкции(и), импликации(если.. то..), эквиваленции(тогда и только тогда).

7. Математические основы информатики. Элементы теории множеств.

Множество – любая совокупность объектов, которых может и не быть

Множества бывают: бесконечные, конечные, пустые

Множество B называют подмножеством множества А, если любой элемент множества В является элементом множества А. Обозначается В  А.

Универсальное множество - это самое большее множество, содержащее в себе все множества, рассматриваемые в данной задаче.

8. Математические основы информатики. Элементы теории графов.

Граф - это совокупность объектов со связями между ними

Граф задается парой множеств: Е – мн-во вершин

U – мн-во пар вершин, ребер

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

Ориентированный граф – если порядок ребер имеет значение

Если стрелок нет, то граф неориентированный.

Полный - если любые его 2-е различные вершины соединены ребром

Мультиграфы- графы с кратными рёбрами, имеющими своими концами одну и ту же пару вершин

Деревом, если он связный и не содержит простых циклов.

Связным, если для любых вершин u,v есть путь из u в v

Прострация – путь, в котором ребро не повторяется дважды

9. Понятие вычислительной системы. Представление информации в технических

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

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

Кодирование - процесс представления данных последовательностью символов.

10. Базовая система элементов компьютерных систем.

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

10. Функциональные узлы компьютерных систем: Элементы памяти, триггеры, регистры.

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

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

Триггер — элементарная ячейка оперативной памяти

Триггер сохраняет свое состояние, а значит может служить средством для хранения одного бита информации. Особое свойство триггера состоит в том, что при отнятии сигналов с R и S триггер сохраняет предыдущее состояние.

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

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