Дешифратор что это такое
Перейти к содержимому

Дешифратор что это такое

  • автор:

Дешифратор что это такое

Вы здесь: Home Основы цифровой техники Шифраторы и дешифраторы

Шифраторы и дешифраторы

Подробности Автор: EngineerDeveloper®

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

Полный двоичный шифратор имеет n выходов и 2 n входов, где n – разрядность двоичного входа (см. рис.1).

Рис.1. УГО шифратора 4х2

Микросхемы шифраторов обозначаются на схемах буквами «CD» (от англ. Coder – кодирующее устройство). Рассмотрим таблицу истинности классического шифратора (см. табл. 1).

Вход х(3:0)

Выход y(1:0)

Таблица 1. Таблица истинности шифратора 4х2

Из таблицы истинности видно, что на выходе «y(1:0)» отображается номер входа, на котором установлена логическая единица.

Дешифратор преобразует входной двоичный код в управляющий сигнал только на одном из своих выходов. В общем случае, дешифратор имеет n однофазных выходов и 2 n выходов, где n – разрядность дешифрируемого кода.

Блок дешифратора на схеме обозначаются буквами «DC» (от англ. Decoder – декодирующее устройство) (см.рис.2).

Рис.2. УГО дешифратора 2х4

Активным всегда является только один выход дешифратора, при этом номер этого выхода и соответствующий номер этого сигнала однозначно определяется входным кодом. Т.е. при сигнале на входе дешифратора 00 мы получаем 1 на нулевом выходе. При сигнале на входе 01 получаем 1 на первом выходе. При сигнале на входе 10, получаем 1 на втором выходе, и т.д. (см. табл. истинности табл.2).

Вход X(1:0)

Выход F(3:0)

Дешифратор что это такое

Дешифратором называется такой функциональный цифровой элемент, который имеет к — адресных входов, 2 к — выходов, один или более входов разрешения.

Условное изображение дешифратора имеет вид, представленный на рисунке 5.20.

Дешифратор работает таким образом, что в соответствии с кодовой комбинацией на адресных входах, выход с данным номером подключается к активному уровню. В серях ТТЛ дешифраторы имеют обычно активный низкий уровень сигнала, т.е. инверсные выходы, в сериях КМОП — активный высокий уровень. Адресные входы дешифратора нумеруют чаще всего не порядковыми номерами, а весами соответствующих разрядов, т.е. 1, 2, 4, 8, . Число входов и выходов указывают парой к — 2 к , т.е. 3х8, 4х16. Широко используются неполные дешифраторы 4х10, 4х8 для управления десятичными и семисегментными индикаторами. Микросхемы дешифраторов могут иметь несколько разрешающих входов, объединяемых функцией коньюнкции, что позволяет легко наращивать схемы по каскадному принципу.

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

Принцип построения КС на дешифраторах заключается в том, что каждый выход дешифратора реализует по сути функцию вида: yi = dk · . · d4 · d2 · d1 (при активном низком уровне) и yi = dk · . · d4 · d2 · d1 (при активном высоком уровне выхода). Следовательно, если число адресных входов дешифратора равно числу входных переменных ЛФ (т.е. к = n), то выходы дешифратора, соответствующие единичным наборам ЛФ, следует объединить по ИЛИ, в результате чего и получается СДНФ реализуемой функции. В случае инверсных выходов, объединяющей функцией будет функция Шеффера (И-НЕ), что следует из теорем де Моргана:

В качестве примера рассмотрим уже использованную в предыдущем параграфе функцию f = (3, 5, 6, 7, 14, 15). Воспользуемся ИС КР1533ИД3, представляющей собой дешифратор-демультиплексор 4х16, с двумя инверсными входами разрешения с логикой И на входе. Схема приобретает следующий вид (рис.5.21.)

Незадействованные входы 11 и 12 микросхемы ЛА2 подключены к выходам 14 и 15 для корректной работы данной ИС. Эти входы можно также подключить к +Uи.п.(+5В), но при этом требуется дополнительный резистор 1КОм.

Если мы сравним полученную схему со схемой, использующей мультиплексор (рис. 5.15.), то увидим, что схема на рис.5.21. проигрывает по аппаратурным затратам и быстродействию. Для схемы рис. 5.15. имеем:

Т = tзд.р.лн1 + tзд.р.кп7 = (8 11)нс + (18 24)нс = 26 35 нс.

W = 1 + 1/6 корпуса.

