Комп’ютер обробки знань

Реферат: UA 89649 U UA 89649 U 5 10 15 20 25 30 35 40 45 50 55 60 Дана корисна модель належить до області обчислювальної техніки та може бути використана при побудові систем, заснованих на знаннях. Відомий пристрій [SU1455345, 30.01.1989, Устройство для реализации нормальных алгорифмов Маркова // Довгань В.М, Кореневский Н.А., Бойко Ю.Л., Плотников В.В.], який призначено для обробки інформаційних потоків та масивів даних текстового та числового характерів згідно із заданими нормальними алгорифмами та складається із: блока організації підставлення, комутатора, блока пам'яті слова, блока регістрів слова, дешифратора межі слова, блока пошуку входження, блока керування. Більш швидкодіючим є пристрій [SU1635192, 15.03.91, Устройство для реализации подстановок слов // Довгаль В.М., Корольков О.Ф., Керекеша В.В., Старков Ф.А., Шевелев С.С.], який дозволяє оброблювати дані символьного та числового типів за допомогою нормальних алгорифмів, які складаються виключно із формул підставлення з двобуквеними лівими та правими частинами, при цьому всі ліві частини (антецеденти) формул паралельно порівнюються із двобуквеним початковим словом (ситуацією) за допомогою асоціативного вузла порівняння. Відомий пристрій складається із: блока пам'яті слів, блока пам'яті входжень, блока пам'яті підстановок, вузла зсуву, комутатора, першого вузла контролю оброблюваного слова, вузла порівняння, блока організації підстановки елементів логіки, лічильника та блока керування. Більш досконалим щодо функціональних можливостей є пристрій [RU2039375, 22.06.1992, Устройство для реализации продукций // Довгаль В.М., Старков Ф.А., Керекеша В.В., Шевелев С.С., Леонов Е.И.], який складається із: блока пам'яті слів, вузла порівняння, блока керування, регістра символу ситуації, регістра маркера ситуації, блока тегів, блока ідентифікації активної продукції та регістра зсуву показника зчитування. Блоки сполучені між собою за допомогою окремих шин та працюють під управлінням блока керування. Серед головних особливостей відомого пристрою (RU2039375, 22.06.1992) слід відзначити те, що він допускає обробку продукції нефіксованої довжини. Головним недоліком даного пристрою є те, що продукції у блоку пам'яті слів зберігаються у вигляді символьного масиву нефіксованої довжини. Це призводить до неефективного використання пам'яті слів та до необхідності по-символьної перевірки в процесі співставлення антецедентів. Найближчим до запропонованого є пристрій [US Patent, number 5218669 June 8, 1993, VLSI hardware implemented rule-based expert system apparatus and method (апаратно реалізована система обробки продукційних правил) // Hideaki Kobayashi, Masahiro Shindo], обраний за прототип. Пристрій являє собою співпроцесор, що працює під управлінням головного комп'ютера, та містить: блок управління, блок вводу-виводу та оперативну пам'ять. Пристрій призначений для ефективної обробки продукційних правил та реалізований у формі інтегральної мікросхеми. Блок управління керує роботою всіх модулів пристрою, а також процесом обміну даними між оперативною пам'яттю та блоком вводу-виводу. Оперативна пам'ять містить базу знань у формі системи продукційних правил. Серед недоліків прототипу можна вказати наступні. 1) Необхідність виконання великої кількості обчислень у процесі пошуку активної продукції при співставленні антецедентів. Це пов'язано із тим, що між продукційними правилами, які містяться в оперативній пам'яті у вигляді команд спеціального формату, відсутній ієрархічний зв'язок. 2) Відсутність механізму пояснення логічного виводу. 3) Відсутність ефективного представлення у пам'яті ітераційних та рекурсивних структур. Спільними ознаками прототипу та пропонованої моделі є головний комп'ютер, оперативна пам'ять, блок управління та перший блок вводу-виводу, перший вхідвихід якого підключений до системної шини пристрою. В основу моделі поставлена задача побудови спеціалізованого комп'ютера обробки знань. Всяка задача, поставлена у вигляді імені функції та значення її аргументу, вирішується виводом рішення у процесі інтерпретації бази знань. База знань складається із структури взаємозв'язаних визначень термінів, кожне з яких представляється у формі одного з п'яти фреймів: альтернативи, послідовності, ітерації, текстової константи або терміналу. Усякий фрейм - послідовність слів фіксованої довжини (наприклад, трьох-байтових), серед яких розрізняється перше слово, а в кожному зі слів перший байт і наступні. Фрейми текстової константи й термінала - однослівні, ітерації двослівні, альтернативи й послідовності - багатослівні. Фрейми визначень всіх термінів всякої бази знань розміщено в оперативній пам'яті бази знань у вигляді ієрархічної структури, що усуває проблему множини конфліктних правил. Такий принцип організації бази знань дозволяє ефективно зберігати та інтерпретувати ітераційні й рекурсивні структури визначень. Ще однією важливою відмінністю комп'ютера обробки знань є те, що структура процесу інтерпретації, процесу виводу рішення зберігається спеціальними засобами ведення сліду. 1 UA 89649 U 5 10 15 20 25 30 35 40 45 50 55 60 З метою розширення функціональних можливостей інтерпретації рекурсивних, ітераційних та вкладених структур і формування структури виводу рішення задачі у прототип, що містить головний комп'ютер, блок управління, перший блок вводу-виводу та оперативну пам'ять, у якому головний комп'ютер підключено до першого входу-виходу першого блока вводу-виводу, а перший вихід блока управління підключено до входу управління оперативної пам'яті, введено універсальний процесор, пам'ять програм та даних, другий блок вводу-виводу, дешифратор команд, блок імені структури, блок номера слова фрейму, блок адреси бази знань, блок координати сліду, блок вершини сліду, блок адреси у вхідному масиві, блок адреси у вихідному масиві, блок ітерації, блок істинності, блок лічильника магазина, блок ознак інтерпретації, буферний регістр, регістр адреси оперативної пам'яті та регістр даних оперативної пам'яті, при цьому другий вхід-вихід першого блока вводу-виводу, перший вхід-вихід другого блока вводувиводу, вхід-вихід універсального процесора, і вхід-вихід пам'яті програм та даних підключені до системної шини пристрою, перший вихід другого блока вводу-виводу підключено до третього входу блока управління, другий вихід якого підключено до третього входу другого блока вводувиводу, третій вихід блока управління підключено до входу дешифратора команд, вихід якого підключено до четвертих входів блоків імені структури та номера слова фрейму, до п'ятого входу блока адреси бази знань, до четвертих входів блоків координати сліду та вершини сліду, до третіх входів блоків адреси у вхідному та вихідному масиві, до третіх входів блоків ітерації, істинності та лічильника магазина та до четвертого входу блока ознак інтерпретації, четвертий вихід блока управління підключено до четвертого входу регістра адреси оперативної пам'яті та до дев'ятого входу регістра даних оперативної пам'яті, чиї виходи підключено до входів адреси і даних оперативної пам'яті, вихід якої підключено до другого входу другого блока вводу-виводу, до першого входу блока управління та до перших входів блоків імені структури, номера слова фрейму, адреси бази знань, координати сліду, вершини сліду, адреси у вхідному масиві, адреси у вихідному масиві, ітерації, лічильника магазина, ознак інтерпретації, а другий вихід другого блока вводу-виводу підключено до других входів блоків імені структури, номера слова фрейму, адреси бази знань, координати сліду, вершини сліду, адреси у вхідному масиві, адреси у вихідному масиві, ітерації, істинності, лічильника магазина, ознак інтерпретації та до перших входів регістра адреси і регістру даних оперативної пам'яті, а вихід блока імені структури підключено до другого входу регістра даних оперативної пам'яті, до третього входу блока номера слова фрейму та до четвертого входу блока адреси бази знань, вихід блока номера слова фрейму підключено до третіх входів регістра даних оперативної пам'яті та блока адреси бази знань, вихід блока адреси бази знань підключено до третього входу блока імені структури, вихід блока координати сліду підключено до другого входу регістра адреси оперативної пам'яті та до третього входу блока вершини сліду, чий вихід підключено до четвертого входу регістра даних оперативної пам'яті та до третього входу блока координати сліду, вихід блока адреси у вхідному масиві підключено до п'ятого входу регістра даних оперативної пам'яті, вихід блока адреси у вихідному масиві підключено до шостого входу регістра даних оперативної пам'яті, вихід блока ітерації підключено до сьомого входу регістра даних оперативної пам'яті та до третього входу буферного регістра, чий другий вхід разом із третім входом блока ознак інтерпретації підключено до виходу блока істинності, вихід блока лічильника магазина підключено до третього входу регістра адреси оперативної пам'яті, вихід блока ознак інтерпретації підключено до перших входів блоків істинності та буферного регістра, та до восьмого входу регістра даних оперативної пам'яті, вихід буферного регістра підключено до першого входу другого блока вводу-виводу та до другого входу блока управління. Відмітними ознаками запропонованого комп'ютера обробки знань від відомого прототипу є: 1) знання зберігаються у вигляді множини визначень термінів та відокремлено від алгоритму їх обробки; 2) алгоритм роботи пристрою обробки знань за допомогою системи автоматизованого проектування оптимізовано у відповідності з встановленими обмеженнями та апаратно "зашитий" у автомат управління по типу Мура; 3) знання, що містяться у базі знань зберігаються у вигляді ієрархічної структури, яка значно підвищує ефективність пошуку рішення за рахунок логічного виводу тільки у необхідній частині бази знань; 4) зберігається структура логічного виводу, яка в подальшому може бути використана для пояснення ходу логічного виводу або породження нової структури даних; 5) надається можливість ефективно зберігати та інтерпретувати ітераційні та рекурсивні структури даних, які містять визначення з використанням відношень кон'юнкції, диз'юнкції та інверсії; 6) модуль розширення функціональності системи реалізовано на базі програмованої логічної інтегральної схеми. На фіг. 1 наведено структуру комп'ютера обробки знань; на фіг. 2 наведено структуру блока управління; на фіг. 3 наведено структуру блоків Б01 Б03, Б06, Б07, БЛМ, RDT та RAD; на фіг. 4 наведено структуру блоків Б02, Б04, Б05, Б08, Б09; на фіг. 5 наведено структуру блока БОI на фіг. 6 2 UA 89649 U 5 10 15 20 25 30 35 40 45 50 55 60 наведено структуру запису пам'яті магазину та сліду; на фіг. 7 наведено структуру слова бази знань; на фіг. 8 наведено структуру байта ознак слова фрейму, на фіг. 9 наведено структуру шаблонів фреймів; на фіг. 10 наведено граф алгоритму роботи комп'ютера обробки знань. У табл. 1 наведено регістровий склад блоків, у табл. 2 наведено опис команд блока управління, у табл. 3 наведено реалізація базових процедур алгоритму роботи системи. Комп'ютер обробки знань (фіг. 1) складається із: головного комп'ютера 1, модуля розширення функціональності 2, пристрою обробки знань 3, першого блока вводу-виводу 4, універсального процесора 5, пам'яті програм та даних 6, яка складається із пам'яті програм універсального процесора, пам'яті термінальних програм, словника термінів, вхідного та вихідного масиву, другого блока вводу-виводу 7, блока управління 8, дешифратора команд 9, буферного регістра 10, блока Б01 імені структури 11, блока Б02 номера слова фрейму 12, блока Б03 адреси бази знань 13, блока Б04 координати сліду 14, блока Б05 вершини сліду 15, блока Б06 адреси у вхідному масиві 16, блока Б07 адреси у вихідному масиві 17, блока Б08 ітерації 18, блока Б09 істинності 19, блока БЛМ лічильника магазина 20, блока БОI ознак інтерпретації 21, регістра RAD адреси 22 оперативної пам'яті, регістра RDT даних 23 оперативної пам'яті та оперативної пам'яті 24. Головний комп'ютер 1 призначений для постановки завдання, зчитування результатів роботи модуля розширення функціональності 2 та конфігурації роботи модуля 2. Універсальний процесор 5 призначений для керування роботою усіма компонентами із складу модуля 2. Процесор обробки знань 3 розширює набір команд універсального процесора 5 та призначений для швидкої обробки завдання, що надійшло від головного комп'ютера 1. Другий блок вводувиводу 7 призначений для організації інтерфейсу між головним комп'ютером 1 та модулем 3. Пам'ять 6 призначена для збереження програм універсального процесора, термінальних програм, словника термінів, вхідного масиву та вихідного масиву даних. Головний комп'ютер 1 через перший блок вводу-виводу 4 підключений разом з універсальним процесором 5, пам'яттю програм та даних 6 та першими входами-виходами другого блока вводу-виводу до системної шини пристрою. Перший вихід другого блока вводувиводу 7 підключено до третього входу блока управління 8, перший вихід якого підключено до входу управління оперативної пам'яті, а другий вихід підключений до третього входу другого блока вводу-виводу 7. Третій вихід блока управління 8 підключено до входу дешифратора команд 9, вихід якого підключено до четвертих входів блоків імені структури 11 та номера слова фрейму 12, до п'ятого входу блока адреси бази знань 13, до четвертих входів блоків координати сліду 14 та вершини сліду 15, до третіх входів блоків адреси у вхідному 16 та вихідному масиві 17, до третіх входів блоків ітерації 18, істинності 19 та лічильника магазина 20 та до четвертого входу блока ознак інтерпретації 21. Четвертий вихід блока управління 8 підключено до четвертого входу регістра адреси 22 оперативної пам'яті 24 та до дев'ятого входу регістра даних 23 оперативної пам'яті 24, вихід якої підключено до другого входу другого блока вводувиводу 7, до першого входу блока управління 8 та до перших входів блоків імені структури 11, номера слова фрейму 12, адреси бази знань 13, координати сліду 14, вершини сліду 15, адреси у вхідному масиві 16, адреси у вихідному масиві 17, ітерації 18, лічильника магазину 20, ознак інтерпретації 21. Другий вихід другого блока вводу-виводу 7 підключено до других входів блоків імені структури 11, номера слова фрейму 12, адреси бази знань 13, координати сліду 14, вершини сліду 15, адреси у вхідному масиві 16, адреси у вихідному масиві 17, ітерації 18, істинності 19, лічильника магазина 20, ознак інтерпретації 21 та до перших входів регістра адреси 22 і регістра даних 23 оперативної пам'яті 24. Вихід блока імені структури 11 підключено до другого входу регістра даних 23 оперативної пам'яті, до третього входу блока номера слова фрейму 12 та до четвертого входу блока адреси бази знань 13. Вихід блока номера слова фрейму 12 підключено до третіх входів регістрів даних 23 оперативної пам'яті 24 та блока адреси бази знань 13, вихід якого підключено до третього входу блока імені структури 11. Вихід блока координати сліду 14 підключено до другого входу регістра адреси 22 оперативної пам'яті 24 та до третього входу блока вершини сліду 15, чий вихід підключено до четвертого входу регістра даних 23 оперативної пам'яті 24 та до третього входу блока координати сліду 14. Вихід блока 16 адреси у вхідному масиві підключено до п'ятого входу регістра даних 23 оперативної пам'яті 24. Вихід блока 17 адреси у вихідному масиві підключено до шостого входу регістра даних 23 оперативної пам'яті 24. Вихід блока ітерації 18 підключено до сьомого входу регістра даних 23 оперативної пам'яті 24 та до третього входу буферного регістра 10, чий другий вхід разом із третім входом блока 21 ознак інтерпретації підключено до виходу блока істинності 19. Вихід блока 20 лічильника магазина підключено до третього входу регістра адреси 22 оперативної пам'яті 24. Вихід блока 21 ознак інтерпретації підключено до перших входів блоків істинності 19 та буферного регістра 10, та до восьмого входу регістра даних 23 оперативної 3 UA 89649 U 5 10 15 20 25 30 35 40 45 50 55 пам'яті 24. Вихід регістра адреси 22 підключено до першого входу оперативної пам'яті 24. Вихід регістра даних 23 підключено до другого входу оперативної пам'яті 24. Вихід буферного регістра 10 підключено до першого входу другого блока вводу-виводу 7 та до другого входу блока управління 8. Опис блоків із складу пристрою обробки знань 3 наведено у табл. 1. Зовнішні вхідні дані, що надходять через перший блок вводу-виводу 4, призначені для ініціалізації або модифікації вмісту регістрів блоків модуля 3. Операційна частина пристрою обробки знань виконує команди, набір яких наведено у табл. 2. Множину команд, наведених у табл. 2, можна розділити на 8 груп: а) завантаження даних із Ri до Rj; б) завантаження константи до Ri; в) інкремент даних у Ri та запис їх у Rj; г) декремент даних у Ri та запис їх у Rj; д) завантаження зовнішніх даних у Ri; e) завантаження даних із оперативної пам'яті 24 до Ri; ж) команди для роботи із оперативною пам'яттю 24; з) команди запиту на обробку термінальних програм. Розглянемо принцип роботи комп'ютера обробки знань: 1. Ініціалізація пристрою обробки знань. Відбувається ззовні за допомогою блоків вводувиводу 4 та 7. Залежно від команд, що надійшли від універсального процесора 5, у регістри пристрою 3 та в оперативну пам'ять 24 завантажуються початкові знання та дані. 2. Активізація пристрою обробки знань 3 здійснюється за допомогою передачі блока 8 управління від універсального процесора 5 спеціальних команд, що містять відповідне завдання щодо використання бази знань. 3. Обробка поставленого завдання. Залежно від даних на входах блока управління 8 відбуваються переходи між його станами згідно з графом (фіг. 12), в яких на його виходах формуються команди, які керують виконанням операційною частиною пристрою (блоки 10-23) та оперативною пам'яттю 24 процедур обробки знань. 4. Для обробки термінальних програм пристрій 3 за допомогою блока 7 видає універсальному процесору 5 по системній шині пристрою відповідне завдання. Після завершення виконання термінальної програми універсальний процесор 5 надсилає по системній шині пристрою відповідну команду завершення опрацювання термінальної програми та результати її виконання. 5. Передача результатів роботи. Після завершення виконання початкового завдання відбувається зчитування по системній шині пристрою даних із оперативної пам'яті 24 та передача їх до головного комп'ютера 1. Оперативна пам'ять 24 розміщена на кристалі програмованої логічної інтегральної схеми. Головною її функцією є тимчасове (при наявності живлення кристала) збереження даних, необхідних в процесі роботи пристрою. Для доступу до оперативної пам'яті 24 застосовуються регістр 22 адреси та регістр 23 даних. Блок 8 управління (фіг. 2) складається із трьох модулів: логіка переходів 25, пам'ять станів 26 та вихідна логіка 27. Логіка переходів 25 визначає наступний стан блока управління 8, що є функцією від поточного стану, що фіксується у пам'яті станів 26, та кодів на входах блока управління 8. Команди на виходах блока управління 8 визначаються вихідною логікою 27 та є функцією від поточного стану пам'яті станів 26. Структуру багатовхідних блоків RБ, Б01, Б03, RDT, BL06, Б07, БЛМ зображено на фіг. 3 у складі відповідних мультиплексора MXi та регістра Ri. Вхід мультиплексора MXi з'єднаний із n шинами вхідних даних та шиною команд. На входи регістра R i надходять дані з виходу MXi та відповідна команда. Під управлінням відповідної команди відбувається комутація входів мультиплексора і запис даних у регістр Ri. Структуру Б02, Б04, Б05, Б08 у формі реверсивного блока зображено на фіг. 4. Реверсивний блок складається із мультиплексора МХi, арифметико-логічного пристрою та відповідного регістра Ri. Входи мультиплексора MXi з'єднані із n шинами вхідних даних, виходами арифметико-логічного пристрою та шиною команд. При надходженні відповідної команди відбувається комутація входів мультиплексора MXi і запис даних у регістр Ri. Структуру блока інверсії Б09 зображено на фіг. 5, який складається із мультиплексора MX i, арифметико-логічного пристрою, інвертора та регістра Ri. Інформаційні входи мультиплексора MXi з'єднано із шинами вхідних даних, інверсії вхідних даних та виходами арифметико-логічного пристрою, а виходи підключено до входів регістра Ri. Команди з шини команд управляють 4 UA 89649 U 5 10 15 20 25 30 35 40 45 50 55 60 комутацією інформаційних входів мультиплексора MXi та записом даних з його виходів у регістр Ri . Структуру блока ознак інтерпретації БOI зображено на фіг. 6, який складається із мультиплексора MXi, регістра ознак сліду (R10), регістра ознак породження (R11), регістра Інв_1 (R12), регістра Інв_2 (R13), регістра типу фрейму (R14), регістра ознаки останнього елементу (R15). Входи мультиплексора MXi з'єднані із двома шинами вхідних даних та шиною команд. Входи регістрів Ri (R10-R15) з'єднані із виходами MXi та шиною команд. При надходженні відповідної команди відбувається комутація вхідних даних мультиплексора MX i та їх запис у відповідний регістр Ri. В оперативній пам'яті 24 розрізняються: пам'ять знань (ПЗ), пам'ять сліду (ПС) та пам'ять магазина (ПМ), які розташовані в ній послідовно. База знань (БЗ) представляється у формі інформаційної структури множини визначень, вузлами якої є поняття (термінальні - константи чи іменовані процедури, або не термінальні), а дугами - відношення альтернативи, послідовності чи ітерації, що зв'язують поняття (вузли) визначальної частини всякого визначення. Пам'ять бази знань зберігає знання у машинній формі, що складається із множини фреймів, кожний із яких має структуру масиву слів фіксованої довжини (наприклад, 3 байти). Довжина фрейму залежить від типу відношення, яке він описує, та від числа понять у визначальній частині і може складати від одного до деякого скінченного числа слів. Пам'яті сліду та магазина зберігають (у формі фіг. 7) оперативну інформацію процесу інтерпретації бази знань. Пам'ять сліду зберігає структуру виводу рішення задачі, яка може бути використана для пояснення процесу рішення задачі або при породженні наслідку. Пам'ять магазину зберігає проміжні дані процесу виводу рішення. Якщо на деякому етапі процесу інтерпретації вибраний шлях виявився хибним, то відбувається відновлення необхідного вмісту регістрів другої робочої пам'яті зчитуванням даних із пам'яті магазина. На фіг. 8 наведено структуру слів бази знань, із яких складаються фрейми. Кожне слово бази знань містить 24-біти: байт ознак інтерпретації та інформаційне поле. Інформаційне поле залежно від типу поточного фрейму містить: фізичну адресу, що посилається на інший фрейм; фізичну адресу, що посилається на текстову константу; номер (ім'я) термінальної програми. На фіг. 9 наведено структуру байта ознак. Дане поле містить інформацію про тип фрейму та ознаки його інтерпретації. Розглянемо побудову фреймів детальніше (фіг. 10). Кожен фрейм містить голову та елементи, пов'язані одним відношенням: альтернативи, послідовності чи ітерації. Голова та будь-який з елементів займають декілька послідовно розташованих комірок пам'яті, елементи одного фрейму також розташовуються послідовно, причому голова фрейму розташована першою в даній послідовності. Розмір фреймів (число елементів в одному фреймі) альтернативи чи послідовності може бути довільним, але скінченним. Фрейм ітерації складається із двох компонент: голови та посилання на ітерований елемент, яким є фрейм деякого довільного поняття, за виключенням визначеного у формі ітерації. Цим забезпечується зв'язність різних фреймів у єдину багаторазово вкладену структуру, що може містити рекурсивні конструкції. Складність опису (потужність множини понять, структура їхнього взаємозв'язку) може бути довільною та обмежується ресурсами конкретної реалізації (об'ємом оперативної пам'яті, об'ємом зовнішньої пам'яті, розрядністю вузлів та шин). Ті поняття бази знань, які не визначені через поняття бази знань, є термінальними та містять посилання на константи або термінальні програми, що у подальшому виконуються продукційним процесором. Описана таким чином інформаційна структура прикладної області є базою знань прикладної області. На фіг. 12 у формі орієнтованого циклічного графу наведено алгоритм роботи системи обробки знань. При виконанні цього алгоритму пристрій виконує набір процедур, зміст яких визначено у табл. 3. У табл. 3 як змінні R x та Ry можуть бути застосовані регістри R 01-R09, ROI, RПМ. Пристрій працює наступним чином, безперервно виконуючи алгоритм фіг. 12 від початкової команди "старт" аж до зупинки тактового сигналу. В опису алгоритму використано наступні позначення: ПОЗ - пристрій обробки знань, УП - універсальний процесор обробки процедур, БЗ - база знань, ПМ - пам'ять магазину, ПС - пам'ять сліду, INP - пам'ять вхідного масиву, OUT пам'ять вихідного масиву, ПП - пам'ять програм. 1. Початкова установка: - Завантаження БЗ; - Завантаження бібліотек термінальних програм в ПП УП або формування (конфігурування) структури УП; 5 UA 89649 U - Завантаження даних (аргументу обчислювальної функції) в масиви INP і OUT пам'яті даних УП; 5 10 15 20 25 30 35 40 45 50 55 60 - Установка регістрів у початковий стан, зокрема регістр R 14:=00. - Перехід в стан 2. 2. Прийом завдання пристроєм ПОЗ: - Якщо отримано завдання, то: - прийом від УП адрес даних в R6, R7 та ознак інтерпретації (режиму інтерпретації в R10, R11, значення інверсії  2 в R13 та в R15:=X); - R1:= адреса БЗ; - запис значень регістрів [R6], [R7] в ПМ; - запис ознак інтерпретації (R14 - тип фрейму=00, режим інтерпретації - R10=0/1, R11=0/1, R12 - Інв_1=Х, R13 - Інв_2=0/1, R15 =Х) в ПМ; - перехід в стан 3. - Якщо отримано значення істинності, то зберегти його в R9 та перейти в стан 21; - Інакше, очікування завдання поверненням до пункту 2. 3. Аналіз завдання і режиму його інтерпретації (R14+R10+R11): - R2:= [R1] (вміст R1 записати в R2); - R3:= [R1] (вміст R1 записати в R3); - Читання першого слова фрейму, R10':= [поле ОС], R14:= [поле "тип фрейму"], R12:= [поле  1]. - Аналіз R14, R10 та R11: Якщо R14=(00)&(R10=0/1)&(R11=0/1), то переходимо до п. 4 (термінали), Якщо (R14=01/10)&R10=0&R11=0, то перехід до п. 5 (розпізнавання альтернативи), Якщо R14=01&R10=0&R11=1, то перехід до п. 6 (породження альтернативи), Якщо R14=01&R10=1&R11=0, то перехід до п. 8 (розпізнавання альтернативи із слідом), Якщо R14=01&R10=1&R11=1, то перехід до п. 9 (породження альтернативи по сліду), Якщо R14=10&R10=0&R11=1, то перехід до п. 10 (породження послідовності), Якщо R14=10&R10=1&R11=1, то перехід до п. 12 (породження послідовності по сліду), Якщо R14=10&R10=1&R11=0, то перехід до п. 13 (розпізнавання послідовності із слідом), Якщо R14=11&R10=0&R11=0, то перехід до п. 15 (розпізнавання ітерації), Якщо R14=11&R10=0&R11=1, то перехід до п. 17 (породження ітерації), Якщо R14=11&R10=1&R11=0, то перехід до п. 18 (розпізнавання ітерації із слідом), Якщо R14=11&R10=1&R11=1, то перехід до п. 20 (породження ітерації по сліду). 4. Передача термінального завдання процесору ПОД: - R1:= [перший та другий байти першого слова фрейму]; - Запис R6, R7 та ознак інтерпретації (тип фрейму - термінал; поточний режим інтерпретації - R10, R11; інверсія із завдання -  1) в ПМ; - Передача R1, R6, R7 та ознак інтерпретації процесору ПОД; - Перехід в стан 2. 5. Розпізнавання альтернативи: - R2:= [R2] + 1; - R3:= [R2]; - Читання другого слова фрейму. R13:= [поле  2], R15:= [поле ОЕ], R10':= [значення (0/1) ознаки розпізнавання із слідом] або R11':= [значення (0/1) ознаки породження], R1:= [перший та другий байти другого слова фрейму]. - Запис значень регістрів [R6], [R7], [R2] в ПМ. Запис ознак інтерпретації (R14 - тип фрейму альтернативи та R12 - Інв_1 з першого слова фрейму; R13 - Інв_2, R15 - ОЕ з другого слова фрейму та поточний режим інтерпретації - R10=0, R11=0) в ПМ; - R10:= R10'; R11:= R11'; - Перехід в стан 3. 6. Породження альтернативи: - R10:= R10'; - Аналіз R10 (біту "ознака сліду", взятого з першого слова фрейму): якщо 0, то перехід в стан 21, інакше - в 7. 7. Встати на слід: - RC4:= [перший та другий байти першого слова фрейму]; - RC8:= [ПС за адресою RC4]; - R3:= [R2] + [RC8]; - Читання вибраного слова фрейму. R13:= [поле  2], R15:= [поле ОЕ], R1:= [перший та другий байти вибраного слова фрейму]. 6 UA 89649 U 5 10 15 20 25 30 35 40 45 50 55 60 - Запис [R6], [R7] в ПМ. Запис ознак інтерпретації (R14 - тип фрейму альтернативи та R12 Інв_1 з першого слова фрейму; R13 - Інв_2, R15 - ОЕ з вибраного слова фрейму та поточний режим інтерпретації - R10=0/1, R11=1) в ПМ; - Перехід в стан 3. 8. Розпізнавання альтернативи із слідом: - RC8:= 1; - RC4:= [R5] + 1; - Запис [RC8] в ПС за адресою [RC4]; - R3:= [R2] + [RC8]; - Читання другого слова фрейму. R13:= [поле  2], R15:= [поле ОЕ], - R1:= [перший та другий байти вибраного слова фрейму]. - Запис [R6], [R7], [R5], [R2] в ПМ. Запис ознак інтерпретації (R14 - тип фрейму альтернативи та R12 - Інв_1 з першого слова фрейму; R13 - Інв_2, R15 - ОЕ з вибраного слова фрейму та поточний режим інтерпретації - R10=1, R11=0) в ПМ; - R5:= [RC4]; - Перехід в стан 3. 9. Породження альтернативи по сліду: - RC4:= [RC4] + 1; - RC8:= [ПС] за адресою [RC4]; - R3:= [R2] + [RC8]; - Читання вибраного слова фрейму. R13:= [поле  2], R15:= [поле ОЕ], - R1:= [перший та другий байти обраного слова фрейму]. - Запис [R6], [R7] в ПМ. Запис ознак інтерпретації (R14 - тип фрейму альтернативи та R12 Інв_1 з першого слова фрейму; R13 - Інв_2, R15 - ОЕ з вибраного слова фрейму та поточний режим інтерпретації - R10=1, R11=1) в ПМ; - Перехід в стан 3. 10. Породження послідовності: - R10:= R10'; - Аналіз R10 (біту "ознака сліду", взятого з першого слова фрейму): якщо 1, то переходимо в стан 11, інакше - в 12. 11. Встати на слід: - RC4:= [перший та другий байти першого слова фрейму]; - Перехід в стан 12. 12. Породження послідовності по сліду або без сліду: - R2:= [R2] + 1; - R3:= [R2]; - Читання другого слова фрейму. R13:= [поле  2], R15:= [поле ОЕ], R1:= [перший та другий байти другого слова фрейму]. - Запис значень регістрів [R6], [R7], [R2] в ПМ. Запис ознак інтерпретації (R14 - тип фрейму послідовності та R12 - Інв_1 з першого слова фрейму; R13 - Інв_2, R15 - ОЕ з другого слова фрейму та поточний режим інтерпретації - R10=0/1, R11=1) в ПМ; - Перехід в стан 3. 13. Розпізнавання послідовності із слідом: - RC8:= 1; - RC4:= [R5]; - R3:= [R2] + [RC8]; - Читання другого слова фрейму. R13:= [поле  2], R15:= [поле ОЕ], R1:= [перший та другий байти другого слова фрейму]. - Запис [R6], [R7], [R5], [R2], [RC8] в ПМ. Запис ознак інтерпретації (R14 - тип фрейму послідовності та R12 - Інв_1 з першого слова фрейму; R13 - Інв_2, R15 - ОЕ з другого слова фрейму та поточний режим інтерпретації - R10=0/1, R11=1) в ПM; - Перехід в стан 3. 14. Завершити породження ітерації по сліду: - RC8:= [RC8] - 1; - R3:= [R2] + 1; - Читання другого слова фрейму. R13:= [поле  2], R1:= [перший та другий байти другого слова фрейму]. - Запис [RC8], [R2] в ПМ. Запис ознак інтерпретації (R14 - тип фрейму ітерації та R12 - Інв_1 з першого слова фрейму; R13 - Інв_2 з другого слова фрейму та поточний режим інтерпретації R10=0/1, R11=1) в ПМ; 7 UA 89649 U 5 10 15 20 25 30 35 40 45 50 55 60 - Перехід в стан 3. 15. Розпізнавання ітерації: - R3:= [R2] + 1; - Читання другого слова фрейму. R13:= [поле  2], R15:= [поле ОЕ], R10':= [значення (0/1) ознаки розпізнавання із слідом] або R11':= [значення (0/1) ознаки породження], R1:= [перший та другий байти другого слова фрейму]. - Запис значень регістра [R2] в ПМ. Запис ознак інтерпретації (R14 - тип фрейму ітерації та R12 - Інв_1 з першого слова фрейму; R13 - Інв_2, R15 - ОЕ з другого слова фрейму та поточний режим інтерпретації - R10=0, R11=0) в ПМ; - R10:=R10'; R11:=R11'; - Перехід в стан 3. 16. Встати на слід: - RC4:= [другий та третій байти першого слова фрейму]; - RC8:= [ПС] по адресу RC4; - Якщо лічильник [RC8] ≠ 0, то перехід в стан 14, інакше - в стан 19. 17. Породження ітерації: - R10:=R10'; - Аналіз R10 (біту "ознака сліду", взятого з першого слова фрейму): якщо 1, то переходимо в стан 16, інакше - в 19. 18. Розпізнавання ітерації із слідом: - RC4:= [R5] + 1; - RC8:= 0; - Запис [RC8] в ПС по адресу RC4; - R3:= [R2] + 1; - Читання другого слова фрейму. R13:= [поле  2], R1:= [перший та другий байти другого слова фрейму]. - Запис [R5], [R2] в ПМ. Запис ознак інтерпретації (R14 - тип фрейму ітерації та R12 - Інв_1 з першого слова фрейму; R13 - Інв_2 з другого слова фрейму та поточний режим інтерпретації R10=1, R11=0) в ПМ; - R5:= [RC4]; - Перехід в стан 3. 19. Завершити породження ітерації без сліду: - R9:= R12; - Перехід в стан 21. 20. Породження ітерації по сліду: - RC4:= [RC4] + 1; - RC8:= [ПС] по адресу RC4; - Якщо [RC8] ≠ 0, то перехід в стан 14, інакше - в стан 19. 21. Прийом і аналіз прапорів: - Ознаки інтерпретації з магазина R10, R11, R12, R13, R14, R15:= [Верхній запис ПМ]; - R9:= [R9]  [R13]; - Аналіз R14, R9, R10 та R11: Якщо R14=(00)&R9=1 &(R10=0/1)&(R11=0/1), то переходимо до п. 22 (прапор лож на термінал), Якщо R14=(00)&R9=0&(R10=0/1)&(R11=0/1), то переходимо до п. 23 (прапор істина на термінал), Якщо R14=01&R9=0&R10=0&R11=0, то перехід до п. 24 (розпізнавання альтернативи після прапору істина), Якщо R14=01&R9=0&R10=1&R11=0, то перехід до п. 25 (розпізнавання альтернативи із слідом після прапору істина), Якщо R14=01&R9=0&R10=0/1&R11=1, то перехід до п. 27 (породження альтернативи після прапору істина), Якщо R14=01&R9=1&R10=0&R11=0, то перехід до п. 28 (розпізнавання альтернативи після прапору лож), Якщо R14=01&R9=1&R10=1&R11=0, то перехід до п. 30 (розпізнавання альтернативи із слідом після прапору лож), Якщо R14=01&R9=1&R10=0/1&R11=1, то перехід до п. 32 (породження альтернативи після прапору лож), Якщо R14=10&R9=0&R10=0&R11=0, то перехід до п. 34 (розпізнавання послідовності після прапору істина), 8 UA 89649 U 5 10 15 20 25 30 35 40 45 50 55 60 Якщо R14=10&R9=0&R10=1&R11=0, то перехід до п. 35 (розпізнавання послідовності із слідом після прапору істина), Якщо R14=10&R9=0&R10=0/1&R11=1, то перехід до п. 37 (породження послідовності після прапору істина), Якщо R14=10&R9=1&R10=0&R11=0, то перехід до п. 38 (розпізнавання послідовності після прапору лож), Якщо R14=10&R9=1&R10=1&R11=0, то перехід до п. 40 (розпізнавання послідовності із слідом після прапору лож), Якщо R14=10&R9=1&R10=0/1&R11=1, то перехід до п. 41 (породження послідовності після прапору лож), Якщо R14=11&R9=0&R10=0&R11=0, то перехід до п. 42 (розпізнавання ітерації після прапору істина), Якщо R14=11&R9=0&R10=1&R11=0, то перехід до п. 43 (розпізнавання ітерації із слідом після прапору істина), Якщо R14=11&R9=0&R10=0/1&R11=1, то перехід до п. 44 (породження ітерації після прапору істина), Якщо R14=11&R9=1&R10=0&R11=0, то перехід до п. 46 (розпізнавання ітерації після прапору лож), Якщо R14=11&R9=1&R10=1&R11=0, то перехід до п. 47 (розпізнавання ітерації із слідом після прапору лож), Якщо R14=11&R9=1&R10=0/1&R11=1, то перехід до п. 48 (породження ітерації після прапору лож). 22. Відновлення покажчиків INP, OUT: - R6:= [R6 із ПМ]; - R7:= [R7 із ПM]; - Перехід в стан 2. 23. Набуття нових значень покажчиків INP, OUT: - Виштовхнути [R6], [R7] із ПМ; - Перехід в стан 2. 24. Розпізнавання альтернативи після прапору істина: - Виштовхнути [R2 з ПМ]; - Виштовхнути [R6 та R7] із ПМ. - R9:= [R9]  [R12]; - Перехід в стан 21. 25. Розпізнавання альтернативи із слідом після прапору істина: - R2:= [R2 із ПM]; - R3:= [R2]; - RC4:= [R5 із ПМ]; - ОС першого слова фрейму:= 1; поля  1 та тип фрейму - відновити; - [перший та другий байти першого слова фрейму]:= [RC4]; - Виштовхнути [R6 та R7] із ПМ. - R9:= [R9]  [R12]; - Перехід в стан 21. 26. Вихід з розпізнавання альтернативи: - Виштовхнути [R2 із ПМ]; - R9:= [R9]  [R12]; - Перехід в стан 21. 27. Породження альтернативи по сліду після прапору істина: - Виштовхнути [R6 та R7] із ПМ. - R9:= [R9]  [R12]; - Перехід в стан 21. 28. Розпізнавання альтернативи після прапору лож: - Відновлення покажчиків INP, OUT: R6:= [R6 з ПМ], R7:= [R7 з ПМ]; - Аналіз значення R15: якщо 1, перехід в стан 26, інакше - в стан 29. 29. Розпізнавання нового варіанта альтернативи: - R2:= [R2 із ПМ] + 1; - R3:= [R2]; - Читання чергового слова фрейму альтернативи. R13:= [поле  2], R15:= [поле ОЕ], R10':= [значення (0/1) ознаки розпізнавання із слідом] або R11':= [значення (0/1) ознаки породження], R1:= [перший та другий байти вибраного слова фрейму]. 9 UA 89649 U 5 10 15 20 25 30 35 40 45 50 55 60 - Запис значень регістрів [R6], [R7], [R2] в ПМ Запис ознак інтерпретації (R14 - тип фрейму альтернативи та R12 - Інв_1 з першого слова фрейму - тобто відновлення їхніх значень у магазині; R13 - Інв_2, R15 - ОЕ з чергового слова фрейму та відновити записаний у магазині вхідний режим інтерпретації - R10=0, R11=0) в ПM; - R10:=R10'; R11:=R11'; - Перехід в стан 3. 30. Розпізнавання альтернативи із слідом після прапору лож: - Відновлення покажчиків INP, OUT: R6:= [R6 з ПМ], R7:= [R7 з ПМ]; - Аналіз значення R15: якщо 1, перехід в стан 31, інакше - в стан 33. 31. Вихід із розпізнавання альтернативи із слідом: - Виштовхнути [R2 із ПМ]; - R5:= [R5 із ПМ]; - R9:= [R9]  [R12]; - Перехід в стан 21. 32. Породження альтернативи по сліду після прапору лож: - Відновлення покажчиків R6:= [R6 із ПМ], R7:= [R7 із ПМ]; - R9:= [R9]  [R12]; - Перехід в стан 21. 33. Розпізнавання із слідом нового варіанта альтернативи: - RC4:= [R5 із ПМ] + 1; - RC8:= [RC8 із ПС] + 1; - Запис [RC8] в ПС по адресу RC4; - R2:= [R2 із ПМ]; - R3:= [R2] + [RC8]; - Читання чергового слова фрейму. R13:= [поле  2], R15:= [поле ОЕ], - R1:= [перший та другий байти вибраного слова фрейму]. - Запис [R6], [R7], [R5], [R2] в ПМ - ця запис відновлюється; - Запис ознак інтерпретації (R14 - тип фрейму альтернативи та R12 - Інв_1 з першого слова фрейму, відновлених з магазина; R13 - Інв_2, R15 - ОЕ з вибраного слова фрейму та поточний режим інтерпретації - R10=1, R11=0) в ПМ; - R5:= [RC4]; - Перехід в стан 3. 34. Розпізнавання послідовності після прапору істина: - Аналіз значення R15: якщо 1, перехід в стан 24, інакше - в стан 29. 35. Розпізнавання послідовності із слідом після прапору істина: - Аналіз значення R15: якщо 1, перехід в стан 25, інакше - в стан 36. 36. Продовжити розпізнавання послідовності із слідом: - RC8:= [RC8 із ПM] + 1; - R3:= [R2] + [RC8]; - Читання чергового слова фрейму. R13:= [поле  2], R15:= [поле ОЕ], R1:= [перший та другий байти вибраного слова фрейму]. - Запис [R6], [R7], [R5], [R2], [RC8] в ПМ. Запис ознак інтерпретації (R14 - тип фрейму послідовності та R12 - Інв_1 з першого слова фрейму; R13 - Інв_2, R15 - ОЕ з другого слова фрейму та поточний режим інтерпретації - R10=0/1, R11=1) в ПM; - Перехід в стан 3. 37. Породження послідовності після прапору істина: - Аналіз значення R15: якщо 1, перехід в стан 24, інакше - в стан 39. 38. Розпізнавання послідовності після прапору лож: - Відновлення покажчиків INP, OUT: R6:= [R6 з ПМ], R7:= [R7 з ПМ]; - Перехід в стан 26. 39. Продовжити породження послідовності: - R2:= [R2 із ПМ] + 1; - R3:= [R2]; - Читання чергового слова фрейму послідовності. R13:= [поле  2], R15:= [поле ОЕ], R1:= [перший та другий байти другого слова фрейму]. - Запис [R6], [R7], [R2] в ПМ. Запис ознак інтерпретації (R14 - тип фрейму послідовності та R12 - Інв_1 з першого слова фрейму; R13 - Інв_2, R15 - ОЕ з другого слова фрейму та поточний режим інтерпретації - R10=0/1, R11=1) в ПМ; - Перехід в стан 3. 40. Розпізнавання послідовності із слідом після прапору лож: 10 UA 89649 U 5 10 15 20 25 30 35 40 45 50 55 60 - Відновлення покажчиків: R5:= [R5 із ПМ], R6:= [R6 із ПМ], R7:= [R7 із ПМ]; - R10:= R10'; R11:= R11'; - Перехід в стан 26. 41. Породження послідовності після прапору лож: - Відновлення покажчиків INP, OUT: R6:= [R6 із ПМ], R7:= [R7 із ПМ]; - R10:=R10'; R11:= 11'; - Виштовхнути [R2 із ПМ]; - R9:= [R9]  [R12]; - Перехід в стан 21. 42. Розпізнавання ітерації після прапору істина: - R3:= [R2 із ПM] + 1; - Читання другого слова фрейму. R13:= [поле  2], R15:= [поле ОЕ], R10':= [значення (0/1) ознаки розпізнавання із слідом] або R11':= [значення (0/1) ознаки породження], R1:= [перший та другий байти другого слова фрейму]. - Запис значення регістра [R2] в ПМ. Запис ознак інтерпретації (R14 - тип фрейму ітерації та R12 - Інв_1 з першого слова фрейму; R13 - Інв_2, R15 - ОЕ з другого слова фрейму та поточний режим інтерпретації - R10=0, R11=0) в ПМ; - тобто тут просто збільшення лічильника магазина без фактичного запису (запис зберігається) - R10:= R10'; R11:= R11'; - Перехід в стан 3. 43. Розпізнавання ітерації із слідом після прапору істина: - RC4:= [R5 із ПМ] + 1; - RC8:= [RC8 із ПС по адресу RC4] + 1; - Запис [RC8] в ПС по адресу RC4; - R3:= [R2 із ПM] + 1; - Читання другого слова фрейму. R13:= [поле  2], R1:= [другий та третій байти другого слова фрейму]. - Запис [R5], [R2] в ПМ. Запис ознак інтерпретації (R14 - тип фрейму ітерації та R12 - Інв_1 з першого слова фрейму; R13 - Інв_2 з другого слова фрейму та поточний режим інтерпретації R10=1, R11=0) в ПМ; - тобто тут просто збільшення лічильника магазина без фактичного запису (запис зберігається) - Перехід в стан 3. 44. Породження ітерації після прапору істина: - RC8:= [RC8 із ПM]; - Аналіз [RC8]: якщо [RC8] ≠ 0, то перехід в стан 45, інакше - в стан 46. 45. Продовжити породження ітерації після прапору істина: - RC8:= [RC8] - 1; - R3:= [R2 із ПM] + 1; - Читання другого слова фрейму. R13:= [поле  2], R1:= [перший та другий байти другого слова фрейму]. - Запис [RC8], [R2] в ПМ. Запис ознак інтерпретації (R14 - тип фрейму ітерації та R12 - Інв_1 з першого слова фрейму; R13 - Інв_2 з другого слова фрейму та поточний режим інтерпретації R10=0/1, R11=1) в ПМ; - Перехід в стан 3. 46. Завершити породження ітерації та розпізнавання ітерації після прапору лож: - Виштовхнути [R2 із ПМ]; - R9:= [R12]; - Перехід в стан 21. 47. Розпізнавання ітерації із слідом після прапору лож: - R3:= [R2 із ПМ]; - RC4:= [R5 із ПМ]; - ОС першого слова фрейму:= 1; поля  1 та тип фрейму - відновити; - [перший та другий байти першого слова фрейму]:= [RC4]; - R9:= [R12]; - Перехід в стан 21. 48. Породження ітерації після прапору лож: - Виштовхнути [R2 із ПМ]; - Виштовхнути [RC8 із ПМ]; - R9:= [R12]; - Перехід в стан 21. 11 UA 89649 U Таблиця 1 Блок Б01 Б02 Б03 Б04 Б05 Б06 Б07 Б08 Б09 БOI БЛМ RAD RDT Регістр, який містить блок R01 R02 R03 RC04 R05 R06 R07 RC08 R09 R10 R11 R12 ROI R13 R14 R15 RЛМ RAD RDT Розрядність, біт Опис регістра Регістр імені структури Регістр номера слова фрейму Регістр адреси бази знань Регістр координати сліду Регістр вершини сліду Регістр адреси у вхідному масиві Регістр адреси у вихідному масиві Регістр лічильника ітерації Регістр істинності Регістр ознаки сліду Регістр ознаки породження Регістр Інв_1 Регістр Інв_2 Регістр типу фрейму Регістр ознаки останнього елемента Регістр лічильника пам'яті магазина Регістр адреси даних в оперативній пам'яті Регістр даних в оперативній пам'яті 16 16 16 16 16 16 16 16 16 1 1 1 1 3 1 16 16 16 Таблиця 2 № 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 Ім'я команди LD R12 , R09 LD 0, R08 LD 1, R11 LD 1, R10 LD R01, R02 LD R01, R03 LD R01, RDT LDR01+1, R02 LD R02, R03 LD R02, RDT LD R02+1, R02 LD R04, R05 LD R04, RRA LD R04, RWA LD R04+1, R04 LD R05, R04 LD R05, RDT LD R05+1, R04 LD R06, RDT LD R07, RDT LD R08, RDT LD R08-1, R08 LD R09  R12, R09 LD R09  R13, R09 LD ROI, RDT LD RЛМ, RWA LD RЛМ + 1; RЛМ LD RЛМ - 1, RЛМ LD DATAEXT, R01 Опис команди Завантаження R12 у R09 Завантаження "0" у R08 Завантаження "1" у R11 Завантаження "1" у R10 Завантаження даних із R01 у R02 Завантаження даних із R01 у R03 Завантаження даних із R01 у RDT Інкремент даних у R01 та запис їх у R02 Завантаження даних із R02 у R03 Завантаження даних із R02 у RDT Інкремент даних у R02 та запис їх у R02 Завантаження даних із R04 у R05 Завантаження даних із R04 у RRA Завантаження даних із R04 у RWA Інкремент даних у R04 та запис їх у R04 Завантаження даних із R05 у R04 Завантаження даних із R05 у RDT Інкремент даних у R05 та запис їх у R04 Завантаження даних із R06 у RDT Завантаження даних із R07 у RDT Завантаження даних із R08 у RDT Декремент даних у R08 та запис їх у R08 Завантаження R09  R12 у R09 Завантаження R09  R13 у R09 Завантаження даних із ROI у RDT Завантаження даних із RЛМ у RWA Інкремент даних у RЛМ та запис їх у RЛМ Декремент даних у RЛМ та запис їх у RЛМ Завантаження зовнішніх даних у R01 12 UA 89649 U Продовження таблиці 2 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 LD DATAEXT, R02 LD DATAEXT, R03 LD DATAEXT, R04 LD DATAEXT, R05 LD DATAEXT, R06 LD DATAEXT, R07 LD DATAEXT, R08 LD DATAEXT, R09 LD DATAEXT, RDT LD DATAEXT, RRA LD DATAEXT, RWA LD DATAEXT, ROI LD DATAEXT, RЛМ LD DATARAM, R01 LD DATARAM, R02 LD DATARAM, R04 LD DATARAM, R05 LD DATARAM, R06 LD DATARAM, R07 LD DATARAM, R08 LD DATARAM, ROI RD RAM 52 REQ_TER_PROGR 53 54 55 56 WR RAM LD R08, RБ LD R09, RБ LD ROI, RБ Завантаження зовнішніх даних у R02 Завантаження зовнішніх даних у R03 Завантаження зовнішніх даних у R04 Завантаження зовнішніх даних у R05 Завантаження зовнішніх даних у R06 Завантаження зовнішніх даних у R07 Завантаження зовнішніх даних у R08 Завантаження зовнішніх даних у R09 Завантаження зовнішніх даних у RDT Завантаження зовнішніх даних у RRA Завантаження зовнішніх даних у RWA Завантаження зовнішніх даних у ROI Завантаження зовнішніх даних у RЛМ Завантаження даних із оперативної пам'яті у R01 Завантаження даних із оперативної пам'яті у R02 Завантаження даних із оперативної нам'яті у R04 Завантаження даних із оперативної пам'яті у R05 Завантаження даних із оперативної пам'яті у R06 Завантаження даних із оперативної пам'яті у R07 Завантаження даних із оперативної пам'яті у R08 Завантаження даних із оперативної пам'яті у ROI Зчитування даних із оперативної пам'яті Запит ресурсів універсального процесора на опрацювання термінальної програми Запис даних у оперативну пам'ять Завантаження даних із R08 у RБ Завантаження даних із R09 у RБ Завантаження даних із ROI у RБ Таблиця 3 № 1 4 5 6 7 Реалізація базових процедур LD Rx, Ry LD Ry, RRA Зчитування слова із оперативної пам'яті по адресу, RD RAM який міститься в Ry, та запис в Rx LD DATARAM, Rx LD Ry, RWA Запис даних, що знаходяться в регістрі R x в LD Rx, RDT оперативну пам'ять, по адресу, що знаходиться в Ry WR RAM Інкремент даних у Rx та їх запис у Ry LD Rx+1, Ry Декремент даних у Rx та їх запис у Ry LD Rx-1, Ry Запис "0" у Rx LD 0, Rx Запис "1" у Rx LD1, Rx 8 Інвертування Rx та запис отриманих даних y Ry 9 Завантаження зовнішніх даних у Rx 10 Зчитування першої о слова фрейму 11 Аналіз Rx 12 Передача Rx, до універсального процесора 2 3 Базова процедура Вміст Rx записати в Ry LD R x , Ry LD DATAEXT, Rx LD R02, RRA RD RAM LD Rx, RБ LD Rx, RБ REQ_TER_PROGR ФОРМУЛА КОРИСНОЇ МОДЕЛІ 5 Комп'ютер обробки знань, що містить головний комп'ютер, блок управління, перший блок вводувиводу та оперативну пам'ять, причому головний комп'ютер підключено до першого входувиходу першого блока вводу-виводу, а перший вихід блока управління підключено до входу 13 UA 89649 U 5 10 15 20 25 30 35 40 управління оперативної пам'яті, який відрізняється тим, що в нього введено універсальний процесор, пам'ять програм та даних, другий блок вводу-виводу, дешифратор команд, блок імені структури, блок номера слова фрейму, блок адреси бази знань, блок координати сліду, блок вершини сліду, блок адреси у вхідному масиві, блок адреси у вихідному масиві, блок ітерації, блок істинності, блок лічильника магазина, блок ознак інтерпретації, буферний регістр, регістр адреси оперативної пам'яті та регістр даних оперативної пам'яті, при цьому другий вхід-вихід першого блока вводу-виводу, перший вхід-вихід другого блока вводу-виводу, вхід-вихід універсального процесора, і вхід-вихід пам'яті програм та даних підключені до системної шини пристрою, перший вихід другого блока вводу-виводу підключено до третього входу блока управління, другий вихід якого підключено до третього входу другого блока вводу-виводу, третій вихід блока управління підключено до входу дешифратора команд, вихід якого підключено до четвертих входів блоків імені структури та номера слова фрейму, до п'ятого входу блока адреси бази знань, до четвертих входів блоків координати сліду та вершини сліду, до третіх входів блоків адреси у вхідному та вихідному масиві, до третіх входів блоків ітерації, істинності та лічильника магазина та до четвертого входу блока ознак інтерпретації, четвертий вихід блока управління підключено до четвертого входу регістра адреси оперативної пам'яті та до дев'ятого входу регістра даних оперативної пам'яті, чиї виходи підключено до входів адреси і даних оперативної пам'яті, вихід якої підключено до другого входу другого блока вводу-виводу, до першого входу блока управління та до перших входів блоків імені структури, номера слова фрейму, адреси бази знань, координати сліду, вершини сліду, адреси у вхідному масиві, адреси у вихідному масиві, ітерації, лічильника магазина, ознак інтерпретації, а другий вихід другого блока вводу-виводу підключено до других входів блоків імені структури, номера слова фрейму, адреси бази знань, координати сліду, вершини сліду, адреси у вхідному масиві, адреси у вихідному масиві, ітерації, істинності, лічильника магазина, ознак інтерпретації та до перших входів регістра адреси і регістра даних оперативної пам'яті, а вихід блока імені структури підключено до другого входу регістра даних оперативній пам'яті, до третього входу блока номера слова фрейму та до четвертого входу блока адреси бази знань, вихід блока номера слова фрейму підключено до третіх входів регістра даних оперативної пам'яті та блока адреси бази знань, вихід блока адреси бази знань підключено до третього входу блока імені структури, вихід блока координати сліду підключено до другого входу регістра адреси оперативної пам'яті та до третього входу блока вершини сліду, чий вихід підключено до четвертого входу регістра даних оперативної пам'яті та до третього входу блока координати сліду, вихід блока адреси у вхідному масиві підключено до п'ятого входу регістра даних оперативної пам'яті, вихід блока адреси у вихідному масиві підключено до шостого входу регістра даних оперативної пам'яті, вихід блока ітерації підключено до сьомого входу регістра даних оперативної пам'яті та до третього входу буферного регістра, чий другий вхід разом із третім входом блока ознак інтерпретації підключено до виходу блока істинності, вихід блока лічильника магазина підключено до третього входу регістра адреси оперативної пам'яті, вихід блока ознак інтерпретації підключено до перших входів блоків істинності та буферного регістра, та до восьмого входу регістра даних оперативної пам'яті, вихід буферного регістра підключено до першого входу другого блока вводу-виводу та до другого входу блока управління. 14 UA 89649 U 15 UA 89649 U 16 UA 89649 U 17 UA 89649 U 18 UA 89649 U Комп’ютерна верстка М. Ломалова Державна служба інтелектуальної власності України, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601 19