Функциональный преобразователь Советский патент 1990 года по МПК G06F17/10 

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

Цель изобретения - .расширение функциональных возможностей устройства за счет вычисления коэффициентов 2 различных полиномиальных представлений булевых функций.

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

Функциональный преобразователь содержит шины 1 и 2 входных и выходных данных, счетчик 3, первый коммутатор 4, содержащий мультиплексоры 4,,...,4j, 2 сдвиговых регистров 5,,...,5 , второй коммутатор 6, - содержащий мультиплексоры 6 , ...,блп- j двухЕХодовых элементов НЕРАВНОЗНАЧНОСТЬ 7,,...,72П-. , 2 триггеров В,..,, вход 9 синхронизации вход 10 установки в начальное состояние,, а также вход 11 настройки.

Рассмотрим функционирование данного устройства для п-2.

Поступление импульса по входу 10 устанавливает триггеры 8, - 8 q. и счетчик 3 в нулевое состояние, а также обеспечивает.запись в сдвиговые регистры 5 ( и 5а п-раэрядных двоичных

01

со

о

СХ5 О5

to

31

кодов (h h ) и (h, h . ), поступающих на информационные входы с входа 11 настройки.

На входы 1 , - 1 фукционального преобразователя подаются, соответственно, значения f,, f, fj., 3 левой функции, которые присутствуют в течение всех п-2 тактов. Кодовая комбинация (00) с выхода счетчика 3 поступает через управляющие входы первого коммутатора 4 на адресные входы мультиплексоров 4 - 4. Это позволяет получить на выходах мультиплексоров 4 - 4(j значения, которые тождественны величинам, присутствующим на их первых информационных входах. Значения hj с выходов сдвиговых регистров 5, и 5g через управляющие входы второго коммутатора 6 подаются соответственно на адресные входы мультиплексоров 6 и 6 Благодаря этому на выходах мультиплексоров . б, и 6 получаем значения (f{)Kj®f ,h) и (). В результате на выходах триггеров 8) и 8 со- сответственно величины (,.h) и (,), Па входы триггеров 8 Э) и 8 (j подаются с выходов элементов

НЕРАВНОЗНАЧНОСТЬ 7, и 7 значения (f 0+-f Р И (f 2 i fj) соответственно.

По окончании первого такта на выходах преобразователя 2 j - 2 а следовательно, и на вторых информационных входах мультиплексоров 4 - 4 присутствуют соответственно значения (foh,®f,h,), (,),), (,).

(f2.®f).

При переходе к второму такту содержимое сдвиговых регистров 5 / и 5 сдвигается. В результате на выходах сдвиговых регистров 5 и 5 присутствуют соответственно величины h У и hb .

На выходах счетчика 3 имеем кодовую комбинацию (01), которая обеспечивает подключение к выходам мультиплексоров 4 - 4 j их вторых информа- ционньпс входов.

В результата на выходах мультиплексоров 44 - 4 4 имеем соответственно величины (fgh/i)f,h), (.). (fo0f.,b (). ,.

98674

Величины и h . с выходов сдвиговых регистров 5, и 5 через управляющие входы второго коммутатора 6 поступают на адресные входы мульти- 5 плексоров 6/j и 6 , соответственно.

По окончании второго такта на вы™ ходах преобразователя 2 соответственно величины

- 2 имеем

(,©f,h,)

,©f,hX,

(f«©f,)h f®()hf . (fch,©f,h,)©(,, ) ,

(fo©fi)©(f2

,)

что со ответствует требуемому. Формула изобретения 1. Функциональный преобразователь

по авт.ев, № 1339583, отличающийся тем, что, с целью расши

рения функциональных возможностей

за счет вычисления коэффициентов 2

2.-1

различных полиномиальных представлений булевых функций, где п - количество булевых переменных, в него введены с второго по 2 -и сдвиговые регистры, информационные входы которых соединены с входами настройки преобразователя, последовательный выход i-ro сдвигового регистра, , 3,..,,: , соединен с последовательным входом i-ro сдвигового регистра и

i-M управляющим входом второго коммутатора, входы синхронизации и разрешения записи каждого регистра соединены с входами соответственно синхронизации и установки преобразователя.

2. Преобразователь по п.1, о т- личающийся тем, что второй коммутатор содержит 2 мультиплексоров, информационные входы которых соединены с соответствующими инфррмационньгчи входами второго коммутатора, выходы с первого по 2 -и мульти- плексоров соединены с соответствующими выходами второго коммутатора, адресные входы с первого по -и

мультиплексоров соединены соответственно с первого по -и управляющими входами второго коммутатора.

Изобретение позволяет вычислять коэффициенты любой из 2² @ ^-1 скобочных форм полиномиального представления булевой функции от N переменных и является усовершенствованием изобретения по авт.св.N1339583. Целью изобретения является расширение функциональных возможностей преобразователя. Устройство вычисляет коэффициенты за N тактов. В первом такте вектор истинности булевой функции параллельно поступает через первый коммутатор на элементы НЕРАВНОЗНАЧНОСТЬ и второй коммутатор, которые и осуществляют над каждой парой компонент обрабатываемого вектора линейное по модулю два матричное преобразование под управлением постоянных коэффициентов, до начала работы занесенных в сдвиговые регистры. Получаемый вектор записывается в триггеры. В последующих тактах функционирование отличается тем, что на элементы НЕРАВНОЗНАЧНОСТЬ и второй коммутатор поступает через первый коммутатор обрабатываемый вектор с выходов триггеров. 1 з.п.ф-лы, 1 ил.