Вычислительная машина для минимизации структуры логических схем

 

6 92

ОПИСАНИЕ

ИЗОБРЕТЕНИ1 к АВТОРскОму свидетель тВу

Сок)а Советских

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

Республик

T L i > ° .- т, ); >),)

Б 11 Ь ) l ) lg i

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

jy,). 42п1, 14

Заявлено 16.Х1.1964 (¹ 929464j26-24) с присоедш)с:.)ием заявки Л )IП1, G 06f

; Д)х 681.142(088.8) Приоритет

Оп1 блинова)ю 17.XI.1966. Б)ол IOTe)II. ¹ 23

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

СССР

Дата 0)I > o,)иков;) пи) oi) i) cl) I) t)5) ) !). l l I. 1967

Авторы

))ЗООРСТ II i) SI

В. M. Брежнев и Л. T. Мавренков

Ф

Военная инженерная академия имени Ф. Э. Дзержинского

Заявитель

ВЫЧИСЛИТЕЛЬНАЯ МАШИНА ДЛЯ МИНИМИЗАЦИИ

СТРУKTYPhl ЛОГИЧЕСКИХ СХЕМ

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

Предлагаемая вычислительная машина отличается тем, что она содержит релейпые устройства наоора обобщенных кодов, которые подключены к индикаторам обобщенных кодов и через логическую схему подсоединены к табло цифрового набора, логическая схема соединена с ключом режима анализ — синтез, с ключами ввода ).абочих чисел и с ключами ввода запрегценных чисел. Это позволяет решать задачи анализа и синтеза релейных устройств на основе оообш II!)5) )o;IOII и опер»тора) сi)ер ),ыва)iия.

Логическая схема построения машины определяется формулой

ОК- ЦН- ОК„,„, (1) где ". ОК вЂ” сумма обобщенных коIOI). выраженных в двоичном счислении и характеризующих заданные условия работы;

- — знак перехода от заданных условий работы к цифровому набору;

OH — — цифровой набор, в десятичном счислении: ОК„„— сумма оптимальны. . обобщенных кодов, при которых выполняются заданные условия работы.

В общем случае ОК ОК„„,, (2) Вычислител)и)ая машина анализа и синтеза релейных устройств позволяет:

a)»o последовательности работы элементов дискретного действия построить таблицу включения, однотактный эквивалент многотактной схемы и графическую свертку;

15 б) подсчитать «втоматически весовые состояния элементов и таблице вкгиочеш)я (однотактном эквивале)ITe) для определения ее реализуемости: в) подсчитать а втоматпчески весовые со2) стоя п)я э,)сме))Tов 1) т;)б1ицс вк1ючс))))51 посл. введен))я II 1?0 >IBж? точных э.1ементОВ, Bc. III таолица включения пе)))0)I )÷)Iльно была нереализ емой: г) провести i)I))i)i)I)зацшо заданных условий

25 работы с целью нахохкдепия минимального чис,!а п1?ость)х имп, Iикаитои, для 0,)нот )ктпь)\ и многoTBKT)lb)x релейных устройств: д) провести автоматически проверку результатов снптсза, т. е, обеспечить c;lìoïðo30 верку;

177692

