Устройство для возведения в квадратчисло-импульсных кодов
onucAnPfie
ИЗОБРЕТЕНИ
Союз Советскнк
Соцналнстнческни
Республик
К АВТОРСК©МУ СВИ ЕТИЛЬС (61) Дополнительное к авт. свид-ву— (22) Заявлено 080179 (21) 2738387 с присоединением заявки Нов
Государственный аомнтет
СССР но делам нзобретеннй н открытнй (23) Приоритет—
Опубликовано 15,01.81. Бюллетень
Дата опубликования описания 17. (72) Авторы изобретения
С. У. Климович, Г. Л. Грудинина и И. П. Стеклова (71) Заявитель
4 (54) УСТРОЙСТВО ДЛЯ ВОЗВЕДЕНИЯ В КВАДРАТ
ЧИСЛО-ИМПУЛЬСНЫХ КОДОВ
Изобретение относится к вычислительной технике и может быть использовано для возведения в квадрат импульсов.
Известны квадраторы, используемые для возведения в квадрат числа импульсов. Ти устройства содержат входные о-разрядные счетчики и выходные knразрядные счетчики-сумматоры 1).
Недостатками таких устройств явля- 10 ются их невысокая точность и малое . быстродействие.
Наиболее близким по технической сущности к предлагаемому является устройство для возведения в,квадрат чис- !5 ло-импульсных кодов, содержащее накопительный счетчик, счетчик результата, соединенный счетным входом с первым выходом линии задержки, вход которой является входом устройства, разрядные 20 выходы накопительного счетчика соединены с первыми входами элементов И первой группы, выходы которых подключены к разрядным входам счетчика результата. Кроме того, известное Уст- 2 ройство .содержит удвоитель частоты импульсов, одновибратор и распределитель импульсов (2 ).
Недостатком известного устройства является низкая точность. 30
Цель изобретения - повышение точности устройства при сохранении быстродействия.
Поставленная цель достигается тем, что в устройство для возведения в квадрат число-импульсных кодов, содержащее накопительный счетчик, счетчик результата, соединенный счетным входом с первым выходом линии задерж- ки, вход которой является входом уст- ройства, разрядные выходы накопитель- . ного счетчика соединены с первыми входами элементов И первой группы, выходы которых подключены к разрядным входам счетчика результата, введены вторая группа элементов И и (n-1) управляющих триггеров (где n — число разрядов информационного кода), одни входы которых соединены с разрядными выходами, начиная со второго счетчика результата, а вторые входы подключены ко второму выходу линии задержки, выходы управляющих триггеров соединены с первыми входами соответствующих элементов И второй группы, выходы которых соединены с соответствующими входами записи счетчика результата, начиная с третьего разряда, вторые входы элементов И первой группы подключены к третьему выходу линии
796843 задержки, четвертый и пятый выходы которой соединены соответственно со входами запрета счетчика результата, начиная с третьего разряда и со вторыми входами элементов И второй груп пы, счетный вход счетчика результата подключен к счетному входу накопительного счетчика.
На чертеже изображена схема предлагаемого устройства..
Устройство содержит накопительный счетчик 1, счетчик 2 результата, линию
3 задержки, вход 4 устройства, группы элементов И 5 и 6, Управляющие триггеры 7 (с Раздельными входами1.
Алгоритм работы квадратора можно показать следующим образом.
Работает квадратор следующим образом.
Импульсы числа поступают на вход 4 линии задерхски 3. С первого выхода линии задержки импульсы поступают на входы и-разрядного счетчика 1 ь
kn-разрядного счетчика 2. После первого импульса и-разрядный счетчик 1 устанавливается в исходное состояние, а в kn-разрядный счетчик 2 записывается квадрат единицы. После второго импульса в иразрядный счетчик 1 записывается единица, а в kn-разрядный счетчик 2 добавляется единица, в результате в нем записано число два. Задержанный 30 импульс с третьего выхода линии зацержки 3 поступает на вторые входы элементов И 5 группы. Информация с выхода первого триггера и-разрядного счетчика 1 переписывается во второй 35 разряд kn-разрядного счетчика 2 результата. Второй разряд kn-разрядного счетчика 2 устанавливается в исходное состояние, при этом вырабатывается импульс переноса, поступающий 4О на вход управляющего триггера 7 с раз дельными входами, которйй устанавливается в исходное состояние импульсом, поступающим со второго выхода линии задержки .3. На триггере 7 запоминается импульс переноса. На запре- 45 щающий вход третьего разряда kn-разрядного счетчика 2 поступает импульс запрета с четвертого выхода линии задерх<ки 3, запрещающий прохождение импульса переноса на вход третьего 50 разряда кп-разрядного счетчика 2. С последнего выхода линии задержки 3 поступает импульс на вход элемента
И 6 группы, подготовленного по втоРому входУ со стороны выхода триггера 55
7,(. На выходе элемента 6 появляется импульс, поступающий на вход третьего разряда kn-разрядного счетчика 2 и устанавливающий его в рабочее состояние. В результате в kn-разрядный счетчик 2 записывается квадрат двойки.
Квадрат целого числа можно предста вить в виде
2 Ъ и =n +и -и =n +и (n- 1), и (и-1) — — треугольное число, котоРое записывае тся 1 + 2 + 3 + 4 +... + (и-1) =
1=1
Следовательно, 2 Il- п=п+2 Е
1=1
Квадрат целого числа равен сумме ряда четных чисел, количество которых на единицу меньше самого числа плюс само число.
Таким образом, введение триггеров с раздельными входами и второй группы элементов И с их связями позволяет исключить ошибки при суммировании двоичных чисел путем осуществления операции запоминания импульсов переноса, образующихся при суммировании, что приводит к повышению точности и увеличению быстродействия работы устройства по отношению к известным.
Формула изобретения
Устройство для возведения в квадрат число-импульсных кодов, содержащее накопительный счетчик, счетчик результата, соединенный счетным входом с первым выходом линии задержки вход которой является входом устройства, разрядные выходы накопительного счетчика соединены с первыми входами элементов И первой группы, выходы которых подключены к разрядным входам счетчика результата, о т л и ч а ющ е е с я тем, что, .с целью повыше-. ния точности, в него введены вторая группа элементов И и (и-1) управляющих триггеров (где и- число разрядов информационного кода), одни входы которых соединены с разрядными выходами, начиная со второго, счетчика результата, а вторые входы подключены ко второму выходу линии задержки, выходы управляющих триггеров соединены с первыми входами соответствующих элементов И второй группы, выходы которых соединены с соответствующими входами записи счетчика результата, начиная с третьего разряда, вторые входы элементов И первой группы подключены к третьему выходу линии задержки, четвертый и пятый выходы которой соединены соответственно со входами запрета счетчика результата, начиная с тре.ьего разряда и со вторыми входами элементов И второй группы, счетный вход счетчика результата подключен к счетному входу накопительного счетчика.
Источники информации, принятые во внимание при экспертизе
1. Авторское свидетельство СССР
Р 331385, кл. G F 7/38, 1970.
2. Авторское свидетельство СССР
Р 438989, кл. G 06 F 7/38, 1972.
796843
Составитель Н. Шелобанова
Редактор М. Петрова Техред Я.Барадулина Корректор И.Муска
Заказ 9770/66 Тираж 756 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д. 4/5
Филиал ППП "Патент", г. Ужгород, ул. Проектная,
