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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике и автоматике и может быть использовано в устройствах автоматики, устройствах приема и обработки информации, контрольно-измерительной аппаратуре для реализации всех бесповторных логических формул от семи и менее букв, представленных в дизъюнктивной нормальной форме. Цель изобретения - упрощение за счет сокращения количества внутримодульных связей. Многофункциональный модуль содержит одиннадцать входов, двенадцать элементов ИЛИ, двадцать элементов И и один выход. Структура модуля описывается булевой функцией одиннадцати переменных F=((((X<SB POS="POST">1</SB>X<SB POS="POST">2</SB>)X<SB POS="POST">8</SB>X<SB POS="POST">3</SB>X<SB POS="POST">4</SB>)X<SB POS="POST">9</SB>X<SB POS="POST">5</SB>X<SB POS="POST">6</SB>X<SB POS="POST">7</SB>X<SB POS="POST">4</SB> X<SB POS="POST">8</SB>)X<SB POS="POST">11</SB>((X<SB POS="POST">6</SB>X<SB POS="POST">8</SB>)X<SB POS="POST">5</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">7</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">4</SB>X<SB POS="POST">5</SB>X<SB POS="POST">6</SB>)X<SB POS="POST">8</SB>)X<SB POS="POST">10</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">9</SB>)X<SB POS="POST">4</SB>X<SB POS="POST">5</SB>X<SB POS="POST">9</SB>)X<SB POS="POST">11</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">5</SB>X<SB POS="POST">11</SB>X<SB POS="POST">9</SB>)(X<SB POS="POST">7</SB>X<SB POS="POST">8</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">4</SB>X<SB POS="POST">5</SB>X<SB POS="POST">9</SB>X<SB POS="POST">7</SB>X<SB POS="POST">8</SB>. Алгоритм настройки простой, принадлежащий множеству {0,1}. 1 ил., 2 табл.

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

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

РЕСГ1УБЛИН (191 (П) SU (Д1) G 06 F 7 00

"- .И06ЕЩИ

-" ". 1ЙНИ1

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

Н А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

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

IlPH ГКНТ СССР (21) 4461 573/24-24 (22) 1 5. 07 . 88 (46) 07.05.90. Бюл. 119 .17 (72) 1О.А.Аляев, М.И.Екимов, В.В.Овчинников, А.А.Рачинский и И.О.Синегубов (53) 081 .3(088.8) (56) Авторское свидетельство СССР

В 1117629, кл. G 06 Р 7/00, 1 983.

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

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

Изобретение относится к вычислительной технике и автоматике и позволяет реализовать путем настройки вс бесповторные логические формулы от . семи и менее букв, представленных в дизъюнктивной нормальной форме (ДИФ), Цель изобретения — упрощение sa счет сокращения количества внутримодульных связей.

На чертеже представлена схема модуля.

Схема содержит входы 1-11 модуля, элементы ИЛИ 12-23, элементы И 24-43,выход 44 модуля.

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

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

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

VХ«)Х VХ ЧХ1)Х ЧХ ЧХ6ЧХ ЧХ Х )Х„Ч

Ч ((X

ЧХдХ5Хв)Хв) юЧ (Х Х Х (Х ЧХ )ЧХ(Хз Хз)Хя

Ч (Хq Х«Х9Х Х Ч Х Х Ч Х9) (Х ЧХВ) Х6 Ч

V Х,Х«ХФХФХ5хзч ХТХ8 Алгоритм настрой а ки, принадлежащий миожеству.1 0911.

М

1 ил. 2 табл.

1 ((((Х ЧХ«)Х ЧХ ЧХ ) Х V Х ЧХ6Ч

V Х ЧХ4Х )Х)) Ч ((X VХ )Х ЧХцХ<УХ)ХдЧ °

