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

Изобретение относится к вычислительной технике и предназначено для реализации путем настройки бесповтор ных логических формул из пяти и менее букв, представленных в дизьюнк тивной нормальной форме (ДНФ). Известен логический модуль, реали зующий путем настройки бесповторные функции пяти перемещенных 1 . Недостаток модуля - большое число внешних выводов. Наиболее близким техническим решением к изобретению является многофункциональный модуль, содержащий логические элементы И, ИЛИ, 8 внешних выводов и реализующий путем наст ройки бесповторные дНФ из 5 букв 2 Известный многофункциональный модуль содержит 7 логических элементов И, 5 логических элементов ИЛИ, 7 входов и 1 выход. Структура устройства описывается булевой функцией семи переменных ,,..l,VZ -i il4V6 2 Z5 eV ,,((,. Недостатком известного модуля явл ются малая надежность и относительно высокая стоимость, так как при реализации модуля в виде интегральных микросхем при равном количестве внешних выводов надежность и стоимость определяются числом элементов И и ИЛИ. Цель изобретения - снижение аппаратурных затрат. Поставленная цель достигается тем что в устройстве содержащем элементы И и ИЛИ, причем входы первого элемен та И соединены соответственно с первым и вторым входами устройства, выход первого элемента И - с первым входом первого элемента ИЛИ, первым входом второго элемента ИЛИ и первым входом второго элемента И, второй вход первого элемента ИЛИ с третьим входом устройства, вторым входом второго элемента И и первым входом третьего элемента И, выход второго элемента ИЛИ - с первым входом четвертого элемента И, второй вход которого соединен с четвертым . входом устройства, первым входом пятого элемента И и первым входом третьего элемента ИЛИ, третий вход четвертого элемента И - с пятым вхо 62 дом устройства, вторым входом пятого И и вторым входом третьего элемента ИЛИ, четвертый вход четвертого элемента И - с шестым входом устройства, первым входом шестого элемента И и третьим входом третье,го элемента ИЛИ, выход четвертого элемента И - с первым входом четвертого элемента ИЛИ, второй и третий входы которого соединены соответственно с выходом второго элемента И и выходомседьмого элемента И, первый вход которого соединен с седьмым входом устройства, второй Вход седьмого элемента И - с выходом второго элемента ИЛИ, второй, третий и четвертый входы которого соединены соответственно с выходами третьего, пятого и шестого элементов И, второй вход третьего элемента И - с вькодом третьего элемента ИЛИ, вькод четвертого элемента ИЛИ является выходом устройства, первый вход первого элемента И соединен с вторым входом шес-того элемента И и четвертым входом третьего элемента ИЛИ, второй вход первого элемента И - с пятьгм входом третьего элемента ИЛИ. На чертеже представлено предлагаемое устройство. Устройство содержит входы 1-7 модуля,элементы И 8-14,элементы ИЛИ ISIS, выход 19 устройства. Входы первого элемента И 8 соединены с -первым 1 и вторым 2 входами модуля, первый вход второго элемента И 9 - с выходом первого элемента И 8, а второй вход - с Третьим входом 3 модуля, входы пятого элемента И 10 соединены с четвертым 4 и пятым 5 входами модуля, вхрды шестого элемента И 11 - с первым 1 и шестым 6 входами модуля, входы третьего элемента ИЛИ 15 - с первым 1, вторым 2, четвертым 4, пятым 5 и шестым 6 входами модуля. Первьш вход . первого элемента ИЛИ 16 соединен с вькодом первого элемента И 8, а второй вход - с третьим входом 3 модуля, первый вход третьего элемента И 12 соединен с третьим 3 входом модуля, а второй вход - с выходом третьего элемента ИЛИ 15. Первый вход четвертого элемента И 13 соединен с выходом первого элемента ИЛИ 16, а второй, третий и четвертый входы - с четвертым 4, пятым 5 и шестым 6 входами модуля, входы второго элемента ИЛИ 17 соединены с выходами первого 8, пятого 10, шестого 11 и третьего 12 элементов И, первый вход седьмого элемента И 14 - с выходом второго элемента ИЛИ 17, а второй вход с седьмым входом / модуля. Входы чет вертого элемента ИЛИ 18 соединены с выходами четвертого 13, второго 9 и седьмого 14 элементов И, выход чет вертого элемента ИЛИ 18 - с выходом 19 устройства. Структура устройства описывается булевой функцией семи переменных r(2,...f i.(425ijvi4 5 6 46,i,yijl,(2,.jv2j(Vij) Работа устрюйс/тва при различных режимах настройки при реализации 7 представителей типов бесповторных ДН из 5 букв поясняется табл. 1. Из данных табл. 1 следует, что предложенное устройство имеет 7 входов и один выход и реализует путем настройки любого из 7 представителей бесповторных ДНФ из 5 букв. Сокращение числа элементов И и ИЛИ (11 вмес то 12) и числа внутримодульных связе приводит к повышению надежности и снижению стоимости предложенного уст ройства по отношению к известному при реализации ДНФ из указанного чис ла букв. Кроме того, предложенное устройство реализует путем настройки любого представителя типов бесповторных ДНФ из 4 и менее букв. Данные работы устройства при различных режимах настройки при реализации всех 5 представителей типов бесповторных ДНФ из 4 букв представлены в табл . 2. Таким образом, предложенное устройство можно использовать для реализации бесповторных ДНФ из 5 и менее букв, при этом оно обладает большей надежностью и меньшей стоимостью по сравнению с известным за счет сокращения числа элементов И и ИЛИ. Так как предложенное устройство путем настройки реализует представителей типов бесповторных ДНФ из 5 и менее букв, то при равной доступности прямых и инверсных выходов источников информации и возможности отождествления входов устройства оно позволяет реализовать также и произвольные (в том числе и повторные) ДНФ из 5 и менее букв. Пример . реализовать повторную ДНФ из 5 букв У с помощью предложенного устройства. При настройке Zj 1, Zg 5 устройство реализует формулу Fg . При Z Х, Z., Х, Zj Х, Х, Zy Х устройство реализует заданную формулу.

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

Z О,Zg О

Z Z, Z5 1

Z U,Z 1

Z 5 1,Z4 1

Z, 1,Z Zy

Z7 1,Z4 1

Z7 1,Z 1

FI Z,,

1

Z,,VZ,

F« 2

F, Z,Z,

Z-. 1+1

4 2+1 z. 5

Z Z VZjVZ V/Z 1 + 1 + 1 Ffe

1 + 1 + 1+1 F

Таблица 2

19

-9i Г