SU388259A1 - Устройство для определения старшинства выполняемых операций в вычислительных - Google Patents

Description

1

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

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

Цель изобретени  - упрощение структуры и снижение аппаратурных затрат на построение устройства.

Цель достигаетс  благодар  применению в предлагаемом устройстве специальной схемы, допускающей последовательную поразр дную обработку кодов операционных знаков.

Чтобы обеспечить последовательную обработку кодов операционных знаков при определении очередности выполнени  каждой операции , вводитс  информационна  избыточность при представлении кодов операционных знаков . Информационна  избыточность позвол ет представить код операционного знака состо щим из двух частей: -собственно кода операциолного знака, несущего информацию о коде операции, и кода старшинства этого операционного знака. При этом дл  выражени  кода старшинства операционного знака используют унитарный код. При использовании

предлагаемого устройства только часть кода операционного знака передаетс  на расшифровку в устройство управлени  машины, а именно, собственно код операционного знака. КоЕСТруктивно цель достигаетс  тем, что предлагаемое устройство содержит два элемента «ИЛИ, элемент «И, линию задержки, формирователь и триггер, причем регистр знака и стек операционных знаков подключены

через элемент «И, линию задержки и формирователь к одному из входов первого элемента «ИЛИ, второй вход которого соединен со стеком операционных знаков, а выход - с единичным входом триггера, нулевой вход которого через второй элемент «ИЛИ подключен к выходу регистра знака.

Функциональна  схема предлагаемого устройства представлена на чертел е. Устройство состоит из регистра / знака,

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

знаков; логического элемента 3, реализующего функцию линии задержки 4; формировател  5; логических элементов 6, реализующих функцию триггера 7 с раздельными входами.

По каналу 8 код операционного знака вводитс  в регистр 1. По шине 9 код старш.инства операционного знака из регистра / передаетс  через схему «ИЛИ 6 на нулевой вход триггера 7 и через элемент «И 3 - на линию задержки 4.5 По каналу 10 из устройства управлени  машины на регистр 1 поступают сигналы, управл ющие его работой. По шине // код операционного знака -ИЗ регистра / поступает во входной регистр стека 2 операционных знаков. 10 По каналу 13 «з устройства управлени  машины поступают сигналы, управл ющие работой стека операционных знаков. По шине 13 собственно код онерационного знака, хран щегос  во входном регистре стека операци- 15 онных знаков, поступает на расшифровку кода операции в устройство управлени  машины. По шине 14 код старшинства операционного знака, хран щийс  во входном регистре стека операционных знаков, передаетс  через 20 схему «ИЛИ 6 на единичный вход триггера 7 и через элемент «И 3 на линию задержки 4. Предлагаемое устройство дл  определени  старшинства выполн емых онераций работа- 25 ет следующим образом. Коды старшинства операционных знаков, хран щиес  в регистре / и во входном ;регистре стека 2 операцнонных знаков, поступают по шинам 9 к 14 через схемы «ИЛИ 6 на 30 нулевой и единичный входы предварительно установленного в нуль триггера 7. Код, имеющий большее старшинство, устанавливает триггер в соответствуюшее состо ние. Так, если код регистра / имеет большее старшинство 35 по сравнению с кодом стека операционных знаков, то триггер 7 сначала кодом старшинства знака со стека злаков установитс  в единицу , а затем кодом старшинства оиерационного знака с регистра / устанавливаетс  D 40 нуль (или наоборот). Считывание информации с триггера в устройство управлени  всегда производитс  синхронно после установлени  триггера в единичное или нулевое состо ние с учетом возможного времени распростра- 45 нени  сигнала по цепи элементов 3, 4, 5. При равенстве кодов старшинства операционных знаков на нулевой и единичн ый входы триггера одновременно поступают сигналы. В результате поступлени  этих сигналов триггер 50 должен был бы оказатьс  в неопределенном состо нии, но триггер устанавливаетс  в единицу , так .как сигнал, устанавливаюший триггер в единицу, в этом случае проходит через элемент «И 3, линию задержки 4 и формиро- 55 ватель 5. Врем  задержки цепи, состо шей из элементов 3, 4, 5, больше или равно .времени срабатывани  триггера. Формирователь 5 необходим дл  усилени  сигнала после линии аде.ржки 4. Сигналы с нулевого и единично- 60 го выходов триггера передаютс  в устройство управлени  машины. Пример. Пусть вычислительна  машина выполн ет следующие операции: сложение, вычитание, умножение, деление, извлечение корн , возведение в степень. В этом случае приоритетность с учетом наличи  .разделителъных знаков имеет следующий пор док: Пусть, например, знакн операций и скобок закодированы следующим образом: ) 00000001: 10000100 -f 001 00010У 101 01000 -- 01000010t 11001000 X oil 00100( 111 10000 Если считать, что последние п ть разр дов представл ют приоритет знака, а первые три разр да - собственно коды онерационных знаков, то нри поступлении кодов приоритетов знаков на нулевой и единичный входы триггера последний оказываетс  в соответствующем состо нии. Предмет изобретени  Устройство дл  определени  старщинства вынолн емых операций в вычислительных машинах , содержан1,ее регистр знака, соединенный со стеком операционных зна.ков, отличающеес  тем, что, с целью упрощени , оно содержит два элемента «ИЛИ, элемент «И, линию задержки, формирователь и триггер, причем регистр знака и стек операционных знаков подключены через элемент «И, линию задержки и формирователь к одному из входов первого элемента «ИЛИ, второй вход которого соединен со стеком операционных знаков, а выход - с единичным входом триггера, нулевой вход которого через второй элемент «ИЛИ 1подключен к выходу регистра знака.