Многофункциональный модуль

 

ИЗОБРЕТЕНИЕ ОТНОСИТСЯ К ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКЕ И АВТОМАТИКЕ И МОЖЕТ БЫТЬ ИСПОЛЬЗОВАНО В УСТРОЙСТВАХ АВТОМАТИКИ, УСТРОЙСТВАХ ПРИЕМА И ОБРАБОТКИ ИНФОРМАЦИИ, КОНТРОЛЬНО-ИЗМЕРИТЕЛЬНОЙ АППАРАТУРЕ ДЛЯ РЕАЛИЗАЦИИ ВСЕХ БЕСПОВТОРНЫХ ЛОГИЧЕСКИХ ФОРМУЛ ОТ СЕМИ И МЕНЕЕ БУКВ, ПРЕДСТАВЛЕННЫХ В ДИЗЪЮНКТИВНОЙ НОРМАЛЬНОЙ ФОРМЕ. ЦЕЛЬ ИЗОБРЕТЕНИЯ - УПРОЩЕНИЕ МОДУЛЯ ЗА СЧЕТ СОКРАЩЕНИЯ КОЛИЧЕСТВА ВНУТРИМОДУЛЬНЫХ СВЯЗЕЙ. МНОГОФУНКЦИОНАЛЬНЫЙ МОДУЛЬ СОДЕРЖИТ ДЕСЯТЬ ВХОДОВ, ЧЕТЫРНАДЦАТЬ ЭЛЕМЕНТОВ И, ВОСЕМЬ ЭЛЕМЕНТОВ ИЛИ И ОДИН ВЫХОД. СТРУКТУРА МОДУЛЯ ОПИСЫВАЕТСЯ БУЛЕВОЙ ФУНКЦИЕЙ ДЕСЯТИ ПЕРЕМЕННЫХ F(X<SB POS="POST">1</SB>, X<SB POS="POST">2</SB>,...,X<SB POS="POST">10</SB>)=X<SB POS="POST">10</SB>{X<SB POS="POST">8</SB>(X<SB POS="POST">1</SB>X<SB POS="POST">2</SB> @ X<SB POS="POST">3</SB>) @ X<SB POS="POST">4</SB>X<SB POS="POST">5</SB> @ X<SB POS="POST">6</SB> @ X<SB POS="POST">7</SB> @ [X<SB POS="POST">1</SB>X<SB POS="POST">2</SB> @ X<SB POS="POST">3</SB> @ X<SB POS="POST">4</SB> @ X<SB POS="POST">5</SB> @ X<SB POS="POST">8</SB>(X<SB POS="POST">1</SB> @ X<SB POS="POST">2</SB>)]X<SB POS="POST">9</SB>} @ X<SB POS="POST">9</SB>[X<SB POS="POST">1</SB>X<SB POS="POST">2</SB>X<SB POS="POST">3</SB>X<SB POS="POST">8</SB> @ X<SB POS="POST">5</SB>X<SB POS="POST">7</SB> @ X<SB POS="POST">4</SB>X<SB POS="POST">6</SB>(X<SB POS="POST">1</SB>X<SB POS="POST">2</SB>X<SB POS="POST">3</SB> @ X<SB POS="POST">8</SB>)] @ X<SB POS="POST">4</SB>X<SB POS="POST">5</SB>X<SB POS="POST">7</SB>(X<SB POS="POST">1</SB>X<SB POS="POST">2</SB>X<SB POS="POST">3</SB>X<SB POS="POST">6</SB> @ X<SB POS="POST">8</SB>) @ X<SB POS="POST">1</SB>X<SB POS="POST">2</SB>X<SB POS="POST">3</SB>X<SB POS="POST">6</SB>X<SB POS="POST">8</SB>. АЛГОРИТМ НАСТРОЙКИ МОДУЛЯ НОРМАЛЬНЫЙ, Т.Е. ПРИНАДЛЕЖИТ МНОЖЕСТВУ {0,1, X<SB POS="POST">1</SB>, X<SB POS="POST">10</SB>}. 1 ИЛ., 2 ТАБЛ.

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК

ÄÄSUÄÄ1552168

А1 (51)5 С 06 F 7/00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А STOPCHOMY СВИДЕТЕЛЬСТВУ

