Способ табулирования функций многих переменных

Иллюстрации

Показать все

Реферат

 

34ЮЗЗ

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

Социалистических

Республик

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

Заявлено 20. Ч1,1960 (№ 707072!18-24) с присоединением заявки №

Приоритет

Опубликовано 05.Ч1.1972. Бюллетень ¹ 18

Дата опубликования описания 28Х1.1972

М. Кл. G 06f 7/38

Комитет по делам изобретений и открытий при Совете Министров

СССР

УДК 681.325.6(088.8) : у@!!

Автор изобретения

А. А. Бирштейн

Заявитель

СПОСОБ ТАБУЛИРОВАНИЯ ФУНКЦИЙ МНОГИХ ПЕРЕМЕННЫХ

ПРИ РЕШЕНИИ ЛОГИЧЕСКИХ ЗАДАЧ С ПРИМЕНЕНИЕМ

ТАБЛИЦ И АВТОМАТИЧЕСКИХ УСТРОЙСТВ

Таблица 1

Частные значения признаков при /

2 3

2

4

10 5

7

bf

b, b;, bq бг

b, Ur г г

U„ с, сг сз с, с, а1 аг аг а4 аг аг а, аг а, gf

g2

Д г

Д г

g5 и т. д. а7, b2, сз, gr, U„, Х, Zf, Изобретение относится к циф ро вой вычислительной темнике, в частности к табличным вычислительным устройствам.

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

Предлагаемый опособ является усовершенство ва ние м изве ст ного и отличается техт, что каж доыу ча спному з|наче нию признака присваи вают условное число N; сумму этих чисел А = Z,,N,; полагают а д ре сом для отьгс- 15 кания ра нее заложенното в устрой ство;пахтяти ре ше ния логической задачи, соответ ствующей да н ной комбинации частных значений признаков.

Это позволяет упро стить логическое устрой- 20 ство, реализующее предлагаемый способ, и повысить его,надежность. предлагаемый способ отличается от .способа по основном у авт. св. № 17781, тем, что 25 число частных значе ний отдельных приз иаков может быть различным. Число частных значений отделыных призHBIKoâ будем обо э начать через V;. В табл. 1 приведены приз на ки, Имеющие различное число частных значений. 30

Здесь возможные комбинации, к примеру, будут: аь br, сз, gq, Ug, Xr, Zs

Из табл. 1,следует:

V, =9; Vs=6; V,=5; 14=5; V„. =4;

V,=2 и V7 — 2 где Г;=»„анс, соответствующего столбца.

Для обеспечения условия неповторяемости суммы условных чисел при всех,возможных

341033

Для нашего п римера бу де м иметь: у=7

Мз = "" Ь у = 1 4VsVз1 УвРвV = — 9.6.55.4.22 =

j:=1

= 21600 комбинации.

Маисымальная и минимальная вели чины сувммы усло1в ных чисел будут: оман= — С, омавс = 21 606. комбинациях IIlpH3HBIKQIB (табл. 2), со держащих в себе по од ном у у славн ому числу из каждого столбца, о пт1Лмальное выражение для у сло в ных чисел, п риоваи ваемых отдельньлм частным з начен.иядм llpHBHBIKQIB, будет:

/ — 1

N,, = сд, + r (i — 1) —. V„ к=О пде Vo= 1.

10 Схема ре ше ния логической задачи и схемы уcTIpoHIcllBB для их решения та кие же, KBIK u расомо:пренные в а вт. св. № 181883.

Ра ссиотрим .ковк рет ный пр имер. Пусть, к примеру, требуется осушесэвить за виси м ость:

d =1 хг + gs = / fd, sin P + d, sin (с — P) J +

+ (d, cos р — d, cos (a. — р))г, К примеру, для столбца, где j=4, будет:

Ц=41 = р4+ rV,V,V,(с — 1) где r — постоянный шаг изменения у словных чи|сел первого стол бца; — по ряд ковый,номер строки; сс; — про из вольное целое положи тельное число;

Vj —,число частных значений каждо го приз на ка или, что то же самое, чи сло у слов ных чисел IB j-ом столбсце (табл. 2) . где d1, d>, P и а — переменные, которые могут, к при меру, принимать частные з наче ния, указа нные в табл. 3.

Таблица 3 сс1

Наименьшее з наче ние условных чисел, а следoIBBTeJIbIHo, и суммы условных чисел будет

Г1РИ

Идд — — 50

d>s — — 60 ада — — 70

d 14 — — 80

2

4 зо 5

7

Ыгд — — 40

dss=50

dss =60 сдгд — 70 Сг =80

Р s рз —

1+ (с 1) Л!с— к — — О где Vo=1.

35 Ниже в табл. 4 под 3HBIKàèH раве нспва |приведены вычи слен ные по,фойер,муле (г), пде

Vp=1, условные числа, приовоенные указан,ным в табл. 3 частным з наче нидм артуме|н40 тс В.

