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

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

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

МНОГОФУНКЦИОНАЛЬНЫЙ МОДУЛЬ, содержащий элементы И и ИЛИ, причем выход модуля подключен к выходу первого элемента ИЛИ, первый вход которого подключен к выходу первого элемента И, входы которого подключены к первому входу модуля и к выходу второго элемента ИЛИ соответственно, второй вход первого элемента ИЛИ подключен к выходу второго элемента И, первый вход которого подключен ко второму входу модуля и к первому входу третьего элемента И, выход которого подключен к первому входу второго элемента ИЛИ, второй вход которого подключен к вькоду четвертого элемента И, второй вход второго элемента И подключен к выходу третьего элемента ИЛИ, входы которого подключены к выходам пятого и шестого элементов И, первый вход которого подключен к первому входу четвертого элемента И и к третьему входу модуля, четвертый вход которого подключен к первым входам седьмого элемента И и четвертого элемента ИЛИ, вторые входы которых подключены к первым входам восьмого и девятого элементов И, второй вход которого подключен к шестому входу модуля и к первым входам пятого элемента ИЛИ и десятого элемента И, второй вход которого , подключен к седьмому входу модуля, отличающийся тем, что, с целью упрощения, шестой вход модуля подключен к первым входам пятого и одиннадцатого элементов И и к третьему входу четвертого элемента ИЛИ, выход которого подключен к первому входу двенадцатого элемента И, второй вход которого подключен к первому входу модуля, четвертый вход которого подключен к третьему входу девято9 го элемента И и ко вторым входам пятого элемента И, пятого элемента ИЛИ и восьмого элемента И, выход которого подключен к третьему входу второго элемента ИЛИ, четвертый вход которого подключен к выходу десятого элемента И, выход двенадцатого элемента И подключен к первому входу шестого элемента ИЛИ, второй и треСО СП тий входы которого подключены к выходам первого и седьмого элементов И соответственно, выход шестого эле мента ИЛИ подключен к первому входу о тринадцатого элемента И, выход которого подключен к третьему входу первого элемента ИЛИ, четвертый вход которого подключен к выходу четырнадцатого элемента И, входы которого подключены к третьему, седьмому,восьмому входам модуля и к выходу седьмого элемента ИЛИ соответственно, входы которого подключены ко второму входу модуля и к выходу девятого элемента И соответственно, восьмой вход модуля подключен к третьему входу

