Приоритетное устройство для выполняемых

Союз Советскй Социалистических Республик.19 аявлено 22 ем заявкиприсоедине Государственный комитет Совета Министров СССР оо делам изобретений и открытийриоритет публиковано 21,Х 1,1973. Бюллетень46 ата опубликования описания 28.111.1974 ДК 681.326(088.8 Авторыизобретени, Старовоитенк рдена Ленина институт кибернетики АН Украинской СС явите РИОРИТЕТНОЕ УСТРОЙСТВО ДЛЯ ВЪ 1 ПОЛНЯЕОПЕРАЦИЙ устроиства, в ос-аложец принцип Изобретение относится к области вычислительной техники.Известны приоритетныенове построения которых зсравнения кодов.Известные устройства построены с исполь зованием большого количества оборудованияЭто является их недостатком.Цель изобретения состоит в упрощении приоритетного устройства,Сущность изобретения заключается в том, что в устройстве единичный выход триггера через линию задержки подключен к первому входу второго элемента И и к первому входу третьего элемента И, второй выход динамического регистра знака через элемент НЕ соединен с первым входом четвертого элемента И и со вторым входом третьего элемента И, второй выход запоминающего устройства подключен ко второму входу второго и второму входу четвертого элементов И. Третий вход второго, третьего и четвертого элементов И подключен к седьмому входу устройства. Выход второго, третьего и четвертого элементов И через элемент ИЛИ соединен с единичным входом триггера. Схема приоритетного устройства изображена на чертеже. Опа содержит динамический регистр 1 знака, запоминающее устройство 2, элементНЕ 3, элемент 1 Л 4, триггер 5, линию задержки 6, элемент ИЛИ 7, элементы И5 8 - 10, входы 11 - 17 устройства и выходы 18и 19 устройства,Работа устройства происходит следующимобразом.На вход 16 из устройства управления ма 0 шины па регистр 1 поступают сигналы, управляющие перезаписью содержимого этогорегистра в запоминающее устройство 2, предназначенное для запоминания знаков операций, а также управляющие подачей кода,15 записанного ца регистре 1, на вход элементаНЕ 3. На вход 15 из устройства управления машины па запомицающее устройство 2поступают сигналы, управляющие его работой. 1-1 а вход 13 из устройства управления20 машипы поступает сигнал определения результата сравнения, Сигнал результата сравнения поступает в устройство управления машипы с выхода 19. С выхода 18 в устройствоуправления машины осуществляется передача25 собственно кода знака операций. По входу 17код очередного знака вводится в динамический регистр 1.Часть устройства для определения старшинства выполненных операций, включающаяЗО в себя элемент НЕ 3, элемент И 4, триг407312 3гер 5, линию задержки 6, элемент ИЛИ 7и элементы И 8 - 10, предназначена длязапоминания сигналов переноса в старшийразряд, возникающих при поразрядном вычитании кода приоритета введенного знака(храцится па регистре 1) из кода приоритетаранее введенного знака (храпится в устройстве 2). Сигнал переноса встарший разрядзапоминается в триггере 5.В первом такте триггер 5 устанавливаетсяв единицу сигналом, поступающим на вход12, Во втором такте триггер 5 сигналом, приходящим на вход 11, устанавливается в ноль.При этом сигнал переноса, сформированныйпри переключении триггера 5 в нулевое состояние, запоминается на линии задержки 6на один такт.В третьем такте па входы элементов И 9и 10 поступает сигнал, представляющий собой проинвертироваццое значение младшегоразряда кода приоритета знака операции,хранящегося на динамическом регистре 1, навходы схем И 8 и 10 - сигнал, представляющий собой младший разряд кода приоритета последнего записанного знака, хранящегося в запоминающем устройстве 2, и ца входы элементов И 8 и 9 - сигнал переноса,запомненный на один такт в линии задержки 6,Одновременно с поступлением на входыэлементов И указанных выше сигналов, насоответствующие входы этих элементов повходу 14 из устройства управления машиныпоступает сигнал Запись переноса, и натриггере 5 запоминается сигнал переноса вследующий разряд, возникающий при вычитании первых разрядов кодов приоритетазнаков операций.При вычитании других разрядов в течениеследующих двух тактов при подаче сигналовна вход 11 и вход 14 будет формироватьсясигнал переноса в третий разряд и дальше,Устройство работает аналогичным образом.Таким образом, на триггере 5 происходитзапоминание сигналов переноса в следующийразряд при вычитании в дополнительном кодекода приоритета знака на динамическом регистре 1 из кода приоритета последнего знака, записанного в запоминающем устройстве 2.При определении приоритета выполнениядвух знаков возможны три варианта: приоритет первого знака больше приоритета второгознака, приоритет первого знака равен приоритету второго знака, приоритет первого знака меньше приоритета второго знака.Однако при вычислении формальных выражений одинаковые приоритеты имеют знаки операций, для которых порядок выполнения пе играет роли. К таким знакам относятся плюс и минус, умножить и разделить,корень и степень, элементарные функции.Поэтому результат сравнения можно, например, свести к следующим двум вариантам:приоритет первого знака больше или равен Приоритет1 2 2 3 3 4 4 5 40 45 операций и скобокобразом: Пусть, например, знаки закодированы следующим( 50 Пусть последние три разряда представляют 55 приоритет знака, а первые два разряда - кодзнака. Заметим, что в данном варианте кодирования коды приоритетов открывающей и закрывающей скобок оказались одинаковыми, хотя они должны быть ризличными. Но в 60 данном случае это не имеет значения, так какзакрывающая скобка не поступает на вышеописанное устройство, а поступает непосредственно в устройство управления машины.Сравним приоритет кода 011 (знаки х 65 или :) и кода 010 (знаки + или- ). приоритету второго знака, приоритет первого знака меньше приоритета второго знака.Действительно, при вычитании двух положительных чисел (коды знаков приоритета5 всегда представляют собой числа положительные) в дополнительном коде в разрядах знаков двух чисел всегда стоят различные знаки О и 1, так как вычитание двух положительных чисел заменено сложением 10 положительного числа с отрицательным в дополнительном коде. Поэтому для первого случая сравнения на триггере 5 всегда запоминается сигнал переноса в знаковый разряд, равный единице, а для второго случая - сиг нал, равный нулю. По этим результатам иопределяется результат сравнения. По входу 13 при этом на элемент И 4 поступает сигнал определения результата сравнения. Таким образом, на основании разделения кода 20 знака на собственно код знака операции икод приоритета знака операцию анализа приоритетности знаков можно выполнить в результате поразрядного вычитания кодов приоритетов обоих знаков с помощью выше описанного устройства.Для конкретного описания принципа работы устройства рассмотрим следующий пример.Пусть вычислительная машина выполняет 30 следующие операции: сложить, вычесть, умножить, разделить, извлечь корень, возвести в степень, Таблица приоритетов с учетом наличия разделительных знаков в этом случае имеет вид35ЗнакКорректор Е. Михеева Редактор Е. Семанова Заказ 667/12 Изд.2092 Тираж 647 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий Москва, Ж, Раушская наб., д. 4/5Типография, пр. Сапунова, 2 При вычитании кода 010 из кода 011 в дополнительном коде1 011110 имеется единица переноса в знаковый разряд, которая свидетельствует о том, что приоритет знаков х или : больше, чем приоритет знаков + илив . При вычитании кода 011 из кода 010 единицы переноса в знаковый разряд не возникает, что свидетельсгвует о том, что приоритет знаков + иливменьше приоритета знаков х или :.Предмет изобретения Приоритетное устройство для выполняемых операций, содержащее динамический регистр знака, первый вход которого соединен с первым входом устройства, второй вход - со вторым входом устройства, первый выход динамического регистра знака подключен к первому входу запоминающего устройства, второй вход которого подключен к третьему входу устройства, первый выход запоминающего устройства соединен с первым выходом устройства, элементы И, ИЛИ, НЕ и триггер, нулевой вход которого подключен к четвертому входу устройства, единичный вход - к пятому входу устройства, единичный 5 выход триггера соединен с первым входомпервого элемента И, второй вход которого подключен к шестому входу устройства, выход первого элемента И соединен со вторым входом устройства, отличающееся тем, 10 что, с целью упрощения устройства, в немединичный выход триггера через линию задержки подключен к первому входу второго элемента И и к первому входу третьего элемента И, второй выход динамического ре гистра знака через элемент НЕ соединенс первым входом четвертого элемента И и со вторым входом третьего элемента И, второй выход запоминающего устройства подключен ко второму входу второго и второму 20 входу четвертого элементов И, третий входвторого, третьего и четвертого элементов И подключен к седьмому входу устройства, выход второго, третьего и четвертого элементов И через элемент ИЛИ соединен с единич ным входом триггера.