Е) IIP()«(СТИ « II

«

Ъ. | автоматически сумми1 ;>1?яiln(: " 2, 5 ж) выдать экономичную документацшо.

Форх!уля (1), но которой построена мяшппя, базируется на следующих теоретических разработках: обобщенных кодов; оператора свертывания; графической с«ертки. 10

Обобн(енных! кодом называется нозиционна ?1 ком биняци?1 113 си м!?0.10«(0, 1, ) . Обо()щенный код описывает то общее, fTO ирису!и« двум и более двоичным ч!!Сг!1!)!. удо«лет«оря-! ощим некоторым требованиям, 15 и-1 я 3р ?1дн ы !! 0006 III (» н нылl l((>;1, «Т р <13p ?Iдах которого стоят тире, c!>?13!>1«

Таким образом, двоичный кол есть частный случай обобщенного коля. Для получения из од!юго обобщенного кода всех связываемых им чисел необходимо и достато lllo lf

Понятие обобщенного кода близко к понятию импликант.

Однако первое понятие более полно отображает сущность связей между соседними числа ми. (occf1 пи ми няЗы «я ются двя двоич п«1х flic ла, отличающиеся друг от друга любым одним разрядом, Например, двя десятичных числа

0 и 1 являются соседними. 35

Получение кодов чисел из обобщенного кода А осуществляется последовательной заме. ной тире «начале на О, я затем на 1. Очевидно, число соседних чисел равно числу соседних разрядов. 40

Рационально обобщенный код с любым числом тире Т и с любым их расположение;f в ll-разрядах изображать единственной точкой на плоскости.

Для обеспечения взаимно однозначного со- 45 ответст«ия между обобщенным колом и точкой на плоскости достаточно выполнить условия:

rr — 1 и,— l> + C 2 const;

< О (За) 50

06!цее число кодов рягпю

;,,-1 г <)и (, и- Qpj, (Зб)

j .1 и

55 !

) - Q, (»)

j=1

<< с — .. Qf )j (3 )

j=1 где jf — разрядность обобщенного кода;

Qpj Q1j; Q! ), — вес /-го разряда обоб)ценного кода, в котором стоят 0,1 и (— )

СООТ !с Е С ! I I I I O.

В этом случя(! псла и, l7, а можно 1 яссмятривать кяк коор,t?!f11!ri точки трехмерного пространства.

Если ка)кдый Н3 и РЯЗР?lдо«ООООН!(Illloi 0 кода может принимать три значения (0,1, — ) > то всего сущест«уст 3" и-разрядных ос)ос>шенных кода (в это число «ходят и 2" двоичных кода) . Б силу равенства (3a) все 8 точки, изобряжяюп!ие 3" обобщенпь)х коля «прострянст«с, p!cnoëàãÿfoòcft па плоскости, огра«и-! (.нион с помон!!>10 к(н)р.(ипатных плоскостеl! так, что ос>разуется раьчюсторонний треугольник, !?яном?шаюший букву Л (дельта). По этой причине диаграмма с 3" точками, ОбобIlIpII II I>I ми кола ми, няз!?я на Л-диаграммой.

Для приск!!!ческих расчетов достаточно име!ь дело с проекцией Л-диаграммы ня оси а и ()" . ЭТО ОЗПЯЧЯЕТ, ЧТО;IОСТЯТОЧНО I?t>l, поскольку при известных и и b о;(нозпяч!ю определяется а. В этом случае

Л-диаграмма получается еше более кс>:)!и!?ктной.

Н (. р Я с < ) 1 l, укажем, что люс)ой паре коор I!Ill

1 лов, Iетвор?пон(их уc,10«?fþ и+ (>:, 2, СОi ответствует один нлн лвя (сопряженных) обобщеlfifblx кода. Если координатам а и с) соответствует черная точка на Л-диаграмме, то эти координаты изображают один обобщенный код. Например, координатам а= 1; b=4 соответствует обобщенный кол (1 — О); коор,1ItfIa3a» а=4; b=0 соответствует олин обоои!еп ый код (Π— — ) и т. д.

Если ксюрдипятам а и b соответствует белая точка, то эта точка описывает два обос>шенных ко),;I. Л-диаграмма наглядно нл?пострирует связи не только между соседними числами, но и между обобщенными кодами.

Кос!Нчество обобп1енных кодов с T)0 оп1.едсляется по формуле

ОК= — 3" — 2 . (4) В формуле (4) 0)(со;сержят колы с одним, л!?у

Подсчет количества с>с>06!цени!!х кодов, содержа!Нпх тнрс, произ!?Олнтся по следующей формуле:

3" — 2 —. и 2" - - — 2 — - "- и (и — 1) 1 2 и (и — 1) (и --2) 123

177692! аол:гца г г

?Л

2048

4096

8192

16384

32768

65536

131072

262144

524288

10!8576

2

8

16

32

64

128

256

512

1021

11

1?

13

14

16

17

18

19 о

2

5 б

