- •Понятия информации. Общая характеристика процессов сбора, передачи, обработки и накопления информации
- •Что такое информация
- •Свойства информации
- •Количество информации
- •3.3. Алгоритмический метод определения количества информации
- •Кодирование символьной информации в эвм
- •Представление графической информации
- •Представление звуковой информации
- •Информационные ресурсы и информационные технологии
- •7.1 Информационный ресурс
- •7.2 Информационные технологии.
- •Архитектура компьютера
- •1.1 Принцип двоичного кодирования.
- •1.2 Принцип однородности памяти.
- •1.3 Принцип адресности.
- •1.4 Принцип программного управления.
- •2 Архитектура эвм
- •2.1 Классическая архитектура эвм
- •2.2 Виды архитектур эвм
- •2.2.1 Однопроцессорная архитектура
- •2.2.2 Многопроцессорная архитектура
- •2.2.3 Архитектура с параллельными процессорами.
- •2.2.4 Многопроцессорная обработка misd
- •2.2.5 Многомашинная вычислительная система.
- •2.2.6 Принцип открытой архитектуры.
- •3 Система команд эвм
- •3.1 Порядок выполнения команды
- •3.2 Архитектура системы команд cisc и risc
- •4.Структура персональных компьютеров
- •4.1 Системный блок
- •4.2 Видеосистема компьютера
- •4.2.1 Монитор на базе электронно-лучевой трубки
- •4.2.2 Газоразрядные мониторы.
- •4.2.3 Жидкокристаллические мониторы lcd (Liquid Crystal Display)
- •4.2.4 Сенсорный экран
- •4.3 Клавиатура
- •4.4 Манипуляторы
- •Хранение информации
- •1.2 Оперативные запоминающие устройства
- •1.2 Постоянные запоминающие устройства
- •2 Структура хранения данных
- •Файловая система fat
- •Файловая система ntfs
- •Лекция 4 Логические основы построения цифровых автоматов
- •1 Аппарат булевой алгебры
- •2 Законы алгебры логики
- •3 Логический синтез переключательных и вычислительных схем
- •4 Основы элементной базы цифровых автоматов
- •Программное обеспечение и его основные характеристики
- •1 Классификация программного обеспечения
- •2 Прикладное программное обеспечение
- •2.1 Пакеты прикладных программ
- •2.2 Проблемно-ориентированные, интегрированные и методо-ориентированные пакеты прикладных программ
- •2.2.1 Проблемно-ориентированные пакеты прикладных программ
- •Системы обработки текстов (текстовые редакторы).
- •Системы обработки электронных таблиц.
- •Системы управления базами данных
- •Системы деловой графики
- •Организаторы работ
- •Пакеты программ мультимедиа
- •Системы автоматизации проектирования
- •Группа финансовых программ
- •2.2.2 Интегрированные ппп
- •Полносвязанные интегрированные пакеты
- •Объектно-связанные интегрированные пакеты
- •2.2.3 Методо-ориентированные ппп.
- •2.3 Программный продукт
- •3 Системное по
- •3.1 Классификация системного по
- •3.2 Виды и основные функции операционных систем
- •3.3 Взаимодействие с аппаратными средствами
- •3.3.1 Средства проверки дисков
- •3.3.2 Средства управления виртуальной памятью
- •32-Разрядная архитектура
- •Многозадачность и многопоточность
- •Графический пользовательский интерфейс
- •Использование виртуальной памяти
- •3.4.3 Характеристика операционной системы Linux
- •Лекция 6 инструментальное по
- •1 Инструментальное по
- •2 Языки программирования
- •2.1 Машинные языки
- •2.2 Машинно-ориентированные языки
- •2.3 Языки высокого уровня
- •3 Типы языков программирования высокого уровня
- •3.1. Процедурный (алгоритмический) язык
- •3.2 Функциональный (аппликативный) язык
- •3.3 Логический (реляционный) язык
- •3.4 Объектно-ориентированный язык
- •3.5 Проблемно – ориентированный язык
- •4 Средства создания программ
- •4.1 Язык программирования
- •4.2 Текстовый редактор
- •4.3 Трансляторы
- •4.4 Библиотеки стандартных подпрограмм
- •4.5 Редактор связей
- •4.6 Загрузчик
- •4.7 Вспомогательные программы
- •5 Интегрированные программные среды
- •5.1 Интегрированные системы программирования
- •5.2 Среды быстрого проектирования
- •6 Виды систем программирования
- •6.1 Процедурное (алгоритмическое или императивное) программирование
- •6.2 Структурное программирование
- •6.3 Объектно-ориентированное программирование
- •6.4 Декларативное программирование
- •6.4.1 Функциональное программирование
- •6.4.2 Логическое программирование
- •Лекция 7 компьютерные сети
- •1 Основные понятия
- •2 Классификация компьютерных сетей
- •2.1 Топологии сетей.
- •2.2 Классификация по способу организации
- •2.3 Классификация по территориальной распространенности
- •2.4 Классификация по принадлежности
- •2.5 Классификация по скорости передачи
- •2.6 Классификация по типу среды передачи
- •2.7 Классификация по взаимодействию
- •2.8 Классификация по технологии использования сервера
- •3 Архитектура сети
- •4 Internet
- •4.1 История сети internet
- •4.2 Компоненты Internet
- •5.2 Протокол ip.
- •6 Система адресации в Internet
- •6.1 Адрес станции
- •6.2 Цифровой адрес
- •6.3 Доменный адрес
- •7 Услуги, предоставляемые сетью internet
- •7.1 Электронная почта
- •7.2 World-wide-web (Всемирная информационная сеть)
- •7.2.1 Гипертекст
- •7.2.2 Создание страниц www.
- •7.2.3 Поиск в информации www
- •Поисковые каталоги
- •Рейтинговые системы
- •Поисковые указатели
- •7.3 Телеконференции Usenet
- •7.4 Telnet
- •7.5 Internet Relay Chat
- •Компьютерная безопасность
- •Что такое компьютерный вирус.
- •1 Что такое компьютерный вирус
- •2 Разновидности компьютерных вирусов
- •2.1 Деление по способу заражения
- •2.1.1 Перезаписывающие вирусы
- •2.1.2 Вирусы-компаньоны
- •2.1.3 Файловые черви
- •2.2.2 Загрузочные вирусы
- •2.2.3 Макровирусы
- •2.2.4 Сетевые вирусы
- •Появление первых вирусов (справка)
- •Первые вирусы
- •Первые вирусные эпидемии
- •3 Антивирусные средства
- •4 Защита информации в internet
- •4.1 Особенности работы во Всемирной сети
- •4.2 Понятие о несимметричном шифровании информации
- •4.3 Принцип достаточности защиты
- •4.4 Понятие об электронных сертификатах
2 Законы алгебры логики
Коммутативный (переместительный)
Ассоциативный (сочетательный)
Дистрибутивный (распределительный)
Двойственности (правила де Моргана)
Идемпотенции
Абсорбции (поглощения)
Склеивания
Дополнительности (операция переменной с ее инверсией)
Двойного отрицания
Закон однопарных элементов - универсального множества:
- нулевого множества:
Формула, истинная при всех возможных интерпретациях, называется общезначимой (или тавтологией).
Формула называется противоречивой, если она ложна в любой интерпретации.
Задание булевой функции означает, что каждому из возможных сочетаний аргументов поставлено в соответствие определенное значение у.
Булева функция может быть задана на словах, таблично, алгебраически или числовым способом.
Суперпозиция -операция замены одной функции другими функциями. Эта операция дает возможность с помощью функций малых аргументов получить функции большего числа аргументов. Так, при помощи суперпозиции можно получить функцию с требуемым числом аргументов, используя только функцию двух аргументов.
На практике используют не все функции, а лишь те из них, которые методом суперпозиции обеспечивают представление любой другой функции. Набор таких функций называют функционально полным набором (ФПН).
Существует несколько ФПН. Набор дизъюнкция, конъюнкция и инверсия называют основным ФПН (ОФПН).
При помощи этих функций можно построить любую цифровую систему.
3 Логический синтез переключательных и вычислительных схем
В вычислительных и других автоматических устройствах широко применяются электрические схемы, содержащие множество переключательных элементов: реле, выключателей и т. п. При разработке таких схем с успехом может быть использован аппарат алгебры логики.
Переключательная схема— схематическое изображение некоторого устройства, состоящего из переключателей и соединяющих их проводников, а также входов и выходов, на которые подается и с которых снимается электрический сигнал.
Каждый переключатель имеет только два состояния: замкнутое и разомкнутое. ПереключателюXпоставим в соответствие логическую переменную х, которая принимает значение 1 только в том случае, когда переключательXзамкнут и схема проводит ток; если же переключатель разомкнут, то переменная х равна нолю. При этом два переключателяXи Х связаны таким образом, что когдаXзамкнут, тоXразомкнут, и наоборот. Следовательно, если переключателюXпоставлена в соответствие логическая переменная х, то переключателюXдолжна соответствовать переменная х.
Всей переключательной схеме также можно поставить в соответствие логическую переменную, равную единице, если схема проводит ток, и равную нолю — если не проводит. Эта переменная является функцией от переменных, соответствующих всем переключателям схемы, и называется функцией проводимости.
Рассмотрим функции проводимости Fнекоторых переключательных схем:
Схема не содержит переключателей и проводит ток всегда, следовательно, F—1;
Схема содержит один постоянно разомкнутый контакт, следовательно, F— 0;
Схема проводит ток, когда переключатель х замкнут, и не проводит, когда х разомкнут, следовательно, F(x) =x;
Схема проводит ток, когда переключатель х разомкнут, и не проводит, когда х замкнут, следовательно,
Схема проводит ток, когда оба переключателя замкнуты, следовательно, F(x) = х · у;
Схема проводит ток, когда хотя бы один из переключателей замкнут, следовательно, F(x) =x v y.
При рассмотрении переключательных схем решают, как правило, одну из основных задач: синтез или анализ схемы.
Синтез переключательной схемы по заданным условиям ее работы сводится к следующим трем этапам:
составление функции проводимости по заданным условиям;
упрощение этой функции;
построение соответствующей схемы.
Анализ схемы характеризуется следующими этапами:
определение значений функции проводимости при всех возможных наборах входящих в эту функцию переменных;
получение упрощенной формулы.
Рассмотрим примеры решения задач синтеза и анализа несложных переключательных схем.
Задачи синтеза.
Построим схему, содержащую 4 переключателя х, у, z и t, такую, чтобы она проводила ток тогда и только тогда, когда замкнутконтакт переключателя t и какой-нибудь из остальных трех контактов.
Решение.Функция проводимости для данного случая имеет видF(x,у,z,t) = t(x v y v z), a схема имеет вид:
Задачи анализа.
1) Найдем функцию проводимости схемы:
а)
Решение:
Функция проводимости
Упрощенная схема:
б)
Решение:
Здесь первое логическое слагаемое является отрицанием второго логического слагаемого, а дизъюнкция переменной с ее инверсией равна 1.
Упрощенная схема: