Преобразователь кодов координат в единичный код Советский патент 1982 года по МПК G06F5/00 

(54) ПРЕОБРАЗОВАТЕЛЬ КОДОВ КООРДИНАТ В ЕДИНИЧНЫЙ КОД

Изобретение относится к автоматике и ВЫЧИСЛИТЕЛЬНОЙ твх(шке и может быть использовано при построении првобразоватеЛей в вычислительных и управляющих системах. Известен преобразователь кодов, состоящий из последовательно соединенных дешифраторов и шифраторов l. Недостаток известного устройства состоит в невозможности преобразования кодов координат в единичный код. Наиболее близким к изобретению по технической сущности является преобразователь кодов, содержащий дешифратор 2. Недостаток данного преобразователя заключается в невозможности преобразования кодов координат в прямой и обратный единичный код. Цель изобретения - расширение унк циональных возможностей, заключающихся в обеспечении преобразования кодов координат как в прямой, так и обратный единичньй код. Поставленная цель достигается тем, что в преобразователь кодов координат в единичный код, содержа ций дешифратор, введены дополнительный дешифратор и п блоков переноса, где п - число разрядов выходного кода, информационные выходы блоков переноса являются выходами преобразователя, управляющие входы всех блоков перено са соединены с входом признака принадлежности преобразователя, выход переноса 1-го (t-1...(п-1) блока переноса соединен с входом переноса (1+1)-го блока переноса, выход переноса п-го блока переноса соединен со входом переноса первого блока переноса, первый информационный вход 1-го блока переноса соединен с 1-ым выходом деЕйифратора, второй информационный вход }-го блока переноса соединен с (n-l)-H выходом инвертирующего дешифратора, входы дешифратора и инвертирующего Дешифратора являются соответCTBeliHO входами кодов начала и конца

39

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

Преобразователь осуществляет преобразование кодов координат элементов кольца в единичный код.

Под кодами координат элементов Кольца понимаются закодированные любым кодом индексы (1,2..-. «И) элементов начала и конца подмножеств единиц В или нулей С, принадлежащих множеству элементов кольца А и подчиненных следующим условиям:

-|Я2---С1и ;В .Сс:А;А ьис;90С , в-ф, ,ecли с-OjoB A.

Множество элементов кольца А является единичным кодом кольцевого типа со скользящим элементом начала отсчета, где элемент А - последуюищй за А. Множество А может быть представлено в прямом единичном Rim обратном единичном коде в зависимости от признака принадлежности индексов D, определяющего, какому из подмножеств {в или С) принадлеж.ат индексы начала и конца Это дает возможность наиболее простым образом задавать из всего множества последовательных элементов кольца два непересекающихся подмножеств,. граничалцих между собой и состоящих также из последовательных элементов

Новой операцией является операция задания подмножеств В и С путем

преобразования кодов координат элементов начала и конца с распространнием переноса от первого ко второму включая все промежуточные элементы.

На чертеже изображена блок-схема преобразователя кодов координат элементов кольца в еди1шчный код.

Преобразователь кодов содержит дешифратор 1, дешифрирующий индекс элемента начала выбранного подмножества, представленного к любом т-разрядном коде, инвертирующий дешифратор 2, дешифрирующий индекс элемента конца выбранного подмножества, представленного в любом т-разрядном коде, и шифратор 3, состоящий из И- идентичных блоков 4 переноса, кодирующий коды индексов элементов начала и конца, выбранного в зависимости от признака принадле): ности индексов D единичного или нулевого подмножества, в прямой или обратный единичный код. Дешифратор имеет m входов 5 (5, 5,,.,,5у,), а дешифратор 2 имеет m входов 6 (б, 6,2,...6), которые в СБОЮ очередь являются входами преобразователя кодов. Дешифратор 1 имеет п выходов 7(7, 72,. . .7) о Дешифрато 2 имеет п выходов 8 (8, 3,,,8у,}. Управляющие входы 9 всек блоков 4 переноса соединены между собой и являются входом 10 шифратора 3. Это вход 0,- в свою очередь, является входом 11 признака принадлежности индексов D преобразователя кодов. Вход 12 переноса блока 4 шифратора 3 Соединен :с выходом 13 переноса (К-1)-го блока 4 иифратора 3. Информационный вход 14 К-го блока 4 переноса, являюш;ийся входом 5| шифратора 3, соединен с (К-1)-м выходом 8( инвертирующего дешифратора 2. Информационный вход 16 К-го блока 4 переноса, являющийся входом 17 К шифратора 3, соединен с выходом 7 К дешифратора 1. Информационный выход 18 К-го блока 4 переноса является выходом 19 К шифратора 3. Этот выход 19 К шифратора 3, в свою очередь, является информационным выходом 20 К преобразователя кодов. Выход 13 переноса К-го блока 4 переноса шифратора 3 соединен с входом 12 (К+1)-г блока 4 переноса шифратора 3.

Блок 4 переноса шифратора 3 содержит элементы И 21-22, элементы ИЛИ 23-24, элемент ШШ-НЕ 25.

Преобразователь кодов координат элементов кольца в единичный код работает следующим .образом.

Информация об индексе элементов начала и конца выбранного подмножества, представленная в удобном для пользовании коде, поступает на входы 5 и 6 девшфраторов 1 и 2, при этом на вход 11 преобразователя кодов (признак принадлежности индексов о) подается сигнал, соответствукщий выбранному подмножеству, для подмножества единиц в , а для подмножества нулей . Дешифраторы 1 и 2 дешифрируют входные -коды, причем дешифратор 5 в прямой код ( 1 - на :выходы 7, а дешифратор 2 в.инверсный код - на выходы 8. Эта информация поступа ет на входы 15 и 17 шифратора 3, где она кодируется в единичшлй код, представленный на выходах 20 преобразователя кодов, причем начало отсчета ведется с выхода элемента, координата которого задавалась ко-дом на входах 5 преобразователя ко дов.. Единица в одном из разрядов :Кода, представленного на выходах 7 дешифратора I, поступает на соответствующий вход 16 блока 4 шифратора 3 и, независимо от сигнала на

Прохондение сигналов через шифратор

выходе элементаИ 21, формирует н выходе элемента ИЛИ 23 Единицу, которая в зависимости от состояния входа 9 блока 4 переноса шифратора 3 (признак принадлежности индексов О, вход 11 преобразователя кодов) .формирует через элементы И 22, ШМ-НЕ 25, ИЛИ 24 соответствунщий сигнал на выходе 20 данного разряда преобразователя кодов, -а также формирует Единицу переноса в следующий разряд. Перенос через элементы И 21 к ИШ 23 последукицих блоков 4 пшфратора 3 распространяется до тех пор, пока Ноль в одном из разрядов представленного на выходах 8 дешифратора 2, поступивший на соответствующий вхОд 14 блока 4 переноса шифратора 3, не даст запрет элементу И 21. Во всех

через которые прошла едиразрядах, шща переноса.

в зависимости от сигнала на входе 9 блока 4 шифратор 3 (признак принадлежности индексов D) на входах 20 преобразователя кодов появляются Единицы либо Нули.

Работу шифратора 3 дополнительно поясняет таблица истинности, составленная для случая 4-разрядногО ви1фратора. ,

Прохождение сигналов через шифратор Использование предлагаемого преобразоилтеля кодов координат элементов кольца в единич«.1й код в автоматике и цифровой вычислительной те Нйке позаолнет создавать минимяэировашше устройства, управляющие например, переклкзчением однотипных устройств, Причем от количества одновременно работающих устройств зайисит какая-либо характеристика объ екта унра8ле1-1И8. Работа этих устрой реализовывается по замкнутому циклу,, и эначит все устройства и знашимтатся равномерно. Формула изобретения , Прйобразогзатель кодов координат в единичный код, содержащий дешчфратор, о. т л и ч а ю щ и и к л тем, что, с целью расширения функциональных возможностей, заключающихся в обеспечении «реобразова(шя лодои координат как в прямой, Тй,к, и обратный единичный код, н него ваедены дополнительный дешифратор и У1 Йлокой переноса, где И число раярядоавыходного кода, информацион№ш выходы блоков переноса являютол выходами преобразователя, управляющие входы всех блоков переноса соединены с входом признака принадлежности преобразователя, выход переноса -го (1в1..)) блока переноса соединен с входом переноса (i+l)-ro блока переноса выход переноса п-го блока перено- са соединен с входом переноса первого блока переноса, первый информ ционный вход 1-г,о блока переноса соединен с i-M выходом дёпифратора. второй информационный вход 1-го блока переноса с.ор.диней с (п-1)-м выходом допо1 нигельного дешифратора, входы дешифратора и дополнительного дешифратора являются соотаетстненно входами кодов начала и конца преобразования. 2, Преобразователь по п„ 1, о тличающийся тем, что а кем блок переноса содержит два элемента И, два элемента ИЛИ и элемент ИЛИ-ПЕ, первый вход которого явля- . втек управляющим входом блока переноса и соединён с першзцч входом первого элемента И, второй вход элемента соединен с выходом первого элемента ИЛИ, являющимся выходом переноса блока переноса, и с вторым входом первого элемента И, выход которого с первым входом второго элемента ИЖ,второй аход которого соединен с выходом элемента ИЛИ-НЕ, а выход второго элемента ИШ мвляе-рся информационным аыкодом блока переноса, первый аход первого элемента ИЛИ является парным информационным входом блока переноса, второй вход первого элемента ИЛИ соединен с выходом второго элемента И, первый вход которого является входом переноса блока переноса, а второй вход является вторым информационным входом блока переноса. Источники информации, принятые во внимание при экспертизе 1.Шляпоберский В.И. Основы техники передачи дискретных сообщений. М., Связь, 1973, с. 153. 2.Авторское свидетельство СССР , кл. Н 03 К 13/243, 1978 (прототип).

fff

Sz fft

m