Преобразователь позиционного кода с одним основанием в позиционный код с другим основанием

Номер патента: 734667

Автор: Кротов

ZIP архив

Текст

Преобразованию подлежит двоично-десятично-шестидесятири ч ный код, выражающий угол 1372845 в двоичный код числа, представляющего тот же угол, но выраженный в радианах. Одной угловой секунде преобразуемого кода соответствует 3,1415925= 0,000004848136 радиан.180 60 60Так как рассматривается греобразование кода из двоична-десятично-шестидесятиричного в двоичный, то соответствующий признак поступает на второй управляющий вход устройства, По этому признаку все суммирующие ячейки 12, входящие в сумматоры 4 и 7, настраиваются на основание системы счисления равное двум. По сигналу ПУСК, поступающему на первый управляющий вход устройства, в регистр 2 сдвига по первым информационным входам устройства 3 записывается преобразуемый двоично-десятично-шестидесятиричный код, т,е. число 13728 45 , каждая цифра которого представлена в виде двоичнодесятичного кода, при этом в первые четыре младших двоичных разрядах регистра сдвига 2 будет записан коЬ 0101.Н Одновременно с этим в регистр б черезкоммутатор 5, по вторым информационным входам устройства 8, записывается цена младшего двоичного разряда преобразуемого кода, т,е, число 0,000004848136 округ ленное до десятичного знака, удовлетворяющего требуемой точности преобразования и представленное двоичным кодом, Кроме того по сигналу ПУСК сумматор 4 устанавливается в нулевое состояние, а блок 1 управления начинает формировать две серии35 импульсов одинаковой частоты, сдвинутыево времени относительно друг друга.Сигналы второй серии импульсов являются инвертированными сигналами первой сериии импульсов, Число импульсов, формируемых блоком 1 управления в каждой серии импульсов, равно числу двоичных разрядов преобразуемого кода.Помимо двух сепий импульсов, блок 1управления под действием второго управляющего входа устройства (вход ПРИЗНАК) также выдает управляющие сигналы на коммутаторы 10 и 11, под действием которых выходы регистра 6 определенным образом подключаются к первым и вторым входам комбинационного сумматора 7,0Рассмотрим состояние отдельных частейустройства, возникшее под действием сиг нала ПУСК. В регистре б в виде двоичного кода записана цена младшего разряда преобразуемого двоично-десятично-шестидесятиричного кода - ,число 0,000004848136Поскольку для первых четырех разрядов преобразуемого кода на коммутаторы 10 и 11 с выхода блока 1 управления подаютсяуправляющие сигналы, по которым прямойкод с выхода регистра 6 через коммутаторы 734667 ваемый комбинационный сумматор и комбинационная часть перестраиваемого накопительного сумматора содержат первый и второй сумматоры, блок хранения констант, группу элементов И-ИЛИ,и элемент ИЛИ, входы которого соединены соответственно с 5 выходами переноса первого и второго сумматоров, а выход элемента ИЛИ соединен с первым и вторым входами группы элементов И-ИЛИ, выходы первого и второго сумматоров соединены соответственно с третьим и четвертым входами группы элемен е тов И-ИЛИ, выход первого сумматора соединен с первым входом второго сумматора, второй вход которого соединен с выходом блока хранения констант, вход которого является управляющим входом перестраиваемого комбинационного сумматора первый, второй и третий входы сумматоров являются первым, вторым и третьим входом перестраиваемого комбинационного сумматора.На фиг. 1 изображена блок-схема предлагаемого устройства, на фиг. 2 - перестраиваемая комбинационная суммирующая ячейка.Устройство содержит блок 1 управления, регистр 2 сдвига, первые информационные входы 3 устройства, перестраиваемый накапливающий сумматор 4, первый коммутатор 5, регистр 6, перестраиваемый комбинационный сумматор 7, вторые информационные входы 8 устройства, информационные выходы 9 устройства, второй и третий коммутаторы 10, 11.На основе комбинационной суммирующей ячейки (12) построены сумматоры 4 и 7, где первый и второй сумматоры 13, 14, группа элементов И-ИЛИ 15, блок 16 хранения констант, элемент ИЛИ 17, выход сигнала переноса 18, выходы 19 суммирующей ячейки 12, шина 20, управляющая изменением основания системы счисления суммирующей ячейки 12, первая и вторая группа 21, 22 входов суммирующей ячейки 12, вход 23 сигнала переноса суммирующей ячейки 12.Работу предлагаемого устройства рассмотрим на примере преобразования двоично-десятично-шестидесятиричного кодадвоичный код.При преобразовании двоично-десятичношестидесятиричного кода в двоичный код принцип работы предлагаемого преобразователя состоит в том, что каждому двоичному разряду преобразуемого двоично-десятично-щестидесятиричного кода, начиная с младшего двоичного разряда, формируется его эквивалент в двоичном коде. Формируемые эквиваленты последовательно суммируются в сумматоре 4 (суммирующие ячейки 12 которого также как и сумматора, настроены на двоичное основание системы счисления только в том случае, если сформированному эквиваленту соответствует логическая единица в соответствующем двоичном разряде преобразуемого двоично-десятично-шестидесятиричногокк кода.51 О и 11 подается соответственно на первый и второй входы комбинационного сумматора 7, то на его выходах, а соответственно на входах регистра 6 (через коммутатор 5, который на все время преобразования соединяет выходы комбинационного сумматора 7 со входами регистра 6) возникает удвоенная цена младшего двоичного разряда - число 0,000009696272, представленное в двоичном коде, поскольку все суммирующие ячейки 12, входящие в состав сумматоров 4 и 7 настроены, на основание системы счисления равное двум. Выходы регистра 6 также соединены со входами накопительного сумматора 4. Так как в младшем разряде регистра 2 сдвига была записана логическая единица, то на входе запрета накопительного сумматора 4 присутствует сигнал разрешения сложения. По первому сигналу, поступающему со второго выхода блока 1 управления, сумматор 4 производит сложение цены младшего двоичного разряда с нулем, а в регистр 6 записывается удвоенная цена младшего двоичного разряда. После окончения действия первого сигнала, с первого выхода блока 1 управления поступает сигнал, по которому содержимое регистра 2 сдвигается на один разряд в сторону младших разрядов, т.е. во втором разряде станет логическая единица, а в первом - логический нуль. Логический нуль в младшем разряде регистра 2 сдвига поступает на вход запрета сложения накопительного сумматора 4 и запрещает его работу. Таки образом в результате действия второго сигнала со второго выхода блока 1 управления в накопительном сумматоре остается цена младшего двоичного разряда преобразуемого кода, а в регистр 6 запишется с выхода комбинационного сумматора 7 учетверенная первоначальная цена младшего двоичного разряда - число 0,000019392544, представленное в двоичном коде, т.е. цена, соответствующая третьему двоичному разряду преобразуемого кода. Затем под действием сигнала с первого выхода блока 1 управления, содержимое регистра 2 сдвигается на один разряд в сторону младших разрядов, т.е. в младшем двоичном разряде станет логическая единица и т.д.После третьего сдвига содержимого регистра 2, в регистре 6 находится в виде двоичного кода величина в восемь раз больше, чем первоначальная цена младшего двоичного разряда преобразуемого кода. Чтобы не исказился результат преобразования, в регистре 6 необходимо получать в двоичном коде величину в десять раз большую, чем первоначальная цена младшего двоичного разряда преобразуемого кода, поскольку после четвертого сдвига содержимого регистра 2 цена его младшего двоичного разряда станет равной десяти секундам. Для этого после третьего сдвига содержимого ребгистра 2, в момент выдачи сигнала по второму выходу блока 1 управления, последний также выдает сигнал управления, по которому один из коммутаторов 10 или 11 начинает передавать содержимое регистра 6 на соответствующие входы комбинационного сумматора 7 со сдвигом вправо на два двоичных разряда, что соответствует уменьшению содержимого регистра 6 в четыре раза. Таким образом в регистр 6 будет записано в двоичном коде удесятиренная первоначальная цена младшего двоичного разряда преобразуемого кода.Далее блок 1 управления выдает на коммутаторы 10 и 11 управляющие сигналы, по которым содержимое регистра 6 без изменений подается на входы перестраиваемого 13 комбинационного сумматора 7, т.е, снова производится удвоение предыдущего числа находящегося в регистре 6 и сложение этого содержимого с содержимым накопительного сумматора 4, если в младшем разряде регистра 2 сдвига находится логическая единица.После седьмого сдвига содержимого регистра 2 в регистре 6 будет находиться вели., чина в восемьдесят раз большая, чем первоначальная цена младшего двоичного разгь ряда преобразуемого кода. Так как в результате восьмого сдвига содержимого регистра 2 цена его младшего двоичного разряда станет равной одной минуте или шестидесяти секунд, то чтобы не исказился. результат преобразования в регистре 6 перед восьмым сдвигом необходимо получить в шестьдесят раз большую величину, чем первоначальная цена младшего двоичного разряда преобразуемого кода. Для этого после седьмого сдвига содержимого регистра 2, в момент выдачи сигнала по второму выходу блока управления 1, последний также выдает сигналы управления, по кторым один из коммутаторов 10 или 11 начинает передавать содержимое регистра 6 на соответствующие входы комбинационного сумматора 7 46 со сдвигом вправо на один двоичный разряд, а другой коммутатор начинает передавать содержимое регистра 6 на соответствующие входы комбинационного сумматора 7 со сдвигом вправо на два двоичных разряда, что соответствует уменьшению содержимого регистра 6 соответственно в два ичетыре раза.Таким образом в регистр 6 будет записано в двоичном коде в шестьдесят раз большая величина, чем первоначальная цена младшего двоичного разряда преобразуемого кода, поскольку в результате восьмого сдвига содержимого регистра 2 цена его младшего двоичного разряда станет равной одной минуте или шестидесяти секундам.Аналогичным образом для каждого следующего двоичного разряда преобразуемого дво ично-десятично-шестидесятиричного кода сучетом цены этого разряда с помощью ком734667 7бинационного сумматора 7 и коммутаторов 10 и 11, управляемых от блока 1 управления, в регистре 6 образуются двоичные эквиваленты преобразуемого кода, которые складываются в накопительном сумматоре 4 при наличии логической единицы в младшем разряде регистра 2 сдвига.Процесс преобразования кода из двоично-десятично-шестидесятиричного в двоичный занимает число периодов тактовой частоты, задаваемой блоком управления 1, равное числу двоичных разрядов преобразуемого кода,Для лучшего понимания работы предлагаемого устройства на фиг. 2 приведен пример возможной реализации перестраиваемых комбинационных суммирующих ячеек, входящих в состав сумматоров 4 и 7, поскольку накопительный сумматор 4 может быть построен на основе комбинационного сумматора и регистра памяти. Перестраиваем а я суммирующая ячейка 12 состоит из двух комбинационных суммирующих блоков 13 и 14 группы элементов И-ИЛИ 15, блока 16 логических констант и элемента ИЛИ 17. Выход элемента ИЛИ 17 соединен с первым и вторым входом группы элементов И-ИЛИ 15, управляющими соответственно подключением выходов сумматора 13 или выходов сумматора 14, через группу элементов И-ИЛИ 15 на выходы 9 суммирующей ячейки 12. Выходы суммирующего блока 13 соединены с первой группой входов суммирующего блока 14, а также с третьими входами в группы элементов И-ИЛИ 15, четвертые входы которых соединены с выходами суммирующего блока 14, вторая группа входов которого соединена с выходами блока 16 логических констант, входы которого соединены со входами 20, управляющими изменением основания системы счисления суммирующей ячейки 12. Выход сигналов переноса суммирующих блоков 13, 14 через элемент ИЛИ 17 поступает на выход 18, являющийся выходом сигнала переноса суммирующей ячейки 12.Первая 21, вторая 22 группы входов, а также вход 23 сигнала переноса суммирующего блока 13 являются входами суммирующей ячейки 12.Суммирующую ячейку 12 можно настроить по входам 20 на любое основание системы счисления Р, где 2 ф 3 (п - число двоичных разрядов блоков 13 и 14). При этом блок 16 логических констант должен выдавать двоичный код коррекции числа х= 2 - Р, где и в чис двоичных разрядов суммирующих блоков3 и 14, р - основание системы счисления, на которую настроена суммирующая ячейка 12.Соответственно, зная основание системы счисления, с которым должна работать перестраиваемая суммирующая ячейка 12, можно определить минимальное число и двоичных рязрядов, которые должны содержать 8блоки 13 и 14; и=1 од р , где записьтозначает округление в сторону ближайшегобольшего числа, если 1 дробное.В целях унификации оборудования целесообразно иметь перестраиваемую суммирующую ячейку 12, у которой суммирующиеблоки 13 и 14 имеют по четыре двоичныхразряда, что также удовлетворяет большинству практицески встречающихся случаевпреобразования кодов. В этом случае суммирующая ячейка 12 может быть настроена она работу с основанием системы счисленияот двух до шестнадцати.Следует отметить, что чем на меньшееоснование системы счисления должна быть построена суммируюгцая ячейка 12, гем большей избыточностью в затратах оборудованияона обладает. Например, для системы счисления с основанием р=2 достаточно иметьв суммирующей ячейке2 одноразрядные,а для системы счисления с основанием Р =3двухразрядные блоки 13 и 14, в то время каквыбор был сделан на четырехразрядных блоф ках 13 и 14.Для того, чтобы избежать ненужных затрат оборудования четырех разрядная суммируюшая ячейка 12 (т.е. ячейка, "у которойблоки 13 и 14 имеют по четыре двоичныхразряда) рассматривается для таких случаев как состоящая из четырех независимых одноразрядных (для р =2) или двухнезависимых двухразрядных (для р =-3) суммирующих ячеек 12. В этом случае, в соответствии с ранее приведенным выражением30 для определения двоичного кода коррекциих, блок 16 логических констант должен выдавать четырехразрядный код коррекции 0000(для р=2) и 010 для (р=3).Назначение отдельных блоков, входящихв состав перестраиваемой суммирующейячейки 12, следующее: суммирующий блок13 производит сложение кодов чисел, поступающих по входам 21 м 22. Суммирующий блок 14 корректирует двоицный код свыхода блока 13, если на выходе суммирую 49 щего блока 13 сформировался двоичный кодчисла большего, чем основание ноьой системы счисления. Код коррекции поступаетна вход блока 14 от блока 16 логическихконстант, Значение кода коррекции задает 45ся по входам 20 суммирующей ячейки 12.Группа элементов И-ИЛИ 15 подключет навыходы 19 суммирующей ячейки 12 выходыблока 13, а на время действия сигнала переполнения, поступающего с выхода элемента ИЛИ 17, - выходы суммирующего9 блока 14,Для большей наглядности рассмотрим конкретный числовой пример.Пусть по входам 20 суммирующая ячейка 12 настроена на основание системы счисления равное шести. Пусть также на входы 21 поступает код 0100 - число 4, на входы 22 поступает код 0010 - число 2, а на вход 23 поступает сигнал переноса с предыдущей9младшей суммирующей ячейки. Тогда суммирующий блок 13 формирует на выходе двоичный код 0111 - число 7. Сумматор 14 суммирует код 0111 с кодом коррекции 1010 число 10, так как мы рассматриваем суммирующую ячейку 12, настроенную по входам 20 на основание системы счисления рав ное шести. Поскольку результат сложения равный числу 17, превышает число 15 - максимальное десятичное число, которое может быть выражено четырьмя двоичными разрядами суммирующего блока 14, то он формирует на выходе код 0001 - число 1, а также сигнал переполнения, по которому группа элементов И-ИЛИ 15 подключает выходы блока 14 на выходы 19. Кроме того сигнал переполнения суммирующего блока 14 через элемент ИЛИ 17 поступает на выход 18, формирующий сигнал переноса для следующей суммирующей ячейки.Таким образом на выходе суммирующей ячейки 12 формируется код 0001 - число 1 и сигнал переполнения, что соответствует сумме чисел поступивших на входы суммиру ф юшей ячейки 12, настроенной на основание системы счисления равное шести.Процесс преобразования кодов с другими основаниями системы счисления не отличается от только что рассмотренного выше процесса преобразования кодов, необходимо только чтобы коммутаторы 10 и 11 соответствующим образом подключали выходы регистра 6 на входы комбинационного сумматора 7, для образования очередной цены младшего двоичного разряда регистра Зо сдвига 2, что обеспечивается подачей управляющих сигналов с выхода блока управления 1 на управляющие входы коммутаторов 10 и 11. Таким образом введение двух коммутаторов 10 и 11 позволяет передавать содержимое регистра 6 на комбинационный сумматор 7 в зависимости от управляющих сигналов, поступающих с блока управления 1, в прямом или обратном коде, без сдвига или со сдвигом влево или вправо на соответствующее число двоичных разрядов, для зо образования очередной цены младшего двоичного разряда регистра сдвига 2, Тем самым обеспечивается гибкость работы устройства, что позволяет на одном и том же оборудовании осуществлять прямое и обратное преобразование кодов чисел из сис- ф темы счисления с одним основанием в систему счисления с другим основанием.Использование предлагаемого у"тройства по сравнению с устройством (2) позволяет осуществлять преобразование кодов не только из двоичного в двоично-десятичный код, но также осуществлять обратное преобразование кодов из двоично-десятичного (двоично-десятично-шестидесятиричного) в двоичный код. Кроме того, структура заявляемого устройства обеспечивает преобразование кодов с любым основанием в коды с любыми другимн основаниями, при этом сохраняются все положительные качества устройства, такие как:2) получение любой требуемой точности а) получение любой требуемой точности преобразования;б) высокое быстродействие;в) большая гибкость и простота при выборе требуемого вида преобразования.Таким образом, использование предлагаемого устройства позволяет удовлетворить большему числу одновременно возникающих требований, предъявляемых к преобразователю и позволяет на одном и том же оборудовании преобразовывать коды с различными основаниями системы счисления вместо ряда устройств, каждое из которых обеспечивает преобразование кодов с каким то одним основанием системы счисления,Формула изобретения1. Преобразователь позиционного кода с одним основанием в позиционный код с другим основанием, содержащий перестраиваемый накапливающий сумматор, перестраиваемый комбинационный сумматор, регистр сдвига, регистр, первый коммутатор и блок управления, первый выход которого соединен с первыми входами перестраиваемого накапливающего сумматора и регистра, второй выход соединен с первым входом регистра сдвига, а вход блока управления соединен со вторыми входами регистра сдвига, перестраиваемого накапливающего сумматора, регистра и первым входом первого коммутатора, второй вход которого соединен с выходом перестраиваемого комбинационного сумматора, а выход первого коммутатора соединен с третьим входом регистра, выход регистра сдвига соединен с третьим входом перестраиваемого накапливающего сумматора, четвертьй вход которого соединен с выходом регистра, а.пятый вход соединен с входом управляющим перестраиваемого комбинационного сумматора и вторым входом блока управления, отличающийся тем, что, с целью расширения функциональных возможностей, за счет расширения диапазона оснований позиционных кодов, он содержит второй и третий коммутаторы, управляющие входы которых соединены с третьим выходом блока управления, входы второго и третьего коммутаторов соединены с выхсдом регистра, а выходы соединены соответственно с первым и вторым входами перестраиваемого комбинационного сумматора.2. Преобразователь по п. 1, отличающийся тем, что в нем перестраиваемый комбинационный сумматор и комбинационная часть перестраиваемого накапливающего сумматора содержит первый и второй сумматоры, блок хранения констант, группу элементов И-ИЛИ и элемент ИЛИ,634667 11 входы которого соединены соответственно с выходами переноса первого и второго сумматоров, и выход элемента ИЛИ соединен с первым и вторым входами группы элементов И-ИЛИ, выходы первого и второго сумматоров соединены соответственно с третьим и четвертым входами группы элементов И-ИЛИ, выход первого сумматора соединен с первым входом второго сумматора, второй вход которого соединен с выходом блока хранения констант, вход которого является управляющим входом перестра 12иваемого комбинационного сумматора, первый: второй и третий входы сумматоров являются первым, вторым и третьим входами перестраиваемого комбинационного сумматора. 3Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР526884,. кл, б 06 Р 502, 1976.2. Авторское свидетельство СССР по заявке2348294, кл. 6 06 Г 5/02,Составитель М. Аршавский Редактор Н. Горват Техред К. Шуфрич Корректор М. Пожо Заказ 2221/11 Тираж 751 Подписное ЦНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж - 35, Раушская наб., д. 4/5 Филиал ППП Патент, г. Ужгород, ул. Проектная, 4

Смотреть

Заявка

2546313, 23.11.1977

ПРЕДПРИЯТИЕ ПЯ В-2203

КРОТОВ АЛЕКСАНДР ИВАНОВИЧ

МПК / Метки

МПК: G06F 5/02

Метки: другим, код, кода, одним, основанием, позиционного, позиционный

Опубликовано: 15.05.1980

Код ссылки

<a href="https://patents.su/7-734667-preobrazovatel-pozicionnogo-koda-s-odnim-osnovaniem-v-pozicionnyjj-kod-s-drugim-osnovaniem.html" target="_blank" rel="follow" title="База патентов СССР">Преобразователь позиционного кода с одним основанием в позиционный код с другим основанием</a>

Похожие патенты