Многофункциональный модуль
Иллюстрации
Показать всеРеферат
.МНОГОФУНКЦИОНАЛЬНЫЙ МОДУЛЬ, содержащий элементы И, ИЛИ, причем первые и вторые входы первого элемента И и первого элемента ИЛИ соединены с первым и вторым входами модуля соответственно, входы второго элемента И соединены с третьим и четвертым входами модуля соответственно, входы третьего элемента И соединены с пятым и шестым входами модуля соответственно , первый вход четвертого элемента И соединен с третьим входом модуля, первый вход второго элемента ИЛИ и первый вход пятого элемента И соединен с четвертью входом модуля, первый вход третьего элемента ИЛИ и первый вход шестого элемента И соединены с шестым входом модуля, первый вход седьмого элемента И и первый вход восьмого элемента И соединены с седьмым входом модуля, первый вход девятого элемента И и первый вход десятого элемента И соединены с восьмым входом модуля, первый вход одиннадцатого элемента И соединен с девятым входом модуля, первый вход четвертого элемента ИЛИ соединен с выходом второго элемента И, отличающийся тем, что, с целью расширения функциональных возможностей модуля путем реализации функций от большего числа переменных, в него введены элементы И, ИЛИ и элемент НЕ, причем входы пятого элемента ИЛИ соединены с седьмым и восьмым входами модуля соответственно, выход пятого элемента ИЛИ соединен с вторым входом шестого элемента И, выход которого соединен с первым входом шестого элемента И, второй вход которого соединен с девятым входом модуля, выход шестого элемента ИЛИ-соединен с первым входом двенадцатого элемента И, второй вход которого соединен с пятым входом (Л С модуля, выход двенадцатого элемента И соединен с первьм входом седьмого элемента ИЛИ, второй вход которого соединен с десятым входом модуля, выход седьмого элемента ИЛИ соединен с первым входом тринадцатого элемента И, второй вход к-оторого соединен с четвертым входом модуля, выход тринадцатого элемента И соединен с первым входом восьмого элемента ИЛИ, второй вход которого соединен с одинг надцатым входом модуля, выход восьмого элемента ИЛИ соединен с вторым входом четвертого элемента И, третий и четвертый входы которого соединены соответственно с первым и вторым входами модуля, выход четвертого элемента И соединен с первым входом девятого элемента ИЛИ, второй вход которого соединен с выходом девятого элемента И, второй вход которого соединен с выходом десятого элемента ИЛИ, входы которого соединены соответственно с седьмым входом модуля.
СОЮЗ COBETCHHX
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИН
09I (11) зш 06 F 7/00
ГОС ДАРСТВЕННЫЙ КОМИТЕТ СССР
IlO ДЕЛАМ ИЗОБРЕТЕНИЙ И (ЛНРЫТИЙ
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К ABTOPCHOMV СВИДЕТЕЛЬСТВУ, 13
I (21) 3615771/24-24 (22) 08.07.83 (46) 07.10.84. Бюл. Р 37 (72) Ю.A.Aëÿåâ, С.И.Боридько, Л.Ф.Викентьев и А.А.Рачинский и (53) 681.3(088.8) (56) 1. Авторское свидетельство СССР
Ф 257867, кл. 5 06 F 7/00, 1968.
2. Авторское свидетельство СССР и 643866, кл. Q 06 F 7/00, 1976 (прототип). (54)(») .МНОГОФУНКЦИОНАЛЬНЫЙ МОДУЛЬ, содержаший элементы И, ИЛИ, причем первые и вторые входы первого элемента И и первого элемента ИЛИ соединены с первым и вторым входами модуля соответственно, входы второго элемента И соединены с третьим и четвертым входами модуля соответственно, входы третьего элемента И соединены с пятым и шестым входами модуля соответственно, первый вход четвертого элемента И соединен с третьим входом модуля, первый вход второго элемента
ИЛИ и первый вход пятого элемента И соединен с четвертым входом модуля, первый вход третьего элемента ИЛИ и первый вход шестого элемента И соединены с шестым входом модуля, первый вход седьмого элемента И и первый вход восьмого элемента И соединены с седьмым входом модуля, первый вход девятого элемента И и первый вход десятого элемента И соединены с восьмым входом модуля, первый вход одиннадцатого элемента И соединен с девятым входом модуля, первый вход четвертого элемента ИЛИ соединен с выходом второго элемента И, о т л и ч а ю ш и и с я тем, что, с целью расширения функциональных возможностей модуля путем реализации функций от большего числа переменных, в него введены элементы И, ИЛИ и элемент НЕ, причем входы пятого элемента ИЛИ соединены с седьмым и восьмым входами модуля соответственно, выход пятого элемента ИЛИ соединен с вторым входом шестого элемента И, выход которого соединен с первым входом шестого элемента И, второй вход которого соединен с девятым входом модуля, выход шестого элемента ИЛИ соединен с первым входом двенадцатого элемента И, второй вход g которого соединен с пятым входом модуля, выход двенадцатого элемента
И соединен с первым входом седьмого элемента ИЛИ, второй вход которого соединен с десятым входом модуля, выход седьмого элемента ИЛИ соединен с первым входом тринадцатого элемента
И, второй вход которого соединен с четвертым входом модуля, выход тринадцатого элемента И- соединен с первым входом восьмбго элемента ИЛИ, второй вход которого соединен с одиннадцатым входом модуля, выход восьмого элемента ИЛИ соединен с вторым входом четвертого элемента И, третий и четвертый входы которого соединены соответственно с первым и вторым входами модуля, выход четвертого элемента И соединен с первым входом девятого элемента ИЛИ, второй вход которого соединен с выходом девятого элемента И, второй вход которого соединен с выходом десятого элемента
ИЛИ, входы которого соединены соответственно с седьмым входом модуля, 111 выходом четырнадцатого элемента И и виходом пятнадцатого элемента И, входы которого соединены соответственно с одиннадцатым входом модуля и выходом,,третьего элемента ИЛИ, второй и третий входы которого соединены со-: ответственно с выходом шестнадцатого элемента И и выходом одиннадцатого элемента- И, второй вход которого соединен с четвертым входом модуля, входы шестнадцатого элемента И сое динены соответственно с пятым входом модуля н выходом одиннадцатого элемента ИЛИ, входы которого соединены соответственно с четвертым, девятым и одиннадцатым входами модуля, входы четырнадцатдого элемента И соединены соответственно с шестым входом модуля и выходом двенадцатого элемента ИЛИ, входы которого соединены соответственно с девятым входом модуля и выходом семнадцатого эле.мента И, входы которого соединены соответственно с пятым и десятым.входами модуля, второй вход седьмого элемента И соединен с шестым входом модуля, выход седьмого элемента И соединен с первым входом тринадцатого элемента ИЛИ, выход которого соединен с третьим входом девятого элемента ИЛИ, второй и третий входы тринадцатого элемента ИЛИ соединены соответственно с выходом семнадцатого элемента И и выходом восемнадцатого элемента И, входы которого соединены -соответственно с одиннадцатым входом модуля и выходом четырнадцатого элемента ИЛИ, входы которого соединены соответственно с выходом пятого элемента. И и выходом девятнадцатого элемента И, входы которого соединены соответственно с десятым входом модуля и выходом второго элемента ИЛИ, второй и третий. входы которого соединены соответственно с третьим и шестым входами модуля, вто.>
7629 рой вход пятого элемента И соединен с пятым входом модуля, второй, третий и четвертый входы четвертого элемента ИЛИ соединены соответственно с седьмым входом модуля, выходом первого и выходом третьего элементов
И, выход четвертого элемента ИЛИ соединен с первым входом двенадцатого элемента И, второй вход которого соединен с одиннадцатым входом модуля, выход двадцатого > элемента И соединен с первым входом пятнадцатого элемента ИЛИ, второй вход которого соединен с выходом восьмого элемента
И, второй и третий входы которого соединены соответственно с пятым и шестым входами модуля, выход пятнадцатого элемента-ИЛИ соединен с первым входом двадцать первого элемента
И, второй вход которого соединен с десятым входом модуля, выход двадцать первого элемента И соединен с четвертым входом девятого элемента
ИЛИ, пятый вход которого соединен с выходом двадцать второго элемента И, входы которого соединены соответственно с одиннадцатым входом модуля и выходом шестнадцатого элемента ИЛИ, входы которого соединены соответственно с выходамн двадцать третьего, двадцать четвертого и двадцать пято го элементов И, входы двадцать третьего элемента И соединенц соответственно с выходом первого элемента
ИЛИ и выходом десятого элемента И, второй и третий входы которого соединены соответственно с десятым и девятью входами модуля, входы двадцать четвертого элемента И соединены соответственно с четвертым, пятым и шестым входами модуля, входы двадцать пятого элемейта И соединены с с едьмям входом модуля и входом элемента
НЕ,входкоторого соединен с девятым входом модуля, выход девятого элемента
ИЛИ является выходом модуля.
1 1117
Изобретение относится к вычислительной технике и предназначено для реализации путем настройки всех логических формул из семи и менее букв, представленных в дизьюнктивной нормальной форме (ДНФ).
Известен многофункциональный модуль, реализующий путем настройки логические функции f1) .
Однако этот модуль не позволяет 10 реализовать все ДНФ от большого числа букв, например, от шести либо семи.
Наиболее близким техническим ре- шением к предлагаемому является много- 15 функциональный модуль, содержащий логические элементы И, ИЛИ и десять внешних выводов и реализующий путем настройки все безповторные ДНФ из шести букв. Многофункциональный мо-, дуль содержит пятнадцать логических элементов И, одиннадцать логических элементов ИЛИ, девять входов и один выход (2) . Структура устройства описывается булевой функцией девяти переменных:
Ц,т,„)...,z ) (2„2,>z3Z242«76ч (Е1 2
vZ3ZQVZ5Z6)Zч 1 (3 61 Z36
Ч7, ч L чает,,чЯ чX ÷2q×Z5÷Kg)Z Д78 4g
Однако устройство позволяет реали-З5 зовать все бесповторные ДНФ не более, чем из шести букв.
Цель изобретения — расширение функциональных, возможностей модуля. путем реализации функций от больше- 40
ro числа переменных.
Поставленная цель достигается тем, что в многофункциональный мо дуль, содержащий логические элемен- 45 ты И, ИЛИ, причем первые и вторые входы первого элемента И и первого элемента ИЛИ соединены с первым и вторым входами модуля соответственно, входы второго элемента И соединены 50 с третьим и четвертым входами модуля соответственно, входы третьего элемента И соединены с пятым и шестым входами модуля соответственно, первый вход четвертого элемента И 55 соединен с третьим входом модуля, первый вход второго элемента ИЛИ и первый вход :пятого элемента И соеди629 2 иены с четвертым входом модуля, первый вход третьего элемента ИЛИ и пер1 вый вход шестого элемента И соединены с шестым входом модуля, первый вход седьмого элемента И и первый вход восьмого элемента И соединены с седьмым входом модуля, первый вход девятого элемента И и первый вход десятого элемента И соединены с восьмым входом модуля, первый вход одиннадцатого элемента И соединен с девятым входом модуля, первый вход четвертого элемента ИЛИ соединен с выходом второго элемента И, введены элементы И, ИЛИ и элемент НЙ, причем входы пятого элемента ИЛИ соединены с седьмым и восьмым входами модуля соответственно, выход пятого элемента ИЛИ соединен с вторым входом шестого элемента И, выход которого соединен с первым входом шестого эле мента И, второй вход которого сбединен с девятым входом модуля, выход шестого элемента ИЛИ соединен с первым входом двенадцатого элемента И, второй вход которого соединен с пя1гым входом модуля, выход двенадцатого элемента И соединен с первым входом седьмого элемента ИЛИ, второй вход которого соединен с десятым входом модуля, выход седьмого элемента ИЛИ соединен с первым входом тринадцатого элемента И, второй вход соединен с четвертым входом модуля, выход тринадцатого элемента
И соединен с первым входом восьмого элемента ИЛИ, второй вход которого соединен с одиннадцатым входом модуля, выход восьмого элемента. ИЛИ соединен с вторым входом четвертого элемента И, третий и четвертый входы которого соединены соответственно с первым и вторым входами модуля, выход четвертого элемента И соединен с первым входом девятого элемента ИЛИ, второй вход которого соеди-. нен с выходом девятого элемента И, второй вход которого соединен с выходом десятого элемента ИЛИ, входы которого соединены соответственно с седьмым входом модуля, выходом четырнадцатого элемента И и выходом пятнадцатого элемента И, входы кото. рого соединены соответственно с одиннадцатым входом модуля и выходом третьего элемента ИЛИ,,второй и тре- тий входы которого соединены соответственно с выходом шестнадцатого элемента И и выходом одиннадцатого
Э 1117 элемента И, второй вход которого сое динен с четвертым входом модуля, входы шестнадцатого элемента И соединены соответственно с пятым входом модуля и выходом одиннадцатого элеиента ИЛИ, входы которого соединены соответственно с четвертым, девятым и одиннадцатым входами модуля, входы четырнадцатого элемента И соединены соответственно с шестым входом 10 модуля и выходом двенадцатого элемента ИЛИ, входы которого соединены соответственно с девятым входом мбдуля и выходом семнадцатого элемента И, входы которого соединены соответственно с пятым и десятым входами модуля, второй вход седьмого элемента
И соединен с шестым входом модуля, вьмод седьмого элемента И соединен с первым входом тринадцатого элемен- 20 та ИЛИ, выход которого соединен с третьим входом девятого элемента
ИЛИ, второй и третий входы тринадцатого элемента ИЛИ соединены соответственно с выходом семнадцатого эле- 2S мента И и выходом восемнадцатого элемента И, входы которого соединены соответственно с одиннадцатым входом модуля и выходом четырнадцатого элемента ИЛИ, входы которого соединены соответственно с выходом пятого элемента И и выходом девятнадцатого элемента И, входы которого соединены соответственно с десятым входом модуля и выходом второ35 го элемента ИЛИ, второй и третий входы которого соединены соответственно с третьим и шестым входами модуля, второй вход пятого элемента И соедин нен с пятым входом модуля, второй, 4О третий и четвертый входы четвертого элемента ИЛИ соединены соответствен .но с седьмым входом модуля, выходом первого и выходом третьего элементов И, выход четвертого элемента 45
ИЛИ соединен с первым входом двадцатого элемента И, второй вход которого соединен с одиннадцатым входом модуля, выход двадцатого элемента И соединен с нервьм входом пятнадцато- 50 го элемента ИЛИ, второй вход которого соединен с вьмодом восьмого эле-. мента И, второй и третий входы которого соединены соответственно с пятым и шестым входами модуля, выход 55 пятнадцатого элемента ИЛИ соединен с первым входом двадцать первого элемента И, второй вход которого
629 4 соединен с девятым входом модуля, выход двадцать первого элемента Исоединен с четвертым входом девятого элемента ИЛИ, пятый вход которого соединен с вьмодом двадцать второго элемента И, входы которого соединены соответственно с одиннадцатым входом модуля и вьщодом шестнадцатого элемента ИЛИ, входы которого соединены соответствейно с выходами двадцать третьего, двадцать четвертого и двадцать пятого элементов И, входы двадцать третьего элемента И соединены соответственно с выходом первого элемента ИЛИ и выкодом десятого элемента И, второй и третий входы которого соединены соответственно с девятым и десятым входами модуля, входы двадцать. четвертого элемента И соединены соответственно с четвертым, пятым и шестым входами модуля, входы двадцать пятого элемента И соединены с седьмым входом модуля и выходом элемента НЕ, вход которого соединен с девятым входом модуля, выход девятого элемента ИЛИ является выходом модуля.
Применяются обозначения:
1 вЂ," 11 — входы модуля, 12 †. 36 — элементы И, 37 †: 52 — элементы ИЛИ, 53 — элемент НЕ, 54 — выход модуля.
Устройство:представлено на чертеже в
Входы первого элемента ИЛИ 40 соединены с первым 1 и вторым 2 входами модуля, входы первого элемента И 18 соединены с первым 1 и вторым 2 входами модуля; входы второго элемента
ИЛИ 39 соединены с четвертым 4, третьим 3 и шестым 6 входами модуля, входы второго элемента И 17 соединены с четвертым 4 и третьим 3 входами модуля, входы третьего элемента
И 16 соединены с шестым 6 и пятым 5 входами модуля; входы одиннадцатого элемента ИЛИ 38 соединены с четвертым 4, девятыи 9 и десятым :10 входами модуля, входы пятого элемента
И 15 соединены с четвертым 4 и пятым
5 входами модуля, входы седьмого элемента И 14 соединены с седьмым 7 и шестым 6 входами модуля; входы одиннадцатого элемента И 13 соединены с девятым 9 и четвертым 4 входами модуля, входы семнадцатого элемента
И 12 соединены с пятым 5 и десятым
S 1117
10 входами модуля, входы восьмого элемента И .19 соединены с пятым 5, шестым 6 и седьмым 7 входами модуля, входя пятого элемента ИЛИ 37 соединены с седьмым 7 и восьмым 8 входами 5 модуля, входы десятого элемента
И 20 соединены с восьмым 8, девятым
9 и десятым 10 входами модуля входы двадцать четвертого 21 элемента
И соединены с четвертым 4, пятым 5 10 и шестым 6 входами модуля, вход элемента НЕ 53 соединен с девятым 9 вхо- дом модуля, первый вход шестого элемента И 22 соединен с выходом пятого элемента ИЛИ 37, а второй вход — с 15 шестым 6 входом модуля, первый вход двенадцатого элемента ИЛИ 41 соединен с выходом семнадцатого элемента
И 12, а второй вход — с девятым 9 входом модуля, первый вход шестнадца- 20 того элемента И 23 соединен с выходом одиннадцатого элемента ИЛИ 38, второй вход — с пятым 5 входом модуля, первый, второй и третий входы тринадцатого элемента ИЛИ 42 соедине- 25 ны с выходами седьмого 14, семнадцатого 12 и восемнадцатого 3 1 элементов И соответственно, первый вход девятнадцатого элемента И 24 соединен с выходом второго элемента 30
ИЛИ 39, а второй вход — c десятым 10 входом модуля, первый, второй и третий входы четвертого элемента ИЛИ 43 соединены с выходами второго 17, третьего 16 и первого 18 элементов И З5 соответственно, а четвертый вход — с седьмым 7 входом модуля, первый вход двадцать третьего элемента И 25
;соединен с выходом первого элемента
;ИЛИ 40, а второй вход — с выходом 40 десятого элемента И 20; первый вход двадцать пятого элемента И 26 соединен с седьмым 7 входом модуля, а второй вход — с выходом элемента НЕ 53, второй вход шестого элемента ИЛИ 44 45 соединен с девятым 9 входом модуля, а первый вход — с выходом шестого элемента И 22; первый вход четырнадцатого элемента И 27 соединен с выходом двенадцатого элемента ИЛИ 41, а второй вход — с шестым 6 входом модуля, второй и третий входы третьего элемента ИЛИ 45 соединены с выходами шестнадцатого 23 и одиннадцатого 13 элементов И соответственно, а первый вход -,с шестым 6 входом модуля, первый и второй входы четырнадцатого элемента ИЛИ 46 — с выхо629 6 дами девятнадцатого-24 и пятого 15 элементов И, соответственно, первый вход двадцатого элемента И 28 соединен с одиннадцатым 11 входом модуля, а второй вход — с выходом четвертого элемента ИЛИ 43, входы шестнадцатого элемента ИЛИ 47 соединены с выходами двадцать третьего 25, двадцать четвертого 21 и двадцать иятого 26 элементов И; первый вход двенадцатого элемента И 29 соединен с выходом шестого элемента ИЛИ 44, а второй вход - с пятым 5,входом модуля, первый вход пятнадцатого элемента И 30 соединен с одиннадцатым 11 входом модуля, а второй вход — с выходои третьего элемента ИЛИ 45, первый вход восемнадцатого элемента И 3 1 соединен с одиннадцатым 11 входом модуля, а второй вход с выходом четырнадцатого элемента ИЛИ 46, первый и втррой входы пятнадцатого элемента
ИЛИ 48 соединены с выходами двадцатого 28 и восьмого 19 элементов И соответственно, первый вход двадцать второго элемента И 32 соединен с одиннадцатым 11 входом модуля, а второй вход — с выходом шестнадцатого элемента ИЛИ 47, второй вход седьмого элемента ИЛИ 49 соединен с десятым 10 входом модуля, а второй вход— с выходом двенадцатого элемента И 29, первый и третий входы десятого элемента ИЛИ 50 соединены с выходами четырнадцатого 27 и пятнадцатого 30 элементов И, а второй вход — с седьмым 7 входом модуля, первый вход двадцать первого элемента И 35 соединен с выходом пятнадцатого элемента
ИЛИ 48; а второй вход — с десятым 10 входом модуля, второй вход двад цать третьего элемента И 33 соединен с четвертым 4 входом модуля, а второй вход — с выходом седьмого элемента
ИЛИ 49; первый вход девятого элемен та И 34 соединен с выходом десятого ! элемента ИЛИ 50, а второй вход — с восьмым 8 входом модуля, второй вход
1 пятнадцатого элемента ИЛИ 51 соединен с одиннадцатым 1 1 входом модуля, а первый вход — с выходом тринадцатого элемента И 33, второй вход четвертого элемента И 36 соединен с ! выходом восьмого элемента ИЛИ 51, а первый, третий и четвертый входыс третьим 3, вторым 2 и первым 1 входами модуля соответственно, пер«
;вый, второй, четвертый и пятый вхоТаблица
99 п/и
Тип бесповторной
ДНФ
Бесповторная ДНФ
Настройка
F) = 2,1 Z ZЗZ42 526 27
z = О, 6+1
2. 21 — О, 2g = 1
F2 = 212223242 526 у гт
2<о
3. г = О, . z =О
8 г = 1, 5+2
F3 2„2g2gz425v 2627
7 11 ды девятого элемента ИЛИ 52 соединены с выходами четвертого 36, девятого 34, двадцать первого 35 и двадцать второго 32 элементов И соответственно, а третий вход — с выходом тринадцатого элемента ИЛИ 42, выход девятого элемента ИЛИ 52 соединен с выходом 54 модуля. .Структура модуля описывается булевой функцией одиннадцати переменных"
Ц2 " 211 У., (1РЧ 4(Z10ЧЕ5(39 6"
«(Д V Z7 ф Ч 2. (7 ч K „1 { Z6V Е (Е щч Е(У Ч Е 41 ч7,4р„, ч Х6(7,„v 2 21 )ч Kg(F11(Z4ZsчЕ1о м (Z 1Ч g 4 Ч 7 ф Ч 6 Е 2 Ч Е, 8 1o Ч Е 10 (2 5 «6 7
vP1q(27ч ч2 2 1чЕ 6) " и(272эч
Ч X 42 Z6v (1» 1ч Х 21 g 9 10 ) В табл. t представлены данные о работе модуля при различных режимах настройки при реализации всех пятнадцати представителей типов бесповторной ДНФ из 7 букв.
Из данных табл. 1 следует, что предлагаемое устройство имеет одиннадцать и один выход.и реализует путем настройки любого из пятнадцати бесповторных ДНФ из 7 букв.
Кроме того, устройство реализует путем настройки любого представителя бесповторных ДНФ из шести букв при условии, что информацибнные и настроечные входы независимы.
В табл. 2 приведены данные работы устройства.
Из табл. 2 следует, что входы 1 б.при реализации бесповторных ДНФ
1.2=0,г=0,2 =0,7
2 0
11629 из 6 букв могут использоваться только как информационные, а входы 7 11 только как настроечные. Настройка устройства при реализации ДНФ из 6 букв осуществляется путем фиксации входов константами, что позволяет настраивать модуль на реализацию этого класса формул путем использования
ПЗУ.
Предлагаемое устройство, как H известное, можно использовать для реализации бесповторных ДНФ из шести и менее букв в системах с разделенными информационными и настроечными полями, но при этом оно обладает возможностью реализации ДНФ из семи букв.
Так как устройство путем настройки реализует всех представителей типов бесповторных ДНФ из семи и менее букв, то при равной доступности прямых и инверсных выходов источников информации и возможности отождествления входом устройства, оно
25 позволяет реализовать также и произвольные (в том числе и повторные)
ДНФ из семи и менее букв.
П р и М е р. Реализация повторной "
ДНФ из шести букв (13 = х„х, ч х„х Ч
Зо. х х3 с помощью устройства, При настройке Z«< = 1, 2,1о 1, Хч = О, 2 В = О,. 7,7 = 0 устройство рЕализует Формулу Fs =21K2Ч К5 Z,4 Ч Х.
Е6 . При 1 =х„, =х,,2 =х
35 4 — хр р = х3 6 = х3 устройст во реализует заданную формулу.
Таким образом, предлагаемый модуль позволяет реализовать все типы бесповторных ДНФ из семи и менее букв, тогда как известный только из шести и менее букв.
1)17629
4 211=0, Хо= О, 29=, 1, 38 = 1
5+1+1
3+4
39=0, 6 z« — О, z0 1 29=0, 28 — 1
4+2+1
4+1+1+1
z = 1
3+3+1 г <= 1, 2 =О, z = О
9 2«
z9 О
3+2+1+1 г = О, 1, 21о О, 29 1, 3+2+2
10 г
11 z«
1о=О, 39-1j
3+1+1+!+1
2+2+2+1
12 2
1j
О, :13 г„
2+2+1+1+1 г = О, 1Ф ХЮ- 1 °
1. о= 1j 229 = 1
О, 14 г<1
Z ф
2+1+1+1+1+1
z = 1
15 z<
1, 210
1+1+1+1+1+1+1
2 =0 32=1
223 О, 4+2
5 г„,=О, 2„=1, z =О
7 z -=O z -=1
z = 1
41 (о
28 О, ху
241 0 j 24ф гв О, z7 г - 1 5+1
Прсдолйение табл. Г
F = г z. z 3242 3 v г 6 v г о ф 1 2 3 4 5 6 Г
F< 21 22232% М 2326 V 27
F7= 2, 2 Е 24Y 23 36У ЕУ
F8= 212223ч 242926 Y z (9 zq 223ч 24 5Ч Хбч Т
F10 21 222 3 Ч 242 5Ч Хб 2
Ри = 243223Ч 34Ч Е Ч26
Г42 = 24z2V 2329Ч 2336Ч ет
F1 = 2„Харч 333 4Ч zg 36Ч г
РЦ = 24 22Ч 23Ч 24Ч Е Ч 26 Ч Х
Г49= 34Ч 32Ч г3ч 29 Ч е Ч хб Ч 2
Таблица 2
Я.12349 6
F - 3,32333
1 11,7629
4+1+1
4 21, О, аа,1, 29* 1, г, -1 ° 27-0
5 гИ 1 ° 210 ОФ 29 О
2 0, 210
3+3
6 zl) 1 р 24ь г* 1,27
3+2+1
7 2<1 1, а<о
3+1+1+1
8 21 1, 21О гу =О, гу
2+2+2
2+2+1+1
2+1+1+1+1
11 ги=1, 20
8 7
1+1+1+1+1+1
1! ац 1ф 2(О
28 = 11 21
241 = 1t 2lO ав- О. 27
О, 29 О, О
О, z 1, О
1, г О, О
1, г О, 0
1, 2>
9
О 2 Пуодолжение табл. 2
21 2 2 124Ч z y Ч.гб
F5 zlz2z1Ч z z z6
zlz z1Q z4z5 Ч гб
F =г 221Ч2 ЧгбЧ2
F8 = 212 Ч 2124 Ч гугб
F = 242 Ч 2 24Ч 2 Ч гб
Fg = z(z v z1vz4 yz y z6
F< = z < чz < ч z> ч z4 ч z5 v 26
Ф I О629
ВНИИПИ Заказ 7221/33
Тираж 698 Подписное
Филиал ППП "Патент" г. Ужгород, ул. Проектная, 4