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

Изобретение относится к автомати и вычислительной технике и предназ начено для реализации путем настрой произвольных нормальных булевых фор мул в базисе И, ИЛИ, НЕ из трех бук произвольных функций двух переменных (при условии равной доступности пря мьж и инверсных выходов источников информации и допустимости перестановки входных переменных) и одноразрядного сумматора. Известен многофункциональный моду реализующий путем настройки произвольные нормальные булевы формулы в базисе И, ИЛИ, НЕ из трех букв lj . Недостатком такого устройства являются ограниченные функциональные возможности, так как модуль не позволяет реализовать путем настройки однозарядный сумматор. Кроме того, модуль не позволяет реализовать путе настройки функцию неравнозначности двух переменных, что не обеспечивает его универсальности в классе произвольных булевых функций переменных. Наиболее близким к изобретению по технической сущности является многофункциональный модуль, структура которого описывается функциями одноразрядного сумматора, содержащий три входа, элемент ИЛИ и два полусумматора, каждый из которых имеет два входа, два выхода и элементы И и неравнозначности, входы которых подключены к входам полусумматора соответственно, выходы которого подключены к выходу элемента Инк выходу элемента неравнозначности соответственно, один Двухвходовый элемент ИЛИ и два выхода, первый и второй информационные входы модуля подключены к входам первого полусумматора соответственно, первый выход которого- подключен к первому входу элемента ИЛИ, второй вход которого подключен к первому выходу второго полусумматора, выход элемента ИЛИ подключен к выходу модуля, другой выход которого подключен к второму выходу второго полусумматора, второй вход которого подключен к третьему входу модуля, первый вход второго полусумматора подключен к второму выходу первого полусумматора. Известный модуль кроме функций одноразрядного сумматора универсален в классе произвольных булевых функ1щ двух переменных. Недостатком известного модуля являются ограниченные функциональные возможности в классе произвольных нормальных формул в базисе И,ИЛИ,НЕ из трех букв, так как он не позволяет реализовать путем настройки следующие типы формул из трех букв: 3; 2+1,- 1 + 1 + 1; (1 + 1)1. Целью изобретения является распмрение области применения устройства путем обеспечения возможности реализации дополнительных логических функций в классе трех переменных. Поставленная цель достигается тем, что многофункциональный модуль, содержащий два полусумматора и элемент ИЛИ, причем каждый полусумматор содержит элементы И и неравнозначности, при этом входы каждого полусумматора подключены к входам элементов И и неравнозначности соответственно, выходы которых подключены к первому и второму выходам полусумматора соответственно, входы элемента ИЛИ подключены к первым выходам первого и второго полусумматоров, второй выход которого является первым выходом модуля, второй выход которого подключен к выходу элемента ИЛИ, первый и второй информационные входы модуля подключены к входам первого полусумматора соответственно, третий информационный вход модуля подключен к первому входу второго полусумматора, дополнительно содержит элемент И и мультиплексор, причем входы элемента И подключены к четвертому информационному входу модуля и к первому выходу первого полусумматора соответственно, выход элемента И и второй выход первого сумматора подключены к информационным входам мультиплексора соответственно, настроечный вход которого подключен к настроечному входу модуля, в|з1ход мультиплексора подключен к второму входу второго полусумматора. На чертеже представлена схема многофункционального модуля. Модуль содержит пять входов 1-5, полусумматоры 6j и 62 каждый из которьк содержит по одному элементу И 7 и неравнозначности 8, элемент И 9, мультиплексор 10, элемент ИЛИ 11, два выхода 12 и 13. Вход каждого элемента И 7 и неравнозначн.ости 8 подключен к соответствующему входу полусумматора 6, первый выход которого подключен к выходу элемента И 7, а второй - к выходу элемента неравнозначности 8, информационные входы 1 и 2 модуля подключены к входам полусумматора 6у соответственно, выход которого подключен к одному из входов элемента ИЛИ 11, другой вход которого прдключен к выходу полусумматора 6 выход элемента ИЛИ 11 подключен к выходу 12 модуля, другой выход кото рого подключен к выходу полусумматора 6. , другой вход которого под1 ючен к информационному входу 3 модуля, один из выходов полусумматора 6 подключен к входу элемента И 9, другой вход которого подключен к информационному входу 4 модул выход элемента И 9 подключен к одному из информационных входов мультиплексора 10, другой информационны вход которого подключен к выходу полусумматора г , настроенный вход мультиплексора подключен к настроеч ному входу 5 модуля, выход мультиплексора 10 подключен к входу п.алусумматора . Структура модуля описывается сле дующей системой функций ,(x,@x,) XjX-Xjv(x (Эх„) Xj. 4 При настройке ,X2V(x, 6xj)x, 1 F v fF) V ( L x т.е. модуль реализует функ1ц1и, описывающие структуру одноразрядного сумматора. При настройке x,xj - 2; х,©х„ -1 a при x 1, x, 1 F,,:x,v X7 - 1 + 1; ,(i) Xj 9 X2, т.е. модуль путем настройки реализует любой из представителей типов функций двух переменных. Таким.образом, предлагаемый модуль обладает теми же функциональными возможностями, что и известный модуль. Кроме того, предлагаемый модуль обладает дополнительными функциональными возможностями: универсален в классе произвольных нормальных формул в базисе И, ИЛИ, НЕ из трех букв, так как при Хс О он реализует Ь а поэтому при хс о, х, О, х X, Г ху О, X Ху О, х % 3 F XijXj V 2 + Е„- - - X,V Xj V 1 + 1 + ( Х2)х,- (1+1)1. FI,

Igf(2

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

|У«

13

-0

5 0J