Устройство для вычисления элементарных функций

) 56 О 229 Сгй ИГ" ДНИКЗОЬРЕТЕНИЯК АВТОРСКОМУ СВМДЕТЕДЬСТВУ Сооа Сооетокнх Соналнотна.:.;.нх оеоу 1 лнн(51) М, Кл.а 6 06 исоединением заявкиГвеуаарственнмн комнтат Совета Мнннстоое СССР(5 81.325.5088.8) по делам нзобретеннй н отнмтнй(54) УСТРОЙС ЛЯ ВЫЧИСЛЕНИЯ ЭЛЕМЕНТАРН ФУНКЦИЙ Изобретение относится к вычислительной технике и может использоваться при создании последовательных цифровых вычислительных машин, в частности электронных клавишных вычислительных машин (ЭКВМ), выполняю.цих вычисление элементарных функций аппаратными средствами.Представление информации может быть как двоичным, так и двоично-десятичным.Известны устройства для вычисления элементарных функций 11, 12.Указанные устройства содержат сумматор, блок управления и по два блока для сдвига аргументов на произвольное число разрядов, что требует значительных аппаратурных затрат. Кроме того, они способны реализовать пропесс умножения, начиная только со старших разрядов множителя, это понижает точность вычисления результата,Из известных устройств для вычисления элементарных функций наиболее близким по технической сущности к изобретению является устройство 3, содержащее элементы И, НЕ, регистры данных, первые входы которых соединены с информационным входом устройства, выход первого регистра данных подключен к первому входу первого сумматора, второй вход которого через первый коммутатор связан с выходом второго регистра данных, второй, третий и четвертый входы третьего регистра данных соединены соответственно с первым, вторым и третьим выходамп блок управления, первый управляОщпй вход первого коммутатора - с третьим выходом блока управления, четвертый выход которого подключен к входу счетчика сдвигов мо.,ифпкатора, выходом подсоединенного к входу дешифратора. Кроме того, устройство содержит р - гпстр синхронизации, вход которого подклкочен к управляющему входу устройства и к первому входу блока управления.Этостройство имеет такие едостатки, ак,сложность и низкое быстродействие.Сложность устройства определяется использованием дополнительного регистра модиф- катора, который при большой разрядности регистров данных является весьма громоздким.Кроме того, в рассматриваемое устройствовведены управляющие цепи для сдвига регистра модификатора на произвольное число разрядов. Реализация этих цепей трсбуст больших аппаратурных зат;ат.В известном устройств реализована схемаделения с восстановлением остатка, это ооьясняется тем, что знак остатка определяется по наличию переноса из старшего разряда.Такая структура не позволяет параллельно производить обработку делимого (частичного произведения) и модификацио делителя (мно жимого), что в совокупности с необходимостью сдвига регистра модификатора вызывает увеличение времени вычисления функции.Прямая реализация такого устройства для случая последовательных машин приведет к существенному понижению быстродействия и излишним затратам оборудования.Цель изобретения - упрощение устройства и повышение его быстродействия,Это достигается тем, что известное устройство дополнительно содержит блок модифика. тора, входы которого соединены с выходами разрядов второго регистра данных, дешифратора, регистра синхронизации, с пятым выходом блока управления и выходом первого элемента НЕ, вход которого подключен к пятому выходу блока управления, второй сумматор, первый вход которого соединен с выходом второго регистра данных, второй вход - с выходом второго коммутатора, первый информационный вход которого связан с выходом первого регистра данных, а второй информационный вход - с выходом блока модификатора и с информационным входом первого коммутатора. Первый управляющий вход второго коммутатора соединен с третьим выходом блока управления, второй управляющий вход - с выходом первого элемента И, первый вход которого связан с выходом первого элемента НЕ, а второй вход - с шестым выходом блока управления и первым входом второго элемента И, вторым входом подключенного к пятому выходу блока управления, а выходом - к первым входам третьего и четвертого элементов И и входу второго элемента НЕ, выход которого соединен с первыми входами пятого и шестого элементов И, Вторые входы третьего и пятого элементов И соединены с седьмым выходом блока управления и входом третьего элемента НЕ, выход которого подключен к вторым входам четвертого и шестого элементов И, а выход третьего элемента И - к второму управляющему входу первого коммутатора и к третьему управляющему входу второго коммутатора. Выход четвертого элемента И подключен к третьему управляющему входу первого коммутатора и к четвертому управляющему входу второго коммутатора, выход пятого элемента И - к четвертому управляющему входу первого коммутатора, пятый управляющий вход которого соединен с выходом шестого элемента И. Кроме того, в устройство введен блок сравнения, первый вход которого соединен с выходом первого сумматора и вторым входом первого регистра данных, а второй вход - с выходом второго сумматора и вторым входом второго регистра данных, третий вход - с пятым выходом блока управления, второй вход которого связан с выходом блока сравнения. Первые входы первого и второго входных элементов И первого и второго регистров данных соединены с первым и вторым выходами блока управления соответственно, вторые входы первого и второго входных элементов И первого регистра данных - с выходом первого элемента НЕ,5 10 15 20 25 30 35 4 О 45 50 55 60 65 а вторые входы первого и второго входных элементов И второго регистра данных - с пятым выходом блока управления. Первые входы третьих входных элементов И первого и второго регистров данных подключены к выходам второго и первого регистра данных соответственно, а вторые входы - к восьмому выходу блока управления.Схема предлагаемого устройства представлена на чертеже, где 1 - вход устройства для записи информации в регистры данных; 2, 3, 4 - регистры данных; 5 - регистр синхронизации; 6 - вход устройства для внешнего синхронизирующего сигнала; 7 - блок управления; 8 - одноразрядный сумматор; 9 - элемент ИЛИ; 10 - блок модификатора; 11 - коммутатор; 12 - счетчик сдвигов модификатора; 13 - дешифратор; 14 - 18 - элементы И блока модификатора; 19 - элемент НЕ;20 - одноразрядный сумматор; 21 - коммутатор; 22 - 25 - элементы И; 26 - элемент НЕ; 27, 28 - элементы И; 29 - элемент НЕ;30 - блок сравнения; 31, 32, 33 - входные элементы И регистра 2 данных; 34, 35, 36 - входные элементы И регистра 3 данных.Устройство может работать в шести режимах: вычисление функций 1 пх, е, агс 1 дх, 1 дх, умножение, деление.Работает устройство следующим образом.Аргумент вычисляемой функции задается отношением двух чисел, записываемых по входу 1 в первый 2 и во второй 3 регистры данных. При этом делимое всегда записывается в регистр 2, а делитель - в регистр 3. Регистры данных являются динамическими сдвиговыми регистрами, информация в которых непрерывно циркулирует. Для определения положения информация в регистрах данных служит регистр 5 синхронизации, в котором циклически сдвигается единица. Номер разряда регистра синхронизации, в котором находится единица, соответствует номеру разряда числа в первом (младшем) разряде регистра данных, Запуск регистра синхронизации осуществляется с помощью сигнала, поступающего по входу 6,Для обеспечения режима модификации используется блок 10 модификатора, на выходе элемента ИЛИ 9 которого вырабатывается информация, сдвинутая вправо на определенное количество разрядов относительно информации, содержащейся в регистре 3 данных.Величина сдвига зависит от состояния счетчика 12 сдвигов модификатора и от вида сигнала, поступающего с пятого выхода блока 7. Перед началом вычислений состояние счетчика 12 равно О, Сдвиг осуществляется при помощи совокупности элементов И, количест(и - 1во которых равно и+Е) (а - количе 2ство разрядов регистров данных).В качестве примера на чертеже представлена схема для четырех разрядов. В этом случае используются элементы И 14 - 18. Элемент И 14 соединен с выходом младшего разряда регистра 3 данных. Если содержимоесчетчика 12 сдвигов модификатора равно 0, то на выходе дешифратора 13, соединенном с вторым входом элемента И 14, присутствует сигнал ЛОГ 1, и информация из регистра 3 данных без изменений проходит через элемент И 14. Элемент И 15 связан с выходом второго разряда регистра 3 данных. Если содержимое счетчика 12 равно 1, то на выходе дешифратора 13, соединенном с вторым входом элемента И 15, присутствует сигнал ЛОГ 1. На входе элемента И 15, подключенном к выходу элемента НЕ 19, появляется сигнал ЛОГ 1 в случае, когда значение сигнала, .поступающего с пятого выхода блока 7, равно ЛОГ 0. Четвертый вход элемента И 15 соединен с инверсным выходом старшего разряда регистра 5 синхоонизации, что обеспечивает обнуление информации на выходе элемента И 15 после прохождения через него сдвинутой вправо на олин разряд инфопмапии, содержащийся в оегистре 3 данных. Элементы И 16, 18 работают аналогичным образом при послечуюших состояниях счетчика 12. Эчемент И 17 работает только при наличии ЛОГ 1 на пятом выходе блока 7, что соответствует вычислению функций агс 1 ех, 1 е,х. Инфоттмация, сформированная элементами И 14 - 18 через элемент ИЛИ 9 подается на соответствующие входы первого 11 и втооого 21 коммутатовов, пеового 8 и второго 20 сумматоров, Инфовмация с сумматоров 8, 20 пооходит на вхочы блока 30 сравнения. на днугой вход которого поступает сигнал с пятого выхода блока 7. Пги илевом значении сигнала пооисходит прямое сравнение, т. е, сигнал на выхо,че блока 30 спавнения павен ЛОГ 1, ес,пи число, находящееся в регистпе 2 данных, больше или равно числ в ттегттстпе 3 данных. Ппи наличии сигнала ЛОГ 1 на пятом выходе блока 7 происхочит обпатное спавнение, т. е. сигнал на выходе блока 30 сравнения равен ЛОГ 1, если число, нахопяшееся в регистре 3, больттте или равно числ в оегистве 2. Этот режим используется при вычислении агсФх,Пни вычислении функцитт 1 и х для обеспечения ттежима псевдоделения на пятом, шестом и сепьмом выхочах блока 7 устанавливается код 011 соответственно. На выхочах элементов И 22, 27 появляется сигнал ЛОГ 1, Это обеспечивает поступление инверсной информации из регистпа 3 через коммутатор 11 на втооой вхоч сумматора 8.На первый вход сумматора 8 попадает информация из регистоа 2, сигнал ЛОГ 1 с выхоча элемента И 22 - на второй вход коммутатора 21, что обеспечивает поступление информации с элемента ИЛИ 9 на второй вход сумматора 20. Наличие сигнала ЛОГ 1 на выходе блока 30 сравнения обеспечивает вычачу сигнала по третьему выходу блока 7, поступающего на управляющие входы коммутаторов 11 и 21 и на вход младшего разряда третьего регистра 4 данных. Этим достигается получение остатка на выходе сумматора 8, модифипированного делителя на выходе сумма 10 15 20 25 тора 20 и прибавление единицы к младшему разряду регистра 4. Информация с выходов сумматоров 8, 20 поступает в регистры 2 и 3 соответственно.Описанный процесс продолжается до тех пор, пока сигнал на выходе блока 30 сравнения не примет значение ЛОГ 0. Это соответствует окончанию вычисления очередной цифры псевдочастного в регистре 4. После этого по первому выходу из блока 7 выдается сигнал Сдвиг влево, поступающий на вхо,чы элементов И 31, 34 и на вход регистра 4 данных. На вход элемента И 34 по пятому выход блока 7 приходит сигнал ЛОГ 0, а на элемент И 31 через элемент ЛЕ 19 сигнал ЛОГ 1. Это обеспечивает сдвиг информации на один разряд влево в регистрах 2 и 4. Одновременно к счетчику 12 с помощью сигнала, выдаваемого по четвертому выходу блока 7, прибавляется 1. Далее гьтчттсляется следующая цифра псевдочастного. Процесс продолжается до полного заполнения третьего регистра данных, По окончании процесса псевдоделения в регистре 4 находится псевдо- частное. Зо 35 40 45 50 55 60 65 Далее выполняется процесс умножения констант вида 10" 1 п (1+10 - ) на полученное псевдочастное (1 - число, содержащееся в счетчике 12), Константы записьтватотся в регистр 3 по входу 1. Для обеспечения режима умножения на пятом, шестом и седтмот выходах блока 7 устанавливается код 000 соответственно. а регистр 2 обнуляется. На выходе элемента И 23 появляется сигнал ЛОГ 0 . а на выходе элемента И 28 - сигнал ЛОГ 1. В результате информация поступает из регистра 3 через коммутатор 11 на второй вход сумматора 8. По третьему выходу блока 7 выдается сигнал. поступающий на первые управляющие входы коммутаторов 11 и 21 и па вход младшего разряда регистра 4. Это обеспечивает получение частичного произвеченття на выходе сумматора 8 и вычитание ечичицы от младшего разряда регистра 4. Информация в регистре 3 не меняется при умножении на одну цифру множителя. Умножение на одну цифру множителя заканчивается после обнуления младшего разряда регистра 4. После этого из блока 7 по второму выходу подается сигнал Сдвиг вправо, поступающий на входы элементов И 32, 35 и на вход регистра 4. На вход элемента И 35 по пятому выходу блока 7 поиходит сигнал ЛОГ 0, а на элемент И 32 через элемент НЕ 19 - сигнал ЛОГ 1. Происходит сдвиг информации, находящейся в регистрах 2 и 4, на один разряд вправо. Одновременно от содержимого счетчика 12 с помощью сигнала, выдаваемого по четвертому выходу блока 7, вычитается еинпца. Затем по входу 1 в регистр 3 записывается новая константа и она умножается на следующую цифру множителя, Процесс продолжается до полного обнуления регистра 4, Рез льтат умножения находится в регистре 2,,7Вычисление функции е происходит аналогично вычислению функции 1 пх с той разницей, что вначале производится деление аргумента на константы вида 10 1 п(1+10 - ), а затем псевдоумножение модификацией множимого. При деленпи на константу на пятом, шестом и седьмом выходах блока 7 устанавливается код 001 соответственно, При этом на выходе элемента И 27 оказывается сигнал ЛОГ 1, а на выходе элемента И 22 - сигнал ЛОГ О. Далее выполняется процесс деления аналогично описанному, только без модификации делителя. После определения очередной цифры частного в регистр 3 данных по входу 1 записывается соответствующее новое значение константы,Перед началом псевдоумножения множимое по входу 1 записывается в регистр 3, а регистр 2 обнуляется. Для выполнения псевдоумноження на пятом, шестом и седьмом выходах блока 7 устанавливается код 010 соответственно. При этом на выходе элементов И 22, 28 появляется сигнал ЛОГ 1. Благодаря этому выполняется псевдоумложение с модификацией множпмого. Модификация множимого происходит аналогично описанной модификации делителя.При вычислении функции агс 1 дх на пятом, шестом и седьмом выходах блока 7 устанавливается код 111, Перед началом работы по восьмому выходу блока 7 выдается сигнал, поступающий на элементы И ЗЗ, 36, что обеспечивает обмен информацией между регистрами 2 и 3. При этом делимое оказывается в регистре 3, а делитель - в регистре 2. На выходе элемента И 24 в соответствии с кодом на пятом, шестом и седьмом выходах блока 7 образуется сигнал ЛОГ 1, Это обеспечивает поступление через коммутатор 11 сдвинутой на определенное число разрядов информации, содержащейся в регистре 3, на вход сумматора 8 и через коммутатор 21 инверсной информации из регистра 2 на вход сумматора 20. Так как сигнал на пятом выходе блока 7 равен ЛОГ 1, то на блоке 30 происходит обратное сравнение. Процесс получения очередной цифры псевдочастного аналогичен описанному, После вычисления очередной цифры псевдочастного по первому выходу блока 7 выдается сигнал, поступающий на входы элементов И 31, 34 и на входы регистра 4, на вход элемента И 34 по пятому выходу блока 7 приходит сигнал ЛОГ 1, а на элемент И 31 через элемент НЕ 19 - сигнал ЛОГ О, Этим достигается сдвиг информации на один разряд влево в регистрах 3 и 4. В остальном процесс получения псевдочастного аналогичен описанному процессу псевдоделения,Затем для обеспечения процесса умножения констант вида 10 агс 1 д 10 -на полученное псевдочастное, на пятом, шестом и седьмом выходах блока 7 устанавливается код 100 соответственно. Процесс получения произведения аналогичен 0 нисанному процессу умножения констант,Вычисление функции 1 дх происходит аналогично вычислению функции агс 1 цх с той лишь разницей, что вначале про:.одится деление аргумента на константы вида 10 агс 1 д 10 - , а затем псевдоумпожение с модификацией множимого, При делении на константы на пятом, шестом и седьмом выходах блока 7 устанавливается код 101 соответственно. При этом на выходе элемента И 27 имеется сигнал ЛОГ 1, а на выходе элемента И 22 - сигнал ЛОГ О. Далее выполняется процесс деления на константы, аналогичный описанному.Перед началом псевдоумножения множимоепо входу 1 записывается в регистр 3, а регистр 2 обнуляется. По восьмому выходу блока 7 выдается сигнал, поступающий на элементы И 33, 36, благодаря этому происходит обмен информацией между регистрами 2 и 3, причем множимое оказывается в регистре 2, 20 Для выполнения псевдоумножения на пятом,шестом и седьмом выходах блока 7 устанавливается код 110, на выходе элемента И 25 - сигнал ЛОГ 1. Это обеспечивает поступление через коммутатор 11 сдвинутой на определенное число разрядов инверсной информации, содержащейся в регистре 3, на вход сумматора 8 и через коммутатор 21 информации из регистра 2 на вход сумматора 20. Умножение на одну цифру множителя заканчивается 30 после обнуления младшего разряда регистра4. После этого из блока 7 по второму выходу выдается сигнал, поступающий на входы элементов И 32, 35 и на сдвиговый вход регистра 4. На вход элемента И 35 по пятому выходу 35 блока 7 приходит сигнал ЛОГ 1, а на элемент И 32 через элемент НЕ 19 - сигнал ЛОГ О, Это обеспечивает сдвиг информации, находящейся в регистрах 3 и 4, на один разряд вправо. Одновременно от содер жимого счетчика 12 с помощью сигнала, выдаваемого по четвертому выходу блока 7, происходит вычитание единицы, Процесс продолжается до полного обнуления регистра 4. Результат находится в регистре 3.45 В случае выполнения операции умноженияпо входу 1 множимое записывается в регистр 3, множитель - в регистр 4, а регистр 2 обнуляется. На пятом, шестом и седьмом выходах блока 7 устанавливается код 000 соответ ственно. Процесс аналогичен описанному процессу умножения констант.При выполнении операции деления на пятом, шестом и седьмом выходах блока 7 устанавливается код 001 соответственно. Процесс 55 аналогичен описанному процессу деления наконстанты.Из приведенного описания работы устройства очевидно, что блок управления является полностью универсальным для всех шести ре жимов работы, что дает возможность упростить его путем выделения стандартных циклов и микрокоманд.Наличие блоков сравнения и модификаторапозволяет реализовать алгоритм деления без 65 восо днов кения остатка, а также прочодить45 50 55 параллельно обработку делимого (частичного произведения) и модификацию делителя (множимого), Это обеспечивает снижение аппаратурных затрат, так как в устройстве, в отличие от известных, отсутствует дополнительный регистр модификатора.Кроме того, повышается быстродействие, устройства за счет исключения затрат време-, ни на восстановление остатка и сдвиг регист- ра модификатора. Формула изобретения Устройство для вычисления элементарных функций, содержащее элементы И, НЕ, регистры данных, первые входы которых соединены с информационным входом устройства, выход первого регистра данных подключен к первому входу первого сумматора, второй вход которого через первый коммутатор соединен с выходом второго регистра данных, второй, третий и четвертый входы третьего регистра данных соединены соответственно с первым, вторым и третьим выходами блока управления, первый управляющий вход первого коммутатора соединен с третьим выходом блока управления, четвертый выход которого подключен к входу счетчика сдвигов модификатора, выход которого соединен с входом дешифратора, регистр синхронизации, входкоторого подключен к управляющему входу устройства и к первому входу блока управления, о тл и ч а ю щ е е с я тем, что, с целью упрощения устройства и увеличения сго быстродействия, оно содержит блок модификатора, входы которого соединены соответственно с выходами разрядов второго регистра данных, дешифратора, регистра синхронизации, с пятым выходом блока управления и выходом первого элемента НЕ, вход которого подключен к пятому выходу блока управления, второй сумматор, первый вход которого соединен с выходом второго регистра даных, а второй вход соединен с выходом второго коммутатора, первый информационный вход которого соединен с выходом первого регистра данных, а второй информационный вход соединен с выходом блока модификатора и с информационным входом первого коммутатора, первый управляющий вход .второго коммутатора соединен с третьим выходом блока управления, второй управляющий вход - с выходом первого элемента И, первый вход которого соединен с выходом первого элемента НЕ, а второй вход соединен с шестым выходом блока управления и пеовым входом второго элемента И, второй 5 10 15 20 25 Зо 35 40 вход которого соединен с пятым выходом блока управления, а выход - с первыми входами третьего и четвертого элементов И и входом второго элемента НЕ, выход которого соединен с первыми входами пятого и шестого элементов И, вторые входы третьего и пятого элементов И соединены с седьмым выходом блока управления и входом третьего элемента НЕ, выход которого подключен к вторым входам четвертого и шестого элементов И, выход третьего элемента И подключен к второму управляющему входу первого коммутатора и к третьему управляющему входу второго коммутатора, выход четвертого элемента И подключен к третьему управляющему входу первого коммутатора и к четвертому управляющему входу второго коммутатора, выход пятого элемента И подключен к четвертому управляющему входу первого коммутатора, пятый управляющий вход которого соединен с выходом шестого элемента И, блок сравнения, первый вход которого соединен с выходом первого сумматора и вторым входом первого регистра данных, а второй вход соединен с выходом второго сумматора и вторым входом второго регистра данных, третий вход соединен с пятым выходом блока управления, второй вход которого соединен с выходом блока сравнения, первые входы первого и второго входных элементов И первого и второго регистров данных соединены с первым и вторым выходами блока управления соответственно, вторые входы первого и второго входных элементов И первого регистра данных соединены с выходом первого элемента НЕ, а вторые входы первого и второго входных элементов И второго регистра данных соединены с пятым выходом блока управления, первые входы третьих входных элементов И первого и второго регистров данных соединены с выходами второго и первого регистра данных соответственно, а вторые входы соединены с восьмым выходом блока управления. Источники информации, поинятые во внимание при экспертизе:1. Башлаков Е. П, и др. Вопросы развития структур малых ЦВМ с произвольной значностью используемой системы счисления, Кибернетика Мо 1, 1972.2. Парини Д. А, Система Дивик для решения сложных навигационных задач, Электроника Мо 18, 19 бб,3. 1. Е. Медр 1 Рзепс 1 о РМз 1 оп апд Рзецйо МцЫр 11 са 11 оп Ргосеззез ЛВМ Лоцгпа 1, Арп 1 1962 (прототип) .560229 Составитель А, ЖереновТехред Е. Хмелева Редактор И, Грузова Корректор О, Тюрина Типография, пр. Сапунова, 2 Заказ 1379/9 Изд,501 Тираж 815 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5