Устройство для вычисления булевых производных
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Номер патента: 1317430
Автор: Дергачев
Текст
3 СОВЕТСНИХЦИАЛИСТИЧЕСК УБЛИК 131 06 Р 70 БРЕТ ЬСТ тся к области ьной техники исления булезобретения стройство собулевой функеременных, по ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ОПИСАНИЕ АВТОРСКОМУ СВИ(71) Харьковский авиационный институт им, Н.Е.Жуковского(56) Авторское свидетельство СССРУ 1016778, кл. С 06 Р 7/04, 1982.Авторское свидетельство СССРУ 780003, кл. С 06 Р 7/04, 1978.(54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ БУЛЕВЫХ ПРОИЗВОДНЫХ(57) Изобретение относиавтоматики и вычислители предназначено для вычвых производных. Цель иупрощение устройства. Удержит входы 1 значенийции, входы 2 значений и которым вычисляется булева производная, двоичный счетчик 3, мультиплексор 4, выход 5 индикации, группу 6 элементов НЕРАВНОЗНАЧНОСТЬ, элемент И 7, генератор импульсов 8, демультиплексор 9, группу триггеров 10, выходы 11 значений булевой производной, элемент НЕ 12. Процесс вычисления булевой производной состоит из двух, этапов. На первом этапе производится запись исходной булевой функции в группу триггеров. На втором этапе производится сложение по модулю два исходной булевой функции и промежуточного значения, при этом на выходах устройства получается значение булевой производной. Устройство может найти применение при решении логико-комбинаторных задач, проектировании технических средств контроля. С , 1 ил 2 табл.7430 2 сущий информацию о том, по каким пе 20 ременным вычисляется булева производ 30 35 40 45 50 55 1. Двоичный счетчик 3 и группа триггеров 10 устанавливаются в нулевое состояние. На входы 2 подается п-разрядный двоичный код 00, Включается генератор 8 импульсов. Поскольку сигнал на выходе переполнения двоичного счетчика 3 равен "О" (соответственно, сигнал Ои на выходе 5 индикации), сигнал на выходе элемента 12 НЕ равен "1" и импульсы с выхода генератора 8 импульсов поступают на счетный вход двоичного счетчика, который суммирует поступаюи 1 ие импульсы и Формирует на своих выходах соответствующий двоичный код, Этот код без изменений поступает на управляющие входы демультиплексора 9 и через элементы б-бя НЕРАВНОЗНАЧНОСТЬ на управляющие входы мультиалексора 4. При этом на информационном выходе мультиплексора 4 формируется значение булевой Функции на рассматриваемом наборе и поступает на информационный вход демультиплексо 1 131Изобретение относится к автоматике и вычислительной технике и предназначено для автоматизации процесса , вычисления нулевых производных (синонимы:булева разность, булев дифференциал) при проектировании средств тестового и аппаратурного контроля комбинационных схем.Цель изобретения - упрощение устройства.На чертеже изображена схема предлагаемого устройства.Устройство содержит входы 1 значений булевой функции, входы 2 значений переменных, по которым вычисляется булева производная, двоичный счетчик 3, мультиплексор 4, выход 5 индикации, группу 6 элементов НЕРАВНОЗНАЧНОСТЬ, состоящую из п элементов НЕ,РАВНОЗНАЧНОСТЬ 6, -6, элемент И 7, генератор 8 импульсов, демультиплексор 9, группу триггеров 10н1 10 со счетным входом, выходы 11 значений булевой производной и элемент НЕ 12.Устройство работает следующим образом.Значения исходной логической функции подаются на входы 1 значений булевой Функции, значение булевой Функции на х-м наборе подается на (1.+1)-й вход , 1=0 2"-1. Процесс вычисления булевой производной состоит из двух этапов. ра 9, на выходе которого, соответствующем рассматриваемому набору, формируется значение булевой функции,которое записывается в соответствующий триггер 10. Указанный процессповторяется для всех двоичных наборов, Другими словами, на первом этапе производится перепись содержимоговходов 1 в триггеры 10, По окончанииэтого этапа на выходе переполнениядвоичного счетчика 3 формируется сигнал "1", который поступает на выход 5 индикации (указывает на то, что этап перезаписи окончен) и через элемент НЕ 12 - на вход элемента И 7, закрывая его.2. На втором этапе на входы 2 подается и-разрядный двоичный код, неная. Если она вычисляется по переменной Х , то в 1.-ом разряде кода находится " 1", в противном случае - "0",Далее двоичный счетчик 3 устанавливается в нулевое состояние и процесс,описанный для первого этапа, повторяется. Отличие состоит в следующем. Пусть на выходе двоичного счетчика 3 - двоичный код СССа на вхоцах 2 - двоичный код У У У где С У; е 10 1 . Тогда на выходе демультиплексора 9, соответствующем набору ССС , будет сформировано значение булевой функции на наборе (С,ОУ) (СО+ У,) . Это значение с соответствующего выхода демультиплексора 9 поступит на счетный вход соответствующего триггера 10, где сложится по модулю два со значением, записанным на первом этапе. Указанный процесс повторяется для всех наборов, По окончании его на выходе переполнения двоичного счетчика формируется сигнал " 1", поступающий через элемент НЕ 12 на вход элемента И 7 и закрывающий его (импульсы с выхода генератора 8 импульсов не проходят на счетный вход двоичного счетчика 3). На выходе 5 индикации формируется сигнал " 1", свидетельствующий о том, что закончен второй этап вычисления булевой производной и на выходах 1 1 сформировано значение булевой производной (на -ом выходе значение будевой производной на (х)-ом наборе).П р и м е р. Пусть п=3, Таблица истинности булевой функции приведена в табл. 1. Необходимо вычислить бух,х,х,(ХХг Хз) 0 Т а б л и ц а 2 45 Значение Значения сигнала сигналов на выхо- на выхоСостояние Значения сигналов навыходах элементов Состояние двоичногосчетчика 3 триггеров 2 3 де муль- дах детиплек- мульти- сора 4 плексора 9 10000000 11011110 00000000 11011110 О,3 131743 леву производную по переменным ХХг. На входы 1 значений булевой функции подаем соответственно сигналы О, 1,0, 1,1,1,1,0, на входы 2 - сигналы О, 0,0. Устанавливаем двоичный счетчик 3 и триггеры 10-10 в нулевое состояние. Включаем генератор 8 импульсов. В течение первого этапа значения сигналов на входах 1 -1 пере 8 писываются в триггеры 10 - 109, состояния которых по окончании первого этапа (сигнал на выходе 5 индикации равен " 1") соответственно равны 01011110. На втором этапе на входы 2 подаем сигналы, указывающие перемен . ные, по которым необходимо вычислить булеву производную.Для данного случая сигналы на входах 2 равны соответственно 1,1,0.Устанавливаем двоичный счетчик 3 щ в нулевое состояние и включаем генератор 8 импульсов. Значения сигналов на выходах элементов схемы для каждого такта приведены в табл. 2. По окончании второго этапа на выходах 11 25 сформирована булева производная, принимающая на соответствующих наборах значения 11101011.1Формула изобретения Устройство для вычисления булевых производных, содержащее мультиплексор, демультиплексор, группу элементов НЕРАВНОЗНАЧНОСТЬ, двоичный счетчик, группу триггеров, причем входы задания значений булевой функции устройства соединены с информационными входами мультиплексора, управляющие входы которого соединены с выходами элементов НЕРАВНОЗНАЧНОСТЬ группы, первые входы которых соединены с входами задания номеров переменных, по которым вычисляется булева производ 0 4ная устройства, вторые входы элемейтов НЕРАВНОЗНАЧНОСТЬ группы соединены с выходами двоичного счетчика иуправляющими входами демультиплексора, выходы триггеров группы являютсявыходами устройства, о т л и ч а ющ е е с я тем, что, с целью упрощения, устройство содержит элемент НЕи элемент И, причем выход переполнения двоичного счетчика соединен с выходом индикации устройства и входомэлемента НЕ, выход которого соединейс первым входом элемента И, второйвход которого соединен с гактовымвходом устройства, а выход элемента И соединен со счетным входом двоичного счетчика, выход мультиплексора соединен с информационным входомдемультиплексора, выходы которогосоединены со счетными входами триггеров группы,1317430 Продолжение табл.2 Значения сигналов выходах элементов Состояние двоичного счетчика 3 Состояние триггеров 10, -10,качениеигнала а выхо е муль иплек 61 6 0 0 0 00000100 11101010 00000000 11101010 О 0 00000001 1110101 0 Составитель О.Березиковадактор А.Маковская Техред А.Кравчук Корректор А.Ильин Заказ 2424/43В 2 венного комитетретений и открыЖ, Раушская 113 4/5Шта тШШЕ Шроизводственно-полиграфическое предприятие, г Ужгород, ул.Проектная, 4 Тираж 6 НИИПИ 1 осударсо делам изо 35, Москва,Значения сигналов на выходах де мульти- плексора 9 00100000 11111110 00010000 11101110 00000000 11101110 оппионоеСССРйб. д
СмотретьЗаявка
4008262, 13.01.1986
ХАРЬКОВСКИЙ АВИАЦИОННЫЙ ИНСТИТУТ ИМ. Н. Е. ЖУКОВСКОГО
ДЕРГАЧЕВ ВЛАДИМИР АНДРЕЕВИЧ
МПК / Метки
МПК: G06F 7/00
Метки: булевых, вычисления, производных
Опубликовано: 15.06.1987
Код ссылки
<a href="https://patents.su/4-1317430-ustrojjstvo-dlya-vychisleniya-bulevykh-proizvodnykh.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для вычисления булевых производных</a>
Предыдущий патент: Устройство анализа и перестановки числовых полей
Следующий патент: Устройство для деления
Случайный патент: Устройство для натяжения ленточного носителя информации