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

Ё

Изобретение относится к вычислительной технике и предназначено для реализации логических формул шести и менее букв, представленных в дизъюнктивной нормальной форме. Целью изобретения является упрощение. Устройство содержит входы модуля 1-9, элементы И 10-19, элементы ИЛИ 20-24, выход модуля 25. Предлагаемый модуль позволяет реализовать путем постройки все логические формулы от шести и менее букв, 1 ил., 2 табл.

II,

IS

00

i

со xi

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

Цель изобретения - упрощение модуля.

Устройство представлено на чертеже. Оно содержит входы модуля 1-9, элементы И 10-19, элементы ИЛИ 20-24, выход модуля 25.

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

F(zi,...,zg) zszetze v zg) v ziZ2Z3Z4(zsze vzg)

Z8Z9(Z3 V Z4 V Z5 V Z&) V Z7Z8(Z2 VZ4 V Ze) V Z1Z2Z8 Z3Z4Z8 V Z1Z7Z9 V Z1Z3Z5Z7 V Z2Z4Z6Z7

Работа устройства при различных режи- мах настройки при реализации всех 11 представителей типов .бесповторных ДНФ из шести букв представлена в табл.1.

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

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

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

Таким образом, предлагаемое устройст- во как и устройство-прототип, можно использовать для реализации бесповторных ДНФ и менее букв в системах с разделенными информационными и настроечными полями, но при этом оно является менее сложным, обладает большей эффективностью за счет сокращения числа элементов И, ИЛИ, количества связей и повышения быстродействия.

Пример. Реализовать повторную ДНФ из шести букв F xiX2vxiX3vx X3 с помощью предложенного устройства. При настройке

гзН, , устройство реализует формулу Fa Z1Z2 V Z3Z4 V Z5Z6. При , , ,

, , устройство реализует заданную формулу.

Таким образом, предлагаемое устройство, как и прототип реализует путем настройки, все логические формулы из шести и менее букв. Вместе с тем, предлагаемый модуль имеет большую надежность и более высокую (на 50%) эффективность по сравнению с прототипом за счет повышения быстродействия и сокращения числа логических элементов и связей между ними. От использования данного изобретения может быть получен положительный эффект, заключающийся в снижении себестоимости модуля и сокращении времени обработки информации в устройствах, где используется заявленный модуль.

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

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

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

Та б л ица 1

Таблица 2