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

О П И С А Н И Е 254889ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических Республикависпмое от авт. свидетельствал 42 тттз, 7/38 967 ( 1188154/18-24) влено с присоединением заявкиПриоритет 1 ПК 6 06 омитет по дел изобретений и открытпри Спеете МинистреСССР УДК 681,325.6(088.8 овано 17,Х.1969, Бюллетеньбликования описания 3.1 Ъ,1970 тубл Дата НАЧЕНИЙ БУЛЕВ ВЫЧИСЛ Е ФУНКУСТРОИСТВ числ Изобретение относится к цифровой вычислительной технике и предназначено для использования в моделировании цифровых вычислительных машин,Известны устройства для вычисления значений булевых функций, содержащие реверсивный счетчик, триггер, схемы совпадения и схемы собирания.В предложенном устройстве для повышения его быстродействия прямые и инверсные входы подключены ко входам трех групп многовходовых схем совпадений, выходы первых двух групп схем совпадений через схемы собирания соединены с суммирующим и вычитающим входами реверсивного счетчика соответственно, выходы последнего также связаны со входами указанных схем совпадений, выходы схем совпадений третьей группы соединены соответственно со счетным, нулевым и единцчным входами триггера, нулевой и единичный выходы которого связаны со входами схем совпадений первых двух групп и со входами двухвходовых схем совпадений, причем другие входы двухвходовых схем совпадений соединены с выходом трехвходовой схемы совпадений, подключенной к прямым входам устройства.На чертеже схематично изображено предлагаемое устройство.Устройство состоит из реверсивного счетчика 1, триггера 2, схем совпадения с 3 по 13 идвух схем собирания 14 и 15.Реверсивный счетчик 1 подсчитывает оскобок функций,5 При наличии импульса на входе 1 б счетчика1, т. е. при правой скобке в функции, его содержание на единицу уменьшается, а на входе 17, т. е. при левой скобке, - увеличивается.На выходе 18 счетчика 1 вырабатывается имО пульс, если его содержимое равно нулю, а навыходе 19 - если оно не равно нулю. На выходе 20 счетчика вырабатывается импульс,если его содержимое равно единице.Триггер 2 изтеет нулевой 21, счетный 22 и5 единичный 23 входы, а также нулевой 24 иединичный 25 выходы.Устройство работает следующим обр азом.Все символы вычисляемой булевой функции,закодированные двоичными кодами, подаютсяО последовательно на входы 2 б, 27 и 28, а ихинверсии - на входы 29, 30 и 31 устройства.Схемы совпадения с 3 по 13 и схемы собирания 14 и 15 в зависимости от поданных на входы импульсов, а также от состояния триггера5 2 и счетчика 1 вырабатывают импульсы, поступающие на входы 1 б и 17 счетчика и входы 21, 22 и 23 триггера и определяющие ихновые состояния. Состояние триггера 2 определяет значение на входе устройства поданО ной части функции, Код символа, означающе234889 Таблица Момент времени 1 Обозначение сигнала 13 12 14 15 10 17 16 Символ функций Состояние триггера 2,Состояние счетчика 1 Вход 26 О. Вход 27 Вход 28Выход 18 Выход 20 Вход 16 Вход 17 Вход 21 Вход 22 Вход 23 Выход 25 Выход 32 Выход 33 го конец функции, через схему совпадения 11 открывает схемы совпадения 12 и 13. Импульс появится на выходе 32 устройства, если состояние триггера 2 будет единичное, или на выходе 33, если оно будет нулевое. Следовательно, импульс на выходе 32 соответствует единичному, а на выходе 33 - нулевому значению вычисленной функции.Приме.р. Дана функция а Ь 1+(а 1 Ь+ +аЬ), причем значение переменной а нулевое, а переменной Ь единичное,В исходном состоянии триггер 2 и счетчик 1 установлены в нулевое положение.В момент времени 1, на устройство поступает код 000 значения переменной а. Следовательно, импульсы будут на входах 28, 29 и ЗО устройства. Под действием этих импульсов на выходе схемы совпадения 8 появится ю- пульс. Однако этот импульс при подаче на вход 21 не изменит состояния триггера 2.В момент времени 1. На вход устройства подается код символа логического умножения 011, вызывающий импульсы на входах 29, 2728.Состояния счетчика 1 и триггера 2, а также наличие импульсов в разных точках устройства при дальнейшей его работе показаны на диаграмме состояний (см. таблицу).254889 Предмет изобретения 2 З Составитель А. А. Пла едактор Андреева Техред Л. В. Куклинаректоры; Л, Корогод и М. Коробова Заказ 518,12 Тираж 480 ПодписноеЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР Москва Ж, Раугиская иаб., д. 4,5 Типография, пр. Сагунова, 2 Устройство для вычисления значений булевых функций, содержащее реверсивный счетчик, триггер, схемы совпадения и схемы собирания, отличагоцееся тем, что, с целью повыщения быстродействия устройства, в нем прямые и инверсные входы подключены ко входам трех групп многовходовых схем совпадений, выходы первых двух групп схем совпадений через схемы сооирания соединены соответственно с суммирующим и вычитающим входамп реверсивного счетчика, выходы последнего также связаны со входами схем сов,падений, выходы схем совпадений третьей группы соединены соответственно со счетным, 5 нулевым и единичным входами триггера, а нулевой и единичный выходы его связаны со входами схем совпадений первых двух групп и со входами двухвходовых схем совпадений, другие входы которых соединены с выходом 10 трехвходовой схемы совпадений, подклю 1 енной к прямым входам устройства.