Функциональный преобразователь
Изобретение позволяет вычислять коэффициенты любой из 2<SP POS="POST">2</SP> @ <SP POS="POST">-1</SP> скобочных форм полиномиального представления булевой функции от N переменных и является усовершенствованием изобретения по авт.св.N1339583. Целью изобретения является расширение функциональных возможностей преобразователя. Устройство вычисляет коэффициенты за N тактов. В первом такте вектор истинности булевой функции параллельно поступает через первый коммутатор на элементы НЕРАВНОЗНАЧНОСТЬ и второй коммутатор, которые и осуществляют над каждой парой компонент обрабатываемого вектора линейное по модулю два матричное преобразование под управлением постоянных коэффициентов, до начала работы занесенных в сдвиговые регистры. Получаемый вектор записывается в триггеры. В последующих тактах функционирование отличается тем, что на элементы НЕРАВНОЗНАЧНОСТЬ и второй коммутатор поступает через первый коммутатор обрабатываемый вектор с выходов триггеров. 1 з.п.ф-лы, 1 ил.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК
„„SU„„1599 7 (51) 5 С 06 F 15/31
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Н A BTOPCHONV СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ
ПРИ ГКНТ СССР (61) 1 339583 (21) 4475009/24-24 (22) 18.08.88 (46) 15.10.90. Бюл. И - 38 (7 1) Днепропетровский государственный университет им. 300-летия воссоединения Украины с Россией (72) В.А.Пащенко и Е.И.Корнилова (53) 681.325 (088.8) (56) Авторское свидетельство СССР
N 1339583, кл. С 06 Б 15/31, 1986. (54) ФУНКЦИОНАПЬНЫЙ ПРЕОБРАЗОВАТЕЛЬ (57) Изобретение позволяет. вычислять
У3 коэффициенты любой иэ- 2 скобочных форм полиномиального представления булевой функции от и переменных и является усовершенствованием изобретения по авт.св. Ф 1339583. Целью изобретения является расширение функИзобретение относится к автоматике и вычислительной технике, предназначено для механизации ручных методов синтеза логических схем в автоматизированных системах проектирования и является усовершенствованием изобретения по авт.св. - 1339583.
Цель изобретения †.расширение функциональных возможностей устройства за счет вычисления коэффициен2п- 3 тов 2 различных полиномиальных представлений булевых функций.
На чертеже показана структура предлагаемого функционального преобразователя. функциональный преобразователь содержит шины 1 и 2 входных и выход2 циональных воэможностей преобраэоваl теля. Устройство вычисляет коэффициенты за п тактов. Б первом такте вектор истинности булевой функции параллельно поступает через первый коммутатор на элементы НЕРАВНОЗНАЧНОСТЬ и второй коммутатор, которые и осуществляют над каждой парой компонент обрабатываемого вектора линейное по модулю два матричное преобразование под управлением постоянных коэффициентов, до начала работы занесенных в сдвиговые регистры. Получаемый вектор записывается в триггеры. В по" следующих тактах функционирование отличается тем, что на элементы НЕРАВНОЗНАЧНОСТЬ и второй коммутатор поступает через первый коммутатор обрабатываемый вектор с выходов триггеров. 1 э.п. ф-лы, 1 ил. ных данных, счетчик 3, первый комму- ЯР татор 4, содержащий мультиплексоры . ЯР
h4 <,...,4z, 2 сдвиговых регистров (,ф с
5,,...,5, второй коммутатор 6 ф) содержащий мультиплексоры 6,...,6 -i> ам )
2 двухвходовых элементов НЕРАВНОЗНАЧНОСТЬ 7,,...,7zn-, 2" триггеров 8 <...,8, вход 9 синхронизации вход 10 установки в начальное состояние,.а также вход 11 настройки.
Рассмотрим функционирование данного устройства для п-2.
Поступление импульса по входу 10 устанавливает триггеры 8, — 8 + и счетчик 3 в нулевое состояние, а также обеспечивает.запись в сдвиговые регистры 5 t и 5с n -разрядных двоичных
3 15 кодов (h, h " ) и (h, h t ), поступающих на информационные входы с входа 11 настройки.
На входы 1, - 1 фукционального преобразователя подаются, соответственно, значения f, f, f, f, булевой функции, которые присутствуют в течение всех и-2 тактов. Кодовая комбинация (00) с выхода счетчика 3 поступает через управляющие входы первого коммутатора 4 на адресные входы .мультиплексоров 4 — 4 . Это позволяет получить на выходах мультиплексоров 41 — 4 значения, которые тождественны величинам, присутствующим на их первых информационных входах. Значения h с выходов сдвиговых регистров 5, и 5< через управляющие входы второго коммутатора б подаются соответственно на адресные входы мультиплексоров 6 и 6 Благодаря этому на выходах мультиплексоров
6 и 6 получаем значения (ЕОБ@Е,Ь ) и (f h
8 и 8 подаются с выходов элементов
НЕРАВНОЗНАЧНОСТЬ ? 1 и 72 значения (Йо+ f>} и {f< f ) соответственно.
По окончании первого такта на выходах преобразователя 2 1 — 2, а следовательно, и на вторых информационных входах мультиплексоров 4 < — 4 присутствуют соответственно значения (foh При переходе к второму такту содержимое сдвиговых регистров S. è 5 сдвигается. В результате на выходах сдвиговых регистров 5g и 5 присутствуют соответственно величины h " На выходах счетчика 3 имеем кодовую комбинацию {01), которая обеспечивает подключение к выходам мультиплексоров 4 1 — 4 их вторых информационных Входове В результате на выходах мультиплексоров 4 < - 4q имеем соответственно величины (f„71 0+f„Ь }9 (f Величины h« и h » с выходов сдвиговых регистров 5, и 5 через управляющие входы второго коммутатора 6 поступают на адресные входы мульти5 плексоров 6 „ и 6, соответственно. По окончании второго такта на выходах преобразователя 2 — 2 имеем 4 соответственно величины ((Да, >,)о (к,Б,@,л, )), ((,вк,)о(к,в кД что соответствует требуемому. Ф о р м у л а изобретения 1. Функциональный преобразователь по авт.св. Р 1339583, о т л и ч а юшийся тем, что, с целью расширения функциональных возможностей 2"- 25 за счет вычисления коэффициентов 2 различных полиномиальных представлений булевых функций, где и - количество булевых переменных, в него введе7\ - I ны с второго по 2 -й сдвиговые регистры, информационные входы которых соединены с входами настройки преобразователя, последовательный выход i-го сдвигового регистра, i=2, 3,. ° 2", соединен с последовательным входом i-го сдвигового регистра и 35 i-м управляющим входом второго коммутатора, входы синхронизации и разрешения записи каждого регистра соединены с входами соответственно синхронизации и установки преобразователя. ®0 2. Преобразователь по п.1, о тл и ч а ю шийся тем, что второй коммутатор содержит 2" мультиплексоров, информационные входы которых соединены с соответствующими инфармационнычи входами второго коммутатора, И-1 выходы с первого по 2 -й мульти» ,плексоров соединены с соответствующими выходами второго коммутатора, адресные входы с гервого по 2" -й 50 мультиплексоров соединены соответственно с первого по -й управляю,> n-1: щими входами второго коммутатора. l599867 Составитель А;Зорин Техред М.Дидык Корректор О.Ципле Редактор С.Лисина Заказ 3144 Тираж 567 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям прн ГКНТ СЧСР 113035, Москва, Ж-35, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г, Ужгород, ул. Гагарина, 101
