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

СОЮЗ СОВЕТСКИСОЦИАЛИСТИЧЕСНРЕСПУБЛИН 19) 111 51) 4 Н 03 М 7/2 САНИЕ ИЭОБРЕТЕНИОРСНОМУ СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(71) Уральский политехнический институт им. С.М.Кирова(57) Изобретение относится к автома -тике и вычислительной технике. Егоиспользование в ЦВМ и дискретных автоматах позволяет повысить быстродействие преобразования. Кодовый преобразователь содержит счетчик, триггеры, регистр сдвига, формирователь импульсов, генератор импульсов, элементы И, элемент задержки и блокиключей. Введение элемента ИЛИ и элемента НЕ, а также органиэация реверсивной работы счетчика и регистра сдвига, выполненного кольцевым, обеспечивает сокращение времени, за которое счетчик успевает обнулиться. Ко"довый преобразователь имеет болеепростое выполнение,чем решающий туже задачу дешифратор, для шести иболее разрядных входных кодов. 1 ил.Изобретение относится к автоматике и .вычислительной технике и можетбыть использовано в цифровых вычислительных машинах и автоматах дискретного действия.Цель изобретения - повышениебыстродействия.На чертеже представлена функциональная схема кодового преобразователя.Кодовый преобразователь содержитсчетчик 1, элемент ИЛИ 2, генератор3 импульсов, первый триггер 4, первый 5 и второй 6 элементы И, Н-разрядный регистр 7 сдвига, первый 8 ивторой 9 блоки, ключей, третий 10и четвертый 11 элементы И, второй12 и третий 13 триггеры, элемент НЕ14, элемент 15 задержки, формирователь 16 импульсов. Кроме того, обозначены входы 17, первые 18 и вторые19 выходы.Регистр 7 сдвига выполнен кольцевым, причем в исходном состоянии вего нулевом разряде записана единица, в остальных - нуль,Кодовый преобразователь работаетследующим образом.С входов 17 информация (двоичный,код) подается в ячейки счетчика 1.При появлении информа 11 ии в ячейкахреверсивного счетчика на соответствующих выходах счетчика появляютсяединичные сигналы, Эти сигналы через.элемент ИЛИ 2 поступают на генератор3 импульсов, что приводит к включению последнего. Единичные импульсыс выхода генератора 3 поступают напервые входы первого 5 и второго 6элементов И. Если в счетчике 1 записано число, превышающее половину его емкости, которая равна 2 , где и - число ячеек счетчика, т.е. если ви- счетчике записано число больше 2 (а это возможно, когда заполнена последняя ячейка счетчика 1), то на выходе последней ячейки счетчика 1 имеется единичный сигнал. Этот единичный сигнал приводит к срабатыванию первого триггера 4. Единичный сигнал с прямого выхода триггера 4 поступает на второй вход первого элемента И 5, и импульсы с выхода генератора 3 поступают на суммирующий вход счетчика 1. При этом происходит наполнение счетчика 1 (счетчик работает на суммирование). Окончательное наполнение счетчика 1 происходит, когда воО го триггера 2 и на вход прямого 5 20 25 30 35 40 45 50 55 всех его ячейках записано по единичному сигналу. Следующий импульс, приходящий с генератора 3, приводит к переполнению счетчика 1, т. е. во всех его ячейках появляются нулевые сигналы, при этом генератор 3 отключается. Импульсы с выхода первого элемента И 5 поступают также на вход второсдвига кольцевого регистра 7 сдвига,Будем условно считать, что при поступлении импульсов с элемента 5 сдвигв кольцевом регистре 7 происходит вправо, а при поступлении импульсов элемента 6 - влево. После окончания поступления импульсов на вход кольцевого регистра 7 сдвига, т.е. при отключении генератора 3, единичный сигнал устанавливается в одной из ячеек регистра 7. Нулевой сигнал с выхода элемента ИЛИ 2, проходя через элемент НЕ 14, поступает в виде единичного сигнала на первый вход третьего элемента И О. На второй вход элемента И 1 О поступает единичный сигнал с прямого выхода триггера 12, Следовательно, на выходе элемента И 1 О также единичный сигнал, который поступает на управляющий вход первого блока8 ключей, Это позволяет единичному сигналу из кольцевого регистра 7 сдвига поступить на один из первых выходов 18. После появления нулевого сигнала на выходе элемента ИЛИ 2 единичный сигнал с выхода элемента НЕ 14 поступает на элемент 15 задержки и формирователь 16. Элемент 15 задержки устанавливает длительность времени нахождения единичного сигнала на выходе кодового преобразователя.Если в реверсивном счетчике 1 записано число, меньше 2 ", то в последней ячейке счетчика 1 единичный сигнал отсутствует, т.е. первый триггер 4 не срабатывает. При этом единичный сигнал с выхода триггера 4 поступает на вход второго логическогоэлемента И 6 и счетчик 1 работает навычитание. При таком режиме работысчетчика 1 наступает момент, когдаво всех ячейках счетчика 1 будутнулевые сигналы. В результате происходит отключение генератора 3. Приработе счетчика 1 на вычитание единичный сигнал в кольцевом регистре 7смещается влево, а после отключения генератора 3 на выходе второго блока9 ключей появляется выходной сигнал кодового преобразователя.Таким образом, благодаря реверсивной работе счетчика 1 и регистра 7 преобразование двоичного кода в единичный позиционный (код"1"из "и") происходит за время, пропорцио -инальное 24Предлагаемый преобразователь предпочтительнее использовать при разрядности входного кода не ниже 6, тогда для его выполнения требуется меньшее в пересчете на элементы И количество логических элементов, чем для известных дешифраторов.Формула изобретенияКодовый преобразователь, содержащий счетчик, Н-разрядный регистрисдвига, где И = 2 , и - разрядность входного кода, триггеры, генератор импульсов, формирователь импульсов, элементы И, элемент задержки и блоки ключей, о т л и ч а ю щ и й с я тем, что, с целью повышения быстродействия, в него введены элемент ИЛИ и элемент НЕ, регистр сдвига выполнен кольцевым, выход элемента ИЛИ соединен с входом элемента НЕ и управляющим входом генератора импульсов, выход которого подключен к первым входам первого и второго элементов И, выходы счетчика соединены с соответствующими входами элемента ИЛИ, выход старшего разряда счетчика подключен к входу установки в единицу первого триггера, прямой и инверсный выходы которого соединены с вторымивходами соответственно первого и второго элементов И, выход первого элемента И подключен к суммирующемувходу счетчика, входу установки вединицу второго триггера и входу прямого сдвига регистра сдвига, выходвторого элемента И подключен к вычитающему входу счетчика, входу уста ковки в единицу третьего триггера ивходу обратного сдвига регистрасдвига, выход элемента НЕ соединен спервыми входами третьего и четвертого элементов И и через элемент за держки с входом формирователя импульсов, выход которого подключен к входам установки регистра сдвига и вхо дам установки в нуль триггеров, инверсные выходы второго и третьего 20 триггеров соединены с вторыми входами соответственно третьего и четвертого элементов И, выходы которыхсоединены с управляющими входами соответственно первого и второго блоков ключей, выходы разрядов регистрасдвига с первого по (И)-й соединены с соответствующими информационными входами блоков ключей, выход(И)-го разряда регистра сдвига под- ЗО ключен к соответствующему информационному входу первого блока ключей,входы счетчика являются соответст-.вующими входами преобразователя, выходы первого блока ключей являются 35 соответствующими первыми выходамипреобразователя, выход Б-го разрядарегистра сдвига и выходы второго блока ключей - соответствующими вторымивыходами преобразователя.1285605 Состав Техред ель О.РевинскиОлейник рректор М.Демчик.Т ед 9 Заказ 7535/ Н Производственно-полиграфическое предприятие,г.ужгород,ул.Проектна ИИПИ Государственного по делам изобретений 13035, Москва, Ж, РаПодписномитета СССРоткрытийская наб д.4/5