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

(56) Авторское сеидеМ 1001080, кл. О ОбАвторское свидеМ 1196844, кл. О Об Е.Р. Герасимо тельство СС Г 7/00, 1981 тельство СС Р 7/00, 1983 ОПЕ РА- ЕРНЫХ нат куба К = представление одно из двух (0 ний, а В позици цы, если коорди или д соответствен случае. Таким о вые комбинаци табл. 2 и 3 соот блица 1 аблица ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР 54) УСТРОЙСТВО РЕАЛИЗАЦИИЦИИ "/Х/ - ПРОИЗВЕДЕНИЕ йКУБОВ" Изобретение относится к вычислительной технике и может быть использовано при создании специализированных ЦВМ с расширенными логическими возможностями, реализующих алгоритмй минимизации булевых функций, синтеза и анализа логических схем,Цель изобретения - повышение быстродействия и сокращение аппаратных затрат.Цель изобретения достигается путем схемной параллельной реализации операции "х-произведение и-мерных кубов".На фиг.1 представлена структурная схема устройства; на фиг.2 - функциональная схема 1-й вычислительной ячейки; на фиг,3 - функциональная схема решающего узла.Операция "х-произведение кубов" носит самостоятельный характер, позволяющий использовать ее при синтезе и анализе логических схем.Для удобства схемного представления значений координат кубов К 1 и К 2 предлагается двухпозиционное представление (1, х ыной координаты, а для значений коордиЯ 2 1656522(57) Изобретение относится к вычислительной технике и предназначено для использования в качестве устройства операционного блока для специализированной ЦВМ, реализующей алгоритмы минимизации булевых функций, синтеза и анализа логических схем, Цель изобретения - повышение быстродействия реализации и сокращение аппаратных затрат. Устройство содержит и вычислительных ячеек 1 и решающий уЗел 2, что позволяет произвести схемную параллельную реализацию операции "произведение и-мерных кубов", 3 ил. К 1 х К 2 - трехпозиционное 3,х,д), где 8 всегда принимает " или "1") логических значеях х и д проставляются едининаты принимают значения х но,. либо нули в противном бразом, разрешенные кодо с и К 1 Я К 2 И и КзИ сводятся В (Л ветственно. ("/х/-произведение и-мерных кубов" К 1 1: пи Кг 1: и, содержит и вычислительных ячеек, имеющих входы и выходы согласно табл.1 и 3 и один решающий узел, имеющий входы и выходы согласно табл. 3 и 2 и формирующий окончательный результат -значение координат куба Кз 1: и,Устройство (фиг,1) содержит и вычислительных ячеек 1,11.и и решающий узел 2,На первый и второй входы вычислительных 2ячеек подается код куба К, на третий ичетвертый входы - код куба Кг,Каждая 1-я (1 = Гй) вычислителька (фиг.2) содержит элементы Иэлемент ИЛИ 6, элемент И 7,ИЛИ-НЕ 8 и 9, элементы И 10 и 11ИЛИ 12,Каждая 1-я (1 = 1, и) ячейка (фиг,2) реализует систему логических функций:СяЦ = 11 Ц ГгЦ И 1 Ц Х 2 ЦУЬЦ Х 1 Ц;хяи = хЦ хг 1уяЦ = 1 Ц (Й 2 ЦУхг Ц)УЬЦ Щ(х 1 ЯРешающий узел 2 содержит и элетов ИЛИ 13,1, 13,2,13.п, обе группыментов Запрет 14.114.и, 15,115мажоритарный элемент 16.Решающий узел 2 вырабатывает на своих выходах окончательное значение координат куба Кз = К 1 ХКг и реализует системулогических функций: 5 ная ячей 3, 4 и 5,элементы 30и элемент 35(1) мен- эле.пи 40 Г. ,Г 3 = (яИЧяИ) 33е у . =" г(уя 1,уя 0 - обобщ по все вычис ек 1.1 работает слеющии сигнали шинам уЩтельных яче Устройство ующим каждой 1-й одается ксд и и второи вхо лительной ячей а первь Кроме того, в соответствии стем,что (х)-произведение кубов осуществляется в два этапа, вводится трехпозиционное представление (я, хя, уя) предварительного значения координат результирующего куба Кз. 5 куба К 1, а на третий и четвертый - код куба Кг в соответствии с табл,1, на выходах вычислительных ячеек вырабатываются предварительные значения координат куба Кз в соответствии с табл.3. Эти значения поступают на первый, второй, третий входы каждой 1-й группы входов решающего узла 2, при этом, если на третьих входах всех и групп входов решающего узла 2 суммарное количество сигналов уяИ = 1 больше одного, на выходе мажоритарного элемента 16 и, следовательно, на третьем выходе каждой 1-й группы выходов устройства появляется сигнал д зЦ = 1,1 = (1, и), Это в соответствии с табл,2 говорит о том, что х-произведение кубов К и Кг пусто (О). Если же на третьих входах всех и групп входов решающего узла 2 появляется не больше одного сигнала уяЦ = 1 ( = 1, и), то на выходах устройства формируется значение куба Кз = К 1 ХКг, кодированное в соответствии с табл. 2.Формула изобретения Устройство реализации операции "/х/- произведение и-мерных кубов", содержащее и вычислительных ячеек, где и - размерность куба, причем каждая из вычислительных ячеек содержит шесть двухвходовых элементов И, трехвходовый элемент ИЛИ и двухвходовый элемент ИЛИ, причем выходы с первого по третий двухвходовых элементов И соединены с соответствующими входами трехвходового элемента ИЛИ, первый вход-й вычислительной ячейки (1 = 1, и) соединен с первыми входами первого, второго и шестого двухвходовых элементов И, второй вход первого двухвходового элемента И, первые входы третьего и пятого двухвходовых элементов И соединены с третьим входом 1-й вычислительной ячейки, второй вход которой соединен с вторым входом третьего двухвходового элемента И и первым входом четвертого двухвходового элемента И, четвертый вход 1-й вычислительной ячейки соединен с вторыми входами второго и четвертого двухвходовых элементов И, выходы пятого и шестого двухвходовых элементов И соединены с соответствующими входами двухвходового элемента ИЛИ, отл и ча ю щеес ятем.что, с целью повышения быстродействия и сокращения аппаратных затрат, в него введены решающий узел, содержащий и-входовый мажоритарный элемент, и двухвходовых элементов ИЛИ и две группы из и элементов ЗАПРЕТ каждая, причем первый вход 1-й группы входов решающего узла.соединен с прямым входом 1-го элемента ЗАПРЕТ второй группы, выход которого является первым выходом 1-й группы выходв решающего узла, втооой вход 1-й группы1656522 И ЕФи Составитель В. ЛяхРедактор Л. Веселовская Техред М,Моргентал Коррект уска Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина э 2052 Тираж 400 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., 4/5