H)plH вычислении у словных чисел по фор|муле 2 шаг и з менания суммы,усло вных чисел будет ра вен «1».

Пользуясь формулой (2), со ста вим табл. 2

I)1cJIoвных чисел частных значений приз)накопив, стриведе нных,в табл. 1.

Таблица 4

Условные числа для частных значений аргументов при j

Таблица 2

a,=45

ds,=5О

1 50

10801

109

163

217

271

541

811

1081

1351

2701

4051

5401

1г=90

d>s — — 50

as —— 90

2 3s=135

34=180

25 сада — — 60

129 аз=135

55 4 д4=180

dд4 = 70

193

>,=225 33 адв = 80

257 аз=225

5 сСгв = 90

1537

),=270

Для рассматриваемого опо соба максисмальное число возм ож ных ссомбина ций п риз наио в 60 (Мз) буде т:

a,=270

Ав = 90

321 а =315

II; =315

49 рв — — 360

j=m

Л,= 4с Vj

j=1 (3) as=36О

8 где m=jìàíñ

1

3

5

7

Условные вычисленные числа при j

19

28

37

46,=о аз=10

a,=2О .4 — ЗО

as — — 40 ии, =50 а, =60

as =70

Рд =45

14г=90

1- з

II4=18О =225

), =270

) =315

Р,=360

dss =60

385 сага = 70

769 г4 —— 80

1153

341033

Ка к следует из да|нного примера, в ряде сл учаев различнькм комбинациям приз на ков или аргументов могут cooTIBBTIcTBtoIBBTь одни и те же ре ше ния.

Некоторые возь ож ные комбинации частных значений а ртуме нпо в d1, dz, а и р и соопветIcïBóIoùHå им реше ния (d) и суммы усло в ных чи сел (о) показаны в табл. 5.

Таблица 5

v о

Й

2! 27

2",27 о о

17=

2> О

o @

Ж

М о

v с з х з

Z сб а

Ф

О О

Л

Х 2 2Г

Комбинация частных значений аргументов

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

30,Вычисленные з наче ния о и d, да нные,в этой табл|ице являются основанием для íàcTpoHIKH у строй|спва памяти .п ри бора, В этом случае при неабхо димости, в целях у ме нышения ем ко сти памяти, следует lIIpBдусмот реть возможность получе ния из одной и той же ячейки успройств памяти ответа (решения), соответствующего различным значения м су м мы у1словных чисел, отвечающих да и ному о пвету.

В за ключ е1ние Отметим, что рассмот1ре н ный .здесь с пособ,реше н ия логичесасоЙ задачи моСоставитель А. Плащин

Техред 3. Тараиеико

Редактор Ю. Полякова

Корректор А. Васильева

Заказ 1943/15 Изд. № 829 Тираж 448 Подписное

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

Москва, Ж-35, Раушская наб., д. 4(5

Типография, пр. Сапунова, 2

2

4

6

8

11

12

13

14

16

17

11и

d11

d11

1 21

d11

1111

11 и

11и

1111

11 и

11 и 11

<11

11и

1 21 а 21

1 121

d21

1121

d21

d21

1121

d21

d2 i 21

1 21

1 21

d21

d21

<21

d21

d21

31 а

I 1

11

1з1

3, I 1

S1 1

l2 е

I2

I 2 а

Ег

I 2 (2 (72

12

1з а1

"2 аз а4 аз ав а7

"в а1 аг аз а аз ав аI ав а1 аг

5

7

9

11

12

13

14

16

17

18

19

35,6

9,9

39,6

89

83

9,9

28,9

63,4

35,3

64,0

82,7

90,0

82,7

64,0

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

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

Пре длагае мый прибор может я виться униве рсальныгм при усло вни настройки успройст10 ва памяти для решения тех или иных задач.

С пособ табул1и рования фу н кций многих пе15 ременных при peIIIIeHIHH логических задач с

БРИ МЕНОНИЕвМ TBOJIHIII И ЭВТОМатиЧЮС КИХ У СТровсгв ло B(BT. св. № 181883, отлича7ощайся тем, что, с целью упрощения конструкции и по вышения надежности логических успройст в, 20 каждому ча стному значению признака присва|ивают уcJlo,BIHoе чи сло: у — 1

У,, = 13, + r (I — 1) Я V к=о

25 где r — шаг изменения условных чисел к= V.IIepiBoro столбца; к — число частных зиачений признаков; —,поряд ко вый но мер столбца таблицы признакав; — порядковый .номер cTIpoIKH таблицы ггризна ков; р„— п роиз вольное целое положительное число;

VI — число частных значений j-го призна35 ка;

N — условное число -го част ного значения j-го п риз,на ка, и сумму этих чисел А=Х;,М,; полагают ад40 ресол для отыскания, ранее,заложе нно го в устройство памяти решения логической задачи, соответствующей данной, комбинации част ных значений пр изна ков.