- •Информатика - 2
- •Учебное пособие предназначено для бакалавров направления 230200 «Информационные системы».
- •Учебно-методическим центром
- •Содержание
- •Введение
- •Логические основы информатики. Основные понятия и определения
- •Основные понятия и определения алгебры логики
- •1.3. Переключательные функции одного и двух переменных
- •Вопросы по лекции
- •Преобразования логических выражений
- •2.1. Понятие синтеза комбинационных схем
- •2.2. Логические элементы
- •2.3. Аналитическая запись переключательной функции. Построение схем на элементах заданного базиса
- •Вопросы по лекции
- •Комбинационные схемы и конечные автоматы.
- •Синхронный rs-триггер с дополнительным входом установки исходного состояния
- •Двухтактный d-триггер
- •Самым универсальными и сложными являются jk-триггеры. Они могут строиться как со статическим, так и с динамическим управлением. Универсальный jk-триггер
- •Регистры
- •Последовательный регистр
- •Счетчики. Суммирующий счетчик.
- •Вычитающий счетчик. Реверсивный счетчик.
- •Одноразрядный двоичный сумматор
- •Многоразрядные сумматоры
- •Дешифраторы
- •Мультиплексор
- •Демультиплексор
- •Вопросы
- •4. Функциональная и структурная организация эвм
- •4.1. Понятие функциональной и структурной организации
- •4.2. Структура эвм
- •4.2. 1 Процессор
- •Функции процессора:
- •4.2.2. Память эвм
- •4.2.3. Устройство ввода/вывода
- •4.3. Функционирование эвм.
- •1 Счетчик команд Счетчик команд . Фаза чтения машинной команды из озу и запись машинной команды в регистр команд.
- •2.Фаза дешифрации кода операции машинной команды.
- •3.Фаза выполнения машинной команды.
- •4. Переход к выполнению следующей машинной команды
- •2. Структура машинных команд
- •Способ адресации
- •Система операций
- •Вопросы
- •5. Понятие ФайлА и файловОй системЫ
- •Структура данных на магнитном диске
- •Вопросы
- •6. Таблица размещения файлов fat. Базы данных. Основные типы данных.
- •6.1. Таблица размещения файлов fat
- •Структура fat
- •Основные типы данных
- •Обобщенные структуры или модели данных
- •7. Информационная модель канала передачи
- •7.1. Формы представления информации. Виды сигналов.
- •7.2. Спектральное представление сигнала
- •8. Средства коммуникаций и мировые сети
- •8.1.Организация межкомпьютерной связи
- •8.2. Компьютерные сети
- •8.2.1. Топология сетей
- •8.2.2. Наиболее распространенные виды топологий сетей
- •8.2.3. Методы соединения устройств сети
- •8.2.4. Классификация компьютерных сетей по степени географического распространения
- •8.3.Методы соединения локальных сетей.
- •8.4.Способы соединения беспроводных сетей
- •8.7. Сеть интернет
- •16.7.1. Способы связи сетей в Интернет
- •16.7.1.1. Протоколы
- •8.7.2.2. Адреса компьютеров в сети Интернет
- •8.7.3. Основные возможности, предоставляемые сетью Интернет
- •1. World Wide Web — главный информационный сервис.
- •Вопросы
- •9. Основы кодирования информации
- •9.1. Кодирующее отображение
- •9.2. Префексные коды
- •9.3. Оптимальное кодирование
- •9.3.1. Код Шеннона -Фано
- •9.3.2. Блочное кодирование
- •9.3. Код Хафмана
- •Помехоустойчивое кодирование Назначение помехоустойчивых кодов
- •Помехоустойчивое кодирование
- •9.1.4. Инверсный код
- •9.2. Корректирующие коды
- •9.2.1. Код Хемминга
- •Вопросы
- •10. Защита информации безопасность информации и необходимость ее защиты
- •Стандарты по защите информации
- •Группы и модели нарушителей
- •Уровни информационной защиты
- •Межсетевые экраны
- •Криптография. Идентификация пользователей
- •Вопросы
- •Федеральный закон Российской Федерации от 27 июля 2006 г. N 149-фз Об информации, информационных технологиях и о защите информации.
2.2. Логические элементы
Рассмотрим некоторые логические элементы с одним и двумя входами, реализующие ПФ от одного и двух аргументов.
Логический элемент НЕ (инвертор). Инвертор реализует ПФ НЕ. В схемах инвертор изображается следующим образом (рис.2.1).
1
Рис.2.1. Графическое обозначение
логического элемента НЕ
Рис.2.2. Диаграммы сигналов, Рис.2.3. Временные диаграммы
соответствующих логическим сигналов на входе и выходе
значениям “0” и”1” элемента НЕ
На вход инвертора подается цифровой сигнал, величина напряжения которого соответствует значению аргумента ПФ. Например, если x=1, то это напряжение составляет +5 В, а если х=0 , то 0 В (рис.2.2). На выходе инвертора получается сигнал, представляющий значение функции отрицания НЕ, т.е. значение, обратное входному (рис.2.3) : y=1 (на выходе +5 В, если на входе 0 В) или y=0 (на выходе 0 В, если на входе +5 В). Нужно сказать, что на временной диаграмме инвертора допущена некоторая условность: судя по диаграмме, переключение цифрового сигнала происходит мгновенно, в действительности же любой физический процесс в логических элементах протекает за определенное время.
Логический элемент И. Этот элемент реализует ПФ конъюнкции или логического произведения. Иногда логический элемент И называют конъюнктором, а также схемой совпадения, что отражает существо работы этого элемента: цифровой сигнал, соответствующий значению логической единицы, появляется на выходе схемы только тогда, когда совпадут по времени единичные значения цифровых сигналов на входе. На рис.2.4 представлено схематическое изображение элемента, а на рис.2.4 - его временная диаграмма.
Рис.2.4. Графическое обозначение
логического элемента И
Рис.2.5. Временные диаграммы сигналов на входе и выходе
логического элемента И
Логический элемент ИЛИ. Этот элемент реализует ПФ дизъюнкции или логического сложения. Иногда логический элемент ИЛИ называют дизъюнктором или схемой сборки: сигнал, соответствующий уровню логической единицы, возникает на выходе, если хотя бы на один из входов придет сигнал логической единицы. На рис.2.6 приведено схематическое представление элемента, а на рис.2.7 - временная диаграмма.
Логические элементы И-НЕ и ИЛИ-НЕ. Последовательное соединение элементов И и НЕ реализует функцию отрицания конъюнкции (рис.2.8). Логический элемент, реализующий эту функцию, называется И-НЕ. Обозначение этого элемента приведено на рис.2.12.
Рис.2.6. Графическое обозначение
логического элемента ИЛИ
Рис.2.7. Временные диаграммы
сигналов на входе и выходе
логического элемента ИЛИ
Рис.2.8. Последовательное Рис.2.9. Графическое
соединение элементов И и НЕ обозначение элемента И-НЕ
По аналогии с этим проводится последовательное соединение элементов ИЛИ и НЕ, реализующих функцию отрицания дизъюнкции (рис.2.9). Такой логический элемент называется ИЛИ-НЕ и обозначается следующим образом (рис.2.11).
Рис.2.10. Последовательное Рис.2.11. Графическое
соединение элементов ИЛИ и НЕ обозначение элемента ИЛИ-НЕ
Особенностью этих элементов является то, что они реализуют функционально полную систему ПФ, а следовательно, используя элементы И-НЕ или ИЛИ-НЕ, можно построить любую сколь угодно сложную схему.