У Х1)Х V (Х(Х«Х ЧХ Х Хь)Ха) Х о Ч, Ч (Х<Х Х (Х ЧХ )Ч Х Х Хз)Х (Ч(Х,Х,Х Х Х У

V Х ХяЧХ„) (Х. ЧХ )Х ЧХ(Х Х Х Х Х Ч Х Х .

В табл.1 прнведены пятнадцать комбинаций значений настроенных сигналов

Х(ъ9 Х<о н У<{ 9 с помощью которых реализуются все пятнадцать предста-" вителей типов бесповторных ДНФ из семи букв.

Модуль реализует также путем настройки лнбун бе(п((вторнун ДРФ нз юести букв (табл.?) .

1562901

"Ири этом, как и для случая получе 1 . ния бесповторных ДНФ из семи букв, в модуле выделяются соответствующие настроечные входы, Из табл .l следует, что настроечными являются входы 811, а из табл.2 — входы 7-11 .

Возможность выделить в модуле настроечные входы, а также возможность реализации настройки подачей на эти

Входы констант "0 и "1" позволяют

Йдпользонать постоянное запоминаюее устройство для настройки модуля. одуль при равной доступности прямых к инверсных выходов источника информации и возможности отождествления входов устройства позволяет реализовать также и произвольные (в том чис" ле и повторные) ДНФ из семи и менее букв . 20

Пример. Реализация повторной

ДНФ из шести букв P .* Y Y VY Y OY У., с помощью .модуля.

При настрой е Хт = О, Х8 = О, Х,1. 1, Х„, = 1, Х» 0 устройство ре- 2$ алиэует формулу = Х„Х ЧХ Х ЧХ Х .

При Х < У(, Х У,:Х„У,, Х Yz, Х 6 У, Х У> модуль реализует saданную Формулу.

Таким образом, модуль. реализует путем соответствующей настройки все типы бесповторных ДНФ от семи и менее1 букв, Ф о р м у л а и з о б р е т е н и я

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

Первым и вторым входами первого эле, мента ИЛИ, выход которого соединен с первым входом первого элемента И, выход которого соединен с первым входом второго элемента ИЛИ, второй и третий входы которого соединены с третьим и четвертым входами модуля> пятый, шестой и седьмой входы которого соединены с первым, вторым и тре" тьим входами третьего элемента ИЛИ, четвертый вход которого соединен с выходом второго элемента И, первый и второй входы которого соединены с четвертым и восьмым входами модуля, восьмой и девятый входы которого соединены соответственно с вторым вхо55 дом первого, элемента И первым входом третьего элемента И, второй вход которого соединен с выходом второго элемента ИЛИ, выход третьего элемента И соединен с пятым входом третьего элемента ИЛИ, выход которого соединен с первым входом четвертого элемента И, выход которого соединен с первым входом четвертого элемента

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

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

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

Настройка

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

Бесповторная ДНФ

Хе=) °

Х =О, Х . В

Ха-Оэ

Х -О, Х„-О, Х„-о

6+1

Хн 0 +

5+1+1

4+3 х =о, x«=o, Х,= l х=о, у-о, 4+1+1+1

=О, Х<о =1, X =0

"

3+3+1

3+2 .+2

Х =) °

xi=0, У =l, X -), Х -), Х -О, 3+2.+1+1.

3+1+l +)+)

2+2+2й

Х =) Х -1, =О, Х« =l, X =О, Х-1,X -1, Х вЂ” О

Х ), Хв=о.

Х,-), 2+2+)+)+1

2+) +1+1+1+ l

Х<о )s

Х„ =О

Х 1, Хю

Х„=)

X„=l

ХВ=) °

Х,=), 1+1+ ) +1+1+1 +1

Х<0 >

Xà ) X = О X à=0, Х„=l, 4+21) ) 6 входы которого соединены с первым и вторым входами двадцатого элемента И, выход которого соединен с третьим входом девятого элемента ИЛИ, второй и третий входы тринадцатого элемента И соединены с выходом десятого элемента ИЛИ и шестым входом модуля, девятый вход которого соединен с первым входом девятнадцатого элемента И, второй вход которого соединен с вьжодом восьмого элемента ИЛИ, выходы восьмого и восемнадцатого,элементов И соединены с первым и вторым входами одиннадцатого элемента ИЛИ, третий вход четвертого элемента ИЛИ соединен с выходом десятого элемента

И, второй вход двенадцатого элемента

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

Х, Х,)<,Х,Х,Х,Х, Х < Х,Х,У,Х,Хб (Х, Х, У Х У Х Ч Хб Х

Х<Х,Х,Х,ХЧУб ЧХ, У< Х,Х,Х,Ч Х,Х,Х, Х < ХаХз УфЧ Х Хб Ч Х

Х Х Х-. У4Ч Х ЧУ ЧХу

У, У-,У,Ч Х,У,ХбЧХт

Х, X<7>VXgxyVX<;Xq

У<,У У Y X X VX<;V Х

Х < Q X Ч У ЧХ Ч ХбЧ Ут

Х, Х, Ч Х, Х, Х ХбЧ Х, Х <Х Ч Х1Х Ч Х ЧХ V X

Т,Укч У,Ч ТЦЧХ ЧХбЧХТ

Х ЧХ ЧХ V Х ЧХ ЧХбчХ7 . ) 562901

Таблица 2

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

Настройка

X 99&099

Х 1, х =о, x7-) Ф т

X =О, х,. =о,, Х„-О, Х„=) X,о О, хне =0

Х1а О

5+ ) 4+2

Х гв)

7„=1, 7 х7-ОФ

4+1+ l

3+3

Х,-О, 9

9+2+1

ylo =0, Х9=0» Х,о

9+1+)+1

2+2+2

2+2+l+I

2+1+) + l+)

1+l +) +1+ 1 +) х,=о, Х =О, Х 1, Х )Ä

7 1 8 х -l, 9

Х9

Х10

Х ), 70 8

Xò=0 Xs ) э

Х -l, Х -l

Составитель O,Береэикова

Техред Ji, Ñåðäþêoâà Корректор Н. Король

Редактор И. П!улла

Подписное

Тираж 562

Заказ 10б5

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

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

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

X66 0%

Х,-О, Х =1, Х6=0, Х,-О, Х О, Х =1, Х,-О, X ) И

Х =0

Х *1

Х =1 й

Х =0,Н

Х =0 и

Х, l

x„x õ х х х

Х(Х Х Х„Х Vx

Х (Х Х Х Ч Х Х

X X XyXqVX YXg

Х Х Х Ч хфх ха

Х(Х Х ЧХ4Х Ч Х

Х Х Х Ч Х4Ч Х ЧХ

Х1 Х Ч Х Х Ч Х Х

Х, Х Ч У х Ч Х Ч Хб

Х „Х Ч Хф Х Ч Х,Ч Х, XiV Х VХ ЧХ ЧХрУХ