Изобретение относится к вычислительной технике и может быть использовано в вычислительных машинах.
Известно устройство для воспроизведения окружности, содержащее сумматор, элементы И, ИЛИ [1].
Недостатком устройства являются узкие функциональные возможности.
Наиболее близким по технической сущности к предлагаемому является устройство для формирования окружностей, содержащее блок управления, блок анализа знака [2].
Недостатком устройства являются относительно узкие функциональные возможности, поскольку это устройство позволяет только формировать окружности, но не дает возможности вычислять с требуемой точностью площади фигур, образованных пересечением двух окружностей.
Цель изобретения - расширение класса решаемых задач за счет вычисления площадей фигур, образованных пересечением двух окружностей.
Цель достигается тем, что в устройство для формирования окружностей, содержащее блок анализа знака, введены последовательно соединенные блок вычисления координат, три входа которого являются первой группой входов устройства, первый блок ключей, три других входа которого являются второй группой входов устройства, первый блок вычисления расстояния, выходы которого через элемент ИЛИ соединены с четвертым входом блока вычисления координат, блок вычисления площадей, выходы которого соединены с входами второго блока ключей, блок вычисления ошибки, другой вход которого соединен с первым входом первой группы входов устройства, а выход подключен к другому входу второго блока ключей, блок сравнения, другой вход которого является первым входом устройства, второй блок ключей, выходы которого являются выходом устройства, при этом другой выход блока сравнения соединен с первым входом блока вычисления шага интегрирования, первый выход которого подключен к третьему входу блока вычисления площадей, а второй вход является вторым входом устройства, с пятым входом блока вычисления площадей, шестой вход которого подключен к третьему входу второй группы входов устройства, с пятым входом блока вычисления координат, последовательно соединенного с вторым блоком вычисления расстояния, первый выход которого соединен с управляющим входом первого блока ключей, а второй выход подключен к шестому входу блока вычисления координат, первый выход которого соединен с входом блока анализа знака, первый выход которого подключен к четвертому входу блока вычисления ошибки и к четвертому входу блока вычисления площадей, второй и третий выходы блока анализа знака соединены с седьмым и девятым входами блока вычисления координат, восьмой вход которого соединен с другим выходом блока вычисления шага интегрирования, третий вход которого соединен с первым входом первой группы входов устройства, входы которой соединены с одноименными входами второго блока вычисления расстояния.
Анализ научно-технической литературы показал, что отсутствуют устройства с указанной совокупностью признаков. Следовательно, предложение отвечает критерию новизны.
Кроме того, цель изобретения достигается всей введенной совокупностью признаков, которая в известной литературе не обнаружена. Следовательно, предложение отвечает критерию существенных отличий.
На фиг. 1 представлена электрическая структурная схема устройства; на фиг. 2 - схема блока вычисления координат; на фиг. 3 - схема блока вычисления расстояния; на фиг. 4 - схема блока вычисления ошибки; на фиг. 5 - схема блока вычисления площадей; на фиг. 6 - схема блока анализа знака; на фиг. 7 - схема блока вычисления шага интегрирования; на фиг. 8 - графически представлены исходные данные решаемой задачи и искомые величины S1, S2, S3.
Устройство содержит последовательно соединенные блок 1 вычисления координат, три входа которого являются первой группой входов устройства, первый блок 2-1 ключей, три входа которого являются второй группой входов устройства, первый блок 3-1 вычисления расстояния, выходы которого через элемент ИЛИ 9 соединены с четвертым входом блока 1 вычисления координат, блок 4 вычисления площадей, выходы которого соединены с входами второго блока 2-2 ключей, блок 5 вычисления ошибки, другой вход которого соединен с первым входом первой группы входов устройства, а выход подключен к другому входу второго блока 2-2 ключей, блок 6 сравнения, другой вход которого является первым входом устройства, второй блок 2-2 ключей, выходы которого являются выходом устройства. Другой выход блока 6 сравнения соединен с первым входом блока 8 вычисления шага интегрирования, первый выход которого подключен к третьему входу блока 4 вычисления площадей, а второй вход является вторым входом устройства, с пятым входом блока 4 вычисления площадей, шестой вход которого подключен к третьему входу второй группы входов устройства, с пятым входом блока 1 вычисления координат, последовательно соединенного с вторым блоком 3-2 вычисления расстояния, первый выход которого соединен с управляющим входом первого блока 2-1 ключей, а второй выход подключен к шестому входу блока 1 вычисления координат. Первый выход блока 1 соединен с входом блока 7 анализа знака, первый выход которого подключен к четвертому входу блока 5 вычисления ошибки и к четвертому входу блока 4 вычисления площадей, второй и третий выходы соединены с седьмым и девятым входами блока 1 вычисления координат, восьмой вход которого соединен с другим выходом блока 8 вычисления шага интегрирования. Третий вход блока 8 соединен с первым входом первой группы входов устройства, входы которой соединены с одноименными входами второго блока 3-2 вычисления расстояния.
Блок 1 вычисления координат содержит узел 6-1 сравнения, четыре элемента ИЛИ 9-1 - 9-4, три сумматора 10-1 - 10-3, два накапливающих сумматора 11-1, 11-2, два умножителя 12-1, 12-2., делитель 13-1 и пять ключей 14-1 - 14-5.
Блок 2-1 (2-2) ключей содержит группу из пяти (четырех) ключей, одновременно открывающихся при подаче сигнала на управляющий вход блока.
Блок 3-1 (3-2) вычисления расстояния содержит три сумматора 10-4 - 10-6, два умножителя 12-3, 12-4, узел 15 извлечения квадратного корня и узел 6-2 сравнения.
Блок 4 вычисления площадей содержит сумматор 10-7, два накапливающих сумматора 11-3, 11-4, два умножителя 12-5, 12-6, три ключа 14-6-14-8.
Блок 5 вычисления ошибки содержит узел 6-3 сравнения, два сумматора 10-8, 10-9, четыре умножителя 12-7 - 12-10, делитель 13-2, четыре ключа 14-9 - 14-12.
Блок 7 анализа знака содержит узел 6-4 сравнения, три ключа 14-13 - 14-15.
Блок 8 вычисления шага интегрирования содержит два умножителя 12-11, 12-12, делитель 13-4, два ключа 14-16, 14-17.
Математическое обоснование работы устройства состоит в следующем.
Определяют величину шага интегрирования
D = R2/N (1) где N - задаваемое число шагов интегрирования (необязательно целое).
Определяют начальные координаты центра элемента площади
Хn = X2 + 0,5˙D - R2; (2)
Yn = Y2 + 0,5˙Z˙D (3) где Z - переменная, определяющая знак при втором слагаемом в формуле (3) и принимающая значения либо +1, либо -1.
Текущие координаты центра элемента площади определяют, по формулам
Xi = Xi-1 + D; (4)
Yi = Yi-1 + Z D (5)
Расстояния d1 и d2 между точкой с координатами Хi, Yi и центрами окружностей (Xi, Y1), (X2, Y2) определяют по формулам
d1= (6)
d= (7)
Площадь S1 определяют как сумму элементов площади, координаты центров которых одновременно удовлетворяют условиям
d1≅ R1; (8)
d2≅ R2 (9)
Если координаты Хi, Yi будучи подставленными в формулы (6) и (7), одновременно удовлетворяют условиям (8) и (9), то
S1= D
Если координаты Yj, Yj будучи подставленными в формулы (6) и (7), одновременно не удовлетворяют условию (8) и удовлетворяют условию (9), то
S2= D
Величину площади S3 рассчитывают по формуле
S3 = πR12 - S1 (12)
Ошибку вычислений в процентах определяют по формуле
E = [1 - (S1 + S2)/π˙R12)] 100, (13) и она зависит от выбранной величины N. Из формул (1), (10), (11) и (13) видно, что чем больше N, тем меньше величина Е.
Если выполняется условие
EEт (14) где Ет - требуемая точность вычислений в процентах, то площади S1, S2, S3 определены с требуемой точностью, если условие (14) не выполняется, то величину N удваивают и вычисления повторяют до момента выполнения условия (14).
Устройство работает следующим образом.
В исходном состоянии накапливающие сумматоры 11-1, 11-2 в блоке 1 вычисления координат и 11-3, 11-4 в блоке 4 вычисления площадей находятся в нулевом состоянии. Ключи 14-2, 14-4 в блоке 1 вычисления координат, 14-14 в блоке 7 анализа знака и 14-16 в блоке 8 вычисления шага интегрирования открыты, остальные ключи закрыты.
На первый и второй входы устройства подаются величины Ет и N, на входы первой группы - величины R2, X2, Y2, на входы второй группы входов - величины R1, X1, Y1. При этом величина N через открытый ключ 14-16 в блоке 8 вычисления шага интегрирования поступает на умножитель 12-11, на другой вход которого подается число 2. На выходе умножителя 12-11 формируется величина 2N, поступающая на делитель 13-4, на другой вход которого поступает величина R2 с первого входа первой группы входов устройства. На выходе делителя 13-4 формируется величина D, вычисленная в соответствии с формулой (1). На выходе умножителя 12-12, на входы которого поступает величина D, формируется значение D (значение элемента площади). Таким образом, на первом и втором выходах блока 8 вычисления шага формируются величины D и D.
В блоке 7 анализа знака величина "+1" через открытый ключ 14-14 поступает на второй выход этого блока, тем самым формируется величина Z = +1. Значения D и Z подаются на седьмой и восьмой входы блока 1 вычисления координат. На выходе умножителя 12-1, на один вход которого поступает величина D, а на другой - число "0,5", формируется величина 0,5˙D. Умножителем 12-2 эта величина умножается на Z и на его выходе формируется произведение 0,5˙D˙ Z. Величины 0,5˙ D, Х2 и R2 поступают на входы сумматора 10-2, на выходе которого формируется значение Xi в соответствии с формулой (2). Это значение через открытый ключ 14-2 проходит на вход накапливающего сумматора 11-1. где складывается с нулем (записанным в этот сумматор в исходном состоянии). Полученная на выходе накапливающего сумматора 11-1 величина Хi узлом 6-1 сравнения сравнивается с суммой Х2 + R2, поступающей на другой вход этого узла с выхода сумматора 10-1.
Если выполняется неравенство Хi < X2 + R2, характеризующее верхний предел изменения переменной Xi при интегрировании, то сигналом "Да" с выхода узла 6-1 сравнения открывается ключ 14-5 и через него величина Хiпоступает на второй выход блока 1 вычисления координат, на третьем выходе которого с помощью сумматора 10-3 и накапливающего сумматора 11-2 в соответствии с формулой (3) формируется величина Yi. Величины Xi, Yi. а также R2, X2, Y2 поступают на входы второго блока 3-2 вычисления расстояния. При этом на сумматоре 10-4 с вычитающим входом вычисляется величина Хi - X2, которая умножителем 12-3 возводится в квадрат: (Xi = X2)2. Эта величина на сумматоре 10-5 складывается с величиной (Yi - Y2)2, которая формируется с помощью сумматора 10-6 и умножителя 12-4. Узлом 15 извлечения квадратного корня при начальных значениях Xi = Xn и Yi = Yn в соответствии с формулой (7) вычисляется расстояние d2. Величины d2 и R2, поступающие на входы узла 6-2 сравнения, сравниваются между собой. При этом, если выполняется условие (9), то на первом выходе блока 3-2 вычисления расстояния формируется управляющий сигнал "Да", в противном случае - сигнал "Нет" на втором выходе.
Сигналом "Нет" с выхода второго блока 3-2 вычисления расстояния через элемент ИЛИ 9-2 в блоке 1 вычисления координат закрывается ключ 14-2 и открывается ключ 14-1, через который величина D поступает на вход накапливающего сумматора 11-1, где начальное значение Xi = Xnувеличивается на величину D в соответствии с формулой (4).
Сигналом "Да" с выхода блока 3-2 вычисления расстояния открываются ключи блока 2-1 ключей, и величины Xi, Yi, а также R1, X1, Y1 поступают на входы первого блока 3-1 вычисления расстояния, который аналогичен блоку 3-2 вычисления расстояния и которым вычисляется расстояние d1 и проверяется условие (8). Если условие (8) выполняется, то сигналом "Да" с выхода первого блока 3-1 вычисления расстояния открывается ключ 14-6 в блоке 4 вычисления площадей и величина S1, формируемая накапливающим сумматором 11-3, увеличивается на величину D, которая через ключ 14-6 поступает на вход накапливающего сумматора 11-3. Если условие (8) не выполняется, то на величину D увеличивается значение S2, формируемое накапливающим сумматором 11-4 через открытый сигналом "Нет" с выхода первого блока 3-1 вычисления расстояния ключ 14-7. Таким образом, накапливающими сумматорами 11-3 и 11-4 в соответствии с формулами (10), (11) вычисляются площади S1 и S2.
Одновременно либо сигналом "Да" либо сигналом "Нет" с выхода первого блока 3-1 вычисления расстояния, проходящим через элемент ИЛИ 9, в блоке 1 вычисления координат через элемент ИЛИ 9-3 закрывается ключ 14-4 и открывается ключ 14-3, через который величина D˙Z, формируемая умножителями 12-1, 12-2 и делителем 13-1 (делит величину 0,5˙D˙Z на 0,5), поступает на вход накапливающего сумматора 11-2, где в соответствии с формулой (5) вычисляется новое значение Yi.
Цикл вычислений повторяется при новом значении Yi. в результате чего на величину D увеличивается либо S1, либо S2 определяется новое значение Yi.
Последовательность шагов вычисления площадей S1 и S2 с увеличивающейся на каждом шаге в соответствии с формулой (5) координатой Yi продолжается до тех пор, пока не нарушится условие (9), проверяемое узлом 6-2 сравнения во втором блоке 3-2 вычисления расстояния. В этом случае сигналом "Нет" с выхода второго блока 3-2 вычисления расстояния закрываются ключи первого блока 2-1 ключей, а в блоке 1 вычисления координат этим сигналом открывается ключ 14-1 и закрывается ключ 14-2. Через открывшийся ключ 14-1 величина Хi, формируемая накапливающим сумматором 11-1. увеличивается на D в соответствии с формулой (4). Кроме того, этим же сигналом "Нет" с выхода второго блока 3-2 вычисления расстояния через элемент ИЛИ 9-3 закрывается ключ 14-3 и открывается ключ 14-4, через который начальное значение (3), ранее сформированное на выходе сумматора 10-3, восстанавливается в предварительно обнуленном через элемент ИЛИ 9-4 сигналом "Нет" накапливающем сумматоре 11-2. Процесс интегрирования величин S1 и S2 продолжается при новом значении Хi и изменяющихся, начиная с начального значения (З), величин Yi. Величина Хi увеличивается до тех пор, пока не нарушится условие Хi < = X2 + R2, проверяемое узлом 6-1 сравнения в блоке 1 вычисления координат.
Нарушение условия Xi ≅ X2 + R2 свидетельствует о том, что интегрирование проведено по верхней половине круга радиуса R2, так как текущая координата Xi изменялась в интервале
Х2 - R2 ≅ Xi ≅ X2 + R2 и при каждом значении Xi величина Yi изменялась на интервале
Yn≅Y где Yn - начальное значение переменной Yi, рассчитанное по формуле (3); d2i - величина, рассчитываемая на каждом шаге по формуле (7).
Интегрирование по нижней половине круга радиуса R2 осуществляется следующим образом.
При невыполнении условия Xi≅ X2 + R2 сигналом "Нет" с первого выхода блока 1 вычисления координат открывается ключ 14-15 в блоке 7 анализа знака. При этом величина Z = +1 через открытый 14-14 и открывшийся ключ 14-15 поступает на узел 6-4 сравнения, которым проверяется равенство Z = +1. Так как это равенство выполняется, то сигналом "Да" с выхода узла 6-4 сравнения открывается ключ 14-13, а ключ 14-14 при этом закрывается. Через открывшийся ключ 14-13 число "-1" поступает на второй выход блока 7 анализа знака, т.е. Z = -1. В результате изменения значения Z с +1 на -1 изменяется знак при приращении D в формулах (3) и (5). Кроме того, сигналом "Да", поступающим с выхода узла 6-4 сравнения на третий выход блока 7 анализа знака, через элемент ИЛИ 9-1 накапливающие сумматоры 11-1 и 11-2 в блоке 1 вычисления координат сбрасываются в нулевое состояние и через открывшиеся ключи 14-2 и 14-4 на эти сумматоры подаются начальные значения переменных Хi и Yi, равные Xn и Yn, определенные по формулам (2) и (3). В дальнейшем процесс интегрирования по нижней половине круга радиуса R2 продолжается, как описано выше.
По окончании процесса интегрирования вновь нарушается условие Xi≅ X2 + R2, проверяемое узлом 6-1 сравнения в блоке 1 вычисления координат. Сигналом "Нет", сформированным на первом выходе блока 1 вычисления координат узлом 6-1 сравнения, открывается ключ 14-15 в блоке 7 анализа знака и величина Z = -1 поступает на узел 6-4 сравнения, на другой вход которого подается число "+1". Поскольку Z ≠ +1 и не равно +1, то сигналом "Нет" с выхода узла 6-4 сравнения открывается ключ 14-14 и закрывается при этом ключ 14-13. Величина Z становится равной +1. Этим же сигналом "Нет", поступающим с третьего выхода блока 7 анализа знака на четвертые входы блока 4 вычисления площадей и блока 5 вычисления ошибки, открываются ключ 14-8 в блоке 4 вычисления площадей и ключи 14-9 и 14-10 в блоке 5 вычисления ошибки. Через ключ 14-8 сформированная в результате интегрирования величина S1 поступает на вычитающий вход сумматора 10-7, на другой вход которого подается величина π˙R12, сформированная с помощью умножителей 12-5 и 12-6. Таким образом, на третий выход блока 4 вычисления площадей подается величина
S3 = π˙R21 = S1, сформированная сумматором 10-7, а на первый и второй входы - величины S1и S2, которые через ключи 14-9 и 14-10 подаются на сумматор 10-8 в блоке 5 вычисления ошибки. Сумма S1 + S2 делителем 13-2 делится на величину π˙R22, которая формируется умножителями 12-7 и 12-8. Сумматором 10-9 с вычитающим входом, на который подается частное (S1 + S2)/(π˙R22), а на другой вход число "1", формируется разность 1 - (S1 + S2)/(π˙R22), которая умножается на число 100 умножителем 12-9, на выходе которого формируется в соответствии с формулой (13) величина ошибки Е. Узлом 6-3 сравнения проверяется условие Е≅0. Если это условие выполняется, то сигналом "Да" с выхода узла 6-3 сравнения открывается ключ 14-12, через который отрицательная величина Е поступает на вход умножителя 12-10, которым домножается на число "-1", и подается на выход блока 5 вычисления ошибки. Если условие Е≅0 не выполняется, то сигналом "Нет" с выхода узла 6-3 сравнения открывается ключ 14-11 и положительная величина Е поступает непосредственно на выход блока 5 вычисления ошибки.
Условие (14) проверяется блоком 6 сравнения. Если это условие выполняется, то сигналом "Да" с выхода блока 6 сравнения открываются ключи второго блока 2-2 ключей, через которые вычисленные величины Е, S1, S2 и S3 поступают на выход устройства. Если условие (14) не выполняется, то сигналом "Нет" с выхода блока 6 сравнения, поступающим на пятый вход блока 4 вычисления площадей, накапливающие сумматоры 11-3 и 11-4, которыми формируются величины S1 и S2, сбрасываются в нулевое состояние. Этим же сигналом, поступающим на пятый вход блока 1 вычисления координат через элемент ИЛИ 9-1, сбрасываются в нулевое состояние накапливающие сумматоры 11-1 и 11-2. а через открывшиеся ключи 14-2 и 14-4 в эти сумматоры заносятся начальные значения Xn и Yn текущих координат Xi и Yi. Этим же сигналом, поступающим на первый вход блока 8 вычисления шага, закрывается ключ 14-16 и открывается ключ 14-17. Через этот ключ величина N с выхода умножителя 12-11 поступает на его вход, на другой вход которого поступает число 2. Умножителем 12-11 число N удваивается. При новом значении N делителем 13-4 формируется новая величина D шага интегрирования в соответствии с формулой (1), которая возводится в квадрат умножителем 12-2. При новой величине D шага процесс интегрирования начинается сначала и повторяется до тех пор, пока не будет достигнута требуемая точность вычисления площадей S1, S2 и S3, т.е. до выполнения условия (14).
название | год | авторы | номер документа |
---|---|---|---|
УСТРОЙСТВО ДЛЯ ВЕКТОРНЫХ ВЫЧИСЛЕНИЙ | 1991 |
|
RU2020576C1 |
Устройство для преобразования координат | 1990 |
|
SU1800455A1 |
Устройство для идентификации параметров систем управления | 1979 |
|
SU885976A1 |
Цифровой генератор функций | 1989 |
|
SU1656511A1 |
Устройство для моделирования удара тела о неподвижную преграду | 1985 |
|
SU1381341A1 |
Устройство для преобразования координат | 1989 |
|
SU1681313A1 |
АВТОНОМНЫЙ НАВИГАЦИОННЫЙ ПРИБОР | 1994 |
|
RU2098767C1 |
Линейно-круговой интерполятор | 1989 |
|
SU1695265A1 |
Устройство для сжатия информации | 1986 |
|
SU1324047A1 |
ИЗМЕРИТЕЛЬ КООРДИНАТ ПОДВИЖНЫХ ОБЪЕКТОВ | 1986 |
|
SU1436846A1 |
Изобретение относится к специализированным устройствам вычислительной техники и может быть использовано для вычисления с требуемой точностью площадей фигур, образованных пересечением двух окружностей. Цель изобретения - расширение класса решаемых задач за счет вычисления с требуемой точностью площадей фигур, образованных пересечением двух окружностей. Устройство содержит блок 1 вычисления координат, первый 2-1 и второй 2-2 блоки ключей, первый 3-1 и второй 3-2 блоки вычисления расстояния, блок 4 вычисления площадей, блок 5 вычисления ошибки, блок 6 сравнения, блок 7 анализа знака, блок 8 вычисления шага интегрирования и элемент ИЛИ 9. 5 з.п.ф-лы, 8 ил.
Аппарат для очищения воды при помощи химических реактивов | 1917 |
|
SU2A1 |
Устройство для формирования окружностей | 1977 |
|
SU741294A1 |
Приспособление для точного наложения листов бумаги при снятии оттисков | 1922 |
|
SU6A1 |
Авторы
Даты
1994-09-30—Публикация
1991-04-17—Подача