Iсс = Iccли2 + Iccкп7 = 4,2 мA + 12 мA = 16,2 мA.

Для схемы рис.5.21. получаем:

Т = tзд.р.ид3 + tзд.р.ла2 = (30 36)нс + (10 12)нс = 40 48 нс.

Iсс = Iccид3 + Iccла2 = 15 мA + 0,9 мA = 15,9 мA.

Энергопотребление обеих схем практически одинаково.

В тех случаях когда число входных переменных ЛФ больше числа адресных входов дешифратора (n > к), каждая избыточная переменная приводит к удвоению числа используемых дешифраторов.

Рассмотрим это на примере функции f = (0, 2, 3, 6, 7, 9, 11, 15, 16, 20, 21, 25), уже встречавшейся в предыдущем параграфе. Используем разложение:

Соответствующая схема представлена на рис.5.22.

Произведем сопоставление полученной схемы со схемой рис. 5.17., реализующей эту же функцию на мультиплексоре. Для схемы рис. 5.17. имеем:

Т = 2tзд.р.ле1 + tзд.р.кп7 = 2 · (10 12)нс + (18 24)нс = (20 24)нс + (18 24)нс = 38 48 нс.

Iсс = Iccле1 + Iccкп7 = 4,0 мA + 12 мA = 16 мA.

Для схемы рис. 5.22. имеем:

Т = 2tзд.р.ла4 + tзд.р.ид3 + tзд.р.ли6 = 2 · (10 11)нс + (30 36)нс + (10 26)нс = (20 22)нс + (30 36)нс + (10 26)нс = 60 84 нс.

W = 2 + 3/4 + 2/3 корпуса.

Iсс = 2Iccид3 + 2Iccли6 + 2Iccла4 = 2 · 15 мA + 2 · 2 мA + 2,2 мA = 30 + 4 + 2,2 = 36,2 мA.

Из проведенного анализа можно сделать вывод, что КС разработанные на дешифраторах существенно проигрывают аналогичным схемам на мультиплексорах по основным параметрам и применять их в качестве элементного базиса для выполнения ЛФ следует только в исключительных случаях (например, отсутствие других функциональных элементов).


© 1999 Vologda, VSTU

Дешифратор

Дешифратор (декодер) — комбинационное устройство, преобразующее n-разрядный двоичный, троичный или k-ичный код в \ k^n-ичный одноединичный код, где \ k— основание системы счисления. Логический сигнал появляется на том выходе, порядковый номер которого соответствует двоичному, троичному или k-ичному коду.
Дешифраторы являются устройствами, выполняющими двоичные, троичные или k-ичные логические функции (операции).

Двоичный дешифратор работает по следующему принципу: пусть дешифратор имеет N входов, на них подано двоичное слово x_<N-1>x_ . x_0″ width=»» height=»» />, тогда на выходе будем иметь такой код, разрядности меньшей или равной <img decoding=, что разряд, номер которого равен входному слову, принимает значение единицы, все остальные разряды равны нулю. Очевидно, что максимально возможная разрядность выходного слова равна 2^N. Такой дешифратор называется полным. Если часть входных наборов не используется, то число выходов меньше 2^N, и дешифратор является неполным.

Функционирование одноединичного дешифратора описывается системой конъюнкций:

F_0 \ = \bar x_<N-1></p>
<p> \bar x_ . \bar x_1 \bar x_0″ width=»» height=»» /></p><div class='code-block code-block-10' style='margin: 8px 0; clear: both;'>
<!-- 10mirvtulok -->
<script src=

F_1 \ = \bar x_<N-1></p>
<p> \bar x_ . \bar x_1 x_0″ width=»» height=»» /></p>
<p><img decoding=

F_<<2^N></p>
<p>-2> = x_ x_ . x_1 \bar x_0″ width=»» height=»» /></p>
<p><img decoding=

Часто дешифраторы дополняются входом разрешения работы (Enable). Если на этот вход поступает единица, то дешифратор функционирует, в ином случае на выходе дешифратора вырабатывается логический ноль вне зависимости от входных сигналов.

E

Функционирование одноединичного дешифратора с дополнительным входом (Enable) описывается системой конъюнкций:

F_0 \ = \bar x_<N-1></p><div class='code-block code-block-13' style='margin: 8px 0; clear: both;'>
<!-- 13mirvtulok -->
<script src=

\bar x_ . \bar x_1 \bar x_0 E» width=»» height=»» />

