Устройство для вычисления логических производных многозначных данных

)5 6 06 Е 15/31, 7 САНИЕ ИЗОБРЕТЕНИ 1;"Цг К АВТОРСКОМУ ЕТЕЛЬСТВ ГОСУДАРСТВЕННЫЙ КОМИТЕТ.ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССР(54) УСТРОЙСТВО ДЛЯ В Ы ЧГИЧЕСКИХ ПРОИЗВОДНЫХНЫХ ДАННЫХ ий институтцкий, Г.А,КухаСССР984,СССР986,ИСЛЕНИЯ ЛОМНОГОЗНАЧ Ы 1 б 5 б 549 А 1(57) Изобретение относится к цифровой вычислительной технике и может быть использовано для аппаратной поддержки вычислений в системах синтеза, анализа и контроля цифровых автоматов, диагностики цифровых устройств, обработки изображений, сжатия данных; синтеза топологии БИС и С Б И С. Цел ь изобретения - расширение функциональных возможностей устройства зэ счет обработки многозначных данных. Устройство содержит генератор 1 тактовых импульсов, р операционных блоков 2, р блоков 3 памяти и р блоков 4 управления, где р- порядок логической производной или логического интеграла, 4 ил.Далее блок 2 функционирует аналогично приведенному выше описанию /с (т+ Кф + 1)-го по(т+ К 2)-й такты),Блок 3 памяти обеспечивает задержку матрицы К-значных данных на т тактов относительно начала ввода этой матрицы в блок Зь Матрица К-значных данных вводится в блок 3 начиная с первого по К "-й такты, а на выходе блока 3 эта матрица формируется с ( 7+1)-го по (К" + т)-й такты,Блок 4 управления функционирует следующим образом,Предварительно в момент времени 1 о в регистры 9, 10 по переднему фронту управляющего сигнала на входах записи-чтения записываются соответственно размерность К" столбца или строки матрицы К-значных данных (и - количество переменных) и значение параметра т логической производной или логического интеграла. Счетчики 13 и 14 устаназливаются в нулевые состояния, триггер 19 - в нулевое состояние, триггер 20 - в единичное состояние,С первого по К"-й такты работы блока 4 происходит наращивание содержимого счетчиков 13 и 14, На т -м такте работы блока 41 элемент 12 сравнения формирует на выходе сигнал высокого логического уровня, так как на т -м такте содержимое регистра 10 совпадает с содержимым счетчика 14. В триггер 18 записывается состояние выхода элемента 12 сравнения и тем самым на выходе триггера 18 формируется высокий логический уровень. Затем триггер 18 переключается в нулевое состояние по переднему фронту очередного (т+ 1)-го тактового импульса, С выхода триггера 18 через элемент, ИЛИ 16 на информационный вход триггера 19 поступает сигнал, по заднему фронту которого третий триггер 19 переключается в единичное состояние. В результате этого на четвертом выходе блока 4 устанавливается высокий логический уровень, Сигнал, сформированный на выходе триггера 18, передается через элемент И 22, так как на его втором входе высокий логический уровень. С выхода триггера 18 через элемент И 21 на вход установки в "0" триггера 20 поступает сигнал, по заднему фронту которого происходит сброс триггера 20, Тем самым на входе разрешения триггера 20, на втором входе первого элемента И 21 и на втором входе элемента И 22 устанавливается низкий логический уровень. Следовательно, на первом. выходе блока 4 ф(В = 1, р) формируется сигнал высокого логического уровня только на т-м такте его работы. Этот сигнал обеспечивает установку в исходное состояние блока 4+1 управления,5 10 15 20 25 30 35 40 45 50 55 На К"-м такте работы бЛока 4 элемент: 11 сравнения формирует на выходе сигнал высокого логического уровня. Это осуществляется за счет того, что на К"-м такте содержимое регистра 9 совпадает с содержимым счетчика 13. В григгер 17 записывается состояние выхода элемента 11 сравнения. Затем триггер 17 переключается в нулевое состояние по переднему фронту очередного (К"+1)-го тактового импульса, С выхода триггера 17 через элемент ИЛИ 15 на входы установки в "0" счетчиков 13 и 14 поступает сигнал, по переднему фронту которого они устанавливаются в нулевое состояние, Тем самым счетчики 13 и 14 выполнили свои функции по управлению работой блока 41 на первом цикле его работы и подготовлены для осуществления второго цикла функционирования блоком 4 ь С выхода триггера 14 через элемент ИЛИ 16 на информационный вход триггера 19 поступает сигнал, по заднему фронту которого триггер 19 устанаЬ- ливается в нулевое состояние. В результате этого на четертом выходе блока 4 в интервале времени (%к + 1 - тк + т+ 1 ) устанавливается низкий логический уровень. С (К"+1)-го по К "-й такты блок 4 функционирует аналогично тому, как он работал с первого по К"-й такты.Начиная с(К "+1)-го такта функционирования устройства в него можно загружать вторую матрицу К-значных данных, при этом значение параметра тлогической производной или логического интеграла должно совпадать с предыдущим, а количество переменных и может быть иным. В том случае, когда количество переменных и функции К-значных данных новой матрицы отличается от количества переменных функции К-значных данных предыдущей матрицы, в устройство следует ввести размерность К" столбца или строки матрицы и произвести перезагрузку параметра т логической производной или логического интеграла, Это осуществляется между К "-м и (К "+1)-м тактами работы устройства, Ввод в устройство размерности К" столбца или строки новой матрицы К-значных данных и перезагрузка параметра т логической производной или логического интеграла осуществляются соответственно через второй и третий входы режима блока 4;, а на первый вход режима блока 4 при этом подается сигнал высокого логического уровня.По окончании ввода в устройство второй матрицы К-значных данных можно вводить третью матрицу К-значных данных и т,д.После обработки в устройстве всех введенных в него матриц К-значных данныхустройство останавливается путем подачи на его вход запуска/останова сигнала высокого логического уровня.Формула изобретения Устройство для вычисления логических производных многозначных данных, содержащее первый блок управления, первый операционный блок и генератор тактовых импульсов, причем информационный вход и вход запуска-останова устройства подключены соответственно к первому информационному входу первого операционного блока и к входу запуска-останова генератора тактовых импульсов, выход которого подключен к входу синхронизации первого блока управления, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет обработки многозначных данных, оно содержит с второго по р-й блоки управления (где р - порядок логической производной интеграла), с второго по р-й операционные блоки и р блоков памяти, причем выход генератора тактовых импульсов подключен к входам синхронизации блоков управления с второго по р-й и к входам синхронизации блоков памяти с первого по р-й, управляющий вход, вход размерности и вход параметра логической производной интеграла устройства подключены соответственно к первому, второму и третьему входам режима первого блока управления, первый, второй, третий и четвертый выходы с-го блока управления (где с = =1 р - 1) подключены соответственно к первому, второму, третьему входам режима (с+1)-го блока управления и управляющему входу с-го операционного блока, четвертый выход р-го блока управления подключен к управляющему входу р-го операционного блока, первый и второй выходы с-го операционного блока подключены соответственно к первому информационному входу (с+1)-го операционного блока и к информационному входу с-го блока памяти, первый и второй выходы р-го операционного блока подключены соответственно к выходу результата устройства и к информационному входу р-го блока памяти, выход Ь-го блока памяти (где Ь=1р) подключен к второму информационному входу Ь-го операционного блока, причем каждый операционный блок содержит коммутатор и сумматор по модулю К(где К - значность данных), причем в каждом операционном блоке первый и второй информационные входы операционного блока подключены соответственно к 5 10 15 20 25 30 35 40 45 50 55 информационному входу коммутатора и к первому информационному входу сумматора по модулю К, выход которого подключен е первому выходу операционного блока, управляющий вход которого подключен к управляющему входу коммутатора, первый и второй выходы которого подключены соответственно к второму информационному входу сумматора по модулю К и к второму выходу операционного блока, причем каждый блок управления содержит два регистра, два элемента сравнения, два счетчика, два элемента ИЛИ, четыре триггера и два элемента И, причем в каждом блоке управления вход синхронизации блока управления подключен к входам установки в "0" первого и второго триггеров, к счетным входам первого и второго счетчиков, первый вход режима блока управления подключен к входам записи-чтения первого и второго регистров, к входу установки в "0" третьего триггера, к входу установки в "1" четвертого триггера и к первому входу первого элемента ИЛИ, выход которого подключен к входам установки в "0" первого и второго счетчиков, информационные выходы которых подключены соответственно к первым входам первого и второго элементов сравнения, выходы которых подключены соответственно к входам установки в "1" первого и второго триггеров, выход первого триггера подключен к второму входу первого элемента ИЛИ и к первому входу второго элемента ИЛИ, выход которого подключен к информационному входу третьего триггера, выход второго триггера подключен к второму входу второго элемента ИЛИ, к первым входам первого и второго элементов И, выходы которых подключены соответственно к входу установки в "0" четвертого триггера и к первому выходу блока управления, выход четвертого триггера подключен к входу разрешения четвертого триггера и к вторым входам первого и второго элементов И, второй вход режима блока управления подключен к информационному входу первого регистра, выход которого подключен к второму входу первого элемента сравнения и к второму выходу блока управления, третий вход режима которого подключен к информационному входу второго регистра, выход которого подключен к второму входу второго элемента сравнения и к третьему выходу блока управления, четвертый выход которого подключен к выходу третьего триггера.1656549 Корректор О,Кравцо Редактор А.Маковская Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 101 оставитель В,Смирно хред М.Моргентал Заказ 2053 Тираж 419 Подвис ВНИИПИ Государственного комитета по изобретениям и отк 113035, Москва, Ж, Раушская наб., 4/5