Форма представление числа

Нормализованное число согласно стандарту IEEE754?

Нормализованным, по стандартам IEEE754, считается число следующего вида: В начале числа идёт мнимая единица (машина её не хранит, но подразумевает при вычислениях) затем (на бумаге – после запятой) идёт некоторое число, помноженное на порядок – основание (для машины это двойка) в некоторой степени.

Ненормализованное число согласно стандарту IEEE754?

Все остальные формы записи числа считаются ненормализованными.

Комбинационная схема?

Устройство, сигнал на выходе которого в данный момент времени зависит только от сигналов на входе

Цифровой автомат?

Устройство, предназначенное для обработки информации сигнал на выходе которого в данный момент времени зависит от состояния в прошлый момент времени и новых входных данных.

Таблица истинности?

Таблица, отображающая все возможные значения аргументов данной функции и её значение при каждом из значений данных аргументов.

Конъюнкт?

Конъюнкция некоторых переменных, или их отрицаний.

Дизъюнкт?

Дизъюнкция некоторых переменных, или их отрицаний.

Совершенный конъюнкт?

Конъюнкт, состоящий из всех аргументов функции (или их отрицаний), где каждый элемент встречается только один раз.

Совершенный дизъюнкт?

Дизъюнкт, состоящий из всех аргументов функции (или их отрицаний), где каждый элемент встречается только один раз.

Минтерм?

То же, что совершенный конъюнкт – логическая функция, принимающее значение единицы только на одном наборе значений своих аргументов. Является конституентой единицы.

Макстерм?

То же, что совершенный дизъюнкт – логическая функция, принимающее значение нуля только на одном наборе значений своих аргументов. Является конституентой нуля.

Дизъюнктивная форма?

Дизъюнкция конечного числа конъюнктов.

Конъюнктивная форма?

Конъюнкция конечного числа дизъюнктов.

СДНФ?

Дизъюнкция конечного числа минтермов

СКНФ?

Конъюнкция конечного числа макстермов.

Минимизация логической функции?

Поиск наиболее компактного и оптимального представления формулы заданной функции (т.е. минимум операций и элементов).

МДНФ?

Минимизированная дизъюнктивная нормальная форма – Дизъюнкция конечного числа конъюнктов с минимально возможным количеством операций и элементов.

МКНФ?

Минимизированная конъюнктивная нормальная форма – Конъюнкция конечного числа дизъюнктов с минимально возможным количеством операций и элементов.

Логический базис?

Функция, приведённая к логическому базису представляет собой набор элементов связанных между собой одной операцией (такой как базисы – ИЛИ-НЕ , И-НЕ , И и так далее).

Дешифратор?

Дешифратором называется комбинационная схема, обладающая N

адресными входами, 2^N выходами, а также разрешающим входом E, и

предназначенная для преобразования N-разрядного двоичного числа в

унитарный двоичный код разрядности 2^N

Мультиплексор?

Комбинационная схема, обладающая n адресными входами и 2^n информационными входами (возможно присутствие разрешающего входа) и одним выходом. (двоичное число, поданное на адресные входы, определит номер информационного входа, который будет подключен к выходу).

Демультиплексор?

Комбинационная схема, которая по своему смыслу противоположна мультиплексору, т.е. имеет n адресных, 1 информационный вход (может присутствовать разрешающий вход), также имеется 2^n выходов.

(Значение с информационного входа подаётся на один из выходов в соответствии со значением адресного входа) По своим функциям совпадает с дешифратором, не имеет самостоятельной реализации.

Простой шифратор?

Комбинационная схема, которая имеет 2^n входов и n выходов. Выполняет преобразование унитарного двоичного кода в двоичный код. (это двоичный код, состоящий из последовательности нулей и единиц, где ровно один из символов является отличным от остальных)

Правильная комбинация на входе задаётся унитарным кодом.

Приоритетный шифратор?

Комбинационная схема, которая имеет 2^n входов и n выходов. Выполняет преобразование унитарного (все кроме одного бита либо ноль, либо один) двоичного кода в двоичный код.

На входе возможна любая комбинация, но на выходе будет соответствующий старшему входному значащему разряду двоичный код.

Полный шифратор

Шифратор называется полным, если он на выходе может формировать весь доступный по разрядности диапазон двоичных чисел. Например, полный шифратор 16-4 формирует на выходе числа от 0000 до 1111.

Неполный шифратор

Неполный шифратор ориентирован на ограниченный диапазон. Например, шифратор 10-4 формирует числа от 0000 до 1001.

Четвертьсумматор?

Цифровое устройство, предназначенное для сложения чисел (при использовании специального кода можно осуществлять и вычитание)

Простейший – четвертьсумматор – имеет два входа для одноразрядных чисел и выход для их суммы. Реализуется логическими элементами «исключающее или». Не учитывает исходящий и входящий перенос.

Полусумматор?

Полусумматор -имеет два входа для одноразрядных чисел и два выхода, для суммы и сигнала переноса. Реализуется логическими элементами «исключающее или» и конъюнкция. Учитывает исходящий перенос, не учитывает входящий.

Полный одноразрядный сумматор?

Полный одноразрядный двоичный сумматор - имеет три входа – для двух одноразрядных чисел и сигнала входящего переноса, а также два выхода, для суммы и сигнала переноса. Реализуется на полусумматорах, учитывает входящий и исходящий перенос.

