Преобразователь кодов координат в единичный код
Сееэ Соаетсннк
Сецнаянетнчаенни
Рее убипн
Oh ИСАН
ИЗОБРЕТЕН
К АВТОРСКОМУ СВИ В ТИЛЬ (81) Дополнительное а авт. саид-ау(22) заявлено 12. 06. 80 (21) 2939754 с присоеаннениен заявки М(23)ПрнорнтетОпубликоване 07.02,82, Веллете
Дата аяубликеаания описания 09
Веуавретююай кювет
OOOO ее аеас кеебретеян6 а Naphltal (72) Авторы изобретения
И. Я. Богокольник и А, А, Заблудовск
Государственный проектный институт пЭлектротяжхкипроект" (7!) Заявитель (54) ПРЕОБРАЗОВАТЕЛЬ КОДОВ КООРДИНАТ
В ЕДИНИЧНЫЙ ХОД
Поставленная цель достигается тем, что в преобразователь кодов координат в единичный код, содержащий дешифратор, введены дополнительный дешифратор и и блоков переноса, где п - число разрядов выходного кода, информационные выходы блоков переноса являются выходамн преобразователя, управляющие входы всех блоков переио» са соединены с входом признака принадлежности преобразователя, выход переноса 1-ro (1-1...(n-1) ) блока переноса соединен с входом переноса (1+1)-го блока переноса, выход переноса п-го блока переноса соединен со входом переноса первого блока переноса, первый информационный вход 1-го блока переноса соединен с 1-ым выходом дешифратора, второй информационный вход f-ro блока переноса соединен с (n-1)-м выходом инвертнрующего дешифратора, входы дешифратора н инвертирующего дешифратора являются соответственно входами кодов начала н конца
Изобретение относится к автомати-, ке и вычислительной технике и может быть использовано при построении праобразоватайей в вычислительных и yn"" равляющих системах.
Известен .преобразователь кодов, состоящий из последовательно соединенных дешифраторов и шифраторов (1).
Недостаток известного устройства состоит в невозможности преобразования кодов координат в единичный код, Наиболее близким к изобретению по технической сущности является преобразователь кодов, содержащий дешифра" тор (2)
13
Недостаток данного преобразователя заключается в невозможности преобразования кодов координат в прямой и обратный единичный код.
Цель изобретения - расширение функциональных воэможностей, заключающихся в обеспечении преобразования кодов координат как в прямой, так и обратный единичный код.!
1 ! !
Ф
> !
903857
40 элементов кольца преобразователя, а также тем что в нем блок переноса содержит два элемента И, два элемента ИЛИ и элемент HJIH-HE, первый вход которого является управляющим входом блока переноса и соединен с первым входом первого элемента И, второй вход элемента ИЛИ-НЕ соединен с выходом первого элемента ИЗИ, являющимся выходом переноса блока пере- 10 носа, и с вторым входом первого эле» мента И, выход которого соединен с первым входом второго элемента ИЛИ, второй вход которого соединен с выходом элемента ИЛИ-НЕ, а выход вто- 1 рого элемента HJIH является информационным выходом блока переноса, первый вход первого элемента ИЛИ является первым информационным входом блока переноса, второй вход первого 20 элемента ИЛИ соединен с. выходом второго элемента И, первый вход которого является входом переноса блока переноса, а второй вход является вторым информационным входом блока 25 переноса.
Преобразователь осуществляет преобразование кодов координат элементов кольца в единичный код.
Под кодами координат элементов З0 кольца понимаются закодированные любым кодом индексы (1,2 .-..И) элементов начала и конца подмножеств единиц В или нулей С, принадлежащих множеству элементов кольца А и подчиненных следующим условиям:
a=(a, о,,...a,);@a;gaea;a=sue;gnc= Ф-ВА,юсли В =Ф,тоС"-А; Ф -С A,åñëè С = Ф„то В= АМножество элементов кольца А яв-, ляется единичным кодом кольцевого типа со скользящим элементом начала отсчета, где элемент А 1 — последующий за А . Множество А может быть представлено в прямом единичном или обратном единичном коде в зависимости от признака принадлежности индексов 9, определяющего, какому из подмножеств (В или С) принадлежат индексы начала и конца. Это дает возможность наиболее простым образом задавать из всего множества последовательных элементов кольца два непересекающихся подмножеств, граничащих между собой и состоящих также из последовательных элементов. Новой операцией является операция задания подмножеств В и С путем . ф йреобразования кодов координат элементов начала и конца с распространением переноса от первого ко второму, включая все промежуточные элементы. На чертеже изображена блок-схема преобразователя кодов координат элементов кольца в единичный код. 11реобразователь кодов содержйт дешифратор 1, дешифрирующий индекс элемента начала выбранного подмножества, представленного к любом m-разрядном коде, инвертирующнй дешифратор 2, дешифрирующий индекс элемента конца выбранного подмножества, представленного в любом m-разрядном коде, и шифратор 3, состоящий из A идейтичных блоков 4 переноса, кодирующий коды индексов элементов начала и конца, выбранного в зависимости от признака принадлелности индексов D единичного или нулевого подмножества, в прямой или обратный единичный код . Дешифратор l имеет m входов 5 (5„, 5 ...,511), а дешифратор 2 имеет m входов 6 (6, 6,...б ), которые в свою очередь являются входами преобразователя кодов. Дешифратор 1 имеет и выходов 7 (71, 7,...7 ). Дешифратор 2 имеет и выходов 8 (8,1, 8,...8,) . Управляющие входы 9 всех блоков 4 переноса соединены между собой и являются входом 1О шифратора 3. Этот вход 10; в свою очередь, является входом 11 признака принадлежности индексов D преобразователя кодов. Вход 12 переноса К-го блока 4 шифратора 3 соединен с выходом 13 переноса.(К-}}-го блока 4 шифратора 3. Информационный вход 14 К-го блока 4 переноса, являющийся входом 15 шифратора 3, соединен с (К-1)-и выходом 8к <инвертирующего дешифратора 2. Информационный вход 16 К"ro блока 4 переноса, являющийся входом 17 К шифратора 3, соединен с выходом 7 К дешифратора 1. Информационный выход 18 К-ro блока 4 переноса является выходом 19 К шифратора 3. Этот выход 19 К шифратора. 3, в свою очередь, является информационным выходом 20 К преобразователя кодов. Выход 13 переноса К-го блока 4 переноса шифратора 3 соединен с входом 12 (К+1)-ro блока 4 переноса шифратора 3. Блок 4 переноса шифратора 3 содержит элементы И 21-22, элементы ИЛИ 23-24, элемент ИЛИ-НЕ 25. 903857 Прохождение сигналов через шифратор 1110 1110 0001 000! 0001 1100 1101 0001 0011 1 101 1000 1011 0001 0l I l 1011 0001 0111 0111 0000 1110 0000 000! 00!0 I l 10 0010 00 1.0 1101 1101 001О 0010 IP11 0110 0010 1001 101 I OOI0 0010 0001 0111. 0010 0111 0010 1101 11!О 0100 0100 0000 110! 0100 1 101 0100! 011 101! 10ll 0190 0100 Преобразователь кодов координат элементов кольца в единичный код работает следуюшим образом. Информация об индексе элементов начала и конца выбранного подмножества, представленная в удобном для пользовании коде, поступает на входы 5 и 6 дешифраторов 1 и 2, при этом иа вход il преобразователя кодов (признак принадлежности индексов D) подается сигнал, соответствующий выбранному подмножеству, для подмножества единиц в 0 1, а для подмножества нулей CD=0, Дешифраторы l и 2 дешифрируют входные-коды, причем дешифратор 1 в прямой код (>) — на .выходы 7, а дешифратор 2 в.инверсный код — на выходы 8. Эта информация поступа>ет на входы 15 и 17 шифратора 3, где она кодируется в единичный код, представле пыь иа выходах 20 преобразователя кодов, причем начало отсчета ведется с выхода элемента, координата которого задавалась кодом на входах 5 преобразователя ко>дов., Единица в одном иэ разрядов кода, представленного на выходах 7 дешифратора I, поступает на соответствующий вход 16 блока 4 шифратора 3 и, независимо от сигнала на выходе элемента И 21, Формирует нс выходе элемента ИЛИ 23 "Единицу", которая в зависимости от состояния входа 9 блока 4 переноса шифратора 3 (признак принадлежности индексов О> вход 11 преобразователя кодов) .формирует через элементы И 22, KllH-HE 25, ИЛИ 24 соответствующий сигнал на выходе 20 данного разряда преобразователя кодов, а также Формирует "Единицу" переноса в следующий разряд. Перенос через элементы И 21 и ИЛИ 23 последующих блоков 4 па фратора 3 распространяется до тех пор, пока "Ноль" в одном из разрядов представленного на выходах 8 дешифратора 2, поступивший на соответствующий вход 14 блока 4 переноса шифратора 3, не даст запрет элементу И 21. Во всех разр щах, через которые прошла "единица" переноса, в зависимости от сигнала на входе 9 блока 4 шифратора 3 (признак принадлежности индексов D) на входах 20 преобразователя кодов появляются "Единицы" либо "Иу>> Работу шифратора 3 дополнительно поясняет таблица истинности, составленная для случая 4-разрядного иыфратора. 903857 Продолжение таблицы Прохождение сигналов через шифратор Вход Входы Входы Выходы l0 17, . ° 17 15 ° .. 15,3 19,... 93 Вход Входы Входы 10 17 . °,17 15 ... 1 Выходы I9 ., ° !93 1100 О 0100 Olll 0011 1000 1110 1001 О 1000 1101 1011 О 1000 1101 0100 1 000 I 0 I 1 1111 О 1000 1011 000 1 1000 0111 1000 Использование предлагаемого преобразователя кодов координат элементов кольца в единичный код в автоматике и цифровой вычислительной тех- Ю нике позволяет создавать минимизированные устройства, управляющие, например, переключением однотипных уотройс гв, Причем от количества одновременно работающих устройств зависит какая-либо характеристика объ" екта управления. Работа этих устройств реалиэовывается по замкнутому циклу„, а эничиг все устройства иэнашиваютсл равномерно. второй информационный вход 3"го блока переноса соедине13 с (n-1)-м выходом дополнительного дешифратора, входы дешифрагора и дополнительного дешифратора являются соответственно входами кодов начала и конц". преобразования. 2.- Преобразователь по п. 1, о тл н ч а ю шийся тем, что в нем блок переноса содержит два элемента И, два элемента ИЛИ и элемент ИЛИ-!1Е, первый вход когорого является управляющим входом блока переноса и соединен с первым входом первого элемента И, второй вход элемента ИЛИ"HE соединен с выходоМ первого элемента ИЛИ, являющимся выходом переноса блоки переноса, и с вторым входом первого элемента И, выход которого соединен с первым входом второго элемента ИЛИ,второй вход которого соединен с выходом элемента ИЛИ-НЕ, а выход второго элемента ЮЯ нвляе ся информационным выходом блока переноса, первый вход первого элемента ИЛИ являетси первым информационным входом блока переноса, второй вход первого элемента К!И соединен с выходом второго элемента И, первый вход которого является входом переноса блока переноса, а второй вход являетси вторым информационным входом блока переноса. Источники информации, принятые во внимание при экспертизе 1, Шляпоберский В,И. Основы техники передачи дискретных сообщений. М., "Свяэь", 1973, с. 153 ° 2. Авторское свидетельство СССР У 595)59, кл. Н 03 К !3/243, 1978 (прототип). Формула изобретений 1 Ifреобраэователь кодов коорди 55 пат ц едн3!Ичный кодэ содержащий дешифратор, о т л и ч а ю щ и йс я тем что, с целью расширения функциональных воэможностей, заключающихся в обеспечении преобразова- 40 ни я:< одев координат к ак в прямой га„*, и обратный единичный код, в него введены дополнительный дешифратор и 1 блоков переноса, где 11число разрядов выходного кода, ин1 45 формационные выходы блоков переноса являютоя выходами преобразователи, управляющие входы всех блоков переноса соединены с входом признака принадлежности преобразователя, 50 выход переноса i"ro (1 *1...(n-1)) блока переноса соединен с входом переноса (I+1) -го блока переноса выход переноса n-ro блока перено« са соединен с входом переноса пер- 55 вого блока переноса, первый информа ционный вход 1-го блока переноса соединен е 1-м выходом де33нфратора, I 0100 0111 1000 1110 О!1О 1000 Olll Oil! Составитель М .Аршавский Редактор В.Данко. Техред N.тенер Корректор М. 2))ароши ирак 732 2)одписное ВНИИПИ Государственного комитета СССР по делам изобретений .и открытий ) ) 3035, Иосква, N-35, Вьушская наб., д, 4/5 Филиал ППП Патент", г. Укгород, ул. Проектная, 4
