Устройство для вычисления разности квадратов двух чисел

 

Изобретение относится к вычислительной технике и автоматике и может быть использовано в системах обработки информации и управления. Цель изобретения - повышение быстродействия и упрощение устройства. Устройство содержит четыре счетчика, три элемента ИЛИ, п+2 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, где п разрядность входного аргумента, четыре элемента И, два элемента ИЛИ-НЕ, триггер, генератор, элемент задержки, сумматор с соответствующими связями. Принцип работы устройства основан на пошаговой реализации алгоритма вычисления под управлением блока синхронизации с тремя динамическими выходами. 1 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

9,0ь,, g

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4851632/24 (22) 17.07.90 (46) 15.04.92. Бюл. Я 14 (75) Е. А. Оленев (53) 681.325(088.8) (56) Авторское свидетельство СССР

hL 739529, кл. 6 06 F 7/544, 1977.

Авторское свидетельство СССР

М 1337897, кл. 6 06 F 7/544, 1987. (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ

РАЗНОСТИ КВАДРАТОВ ДВУХ ЧИСЕЛ (57) Изобретение относится к вычислительной технике и автоматике и может быть исИзобретение относится к вычислительной технике и автоматике и может быть использовано в системах обработки информации и управления.

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

Недостатками этого устройства являют.ся ограниченная функциональная возможность и сложность конструкции, Наиболее близким к предлагаемому является устройство для вычисления разности квадратов двух чисел, содержащее пять счетчиков, триггер, генератор. элемент задержки, сумматор, элементы ИЛИ, элементы И и элементы ИСКЛЮЧАЮЩЕЕ ИЛИ, Недостатком такого устройства является сложность конструкции; кроме того, быстродействие устройства падает с

ÄÄ5UÄÄ 1727121 А1 (si)s G 06 F 7/544 пользовано в системах обработки информации и управления. Цель изобретения — повышение быстродействия и упрощение устройства. Устройство содержит четыре счетчика, три элемента ИЛИ, и+2 элементов

ИСКЛЮЧАЮЩЕЕ ИЛИ, где и разрядность входного аргумента, четыре элемента И, два элемента ИЛИ-НЕ, триггер, генератор, элемент задержки, сумматор с соответствующими связями. Принцип работы устройства основан на пошаговой реализации алгоритма вычисления под управлением блока синхронизации с тремя динамическими . выходами. 1 ил. увеличением разности чисел, над которыми производят операцию вычисления.

Целью изобретения является повышение быстродействия и упрощение устройства.

Цель Достигается тем, что в устройстве

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

ИЛИ, два элемента ИЛИ-НЕ, группу элемен- с тов ИСКЛ ЮЧАЮЩЕ Е ИЛИ, элемент ИСКЛ ЮЧАЮЩЕЕ ИЛИ, выход которого соединен с первым входом первого элемента И,второй вход которого соединен с выходом генератора тактовых импульсов и с первым входом второго элемента И, первый и второй входы элемента ИСКЛЮЧАЮЩЕЕ ИЛИ подключены к выходам соответственно первого и второго элементов ИЛИ; к первым входам третьего и четвертого элементов И; вторые входы которых объединены, и к входам первого элемента ИЛИ-НЕ, выход которого соединен с

1727121 входом установки нуля триггера, выходы сумматора соединены с первыми входами элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы, вторые входы которых подключены к выходам первого счетчика. а выходы к входам второго элемента ИЛИ-Н Е, выходы третьего и четвертого элементов И соединены с входами вычитания соответственно первого и второго вычитающих счетчиков, выходы которых соединены с входами соответственно первого и второго слагаемых сумматора и с входами первого и второго элементов ИЛИ, входы синхронизации первого и второго вычитающих счетчиков подключены к первому выходу блока синхронизации, вход запуска которого является одноименным входом устройства, а второй и третий выходы подключены соответственно к входу синхронизации сумматора и входу установки единицы.триггера, информационные входы первого и второго вычитающих счетчиков являются соответственно первым и вторым информационными входами устройства, входы сброса первого и второго вычитающих счетчиков объединены и являются входом. сброса устройства, выход второго элемента ИЛИ-HE соединен с первым входом третьего элемента ИЛИ и .входом установки нуля первого счетчика, счетный вход которого объединен со счетным входом второго счетчика и подключен к выходу первого элемента И, третий вход которого объединен с одноименными входами третьего и четвертого элементов И и подключен к выходу триггера, выход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединен с инверсным входом второго элемента И, выход которого соединен со вторым входом третьего элемента ИЛИ, выход которого подключен ко второму входу четвертого элемента И.

На чертеже представлена функциональная схема устройства для вычисления разности квадратов двух чисел,,где показаны вычитающие счетчики 1 и 2, счетчики 3 и 4, сумматор 5, блок синхронизации 6, триггер

7, элементы ИЛИ8 — 10, элементы ИЛИ-НЕ

11 и 12, элементы И 13 — 16, элементы ИСКЛЮЧАЮЩЕЕ ИЛИ 17-21 и генератор тактовых импульсов 22..

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

В исходном состоянии счетчики 1-4 и триггер 7 находятся в нулевом состоянии.

На выходах сумматора 5, элементов ИЛИ 8, 9, ИЛИ-НЕ 12 ., И 13, 15, 16, ИСКЛЮЧАЮЩЕЕ ИЛИ 17-21, блока, синхронизации 6— логический О, а на выходе элемента ИЛИ-НЕ

11 - логическая 1. Импульсы с выхода генератора 22 через элементы И 14 и ИЛИ 10 поступают на входы элементов И 13, 16, 20

25 состояние. Импульсы генератора 22, которые до этого момента поступали на входы элементов И 13, 16 с выхода элемента ИЛИ

35

45

5

После прихода импульса управления на вход элемента 6, на его первом динамическом выходе через время t< формируется сигнал, который производит запись информации (чисел) в счетчики 1 и 2. При этом на выходах элементов ИЛИ 8, 9 появляется высокий, а на выходе элемента ИЛИ-НЕ 11— низкий уровни напряжения. Через время tz на втором динамическом выходе элемента 6 появляется сигнал, по которому информация с выходов счетчиков 1 и 2 поступает в сумматор 5, где хранится в виде суммы двух чисел на его выходах. Так как при сложении двух и-разрядных чисел количество разрядов может увеличиться на единицу, то сумматор 5 имеет и+1 выход, причем последний выход является выходом переноса. На выходах элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 18-21 появляется высокий уровень напряжения, а на выходе элемента ИЛИ-НЕ 12 по прежнему остается логический О.

Через время тз на третьем динамическом выходе блока 6 появляется сигнал, переводящий триггер 7 в единичное

10, начинают проходить через элементы И

13, 16 на вычитающие входы счетчиков 1 и

2. Каждый импульс генератора 22 уменьшает содержимое счетчиков 1 и 2 на одну единицу до тех пор, пока один из них переходит в нулевое состояние, Предположим; что первым обнуляется счетчик 1. Тогда на выходе элемента ИЛИ 8 появляется сигнал логического нуля.. При этом на выходе элемента И

16 формируется низкий уровень напряжения, который запрещает дальнейший счет счетчику 1. К этому моменту в счетчике 2 будет число, равное разности двух чисел, которые были в счетчиках 1 и 2. Одновременно на выходе элемента ИСКЛЮЧАЮЩЕЕ ИЛИ

17 формируется сигнал логической 1, который через элемент И 14 запрещает, а через элемент И 15 разрешает прохождение импульсов генератора 22.

Счетчики 3 и 4 начинают накапливать счетные импульсы. При совпадении кода числа в счетчике 3 с кодом числа на выходах сумматора 5 на выходах элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 18-21 формируются низкие уровни напряжения, которые приводят к появлению на выходе элемента ИЛИ-НЕ 12 логической 1, поступающей на вход сброса счетчика 3 и через элементы ИЛИ 10 и И 13 — на вычитающий вход счетчика 2, Вследствие этого содержимое счетчика 2 уменьшается на единицу, а счетчик 3 обнуляется.

Счетчик 3 вновь начинает накапливать информацию, весь цикл работы повторяется.

1727121

Это будет продолжаться до тех пор, пока счетчик 2 не перейдет в нулевое состояние.

При этом в счетчике 4 будет записано число, равное произведению суммы двух чисел,.которые были в счетчиках 1 и 2, на их разность, 5 т.е. разность квадратов этих чисел.

После того как счетчик 2 перейдет в нулевое состояние, на выходе элемента ИЛИНЕ 11 формируется сигнал логической 1, который переведет триггер 7 в нулевое со- 10 стояние. Наличие низкого потенциала на выходах элементов И 13, 15, 16 запрещает работу счетчиков 1 — 4.

Сигналы с выхода триггера 7 можно также использовать в качестве признака окон- 15 чания работы устройства.

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

Устройство для вычисления разности квадратов двух чисел, содержащее генера- 20 тор тактовых импульсов, два счетчика, триггер, первый и второй вычитающие счетчйки, сумматор; три элемента ИЛИ, блок синхронизации, четыре элемента И, первый и второй элементы ИЛИ-НЕ, группу элементов 25

ИСКЛЮЧАЮЩЕЕ ИЛИ, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ выход которого соединен с первым входом первого элемента И, второй вход которого соединен с выходом генератора тактовых импульсов и с первым входом . 30 второго элемента И, первый и второй входы элемента ИСКЛЮЧАЮЩЕЕ ИЛИ подключены к выходам соответственно первого и второго элементов ИЛИ, к первым входам соответственно третьего и четвертого эле- 35 ментов И, вторые входы которых объединены, и к одноименным входам первОго элемента ИЛИ-НЕ, выход которого соединен с входом установки нуля триггера, выходы сумматора соединены с первыми 40 входами элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы, вторые входы которых подключены к выходам первого счетчика, а выходы — к входам второго элемента ИЛИ-НЕ, выходы третьего и четвертого элементов И соединены с входами вычитания соответственно первого и второго вычитающих счетчиков, выходы которых соединены с входами соответственно первого и второго слагаемых сумматора и с входами первого и второго элементов ИЛИ, входы синхронизации первого и второго вычитающих счетчиков подключены к первому выходу блока синхронизации, вход запуска которого является одноименным входом устройства, а второй и третий выходы подключены соответственно к входу синхронизации сумматора и входу установки единицы триггера, информационные входы первого и второго вычитающих счетчиков являются соответственно первым и вторым информационными входами устройства, а их входы сброса объединены и являются входом сброса устройства, отл ича ю щееся тем, что, с целью повышения быстродействия и упрощения устройства. выход второго элемента ИЛИН Е соединен с первым входом третьего элемента ИЛИ и входом установки нуля первого счетчика, счетный вход которого объединен со счетным входом второго счетчика и подключен к выходу первого элемента И, третий вход которого объединен с одноименными входами третьего и четвертого элементов И и подключен к выходу триггера, выходэлемента ИСКЛЮЧАЮЩЕЕ

ИЛИ соединен с инверсным входом второго элемента И, выход которого соединен со вторым входом третьего элемента ИЛИ, выход которого подключен ко второму входу четвертого элемента И, 1727121

Составитель Е.Оленев

Редактор Н.Каменская Техред М.Моргентал Корректор O,ципле

Заказ 1279 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

4 113035. Москва, Ж-35. Раушская наб„4/5

Производственно-издательский комбинат "Патент", r. Ужгород, ул. Гагарина, 101