Арифметическое устройство последовательного

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

25I25I

Союз Советскик

Сопиалистическик

Республик

Зависимое от авт. свидетельства №

Заявлено 15.1.1968 (№ 1.210892/18-24) с присоединением заявки №

Приоритет

Опубликовано 26Х111.1969. Бюллетень № 27

Дата опубликования описания 4.II.1970

Кл. 42гпз, 7/38 коыитет по долом изобретений и открытий при Совете Министров

СССР

МПК С 061

УДК 681.325.5(088.8) Авторы изобретения

Т. Л. Сумкина и H. И. Федоров

Заявитель

АРИФМЕТИЧЕСКОЕ УСТРОЙСТВО ПОСЛЕДОВАТЕЛЬНОГО

ДЕЙСТВИЯ СПЕЦИАЛИЗИРОВАННОЙ ЦИФРОВОЙ

ВЪ|ЧИСЛИТЕЛЬНОЙ МАШИНЫ

Известны арифметические устройства последовательного действия, выполняющие операции деления и извлечения квадратного корня по программе и содержащ ие суммирующий регистр, регистр множителя и узел местного упра вления. Для выполнения этих операций, однако, затрачивается большое время.

Предложенное устрой ство отличается тем, что в регистре множителя:вход первой схемы

«ИЛИ» и разрешающий вход перьвого динамического триггера подключены к шине сигнала операции сдвига вправо с записью «1»; второй вход первой схемы «ИЛИ» подключен к шине сигнала операции сдвига вправо с записью «О». Выход первой схемы «ИЛИ» соединен с разрешающим .входом второго динамического триггера, выход которого подключен ко входу первой схемы «И», второй вход последней соединен с выходом цепи задержки кода, выполненной на элементах задержки, и со входом первого элемента задержки на один такт. Выход первой схемы

«И» подключен ко входу второго элемента задержки, выход которого соединен с запрещающим входом схемы запрета, запрещающим входом второго динамического триггера и входом второй схемы «ИЛИ», при этом выход первого динамического триггера соединен со входом .второй схемы «И», второй вход которой соединен с !выходом первой схемы

«И», а выход ее соединен с запрещающим входом первого динамического тр иггер а и входом третьей схемы «ИЛИ». Второй вход последней соединен с .выходом первого элемента задержки, а выход третьей схемы

«ИЛИ» соединен со вторым входом схемы запрета, выход которой подключен ко второму входу второй схемы «ИЛИ», выход последней соединен со IBxîäîì цепи задержки кода.

И Такое выполнение устройства позволяет сократить длительность операций деления и извлечения квадратного корня.

На чертеже представлена блок-схема описываемого арифметического устройства, содержащего суммирующий регистр 1, узел 2 местного управления и,регистр множителя со схемой сдвига вправо на один разряд комбинации цифр «01», состоящий из динамических триггеров 8 и 4, схем совпадения «И» 5 и 6, 20 схем «ИЛИ» 7 — 9, элементов задержки на один такт — схем повторения 10 и 11, схем запрета 12 и цепи 18 задержки кода, выполненной на элементах задержки.

Устройство работает следующим образом.

25 На первый вход схемы «ИЛИ» 7 и первый вход триггера 3 поступает:сигнал операции сдвига вправо «01» с записью «1», на второй вход схемы «ИЛИ» 7 поступает сигнал операции сдвига, вправо «01» с записью «О».

30 При поступлении сиг|нала операции сдвиг

251251

Составитель В. А. Троицкий

Редактор Б. С. Нанкина

Техред Л. Я. Левина

Корректор С. М. Сигал

Типография, пр. Сапунова, 2 вправо «01» с записью «О» запускается триггер 4. Сигналы с триггера поступают на,первый вход схемы совпадения «И» 5, которая срабатывает в момент поступления на второй ее вход сиигнала «1» из комбинации цифр

«01». Сигнал, поступающий с,выхода схе мы

«И» 5 и проходящий с целью задержки на один такт через схему повторения 10, сдвигает HB один разряд вправо комбинацию цифр

«01», запрещая прохождение «1» в схеме запрета 12 и одновременно записывая ее в соседний справа разряд регистра мнс>кителя через схему «ИЛИ» 9. На освободившемся после сдвига месте будет «О».

При поступлении сигнала операциями сдвиг впра во «01» с записью «1» сдвиг комбинации цифр «01» осуществляется так же, как и в предыдущей операции. Для записи «1» на освободившееся после сдвига место сигнал операции запускает триггер 8, сигналы с которого начинают поступать на первый вход схемы совпадения «И» 6. Когда на второй вход схемы «И» 6 поступает сипнал с выхода схемы «И» 5, схема совпадения «И» 6 срабатывает и записывает «1»,в регистр множителя через схему «ИЛИ» 8.

Таким образом, в,регистр множителя цифра за цифрой записывается результат операции деления и извлечения ивадрапного кореня.

Для определения каждой цифры значения ивадратного IcOpiHH содержимое регистра множителя, посредством узла местного управления подается на,вход суммирующего регист р а.

Предмет изобретения

Арифметическое устройство последовательного действия специализирован ной цифровой вычислительной машины, содержащее суммирующий регистр, регистр множителя, выполненные на динамических триггерах, логических схемах и элементах задержки, и узел

5 местного упра вления, отличающееся тем, что, с целью сокращения длительности операций деления и извлечения квадратного кор ня, в регистре множителя вход первой схемы

«ИЛИ» и резрешающий .вход первого дина10 мичвского триггера подключены к шине сигнала операции,сдвига вправо с записью «1», второй вход первой схемы «ИЛИ» подключен к шине сигнала операции сдвига вправо с записью «О», выход первой схемы «ИЛИ»

15 соединен с разрешающим входом второго динамического триггера, выход которого подключен ко входу пер вой схемы «И», второй вход последней соединен с выходом цепи задержки кода, выполненной,на элементах за20 держки, и со входом, первого элемента задержии на один такт, а выход первой схемы «И» подключен ко входу, второго элемента задержки, выход которого соединен с запрещающим входом схемы запрета, запрещаю25 щим входом второго ди намического триггера и входом второй схемы «ИЛИ»,,прои этом выход первого динамического триггера соединен со входом второй схемы «И», второй вход которой соединен с выходом первой схемы

30 «И», а выход ее соединен с запрещающим входом первого ди намического триггера и входом третьей, схемы «ИЛИ», второй вход которой соединен с выходом первого элемента задержки, а выход третьей схемы «ИЛИ»

35 соединен со вторым входом схемы запрета, выход которой подключен ко второму входу второй схемы «ИЛИ»,,выход последней соединен со:входом цепи задержки кода.

Заказ 3927/5 Тираж 480 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете

Министров СССР

Москва )К-35, Раушская наб., д. 4/5