RU1817087C - Многофункциональный модуль - Google Patents

Abstract

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

Description

Ё

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%) эффективность по сравнению с прототипом за счет повышени  быстродействи  и сокращени  числа логических элементов и св зей между ними. От использовани  данного изобретени  может быть получен положительный эффект, заключающийс  в снижении себестоимости модул  и сокращении времени обработки информации в устройствах, где используетс  за вленный модуль.

Claims (1)

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

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

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

   Та б л ица 1

   Таблица 2