Изобретение относится к вычислительной технике и предназначено для реализации путем настройки всех логи ческих формул из шести и менее букв, представленных к дизъюнктивной нормальной форме (ДНФ). Известен многофункциональный модуль, реализующий путем настройки логические функции С13. Однако этот модуль не позволяет реализовать все ДНФ от большого числа букв, например, от пяти или шести Наиболее близким к изобретению по технической сущности является мно гофункциональный модуль 23, содержа щий логические элементы И, ИЛИ, десять внешних выводов и реализующий путем настройки все бесповторные ДНФ из шести букв. Известный многофункциональный модуль содержит пятнадцать логических элементов И, одиннадцать логических элементов ШШ, девять входов, один выход. Структура устройства описывается функцией девяти переменных. FV.Z , . . . fZ ) 1 2 Z V Zg Ze ) V (Z VJZ-i Z Z., V Z Zg V(Z, Z2 V Zg Z V Zj. Zg )zyvCz,, Z (Zj V Zj )V V Zj Zg V Zj V{Z V Zj V Zg V Z V Zy V Zt) Z| ZgJ Z Недостатками модуля-прототипа явгляются малая надежность, относительно высокая стоимость и сложность так как при реализации модуля в виде интегральных микросхем при равном количестве BHejDHHx выводов надежность и стоимость определяются числом эле ментов И, ИЛИ. Целью изобретения является упрощенио модуля. Поставленная цель достигается тем, что многофункциональный модуль содержащий элементы И и ИЛИ, причем выход модуля подключен к выходу первого элемента ИЛИ, первьй вход которого подключен к выходу первого элемента И, входы которого подключены к первому входу модуля и к выходу второго элемента ИЛИ соответственно, второй вход первого элемента ИЛИ подключен к выходу второго элемента И, первый вход которого подключен к второму входу модуля и к первому входу третьего элемента И, выход которого подключен к первому входу второго элемента ИЛИ, второй вход которого подключен к выходу четвертого элемента И, второй вход второго элемента И подключен к выходу третьего элемента ИЛИ, входы которого подключены к выходам пятого и шестого элементов И, первый вход которого подключен к Первому входу четвертого элемента И и к третьему входу модуля, четвертьй вход которого подключен к первым входам седьмого элемента И и четвертого элемента ИЛИ, вторые входы которых подключены к первым входам восьмого и девятого элементов И, второй вход которого подключен к шестому входу модуля и к первым входам пятого элемента ИЛИ и десятого элемента И, второй вход которого подключён к седьмому входу модуля, шестой вход модуля подключен к первым входам пятого и одиннадцатого элементов И и к третьему входу четвертого элемента ИЛИ, выход которого подключен к первому входу двенадцатого элемента И, второй вход которого подключен к первому входу модуля, четвертый вход которого подключен к третьему входу девятого элемента И и к вторым входам пятого элемента И, пятого элемента ИЛИ и восьмого элемента И, выход которого подключен к третьему входу 31 второго элемента ИЛИ, четвертый вход которого подключен к выходу десятого элемента И, выход двенадцатого элемента И подключен к первому входу ше того элемента ИЛИ, второй и третий входы которого подключены к выходам первого и седьмого элементов И соответственно, выход шестого элемента ИЛИ подключен к первому входу три надцатого элемента И, выход которого подключен к третьему входу первого элемента ИЛИ, четвертый вход которог подключен к выходу четырнадцатого элемента И, входы которого подключены к третьему, седьмому, восьмому входам модуля и к выходу седьмого эле мента ИЛИ соответственно, входы которого подключены к второму входу модуля и к выходу девятого элемента И соответственно, восьмой вход модуля подключен к третьему входу пятого элемента И, к третьему входу пятого элемента ИЛИ, к вторым входам четвер того и одиннадцатого элементов И, девятый вход модуля подключен к вторым входам шестого и тринадцатого элементов И, седьмой вход модуля подключен к четвертому входу четвертого элемента ШМ и к третьему входу одиннадцатого элемента И, четвертый вход которого подключен к третьему входу модуля. На чертеже представлена схема многофункционального модуля. Модуль содержит входы 1-9, элементы И 10-23, ИЛИ 24-30, выход 31. Входы элемента И 10 соединены с входами модуля 4-6, входы элемента И 11 соединены с входами модуля 4 и 6, входы элемента И 12 соединены с входами модуля 1 и 9, входы элемента ИЛИ 24 соединены с входами модуля 2, 4 и 6, входы элемента И 13 соединены с входами модуля 1 и 2, входы элемента И 14 соединены с входами модуля 3 и 4, входы элемента И 15 соединены с входами модуля 5 и 6, входы элемента ИЛИ 25 соединены с входами модуля 3-6, входы эле704мента И 16 соединены с входами модуля 1 - 4, входы элемента И.17 Соединены с входами модуля 5 и 6, один вход элемента ИЛИ 26 соединен с выходом элемента И 10, а другой вход - с входом модуля 7, один вход элемента ИЖ 27 соединен с выходом элемента И 11 , а другой вИоц, - с выходом элемента И 12, один вход девятого элемента И 18 соединен с выходом элемента ИЛИ 24, а другой вход - с входом модуля 7, один вход элемента И 19 соединен с выходом элемента ИЛИ 25, а другой вход - с входом модуля 8, один вход элемента И 20 соединен с выходом элемента ИЛИ 26, а другие входы соответственно соединены с входами модуля 1-3, один вход элемента И 21 соединен с выходом элемента ИЛИ 27, а другой - с входом модуля 7, один вход элемента ИЛИ 28 соединен с выходом элемента И 18, а другие входы соединены соответственно с выходами элементов И 13 - 15, входы элемента ИЛИ 29 соединены соответственно с выходами элементов И 19, 16 и 17, один вход элемента И 22 соединен с выходом элемента ИЛИ 28, а другой - с входом модуля 8, один вход элемента И 23 соединен с выходом элемента ИЛИ 29, а другой вход - с входом модуля 9, входы элемента ИЛИ 30 соединены соответственно с выходами элементов И 20 - 23, выход элемента И1Ш 30 соединен с выходом 31 модуля. Структура модуля описьгоается функцией девяти пере ме ннь1х. F(Z,...,Zq) .(z v .Zj V( Z Z )Z-, V V Z Zg-Z., 5- Zj, V (Z2 Z V Z.J Z (, 2j vfz-, Z2 Z, V Z V . V (z j V V Z,- Zc Работа модуля при различных режимах настройки при реализации всех 11 представителей типов бесповторных ДНФ из шести букв представлена в табл. 1.

Из данных табл. 1 следует, что модуль имеет 8 входов и один выход и реаашзует путем настройки любого иэ 11 представителей бесповторных ДНФ из шести букв.

Сокращение числа элементов И, ИЛИ (21 вместо 26 fe модуле-прототипе) приводит к упрощению модуля, повыНастройка

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

, z,0,

, ,

, , z 13+2

Zg 1, , zg 03+1+1

, , z 12+2+1

Zg 1 , , Zj 02+1+1+1

Zg 1, z-,1 , Zj 01+1+1+1-fl

Таблица

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

Таблица2

1 S г S 4 5

F z, z,j Zj z V Zj

F; Z Zj Z V Z Z

Р| z z, z V z

F Z Z2 V Zj Zj

r

Ffc z Zj V ЕЗ V z V Zj F; z v.z V z, V z V г