Электронная вычислительная машина

(51)4 С 06 Г 15 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИПРИ ГКНТ СССР 1)с "мВЕЗ ") ОПИСАНИЕ ИЗОБРЕТЕНИЯ Я МА ВЫЧИСЛИТЕ Л(57) Изобрететельной техиизовано в сист ычисл ие относится к е и может быть мах управления спольЦель(71) Особое конструкторское бюро "ЮГ" Головного монтажно-технологического управления "ЮГ"(56) Микропроцессорные средства.и системы, 1987, У 4, с,74.Микропроцессорные средства и системы, 1987, У 5, с.76. изобретения - повышение производительности при обработке мисковых структур данных, ЭВМ содержит процессор 1,блок 2 памяти, блок 3 ввода-вывода,узел 4 обработки списков, вход 5сброса, входы 6 и 7 синхронизации,информационные выход 8 и вход 9, управляющие выходы 10 и 11, управляющие входы 12 и 13. На первом этапепроцессор 1 подготавливает в блоке 2памяти исходные параметры, обуславливающие выполнение определенных процедур со списками данных. На второмэтапе блок 4 обработки списков производит непосредственное выполнение требуемой процедуры с использованием предварительно подготовланных парамет-ф ров. 7 ил 7 табл,1520533 юЬЬ Ч ойюа Составитель А,АфанасьевРедактор В.Петраш Техред М,Иоргентал Корректор А.Обруч ираж 6 одписн НТ СССР роизводственно-издательский комбинат "Патент", г. Ужгород, ул, Гагарина, 10 бг Я Заказ 7938 НИИПИ Госу рагиелргаго/" твенного комитета по изобре 113035, Москва, Ж, Рауш ниям и ая наб крытиям прид. 4/5Изобретение относится к вычислительной технике и может быть использовано в системах управления.Цель изобретения - повышение про 5изводительности ЭВМ при обработкесписковых структур данных,На фиг.1 изображена схема ЭВМ; нафиг.2 - схема блока обработки списков; на фиг.З - 5 - временные диаграммы работы ЭВМ; на фиг.б - структура списка;на фиг.7 - диаграмма выполнения операции со списком,ЭВМ (фиг.1) содержит процессор 1,блок 2 памяти, блок 3 ввода-вывода,узел 4 обработки списков. ЭВМ имеетвход 5 сброса, вхиды б и 7 синхронизации, информационные выходы 8 и вход9, управляющие выходы 10 и 11, управляющие входы 12 и 13. 20Узел 4 обработки списков (фиг,2)содержит блок 14 памяти параметров,блок 15 памяти операндов, информационные регистры 16 и 17, счетчики 18 и19 адреса, сумматор 20, блок 21 сравнения, мультиплексор 22 адреса, дешифраторы 23 и 24 адреса, блок 25памяти микрокоманд регистр 26 операций, регистр 27 адреса микрокоманд,мультиплексор 28 условий, управляющие дешифраторы 29 - 31, шинные коммутаторы 32 - 34, шинные формирователи 35 - 39, управляющий регистр 40,триггер 41 состояния, триггер 42захвата, триггер 43 прерывания, элементы И 44 и 45, элементы ИЛИ 46и 47.На временных диаграммах работымикроЭВМ (фиг.3-5) обозначены; 48импульсы на входах 6 и 7 синхронизации ЭВМ; 49 - сигнал на адресном выходе процессора 1; 50 - сигнал данныхна информационном входе-выходе процессора 1; 51 и 52 - сигналы на входах чтения и записи блока 2 памяти 45соответственно; 53 - сигнал на выходеуправления выводом процессора 1; 54и 55 - сигналы на входе подтверждения захвата и выходе подтверждениямикропроцессора 1 соответственно;56 - сигнал на выходе дешифратора 23адреса; 57 и 58 - сигналы на выходахтриггеров 42 и 43 соответственно;59 и 60 - сигналы на втором и третьемвыходах управляющего регистра О.4соответственно; 61 - сигнал на входезаписи регистра 26 операций; 62 и63 - сигналы на счетных входах прибавления счетчиков 18 и 19 адреса соответственно; 64 и 65 - сигналы навходах управления записью-чтениемблоков 14 и 15 памяти соответственно; 66 - сигнал на входе управлениямультиплексора 22 адреса," 67 - сигнал на выходе блока 21 сравненияЭВМ работает следующим образом.Для приведения ЭВМ в исходное состояние на вход 5 сброса подается сигнал сброса, в результате чего регистры 26, 27 и 40, триггеры 41 - 43устанавливаются в ноль.На входы 6 и 7 синхронизации ЭВМподается серия импульсов,Работа ЭВМ основана на выполнениипрограмм (набора команд), хранимойв блоке 2 памяти. В свою очередь,каждый цикл операции выполняется втечение нескольких тактов . Длительность такта определяется периодомследования импульсов 48, Процессор 1осуществляет потактовое выполнениекоманд на уровне микрокоманд.Рассмотрим работу ЭВМ с учетомузла 4, На фиг.б показана очередь задач, представленная в виде двухсвязного реверсивного списка. В каждомэлементе списка имеются определенные поля, используемые при выполнении процедур со списками. В полепараметра "Вперед" и в поле параметра "Назад" указываются начальныеадреса соответственно следующегои предыдущего элементов списка,На фиг.б (для наглядности) в этихполях указаны номера соответствующих элементов списка. Поле параметра иНазад первого элемента спискаравно О, и, соответственно равнонулю поле параметра "Вперед 1 последнего элемента списка.Кроме того, различные информационные поля, например, имя, приоритети другие могут использоваться привыполнении операций со списками.Какая-либо операция со спискамивыполняется в следующем порядке. Основная программа (программа операционной системы) формирует в оперативной области блока 2 памяти блок параметров списка.Структура и формат этого блока приведены в табл.1,После этого для указания узлу 4 о необходимости выполнения операции со списками данных в основной программе .предусматривается выполнение25 команды "Вывод". Процессор 1 приступает к выполнению этой команды(фиг.З)Для упрощения выполнениеэтой команды (фиг.3) показано толькофункционально, На шину ацреса процессор 1 устанавливает адрес узла 4(один из адресов устройств ввода-вывода, зарезервированный за узлом 4).На шину данных процессор 1 выдает 10адрес блока параметров списка (местонахождение его в блоке 2 памяти).При выдаче процессором 1 сигнала 53,дешифратор 23 адреса вырабатываетсигнал 56, 15До этогомомента времени узел 4находится в пассивном режиме в ожидании единичного значения сигнала56 - сигнала "Старт". Единичным сигналом 56 адрес блока параметров списка записывается в счетчик 19 адреса.Из блока 25 памяти микрокоманд считывается первая микрокоманда активногорежима работы узла 4Формат микрокоманды показан втабл.2.В поле адреса задается адрес следующей.микрокоманды. Младший разрядполя адреса поступает с третьего выхода блока 25 памяти микрокоманд напервый информационный вход мультиплексора 28. Остальная часть поляадреса поступает с йервого выходаблока 25 памяти микрокоманд на информационный вход (без младшего разряда) регистра 27.Поле перехода поступает с второговыхода блока 25 памяти микрокомандна управляющий вход мультиплексора28 условий,1 ц, ц, 40В полях приемников "1" и "2" содержится номер компонента (регистра счетчика или триггера), куда вданной микрокоманде должен быть занесен соответствующий операнд иликуда должно быть выдано управляющеевоздействие.Поля приемников "1" и "2" поступают с четвертого и пятого выходовблока 25 на управляющие входы дешифраторов 29 и 30 соответственно. В поле источника содержится номер шинного коммутатора или формирователя, который з данной микрокоманде выдаетинформацию на шину данных,Доле источника поступает на управляющий вход дешифратора 31.В поле адреса операнда и в полеадреса параметра указываются адресаоперандов и параметров, содержащихся в блоках 15 и 14 памяти соответ 45 В начале работы ЭВМ первой операцией; выполняемой блоком 4, является "Инициализация". Блок параметров спис. ка для данной операции не содержит 1, 2,и 3-го слов (табл,1). Слова с 4-го по 8-е для каждой определенной струкственно,В поле управления содержатся коды,используемые для выдачи управляющих сигналов, Поле управления поступает на информационный вход управляю"щего регистра 40,Бит состояния характеризует ре=зультат выполнения операций со списками, Бит состояния поступает навход триггера 41.На временной циаграмме (фиг.3-6)такты работы узла 4 обработки списков по выполнению алгоритмов операций (табл,4, 6 и 7) обозначены арабски.ми цифрами (каждому такту соответствует выполнение определенной микрокоманды). Длительность такта определяется периодом следования импульсов 48,По импульсу с выхода дешифратора30 устанавливается в единицу триггер 42 захвата (сигнал 57). Узел 4переходит в режим ожидания единичного значения сигнала 54, После завершения выполнения очередного циклаоперации процессор 1 анализирует состояние сигнала 57 на входе захвата.При единичном значении сигнала 57 про.цессор 1 вырабатывает сигнал 54 и переходит в режим ожидания (режим ожида-,ния обнуления сигнала 57) и освобождает адресную шину, шину данных и шинууправления, Одновременно по единччному сигналу 54 открываются шинные формирователи 36 - 38.Адрес с выходасчетчика 19 адреса поступает черезмультиплексор 22 на шину адреса,По единичному сигналу 60 и, соответственно, сигналу 51 из блока 2памяти считывается первое слово блокапараметров списка (код операции) исигналом 61 записывается в регистр 26операций, По коду в регистре 26 изблока 25 памяти микрокоманд считывается первая микрокоманда выполнениятребуемой операции,Перечень операций над списками,выполняемых блоком 4, представлен втабл 330 туры списков имеют постоянные значения, Перед началом работы со списками при выполнении операции Инициализация эти константы (а также константа 00, слово 9) вводятся в блок5 14 памяти параметров (фиг,З).В табл.4 показан алгоритм микропрограммы выполнения операции Иници"ализация 10В табл.4 и последующих таблицах с алгоритмами микропрограмм приняты следующие обозначения:И = 0,1,2 - обозначение и нумерация ячеек блока 4 рЬ 1 = 0,1,2.:, - обозначение и нумерация ячеек блока 15;- установка в 1 20соответствующегосигнала;- установка в 0соответствующегосигнала; 25-- пересыпка операндае+1 - прибавление единицы к содержимомусчетчиков. Остальные обозначения, составлены из сокращенных наименований компонентов ЭВМ и их позиционных номеров (например, ИР 16 - информационный регистр 16; СМ 20 - сумматор 20 и т.д.). Каждой строке в алгоритме соответствует определенная микрокоманда.По сигналу 63 производится пересчет счетчика 19 адреса, по сигналам 60 и 51 считывается необходимое сло во и единичным сигналом 64 записывается в соответствующую ячейку блока 14, адрес которой в каждом такте определяется полем адреса параметра соответствующей микрокоманды. После записи параметров в блок 14 завершается выполнение операции Инициализация,После завершения выполнения каждой Операции сигналом с Выхода дешиф 50 ратора 29 устанавливается в ноль триггер 42 (сигнал 57), Узел 4 освобождает системные шины для процессора 1.В следующем такте по сигналу с выхода дешифратора 29 устанавливается в единицу триггер 43 (сигнал 58), а в триггер 41 записывается бит состояния, определяющий условия завершения заданной операции, При нормальном завершении операции бит состояния имеет нулевое значение.Формат бита состояния узел 4 показан в табл.5.Узел 4 переходит в режим ожидания следующей команды на выполнение какой-либо операции,со списками,При нулевом значении сигнала 57 процессор 1 устанавливает в ноль сигнал 54 и переходит в активный режим. При единичном сигнале 58 процессор 1 вырабатывает сигнал 55 и переходит на подпрограмму обработки прерывания. По сигналу 55 устанавливается в ноль триггер 43, В процессе обработки прерывания процессор 1 считывает бит состояния из триггера 41 для анализа (для упрощения на временной диаграмме данная процедура не показа-. на).Рассмотрим выполнение одной иэ операций 1-й .группы (табл.З), например "Поиск элемента списка по имени".Блок параметров списка (табл,1) для данной группы операций содержат первые 4 слова (с 0-го по З-е), Во 2-м и 3-м словах блока параметров списка содержатся начальный и конечный адреса местонахождения в блоке 2 памяти информационного поля (эталон" ного), по которому производится поиск.В табл.б показан алгоритм микропрограммы выполнения рассматриваемой операции поиска.На фиг.4 показана временная диаграмма выполнения этого алгоритма.Вначале выполнения микропрограммы (строки 1-6, табл .10) производится считывание соответствующих слов блока параметров списка из блока 2 памяти в соответствующие ячейки бло. - ков 14 и 15 (слово 1 - +ЬО, слово 2-юЬ 1; слово 3-+25).При выполнении микрокоманд (строки 7 и 8, табл.б) определяется адрес имени анализируемого элемента списка. Этот адрес определяется путем суммирования начального адреса элемента списка с постоянным кодом соответствующего смещенияПолученный . адрес засылается в счетчик 18 адреса. В счетчик 19 адреса засылается адрес эталонного имени, по которому производится поиск.При выполнении микрокоманд (строки 9 - 12, табл,б) производится считывание первого слова реального имени элемента списка и эталонного посоответствующим адресам счетчиков 18и 19 адреса. При нулевом значениисигнала 66 мультиплексор 22 передает на свой выход содержимое счетчика 19, при единичном значении сигнала 66 - содержимое счетчика 18.При исполнении микрокоманды (строка 13, табл,6) производится сравнениепервых слов реального и эталонногоимен. При их равенстве сигнал 67 равен 1, в микрокомандах (строки 13и 14,.табл.б) организуется проверка:последнее ли слово анализируемогополя (в данном случае имени) проверено, Для этого организуется сравнение конечного адреса данных с текущим (строки 14 и 15,табл,6). При ихнеравенстве (для случая, когда анализируемое поле содержит более одного слова) сигнал 67 имеет нулевоезначение, в микропрограмме осуществляется возврат (на строку 9, табл.6) 25для считывания и проверки следующихслов анализируемого поля. При нормальном завершении сравнения (строка 15,табл.6) сигнал 67 име ет единичное значение,В этом случае в триггер 41 записы-вается "0", а в счетчик 19 адреса записывается адрес найденного элементасписка (строка 20,табл,б).Этот адрес35считывается процессором 1 в подпрограмме обработки прерывания после завершения выполнения узлом 4 заданнойоперации.При отрицательном результате срав-кения реального и эталонного именсигнал 67 равен 0 (строка 13, табл.6)организуется переход к проверке имени следующего элемента списка. Дляэтого в микрокомандах (строки 16 и17,табл.б) вычисляется адрес ячейкиблока 2 памяти, в которой содержит -ся начальный адрес следующего элемента списка (параметр "Вперед" ),. П и исполнении микрокоманды (строр50ка 18,табл.6) считывается адрес ,второго элемента списка (взамен адресапервого элемента списка).В микрокоманде (строка 19,табл,6)производится проверка считанного адреса на равенство О, Нулевое зыаче 5ние считанного адреса указывает нато, что текущий элемент списка является последним. В этом случае в триггер 41 состояния записывается 1(строка 21, табл.6),При ненулевом значении адресаследующего элемента списка узел 4возвращается на проверку следующегоэлемента списка. После исполнениямикрокоманд (строка 20 или строка 21,табл.6) завершается исполнение операции поиска элемента списка поимени,Аналогичным образом выполняютсяи другие операции поиска 1-й группы (табл.3)З табл,7 показан алгоритм микропрограммы исполнения операции 2-йгруппы (табл.3) "Удаление элементаиз списка",Для этой операции в первом словеблока параметров списка указывается адрес элемента, который необходимо удалить из списка,Сущность алгоритма состоит в следующем, На фиг.7 показана диаграмма,поясняющая сущность выполнения данного алгоритма, Вначале организуется считывание в блок 15 параметров"Назад" и "Вперед" -го элементасписка (строки 1-7, табл.7). Начальный адрес -го элемента задан в сло"ве 1 блока параметров списка,Затем параметр "Вперед" х-го элемента записывается вместо параметра"Назад" 1.-го элемента списка записывается вместо параметра "Назад" (+-й элемент оказывается исключеннымиз цепи списка,На фиг.5 приведена временная диаграмма выполнения операции удаленияэлемента из списка,Аналогичным образом могут бытьсоставлены и запрограммированы науровне микрокоманд и остальные операции обработки списков (табл,3).Формула изобреТенияЭлектронная вычислительная машина ЭВМ), содержащая процессор, блок памяти и блок ввода-вывода, причем адресный выход процессора соединен с адресными входами блока памяти и блока ввода-вывода, информационный вход-выход процессора соединен с инФормационными входами-выходами блокапамяти и блока ввода-вывода, выходуправления чтением из памяти и выход управления записью в память процессора соединены соответственно свходом чтения и с входом записи блока пййяти, выход управления вводоми выход управления выводом процессора соединены соответственно с входом чтения и с входом записи блока ввода вывода, информационные выход и входкоторого соединены соответственно с информационными входоми выходом ЭВМ,выход сопровождения вьвода и выход соединены соответственно с дополнительными выходами ЭВМ, вход квитирования вьвода и вход сопровождения .ввода блока ввода-вывода соединенысоответственно с одноименными входа 20 ми ЭВМ, вход сброса процессора соединен с входом сброса блока ввода-вьвода и с входом сброса ЭВМ, вход синхронизации процессора соединен с входом синхронизации ЭВМ, о т л и ч а ю" 25 щ а я с я тем, что, с целью повышения производительности ЭВМ при обработке списковых структур данных, она дополнительно содержит блок памятипараметров, блок памяти операндов,первый и второй информационные регистры, первый и второй счетчики адреса, сумматор, блок сравнения, мультиплексор адреса, первый и второй дешифраторы адреса, блок памяти микрокоманд, регистр операций, регистр адреса микрокоманд, мультиплексор условий, первый, второй и третий управляющие дешифраторы, первый,:;второйи третий шинные коммутаторы, пер-; 40вый - пятый шинные формирователя,управляющий регистр, триггер состояния,.триггер захвата, триггер прерывания, первый и второй элементы И,первый и второй элементы ИЛИ, причем информационные входы первого ивторого дешифраторов адреса соединены с выходом первого шинного формирователя и с адресным выходом процессора, стробирующие входы первогои второго дешифраторов адреса сое 45 динены соответственно с выходом управления выводом и с выходом управления вводом процессора, выход первого дешифратора адреса соединен с первым, информационным входом мультиплексора условий и с первым входом первого элемента ИЛИ, первый выход второго, дешифратора адреса соединен с управ 55 квитирования ввода блока ввода-вьвода 151 ляющим входом второго шинного формирователя, выход которого соединен с выходом первого шинного формировате.ля, с информационными входами-выходами первого, второго и третьего шинных коммутаторов, с информационными, входами блока памяти параметров и регистра операций, с информационным входом-выходом процессора, второй выход второго дешифратора адреса соединен,с первым входом второго элемента ИЛИ, выход регистра операций соединен с входом старших разрядов адреса блока памяти микрокоманд, выход поля адреса следующей микрокоманды которо-. го соединен с информационным входом старших разрядов регистра адреса микрокоманд, выход поля выбора логического условия блока памяти микрокоманд соединен с управляющим входом мультиплексора условий, выход которого соединен с информационным входом младшего разряда регистра адреса микрокоманд, выход которого соединен с входом младших разрядов адреса блока памяти микрокоманд, поля младшего разряда адреса микрокоманды которого соединены с вторым информационным входом мультиплексора условий, выход поля управления первым приемником результата блока памяти микро- команд соединен с информационным входом первого управляющего дешифратора, выходы с первого по седьмой которого соединены соответственно с входом записи регистра операций, с входом записи первого счетчика адреса, со счетным входом первого счетчика адреса, с входом управления записью- чтением блока памяти параметров, с первым входом установки в ф 0" триггера захвата, с входом записи первого информационного регистра, с входом записи триггера состояния и с входом установки в "1" триггера прерывания, выход поля управления вторым приемником результата блока памяти микрокоманд соединен с информационным входом второго управляющего дешифратора", выходы с первого по четвертый которого соединен соответственно с вторым входом первого элемента ИЛИ, со счетным входом второго счетчика адреса, с входом записи второго информационного регистра. и с входом установки в "1" триггера захвата, выход первого элемента ИЛИ соединен с входом записи второгосчетчика адреса, выход блока сравнения - с третьим информационным входом мультиплексора условий, выход поля управления источником информации бло 5 ка памяти микрокоманд - с информационным входом третьего управляющего дешифратора, выходы с первого по четвертый которого соединены соответственно с управляющими входами первого и второго шинных коммутаторов, с управляющим входом третьего шинного фррмирователя, с вторым входом второго элемента ИЛИ, выход которого соединен с управляющим входом третьего шинного коммутатора, выходы полей адресации блока памяти операндов и блока памяти параметров блока памяти микрокоманд соединены с адресными входами соответственно блока. памяти 1 О операндов и блока памяти параметров, выход прля признака завершения микропрограммы блока памяти микрономанд соединен с информационным входом триггера состояния, выход которого соеди нен с информационным входом второго шинного формирователя, информационные вход и выход блока памяти операндов соединены соответственно с информационными выходами и входом второго 3 О шинного коммутатора, выход блока памяти параметров соединен с информационным входом второго информационного регистра, выход которого соединен с первыми информационными входами блока сравнения и сумматора, выход первого шинного коммутатора соединен с информационным входом первого информационного регистра, выход которого соединен с информационным 4 О входом первого шинного коммутатора и с вторыми информационными входами блока сравнения и сумматора, выход сумматора соединен с информационными входами третьего шинного формирова теля и первого счетчика адреса, выход которого соединен с первым инфор мационным входом мультиплексора адреса, выход которого соединен с информационным водом первого шинного формирователя, второй информационный вход мультиплексора адреса соединен с выходом второго счетчика адреса и . с информационным входом третьего шинного коммутатора, выход которого соединен с информационным входом второго счетчика адреса, выход полн задания режима блока памяти микрокоманд соединен с информационным входом уп Управляющее слово (корации)Начальный адрес первоэлемента спискаНачальный адрес данных О е равляющего регистра, первый, второй и третий выходы которого соединены соответственно с управляющим входом, мультиплексора адреса, с информационными. входами четвертого и пятого шинных формирователей, вход записи регистра адреса микрокоманд соединен, со стробирующими входами первого и второго управляющих дешифраторов, с первыми входами первого и второго элементов И и с вторым входом синхронизации ЭВИ, вторые входы второго и первого элементов И соединены соответственно с вьмодами полей управления блока памяти операндов и регистра управления блока памяти микрокоманд, выходы первого и второго элементов И соединены соответственно с входом записи управляющего регистра и с входом управления чтением-за- . писью блока памяти операндов, вход установки в "О" регистра адреса микро- команд соединен с входами установки в "О" регистра операций триггера состояния управляющего. регистра, с вторыми входами установки в "О" триго геров захвата и прерывания и с входом сброса ЭВМ, выходы триггеров захвата н прерывания соединены соответственно с входами захвата и прерывания процессора, выход подтверждения захвата которого соединен с четвертым информационным входом мультиплексора условий и с управляющими входами первого, четвертого и пятого шинных фор-. мирователей выход подтверждения прерывания процессора соединен с первым входом установки в "О" триггера прерывания, выходы четвертого и пятого шинных формирователей - соответственно с выходом управления записью в память и с выходом управления чтением из памяти процессора,Т а б л и ц а 11520533 16 Продолжение табл. 1 3 4 Конечный адрес данныхКод смещения параметра,"Назад"Код смещения имени элемента(спискаКод смещения приоритетаэлемента спискаКод смещения информационного поля элемента спискаНулевая константа 00 м 9 П р и м е ч а н и е: Во втором слове "Начальный адрес данных" указывается начальный адрес массива данных (эталонного) в случае выполнения операций поиска (табл.2), а также массива данных, предназначенного для записи в элемент списка (группа операций 3, табл,2), В третьем слове указывается, соответственно, конечный адрес массива данных, "Коды смещения", указываемые в словах 4-8, предназначены для определения начальных адресов соответствующих полей элементов списка. Формат блока параметров списка показан в общем виде. Для различных операций отдельные слова в блоке параметров списка могут пропускаться. Т а б л и ц а 2 Микрокоманда Поле пе- Полерехода адреса Бит сос, -тояния Таблица ИнициализацияПоиск элементовконкретного поля наче ск по именипо приоритпо информаПеремещение,элудалениевведение 02 03 иному пол ментов списка: 4 5 Поле Поле Поле ис- Поле Поле Поле адприем- прием- точника Управ- адреса реса паника ника ления операн раметра и 1 ее ее 2 ее7 18 1520533: Продолжение табл.3 Изменение поля в элементе списка: изменение имениизменение приоритетаизменение информационного поляПодсчет элементов списка по значениюопределенного поля. Таблица 4 комментарий Функциональные действия в микрокоманде 11082 БП 2-еЮ; + 1 СЧА 19;108 Засылка слова 4 блокапараметров списка в нулевую ячейку блока 14 3 1 1084 БП 2-фью; + 1 СЧА 19;08 Слово 5 в первую ячейкублока 14 5 11086 БП 2 - фК 2; + 1 СЧА 19108 7108 Слово 6 во вторую ячейкублока 14 Слово 7 в третью ячейкублока 14 8 БП 2-ф КЗ; + 1 СЧА 19;109 9 110910 БП 2-фК 4; + 1 СЧА 19;108 Слово 8 в четвертую ячейкублока 14 11 ф 10812 БП 2-фК 7; + 1 СЧА 19; 108 Слово 9 в седьмую ячейкублока 14 1Таблица 5. 0 Номер бита 0 - элемент списканайден 1 - элемент спискане найден Значение 06 07 08 09 1