Кодовый преобразователь

 

Изобретение относится к автоматике и вычислительной технике. Его использование в ЦВМ и дискретных автоматах позволяет повысить быстродействие преобразования. Кодовый преобразователь содержит счетчик, триггеры , регистр сдвига, формирователь импульсов , генератор импульсов, элементы И, элемент задержки и блоки ключей . Введение элемента ИЛИ и элемента НЕ, а также организация реверсивной работы счетчика и регистра сдвига , выполненного кольцевым, обеспечивает сокращение времени, за которое счетчик успевает обнулиться. Кодовый-преобразователь имеет более простое выполнение,чем решающий ту же задачу дешифратор, для шести и более разрядных входных кодов. 1 ил. (Л

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН

А1 (19) (II) (51) 4 Н 03 М 7/22

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н ABTOPCHOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3864116/24-24 (22) 11.03.85 (46) 23 .01 87 . Бюл . В 3 (71) Уральский политехнический институт им. С.M.Êèðoâà (72) Я.Л.Либерман и С.И.Храмцов (53) 681.325(088.8) (56) Сухомлинов М.М., Выхованец В.И.

Преобразователи кодов чисел. — Киев, Техника, 1965, с.68, рис.14.

Авторское свидетельство СССР

11 - 152126, кл. Н 03 М 7/12, 08.03.62. (54) КОДОВЫЙ ПРЕОБРАЗОВАТЕЛЬ (57) Изобретение относится к автома— тике и вычислительной технике. Его использование в ЦВМ и дискретных автоматах позволяет повысить быстродействие преобразования. Кодовый преобразователь содержит счетчик, триггеры, регистр сдвига, формирователь импульсов, генератор импульсов, элементы И, элемент задержки и блокиключей. Введение элемента ИЛИ и элемента НЕ, а также органиэация реверсивной работы счетчика и регистра сдвига, выполненного кольцевым, обеспечивает сокращение времени, за которое счетчик успевает обнулиться. Ко" довый преобразователь имеет более простое выполнение, чем решающий ту же задачу дешифратор, для шести и более разрядных входных кодов. 1 ил.

1285605

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

Цель изобретения — повышение быстродействия.

На чертеже представлена функциональная схема кодового преобразователя.

Кодовый преобразователь содержит счетчик 1, элемент ИЛИ 2, генератор

3 импульсов, первый триггер 4, первый 5 и второй 6 элементы И, Н-разрядный регистр 7 сдвига, первый 8 и второй 9 блоки, ключей, третий 10 и четвертый 11 элементы И, второй

12 и третий 13 триггеры, элемент IE

14, элемент 15 задержки, формирователь 16 импульсов. Кроме того, обозначены входы 17, первые 18 и вторые

19 выходы. Регистр 7 сдвига выполнен кольцевым, причем в исходном состоянии в его нулевом разряде записана единица, в остальных — нуль, Кодовый преобразователь работает следующим образом.

С входов 17 информация (двоичный, код) подается в ячейки счетчика 1.

При появлении информайии в ячейках реверсивного счетчика на соответст— вующих выходах счетчика появляются единичные сигналы, Эти сигналы через .элемент ИЛИ 2 поступают на генератор

3 импульсов, что приводит к включению последнего. Единичные импульсы с выхода генератора 3 поступают на первые входы первого 5 и второго 6 элементов И. Если в счетчике 1 записано число, превышающее половину его

tl емкости, которая равна 2, где n— число ячеек счетчика, т.е. если в и- счетчике записано число больше 2 (а это возможно, когда заполнена последняя ячейка счетчика 1), то на выходе последней ячейки счетчика 1 имеется единичный сигнал. Этот единичный сигнал приводит к срабатыванию первого триггера 4. Единичный сигнал с прямого выхода триггера 4 поступает на второй вход первого элемента

И 5, и импульсы с выхода генератора

3 поступают на суммирующий вход счетчика 1. При этом происходит наполнение счетчика I (счетчик работает на суммирование). Окончательное наполнение счетчика 1 происходит, когда во

10 го триггера !2 и на вход прямого

3S

55 всех его ячейках записано по единичному сигналу. Следующий импульс, приходящий с генератора 3, приводит к переполнению счетчика 1, т. е. во всех

его ячейках появляются нулевые сигналы, при этом генератор 3 отключается.

Импульсы с выхода первого элемента И 5 поступают также на вход второсдвига кольцевого регистра 7 сдвига.

Будем условно считать, что при поступлении импульсов с элемента 5 сдвиг в кольцевом регистре 7 происходит вправо, а при поступлении импульсов элемента 6 — влево. После окончания поступления импульсов на вход кольцевого регистра 7 сдвига, т.е. при отключении генератора 3, единичный сигнал устанавливается в одной из ячеек регистра 7. Нулевой сигнал с выхода элемента ИЛИ 2, проходя через элемент НЕ 14, поступает в виде единичного сигнала на первый вход третьего элемента И !О. На второй вход элемента И 10 поступает единичный сигнал с прямого выхода триггера 12. Следовательно, на выходе элемента И 10 также единичный сигнал, который поступает на управляющий вход первого блока

8 ключей. Это позволяет единичному сигналу из кольцевого регистра 7 сдвига поступить на один из первых выходов 18. После появления нулевого сигнала на выходе элемента ИЛИ 2 единичный сигнал с выхода элемента НЕ 14 поступает на элемент 15 задержки и формирователь 16. Элемент 15 задержки устанавливает длительность времени нахождения единичного . сигнала на выходе кодового преобразователя.

Если в реверсивном счетчике 1 записано число, меньше 2 ", то в последней ячейке счетчика 1 единичный сигнал отсутствует, т.е. первый триггер 4 не срабатывает. При этом единичный сигнал с выхода триггера 4 поступает на вход второго логического элемента И 6 и счетчик 1 работает на вычитание. При таком режиме работы счетчика 1 наступает момент, когда во всех ячейках счетчика 1 будут нулевые сигналы. В результате происходит отключение генератора 3. При работе счетчика I на вычитание единичный сигнал в кольцевом регистре 7 смещается влево, а после отключения генератора 3 на выходе второго блока

1285605

9 ключей появляется выходной сигнал кодового преобразователя.

Таким образом, благодаря реверсивной работе счетчика 1 и регистра

7 преобразование двоичного кода в единичный позиционный (код"1"из,, "n") происходит за время, пропорцио— и нальное 2

Предлагаемый преобразователь предпочтительнее использовать при разрядности входного кода не ниже 6, тогда для его выполнения требуется меньшее в пересчете на элементы И количество логических элементов, чем для известных дешифраторов.

Формула изобретения

Кодовый преобразователь, содержащий счетчик, N-разрядный регистр и сдвига, где N = 2, n — разрядность входного кода, триггеры, генератор импульсов, формирователь импульсов, элементы И, элемент задержки и блоки ключей, отличающийся тем, что, с целью повышения быстродействия, в него введены элемент ИЛИ и элемент НЕ, регистр сдвига выполнен кольцевым, выход элемента ИЛИ соединен с входом элемента НЕ и управляющим входом генератора импульсов, выход которого подключен к первым входам первого и второго элементов И, выходы счетчика соединены с соответствующими входами элемента ИЛИ, выход старшего разряда счетчика подключен к входу установки в единицу первого триггера, прямой и инверсный выходы которого соединены с вторыми входами соответственно первого и второго элементов И, выход первого элемента И подключен к суммирующему входу счетчика, входу установки в единицу второго триггера и входу прямого сдвига регистра сдвига, выход

I второго элемента И подключен к вычитающему входу счетчика, входу уста10 ковки в единицу третьего триггера и входу обратного сдвига регистра сдвига, выход элемента НЕ соединен с первыми входами третьего и четвертого элементов И и через элемент задержки с входом формирователя импульсов, выход которого подключен к входам установки регистра сдвига и вхо дам установки в нуль триггеров, инверсные выходы второго и третьего

20 триггеров соединены с вторыми входами соответственно третьего и четвертого элементов И, выходы которых соединены с управляющими входами соответственно первого и второго блоков ключей, выходы разрядов регистра сдвига с первого по (N-2)-й соединены с соответствующими информационными входами блоков ключей, выход (N-1)-го-разряда регистра сдвига подключен к соответствующему информационному входу первого блока ключей, входы счетчика являются соответст-. вующими входами преобразователя, выходы первого блока ключей являются

35 соответствующими первыми выходами преобразователя, выход N-ro разряда регистра сдвига и выходы второго блока ключей — соответствующими вторыми выходами преобразователя.

Составитель О.Ревинский

Редактор Н.Тупица Техред,П.Олейник Корректор М.Демчик

Заказ 7535/57 Тираж 899 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

) 13035, Москва, Ж-35, Раушская наб., д.4/5

Производственно-полиграфическое предприятие,г.ужгород,ул.Проектная,4