Цифровое устройство для извлечения квадратного корня Советский патент 1977 года по МПК G06F7/38 

В исходном состоянии счетчики 1 и 5 и триггер 4 сброшены в «ноль, и схема И 3 нодготовлена к открыванию разрешающим потенциалом с выхода схемы сравнения кодов 2.

Первый импульс ЧИК подкоренного числа к, поступающий на вход устройства, переводит триггер 4 в состояние «единица, через схему И 3 проходит на вход счетчика результата 1 и выход устройства и сбрасывает в «ноль триггер 4 и приемный счетчик 5. В результате / . Вследствие разности кодов в счетчиках 1 и 5, запрещающий потенциал с выхода схемы сравнения кодов 2 запирает схему И 3 по управляющему входу. Второй импульс ЧИК подкоренного числа х переводит триггер 4 в состояиие «единица. Третий импульс возвращает триггер 4 в «нулевое состояние, что приводит к записи в приемный счетчик 5 «единицы. При этом срабатывает схема сравнения кодов 2, которая подготавливает выходным потенциалом схему И 3 к открыванию. Четвертый импульс переводит триггер 4 в состояние «единица, проходит через схему И 3 на выход устройства, записывает вторую «единицу в счетчик результата 1 и сбрасывает в «ноль приемный счетчик 5 и триггер 4, что соответствует к . Далее процесс извлечения квадратного корня происходит аналогично. При этом в счетчике результата 1 записывается целочисленное значение корня квадратного из числа х в коде, в котором работают счетчики, а на выходе устройства формируется ЧПК результата, т. е.

ЧПК У.

Максимальное значение частоты заполнения ЧПК подкоренного числа х при использовании простых счетчиков /з„акс. определяется выражением:

эмакс.

(«+1)пер.

где Я - разрядность счетчиков;

Тпер. - время переключения триггеров. Таким образом, в описываемом устройстве обеспечивается возможность получения результата в любом коде при увеличении быстродействия устройства путем уменьшения ограничения частоты заполнения ЧПК подкоренного числа.

Формула изобретения

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

Источники информации, принятые во внимание при экспертизе:

1.Авторское свидетельство СССР №413479, М. Кл.С 06F7/38, 30.01.74.

2.Мельников А. А. Использование двоичного деления для выполнения арифметических операций. Автоматика и вычислительная техника, 1972, Alb 6, с. 73, рис. 4.