- •Философская сущность понятия «информация». Единицы измерения информации. Математическая, логическая и физическая сущность единицы информации.
- •Понятие равновероятных событий. Понятие «Уменьшение неопределенности в два раза». Формула Шеннона для измерения количества информации.
- •Понятие кодирования текстовой информации в форматах ascii, Unicode, iso 10646. Структура и назначение таблиц кодировок символов. Кодирование графической информации.
- •Описание видов систем счисления. Развернутая форма записи числа.
- •Представление чисел в машинных кодах. Естественная и нормальная формы представления чисел. «машинные» системы счисления
- •Понятия нормализованного числа, мантиссы, диапазонов представления чисел.
- •Понятие кодов с выявлением ошибок. Описание способов проверки на четность.
- •Блоковые коды
- •Линейные коды общего вида
- •Минимальное расстояние и корректирующая способность
- •Коды Хемминга
- •Применение
- •Полиномы crc и бит чётности
- •Примеры
- •Понятия кодов с исправлением ошибок, общего числа комбинаций, запрещенных комбинаций.
- •Блоковые коды
- •Линейные коды общего вида
- •Минимальное расстояние и корректирующая способность
- •Коды Хемминга
- •Применение
- •Полиномы crc и бит чётности
- •Примеры
- •Основные принципы построения кодов Хемминга с исправлением ошибок. Самоконтролирующиеся коды
- •Самокорректирующиеся коды
- •Аксиомы и модели булевой алгебры. Понятие изоморфизма. Основные понятия алгебры логики.
- •Определение, условное обозначение и таблицы истинности логических операций. Приоритет логических операций.
- •Понятие функций алгебры логики. Способы описания функций алгебры логики.
- •Характеристика понятий элементарной конъюнкции и элементарной дизъюнкции. Понятия ранга логической функции, минтерма и макстерма.
- •Понятие канонических форм логической функции (кнф, днф, скнф, сднф).
- •Способы построения кубических комплексов. Понятия п-мерного куба, нулевого куба, единичного куба, ранга куба.
- •Понятие булевых функций от одной и двух переменных, их Условное графическое обозначение.
- •Описание функционально полных систем (и, не), (или, не), (или, и, не), (или-не), (и-не).
- •Понятия логического базиса, полного базиса, минимального базиса.
- •Назначение и свойства цифровых автоматов.
- •Характеристики и особенности функционирования комбинационных схем, или автоматов без памяти.
- •Характеристики и особенности функционирования последовательностных схем, или автоматов с памятью (полного автомата, автомата Мили, автомата Мура).
- •Описание алгоритма синтеза комбинационной схемы по заданной таблице.
- •Назначение мультиплексоров. Условное графическое обозначение.
- •Назначение демультиплексоров. Условное графическое обозначение.
- •Назначение шифраторов. Их виды. Условное графическое обозначение.
- •Назначение дешифраторов. Условное графическое обозначение.
- •Назначение и устройство компаратора. Условное графическое обозначение.
- •Назначение одноразрядного сумматора и полусумматора.
- •Принципы функционирования последовательных и параллельных сумматоров.
- •Классификация и общие характеристики триггеров.
- •Характеристика, таблица состояний, условное графическое обозначение асинхронного rs-триггера.
- •Характеристика, таблица состояний, условное графическое обозначение асинхронного d-триггера.
- •Характеристика, таблица состояний, условное графическое обозначение асинхронного t-триггера.
- •Характеристика, таблица состояний, условное графическое обозначение одно- и двухступенчатого синхронного rs-триггера.
- •Характеристика, таблица состояний, условное графическое обозначение синхронного d-триггера.
- •Характеристика, таблица состояний, условное графическое обозначение синхронного jk-триггера.
- •Характеристика, таблица состояний, условное графическое обозначение синхронного t-триггера.
- •Виды, устройство, назначение и функционирование регистров.
- •Операции в регистрах
- •Классификация регистров
- •Типы регистров
- •Описание схем построения регистров. Условное графическое обозначение, примеры реализации регистров.
- •Описание схем параллельного и последовательного способов передачи информации в регистрах.
- •2.1 Последовательные регистры
- •Описание схемы функционирования регистров сдвига.
- •Определение
- •Виды счетчиков и их назначение.
- •Классификация
- •Современное состояние и перспективы развития элементной базы и средств вычислительной техники.
Характеристика, таблица состояний, условное графическое обозначение асинхронного rs-триггера.
Асинхронный триггер изменяет свое состояние непосредственно в момент изменения сигнала на его информационных входах. Синхронный триггер изменяет свое состояние лишь в строго определенные (тактовые) моменты времени, соответствующие действию активного сигнала на его синхронизирующем входе С. УГО асинхронного RS – триггера представлено на рисунке 1.1.
а)
б)
Рисунок 1.1. УГО асинхронного RS –
триггера с прямыми и инверсными входами.
На УГО RS триггеров допускается менять местами входы R и S. Для триггеров других типов это не допустимо. Простейшие асинхронные RS триггеры строятся на двух элементах 2ИЛИ-НЕ либо 2И-НЕ. Поскольку активными сигналами для элементов ИЛИ, ИЛИ-НЕ являются лог. 1, то триггер, построенный на таких элементах, будет чувствителен к сигналам высокого уровня. Он будет переключаться при подаче на его входы лог.1. Для элементов и, И-НЕ активными уровнями являются уровни лог.0. Поэтому триггер, созданный из данных элементов, будет переходить в новое состояние при поступлении на его входы сигналов лог.0. Функциональные схемы данных триггеров приведены на рисунке 1.3.а и 1.3.б – соответственно. Из рисунка видно, что в триггерах меняется положение входов R и S.
а)
б)
Рисунок 1.3. Функциональные схемы асинхронных RS триггеров: а - на элементах ИЛИ-НЕ; б – на элементах И-НЕ.
Описание работы триггера может задано в виде таблицы истинности или в виде функции алгебры логики (ФАЛ).Отличительной особенностью описания триггеров, как представителей класса последовательностных устройств, является использование в качестве дополнительной входной переменной значения сигнала Qn, т.е. предыдущего значения выходного сигнала триггера. Обобщенная таблица истинности асинхронных RS триггеров, построенных на логике ИЛИ-НЕ и И-НЕ представлена в таблице 1.1.
Таблица 1.1. Таблица истинности RS триггеров.
Значения исходных параметров |
Состояние выхода |
|||||
Логика ИЛИ-НЕ |
Логика И-НЕ |
|||||
R |
S |
Qn |
Qn+1 |
Qn+1 |
||
0 |
0 |
0 |
0 |
Qn |
запрет |
|
0 |
0 |
1 |
1 |
|||
0 |
1 |
0 |
1 |
1 |
|
0 |
0 |
1 |
1 |
1 |
|
||
1 |
0 |
0 |
0 |
0 |
|
1 |
1 |
0 |
1 |
0 |
|
||
1 |
1 |
0 |
запрет |
|
Qn |
|
1 |
1 |
1 |
|
|||
Триггер типа RS не допускает одновременно наличие на входах R и S активных сигналов.
