Устройство для решения систем логических уравнний

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ 1ц 48633I

Союз Советских

Социалистических

РеспубликК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 02.01.74 (21) 1982667/18-24 с присоединением заявки М (23) Приоритет

Опубликовано 30.09.75. Бюллетень;Vo 36

Дата опубликования описания 5.1.76 (51) М. Кл. G 06g 7/48

Государственный комитет

Совета Министров СССР па делам изобретений и открытий (53) УДК 681.335(088.8) (72) Авторы изобретения

Б. А. Борковский, А, Ф. Катков и В. П. Романцов

Институт электродинамики АН Украинской ССР (71) Заявитель (54) УСТРОЙСТВО ДЛЯ РЕШЕНИЯ СИСТЕМ

ЛОГИЧЕСКИХ УРАВНЕНИЙ

Изобретение относится к вычислительной технике.

Известно устройство для определения значений логических функций при тех или иных значениях аргументов, содержащее входной и выходной регистры и блоки моделирования логических функций.

Такое устройство не может быть использовано для определения значений хь х2, ..., х„ по заданным значениям уь уз, ..., у, т. е. не может решать обратную задачу моделирования систем логических уравнений.

С целью расширения класса решаемых задач предлагаемое устройство содержит сумматоры по модулю 2, первый вход каждого из которых соединен с его выходом, входом выходного регистра и соответствующим входом каждого блока моделирования логических функций, второй вход каждого сумматора по модулю 2 соединен с выходом соответствующего блока моделирования логических функций, а третий вход — с выходом входного регистра.

На чертеже представлена схема предлагаемого устройства для решения систем логических уравнений.

Устройство содержит входной регистр 1, выходной регистр 2, блоки моделирования логических функций 3, трехвходовые сумматоры по модулю два 4. Первый вход каждого сумматора по модулю два 4 соединен с его выходом, входом выходного регистра 2 и с соответствующим в. одом каждого блока моделирования логических функций 3, второй вход каждого сумматора по модулю тва 4 соединен с выходом соответствующего блока моделирования логических функций 3, а третий вход — с выходом входного регистра 1. Таким образом, в схеме имеется группа обратных связей, обеспечивающих отработку таких значений хь х, ..., х„, которые удовлетворяют моделируемой системе логических уравнений.

15 Предмет изобретения

Устройство для решения систем логических уравнений, содержащее входной и выходной регистры и блоки моделирования логических функций, о тл и ч а ю щ ее с я тем, что, с целью расширения класса решаемых задач, опо содержит сумматоры по модулю 2, первый вход каждого из которых соединен с его выходом, входом выходного регистра н с соответствую25 щим входом каждого блока моделпроваш1я логических функций, второй вход каждого сумматора по модулю 2 соединен с выходом соответствующего блока моделирования логических функций, а третий вход — с выходом

З0 входного регистра.

486331

Составитель О. Сахаров

Техред М, Семенов

Корректор О, Тюрина

Редактор Е. Караулова

Типография, пр, Сапунова, 2

Заказ 3267/21 Изд. М 1832 Тираж 679 Г1одписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

Москва, %-35, Раушская паб., д. 415