Устройство для вычисления булевых функций

Номер патента: 1254462

Авторы: Алдабаев, Дзюбан, Николенко, Харченко

ZIP архив

Текст

(51) 4 С 06 Р 7/О САНИЕ ИЗОБРЕТЕНИЯДЕТЕПЬСТВУ А ВТОРСКОМУ с Ю триггеровция поступает я для дальательный реется на инойства при ончания вычиселенных абл ГОСУДАРСТ 8 ЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ(71) Харьковское научно-производственное объединение по системам автоматизированного управления(56) Авторское свидетельство СССР В 798805, кл. С 06 Р 7/00, 1978.Авторское свидетельство СССР В 807272, кл. С 06 Р 7/00, 1978.(54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ БУЛЕВЫХ ФУНКЦИЙ(57) Изобретение относится к области автоматики и вычислительной техники и может быть использовано при обработке бинарных сигналов в устройствах программного и логического управления технологическими агрегатами и установками. Цель изобретения - повышение быстродействия. Устройство обрабатывает булевые функции, представленные в виде последовательности машинных кодов, в соответствии с заданной управляющей программой: Программа состоит из конечного числавыражений, разделенных оператораминачала выражения. Устройство содержит функциональный логический преобразователь, счетчик, блок памятии два триггера. На информационныйвход устройства последовательно подаются двоичные значения переменныхвычисляемой булевой функции. В зависимости от реализуемой функции науправляющие входы устройства подается соответствующий набор управляющихсигналов, определяющий логику работыустройства. Промежуточные результатывычислений с выходов функционального логического преобразователя записываются в триггеры и, при наличиискобок в вычисляемом выражении, в блок памяти. С выходов и блока памяти информа на входы преобразовате нейшей обработки. Окон эультат вычислений выд формационный выход уст поступлении сигналов о ления или выявлении о логических признаков.1254462 Таблица 2 40 Сигналы на входе Состояние 0 О 0 1 1 0 1 1 0 0 0 3 4 0 0 и и - начало вы 0 0 ражения - конъюнкция"=" - указание Изобретение относится к автоматике и вычислительной технике и может быть использовано при обработке бинарных сигналов, например, в устройствах программного и логического управления технологическими агрегатами и установками.Цель изобретения - повышение быстродействия.На чертеже представлена функциональная схема устройства.Устройство содержит информационный вход 1, синхровход 2, входы 3 и 4 кода операции, вход 5 "Инверсия", вход 6 "Открывающая скобка", вход 7 "Инкремент", вход 8 "Декремент", вход 9 "Закрывающая скобка", триггеры 10 и 11, блок 12 памяти, счетчик 13, функциональный логический преобразователь 14, управляющий выход 15, информационный выход 16.Функциональный логический преобразователь 14 содержит входы 17 и 18 промежуточных результатов, информационный вход 19, входы 20 и 21 кода операции, входы 22 "Инверсия", входы 23 и 24 промежуточных результатов, вход 25 "Инверсия", вход 26 кода операции, вход 27 "Закрывающая скобка", выходы 28 и 29 промежуточных результатов.На входы 2,7,8 поступают тактовые сигналы соответственно "Строб" триггеров 10 и 11, "Инкремент" и "Декремент" счетчика 13 скобок.На входы 3 и 4 поступают сигналы, образующие коды операций, указанные в табл.1.На вход 5 поступает сигнал "Инверсия".При этом логический нуль соответствует отсутствию инверсии, а логическая единица - наличию инверсии,Таблица 1 Сигналы на входах Операции На входы 6 и 9 поступают сигналысоответственно "(" - скобка открывающая, совмещаемая с операторамии "+", и ")" - скобка закрывающая, совмещаемая с операторомПри этом логический нуль соответствует отсутствию скобки, а логическая единица - наличию скобки.Устройство обрабатывает булевыефункции, представленные в виде последовательности машинных кодов, в со 1 О ответствии с заданной управляющейпрограммой, поступающей на входы2-9 устройства. Программа состоитиз конечного числа выражений (булевых функций), разделенных оператора 15 ми начала выражения.Устройство работает следующимобразом.На вход 1 подаются входные переменные вычисляемой булевой функции,20 представленные бинарными сигналами.В зависимости от реализуемой функциина входы 2-9 устройства подаетсянадлежащий набор управляющих сигналов, в соответствии с которыми и25 работает устройство.Информация с выходов 28 и 29 поступает на информационные входы триг-геров 10 и 11, которые по сигналу"Строб" на входе 2 устанавливаютсяв состояния, соответствующие результатам обработки.При наличии на входах 3 и 4 сиг.налов, образующих код операции ":" -начало выражения, и в зависимости35от значения сигнала инверсии на входе 5 триггеры 1 О и 11 устанавливаются в состояния в соответствии стабл.2,1 5 10 11 При наличии на входах 3 и 4 сигналов, образующих код операции "." коньюнкция, единичном состоянии 55 триггера 10 и в зависимости от значения сигнала инверсии на входе 5, триггеры 10 и 11 устанавливаются в состояния в соответствии с табл.3.1254462 4ды 3 и 4 устройства следует подаватькод очередной операции.Результат очередной операции покаждому элементарному циклу и конечный результат вычисления булевойфункции образуются как дизюънкция(по табл.5) состояния триггеров 10и 11, сигналы с единичных выходовкоторых поступают на входы 17 и 18 10 преобразователя 14, При этом результат вычислений выдается на информационный выход 16 устройства. Таблица 3 Состояние Сигналы на входе 15 10 11 0 Предыдущеесостояние О, 0 0 1 То же 0 Таблица 5 При наличии на входах 3 и 4 сигналов, образующих код операции "+" дизъюнкция, нулевом состоянии тригге- ра 11 и в зависимости от значениясигнала инверсии на входе 5, .триггер 10 устанавливается в состояние, соответствующее прямому или инверсному значению входного информационного сигнала, а триггер 11 в состояние соответствующее дизъюнкции предыдущих состояний триггеров 10 и 11, так 5 как показано в табл.4. Выход 16 устройства Состояние триггера 10 11 0 0 О, 1 1 1 Таблица 4 Сигналы на входе оследую 30 щее сос- тояние Предыдущеесостояниетриггера триггера 1 10 11 35 0 0 0 0 0 0 0 0 1 0 . 1 0 40 0 1 1 0 1 О 0 0 00 0 0 0 0 1 При наличии на входах 3 и 4 кода 50 операции "конъюнкция" и нулевом состоянии триггера 10 или при наличии на тех же входах кода операции "дизьюнкция и единичном состоянии триггера,11 указанные операции не произво дятся. При этом на выходе 15 устрой" ства выдается логическая единица, 1 служащая сигналом о том, что на вхо 1 5 10 11 В цикле с открывающей скобкой на вход 6 поступает логическая единица, которая переводит блок 12 памяти в состояние ЗАПИСЬ информации с инверсных выходов триггеров 10 и 11, сигнала инверсии с входа 5 и сигнала с входа 3. Указанная информация заносится в блок 12 памяти через его информационные входы по адресу, поступающему с выходаФсчетчика 13 скобок. После окончаний записи на вход 7 поступает логическая единица, по которой производится инкремент содержимого счвтчика 13 скобок. В цикле с закрывающей скобкой на вход 9 поступает логическая единица, которая по входу 27 подготавливает преобразователь 14 к приему .сигналов с выходов блока 12 памяти, При этом на входе 6 присутствует логический нуль, по которому блок 12 памяти переводится в состояние ЧТЕНИЕ, а на вход 8 поступает тактовый сигнал, по которому происходит декремент содержимого счетчика 13 скобок. Сформированный в результате декремента адрес с выхода счетчика13 скобок поступает на адресные входы блока 12 памяти.1254462 628 и 29 поступает на информа ционные входы триггеров 1 О и 11 и записывается в них по сигналу Строб, поступающему с входа 2,Таблица 6 Состояние сигнаКоды состояний сигналов на входах 26,25,24,23,18,1 преобразователя 14 лов на выходахпреобразователя 14 Конъюнкция (вх,26=0) без инверсии с инверсиейПримечание: АВ С П Р соответствуетУстройство для вычисления булевых функций, содержащее триггерыи блок памяти, причем инверсный вы ход первого триггера соединен с первым информационным входом блока памяти, о т л и ч а ю щ е е с я тем, что, с целью повьппения быстродействия, в него введены счетчик и функ циональный логический преобразователь, выполненный на блоке памяти, причем информационный вход устройства соединен с информационным входом функционального логического преобра эователя, первый и второй входы промежуточных результатов которого соединены с прямыми выходами первого и второго триггеров соответственно, инверсный выход второго триггера соединен с вторым информационным входом блока памяти, третий и четвертыйинформационный входы которого соединены с входом "Инверсия" и первым входом кода операции уст- .55 ройства соответственно, вход управления записью блока памяти соединенс входом "Открывающая скобка" 3Считанная по этому адресу информация поступает на указанные входы преобразователя 14 и обрабатывается в нем в соответствии с табл,6. После обработки информация с выходов Начало предложения или дизъюнкция(вх. 26=1) Формула изобретения устройства, группа адресных входовблока памяти соединена с группойвыходов счетчика, входы прямого иобратного приращения которого соединены соответственно с входами "Инкремент" и "Декремент" устройства,вход "Инверсия", первый и второйвходы кода операции и вход "Закрывающая скобка" которого соединеныс первым входом "Инверсия", первыми вторым входами кода операции ивходом "Закрывающая скобка" функционального логического преобразователя соответственно, третий и четвертый входы промежуточных результатов,второй вход "Инверсия" и третий входкода операции функционального логического преобразователя соединеныс первым и вторым, третьим и четвертым инверсными выходами блока памяти соответственно, первый и второйвыходы промежуточных результатовфункционального логического преобразователя соединены с информационнымивходами соответственно певого и второго триггеров, синхровходы которыхсоединены с синхровходом устройства,информационный и управляющий выходы1254462 8функционального логического преобра- и управляющим выходами устройства эователя соединены с информационным соответственно,Составитель А. федоровдактор Н. Слободяник Техред Л.Сердюкова Корректор0. Пат ака одписно стве изобре , Ж5 оектная, 4 роизводственно-полиграфическое предприятие, г. Уагород 4721/52 ВНИИПИ Госу по делам 113035, Москв

Смотреть

Заявка

3715425, 25.01.1984

ХАРЬКОВСКОЕ НАУЧНО-ПРОИЗВОДСТВЕННОЕ ОБЪЕДИНЕНИЕ ПО СИСТЕМАМ АВТОМАТИЗИРОВАННОГО УПРАВЛЕНИЯ

АЛДАБАЕВ ГЕННАДИЙ КОНСТАНТИНОВИЧ, ДЗЮБАН АЛЕКСАНДР ИВАНОВИЧ, НИКОЛЕНКО ВЛАДИМИР НИКОЛАЕВИЧ, ХАРЧЕНКО НИКОЛАЙ ВАСИЛЬЕВИЧ

МПК / Метки

МПК: G06F 7/00

Метки: булевых, вычисления, функций

Опубликовано: 30.08.1986

Код ссылки

<a href="https://patents.su/5-1254462-ustrojjstvo-dlya-vychisleniya-bulevykh-funkcijj.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для вычисления булевых функций</a>

Похожие патенты