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

Условное графическое обозначение (УГО) синхронного T-триггера с динамическим входом синхронизации С на схемах.
Синхронный Т-триггер[17], при единице на входе Т, по каждому такту на входе С изменяет своё логическое состояние на противоположное, и не изменяет выходное состояние при нуле на входе T. Т-триггер можно построить на JK-триггере, на двухступенчатом (Master-Slave, MS) D-триггере и на двух одноступенчатых D-триггерах и инверторе.
Как можно видеть в таблице истинности JK-триггера, он переходит в инверсное состояние каждый раз при одновременной подаче на входы J и K логической 1. Это свойство позволяет создать на базе JK-триггера Т-триггер, объединяя входы J и К.
В двухступенчатом (Master-Slave, MS) D-триггере инверсный выход Q соединяется со входом D, а на вход С подаются счётные импульсы. В результате триггер при каждом счётном импульсе запоминает значение Q, то есть будет переключаться в противоположное состояние.
Т-триггер часто применяют для понижения частоты в 2 раза, при этом на Т вход подают единицу, а на С — сигнал с частотой, которая будет поделена на 2.