Вычислительное устройство

,ЯО 10 ИС 06 Е 7 552 Г:( 1 цщ,ПИСАНИЕ ИЗОБРЕТЕ СТВУ ут кябе видетельс Р 7/38, 1детельствЕ 7/552,о ГОСУДАРСТВЕННЫЙ КОМИТЕТ СС ПО делАм изОБРетений и ОтнРь АВТОРСКОМУ СЕИДЕ(71), Ордена Ленина инстит рнетики им.В.М.Глушкова(54)(57) ВЫЧИСЛИТЕЛЬНОЕ УСТРОЙСТВО, содержащее три регистра сдвига,два сумматора, два триггера, три элемента ИЛИ, два элемента И, два триггера задержки, причем выход первого регистра сдвига соединен с первым входом первого сумматора, выход которого соединен с информационным входом первого регистра сдвига, выход второго регистра сдвига соединен с первым входом первого элемента ИЛИ и с первым входом второго сумматора, выход которого соединен с информационным входом второго регистра сдвига, выход третьего регистра сдвига соединен с входом сброса первого триггера и с первым входом второго элемента ИЛИ, выход которого соединен с первым входом первогоэлемента И, инверсный выход первого триггера соединен с вторым входом первого элемента И, выход которого соеди- нен с информационным входом первого триггера задержкн, выход третьего элемента ИЛИ соединен с первым входом второго элемента И, о т л и ч а ю - щ е е с я тем, что, с целью расширения функциональных возможностей путем получения возможностей выполнения операции извлечения кубического корня наряду с выполнением операции возведения в куб, в него введены третий сумматор, блок сравнения, коммутатор, блок задания аргумента, третий, четвертый, пятый элементы И,третий триггер задержки, блок управления, содержащий генератор тактовых импульсов, распределитель импульсов, генератор одиночных импульсов, коммутатор, элемент НЕ и элемент задержки, причем выход генератора тактовых импульсов соединен с входом распределителя импульсов и с входом синхронизации блока сравнения, выход и-го разряда распределителя импульсов соединен с информационным входом генератора одиночных импульсов, выход и-го разряда распределителя импульсов соединен с первым входом пятого элемента И и входом сброса блока сравнения, выход первого разряда распределителя импульсов соединен с вторым входом е первого элемента ИЛИ, выход (п)-г разряда распределителя импульсов соединен через элемент задержки с вторым входом второго элемента И, выход генератора одиночных импульсов соединен с информационным входом второго триг- Я гера, вход управления генератора одиночных импульсов соединен с первым выходом коммутатора блока, управляющий вход коммутатора блока через элемент НЕ соединен с нулевой шиной устройства, второй выход коммутатора блока соединен спервым входом третьего элемента ИЛИ и с управляющими входами первого, второго и ,третьего регистров сдвига, выходы с первого по и-й разряды распределителя импульсов соединены соответственно с входами блока задания аргумента, второй вход первого сумматора соединен с выходом третьего элемента И, первый вход которого соединен с выходом первого элемента ИЛИ, второй вход второго сумматора соединен с выходом четвертого элемента И, первый вход которого соединен с выходом третьего сумматора, первы 1 и второй входы которого соединены с выходами первого и третьего триггеров задержки соответственно, инфор1070545 10 мационный вход третьего регистрасдвига соединен с выходом третьеготриггера задержки, информационныйвход которого соединен с выходом первого триггера задержки, вход синхронизации которого соединен с входами синхронизации второго и третьеготриггеров задержки, с входами синхронизации первого, второго и третьего регистров сдвига, с входом синхронизации блока сравнения, прямой выход первого триггера соединен с информационным входом второго триггера задержки, выход которого соединен с вторым входом второго элемента ИЛИ, информационный вход первого триггера соединен с выходом пятого элемента И, прямой выход вто 1Изобретение относится к автоматике и вычислительной технике и может быть использовано в цифровых системах управления и в устройствах воспроизведения функциональной зависимости.Известно устройство для возведения в куб, содержащее трн регистра, два сумматора, две группы элемен- тов И, элемент ИЛИ, элемент задерж" ки, вычитающий счетчик и блок управления 11Недостаток данного устройства заключается в относительной сложности его реализации. Наиболее близким по технической сущности к предлагаемому является устройство для возведения в куб, содержащее три регистра сдвига, два сумматора, два триггера, три элемен та ИЛИ, два элемента И, два триггера задержки, причем выход первого регистра сдвига соединен с первым входом первого сумматора, выход которого соединен,с информационным 25 входом первого регистра сдвига, выход второго регистра сдвига соединен с первым входом первого элемента ИЛИ и с первым входом второго сумматора, выход которого соединен с информаци онным входом второго регистра сдвига, выход третьего регистра сдвига соединен с входом сброса первого триггера и с первым входом второго элемента ИЛИ, выход которого соединен с первым входом первого элемента И, инверсный выход первого триггера соединен с вторым входом первого элемента И, выход которого соединен с информационным входом первого трию". гера задержки, выход третьего элерого триггера соединен с вторымивходами третьего, четвертого и пятого элементов И, вход сброса второго триггера соединен с выходом второго элемента И, первый и второйвыходы блока сравнения соединены соответственно с вторым и третьим входами третьего элемента ИЛИ, входыввода данных первого, второго итретьего регистров сдвига соединены с нулевой шиной устройства, первый и второй информационные входыблока сравнения соединены соответственно с выходами коммутатора устройства и блока задания аргумента, первыйи второй входы коммутатора устройствасоединены с выходами первого сумматораи первого элемента И соответственно,мента ИЛИ соединен с первым входомвторого элемента И 2.Недостаток известного устройствазаключается в ограниченных функциональных возможностях, которые не позволяют вычислять кубический корень.Цель изобретения - расвщрениефункциональных возможностей устройства за счет получения воэможностивыполнения операции извлечения кубического корня наряду с выполнениемоперации возведения в куб,Поставленная цель достигаетсятем, что в вычислительное устройство,содержащее три регистра сдвига, двасумматора, два триггера, три элемента ИЛИ два элемента И, два триггеразадержки, причем выход первого регистра сдвига соединен с первымвходом первого сумматора, выход которого соединен с информационным входом первого регистра сдвига, выходвторого регистра сдвига соединен спервым входом первого элемента. ИЛИи с первым входом второго сумматора,выход которого соединен с информационным входом второго регистра сдвига, выход третьего регистра сдвигасоединен с входом сброса первоготриггера и с первым входом второгоэлемента ИЛИ, выход которого соединен с первым входом первого элемента И, инверсный выход первого триггера соединен с вторым входом первого элемента:., выход которого соединен с информационным входом первого.триггера задержки, выход третьегоэлемента ИЛИ соединен с первым входом второго элемента И, введены третий сумматор, блок сравнения, коммутатор, блок задания аргумента, третий, четвертый, пятый элементы И,третий триггер задержки, блок управления, содержащий генератор тактовых импульсов, распределитель импульсов, генератор одиночных импульсов, коммутатор, элемент НЕ и элемент задержки, причем выход генератора тактовых 5 импульсов соединен с входом распределителя импульсов и с входом синхронизации блока сравнения, выход (и)-го разряда распределителя импульсов соединен с информационным 10 входом генератора одиночных импульсов, выход и-го разряда распределителя импульсов соединен с первым входом пятого элемента И и входом сброса блока сравнения, выход перво го разряда распределителя импульсов соединения с вторым входом первого элемента ИЛИ, выход (и)-го разряда распределителя импульсов соединен через элемент задержки с вторым входом второго элемента И, выход генератора одиночных импульсов соединен с информационным входом второго триггера, вход управления генератора одиночных импульсов соединен с первым 25 Выходом коммутатОра блока, управляющий вход коммутатора блока через элемент НЕ соединен с нулевой шиной устройства, второй выход коммутатора блока соединен с первым входом тре 30 тьего элемента ИЛИ и с управляющими входами первого, втброго и третьего регистров сдвига, выходы с первого по п-й разряды распределителя импульсов соединены соответственно с входами блока задания аргумента, второй З 5 вход первого сумматора соединен с выходом третьего элемента И, первый вход которого соединен с выходом первого элемента ИЛИ, второй вход второго сумматора, соединен с выходом четвертого элемента И, первый вход которого соединен с выходом третьего .сумматора, первый и второй входы которого соединены с выходами первого и третьего триггеров задержки соот ветственно, информационный вход третьего регистра сдвига соединен с выходом третьего триггера задержки, информационный вход которого соединен с выходом первого триггера задержки, вход синхронизации которого соединен с входами синхронизации второго.и третьего триггеров зацержки, со входами синхронизации первого, второго и третьего регистров сдвига, с входом синхронизации блока сравнения, прямой выход первого триггера соединен с информационным входом второго триггера задержки, выход которого соединен с вторым входом второго элемента ИЛИ, информаци онный вход первого триггера соединен с выходом пятого элемента И, прямой выход второго триггера соединен с вторыми входами третьего, четвертого и пятого элементов И, вход сброса 65 второго триггера соединен с выходами второго элемента И, первый и второй выходы блока сравнения соединены соответственно с вторым и третьим входами третьего элемента, ИЛИ, входы ввода данных первого, второго и третьего регистров сдвига соединены с нулевой шиной устройства, пер; вый и второй информационные входы блока сравнения соединены соответственно с выходами коммутатора устройства и блока задания аргумента, первый и второй входы коммутатора устройства соединены с выходами первого сумматора и первого элемента И соответственно.На фиг.1 изображена структурная схема вычислительного устройства, на фиг.2 - структурные схемы блоказадания аргумента и блока управления. Вычислительное устройство содержиттри регистра 1-3 сдвига, три сумматора 4-6, 5-триггер 7, КЯ-триггер 8, три элемента ИЛИ 9-11, пять элементов И 12-16, три триггера 17-19 задержки, блок 20 задания аргумента,блок 21 сравнения, блок 22 управленияи коммутатор 23.Блок 20 задания аргумента содержит коммутатор 24 и элемент ИЛИ 25, выход 26. Блок 22 управления содержит генератор 27 тактовых импульсов, распределитель 28 импульсов, генератор 29 одиночных импульсов, коммутатор 30, элемент НЕ 31 и элемент 32 задержки на длительность тактового импульса. Выход генератора 27 тактовых импульсов соединен с входом распределителя 28 импульсов и является первым выходом 33 блока 22 управления. Выход и-го и первого разрядов распределителя 28 импульсов соединены соответственно шинами 34 и 35 с вторым и третьим выходами блока 22 управления. Выход (и)-го разряда распределителя 28 импульсов соединен с информационным входом генератора 29 одиночных импульсов и через элемент 32 задержки - с четвертым выходом 36 блока 22 управления, пятый выход,37 которого соединен с выходом генератора 29 одиночных импульсов, вход управления которого соединен с первым выходом коммутатора 30, входкоторого через элемент НЕ 21 соединенс нулевой шиной устройства. Второй выход коммутатора 30 соединен с шестым выходом 38 блока 22 управления. Выходы с первого по и-й разряды распределителя 28 импульсов являются седьмой группой выходов 39 блока 22 управленияВычислительное устройство работает следующим образом.В исходном состоянии на шестом выходе 38 блока 22 управления действует сигнал логической единицы, которыйпоступает на управляюцие входы ре 1070545С помощью коммутатора 24 блока 20 задания аргумента набирают требуемый двоичный код аргумента. Коммутатор 40 24 подключает в единичных разрядах и-разрядного двоичного кода аргумента соответствующий выход распределителя 28 импульсов к входу элемента ИЛИ 25, на выходе которого формируется последовательный двоичный код заданного значения аргумента.С помощью коммутатора 23 устанавливают вид выполняемой операции. В режиме возведения в куб коммутатор 23 подключает к первому информацион ному входу блока 21 сравнения выходэлемента И 12, а в режиме вычисления кубического корня - выход сумматора 4. 55 Рассмотрим работу устройства в режиме возведения в куб.В этом режиме устройство для возведения в куб реализует следующие операции;к-. ь;, (3)1=1 60 65 гистров 1-3 сдвига и устанавливает их в нулевое состояние, поскольку на их входах ввода данных действует сигнал логического нуля с нулевой шины устройства. Сигнал логической единицы на шестом выходе 38 блока 22 уп равления формируется с помощью комму-. татора 30. В исходном состоянии коммутатор 30 подключает выход элемента НЕ 31 к шине шестого выхода 38 блока 22 управления (фиг.2).Сигнал 10 логической единицы шестого выхода 38 блока 22 управления через элемент ИЛИ 11 открывает элемент И 13, через который на вход сброса триггера 8 поступает последовательность импульсов четвертого выхода блока 22 управления, на пятом выходе которого действует сигнал логического нуля, Триггер 8 устанавливается в нулевое состояние и блокирует сигналом прямого выхода элементы И 14-16. Триггер 7 устанавливается в нулевое состояние нулевым сигналом выхода регистра 3 сдвига.Таким образом в исходном состоянии регистры 1-3 сдвига, а также триггеры 7 и 8 находятся в нулевом состоянии.Из сигналов генератора 27 тактовых импульсов распределитель 28 импульсов формирует на и выходах (и количество разрядов регистров 1 и 2) и последовательностей импульсов длительностью Г, периодом Т=иГ и сдвинутых друг относительно друга на время Г =1/Е, где Г - частота 35 тактовых импульсов. где ВХ,=1,Х к - значение аргумента наЪ Ъшаге вычисления;Х ,Хк - значение функции наФи Мшагах вычисления.После установки в блоке 20 задания аргумента двоичного кода заданного значения аргумента и установки режима работы с помощью коммутатора 23 осуществляется пуск устройства посредством коммутатора 30 блока 22 управления. Переключение коммутатора 30 в режим вычислений обеспечивает поступление сигнала логической единицы с выхода элемента НЕ 31 на вход управления генератора 29:одиночных импульсов, который формирует из последовательности импульсов (и)-го разряда распределителя 28 импульсов одиночный импульс, поступающий по шине на пятый выход 37 блока 22 управления и на информационный вход триггера 8. Триггер 8 устанавливается в единичное состояние, в котором сигнал логической единицы его прямого выхода открывает элементы И 14-16.Элемент И 16 подключает информационный вход триггера 7 к второму выходу блока 22 управления, на котором действует последовательность импульсов и-го разряда распределителя 28 импульсов. Каждый импульс этой последовательности определяет конец одного шага вычислений. За один шаг вычислений содержимое регистра 3 сдвига увеличивается на единицу. Регистр 3 сдвига имеет идвоичных разрядов и дополняется триггерами 17 и 19 задержки на такт до и разрядовВ регистре 3 сдвига формируется текущий двоичный код аргумента Хсогласно соотношению (3).Рассмотрим работу регистра 3 сдвига на Е-м шаге вычислений в течение и-тактов, так как предыдущие и все последующие шаги вычислений выполняются аналогичным образом. Триггер 7 устанавливается в единичное состояние в и-м такте 1- 1 шага вычислений импульсом второго выхода блока 22 управления К моменту первого такта следующего 1-го шага на выходе триггера 18 задержки на такт формируется сигнал логической единицы, который через элемент ИЛИ 10 поступает на первый вход элемента И 12, закрытого сигналом логического нуля инверсного выхода триггера 7. Возврат триггера 7 в нулевое состояние обеспечивает первый нулевой сигнал в любом разряде, начиная с младшего двоичного кода, который сдвигается с выхода регистра 3 сдвига поддействием тактовых импульсов первого выхода блока 22 управления.Например, если рассматривается восьмой шаг (1=8), то с выхода регистра 3 сдвига сдвигается двоичный код 0111 (Е=7). В этом случае триггер 7 сбросится в нулевое состояние нулевым сигналом четвертого разряда двоичного кода, сдвигаемого с выхода регистра 3 сдвига. Возврат триггера 5 7 в нулевое состояние приводит к формированию на выходе элемента И 12 импульсного сигнала благодаря действию на выходе триггера 18 задержки в течение такта сигнала логической единицы предыдущего состояния триггера 7. В результате в регистр 3 сдвига через триггеры 17 и 19 задержки вместо двоичного кода 0111 (семь) записывается код двоичный5 (восемь) 100, соответствующий номеру текущего шага вычислений 1=8, Таким образом двоичный код в регистре 3 сдвига на каждом шаге вычислений увеличивается на единицу и на выходе элемента И 12 формируется 20 последовательный двоичный код,соответствующий текущему номеру шага вычислений или текущему значению аргумента.На выходах триггеров 17 и 19 задержки формируются сдвинутые соответственно на такт и на два такта последовательные двоичные коды текущего значения аргумента. Сумматор б формирует двоичный код величины 30 б Х =4 Хк+2 Х. Сумматор 5 суммирует двойчный код, сдвигаемый под действием тактовых импульсов первого выхода блока 22 управления с выхода и-разрядного регистра 2 сдвига с ве личиной 6 Х, а двоичный код результата согпасно соотношению (2) записывается в регистр 2 сдвига. Так как величина Е б формируемая в регистре 2 сдвига, является четной, то в 40 младшем разряде ее всегда содержится нулевой код. Элемент ИЛИ 9 формирует двоичный код величины Е 6;+1, так как в младший разряд двоичйого кода, сдвигаемого с выхода регистра 2 сдвига, через элемент ИЛИ 9 поступает единичный сигнал третьего выхода 35 блока 22 управления в первом такте на каждом шаге вычислений. Сумматор 4 суммирует последова 50 тельный двоичный код значения Функции на предыдущем шаге вычислений, сдвигаемый под действием тактовых импульсов первого выхода блока 22 управления с выхода и-разрядного регистра 1 сдвига, с последовательным двоичным кодом величины6; +1, поступающим с выхода элемента ИЛЙ 9 через элемент И 14. Последовательный двоичный код текущего значения функ ции Х, формируемый на выходе сумматора 4, сдвигается начиная с младшего разряда в регистр 1 сдвига под действием тактовых импульсов первого выхода блока 22 управления, 65 Аналогичным образом вычислительное устройство функционирует на всех последующих шагах вычислений до тех пор, пока текущее значение двоичного кода аргумента Х не примет эаданного значения ХЗ, установленного в блоке 20 эадайия аргумента. В этом случае срабатывает блок 21 сравнения последовательных (и) разрядных кодов, который в (и) такте текущего шага вычислений формирует на первом выходе сигнал логической единицы, открывающий элемент И 13, Импульсный сигнал последовательности действующий на четвертом выходе блока 22 управления через элемент И 13 сбрасывает триггер 8 в нулевое состояние, в котором элементы И 14-16 блокируются нулевым сигналом прямого выхода триггера 8.Двоичный код требуемого значения аргумента Фиксируется динамическим способом в цепи циркуляции регистра 3 сдвига через элементы ИЛИ 10, И 12, триггеры 17 и 19 задержки, а двоичный код результата возведения в куб фиксируется в цепи циркуляции регистра 1 сдвига через сумматор 4В режиме извлечения кубического корня устройство работает аналогичным образом, но в регистре 3 сдвига накапливается текущее значение функции, а в регистре 1 сдвига - текущее значение аргумента. Вычисления по алгоритму (3-3), в котором обозначения аргумента Х 1, необходимо поменять на обозначение функции У, устройство осуществляет, как было описано выше, но до тех пор, пока двоичный код текущего значения функции, возведенный в куб, У не сравнится или не превы 3сит эадайного значения аргумента ХЗ, установленного в блоке 20 задания аргумента, В этом случае на первом или втором выходе блока 21 сравнения формируется сигнал логической единицы, который открывает элемент И 13. Импульсный сигнал четвертого выхода блока 22 управления через элемент И 13 сбрасывает триггер 8 в нулевое состояние, в котором его сигнал прямого выхода блокирует элементы И 14-16 В случае равенства У =Хз имеем У=Х, 1а в цепи циркуляций регистра 3 сдвига через элементы ИЛИ 10, И 12, триггеры 17 и 19 задержки фиксируется последовательный двоичный код результата извлечения кубического корня из данного значения аргумента Х,установленного в блоке 20 задания аргумента.Разрядность и регистров 1-3 сдвига выбирается иэ условий требуемого диапазона представления аргумента и функции, максимальные значения которых не должныпревышать величины 2" "1. В каждом шаге вычислений последний и-й такт используется для возврата блока 21 сравнения в исход 1070545 гоное состояние импульсами, действующими на втором выходе блока 22 управления;Преимущество изобретения по сравнению с прототипом заключается в рас-. ширении функциональных возможностейза счет получения возможности выполнения операции извлечения кубического корня наряду с выполнением операции возведения в куб.1070545Составитель В.БарановРедактор Е.Кривина Техред И.Метелева Корре филиал ППП. "Патент", г.ужгород, ул.Проектная,аказ 11683/46 Тираж 699ВНИИПИ Государственн по делам изобретени113035, .Москва, Ж,о коми и отк ушска Подписноеета СССРтийнаб., д.4/5