F_1 \ = \bar x_<N-1></p>
<p> \bar x_ . \bar x_1 x_0 E» width=»» height=»» /></p>
<p><img decoding=

F_<<2^N></p>
<p>-2> = x_ x_ . x_1 \bar x_0 E» width=»» height=»» /></p>
<p><img decoding=

Обратное преобразование осуществляет шифратор.

Дешифраторы. Это комбинационные схемы с несколькими входами и выходами, преобразующие код, подаваемый на входы в сигнал на одном из выходов. На одном выходе дешифратора появляется логическая единица, а на остальных — логические нули, когда на входных шинах устанавливается двоичный код определённого числа или символа, то есть дешифратор расшифровывает число в двоичном, троичном или k-ичном коде, представляя его логической единицей на определённом выходе. Число входов дешифратора равно количеству разрядов поступающих двоичных, троичных или k-ичных чисел. Число выходов равно полному количеству различных двоичных, троичных или k-ичных чисел этой разрядности.

Для n-разрядов на входе, на выходе 2^n, 3^nили k^n. Чтобы вычислить, является ли поступившее на вход двоичное, троичное или k-ичное число известным ожидаемым, инвертируются пути в определённых разрядах этого числа. Затем выполняется конъюнкция всех разрядов преобразованного таким образом числа. Если результатом конъюнкции является логическая единица, значит на вход поступило известное ожидаемое число.

Из логических элементов являющихся дешифраторами можно строить дешифраторы на большое число входов. Каскадное подключение таких схем позволит наращивать число дифференцируемых переменных.

Одноединичные дешифраторы

Бинарный двоичный одноединичный дешифратор

2^2=4

Является объединением четырёх () бинарных (двухоперандных, двухаргументных) двоичных логических функций:

x0 1 0 1 0
x1 1 1 0 0 Название действия (функции) Номер функции
F0 0 0 0 1 Детектор 0 F2,1
F1 0 0 1 0 Детектор 1 F2,2
F2 0 1 0 0 Детектор 2 F2,4
F3 1 0 0 0 Детектор 3 F2,8

Тринарный двоичный одноединичный дешифратор

2^3=8

Является объединением восьми () тринарных (трёхоперандных, трёхаргументных) двоичных логических функций:

x0 1 0 1 0 1 0 1 0
x1 1 1 0 0 1 1 0 0
x2 1 1 1 1 0 0 0 0 Название действия (функции) Номер функции
F0 0 0 0 0 0 0 0 1 Детектор 0 F3,1
F1 0 0 0 0 0 0 1 0 Детектор 1 F3,2
F2 0 0 0 0 0 1 0 0 Детектор 2 F3,4
F3 0 0 0 0 1 0 0 0 Детектор 3 F3,8
F4 0 0 0 1 0 0 0 0 Детектор 4 F3,16
F5 0 0 1 0 0 0 0 0 Детектор 5 F3,32
F6 0 1 0 0 0 0 0 0 Детектор 6 F3,64
F7 1 0 0 0 0 0 0 0 Детектор 7 F3,128

См. также

Литература

Ссылки

Пожалуйста, оформите её согласно правилам оформления статей.

