Устройство для определения значений булевых функций
Изобретение относится к вычислительной технике и автоматике и может быть использовано для вычис/5 Ленин булевых функций в системах контроля и управления. Цель изобретения - сокращение времени вычисления групп булевых функций за счет исключения повторения процедур вычисления одинаковых конъюнкций, входящих в различные функции. Устройство содержит .информационные входы, мультиплексор 1, элемент 2 СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, два элемента ИЗ, 9, два триггера 4, оперативный запоминающий блок 5, два формирователя импульсов 8, 10, установочный вход, блок 13 памяти, счетчик 12, генератор 11 тактовых импульсов , выход. 1 Ш1, 1 табл. (О
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИК (19) (11) 159 5, А1
m 4 С 06 Р 7/00
ОПИСАНИЕ ИЗОБРЕТЕНИЯ с
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ
К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 3989372/24-24 (22) 06.12.85 (46) 07.06.87. Бюл. 9 21 (72) В.Н.Вавилов, Е.С.Вальшонок, А.С.Сигалов, С,Н,Турусов и M.М.Халип (53) 68 1.3 (088.8) (56) Авторское свидетельство СССР
Ф 610104, кл. G 06 F 7/00, 1975.
Авторское свидетельство СССР
У 1037240, кл. С 06 F 7/00, 1982. (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЗНА. ЧЕНИЙ БУЛЕВЫХ ФУНКЦИЙ (57) Изобретение относится к вычислительной технике и автоматике и может быть использовано для вычисления булевых функций в системах контроля и управления. Цель изобретения — сокращение времени вычисления групп булевых функций за счет исключения повторения процедур вычисления одинаковых конъюнкций, входящих в различные функции. Устройство содержит информационные входы, мультиплексор 1, элемент 2 СЛОЖЕНИЕ ПО МОДУЛЮ
ДВА, два элемента И 3, 9, два триггера 4, оперативный запоминающий блок
5, два формирователя импульсов 8, 10 установочный вход, блок 13 памяти, счетчик 12, генератор 11 тактовых импульсов, выход. 1 ил,, 1 табл.
1315965 х2н хр х х °
При нач
Ф слов
О *
1 000
Устройство относится к вычислительной технике и автоматике и может быть использовано для вычисления булевых функций в системах контроля и управления.
Цель изобретения — сокращение времени вычисления группы булевых функций за счет исключения повторения процедур вычисления одинаковых коньюнкций, входящих в различные функции.
На чертеже показана схема устройства.
Устройство для определения значений булевых функций содержит мультиплексор 1, элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 2, элемент И 3, триггер оперативный запоминающий блок (ОЗБ)
5, элемент ИЛИ 6, триггер 7, формирователь 8 импульсов, элемент И 9, формирователь 10 импульсов, генератор l1 импульсов, счетчик 12, блок
13 памяти, установочный вход 14, входы 15 и выход 16.
Устройство работает следующим образом.
По единичному сигналу с установочного входа 14 счетчик 12 начинает считать импульсы, поступающие с генератора 11 импульсов. Кодами, поступающими с выходов счетчика 12 на адресные входы блока 13 памяти, осуществляется последовательный перебор слов блока 13 памяти.
В каждом слове блока 13 памяти записана следующая информация: код номера аргумента, поступающий на управляющие входы мульти— плексора 1; признак аргумента, который равен логическому "О", если аргумент входит в вычисляемую функцию с отрицани-,. ем, и логической "1" — в противном случае, данный признак поступает на второй вход элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 2; признак начала вычисления функции, если он равен логической "i" значит устройство приступило к вычислению следующей функции, данный признак поступает на первый вход элемента ИЛИ 6; код операции, если он равен логической " 1", означает завершение вычисления очередной конъюнкции, данный код поступает на вход формирователя 8 импульсов; код адреса записываемой или хранимой в ОЗБ 5 конъюнкции, который поступает на адресные входы ОЗБ 5;
15 код режима работы ОЗБ 5, если он равен логической " 1", то происходит запись в ОЗБ 5, если нет, то — считывание, данный код поступает на управляющий вход в ОЗБ 5.
Вычисление группы булевых функций происходит в два этапа, На первом этапе происходит перебор аргументов, входящих в различные конъюнкции,вычисление этих конъюнкций и запись их значений по соответствующим адресам в ОЗБ 5. На втором этапе происходит выборка из ОЗБ 5 результатов вычисления конъюнкций, входящих в каждую
30 из вычисляемых функций, И определе- ние значений этих функций. Результаты вычисления функций формируются на выходе триггера 7. После вычисления всех булевых функций на вход установки в нуль счетчика 12 посту35 пает сигнал обнуления счетчика 12.
По нулевому коду счетчика 12 из блока 13 памяти выбирается "нулевое" слово, команда, записанная в этом слове, переводит устройство в начальное состояние подачей сигнала логической "1" на первый вход элемента
ИЛИ 6 и нулевой вход триггера 7.
Для примера приведем программу вычисления двух булевых функций у„ и у, представленную в таблице, y„=xp ° x „x
1315965
П р одолжение таб лицы
О
000
О
О
001
010
О
011
000
12 ***
001
13 ***
14 ***
15 ***
010
000
16 ***
001
О
17 ***
18 ***
011
П р и м е ч а н и е. - — разряд может иметь любое значение
2 001
3 010
4 ***
5 000
6 011
7 ***
8 100
9 ***
10 101
11 ***
Как видно из таблицы, по нулевому коду счетчика 12, т.е. до начала вычисления иэ блока 13 памяти выби45 рается слово Ф О, при этом единичный сигнал, поступающий на первый вход элемента ИЛИ 6, осуществляет установку триггеров 4 и 7 соответственно в единичное и нулевое состояние. Поскольку сигнал кода операции равен логическому "О", то элемент И 9 блокирует единичный вход триггера 7, и его установка происходит по нулевому входу.
При поступлении сигнала разрешения счета с установочного входа 14 на вход установки в ноль счетчика 12 и первого импульса на его счетный вход (считаем, что он работает по положительному фронту), по стробу с первого выхода формирователя 10 импульсов на выходах блока памяти формируется слово N - 1. По команде, записанной в этом слове, сигнал, со ответствующий инверсному значению аргумента хо, поступит (по сигналу, сформированному на втором выходе формирователя 10 импульсов) на нулевой вход триггера 4, и, если х =1, то триггер 4 остается в единичном состоянии, в противном случае он переключается в нулевое состояние.
Словами блока 13 памяти Р 2 и Р 3 производится опрос аргументов х„ и х . Таким обра»м, после выполнения
1315965 команды, записанной в слове 11 3„ состояние триггера 4 будет соответствовать значению конъюнкции х, х,,х,, Командой, записанной в слове 1Р 4, производится запись значения первой конъюнкции по ее адресу н ОЗБ 5 и установка триггера 4 н начальное (единичное) состояние, Командами, записанными в словах
У 5, М 6, Р 8, - 10 производится вычисление конъюнкций х х, х, х„. соотнетственно, а командами, записанными в словах Р 7, 11- 9, 11 11 запись результатов вычисления этих конъюнкций в соответствующих ячейках ОЗБ 5.
Командами, записанными в словах
9 12, М - 13, N - 14, осуществляется последовательная выборка конъюнкций функции у„ из ОЗБ 5 и формирование результата вычисления этой функции в триггере 7. Считаем, что при поступлении на управляющий вход ОЗБ 5 сигнала .логической "1" на информационном выходе ОЗБ 5 формируется сигнал логического "0". Поэтому перед вычислением первой функции нет необходимости установки триггера 7 в нулевое состояние,так как предыдущие команды не могли установить его в единичное состояние. Но перед вычислением последующих функций необходимо устанавливать триггер 7 нулевое. состояние, что осуществля в-ся командой, записанной н слове Ф 15, Далее командами, записанными н сло- вах Р 16, Ф 17, N - 18, производится выборка конъюнкций, входящих в функцию у, и вычисление этой функции„
У
Таким образом, в предлагаемом устройстве исключено повторение процедуры вычисления одинаковых Kонъюнкций, входящих в различные функции.
Тем самым сокращается время вычисления группы булевых функций.Под временем вычисления понимают количество тактов, необходимых для определения значений булевых функций,, Ф о р м у л а и з о б р е т е н и я
Устройство для определения значений булевых функций, содержащее два элемента И, два триггера„ элемент
ИЛИ, первый формирователь импуль< он, элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА и блок памяти, причем выход элемента СЛОИ,—
НИЕ ПО МОДУЛЮ ДВА соединен с первым входом первого элемента И„ выход которого соединен с R-входом пер:ваго триггера, S-вход которого соединен с выходом элемента ИЛИ, первый вход которого соединен с первым выходом перного формирователя импульсон,второй выход которого соединен с первым входом второго элемента И, выход которого соединен с S-входом второго триггера, выход которого является выходом устройства, R-вход нторого триггера соединен с .вторым входом элемента ИЛИ и выходом начальной установки блока памяти, ныход поля признака аргумента которого соединен с перв и входом элемента СЛОЖЕНИЕ ПО
МОДУЛЮ ДВА, выход поля кода операции блока памяти соединен с входом пер>зого формиро зателя импульсов, о т— л и ч а ю щ е е с я тем, что, с целью сокращения времени вычисления группы булевых функций за счет исключения повторения процедур вычисления одинаковых конъюнкций, нходя цкх в различные функции, оно содержит мультиплексор, счетчик, второй формирователь импульсов и оперативный запоминающий блок, причем тактовый вход устройства соединен с входом второго формирователя импульсов и со счетным входом счетчика, вход обнуления которого соединен с установочным входом устройства, информационные входы которого соединены с информационными входами мультиплексора, упран.пяющие входы которого соединены с:выходами поля номера аргумента блока памяти, выходы поля кода адреса которого соединены с адресными входами оперативного запоминающего блока, стробирующий вход которого соединен с вторым выходом первого формирователя импульсов, информационный вход оперативного запоминающего блока соединен с выходом первого триггера, выход поля режима работы блока памяти соединен с входом записи-считывания оперативного запоминающего блока, выход которого соединен с вторым входом второго элемента И,:второй вход первого элемента И соединен с первым входом вто- рого формирователя импульсов, второй выход которого соединен со стробирующим входом блока памяти, адресные входы которого соединены с выходами счетчика, выход мультиплексора соединен с вторым входом элемента СЛОЖЕНИЕ
ПО МОДУЛЮ ДВА.
