Кодовый преобразователь Советский патент 1987 года по МПК H03M7/22 

превьшающее половину ег которая равна 2 , где п в,пи

1

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

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

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

Кодовый преобразователь содержит счетчик 1, элемент ИЛИ 2, генератор 3 импульсов, первый триггер 4, первый 5 и второй 6 элементы И, N-раз- рядный регистр 7 сдвига, первый 8 и второй 9 блоки, ключей, третий 10 и четвертый 11 элементы И, второй 12 и третий 13 триггеры, элемент ИЕ 14, элемент 15 задержки, формирователь 16 1мпульсов. Кроме того, обозначены входы 17, первые 18 и вторые 19 выходы.

Регистр 7 сдвига выполнен кольцевым, причем в исходном состоянии в его нулевом разряде записана единица, в остальных - нуль.

Кодовый преобразователь работает следующим образом.

С входов 17 информация (двоичный код) подается в ячейки счетчика 1. При появлении информации в ячейках реверсивного счетчика на соответствующих выходах счетчика появляются единич1Ц|1е сигналы. Эти сигналы чере -элемент ИЛИ 2 поступают на генерато 3 импульсов, что приводит к включению последнего. Единичные импульсы с выхода генератора 3 поступают на первые входы первого 5 и второго 6 элементов И. Если в счетчике 1 записано число, емкости,

число ячеек счетчика, т.е. если счетчике записано число больше 2 (а это возможно, когда заполнена поледняя ячейка счетчика 1), то на выходе последней ячейки счетчика 1 им . ется единичный сигнал. Этот единич- ный сигнал приводит к срабатыванию первого триггера 4. Единичньй сигна с прямого выхода триггера 4 поступает на второй вход первого элемента И 5, и импульсы с выхода генератора 3 поступают на суммирующий вход счечика . При ЭТОМ происходит наполне ние счетчика I (счетчик работает на суммирование). Окончательное наполнние счетчика 1 происходит, когда во

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

5

0

5

0

5

0

5

0

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

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

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

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

нальное / т 4 I

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

-

логических элементов, ных дешифраторов.

чем для извест

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

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

5

О

15

25

0 30

35

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

17

./

r I I i

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