Вторичные источники питания — Е Выпрямители ЕВ • Преобразователи ЕМ • Стабилизаторы: напряжения ЕН • тока ЕТ • Прочие ЕП
Генераторы сигналов — Г Гармонических ГС • Прямоугольных (мультивибраторы) ГГ • Линейно-изменяющихся ГЛ • Специальной формы ГФ • Шума ГМ • Прочие ГП
Детекторы — Д Амплитудные ДА • Импульсные ДИ • Частотные ДС • Фазовые ДФ • Прочие ДП
Коммутаторы и ключи — К Тока КТ • Напряжения КН • Прочие КП
Логические элементы — Л И ЛИ • ИЛИ ЛЛ • НЕ ЛН • И-ИЛИ ЛС • И-НЕ/ИЛИ-НЕ ЛБ • И-ИЛИ-НЕ ЛР • И-ИЛИ-НЕ/И-НЕ ЛК • ИЛИ-НЕ/ИЛИ ЛМ • Расширители ЛД • Прочие ЛП
Микросборки,
наборы элементов — Н
Диодов НД • Транзисторов НТ • Резисторов НР • Конденсаторов НЕ • Комбинированные НК • Прочие НП
Многофункциональные
микросхемы — Х
Аналоговые ХА • Цифровые ХЛ • Комбинированные ХК • Прочие ХП
Модуляторы — М Амплитудные МА • Частотные МС • Фазовые МФ • Импульсные МИ • Прочие МП
Преобразователи — П Частоты ПС • Фазы ПФ • Длительности ПД • Напряжения ПН • Мощности ПМ • Уровня (согласователи) ПУ • Код-аналог ПА • Аналог-код ПВ • Код-код ПР • Прочие ПП
Схемы задержки — Б Пассивные БМ • Активные БР • Прочие БП
Схемы селекции
и сравнения — С
Амплитудные (уровня сигнала) СА • Временные СВ • Частотные СС • Фазовые СВ • Прочие СП
Триггеры — Т JK-типа ТВ • RS-типа (с раздельным запуском) ТР • D-типа ТМ • T-типа ТТ • Динамические ТД • Шмитта ТЛ • Комбинированные ТК • Прочие ТП
Усилители — У Высокой частоты УВ • Промежуточной частоты УР • Низкой частоты УН • Импульсных сигналов УИ • Повторители УЕ • Считывания и воспроизведения УЛ • Индикации УМ • Постоянного тока УТ • Операционные и дифференциальные УД • Прочие УП
Фильтры — Ф Верхних частот ФВ • Нижних частот ФН • Полосовые ФЕ • Режекторные ФР • Прочие ФП
Формирователи — А Импульсов прямоугольной формы АГ • Адресных токов (формирователи напряжений и токов) АА • Импульсов специальной формы АФ • Разрядных токов (формирователи напряжений и токов) АР • Прочие АП
Элементы
арифметических
устройств — И
Регистры ИР • Сумматоры ИМ • Полусумматоры ИЛ • Счётчики ИЕ • Шифраторы ИВДешифраторы ИД • Комбинированные ИК • Прочие ИП
Элементы запоминающих устройств — Р Матрицы-накопители ОЗУ РМ • Матрицы-накопители ПЗУ РВ • Матрицы-накопители ОЗУ со схемами управления РУ • Матрицы-накопители ПЗУ со схемами управления РЕ • ППЗУ с ультрафиолетовым стиранием РФ • Матрицы различного назначения РП

Wikimedia Foundation . 2010 .

Синонимы:

Полезное

Смотреть что такое «Дешифратор» в других словарях:

Экспорт словарей на сайты, сделанные на PHP,
WordPress, MODx.

Шифратор и дешифратор

Принцип работы шифратора заключается в том, что выходы [math]z_0[/math] , [math]z_1[/math] , [math]\ldots[/math] , [math]z_[/math] кодируют один из входов [math]s_0[/math] , [math]s_1[/math] , [math]\ldots[/math] , [math]s_[/math] в двоичной системе счисления. Очевидно, что если подать на несколько входов значение [math]1[/math] , то такая схема будет работать некорректно. В качестве примера рассмотрим шифратор [math]4[/math] -to- [math]2[/math] . Если [math]s_0 = 1[/math] , то [math]z_0 = z_1 = 0[/math] , если же [math]s_1 = 1[/math] , то [math]z_0 = 1[/math] и [math]z_1 = 0[/math] . Остальные случаи разбираются аналогичным образом.

[math]S_0[/math] [math]S_1[/math] [math]S_2[/math] [math]S_3[/math] [math]Z_0[/math] [math]Z_1[/math]
[math]\textbf[/math] [math]0[/math] [math]0[/math] [math]0[/math] [math]0[/math] [math]0[/math]
[math]0[/math] [math]\textbf[/math] [math]0[/math] [math]0[/math] [math]0[/math] [math]1[/math]
[math]0[/math] [math]0[/math] [math]\textbf[/math] [math]0[/math] [math]1[/math] [math]0[/math]
[math]0[/math] [math]0[/math] [math]0[/math] [math]\textbf[/math] [math]1[/math] [math]1[/math]

Логическая схема шифратора

Построить логическую схему шифратора можно следующим образом: давайте будем использовать гейт [math]OR[/math] , который имеет [math]m[/math] входов (где [math]m[/math] — какое-то натуральное число), и на выходе возвращает [math]0[/math] , если на всех его входах будет подано [math]0[/math] , в противном случае этот гейт вернёт [math]1[/math] . Давайте рядом с каждым выходом [math]z_i[/math] поставим гейт [math]OR[/math] , и будем, по необходимости, расширять этот гейт. Тогда для каждого входа рассмотрим двоичное представление номера этого входа, и если на [math]i[/math] -ом месте стоит [math]1[/math] , то соединим этот вход с гейтом [math]OR[/math] , который соединён с выходом [math]z_i[/math] . Очевидно, если подать ровно на один вход [math]1[/math] , то выходы будут кодировать это число в двоичном представлении (если подать [math]1[/math] на вход [math]s_0[/math] , то на всех выходах будет [math]0[/math] , а сам вход не будет соединён ни с каким гейтом).

