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

692 ОПИСАН ИЗОБРЕТЕ Секта Советских Социалистических Республик. 42 нт, 1 лвлецо 16.Х 1,1964 ( прцсоедицс:цем залвк 929464(26-2 Приорите Комитет по деламобретений и открыт 681.142 (088.8) Опубликовано 17,Х 1.1966. ВОллстсць М 2 Дата Оцтолцтков;ци 5 Оццсдццт 10,111.1967 Совете Министр СССРАвторыцзоцрстсцц 5 В. М. Брежнев и Л. Т, МавренковФВоенная инженерная академия имени Ф. Э. Дзержинск аявитель И Н ИМИЗА ХЕМ ВЫЧИСЛИТЕЛЬНАЯ МАШИНА ДЛЯ СТРУКТУРЬ ЛОГИЧЕСКИ Известнынимизации сдержащие рна неоновыхцых. обобщенорых вьшолсловил 1 тя - СУммд ОцтцМ, ц,цных колов, при коцяютсл зала ццыецоты. ельцые мадины лллогических схем схемы, табло инлик и тумблеры ввода ычисли труктур лейцые лампах о ци ац(2) Вычисгтител цтл мдшцца анализ и синтезалейцых устройств позволяет: а) цо цослеловательцости работы элементов лцскрстного лействцл построить таблицу включения, одцотактцый эквивалент мцоготактной схемы ц графическую свертку;ц) подсчитать втоматическц весовые состояния элементов и таблице вклочецця (олцотяктцом эквиваленте) лля определения ее реализуемости;в) подсчитать автоматически весовые сос тц 5 ц 5 э,сметоц ц тЙ, ите вк,тючецц 5 цОс,е введеня проежточных эяеатентов, ес,ти тацлица включения пе)воцячдльно был нереализу емой;г) провести миццмцзацшо заданных услоьцй работы с целью цахохклецця мицимльцого числя просты; цмплцкацтоц, Ллл олцотдктцых и многотактных релейцых устройств:л) провести двтомтически проверку результатов сццтсзд, т. е. обеспечить самопроверку; п 1 уОК -в, шл числе задан от цаЦН -ом Зависимое от авт. свилетел Преллагаемдя вычислительная машина отличается тем, что оца содержит релейцые устройства цаоора обобщенных кодов, которые подключены к индикаторам обобщенных кодов и через логическую схему подсоединены 1 к табло цифрового набора, логическая схема соединена с ключом режима анализ - синтез, с ключами ввода ).абочих чисел и с ключами ввода запрещенных чисел. Это позволяет репать задачи анализа и синтеза релейцых уст ройств цд основе оооцшеция колов и опер;- тора сперт;ывяцтт 5.Логическая схема построения машины о еделяется формулой( - )- ДН -О о гг.сумма обобщенных кодораженных в двоичном сции и характеризующихцые условия работы;знак перехода от здлдннловий работы к цифровобору;цифровой набор, в десятисчислении; оцщем случае ОКОК,177692 е) п 1)0(.Стп я 1 с 3 )31 пгО 0 устр 01 стивлюбой сложИ)сти н копфнгуряцпг,; провестикЪ.автоматически су)мир:)ияпп " 2,5ж) иылдть экономичную локументацшо.Форхулд (1), но которой построена мяшппя,базируется на следующих теоретических разработках: обобщенных кодов; оператора свертывания; графической свертки, 10Обобпенным кодом называется нозиционна 51 комбпняци 51 ИЗ симОло(0,1, ) . Оос)щенный код описыает то ойцее, что ирисуИдвум и более двоичным чсг 2 м, у;0 лето)51 ощим некоторым требованиям. 1522-1 113 р 5 лпый Ооооценньп 1 ко;1, Т рязр 51 лах которого стоят тире, с 53 пс 2 лкшчных и-разрядных чисел. При Т=О обобп 11 ньй код превращается в двоичный код,Таким образом, двоичный кол есть частныйслучай обобщенного коля. Для получения изодюго обобщенного коля всех связываемыхим чисел необходимо и достаточно написатьобобщенный кол 2 г раз, а зятем тире заменить всевозможньми комбинациями из нулейи едишш.Понятие обобненного кола близко к понятию имплик)нт.Однако первое понятие более полно отображает супность связей между соседними числа ми.СОСЕЛПИМИ НЯЗЫВЯЮТСЯ ЛВЯ;ВОИЧПЬ 1 Х ЧПС.ла, отличающиеся друг от друга любым однимразрядом, Например, дид десятичных числа0 и 1 являются соседними. 35Получение кодов чисел из обобщенного кода А осуществляется последовательной заменой тире ицачале нд О, я затем на 1. Очевидно, число соседних чисел равно числу соселннхразрядов. 40Рационально обобщенный код с лобымчислом тире Т и с любым их расположениемв п-разрядах изображать единственной точкойна плоскости.Для обеспечения взаимно олнозначного соответстиия между обобщенным колом и точкой нд плоскости достаточно выполнить условия: и - 1 сс,-)+с, 2 соп 31; г о(За) 50 Обцее число кодов рдгпо):1где п - разрядность обобщенного ко;а;Яо;, Я), ) ), - вес /-го разряда обоб)ценного кода, в котором стоят 0,1 и ( - )солтетстисИо. В этом случячисл(1 и, 6, а мОжпО 1 яссмятрцвать кяк коор,иятточки Трехмерного пространства,Если кж;ы Из 12 РЯЗР 51;ои 0000 п(нного кода может принимать три значения (0,1, - ), то всего сущестиует )" и-разрядных обос)шенных кода (и это число холят и 2" двоичных кола). Б силу равенства (За) все Т точки, изобрджяюпие 3" обобщеппьгх кода и пространств, 1 ясполагяются па плоскости, ограпенной с помощью коор,инатных плоскостей так, что образуется раьпосторонний треугол- ппк, 1 Яномшаюший букву Л (дельта). По этой причине диаграмма с Уг точками, осбооцеп и ы ми кода ми, названа Л-лиягра м мой. Для прякпчески:( расчетов достаточно иметь дело с проекцией Л-диаграммы ня оси а и 6. Это Озпа 15 Ст, чтО;10 стяточно 1 ычисл 51 Гь суммы сс и 6, поскольку пр. известных сс и Ь однозпдчгю определяется а. В этом случае Лтиагряммя получается епе более кспакт. ной. Нс р с.11 три5 с оист,1-,и рг ъ 1)11)1, укажем, что люс)юп паре коорлпняг а н 6,иуловлетворякнцих услоино а+ 6:; 2, осответстьует один плп лия (сопряженных) обобщенных кода. Если координатам а и Ь соот. ветствует черная точка на Лидгр 1:сме, то эти координаты изображают один обобщенный кол, Например, координатам а=1; Ь=г 1 соответствует обобщенный кол (1 - 0); координатам а=4; 6=0 соответствует олин обоопенпый кол (О -- ) и т. д.Если координатам а и 6 соответствует белая точка, то эта точка описывает два обоснценных коля. Л-диаграмма наглядно нслОстрирует связи це только между соседними числами, но и между обобщенными кодами. Количество обобщенных колов с Т) 0 оп 1. елсляется по формулеОК= - 3" - 2 . (4) В формуле (4) 01( содержат колы с одним,двумя, тремя и т. д, тире. Полсчст колцчестя обоснцепных кодов, солержяпшх тнрс, произо;цтся по слелуюшей формуле: 3" - 2 . - . 22 2"- -2" - " -и Ог - 1) 1 2 и (и - 1) (и 2) 123. 0 Иходится Обце 111 к 0- 1,Дополцеице.". к обобщс Пом) соду (О 1) яьляется код ( - 1) чисел 5,;. 0 обеццм кодом двух обоб ценных колов (О - 1) (1 - -1) 51;1,1 яется0;1 квадрат 1 ( --- 1). Прц эт."1 дч Обобщешых кода, связанные второй цдго а.1 ь 0 к 1 ядратд, Г 10 к.13 ыпя.От, что тот же ЗеЗультат может бть полчс 1 прц с 3 двецци кодо,:; ( - -01) ( - -. Такцм образом, ре1 О цстк;1 обошенных кодов учцтывдет всевозерестднокц десятичных чисел иосспечивдет получение требуемого результдгд. Вяметим, что процесс получения обобшецньх кодов с числом т 1 по методу Квайца 11 ак-Клдскц Обязательно проходит через стадцю олу:ения обобщенных кодов с Т= - 1. Решетка обобщенных кодов позволяет получить ответ о связях бо,Зшсг:.олц ествя чисел, . Пинуя промежуточные операции пол учеця 20 обобценных кодов с Т, поскольку квадратс обо;ццец,ым кодо.; ( -- 1) вершинами соетшен с числами 1, 3, 5, 7. 001 3, 011( - 01). ( - 0 - ) ( - ) ) = ( - О) (- 1 ( -( - 11): ( - 1 - ) (О - .;) (О -- )-О(г: г 0)(г а ОК к Ц 7 Т,(., целью получения ц:сгруаецта;лес 1 омпактного. чем Л-диаграмма, был исследован зопрос об использовании свободной обла;-сти Л-дцдграм:ь, т. е. такой, где а+2.а В результаге была создана решетка о юбщецных кодов.Решетки оообщенных кодов оп. еделяют связи между числами и обобщенпь:мц кодами и позволяют решать зада ш яцалцзя ц сц:1- теза релейных устройств. Так, например, в трехразрядной решетке обобщенных кодов наглядно реализуется метод Кгайна-Мак-Кляскц без всяких промежуточных выкладок.В самом деле: для условий Р(т):=" , (1, 3, 5, 7) пс методу Квайна-Мак-Кляски задача мипцмизяцирешается так: По решетке обобщеных кодов операция цовычислецо ОК А проводится в одцц шаг: цо Таким образом, в решетке обобщенных кодов легко просматриваются всевозможные связи 2, п реклоЯтельцьх функций. Обобщенные коды легко согласуются с любой формой записи условий работы.Например, Г(х) адс+оь (101), (01 - ) = - = 5 ,/ 23 = 23,5.Обобценцые коды жестко связаны с десятичными числами. Решение задачи минимизации заданных условий работы легко осущестгляется с помощью решетки обобценных кодов. Формула (1;, показывдюцгая переход от п 03110.яет Г Оцзвестц предварительну 0 минимизацгпо задяш;ых условий работь: с целью исклОчения цх избыточности. Например, г" (.Т)5 -=па," ;. ( - 15, ( - 11)(01 - ) - : Л,7)(3.7) (2,3) 01 спользя втормО часть форм, ы (1):-г .; (2 3 - 7) (О; ) / (1 - 1) =ад тас.Таким Ооразом, запись услогий работы воз- МОЖЦО ПРОВОДЦ".". Б ДЦЗЪОЦКТЦВЦОЙ ЦОРМД;1 Ь- цой форме, от которой легко осугцествляется переход к цифровому набору. При таком подходе отпадает необходимость в составлени различного т Па карт ли таблш,Карв, Вецчд и т. П.), в которых констцтус;ты тополител по кодируются пулями и едпщя- :1 И.Прецмцсст:Я Обобпспцых колов:1051151 тся прц рассмотренц сущности сьс,г;ззяцця информации и изображепця ее в лиде графической сверткц.Оператор се 1 тьвяпця - это " м;Ол5 кязываОщиЙ н 1 перехо; От двоичных к 2, -и:чным перемен ыагде г - целое полоантеьТаблица 3 Х Хт, Х, ХХ 4 Х,; Х. Х,86 41 01, 1 110 1 1 0 40 монады 2,331 2 диады 45 2,36 6 триадь - диады 11,15 тетрады 50 1 ЧОжцо показать, 1 ТО люоая таО 1 ица двоичных чисел может быть свернута и записана однозначно ей соответствующсй формулой вида: Где х ,х,. 1,х - бац ООООщец 1 юго ко,символ логической суммы;а, (5, 1 -2, -ричцые перемеццые, длпкоторых р принимаетзначение 11, ,1.;Ь,I,.числа, указывающие количества разрядов дляа, р,в, соответстве 111;о;-- символ оператора свертывания, показывающий,что для перехода от формулы (7) к таблицедвоичных чисел необходимо проделать следующие операции: 1) каждое:з чисел а должно быть переведено в двоичный код ц записано числом двоичных разрядовпострочно с каждым из чисел Д, которое должно быть записано в двоичном коде числом разрядов /а. При этом чис;11 эквиваленты а 1.асполагаются в старших разрядах, а числа-эквиваленты Д - в младших;2) каждая цз строк, полученных в результате предыдущей операции, должна быть дополнена в младших разрядах двоичным числом-эквивалентом каждого из чисел следующей скобки;3) Операция дополнения строк данного Оператора 1., продолжается до тех цод, пока цебудет развернута последняя скоба с числамцо, записываемыми че.ез 1 двоичц 1.х разрядов;4) операдии 1 - 3 повторить для каждого цзР операторов Е(1=1,2, , Р),Использование оператора свертывания позволяет проводить анализ многоразрядныхрелейных структур с числом переменныхи 10,В практических случаях весовые состоянияэ;ементов цри п 5 описываются десятичнымичислами. порядок которых указан в табл. 2.Из таблицы следует, что при п)6 приходится иметь дело с трехзначными числами, апри п) 10 каждое последующее состояние описывается четырех- и более значцыми десятичными числами. Такое положение сильно затрудняет перевод условий работы, выраженных в дизъю гктивной форме, в соответствующие цифровые наборы.Оператор свертывания избавляет от необходимости пользоваться десятичными числами сколичеством разрядов в них более двух. 15Суццось свертываци 51 условий р 100 тымногоразрядной релейной структуры, задацных в дизьюцкпвной форме, рассмотрим ца примере восьмиразрядного обобщенного ко да. Эта функция характеризуется, например,следующими рабочими числами:Р(ха - .х 1) = хахтхах-ххахах + хахтхахаххах;х = Хах,хах 5 хах.х = (1 - 110110):=и (182,246).Вычисление цифрового набора - трудоемкая операция. Рассмотрим свойства Обобщенного кода при делении его на монады, диады, триадь и диады и тетрады. В общем случае желательно делить обобщенные коды на такие р-ады, которые легко согласовываются с разрядностью решеток обобщенных кодов, Пред.ставим Р(х - :х) =, (182,246), где Х - знак логической суммы рабочих чисел, при которых структура работает, и вц;е табл. 3.35 Из табл. 3 видно, что условия работыфункции Г(ха - , х,) =-", (182,246) можно вы.разить через оператор свертывания так:Р (х, - х,) = 1. (2,3) 2 (3) . (1) . (2), ил иЕ (2,3) (6)а(6)а или (8) 1, (11, 5).1(6).,где 1; == 2,3,4 - показывает разр 5 дцос 1 ь чисел в р-аде.60 Из формул (8) видно, что прн делении оооб;цеццого кода ца 1 р-ады подсчет рабочих чисел резко упронается, В этом случае нет необходимости производить гычисление чисел 182,246, поскольку переход от чисел, стояццх 65 и скооках при 1 к обобщенным кодам цроцз30 35 40 45 50 55 60 0 1 2 3 8 9 10 11 16 17 18 19 24 25 26 27 32 ЗЗ З 4 35 40 41 42 43 48 49 5; 51 56 57 58 "9 4 5 12 13 20 21 28 29 Зб З 7 52 53 60 61 6 14 15 22 23 ЗО З 1 38 39 46 47 4 55 62 63 гб 76 7766 7б 7 3 4 55 3 4 5 3 4 ЪЛ 5 3 4 5 г1 2 О 1 2 о 1 2 0 1 2 0 1 2 0; 2 о 0 0о оОо1 011 1 о 1 0 1 о 1 водится элементарно по решеткам обобщенных кодов. Действительно, в формуле (8) оператор свертывания можно представить логическим произведением обобщенных кодов: г (. - 3) (ОУ) (ОКш) (Окп) (ОК) или (ок ).,(ок ),(ок), (ОКн) (ОК) (9) Если вместо ОК, подставить числя с уняв занной разрядностью, то получим те же значения, которые приведены в табл. 3. Таким образом, оператор свертывания является также средством изображения обобщенных кодов в более компактной форме и избавляет от необходимости проводить громоздкие вычисления чисел в десятичном счислении при п)6. Поскольку решетки обобщенных кодов являются инструментом многоразового использования, изготавливаемым один раз, это является существенным преимуществом способа.Графическая свертка условий работы представляет собой плоскостное геометрическое изображение оператора свертыьания. Она базируется на свойствах обобщенного кода. Графическая свертка может быть лвух-, трех-, четырех-, к-мерной. Поясним сущность сказашого ня примере. П р и м е р. Построить таблицу чисел от 0 до63.Р е ш е и и е. Рясположм десятичные числя от0 до 63 так: Прелстави. каждуО строку с:общеннымколом, тогла: Нетрудно видет что лвоич:;ые числа, стояцис перед тире., в каждом Обобценном коде и 3 едстяв,.ял собой числя от 0 Лс 7 Тогда) если разделит, сбоб:це:.:=1 е кол,:а лзе части, то в одной будут соле жаться три тире, а в другой - числя, которы. и будет .;зрактеризоватьс:. каждая строка. .0 разм таблиц чисел тяк: 10 15 20 25( - ) =(00 - 1 -- -).Следовательно, номера строк показывают, в каких строках повторяются числя нулевой СТЭОКИ.Таким оспз.3. Тяо,.:;ця чисел может быть изображена числя и нулевсст 1 оки и числами строк.В таком виде таблица чисел представляет собой графическую свертку, на иоле которой точками могут изображаться коды чисел. Если в каждой точке таблицы простявиь число нулевой строки. то, зная, и каких строках стоят эти числя, легко найти либо полюе десятичное число, либо его кол. Кроме того, по графической свертке легко определяотся соседние числа. Для этого необхолюо знать, как связаны между собой соседние числа от нуля до се.;От,:ет,:а этот вопрос ляс 3 трех разрядная решетка обобщеных колов.Например, определить являотся ли соседними числя 0.1 Л,5,8.,12, 1," 16 17,20,21.2-1,2 Г,28 29 и сели дя, то кяк:.м будет х об.бпенный колПользуясь таблице, наносим эти :неля ня графическую сверткуетодика нанесе ня чисел базируется на вычитании из заданных чисел наибольшего числа, стоящего в левой колонке, так числа от 0 до 7 записываются вннулевси строке, псскОльку 13 ычитз ние 1 у,1 я е изменяет Зезльтятя. Вс второй ст 30., дя 1 с же ЧИСЛС, Что 1: 3 Н 1,-.С СТ 10 Е тяя к д д138 К 3: лос числ н таблице может быть получено: из обобценог 3 кода путем последовательной замены тире вначале на О, а затем на 1; прибавлением и базовому числу, стоя,ем 13 третье 3 ,слева) колонке чисел нулс Й строки: ксди 30 Б 1 иисм числами ст 1)ок и ЧС;Я;,;. 1; "СГ 01 С"РО 3Т.етий способ и является су 3 т О прелобобщенных ко;ов лесятич:ыми числя.1. нулевой строки.Действительно, если числя нулевой строки будут представлять сооой об 33 це,ь и код ОК, а числя строк - обобщенный кол ОК", тс каждое числ, вут 3 и таблицы 3 Ожет бьть представлено кодом;Г/ОК.ОК; . я.ример, число 10 кодируется так:"ислц 7,15,21,31:Ос 2)(Сцы ;. 01(1;тцроцки Б Выборе базового числа )1 определе:ия места расположен;я чьселстсос. рО Олжая ту же процедуру, апалогцсц)у,о ,торой строке, получаем таблицу: 0 3, 0а 1, 06 2, 0243 0) 5 4 6 -- , 23 6 -- 31 Состацляем обобщен.Ый кол ОУ;с 91;).,(ОГ);,=-(О - :3(0,1,4;1.= ( -- ) ( - -0 - ,=( --- 0). Здесь ОК" по(азьцает, .; ц -сски строчкх 1;Оцтор 5 е (ся 0000 цецныцОК .;.)то Эц 1 чцт, что 1).Сгс яВ;15 по 1 с 51 сос. П; -мп и меот оообщепнь й код ( -- 0).11 ахождспис кодо СК и ОКс цс предст.; -ляет трудностей, если пользоваться рсше;2ми обобшецпых колов,ИТсК, жССТК 251 ОД 0313 ЧЦВЯ СВ 5 ЗЬ .1 С;-;ф,/)СС 5 ТИЧ Ы). сИфР а 1 И и ООООЩЕННЫЪИ КО,с 1)1положена п основу нос гроения решеток обобщенных колоз. )ператор свертынания и с;огеометрическое изображе ие па плоскостиграфическая сьертка япляОтся средствами записи услоциЙ работы. Запись уелоий работына графической сперткс числами нулеой строки легко согласуется со Входо), Б решеткиОбобшепцых Олаф и ПОЗВолясг 3.)(Тро лоЧнтЬ рЕЗуЛЬт ГГ КаК Прн с 1 ГИЗЕ, таК и Лр 1синтезе.На фиг. 1 црсгСтац,Сц ОошнЙ цил 1 ыч:С.цТЕЛ,ПО ;ссинЬ; Пац, 2 ПЗООр,)еПс.ГР 21 м 2; па фиГ. 3 -- Т 1 ехР 231)Я ца Я 1)ешс (1обобщс.пых ко,ОБ; ца фиг, 4 - сс припипиальпая схема.)ычСлитсльцая мапина состоит из слс,уОщих основных узлов: решетки-дсшп;рратора(Р,п) 1 обобПсНых кодов; табло цпа)рооГО абйРВ; .121 Пь 3 ЗсПРЕТ 2; РЕШЕТКИ-,ЕПИфнратОр; .: Обобц;ец ых кодоБ; ключеи д БВО,300001,цЬ)Х КО,ОБ ПЕрцой 1 ТОПО Трцс,(Ы,ключей 6 пола запрещенных чисел (0)3);клОчей 7 Бода рабосих Исел (ОК); .Ночей (1 Ьола раоочих чисел (ОК"); лОча 9 -1: 110 ч(.цй; люча 1-- 1: ал цз - си цтса.реле спмолизирует Одно из;)осьми чселтрехразрядцого обобщенного кола,Следовательно, 1)спстка-дспифратор поз;юляет ОсущссВить постоянус сВязь 1 с)дукаждым обобщешьсм ксчом и цфроцым набором. Отображе:ием жесткой сцязи меж.)обобщенными ходамп и цифроыми наборам)1:,5 С 05 ец)с:". Обоб 1.еццьх колоцСигалпзацп, о Введенном об)йб)пе;цо 1:(О.Дс ОСУЦЕСТЛЯСТСЯ НСОПО 31 МИ Лс.,1 ОЧ:1)И.ПИТ 2.0 н:.С) ОТ ССТИ ПСРЕ 1 СЦ 1(1)ГО Гй ЕРС.:коггаьС., обмоти;оторых .,сйОжеицы с ршстс .еИи(1)раторе. (3 27 031 ожцых Кодо, ИМЕ 10 ШИХСЯ В РЕП.ЕТКС ООООГЦС".;Ь Колод, цеоцозые лампочки могут од;оцремеШо ) 1,;Етцт Чес) Ойй;ЦЕ;ЦЫЕ ) Ь 1 -) ОСЗ6 кодоБ цифр ( -- - Пли колы и 1:,пфры, ес.ЛИ ОД 111 Ч 1 СЛ 2 ООР с 3 с.ОТ ййй1,(.1:НЫС . ПЬ, другие -- цет.РЕЛЕ рСШЕТК-,ЕШИфратОра унраЬнИЮТ . ОЛСЬЕТКО: 11:СЕЛ Т 10 "0 ЬИ(1)Рй йй .30)3, 1)а С по.ожеццьх ПО Горизон 1 али (О 7), позцци 51 ц 10 )т;Кали (0103 пт)пя ) ; хема .йдс:С.сп йбобцснцых ко,(ОБ для решстки- (с- ПИс 1 Т 003 ( Р) ПОКазс 1 ца ца П 1)ццпццс 1 Л ;6 111 сс)И 1:сЗр 5 л.ьн кол, разделе(:.ый ца лце)иЛЬ, БодИТСИ 2)К,Чо,с 1. Сос) рЕ ссТ 1 или 1. Ц,цоремсццо реле каж;ой 1)сп(:Ткц 5 ецисйрто )3 . 02:ыют ПОЛСетко Обо;С: - ЦЫХйдй: и :)Р Г".)ПЗО.Тани)ЦО й . БСРТПТ 20 калНого Ряда табло :(1.РОого ц)сч,)ОР 1, 13 ким образом, решет(а-д )гц(1)1)атор .Озциг 5 ст осуцес 1 пить: проерку Б, лс:шогй кола п.тем полс:сти его в решетке ойобщеццых кйлоц по с 1 у шс(л табло ццфроцой набора и 26 оцре;слс,ие ца лцНях псрссечс),пя по;сцечсп -ЦЫХ Ч 1 СЕ)С 5"ИЧЦЫ; 1(С)Л ся 30 ПИХ Беден 1 ый обобщен;ьй кол. 1 прц си:;тсзе клочами 7 илитабло ц фроого 1 абора оказыБс 1 ЕТС 51 ВОЗДЕЙСТВИЕ Цс ТЕ )КЕ ОСЕ.Ь РСГ 1 Е РЕ шетки-Лсшцфратора. Кгпоч) 5 квола (кс)общенЦЬХ КОЛОБ СТац 5)ТСЯ Б НЕЙТРс 1 Л 10 С ЦО,ОЖЕЦИЕ, Бклк)чается тлб,ср синтез, чем достигается исключение к.почеп ) из схемы. Клочсзми 7 цифр горизонтального ряда ьключактся чс; ла нулеой строки так, чтобы на фигуре репстки 1 подсцечицался олин обобценный код ОК) сцязыающий несколько соседних чисел.Ключами 8 цифр Берт;калого )яла ,почаю 1 ся с строкц, Б которьхпоцтор 51 ются чцс ла, об).азующие ОК. При зтом ца фигуре рси:стц-депи рратйра 4 пйлс,счпвается олин 0000 цге:цыЙ кОл ОК, сБЯЗЫающиЙ песО:пско соседних чисел вертикального ряда.РезультируОщий о обПенный код о-НсьБа, Стся: фигур решетокц 1 иле ОК. О К )К;:1351 .)Опел Га ГР( 1 ьпсетс 5 л( тех ПО), Пока це блу 0)с,1 жепы Бсе рабочпс чсла ЗадашОГО Нроцйго ца;)0)3.Счрсделецис 01,с сущсстцсццо обегч:,ется, 50 поскольку решетка 4 обобщенцых кодо;) позй Яет быстро найти те числа. которые кар 1- тсрпзуют места включения ОК.30 пзбежацпе ОН 1 ИООК О;1 рсле;спии ОК иОК ц 1 апцне предусз)отрспа схсма зсспст.6 01:.3 1;лючас 1; ОБОЙ состсБ клОчи 6 ),0 - -с,с помои;ью ко йрых любое число от 0;О бперей 1:тС(стазапреценньх. Схем.ПВ Т 1 . Б 51 3 Ь Б аКГ ЮЧ и ГОР И 30 Т 2 Л Ь ЦО И Е 1)1 ПБЛЬЦО( ЯЛОВ, С ПОМОШПО КОТОР 1 Х 00- 60 р;1 мст( ОК ц ОК", 1".ели В процессе йпрслс,с цяОК и О.Б состац рс.Оочих и поиЗБОЛ: )ЫХ 1 Ц(.СЛ О Ст 1,СПО)СЦ) ХОТ 5 О0.ЦО лап)ешьос Пело, 10 ц(;-сетг.с лам игча 65 й, .П)ш )0. ч Б 1йй (в состав рабочих произвольные числа нулевойстроки,значит, наряду с произвольными числами и состав вошло одно или несколько запрещенных чиселампочка запрет будет гореть до тех пор. пока не будст устранена ошибка,При ошибочном определении ОК" лампочка запрет также будет гореть, свидетельствуя о том, что в состав ОК" вошло одно или несколько запрещенных чисел.Таким образом, схема запрета исключает возможность получения неверного результата прп определении ОК и ОК",Предмет изобр=;ен и я Вычислительная машина для минимизацииструктуры логических схем, содержащая ре лейные схемы, табло индикации на неоновыхлампах и тумблеры ввода данных, отличаюиаяся тем, что, с целью анализа и синтеза релейных устройств на основе обобщенных кодов и оператора свертывания, она содержит 10 релейные устройства набора обобщенных кодов, которые подключены к индикаторам обобгценных кодов и через логическую схему подсоединены к табло цифрового набора, логическая схема соединена с ключом режима 15 анализ - синтез, с ключамп ввод рабочихчисел н с ключами ввода запрещенных чисел.177692сжщзт 1;",.зСоставитель В. А, СубботинП. Белявская Тсхрсл Л, Бриккер 1;ороси оп О, .Ч. Фсду,.овадакто Заказ 1024,6 Тираж 1076 Формат бум. 60 Х 00; Объем ЗЯ:с. 11,;исо ЦНИИПИ Комитета по делам изобретений и открытий при Совете Минпстроз СССР Москва, Центр, пр. Серова, д. 4Са нова,Гп;ог рафик