Устройство для логической обработки информации

Устройство для логической обработки информации

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике, а именно к специализированным устройствам для решения логических уравнений. Целью изобретения является расширение функциональных возможностей устройства за счет реализации возможности решения логических уравнений. Устройство содержит двоичный счетчик 3, п групп элементов И, операционное устройство 5, блок 6 сравнения, триггер 7, два элемента 8,9 НЕ, два индикатора 10,11, генератор импульсов 12, элемент И 13. (/)

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН

А1 (19) OI) (5)) 4 G 06 F 15/20

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ti а r тг

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPbITPM (21) 3826645/24-24 (22) 19.12.84 (46) 07.10.86. Бюл.1(- 37 (» ) Харьковский ордена Ленина авиационный институт им. Н.Е.Жуковского (72) Э.В.Лысенко, В.А.Дергачев, М.Н.Артеменко, A.Í,Àíèêèí и Л. Ф.Куйдин (53) 681,325(088.8) (56) Авторское свидетельство СССР

Р 746531, кл. G 06 F 15/20, 1979.

Авторское свидетельство СССР

В 482749, кл. G 06 F 15/20, 1976.

Авторское свидетельство СССР

N9 760108, кл, С 06 F 15/20, 1979. (54) УСТРОЙСТВО ДЛЯ ЛОГИЧЕСКОЙ ОБРАБОТКИ ИНФОРМАЦИИ (57) Изобретение относится к вычислительной технике, а именно к специали- зированным устройствам для решения логических уравнений, Целью изобретения является расширение функциональных возможностей устройства за счет реализации воэможности решения логических уравнений. Устройство содержит двоичный счетчик 3, и групп

4,-4„ элементов И, операционное устройство 5, блок 6 сравнения, триггер 7, два элемента 8,9 НЕ, два ин-. дикатора 10,11, генератор импульсов

12, элемент И 13.

12625Е 9

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

Цель изобретения — расширение функциональных возможностей устройства за счет реализации возможности решения логических уравнений.

На фиг.1 представлена блок-схема устройства; на фиг.2 — блок-схема 10 группы элементов И; на фиг,3 — блоксхема операционного устройства; на фиг.4 — блок-схема блока сравнения, Устройство содержит входные шины

-1 коэффициентов уравнения. 1„„, — 15 входная шина правой части уравнения, шину 2 результата, двоичный счетчик 3, группы с первой по и-ю 4 -4 „ элементов И, операционное устройство

5, блок 6 сравнения, триггер 7, пер- 20 вый элемент НЕ 8, второй элемент НЕ 9, индикаторы 10 и 11, генератор 12 импульсов, элемент И 13, сумматоры

14 -14 по модулю 2, выходы 15 операционного устройства, элементы РАВНО311АЧНОСТЬ 16„ -16, элемент И 17.

Устройство работает следующим образом.

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

+ Х Д =О

1=1 где А„ — i-oe m-разрядное двоичное слово 35

n — - количество двоичных слов и соответственно количество переменных; х. б 0,1);

 — двоичное слово, соответствующее правой части уравнения.

Решение уравнения заключается в определении множеств х = х х ), удовлетворяющих этому условию. 45

На шины 1 -1 .подаются соответстh венно двоичные слова А,..., А, на шину 1,„ подается двоичное слово

В, (j-ый разряд всех двоичных слов, имеющий вес 2 „, подается на j-ый 50

Разряд соответствующей информационной

mHHblр j 1р,m) В исходном сОстОЯ нии триггер 7 находится в состоянии

"1", двоичный счетчик 3 в состоянии

0...0. На n+E-ом выходе двоичного 55 счетчика сигнал "0", на выходе элемента НЕ 9 — "1", поэтому после включения генератора 12 импульсов с его выхода через элемент И 13 импульсы поступают на счечный вход даоичного счетчика 3, меняя его состояние, Значение i-го разряда двоичного счетчика 3 соответствует значению х,. Если x. = 1, то открывается i-ая группа элементов И,4; и на вход операционного устройства 5 поступает двоичное слово А, если х, = О, то А;

= О. Операционное устройство 5 вычисляет выражение

C= +Х А.

1 I йутем поразрядного сложения по модулю 2 соответствующих разрядов, поступающих на его входы двоичных чисел.

Блок 6 сравнения производит поразрядное сравнение числа С и В. При .В = С на выходе блока 6 сравнения формируется сигнал "1", сбрасывающий триггер 7 в нулевое состояние. При этом закрывается элемент И 13 и импульсы не проходят на счетный вход двоичного счетчика 3 и не меняют его

СОСТОЯНИЯ.

В процессе решения могут быть два случая.

1. Решение уравнения существует, ри этом индикатор 11 сигнализирует о наличии решения и значение разрядов на шине 2 результата соответствует значениям Х

2. Решения нет. В этом случае Ъ после перебора всех 2 вариантов двоичный счетчик 3 на и+1-ом выходе формирует сигнал 1", при этом индикатор 10 сигнализирует об отсутствии решения, через элемент НЕ 9 на вход элемента И 13 поступает сигнал

"О", закрывающий поступление импульсов на счетный вход двоичного счетчика 3, Рассмотрим работу устройства на конкретном примере.

Пусть и = 3, m = 4. Двоичные числа соответстсвенно равны: А, = 0001, А = 0101, А =- 1100 В = 0100, что иллюстрирует процесс поиска решения (значения сигналов на выходах блоков устройства для каждого состояния двоичного счетчика).

Предложенное устройство позволяет автоматизировать процесс решения логических уравнений и, следовательно, сократить сроки проектирования дискретных устройств.

1262 формула изобретения

Устройство для логической обработки информации, содержащее двоичный счетчик, и групп из m элементов И и блок сравнения, о т л и ч а ю щ е е— с я тем, что, с целью расширения функциональных воэможностей за счет реализации воэможности решения логических уравнений, оно содержит лпера-10 ционное устройство, триггер, первый и второй элементы НЕ, первый и второй индикаторы и элемент И, первые входы

m элементов И i-й группы (i = 1,2, ...,n) подключены к входной шине i- 15 го коэффициента решаемого уравнения, а вторые — к i-му информационному выходу счетчика и к шине результата устройства, выходы п элементов И

1-й группы подключены к 1-й группе 20

m входов операционного устройства, состоящего из m сумматоров по модулю

519 4

2, при этом j-й вход (j = 1, 2,..., m) i-й группы входов операционного устройства подключен к i-му входу

j-го сумматора по модулю два, выходы сумматоров по модулю два образуют выход операционного устройства и подклю- ены к первой группе входов блока сравнения, вторая группа входов которого подключена к входной шине значений правой части уравнения, а выход — к счетному входу триггера, выход которого подключен к входам первого индикатора и первого элемента

HE выход которого подключен к первому входу элемента И, второй вход которого подключен к выходу второго элемента НЕ, вход которого подключен к (п+1)-му информационному выходу счетчика и входу второго индикатора, третий вход элемента И подключен к тактовому входу устройства, а выход— к счетному входу счетчика.

1 262519

4+1

Составитель В.Смирнов

Редактор С.Патрушева Texpep, H.Ïîïoâê÷ . Корректор Г.Решетник

Заказ 5430/48 Тираж 671 Подписное

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

113035, Москва, Ж-35, Раушская наб., д.4/5

Производственно-полиграфическое предприятие, r.Óæãîðîä, ул.Проектная,4