Многофункциональный модуль Советский патент 1991 года по МПК G06F7/00 

27

С& 0

1

сл

Изобретение относится к вычислительной технике и может быть ислользо вано в устройствах автоматики, устройствах приема и обработки информации, контрольно-измерительной аппаратуре и предназначено для реализации путем настройки всех логических положительно монотонных формул из шести

дов устройства он позволя вать также и произвольны ле и повторные) формулы и менее букв

Пример, Реализова формулу из шести букв Y V XjiXj с помощью предлаг При настройке U- 1, Ua

15

20

25

30

и менее букв, представленных в дизъюнкг0 модуль реализует формулу нормальной форме (ДНФ).

Цель изобретения - повышение быст- р действия.

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

Схема содержит входы 1-9 модуля, элементы И 10-21, элементы ИЛИ 22-26 и выход 27 модуля.

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

Y(U( ,%,...,U«)

,vu u4vu5ufev(utvu4vu6)ur V

V U, fUfUzU-iU VUyUgVU U UgCU VU V VUSVU6)VU, UjU UyUgVU Ugl V

,

Работа при различных режимах настройки при реализации всей 11 типов бесповторных положительно монотонных формул из шести фукв представлена в

абл. 1.

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

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

Из табл. 2 следует, что входы 1-5 при реализации бесповторных формул Из пяти букв.могут использоваться Только как информационные, а входы 6-9 только как настроечные. Настройка модуля при реализации формулы из пяти букв осуществляется путем фиксации входов константами, что позволяет . настраивать модуль на реализацию этого класса формул путем использования ПЗУ.

Так как предлагаемый модуль путем настройки реализует все типы бесповторных формул из шести и менее букв, то при равной доступности прямых и инверсных выходов источников информации и возможности отождествления вхо X

35

40

45

50

V%U4V U$-U6. При U Vf &j, Xjjj U иг, Х$ X j м Тшзует заданную формулу.

Формула изобр

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

дов устройства он позволяет реализовать также и произвольные (в том числе и повторные) формулы из шести и менее букв

Пример, Реализовать повторную формулу из шести букв Y X XjVXtX v V XjiXj с помощью предлагаемого модуля. При настройке U- 1, Ua О, U7 1

5

0

5

0

модуль реализует формулу

Yg U«U

иг

X,, U, X

Я

5

0

5

0

V%U4V U$-U6. При U Vf &j, Xjjj U иг, Х$ X j модуль pea- Тшзует заданную формулу.

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

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

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

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

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

Таблица 1

Изобретение относится к вычислительной технике и может быть использовано в устройствах автоматики, устройствах приема и обработки информации, контрольно-измерительной аппаратуре и предназначено для реализации путем настройки всех логических положительно монотонных формул из шести и менее букв, представленных к ДНФ. Цель изобретения - повышение быстродействия. Многофункциональный модуль содержит входы 1 - 9, элементы И 10 - 21, элементы ИЛИ 22 - 26, выход 27 модуля. При подаче настроенных сигналов, принадлежащих множеству {0, 1, х₈, х₉ } модуль реализует все типы бесповторных логических положительно монотонных формул от шести и менее переменных. 2 табл., 1 ил.

0,ug о, ur о u, ufi u7, ug 1

1, Ug 0, U7 0

1,ug u7, иб 1 o, us o, u7 1

U8 U7 1, U6 1

o,- us i, ur i

0,Ug 1, U7 0

V U8 1 % 1

1,U8 1, Ur - 0

1, Ue - 1, U7 - 1

6

5+1 4+2 .4 + 1 + 1 3+3 3+2+1 3+1+1+1 2+2+2 2+2+1+1 2+1+1+1+1 1+1+1+1+1+1

Настройка

(Тип бесповторной формулы

-

,ифи5и6 ,и4и5 vu7

U,U2U, U, UzU,U4VUyVU7

U,u3u5vu2u4u6

U U5U5-VUz.U4VUg U.U-jUg-V UtV U4V/U6

u,u2vu$u4v ufu6

U,U2 VU,U4VU V U7 U, U2 V U, V U4 V Ur V U6

u,v uzvu3v u.jvu jv6

Таблица 2 Бесповторная формула