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

 

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

СОК)Э СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (Я)5 G 06 F 7/00

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (rOcrIATEHT СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

OO

О

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4824730/24 (22) 14.05.90 (46) 23.05.93, Бюл. ЛЬ 19 (72) М.И.E кимов, И,О.Синегубое, Ю.А,Аляев, В;В.Овчинников, А.В.Кондратьев и А.А.Рачинский (56) Авторское свидетельство СССР

N. 1095170, кл, G 06 F 7/00, 1983, Авторское свидетельство СССР

N. 1737439, кл. 6 6 F 7/00, 1990, (54) МНОГОФУНКЦИОНАЛЬНЫЙ МОДУЛЬ !

4. Б0! 1817087 А1 (57) Изобретение относится к вычислительной технике и предназначено для реализации логических формул шести и менее букв, представленных в диэъюнктивной нормальной форме. Целью изобретения является уп.рощение, Устройство содержит входы модуля 1 — 9, элементы И 10-19, элементы

ИЛИ 20 — 24, выход модуля 25. Предлагаемый модуль позволяет реализовать путем постройки все логические формулы от шести и менее букв, 1 ил„2 табл, 1817087

Изобретение относится к вычислитель- к3=-1, z6=0, z7=1 устройство реализует формуной технике и 1 1ожет быть использовано в луFs=z1z2vz3Z4vz5Z6, Приг1=х1,z2=X2,z3=X1, устройствах автоматики, устройствах при- z4=x3, z5=x2, z6=x3 устройство реализует заема и обработки информации, контрольно- данную формулу. измерительной аппаратуры и предназна- 5 Такимобразом,предлагаемоеустройстчено для реализации путем настройки всех во, как и прототип реализует путем настройлогических формул из шести и менее букв, ки все логические формулы из шести и представленных в дизъюнктивной нормаль- менее букв. Вместе с тем, предлагаемый ной форме (ДНФ), модуль имеет большую надежность и более

Цель изобретения — упрощение модуля. "0 высокую (на 50 ) эффективность по сравнеУстройство представлено на .чертеже. нию с прототипом за счет повышения-быстОно содержит входы модуля 1-9, элементы родействия и сокращения числа логических

И 10-19, элементы ИЛИ 20-24, выход моду- элементов и связей между ними. От испольля 25. зования данного изобретения может быть

Структура устройства описывания буле- "5 получен положительный эффект, заключаювой функцией девяти переменных: щийся в снижении себестоимости модуля и

F(z1,...,zg) = z5z6(z6 v zg) v z1z2z3z4(z5z6 vzgp сокращении времени обработки информа 6а(г3 V z4 v z5 ч z6) v к7 6(гг.vz4 ч z6) ч Z1z2z6U ции в устройствах, где используется заявZ3Z4Z6 Ч Z1Z7Zg V Z123Z5Z7 V Z2Z4Z6Z7 - ЛЕННЫЙ МОДУЛЬ.

Работа устройства при различных режи- 20 мах настройки при реализации всех 11 Ф о р м у л а и 3 о б р е т е н и я представителей типов.бесповторных ДНФ Многофункциональный модуль, содериз шести букв представлена в табл.1. жащий пять элементов ИЛИ и десять элеИз приведенной табл.1 следует, что мо- ментов И, причем первый и второй входы дуль имеет 9 входов и 1 выход и реализует 25 модуля соединены с первым и вторым вхопутем настройки любого из 11 представите- дами первого элемента И, выход которого лей бесповторных ДНФ из 6 букв. соединен с первыми входами второго элеСокращение числа элементов И, ИЛИ, мента И и первого элемента ИЛИ, выход логических связей и повышенное быстро- которого соединен с первым входом третьдействие приводит к упрощению модуля и З0 егоэлемента И, второйвходкоторогосоедиповышению надежности и эффективности нен с третьим входом модуля и первым при реализации ДНФ из указанного числа входом четвертого элемента И, второй вход букв. Кроме того, данный модуль реализует которого соединен с четвертым входом мо- . путем настройки любого представителя ти- дуля и первым входом пятого элемента И, пов бесповторных ДНФ из пяти букв при Э5 выход которого соединен с первым входом условии, что информационные и настроеч- второго элемента ИЛИ, второй и третий вхоные входы независимы(табл.2). ды которого соединены соответственно с

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

Таким образом, предлагаемое устройст- элемента И, второй вход которого соединен во как и устройство-прототип, можно ис- с выходом третьего элемента ИЛИ, первый пользовать для реализации бесповторных 50 вход модуля соединен с первым входом

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

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

Пример. Реализовать повторную ДНФ входом десятого элемента И, выходы четиз шести букв F =. х1х2х1хзхгх3 с помощью вертого, шестого, седьмого и девятого элепредложенного устройства. При настройке ментов И соединены соответственно с

1817087

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

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

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

Таблица 1

Бесповторная

НФ

Тип бесповторной

НФ

Настройка

KLAN+ и/и

zg — = О, z8-0, 27=0

29=27, 28=27 26=1

2

z9=1; 28=0; 27=0

Zg=i; Z8=Z7; Z6=1

4+1+1

3+3

29=0; z8-0; 27=1

3+2+1

3+1+1+1

2+2+2

2+2+1+1

2++1+ 1+ 1+ 1

1+1+1+1+1+1

28=29, 27=1 Z6=1

F7 = 21 Z3 25 Ч 22 Ч 24 Ч 26

29=0; Z8=1; 2т=1

zg-О; z8=-1; 27=-0

Z9=Z7, Z8=1, 26=1

29= l; Z8=1; Z7 0 8 = 21 22 V 23 24 Ч 25 26

Fg=Z1 22 V 23 Z4 Ч 25 V Z7

Р10 =21 22 V 23 V 24 V 25 V 26

29=1; z8=1 z7=1

F11 = Z1 Ч Z2 Ч Z3 Ч Z4 VZ5VZ6

Таблица 2

Составитель М.Екимов

Техред M,Ìîðãåíòàë Корректор С.Лисина

Редактор Т.Иванова

Заказ 1723 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж 35, Раушская наб„4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101

6

8

F1 = z1 22 23 24 25 z6

F2 =2122 2324 25 V Z7 г 3=21 222324 Ч Z5Z6

Г4= 21 2223 24Ч 25 V 27

F5 = 21 23 25 Ч 22 24 26

Р6=21 23 Z5 Ч 22 24 Ч 28