Лекция 16
Тема: коды. Преобразователи кодов. Шифраторы. Мультиплексоры
В цифровой технике применяют много специальных кодов (кроме двоичных, десятичных) для представления чисел и даже букв алфавита.
Для перевода десятичных в двоичные и обратно ранее мы рассмотрели применение шифраторов и дешифраторов (лекция 18). Рассмотрим другие схемы и методы кодирования, шифрования и дешифрования.
16.1. Двоично – десятичный код 8421
Представим десятичное число 926 в двоичной форме. Ранее мы уже рассмотрели этот способ:
|
|
|
таблица16.1 |
926/2=463 с остатком (нет) |
0 |
Разряд с весом 1 |
|
|
|
|
|
463/2=231 с остатком |
1 |
…2 |
|
|
|
|
|
231/2=115 с остатком |
1 |
…4 |
|
|
|
|
|
115/2=57 |
с остатком |
1 |
…8 |
|
|
|
|
57/2=28 |
с остатком |
1 |
…16 |
|
|
|
|
28/2=14 |
с остатком (нет) |
0 |
…32 |
|
|
|
|
14/2=7 |
с остатком (нет) |
0 |
…64 |
|
|
|
|
7/2=3 |
с остатком |
1 |
…128 |
|
|
|
|
3/2=1 |
с остатком |
1 |
…256 |
|
|
|
|
1/2=0 |
с остатком |
1 |
…512 |
|
|
|
|
Т.о., получили число 11100111102 . Это число в чисто дво-
ичном коде мало о чём говорит. Преобразуем 92610
В.А.Галочкин |
301 |
Схемотехника телекоммуникационных устройств |
несколько иначе с использованием двоично – десятичного кода 8421:
В результате получили число 100100100110 в коде 8421: правая группа 0110 соответствует разряду с весом 1 в десятичном числе; средняя группа 0010 даёт значение разряда с весом 10, а левая группа 1001 представляет разряд с весом 100 в десятичном числе Возьмём число 0001 1000 0111 0001 в коде 8421. Определим, что это за число в десятичном коде:
таблица 16.2
|
тысячи |
сотни |
десятки |
единицы |
|
|
|
|
|
Число в коде 8421 |
0001 |
1000 |
0111 |
0001 |
|
|
|
|
|
Десятичное число |
1 |
8 |
7 |
1 |
|
|
|
|
|
Т.е. число 1871. Ограничение: в коде 8421 запрещены ком-
бинации 1010; 1011; 1100; 1101; 1110; 1111.
Код 8421 широко применяется в цифровых системах. Существуют и другие коды, например код 4221; код с избытком 3 и другие.
302 |
В.А.Галочкин |
Схемотехника телекоммуникационных устройств |
16.2.Код с избытком 3
Ккаждой цифре десятичного числа прибавляем 3 и заменяем полученные цифры соответствующими четырёхзначными двоичными числами. Например:
Значимость двоичных чисел в разрядах отличается от обычной двоичной системы и от чисел в коде 8421.
таблица16.3
Десятичное число |
Число в коде с избытком 3 |
||
3 |
|
|
0110 |
6 |
|
|
1001 |
9 |
|
|
1100 |
14 |
|
0100 |
0111 |
38 |
|
0110 |
1001 |
459 |
0111 |
1000 |
1100 |
606 |
1001 |
0011 |
1001 |
|
сотни |
дес-ки |
ед-цы |
Код с избытком 3 используется во многих цифровых схемах. Однако, наиболее распространён код 8421.
В.А.Галочкин |
303 |
Схемотехника телекоммуникационных устройств |
16.3. Код Грея
Важной особенностью кода Грея является то, что при переходе к следующему, ниже расположенному числу достаточно в предыдущем числе изменить только одну цифру. Этот код нельзя использовать в арифметических схемах. Его применяют во входных и выходных устройствах цифровых систем. Довольно трудно приводить десятичные числа в код Грея и наоборот. Для этого используются специальные электронные дешифраторы.
16.4. Преобразователи кодов
При передаче информации по линиям связи удобно использовать коды, позволяющие например, уменьшить вероятность появления ошибки, или даже исправлять её в дальнейшем. Примерами таких кодов являются коды, построенные по принципу 2 из 5 (в которых из пяти символов два всегда имеют единичные значения), коды с проверкой чётности или нечётности, коды Хемминга и др.
В связи с этим всегда стоит задача преобразования информации из одного кода в другой. Эти задачи решают комбинационные устройства – преобразователи кодов.
Преобразователем кода называется комбинационное устройство, предназначенное для изменения вида кодирования информации. Как и всякое комбинационное устройство преобразователь кодов характеризуется таблицей истинности, ставящей в соответствие кодам, подаваемым на вход, коды, снимаемые с выхода устройства.
Эта таблица должна давать однозначное соответствие входным и выходным кодам. Эта таблица является основанием для синтеза логической структуры конкретного преобразователя кода. Условное графическое изображения преобразователя кодов приведено на рисунке 16.1:
304 |
В.А.Галочкин |
Схемотехника телекоммуникационных устройств |
рис.16.1
Преобразование из одного кода в другой занимает важное место в работе с цифровыми устройствами.
Сводная таблица стандартных кодов поможет в выполнении таких преобразований (таблица 16.4).
Частным случаем преобразователей кодов является шифраторы и дешифраторы.
16.5. Шифраторы. Дешифраторы. Мультиплексоры. Демультиплексоры
Шифратором, или кодером называется комбинационное логическое устройство для преобразования чисел из десятичной системы счисления в двоичную. Входам шифратора последовательно присваиваются значения десятичных чисел, поэтому подача активного логического сигнала на один из входов воспринимается шифратором как подача соответствующего десятичного числа. Этот сигнал преобразуется на выходе шифратора в двоичный код.
Согласно сказанному, если шифратор имеет п выходов, число его входов должно быть не более чем 2п. Шифратор, имеющий 2n входов и п выходов, называется полным.
Если число входов шифратора меньше 2n, он называется неполным.
В.А.Галочкин |
305 |
Схемотехника телекоммуникационных устройств |
|
|
|
|
таблица 16.4 |
|
|||
Десятичные |
Двоичные |
Двоично-десятичные числа |
|
Код |
||||
числа |
числа |
|
|
|
|
|
|
Грея |
|
|
8421 |
|
С избытком |
|
|
||
|
|
|
|
|
|
3 |
|
|
0 |
0000 |
0000 |
|
0011 |
|
0000 |
||
|
|
|
|
|
|
|
||
1 |
0001 |
0001 |
|
0100 |
|
0001 |
||
|
|
|
|
|
|
|
||
2 |
0010 |
0010 |
|
0101 |
|
0011 |
||
|
|
|
|
|
|
|
||
3 |
0011 |
0011 |
|
0110 |
|
0010 |
||
|
|
|
|
|
|
|
||
4 |
0100 |
0100 |
|
0111 |
|
0110 |
||
|
|
|
|
|
|
|
||
5 |
0101 |
0101 |
|
1000 |
|
0111 |
||
|
|
|
|
|
|
|
||
6 |
0110 |
0110 |
|
1001 |
|
0101 |
||
|
|
|
|
|
|
|
||
7 |
0111 |
0111 |
|
1010 |
|
0100 |
||
|
|
|
|
|
|
|
||
8 |
1000 |
1000 |
|
1011 |
|
1100 |
||
|
|
|
|
|
|
|
||
9 |
1001 |
1001 |
|
1100 |
|
1101 |
||
|
|
|
|
|
|
|
|
|
10 |
1010 |
0001 |
0000 |
|
0100 |
0011 |
|
1111 |
|
|
|
|
|
|
|
|
|
11 |
1011 |
0001 |
0001 |
|
0100 |
0100 |
|
1110 |
|
|
|
|
|
|
|
|
|
12 |
1100 |
0001 |
0010 |
|
0100 |
0101 |
|
1010 |
|
|
|
|
|
|
|
|
|
13 |
1101 |
0001 |
0011 |
|
0100 |
0110 |
|
1011 |
|
|
|
|
|
|
|
|
|
14 |
1110 |
0001 |
0100 |
|
0100 |
0111 |
|
1001 |
|
|
|
|
|
|
|
|
|
15 |
1111 |
0001 |
0101 |
|
0100 |
1000 |
|
1000 |
|
|
|
|
|
|
|
|
|
16 |
10000 |
0001 |
0110 |
|
0100 |
1001 |
|
11000 |
|
|
|
|
|
|
|
|
|
17 |
10001 |
0001 |
0111 |
|
0100 |
1010 |
|
11001 |
|
|
|
|
|
|
|
|
|
18 |
10010 |
0001 |
1000 |
|
0100 |
1011 |
|
11011 |
|
|
|
|
|
|
|
|
|
19 |
10011 |
0001 |
1001 |
|
0100 |
1100 |
|
11010 |
|
|
|
|
|
|
|
|
|
20 |
10100 |
0010 |
0000 |
|
0101 |
0011 |
|
11110 |
|
|
|
|
|
|
|
|
|
306 |
В.А.Галочкин |
Схемотехника телекоммуникационных устройств |
Основное применение шифратора в цифровых системах — это введение первичной информации с клавиатуры.
При нажатии любой клавиши на соответствующий вход шифратора подается сигнал лог. 1, который и преобразуется на выходе в двоично-десятичный код.
Дешифратором, или декодером называется комбинационное логическое устройство для преобразования чисел из двоичной системы счисления в десятичную.
Согласно определению дешифратор относится к классу преобразователей кодов.
Здесь также понимается, что каждому входному двоичному числу ставится в соответствие сигнал, формируемый на определенном выходе устройства.
Таким образом, дешифратор выполняет операцию, обратную шифратору.
Если число адресных входов дешифратора п связано с числом его выходов т соотношением т = 2п, то дешифратор называют полным. В противном случае, т. е. если m<2n, дешифратор называют неполным.
16.5.1. Шифраторы и дешифраторы
На рисунке 16.2 показана система, в которой используются шифраторы и дешифраторы.
Шифратор в этой системе преобразует десятичные числа в код 8421 (рис. 16.3).
Очень распространённым выходным устройством отображения десятичных чисел является семисегментный индикатор. Семь светящихся сегментов индикатора обозначены буквами от a до g (рис.16.4):
В.А.Галочкин |
307 |
Схемотехника телекоммуникационных устройств |
рис.16.2
рис.16.3
308 |
В.А.Галочкин |
Схемотехника телекоммуникационных устройств |
рис.16.4
Каждый сегмент светится в зависимости от технологии изготовителя:
-накальные индикаторы;
-газоразрядные трубки;
-флюоресцентные индикаторы;
-на жидких кристаллах;
-арсенид галлия (свето – диодные).
Условная схема работы индикатора приведена на рис.16.5.: Например, если нужно засветить цифру «7», необходимо замкнуть ключи а, в и с. и т.д.
На практике вместо ключей используют интегральную схему – индикаторный формирователь.
Этот формирователь, как правило, помещают в один корпус с дешифратором (говорят о семисегментных дешифраторах – формирователях.
Дешифратор (рис.16.6), подобно шифратору, служит для преобразования кодов – переводит код 8421 в десятичный
(по рис. 16.1).
В.А.Галочкин |
309 |
Схемотехника телекоммуникационных устройств |
рис.16.5
рис.16.6
Таблица истинности может быть представлена в следующем виде (табл.16.5):
310 |
В.А.Галочкин |
Схемотехника телекоммуникационных устройств |