
- •Философская сущность понятия «информация». Единицы измерения информации. Математическая, логическая и физическая сущность единицы информации.
- •Понятие равновероятных событий. Понятие «Уменьшение неопределенности в два раза». Формула Шеннона для измерения количества информации.
- •Понятие кодирования текстовой информации в форматах ascii, Unicode, iso 10646. Структура и назначение таблиц кодировок символов. Кодирование графической информации.
- •Описание видов систем счисления. Развернутая форма записи числа.
- •Представление чисел в машинных кодах. Естественная и нормальная формы представления чисел. «машинные» системы счисления
- •Понятия нормализованного числа, мантиссы, диапазонов представления чисел.
- •Понятие кодов с выявлением ошибок. Описание способов проверки на четность.
- •Блоковые коды
- •Линейные коды общего вида
- •Минимальное расстояние и корректирующая способность
- •Коды Хемминга
- •Применение
- •Полиномы crc и бит чётности
- •Примеры
- •Понятия кодов с исправлением ошибок, общего числа комбинаций, запрещенных комбинаций.
- •Блоковые коды
- •Линейные коды общего вида
- •Минимальное расстояние и корректирующая способность
- •Коды Хемминга
- •Применение
- •Полиномы crc и бит чётности
- •Примеры
- •Основные принципы построения кодов Хемминга с исправлением ошибок. Самоконтролирующиеся коды
- •Самокорректирующиеся коды
- •Аксиомы и модели булевой алгебры. Понятие изоморфизма. Основные понятия алгебры логики.
- •Определение, условное обозначение и таблицы истинности логических операций. Приоритет логических операций.
- •Понятие функций алгебры логики. Способы описания функций алгебры логики.
- •Характеристика понятий элементарной конъюнкции и элементарной дизъюнкции. Понятия ранга логической функции, минтерма и макстерма.
- •Понятие канонических форм логической функции (кнф, днф, скнф, сднф).
- •Способы построения кубических комплексов. Понятия п-мерного куба, нулевого куба, единичного куба, ранга куба.
- •Понятие булевых функций от одной и двух переменных, их Условное графическое обозначение.
- •Описание функционально полных систем (и, не), (или, не), (или, и, не), (или-не), (и-не).
- •Понятия логического базиса, полного базиса, минимального базиса.
- •Назначение и свойства цифровых автоматов.
- •Характеристики и особенности функционирования комбинационных схем, или автоматов без памяти.
- •Характеристики и особенности функционирования последовательностных схем, или автоматов с памятью (полного автомата, автомата Мили, автомата Мура).
- •Описание алгоритма синтеза комбинационной схемы по заданной таблице.
- •Назначение мультиплексоров. Условное графическое обозначение.
- •Назначение демультиплексоров. Условное графическое обозначение.
- •Назначение шифраторов. Их виды. Условное графическое обозначение.
- •Назначение дешифраторов. Условное графическое обозначение.
- •Назначение и устройство компаратора. Условное графическое обозначение.
- •Назначение одноразрядного сумматора и полусумматора.
- •Принципы функционирования последовательных и параллельных сумматоров.
- •Классификация и общие характеристики триггеров.
- •Характеристика, таблица состояний, условное графическое обозначение асинхронного rs-триггера.
- •Характеристика, таблица состояний, условное графическое обозначение асинхронного d-триггера.
- •Характеристика, таблица состояний, условное графическое обозначение асинхронного t-триггера.
- •Характеристика, таблица состояний, условное графическое обозначение одно- и двухступенчатого синхронного rs-триггера.
- •Характеристика, таблица состояний, условное графическое обозначение синхронного d-триггера.
- •Характеристика, таблица состояний, условное графическое обозначение синхронного jk-триггера.
- •Характеристика, таблица состояний, условное графическое обозначение синхронного t-триггера.
- •Виды, устройство, назначение и функционирование регистров.
- •Операции в регистрах
- •Классификация регистров
- •Типы регистров
- •Описание схем построения регистров. Условное графическое обозначение, примеры реализации регистров.
- •Описание схем параллельного и последовательного способов передачи информации в регистрах.
- •2.1 Последовательные регистры
- •Описание схемы функционирования регистров сдвига.
- •Определение
- •Виды счетчиков и их назначение.
- •Классификация
- •Современное состояние и перспективы развития элементной базы и средств вычислительной техники.
Назначение одноразрядного сумматора и полусумматора.
Из рассмотренного в § 3.2 принципа сложения
многоразрядных двоичных чисел следует,
что в каждом из разрядов производятся
однотипные действий: определяется цифра
суммы путем сложения по модулю 2 цифр
слагаемых и поступающего в данный разряд
переноса и формируется перенос,
передаваемый в следующий разряд. Эти
действия реализуются одноразрядным
двоичным сумматором. Символическое
изображение такого сумматора показано
на рис. 9.61.а. Он имеет три входа для
подачи цифр разрядов слагаемых
,
и
переноса
на
выходах формируются сумма
и
перенос
,
предназначенный для передачи в
следующий разряд.
рис 9.61
Принципы функционирования последовательных и параллельных сумматоров.
Сумматор последовательного действия (рис. 9.63).
Состоит из одноразрядного сумматора,
выход
которого
соединен с входом
через
D-триггер. Изображенные на рисунке
сдвиговые регистры не входят непосредственно
в схему сумматора, они служат для подачи
на входы сумматоров разрядов слагаемых
(регистры
и
)
и приема выдаваемых сумматором разрядов
суммы (регистр
).
Операция суммирования во всех разрядах
слагаемых осуществляется с помощью
одного и того же одноразрядного сумматора.
Такое построение сумматора возможно
за счет того, что слагаемые поступают
в последовательной форме.
С первым тактовым импульсом на входы
сумматора поступают из регистров
и
цифры
первого разряда слагаемых
и
,
из D-триггера на вход
подается
лог. 0. Суммируя поданные на входы цифры,
одноразрядный сумматор формирует первый
разряд суммы
,
выдаваемый на вход регистра
,
и перенос
,
принимаемый в D-триггер. Второй тактовый
импульс осуществляет в регистрах сдвиг
на один разряд вправо; при этом на входы
одноразрядного сумматора подаются
цифры второго разряда слагаемых
,
и
перенос
,
получающаяся цифра второго разряда
суммы вдвигается в регистр
,
перенос
принимается
в триггер и т. д.
Очевидное достоинство сумматора последовательного действия заключается в малом объеме оборудования, требуемого для его построения. Однако связанная с этим необходимость в последовательной обработке разрядов приводит к низкому быстродействию.
Сумматор параллельного действия. Состоит из отдельных разрядов, каждый из которых содержит одноразрядный сумматор (рис. 9.64).
При подаче слагаемых цифры их разрядов поступают на соответствующие одноразрядные сумматоры. Каждый из одноразрядных сумматоров формирует на своих выходах цифру соответствующего разряда суммы и перенос, передаваемый на вход одноразрядного сумматора следующего (более старшего) разряда.
|
|
рис 9.62 |
рис 9.63 |
рис 9.64
Классификация и общие характеристики триггеров.
Триггеры
- это простейшие представители цифровых
устройств последовательностного типа
т.е. устройств или автоматов, обладающих
памятью. Последовательностные устройства
характеризуются определенным числом
внутренних состояний. В каждый конкретный
момент времени оно может находиться
только в одном из возможных состояний.
Переход устройства из одного состояния
в другое осуществляется под действием
внешних управляющих сигналов. Однако,
значение выходного сигнала нельзя
определить только по состоянию входных,
поскольку оно зависит не только от
входной информации, но и от предыдущего
состояния устройства.
Триггером
называется устройство способное
находиться в одном из двух устойчивых
состояний и скачкообразно переходить
из одного в другое под действием внешних
управляющих сигналов.
Данные состояния триггера определяются
как состояние 0 и состояние 1. Триггер
может находиться в любом из состояний
неограниченный промежуток времени, до
поступления внешнего воздействия или
отключения питания.
Простейший
триггер представляет собой одноразрядную
ячейку памяти. В общем случае он снабжается
определенной входной комбинационной
схемой. Триггер снабжается двумя
выходами: прямым Q и инверсным
.
Состояние сигналов на данных выходах
может быть только
противофазным.
Говоря о состоянии триггера подразумевают
значение выходного сигнала на выходе
Q. При наличии уровня лог. 1 на прямом
выходе Q говорят, что: «триггер находится
в состоянии 1», либо: «триггер установлен»,
либо «триггер взведен». При наличии же
на данном выходе лог. 0 оперируют
понятиями: «триггер находится в состоянии
0», либо: «триггер сброшен».
Существующие
типы триггеров могут быть классифицированы
по различным признакам. Наиболее часто
триггеры классифицируют по типу
используемых информационных входов.
Различают следующие типы основных
информационных входов триггера:
R –
раздельный вход сброса триггера (Q=0);
S
– раздельный вход установки триггера
(Q=1);
К – вход сброса универсального
триггера (Q=0);
J – вход установки
универсального триггера (Q=1);
Т –
счетный вход триггера;
D – информационный
вход переключения триггера в состояние,
соответствующее логическому уровню на
этом входе;
С – управляющий или
синхронизирующий вход.
Кроме этих
основных входов некоторые триггеры
могут снабжаться входом V. Вход V блокирует
работу триггера и он сколь угодно долго
может сохранять ранее записанную в него
информацию.
С точки зрения типа
используемых входов различают RS-, D-,
T-, JK-, VD-, VT- триггеры.
По виду
реакции на входные сигналы триггеры
подразделяют на асинхронные
и синхронные
Асинхронный
триггер изменяет свое состояние
непосредственно в момент изменения
сигнала на его информационных входах.
Синхронный триггер изменяет свое
состояние лишь в строго определенные
(тактовые) моменты времени, соответствующие
действию активного сигнала на его
синхронизирующем входе С.