Устройство для вычисления значений булевыхфункций
Патент 254889
Классы МПК
Устройство для вычисления значений булевыхфункций
Иллюстрации
Реферат
ОПИСАН И Е
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
254889
Союз Советских
Социалистических
Республик
Зависимое от авт. свидетельства №
Кл. 42m3, 7/38
Заявлено 02.Х.1967 (№ 1188154/18-24) с присоединением заявки №
Приоритет
Комитет по делам изобретений и открытий при Совете Министров
СССР
МПК G 061
УДК 681.325.6(088.8) Опубликовано 17.Х.1969. Бюллетень ¹ 32
Дата опубликования описания З.IV.1970
УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ЗНАЧЕНИЙ БУЛЕВЫХ
ФУНКЦИЙ
Изобретение относится к цифровой вычислительной технике и предназначено для использования в моделирован|ии цифровых вычислительных машин.
Известны устройства для вычисления значений булевых функций, содержащие реверсивный счетчик, триггер, схемы совпадения и схемы собирания.
В предложенном устройстве для повышения его быстродействия прямые и инверсные входы подключены ко входам трех групп многовходовых схем совпадений, выходы первых двух групп схем совпадений через схемы собирания соединены с суммирующим и вычитающим входами реверсивного счетчика соответственно, выходы последнего также связаны со входами указанных схем совпадений, выходы схем совпадений третьей группы соединены соответственно со счетным, нулевым и ед иничным входами триггера, нулевой и единичный выходы которого связаны со входами схем совпадений первых двух групп и со входами двухвходовых схем совпадений, причем другие входы двухвходовых схем совпадений соединены с выходом трехвходовой схемы совпадений, подключенной к прямым входам устройстваа.
На чертеже схематично изображено предлагаемое устройство.
Устройство состоит из реверсивного счетчика 1, триггера 2, схем совпадения с 8 по 18 и двух схем собирания 14 и 15.
Реверсивный счетчик 1 подсчитывает число скобок функций.
При наличии импульса на входе 1б счетчика
1, т. е. при правой скобке в функции, его содержание на единицу уменьшается, а на входе 17, т. е. при левой скобке, — увеличивается.
На выходе 18 счетчика 1 вырабатывается им10 пульс, если его содержимое равно нулю, а на выходе 19 — если оно не равно нулю. На выходе 20 счетчика вырабатывается импульс, если его содержимое равно единице.
Триггер 2 изтеет нулевой 21, счетный 22 и
15 единичный 28 входы, а также нулевой 24 и единичный 25 выходы.
Устройство работает следующим образом.
Все символы вычисляемой булевой функции, закодированные двоичными кодам и, подаются
20 последовательно на входы 2б, 27 и 28, а их инверсии — на входы 29, 80 и 81 устройства.
Схемы совпадения с 8 по 18 и схемы соб ирания 14 и 15 в зависимости от поданных на входы импульсов, а также от состояния триггера
25 2 и счетчика 1 вырабатывают импульсы, поступающие на входы 1б и 17 счетчика m входы 21, 22 и 28 триггера и определяющие их новые состояния. Состояние триггера 2 определяет значение на входе устройства подан30 ной части функции. Код символа, означающе234889
Таблица
Момент времени t
Обозначение сигнала
12
14 15
7 8
3 4
Символ-функций
Состояние триггера 2, 0 1
0 0
0 0
Состояние счетчика 1
0 0
Вход 26
О. 0
0 1
0 1
Вход 27
Вход 28
0 0
1 0 Выход 18
0 0
0 0
Выход 20
0 0
Вход 16
0 0
Вход 17
0 0
0 0
1 0
Вход 21
0 0
0 1
Вход 22
0 0
0 0
Вход 23
0 0
Выход 25
0 1
0 0
Выход 32
0 0
0 0
Выход 33
0 0
0 0 го конец функции, через схему совпадения 11 открывает схемы совпадения 12 и 18. Импульс появится на выходе 82 устройства, если состояние триггера 2 будет единичное, или на выходе 88, если оно будет нулевое. Следовательно, импульс на выходе 82 соответствует единичному, а на выходе 88 — нулевому значению вычисленной функции.
Пример. Дана функция а b<+ (a
+ab>), причем значение переменной а нулевое, а переменной b единичное.
В исходном состоянии триггер 2 и счетчик 1 установлены в нулевое положение.
В момент времени 1 на устройство поступает код 000 значения переменной а. Следовательно, импульсы будут на входах 28, 29 и
80 устройства. Под действием этих импульсов на выходе схемы совпадения 8 появится ю пульс. Однако этот импульс при подаче на вход 21 не изменит состояния триггера 2.
В момент времени t на вход устройства подается код символа логического умножения
011, вызывающий импульсы на входах 29, 27 и 28.
Состояния счетчика 1 и триггера 2, а также наличие импульсов в разных точках устройства при дальнейшей его работе показаны .на диаграмме состояний (см. таблицу).
254889
Предмет изобретения
32>
26
27
29 зо з
Составитель А. А. Плащин
Техред Л. В. Куклина
Редактор Андреева
Корректоры: Л. Корогод и М. Коробова
Заказ 518,12 Тираж 480 Подписное
ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР
Москва iK-85, Раушская наб., д. 4,5
Типография, пр. Са"унова, 2
Устройство для вычисления значений булевых функций, содержащее реверсивный счетчик, триггер, схемы совпадения и схемы собирания, отличагоцееся тем, что, с целью повыщения быстродействия устройства, в нем прямые и инверсные входы подключены ко входам трех групп многовходовых схем совпадений, выходы первых двух групп схем совпадений через схемы собирания соединены соответственно с суммирующим и вычитающим входамп реверсивного счетчика, выходы последнего также связаны со входами схем сов,падений, выходы схем совпадений третьей группы соединены соответственно со счетным, нулевым и единичным входами триггера, а нулевой и единичный выходы его связаны со .входахги схем совпадений первых двух групп и со входами двухвходовых схем совпадений, другие входы которых соединены с выходом трехвходовой схемы совпадений, подкл о1енной к прямым входам устройства.