Устройство для формирования позиционных признаков непозиционного кода Советский патент 1983 года по МПК G06F5/02 

Изобретение огносигся к вычислительной технике и прецназначено для использования в цифровых вычислительных устройствах, реализ тощих немопульные операции в непозиционных системах счисления. . По основному авт. св. № 8ОО989 известно устройство для определения ранга числа, содержащее п регистров (п - число модулей системы остаточны классов), блоки памяти, сумматор ранг блоки суммирования вычетов, схем сравнения, блок задания знака и пополнительный блок памяти, причем выхоц J-го регистра (,....,n) с()еаинен с ёходом (j,k,k+l)-ro и (j.fc, )-го блоков памяти (1 J-1,..., П ), входы П-го блока суммирования вычетов (, ...,f) соединены соответственно с выходами (i,-k-2,1), (1,1с-1, k )-го, (i+1, ...,1 -1}-го и (1,-k-l, 1)-го блоков памяти, J -и вход первого блока суммирования, вычетов соединен с выхо дом (i.n, п)-го блока памяти (,..., .первый и второй входы второго блока суммирования вычетов соединены соответственно с выходами (1, 0,2)-го и (2,1, 2)-го блоков памяти, выходы t-ro и (i+l)-ro блоков суммирования вычетов подключены соответственно к первому и второму входам i-ой схемы сравнения ( 2, ...п-1), выходы первого ЯП-го блоков суммирования вычетов подключены соответственно к первому и второму входам дополнительного блока памяти, выход которого под ключен к первому входу сумматора ран га, выходы схем сравнения соединены с соответствующими входами блока задания знака, выход которого соединен с вторым входом сумматора ранга, выход которого является выходом устройства 1 . Недостатком устройства явйяюгся малые функциональные возможности. Цель изобретения - расширение функ циональных возможностей за счет формирования устройством знака числа и поправки Амербаева. Поставленная цель достигается тем, что усгрсйство для формирования позиционных признаков непозиционного кода дополнительно содержит блок анализа П-ой цифры нёпозиционного кода, первый второй и третий вспомогательные регистры, регистр поправки Амербаева, регистр знака, ИЛИ, элемент ИЛИ-НЕ, первый и второй элементы И, первые входы которых соединены с первым входом элемента ИЛИ-НЕ и подключены к выходу блока формирования поправ- ки Амербаева, вторые входы первого элемента И и элемента ИЛИ-НЕ подключены к выходу Btoporo вспомогательного регистра, выход первого вспомогательного регистра подключен к второму входу второго элемента И, выход которого подключен к первому входу реXTiCTpa поправки Амербаева, второй вход которого соединен с входом первого вспомогательного регистра, а выход является выходом поправки Амербаева устройства, выходы элемента ИЛИ-НЕ и первого элемента И подключены к соответствующим входам элемента ИЛИ, выход которого подключен к входу регистра знака, выход которого является выходом знака устройства, первый выход блока анализа п-ой цифры непозиционного кода подключен к входу третьего вспомогательного регистра, выходом подключенного к второму входу (h-l) схемы сравнения блока формирования поправки Амербаева, второй выход блока анализа п-ой цифры непозиционного кода подключен к входу первого вспомогательного регистра, третий выход - к входу второго вспомогательного регистра и является вспомогательным выходом устройства. На чертеже приведена структурнаясхема устройства. Устройство содержит входные шины 1.1, 1.2, ..., In, устройства входной регистр 2, формирователь 3 поправки I Амербаева включающий в себ постоянное запоминающее устройство 4 для хранения констант блоки 5.2, 5.3,..., 5 п-1 суммирования вычетов по мооулям Р2, Pj. . схем 6.2, 6.3,...,6. h-l сравнения, п-2 элементов И 7.1, 7.2,...,7. tt-2, ( ri-2)-.входной элемэнт ИЛИ 8, третий вспом й гельный регистр 9, блок 10 анализа п-ой цифры непозиционного кода, первый и второй вспомогательные регистры. 11 и 12, двухнходовый элемент ИЛИ-НЕ 13, первьй и второй элементы И 14 и 15, элемент ИЛИ 16, регистр 17 знака, регистр 18 поправки Амербаева, выходные шины 19-21 устройства. Входной регистр устройства состоит из я подрегистров, i-ый из которых (, 2,..., п) предназначен для хранения -юй цифры исходного кода. Фopмиpojвaтe ль 3 поправки Амербаева по входному непозиционному коду неогринагельного числа А вычисляет авухзначную величину Т(А) (поправку, к неточным позиционным характерна гикам непозиционного кода). Блок 1О анализа п-ой цифры не позиционного коца по вхоцной величине р определяет вычет г по правилам 1|р-Р /2|Р„,если 0. VР а также формирует два признала cfH Г (J -отрицание сЛ), гае ,j-lVecAM если , р -. П-и моаупь непозиционной системы счисления, через JXpJобозначается наименьший неотрицательный вычет, сравниваемый с величиной X по модулю Р. Блок анешиза цифры непозиционно кода может быгь выполнен на основе любой из известных схем сравнения или на основе постоянного запоминающего устройства емкостью в слов по 2+ 32о( каждое, имеютего бос рС входов и 2+3 oc|j 2 п С выходов ,Q РП t наименьшее целое число, не меньшее ). Устройство работает следующим образом. Введем обозначения: R система попарно взаимно простых модулей данной непозиционной системы счио ления (яцерно-моаулярной системы счиспения), где ру, четно, причемРп)/2(п-2 (. .г. .oWy il,. 1ПГ ЧК1 (.,2,..., t), гае A - произвол нов целое чпсло,.,,( Р /2 , fxj - целая часть действительно го числа ; j/y.Jl, если X О , если X О , Пусть требуется определить знак S(/( t2 А/ Р целого числа АеП представленного в рассматриваемой си- лями Р, стеме счисления с 1 VZ F, т.е. имеющего код ., п-1Р( также сформирова поправку Амербаева Т (А), где П-1 (.,n-1/Pi/Pn а поправка С (А ) определяется соотнош нием .Пи ,n-,,-,n-.(, 1О 8.4, Ядерно1 модулярный коц (d--,..., 6„ „ р (А) через входныешины 1 оступает в регистр 2 л затем первьос1П-1 ифр этого кода подаются на соответствушие входы формирователя 3 поправки мербаева. Заметим, чтоп-ая цифра кода а первом такте работы формирователя 3 е используется, поэтому Б зависимости т того, каждый вычет р(А) илир(|8Р(п) ) в дальнейшем будет подан на вход регистра 9, на его выходе сформируется поьравка ТГ(А) или поправка-tO.BI Р(п)) (коды чисел А и iBt Р1п)отличаются лишьи-ми цифрами), На первом такте работы устройства вычет р(А) с выхода подрегистра 2ni подается на входные адресные шины блока 1О и из его памяти по адресу р(А) считываются величины р( р(),если (А)Рп/2 р (А), если (А)Р„ сЛи (Г (формулы (1) и (2), которые через первый, второй и третий выхоцы поступают соответственно на входы perHCTpojB 9, 11 и 12. Кроме того, признак сГ передается в регистр 18 поправки Амербаева через второй его вход, а величина сГ поступает на вспомогательный выход 21 устройства. Если по истечении первого такта на выходной шине 21 появляется единичный сигнал (), то t (A), т.е. в этом случае формирование поправки u(A) осуществляется за один модуль- .ный такт, причем без помощи формовагеля 3, при этом искомое значение позиционной характеристики Т (А) входного кода может быть считано из регистра 18 через выходную пину 2О. По окончании работы формирователя 3 на его выходе будет, получена поправ- ка (А), если«ГЮ, или поправка Г( |В1,Р(. есписГ 1. Величина, сформирюванная блоком 3, поступает на первый вход элемента И 15, на второй вход которогсэ с выхода регистра 11 подается сигнал сГ. В результате на выходе элемента И 15 сформируется поправка Амербаева (А), соответствующая исходному непозиционнсж1у коду, которая через первый вход передается в регистр 18, Для определения знака числа А величина, полученная на выходе формирователя 3, подается на первые входы элемента ИЛИ-НЕ 13 и элемента И 14, а на вторые их входы с выхода регистра 12 1ОО подается сигнал сС В результате в соответствии с нижеслеауюшим булевым выраженйемВ(А )т:(/) + с/-+с(,)(Л на выходе элемента ИЛИ 16 сформирует- ся искомый знак 5 (А) числа А, который с выхоца элемента 16 передается в регистр 17 знака, откуда он может быть считан Через выходную шину 19 устройств Быстродействие устройства фактически определяется временем срабатывания формирователя поправки Амербаева. 8 Это значит, что предлагаемое устройство осуществляет формирование знака числа и Тюаравки Амербаева не более, чем за модульных тактов. Таким образом, введение в состав устройства блока анализа цифры непозиционного кода, первого, второго и третьего вспомогательных регистров, регистра поправки Амербаева, регистра знака, элементов И, ИЛИ, ИЛИ-НЕ и соответствующих связей расширяет возможности устройства за счет формирования знака числа и поправки Амерба- ева.

УСТРОЙСТВО ЛЛЯ ФОРМИРОВАНИЯ пеЬзиционных ПРИЗНАКОВ НЕПОЗИиИОННОГО КОДА по авт. св. № 800989, огличающее с я тем, что, с целью расширения функциональных возможностей за счет формирования устройством числа и поправки Амербаева, оно содержит блок анализа ti-ой непаднпионного кода, первый, второй и третий вспомогальные регистры, регистр поправки Амербаева, регистр знака элемент ИЛИ, элемент ИЛИ-4{Е, первый и второй эпе менты И, первые входы которых соединены с первым входом элемента ИЛИ-НЕ и поцключены к выходу блока формирования поправки Амербаева, вторые входы первого элемента И и элемента ИЛИ-НЕ подключены к выходу второго вспомогательного регистра, выход первого вспомогательного регистра подключен к второму входу второго элемента И, выход которого подключен к первому входу регистра поправки Амербаева, второй вход которого соединен с входом йервого вспомогательного регистра, а выход является выходом поправки Амербаева устройства, выходы элемента ИЛИ-ИЕ и первого элемента И подключены к соответствую; ;юшим входам элемента ИЛИ, выход которого подключен к входу регистра знака, выход которого -явля- ;ется выходом знака - устрсЛства, . первый выход блока анализа h-ой цифры непозиционного кода подключен к , входу третьего вспомогагельного регистра, выходом подключенного к второ му входу (п-1) схемы сравнения б1пока. формирования поправки Амербаева, второй выход блока анализа п-ой цифры непозиционного кода подключен к входу первого вспомогательного; регистра, третий выход - к входу второго вспомо|оо гательного регистра и является вспомо гательным выходом устройства.