v хl)::, L; (?i,?., «=!

F (х„,х„ (1 > «, >>J >

10

? >

Таблица 3

Хв Хт « Хв Хв Х4 Х: « Х!

8 «4 6 4

1 01, 1 1l 0 1 1 0

1 монады

2,3 3 1 2 диады

2,3 б 6 триады — диахы б

11, 15

50 тетрады

>Можно показать, ITo люоыя тыО «!!ца д >Оичных чисел может быть свернута и записана однозначно ей соответствующсй формулой вида: где х „,.",. l, ... х, — валя «!«зоо!ценного код..; символ логической суммы; а, р, ... < -2 « -ричные переменные, для которых q> принимает значение 1«, l>, l„.;

i,, !в, ... l,. -- числа, Указывающие количества разрядов дл я а, P, ... в, соответственно;

L — — символ оператора свертывания, локазывающи!«, что для перехода от формулы (7) к таблице двоичных чисел необходимо проделать следующие операции:

1) каждое;«з чисел а должно быть переьeдено в двоичный код и записано числом двои;ных разрядов l! построчно с каждым из чисел Р, которое должно быть записано в двоичном коде числом разрядов l>. При этом числяэквиваленты а 1. асполагаются в старших разрядах, а числа-эквиваленты р — в младших;

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

3) операция дополнения строк данного Оператора L, продолжается до тех «!«!«д, пока «;е будет развернута последняя скоба с числами

««I, записываемыми через 1, двоич««ых разрядов;

4) операции 1 — 3 повторить для к«!жного из

Р операторов L,.(l=1,2, ..., P), Использование операторы свертывания позволяет проводить анализ многоразрядных релейных структур с числом переменных

IE )) 10.

В практических случаях весовые состояния элементов нри п>5 описываются десятичными числами. порядок которых указан в табл. 2.

Из таблицы следует, что при п>6 приходится иметь дело с трехзначными числами, я при п>10 каждое последующее состояние описывается четырех- и более значными десятичными числами. Такое положение сильно затрудняет перевод условий работы, выраженных в дизъю««ктивной форме, в соответствующие цифровые наборы.

Оператор свертывания избавляет от необходимости пользоваться десятичными числами с количеством разрядов в ННх более двух.

Суl!«iIОс! «> свej)TЬ!ва«Iия уcловий р lооты многоразрядной релейной структуры. заданных в дизьюнктивной форме, рассмотрим на примере восьмиразрядного обобщенного ко20 да. Эты функция: арактеризуется, например. следующими рабочими числами:

Р(ха —. х!) = x«Ix;x«lx õ«хах>х! + хах",х «ха>х!

° хах;х! = х,х,хах4х,х.х, = (1 — 110110) = — и (182,246) .

Вычисление цифрового набора — трудоемкая операция. Рассмотрим свойства Обобще««ного кода при делении его на монады, диады, триады и диады и тетрады. В общем случае желательно делить обобщенные коды на такие

«р-ады, которые легко согласовываются с разрядностью решеток обобщенных кодов. Представим F(x«I x;) =, (182,246), где Х вЂ” знак логической суммы рабочих чисел, при которых структуры работает, и виде табл. 3.

Из табл. 3 видно, что условия работы функции Г(ха —, х«) =-", (182,246) можно выразить через оператор свертывания так:

55 F(x> xl,) =L(2,3)2(3).(1) 2(2) а

L(2,3) (6)а(6)а или (8)

1. (11,15).4(6) 4 где с, =- 2,3,4 — показывает разряд««осгь чисел в «р-аде.

60 Из формул (8) видно, что прн делении ооооц=нного кода на «р-ады подсчет рабочих чисел резко упрон«ается. B этом случае нет необходимости производить гычисление чисел

182,246, поскольку переход от чисел, croHIIII!>;

65 H скобках при L, к обобщенным кодам пропз177692 ооо

0 О 1

О 1 0

