- •Информатика - 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-фз Об информации, информационных технологиях и о защите информации.
Мультиплексор
Мультиплексор (MX, MUL), (рис. 3.23) –это электронное устройство, которое имеет несколько информационных D-входов и один выход F, осуществляющее последовательное подключение входов к выходу в соответствии с адресным кодом, поступающим на управляющие (адресные) входы (х1, х2).
Функционирование мультиплексора описывается следующей таблицей состояний:
Таблица 3.3. |
|||
Состояния мультиплек-сора |
|||
№ |
х1 |
х2 |
QS |
0 |
0 |
0 |
D0 |
1 |
0 |
1 |
D1 |
2 |
1 |
0 |
D2 |
3 |
1 |
1 |
D3 |
Мультиплексор содержит дешифратор, двухвходовые схемы И (по числу выходов) и многовходовую (по числу выходов) схему ИЛИ.
Возможно использование дополнительного элемента И на выходе схемы для стробирования по времени выходного сигнала.
Демультиплексор
Демультиплексор – это устройство, имеющее один информационный вход D и несколько выходов, осуществляющее передачу сигнала с информационного входа на один из выходов в соответствии с управляющим (адресным) кодом, поступающим на управляющие входы. В простейшем случае, в качестве демультиплексора может использоваться дешифратор, у которого вместо сигнала OE подается информационный сигнал X. Например, если на входы подать код a1a0=10(2)=2(10), то сигнал X появится на выходе y2, а на остальных выходах yi=0. На рис. 3.24 представлено обозначение демультиплексора на функциональных схемах.
a0 |
a1 |
Y0 |
Y1 |
Y2 |
Y3 |
0 |
0 |
X |
0 |
0 |
0 |
0 |
1 |
0 |
X |
0 |
0 |
1 |
0 |
0 |
0 |
X |
|
1 |
1 |
|
0 |
0 |
X |
Рис. 3.24. Обозначение демультиплексора на функциональных схемах
Вопросы
-
Что называется абстрактным синтезом?
-
В чем отличие конечного автомата от комбинационных схем?
-
Как различаются автоматы Мура и Мили?
-
Сколько состояний имеет элементарный автомат?
-
Какой счетчик называют реверсивным?
-
Какие входные сигналы имеет демультиплексор?
-
Почему Т-триггер называют триггером со счетным входом?
-
Какая запрещенная комбинация входных сигналов для RS-триггера?
-
Какие входные сигналы имеет демультиплексор?
-
Расскажите о D-триггере с дополнительными RS входами.
-
Расскажите о двухтактный D-триггере.
-
Расскажите о Т-триггере.
-
Расскажите о универсальном JK-триггере.
-
Расскажите о последовательном регистре.
-
Расскажите о суммирующем счетчике.
-
Расскажите о реверсивном счетчике.
-
Расскажите о многоразрядном сумматоре.
-
Расскажите о дешифраторе
-
Расскажите о мультиплексоре.
-
Расскажите о демультиплексоре.