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

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

Цель изобретения - упрощение за счет сокращения количества внутримо- дульных связей,

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

Модуль содержит входы 1-10, элементы И 11-24. элементы ИЛИ 25-32, выход 33.

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

f(x,,

:2.

0

x,0{xa(x,x4V х,) V x4xs Y хб V x7v

VJX,XiV XjV X4 V X5 V X8(X4 V ,

х,х4х,х&У x5x7v Х4.х6(х,

VX VX4XSX7 (x.X XjXgV X8)V V X( X2.X3X6X8

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

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

повторных ДНФ из пяти букв при условии, что информационные и настроечные &ходы независимы, причем настройка модуля осуществляется фиксацией настроечных входов константами, что поз- Е)оляет настраивать модуль на получение этого класса формул использованием ПЗУ.

В табл. 2 приведены данные соот- Е}етствующей настройки модуля на реа- ;{|изацию бесповторных ДНФ из пяти

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

Пример. Реализовать повторную ДНФ из семи букв

Ц) z,z4 V z5z2

а помощью модуля.

При настройке xg 1 , t s 0 модуль реализует формулу

x,xex,,V x4x6Vx5xT. При x, z

Л 2. Z , X Z 3 ,

x4 zr

16 z, , x7 z2 модуль реализует з|аданную формулу.

Таким образом, модуль реализует путем соответствующей настройки все типы бесповторных ДНФ из семи и менее букв. Формула изобретения

Многофункциональный модуль,

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

0

5

5

0

5

30

35

-п ,,

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

Таблица 1

Редактор В.Петраш

Составитель О.Березикова

Техред Л.Олийнык Корректор В.Гирняк

ИЗОБРЕТЕНИЕ ОТНОСИТСЯ К ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКЕ И АВТОМАТИКЕ И МОЖЕТ БЫТЬ ИСПОЛЬЗОВАНО В УСТРОЙСТВАХ АВТОМАТИКИ, УСТРОЙСТВАХ ПРИЕМА И ОБРАБОТКИ ИНФОРМАЦИИ, КОНТРОЛЬНО-ИЗМЕРИТЕЛЬНОЙ АППАРАТУРЕ ДЛЯ РЕАЛИЗАЦИИ ВСЕХ БЕСПОВТОРНЫХ ЛОГИЧЕСКИХ ФОРМУЛ ОТ СЕМИ И МЕНЕЕ БУКВ, ПРЕДСТАВЛЕННЫХ В ДИЗЪЮНКТИВНОЙ НОРМАЛЬНОЙ ФОРМЕ. ЦЕЛЬ ИЗОБРЕТЕНИЯ - УПРОЩЕНИЕ МОДУЛЯ ЗА СЧЕТ СОКРАЩЕНИЯ КОЛИЧЕСТВА ВНУТРИМОДУЛЬНЫХ СВЯЗЕЙ. МНОГОФУНКЦИОНАЛЬНЫЙ МОДУЛЬ СОДЕРЖИТ ДЕСЯТЬ ВХОДОВ, ЧЕТЫРНАДЦАТЬ ЭЛЕМЕНТОВ И, ВОСЕМЬ ЭЛЕМЕНТОВ ИЛИ И ОДИН ВЫХОД. СТРУКТУРА МОДУЛЯ ОПИСЫВАЕТСЯ БУЛЕВОЙ ФУНКЦИЕЙ ДЕСЯТИ ПЕРЕМЕННЫХ F(X₁, X₂,...,X₁₀)=X₁₀{X₈(X₁X₂ @ X₃) @ X₄X₅ @ X₆ @ X₇ @ [X₁X₂ @ X₃ @ X₄ @ X₅ @ X₈(X₁ @ X₂)]X₉} @ X₉[X₁X₂X₃X₈ @ X₅X₇ @ X₄X₆(X₁X₂X₃ @ X₈)] @ X₄X₅X₇(X₁X₂X₃X₆ @ X₈) @ X₁X₂X₃X₆X₈. АЛГОРИТМ НАСТРОЙКИ МОДУЛЯ НОРМАЛЬНЫЙ, Т.Е. ПРИНАДЛЕЖИТ МНОЖЕСТВУ {0,1, X₁, X₁₀}. 1 ИЛ., 2 ТАБЛ.

Заказ 330

Тираж 5б2

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб., д. 4/5

Подписное