1 (7 0

1 (! 1

1 1 О

1 1 1

0. (, 1.8, 2,16, 3,24, "., 32, 5,40, 6.48. .56, 01234567, 15

23

31

39

47

О 1 2 3

8 9 10 11

16 17 18 19

24 25 26 27

32 ЗЗ 34 35

40 41 42 43

48 49 5;! 51

"б 57 58 59

4 5

12 13

20 21

28 29

Зб З7

44

52 53

60 61

14 15

22 23

ЗО З1

38 39

46 47 4 55

62 63

5

3 4 5

3 4 5

Ъ 7

>,3 5 с г

1 2

О 1 2

0 1 2

О 1 2

О j 2

О, 2

0 о о о о

1 0

1 1

О б 7

6 7

6 7

6 7 б 7 о

О

О

T(! 7 Я :. 1

8 .7 о

) Я

13 — — 8

65 водится элементарно по решеткам обобщенных кодов. Действительно, в формуле (8) оператор свертывания можно представить логическим произведением обобщенных кодов:

F (x †.г«) — (Of;lv) (ОКи«)г (ОКн) (ОК«)1 или (ОКш) (ОКп),, (ОК ), или (ОКн) (ОК ), (9) Если вместо ОК, подставить числа с yk;.— занной разрядностью, то получим те же значения, которые приведены в табл. 3.

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

Графическая свертка условий работы представляет собой плоскостное геометрическое изображение оператора свертыьания. Она базируется на свойствах обобщенного кода.

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

Пример. Построить т; блицу чисел от О до

63.

P е ш е и и е. Расположим десятичные числя от

О до 63 так:

Представи« кяж «у«07 строку О(«общенным кодом, тогда:

Не-.p;;;lio ви: т, т;, вои; .ь!е числа, стояtf«Hc i1epe.«ТНре, I3 кя I<,„ of; o Joб«ценнo3. пр "дстяв,. ;;o: собой числя от 0 до 7 Тогда

) если разделиi Обоб:це«I :==.:- коды: а дзе части, то в одной будут соде 7жаться три тире, а в другой -- числа, которыми б(д«ет характерн .01.8ò.,c:: каждая строка. П образ.;:::; тяблицм чисел так:

Кя: .Ос числ< н т(!блице может быть получено: из обо(>шеннонo кода путем последовательной замены тире вначале на О, а затем

»а 1: прибавлением к базовому числу, стоя-!

,ем м 13 третьей (ел с":;, кол oll ке чисел Ii(;Ic130Й г т!70ки коди170Б;lнисм чис1ами ст170к и итие «Я;,; f,; " 1 7.; .РОК!

Т1 .етий способ и является су!!«!1<7 т! !о предобобщенных чпс. я i::. нулевой строки.

Действительно, если числя нулевой строки будут представлять сооой обобщен!и; и код

ОК, а числя строк — обобщенный ко-, ОК", то каждое fc ;<, cf«("T,»f T f(7, !if«faf 3!071

Г/

ОК: ОК (7. ;<. 1! 1 ример. число 10 кодируется так:

Of = 013" О., =- (1 1,; (2}, == (0011 (010).

=-001010.

Числя 4,5,6,7,12,13,14,15 составляют код

ОК==- ОК" Of("= (О,1); (-..5.6.71:; = (00 — ) ° . (! — )=(00 — -1 — — -1.

Следовательно, номера строк показывают, в каких ст17окях повторяются числя нулевой строки. т

f аким îop;i.3-<.3!. тяо..:;ця чисел может быть изображе:.«я <неля 11! нулевой cT1 оки и ч««елями строк.

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

Если в каждой точке таблицы простагить чис;10 нулевой строки. то, зная, 13 каких строк !х стоят эти числя, легко найти либо пол!юе десятичное число, либо его код. Кроме того, по графической свертке легко определя!отея соседние числа. Для этого необходи7!о .íàòü, как связаны между собой соседние числа От нуля до сем!!. Ответ.:а этот вопрос дясг трсхразрядная 17ешегка обобщен««ых кодов.

Например, определить явля«отся ли соседни:,и, числ." 0.1Л,,,8.9 12,1" 16 17,20,21.2-1.27Г,28

29 и сел:-: дя, то к il; *.м будет нх об<7 7I!«clfflf! fi код?

Ï O, I f) 3 V!I C I) T H O, l I l LI B l i, 0 H H O C I f 3 f 3 T f f : l I C 1 (! графическую свертку. «етодика нанес."-:. ня чисел базируется на вычитании из заданных чисел наибольшего числа, стоящего в левой колонке, так числа от О до 7 записываются в нулевои строке, поскольку 13ь«ч««тание 1«у,«я ffe изменяет результата. ВО второй стр,;!..;:.я!! .", c 7 1 !1С " !TO I 1 !ç(f(.,Р! < г!1 71<С

177692

"1!1«,1» 7,15,2»,3! .:!Ос, я!>„(с(,!>! ..;: О(::.(;: ..:ровки и выборе базового числа .t определе:!515!

МрсТВ j)BcI10;10?KeUi :я чисел 13 стсОкс. >. IDO, ((,iiiжая ту же процедуру, »U iлоги-I:tó,о,:-оро,". строке, получ!e)f таблицу:

0 О, 0 а т, 0 6 2, 0 7

24 3 0 ! ) i

) .) >

4 6 — — . 23

6 — — 3i

L .. 0cTBI3:.Heì 0000щсн>!ыЙ Ко» 01>,— — (< К ) >

° (ОК );,=-(0-.— 3) (0,1,4,;i);3 — — (— - — ) (— -0 —,-=(— — — 0--). Здесь ОК" по(>азь иает, .; I<»â€” с.

КНх с) Рочк«х I.GLÇTGP5 e! ся 0000щен IblÉ

ОК,>тО 3!Нlчпт, <(т» и:c,13 явля101cÄ coc,)!!!3м!1 и I.:Uе.от оообщепнь и код (— — — — 0 — -).

11ахождс.(ис ко»ов ОК и ОК" (ie предст».;— ляет трудностей, если пол(ьзовяться рсше(к !" ми обобщенных ко;Ов.

Итак, жсстка я Одн031(ачняя cHHÇi> мс?кду,!сС5!Тг!!и !)(и цифрами и сообщенными KG,,B.,I!I положена «осногу нос гроения решеток о«обЩЕНЦЫХ КО»03. >ПЕРЯТОР СВЕРТЫВЯНИЯ H C 0 геометрическое изобра)ке,-ие (а плоскости графическая сьертка ягля(отся средствами записи услови(й работы. Запись условий работы на графической ct)epTKC числами нулевой строки легко согласуется 0 Bx«;Io)t в решетки

0006ЩСННЫХ 1(0;101> и НОЗВОЛЯСТ б >I<. ТрО .;0.11чить резу;I ьтят KB t tt j) и я.! лизе, 171 1" 11: !р(! синтезе.

На фиг. 1 прс (CTBI)лен общий «ид .>ычпсг!!тЕЛЬПО: М»ШИ !ЬП 1!а ф !Г. 2 ПЗООр,!?!

БЫЧ5(слитс7)ьпая vlaLi IHI! CGcTGUT 13 слс») IG) щих основных у:3.1ов; решетки-дешп,рраторя (Р „ ) 1 обобп((спных колов; -.àáëî цпа)роиого наб(>р,".; лaìïü 8 запрета; решетки-:(ешифра! Gj! I . о<>обп,ен! ых код«к ключеи О UFG, »

000011, Ill. i>IX KG, (OI3 ПЕРВОЙ 1 ВТÎDOII ТР И я).<Ь(, ключей (> виола запрещенны:< чисел (0--63);

KrttOUCtI 7 В" O I(i p360!IHX > U«0»3 р )»o!IHx чисел (OF, ); Kilt«!(3 9—

«вl): 110ч(>!!<)»; 1<л!Очя 1(! — — «:1: IB.1 II3 — си нтс:-;» (А и, .. с«от )етс-.l3cai!Î,!

При Яп» IHÇp опер,TG! иключ)ет к:оч 9

« i..": ll0!IL Ii(i>> iI к;1!Оч 1«« 1 if 3!IHÇ») к,! Iочя )! H .>

ОООбпt(. Iili«(. K . !,, >!) I срВОИ и Второй три»д!> послсдк3((тель:!О) вполз г В машин обобщ-..нные KO»bl. PcU тка-дсшп(ррятор реа. IHÇO 33. :»

> на восьми злсктрома нит;!:> х реле. Ь,»?>:. Ос . реле спмволи = нрует Одно из восьми ч гсс л трехразря ного обобщ нного кола, Следовательно, решетка-дсши)()ратор t.îç;30ляет осуществить п(остоянну(0 связь мс?!<»1 каждым обобще(<шь!м кс ьом и:гифровым на6QpQ 3t. OT06p 3?Ke!tHe. жесткой обобще(:ными хсдям:; и цифровыми пабор".м:I:, 5!етсг р ii!C:"к» o006!цепи !х колов.

Сиг !а i!iзaцпя о введенном обобп(е,:(но . («ДС ОСУ!1(ЕСТВЛЯСТСЯ НЕО!!ОВ>Ь1Х(И,1».;(Г!«<(К:1:>iH)

ПИТЯ 0! I!U >1.:!С)1 ОТ СЕТИ ПЕРС )! Сн >> )го ТО:,а Е) С« ко!гга(<ть(, е. ), обмотки (оторых . „с!!<).Io?ке 1>, tû;3 ji;.шстке. <е пифр»торе. 1(з 27 возможных

K0 oU, H.>teI0LfTitxc!i l3 Реп. еткс 000«LUet",H>tx Ko;joU, Неоновые .—,:-, мпочкн могут од(;«време шо вь!Свети,".,>Се «6 ) > це!Iные:<() Я (Π— -) осз

6 кодов",. фр (— — -i U;Ili колы и I;Uфры, если Одп!! чllc 7 B 0«j) Hз > .GT 00061!. (1:н ы< ">, (ь, другие — — нет.

Реле р- UICTKH-.(еп!Ифрато;)а упраьляют . о»СЬСТ? Ои: Ч!(Ce 1 Т 30 10 L(H(j) GOI Р> 0 !1»0 !I) li. () а с

10 п0.10?ке111: ь(х UÎ 1 Gt)HÇ«í l 3.7и (0- ), ii«3H ) И5!

11, ); .-î .. !т:! aëè (Π—: i>>, нозп. НЯ 12. Схема

) ..0»с1:с ><и «боби(снпых ко,-(ов лля решетки-лсIUH:i)>)1lт0))3 (Р ) покBÇ(iffa пя i1pHU .IIII(1(lл;>,-)6 111ссти; Язр5!»! .ь!Й ко,(, рa3. ;e;ie!(:.ь(." !13»«е

ТI) HB, (! 1, 330, IHTC5 1<3 жть;и 1 ВО«) ре! iLТН> 1

) или 1. Ц,(!!01)ремсппо реле кяж;(ой рсш;->;кит(С!и ир»т!>-,3;;> з«t H IOT и .>»светкой (>6«6t«с;:—

НЫ; 1 0,,(.3 Ii :. . )j) Г>. ):i3«.iT»,.!I>iiO ° Р !)3СРТ!i20 кального р:ля табло !,и((:ро«ого и» >оря. 13ким образом, решетка-,(= >:1!фратор (юзволяст осуществить: проверку и« ле:шого колы, тем

ПО iC:СТ1<И ЕГО f! РСШЕТКЕ О«0» CiliibIX К, :,(Oi:: табло U II (D p 0 I) G I,(н 3 б 0 р»

26 о! ре,iñëei,èå на линиях пересе-;е;пя по»

Ul 1X lIiCer лс5>Т!l!IHI IX !i!Ce,l.Р. (> ) 33>.!OUIHX

3Ue;!ei;i! I,; Обобщен(ib! и кол. (7.()и синтезе кл(очами или (> табло Ui::фроиого ьяборя GKaa»ih3c;cH воздействие пя те ?Kp восемь реле ре70 шетки-Лсшифрятора. К..!!Очи 5 кволk! <>бобшенНЫХ KO;10i3 С1 313ЯТСЯ В klel)TpliË>ЯIОС UG, IO?KPII He, ьклк)чается тумб,!ср «с!!1:тез», чем достигается исключение к,ночей 1 и схемы. К(ночами 7 цифр горизонтального ряда ьключак>тся ч;сЗ6 ла нулеьюй строки так, чтобы на фигуре реп(стки 1 подсвечив»лся о»ип обоб!ценный код

ОК ) связы.)ающий несколько соседних чисел.

Ключами 8 цифр иерт;!кал(п!ого )H,(3 ВключаюI СЯ Те CT(iGILH, В KOTGj)i>IX f1013TOp51IOTCH Чис40 ля, об(.азующие ОК . При зтом на фигуре рсп(етк!1-»ешп ()p»T«р» 4 I!0!Icliсчпвяется олин

o6>06U(e! HfbtÉ К0» ОК", св513I>IU!BIOU(HÉ ItecKo,i!>KG соседних чисел вертикального ряда.

Резм,)!Ьтир) !О!ций О(>об!пенный код о !Ись!Вается: фигур решеток " и . ;; i,иле ОК

3 (1, > )К;..(:! к;> >1;: 001(e» >; » пр(, -,. -,.>Н33«-, c5!»(1сх ilop, !i«I"(! 1!е б"лу! 0<>служ - !!А 1!се р Я60ЧНС Ч:! СЛ Я 33;ia 013000 1! Ифр01>ОГО па;)01; 3.

C U j)e;Ie Ie)<ис ОК (1 н(еcTI)elf!i« 00 )(1-;i: ст, 50 поскольку решетка 4 обобщенных ко»о«по: —;i>(> Iяе! (>Ыст()0 I i 3éòê те чil "ла. которые;» р 1ктсрпзуют места включения ОК .

Зо збежянпе ои(ибок и o;!pc;!e;IeiiHH ОК и

ОК" : мat!itfне предус (отрсн", схема з .прет».

66 Она iiK1 3 Bc! 1) CВОЙ cocT(IU K?II« 1H 6, J — -L3I), > с помоп(ьк> ко бурых любое число GT 0 .:; 6 нерев(> н(т с()став -.апрец еннь(х. Схе "..

1> !",>171 В 51 . Ьl и:> ) ) К -I IO!t I> ГO P H 30> (та )I b! f G! ! <

; e! 1 UKаЛЬП0Г<» ЯДОВ, С IОМОШЫО KOTOPI>IX

60 p;io)ется ОК и ОК". Если В процессе OUpe,-(с,!L . .i5, )К и . К в СОСТЯВ pa«O×ÈÕ 1 Up(!HÇ":ОЛ (ЬГХ !IU<.СЛ 01, (CT .>L(I.GU 7!«>ОТЯ 0 О i IIO

",at!)с!Не!;:>ос ч.-ьсло) 10 .-С«ет(-.,:.. Ла >! н>ЧKà

65 «, > .".н:«) !о,,! и I,,(6(ii!

177692 в состав рабочих произвольные числа нулевой строки. значит, наряду с произвольными числами и состав вошло одно или несколько запрещенных чисел..!ампочка «запрет» будет гореть до тех пор. пока не будст устранена ошибка.

При ошибочном определении ОК" лампочка

«запрет» также будет гореть, свидетельствуя о том, что в состав ОК" вошло одно или несколько запрещенных чисел.

Таким образом, схема запрета исключает возможность получения неверного результата прп определении ОК и ОК".

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

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

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

15 анализ — синтез, с ключамп ввод» рабочих чисел и с ключами ввода заппещенных чисел.

177692 г

1 I

I

1

1 !

Составите.ть B. А. Субботин

Редактор H. П. Белявская Тсхрсл Л. Бриккер I. îpðåI; .ip !О, М. Фсду..ова

Заказ 1024, 6 Тпракк 1076 Формат бум. 60;,". 30 ; Объем 0,04 пз.;..;. li,.;;:::ñ:ое

ЦНИИПИ 1(омитета по делам изобретений и открытий при Совете Мнннстроз t. CCP

Москва, Центр, пр. Серова, д. 4 1 ипогра<рни, Hp. Сапунова, 2