Многоразрядный комбинационный сумматор?

«Многоразрядный» означает, что выполняется сложение многоразрядных

чисел.

«Комбинационный» - относится к классу комбинационных схем, результат

на выходах изменяется сразу же при изменении хотя бы одного слагаемого.

«Сумматор» – цифровое устройство выполняющие арифметические сложение двух чисел в том или ином коде.

Многоразрядный накапливающий сумматор?

Это цифровое устройство, которое используется для сложения нескольких многоразрядных чисел в любой системе счисление. Он состоит из комбинационного сумматора и присоединённого регистра, используемого для хранения ранее полученных результатов.

Компаратор?

Комбинационная схема, сравнивающая числа.

Триггер?

Простейший цифровой автомат, состояние которого в текущий момент времени зависит от комбинации входных сигналов и его состояния в прошлый момент времени. Может хранить 1 бит информации, является простейшим запоминающим устройством. Классифицируется по…

Логическому функционированию – RS, D, T, JK и т.д.

Способу хранения информации – Асинхронные и синхронные (синхронные бывают стробируемые и тактируемые (тактируемые бывают «по переднему фронту» и «по заднему фронту»)). Количеству ступеней – одно- и двухступенчатые.

Т-триггер?

Называемый счетным триггером (Toggle), так как он является простейшим счётчиком до 2(0 или 1). При подаче Т, инвертирует свое значение.

Примеры как T-триггер может быть получен

D-триггер?

Таким триггером (Delay) называется триггер с одним информационным входом, работающий так, что сигнал на выходе после переключения равен сигналу на входе D до переключения. Основное назначение D-триггеров - задержка сигнала, поданного на вход D. Он имеет информационный вход D. и вход синхронизации С (может быть статическим и динамическим) при статическом C=1, при динамическом информация записывается только в течение перепада напряжения на входе С

D-триггер с динамическим входом синхронизации

Cтатический вход синхронизации

JK-триггер?

Таким триггером (Jump Kill) называют триггер с двумя информационными входами они принимают значение 0 или 1. Каждой комбинации соответствует определённое выходное значение имеет вход синхронизации C Имеет два выхода Q (Выдает значение, которое на данный момент хранится в триггере) и ¬Q(Этот сигнал всегда будет противоположным по отношению к Q) при подаче JК, инвертирует свое значение аналог RS .JK-триггер в отличие от RS-триггера не имеет запрещённых состояний на основных входах это единственное отличие от RS-триггеров на его базе можно построить все другие триггеры.

JK-триггер

Граф состояний JK-триггера

Синхронизация?

Синхронизация позволяет согласовать во времени процессы чтения и записи проходящие в разных частях схемы таким образом реализуется алгоритм работы устройства процесс синхронизации происходит за счет синхросигнал – это цифровой двоичный сигнал, обладающий высокой стабильностью, с фронтами и уровнями которого согласуется работа различных частей цифровой схемы.

Пример синхросигнала

Регистр хранения?

Цифровой автомат, строящийся на основе триггеров, для записи, хранения и выдачи информации. Этот минимум операций может выполнить простейший регистр – регистр хранения.

Регистр сдвига?

Устройство, которое может преобразовать последовательный код в параллельный (и наоборот), быстро выполнять операции деления и умножения на 2. Таким образом приём и выдача информации осуществляется через параллельный и последовательный коды.

Арифметический сдвиг?

При арифметический сдвиге содержимое регистра понимается как число в дополнительном коде. При сдвиге влево справа появляется 0, при сдвиге вправо происходит постепенное распространение знакового разряда;

Логический сдвиг?

При логическом сдвиге аннулируются биты, которые сдвинуты, и их место занимают нули (в любом конце регистра)

Циклический сдвиг?

При циклическом сдвиги, когда вытесняемое из регистра значение заносится в «освободившийся» триггер на его другом конце.

Счетчик?

Цифровой автомат, построенный на триггерах различных типов, и предназначенный для подсчёта количества поступивших импульсов. Характеризуется параметрами:

Модуль счёта – система счисления, в которой ведутся вычисления; Максимальное количество импульсов, которое может подсчитать счётчик, прежде чем сброситься в ноль.

Шаг счёта – приращение значения счётчика при приходе очередного сигнала. Направление счёта – в сторону увеличения или уменьшения значений. Классифицируются по:

Модулю счёта –

Двоичные

Двоично-десятичные

С произвольным постоянным модулем счёта.

Направлению счёта-

Суммирующие

Вычитающие

Реверсивные

Способу организации меж-разрядных связей

С последовательным переносом (асинхронные счётчики) – переключение триггеров разрядных схем осуществляется последовательно (выигрыш в аппаратуре, время проигрывает).

С параллельным переносом (синхронные счётчики) – переключение всех триггеров разрядных схем происходит по сигналу синхронизации (выигрыш во времени, проигрывает аппаратура).

С комбинированным, последовательно-параллельным переносом (асинхронно-синхронные счётчики)- используются комбинации способов переноса (часть триггеров объединяет сигнал синхронизации и эти группы последовательно переключаются). Т.е. находим баланс между выигрышем во времени и технике.