Устройство для вычисления булевых производных

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН А 2 09) С 06 Р 7/О 31 ГОСУДАРСТВЕННЫЙ НОМПО ИЗОБРЕТЕНИЯМ И ОТНПРИ ПНТ СССР ПИСАНИЕ ИЗОБРЕТЕ рственя воссо Пащенко о СССР 1986. НИЯ БУЛыть исифровых и мож синте ьзовано кастройств,пр ак спечен го кон целью о паратур ретения их тестово о и аэоболя. елью являетс асширение фу ахож дения исходя из булевой функции ко ее ориентиро рованных произв тности, ни2 ее пол олиномов Же ляется расома ения альн ю из произволевой ширение функцио стройства для в роизводных за с ициентов полино х возможносте ения булевых ычис чет вычисления коэ ислегалкинашенстгалкина бул мо вых функции.На фиг. 1 устройства дл блок-схемания булевых веде ычисл св. ВТОРСНОМУ СВИДЕТЕЛЬСТ(71) Днепропетровский госудный университет им. 300-летединения Украины с Россией(54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕВЫХ ПРОИЗВОДНЫХ(57) Изобретение относится к областиавтоматики и вычислительной техники альных возможностеи за сче вектора истинности и переменных не тольванньх и неориентиодных произвольнойкоэффициентов любого миальных представлений алкина). Выбор режима Изобретение относится к авке и вычислительной технике,дит вычисление производных буфункции от п переменных и вьние коэффициентов полинома Жеза и тактов и является усовервованием изобретения по авт.У 1388843. работы осуществляется посредством подачи потенциала логического "Ои или "1" на управляющий вход, При этом код на первой группе входов указывает тип производных по каждой иэ переменных в первом режиме, а также коэффициенты которого из 2" полиномиальных представлений еобходимо вычислить во втором режиме. Вычисление 2 -компонентного вектора искомых веиличин осуществляется исходя из нектора истинности заданной булевой функции и реализуется за такт с помощью сети из арифметических ячеек, соединенных определенным образом. Сеть состоит из и уровней, а каждый урои вень содержит 2 арифметических ячеек, имеющих по два информационных входа и выхода, С целью настройки арифметические ячейки подключаются к управляющему входу, а также к первой группе входов устройства. По завершении такта вектор искомых величин заносится в блок памяти, поэтому в зависимости от режима работы на ецио выходах имеет место вектор коэффициентов полинома Жегалкина или вектор истинности булевой производной.1 з.п. ф-лы, 2 ил.1534456 Управление устройством осущест 30 вляется подачей на управляющий вход 8 сигнала логического "0" или логической "1" в зависимости от режима работы устройства ("0" - работа в первом режиме "1" - работа во втором режиме)35 и подачей на входы 1, - 16 управляющих сигналов Ь-Ь 6,если устройство работает в первом режиме, и сигналов Ь 1, 0 , Ь, 0 , Ь , 0 , если устройство работает во втором режиме.,Ь Ь;= ;Ь; О+ ;Ь,.Следовательно, на выходах подблока 4, присутствуют величины оЬОЬф Р 1 ф 1 1 С) Э 1 Р зф 4 1 5 1 4 ( 56 ЬС)( Ь,которые поступают на входы подблока 4 . адресные входи мульт6 7 фиплексо ов 11 иРНа входах 10, и 10 арифметических 11 арифметических ячеек 5 подблока 4 ячеек подблока 4 присутствуют сигна- поступают сигналы , , р у0 Ь . В ез льлы Г Ь, .Г,Ь,; 1 Ь, 9 зЬ,; Г,Ю 1,; тате на выходах 15, и 15 мультиплек-, 4 ь, Гць,; Гбь,+ 1 ь,4 Г О+ соров подблока 4 присутствуют сиг 6; Г 6 Е. Через входы 8, 9, и 9 на налы(К 49 ,)Ь,О+ (гбао ,)Ь И,Ю ,) О+ (й 60+ Е,). лают сигналы Благодаря наличию перекрестных связей на выходы подблока 4 посту производных для и = 3 (и - количество переменных булевой функции); на фиг2 - структура арифметической ячейки.При и = 3 устройство для вычисления булевых производных содержит 2 иб входов 1 - 16, образующих первую группу входов, вторую Группу входов 2 1- 28 (2 8) устиройства, 31 - разрядный регистр 3, состоящий из 2 " = 8 Р = триггеров 34" 38, арифметический блок 4, состоящий из и = 3 подблоков 4, - 4 з, арифметические ячейки 5, 2 " = 8 выходов 6 устройства, тактовый вход 7 и управляющий вход 8.Арифметическая ячейка 5 (фиг. 2) состоит из входов 9 и 9, 101 и 106, двух мультиплексоров 11 и 20 11, элементов И 12и 12, элементов НЕ 13, и 13 и элемента НЕРАВНОЗНАЧНОСТЬ 14 и выходов 15, и 15 ячейки.Устройство работает в двух режимах: первый режим - вычисление булевых производных; второй режим - вычи" сление коэффициентов полинома Жегалкина. В режиме вычисления булевых производных устройство работает аналогичноизвестному.Рассмотрим работу устройства врежиме вычисления коэффициентов поли"нома Жегалкина,На уйравляющий вход 8 подается сигнал логической "1". На первую группувходов 1 - 16 устройства подаютсясигналы Ь, О, Ь , О, Ь О, причемЬ; = О, если соответствующая переменная х;( = 1,3) входит непосредственно, и Ь, = 1, если она инвертирована.На вторую группу информационныхвходов 2-2 устройства подаются сигналы, определяющие данную функцию,а именно: Г, Г, Г, Г, 24, ЙЕ 6, Г, Эти сигналы поступают навходы 10, и 10 каждой арифметической ячейки 5 подблока 41 . Через входы 8, 9и 9 на адресные входы мультиплексоров 11 и 11 поступают управляющие сигналы 1, О, Ь . Благодаря этому на выходы 15 и 15 мультиплексоров передается информация, сформулированная на пятом или шестом информационном входе мультиплексоров 11, и 11.В результате на выходах арифметических ячеек 5 подблока 4 появляетсявеличина ГЬ;Чй +, Ь;/1 = 0,2" -2 . Валгебре Жегалкийа имеет место тождество хчу=х 8 утеху, которое в данном случае записывается в следуюшем виде:;Ь;, Ь; = ;Ь,,Ь,О ,;Ь,Ь;:Поскольку Ь; Ь; = О, то это выражение записывается15314 56 ФлСоставитель Л. ЗоринТехред Х.Дидик Корректор В. Каб Редактор О дка Тираж 556 Подписноекомитета по изобретениям и открытиям кри ГКНТ С Москва, Ж, Раушская наб д. 4/5 каэНИИ 1 1 И асударственног 113035агарина, 1 О 19 1эводственно-иэдательский комбинат Патент , г,Ужгород тым информационным входом первогомультиплексора, выход первого элемента НЕ соединен с вторым входом второго элемента 1, выход второгоэлемента НЕ соединен с вторым входомпервого элемента И,