f(Õ< в XQ е ° ° в X(0) ГОСУДАРСТВЕННЫЙ НОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР (21) 4462951/24-24 (22) 20 07.88

{46) 23.03.90. Бюл. Н 11 (72) М.ИеЕкимов, O.А.Аляев, В.В.Овчинников, А.А.Рачинский и И.О.Синегубов (53) 681.3(088.8) (56) Авторское свидетельство СССР

V 643866, кл. G 06 F 7/00, 1976.

Авторское свидетельство СССР

М 1283745, кл. G 06 F 7/00, 1985 . (54) МНОГОФУНКЦИОНАЛЬНЫЙ МОДУЛЬ (57) Изобретение относится к вычислительной тех <ике и автоматике и может быть использовано в устройствах автоматики, устройствах приема и обработки информации, контрольно-измериИзобретение относится к вычисли" тельной технике и автоматике и поз.воляет реализовать путем настройки все бесповторные логические формулы от семи и менее букв, представленные в дизъюнктивной нормальной форме.

Цель изобретения — упрощение за счет сокращения количества внутримодульных связей.

На чертеже представлена функциональная схема модуля.

Модуль содержит входы 1-10, элементы И 11-24. элементы ИЛИ 25-32, выход 33.

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

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

Цель изобретения - упрощение модуля за счет сокращения количества внутримодульных связей. Многофункциональный модуль содержит десять входов, четырнадцать элементов И, восемь элементов ИЛИ и один выход. Структура модуля описываетср булевой функцией десяти переменных f(x„,х,...,х,0 )

=Х(о(ХЗ(х<Х Ч Х )Ч Х4Х Ч ХЬЧХтЧ(Х<

Xg V XgV Х<.Ч Х Ч Х<((Х< Ч Х ) Х9 ЧХ9 (х(xgxyx(<, ч х х< ч х4 хь (х< х х g Ч. xp )v

Ч х4 х хт (x(x(< x) xg Ч хв)Ч х< х1х9 хбх 8 °

Алгоритм на стройки модуля нормаль ный, @ т.е. паина<<нахит мнохеству(0,1,x <,õ«1 Q)

1 ил., 2 табл.

С::

- х, (х (и<хе < хв) Ч хвх т ха Ч х т

X>× Х4 V XS Ч Х (Х(Ч Xg.)) X9

X

Ч ХДЧ Х4х хт (Х< Х Х Х Ч Х )Ч

Ч Х(х<хвх х8 °

Работа модуля при различных режимах настройки для реализации всех пятнадцати типов бесповторных ДНФ из семи букв поясняется табл. 1.

Из табл. 1 следует, что модуль имеет десять входов и один выход и реализует путем настройки все пятнадцать типов бесповторных ДНф из семи букв.

Кроме того, модуль может реализовать путем настройки все семь типов бесз 1552 повторных ДНФ из пяти букв при условии, что информационные и настроечные

Входы независимы, причем настройка модуля осуществляется фиксацией настроечных входов константами, что позволяет настраивать модуль на получение этого класса формул использованием П У.

В табл. 2 приведены данные соответствующей настройки модуля на реат1иввцию бвсповтоонык ббю ив пити укв.

При равной доступности прямых и инверсных выходов источников информаии и возможности отождествления

15 ходов устройства модуль позволяет реализовать также и произвольные (в том числе и повтоРные) ДНФ из семи и енее букв.

Пример. Реализовать повторную фф из семи букв (= z, zV е„е4 V z>zz с помощью модуля.

При настройке хв ††1, х — — 1, х„, = 0 модуль реализует Формулу х х х 1/ х х г х хт. При х1 — е „ х = е » х = zq» хп- = ер»

30 хт = zz модуль реализует заданную формулу, Таким образом, модуль реализует г1утем соответствующей настройки все типы бесповторных ЛНФ из семи и менее 35 букв.

Ф о р м у л а и з о б р е т ения

Многофункциональный молуль, содержащий элементы И и ИЛИ, причем первый и второй входы модуля соедине40 нЫ с одноименными входами первого элемента ИЛИ и первого элемента И, вшход которого соединен с первыми входами второго элемента ИЛИ и второго элемента И, вторые входы которых

45 соединень1 с третьим входом модуля, 1 четвертый и пятый входы которого соединены с первым и вторым входами третьего элемента ИЛИ и третьего

50 элемента И, выход которого соединен с первым входом четвертого элемента

ИЛИ, второй и третий входы которого соединены с шестым и седьмым входами модуля, восьмой и девятый входы

55 которого соединены с первыми входами четвертого и пятого элементов И, Вторые входы которых соединены соотВетственно,с выходами второго и

168 4 тре т ье го элементов ИЛИ, выходы четвертого и пятого элементов И соединены.с четвертым и пятым входами четвертого элемента ИЛИ, выход которого соединен с первым входом шестого элемента И, второй вход которого соединен с десятым входом модуля, выход второго элемента ИЛИ соединен с третьим входом третьего элемента

ИЛИ, четвертый вход которого соединен с выходом седьмого элемента И, первый и второй входы которого соединены с выходом первого элемента

ИЛИ и восьмым входом модуля„ пятый и седьмой входы которого соединены с первым и вторым входами восьмого элемента И, выход которого соединен с первыми входами пятого элемента

ИЛИ и девятого элемента I4 второй вход которого соединен с четвертым входом модуля и первым входом десятого элемента И, второй вход которого соединен с шестым входом модуля, восьмой вход которого соединен с первыми входами одиннадцатого элемента И и шестого элемента ИЛИ, второй вход которого соединен с выходом двенадцатого элемента И, выходы шес. того, девятого и тринадцатого элементов И соединены с первым, вторым и третьим входами седьмого элемента

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

ИЛИ и четвертого элемента И, вторые входы которых соединены с выходом второго элемента И, выход восьмого элемента ИЛИ соединен с третьим входом десятого элемента И„ выход которого соединен с вторым входом пятого элемента ИЛИ, третий вход которого соединен с выходом четырнадцатого элемента И, выходы пятого и шестого элементов ИЛИ соединены соответственно с вторым входом тринадцатого элемента И и третьим входом девятого элемента И.

1552168

Таблица 1 бесповторная ДНФ

Тип бесповторной

Настройка

ДНФ х9-О х8=0

Х9 — 1

Х7 х9-0 у Xe=l

° Х7 — 1, Х8-1 у Х9-! у х, Х4=1

Х9

Х9=!

1, х9=

Таблица 2

Тип бесповторной бесповторная ДНФ

ДНФ

Настройка

Х8=0, Х9=0, Х8=1ф

Х9

Х8 —- 1, x9=0 °

Х8 —— 1, Х9=!

Х8=0,.

x9=0 „

Х8=0

x9 — — l, Х8=0, х9=1, х8-О хт-- l, х« =О

Х7=1, х<0 =О

Х7 =11 х<0 =О

X7-- l, x« — — О

Х7 =О, х« =1

Х7 х« =l

xz =0, Х ХУХ9Х4Х8

X<Х Х9Х4ЧХ8

Х,1Х8Х8Ч Х4 Х8

Х, Xgxg)X4VХ х8=0

3+2 х8 !

3+1+1

2+2+1

2+!+1+1

1+1+1+1+1

Х8

Х у Х Ч ХЧХ4Ч Х У

ХВ=! хв=О

X) ХЛЧХЬЧ Х4ЧХ5

Х Ч X@VX9V X4VXg

Х8=0

Х8=0 х,=l

Х8=0

X5 =1

Хв 1

Х7-1

Х8— - 1

Х8 =1

Х8=1

x4=1

Х9=0 3

Xe=l хВ=О хв, x„=0 х =О

x,о =О х« =9

Х9 х8--1 х9=0

Х40 О х9 — 1

Х10 1

x9 — 1

1 Х10 =1

xx))(g) =1

X 10

6+1

5+2

5+!+1

Ц+3

4+2+!

4+1+1+1

3+3+1

3+2+2

3+2+1+1

3+1+1+1+!

2+2+2+1

2+2+1+1+1

2+1+1+1+1+1

1+1+1+1+1+1

Х,Х Х9Х4Х Х6Х-, Х Х хз Х4 Хрх4ЧХ 10

Х Ху Х9Х4Х8Ч Х 8Х т

Х< Х "ЬX4xaVX9VХЮ

Х ХД. Х, Х4Ч Х4 Х8хт

Х< Х Х9Х4 ЧХ4 Х8Ч Х 10

XI Х Х8Х8ЧХ4Ч Х9Ч Хщ

Х Х Х9VX4xgxyV Xzg

x) xgXyYX4XgЧX8Xz

x < xg xgV xgxz V х8 Ч х q)

Х„Х4xgVX Чx Vx Чх

ХI XgЧ XqXgV>XyxZV Х 0 х, xgVx4xqVxyVxgчхт

Х Х Ч Х ЧХ4ЧХ8ЧХ4ЧXy

Х,V Х Ч Х9Ч Х4Ч Х8Ч Х8Ч XT

1552168

5 б

Редактор В.Петраш

Тираж 562

Заказ 330

Подписное

BHHHHH Государстве.и ого комитета по изобретениям и открытиям при ГКНТ СССР

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

Производственно-издательский комбинат "Патент", г, Ужгород, ул. Гагарина, 101

2

3 д

Составитель О.Березикова

Техред Л.Олийнык Корректор 8.Гирняк