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