Логическая схема шифратора [math]2[/math] -to- [math]1[/math]

Логическая схема шифратора [math]4[/math] -to- [math]2[/math]

Принцип работы дешифратора

Дешифратор [math]2[/math] -to- [math]4[/math]

Суть дешифратора заключается в том, что с помощью [math]n[/math] входов [math]s_0[/math] , [math]s_1[/math] , [math]\ldots[/math] , [math]s_[/math] можно задавать выход, на который будет подаваться [math]1[/math] . Для того, чтобы лучше понять, как работает дешифратор, рассмотрим в качестве примера дешифратор [math]2[/math] -to- [math]4[/math] (это значит, что у этого дешифратора есть два входа [math]s_0[/math] и [math]s_1[/math] и четыре выхода [math]z_0[/math] , [math]z_1[/math] , [math]z_2[/math] и [math]z_3[/math] ). Если [math]s_0 = s_1 = 0[/math] , то на выходе [math]z_0[/math] будет значение [math]1[/math] , на остальных выходах будет [math]0[/math] . Если же [math]s_0 = 1[/math] , [math]s_1 = 0[/math] , то на выходе [math]z_1[/math] будет [math]1[/math] , на остальных выходах будут [math]0[/math] . Если [math]s_0 = 0[/math] , [math]s _1 = 1[/math] , то на выходе [math]z_2[/math] будет [math]1[/math] , а на остальных входах будет [math]0[/math] . Если же [math]s_0 = s_1 = 1[/math] , то на выходе [math]z_3[/math] будет [math]1[/math] , а на других — [math]0[/math] .

[math]S_0[/math] [math]S_1[/math] [math]Z_0[/math] [math]Z_1[/math] [math]Z_2[/math] [math]Z_3[/math]
[math]\textbf[/math] [math]\textbf[/math] [math]\textbf[/math] [math]0[/math] [math]0[/math] [math]0[/math]
[math]\textbf[/math] [math]\textbf[/math] [math]0[/math] [math]\textbf[/math] [math]0[/math] [math]0[/math]
[math]\textbf[/math] [math]\textbf[/math] [math]0[/math] [math]0[/math] [math]\textbf[/math] [math]0[/math]
[math]\textbf[/math] [math]\textbf[/math] [math]0[/math] [math]0[/math] [math]0[/math] [math]\textbf[/math]

Логическая схема дешифратора

Давайте построим логическую схему дешифратора рекурсивным способом: допустим, что мы построили схему для [math]n-1[/math] входа, теперь попробуем слить [math]n[/math] -ый выход с предыдущими [math]n-1[/math] . Для [math]n=1[/math] схема выглядит тривиальным образом: от входа [math]s_0[/math] отходят два провода, один напрямую соединён с выходом [math]z_1[/math] , другой соединён с гейтом [math]NOT[/math] , а гейт [math]NOT[/math] соединён с выходом [math]z_0[/math] . Теперь допустим, что мы можем построить схему для [math]n-1[/math] входов. Тогда [math]n[/math] -ый вход соединим с дешифратором [math]1[/math] -to- [math]2[/math] , а первые [math]n-1[/math] входы соединим с дешифратором [math](n-1)[/math] -to- [math](2^)[/math] и потом соединим каждый выход дешифратора [math](n-1)[/math] -to- [math](2^)[/math] с каждым выходом дешифратора [math]1[/math] -to- [math]2[/math] с помощью гейтов [math]AND[/math] , потом соединим соответствующие гейты с выходами [math]z_i[/math] таким образом, чтобы значение на входе [math]z_i[/math] было равно [math]1[/math] только в том случае, если число [math]i[/math] кодируется входами [math]s_0[/math] , [math]s_1[/math] , [math]\ldots[/math] , [math]s_[/math] . Очевидно, что мы таким образом перебрали всевозможные комбинации значений на входах [math]s_0[/math] , [math]s_1[/math] , [math]\ldots[/math] , [math]s_[/math] , поэтому наша схема будет работать верно.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *