Навигация
Алгоритмы получения описаний
18755
знаков
8
таблиц
1
изображение
6. Алгоритмы получения описаний
Процедуры получения описаний схем блоков устройства контроля формализованы в виде алгоритмов составления таблиц.
Таблицы представляются двухмерными массивами данных.
Для разработки алгоритмов были выполнены:
· Обобщение содержания таблиц, с помощью выделения среди ее чисел ключевых данных и выражения их через параметры n, k;
· Определение закономерностей изменения чисел в столбцах и строках таблицы.
Алгоритм, описывающий табл. 1., представлен в приложении 3.
Блок 2 описывает ввод данных:
· n – разрядность МКП;
· k – количество отбрасываемых разрядов.
В блоке 3,4 и 5 представлены ключевые данные:
· d1 = первое значение в таблице 1, которое соответствует разрядности МКП;
· d2 = 4*n – k + 5 – номер выхода первого сумматора по модулю три в схеме.
· d3 = n/2+3 – количество столбцов в таблице 1.
· L = n – k – Количество разрядов в усеченном результате.
· as1 = (n/4 +n % 2) – Количество сумматоров в первом ряду.
· as2 = as1 + L – Количество сумматоров во втором ряду.
· as3 = (as2+as2% 2) /2 – Количество сумматоров в третьем ряду.
· as4 = (as3+as3% 2) /2 – Количество сумматоров в четвертом ряду.
Блоки 10,6 определяет данные последнего столбца элементоа первого ряда табл. 1.
В блоках 7 – 9 задан цикл по столбцам, начиная со второго и заканчивая последним столбцом. В цикле определяют данные последних двух строк таблицы. Номер выхода в строке увеличивается на 2 для каждого последующего столбца.
В блоках 11 – 15 заданы циклы по строкам 1: 4 и по столбцам 1: as1. В цикле определяются входы сумматоров по модулю три, определяющих вычисляемые контрольные коды.
Блок 16,17 определяет данные первого столбца элементоа первого ряда табл. 1.
Блок 18,19,23 – подпрограмма заполняющая массив х. В подпрограмму передаем следующие параметры imin, imax, iinc, jmin, jmax, jinc,
В блоке 20–22, задаются номера входов разрядов контрольного кода КА16 {1,2}, а также номер выхода первого в таблице сумматора по модулю три, который подается на вход следующего сумматора.
В блоке 27–29, задаются номера входов разрядов контрольного кода КА12 {1,2}, а также номер выхода первого в таблице сумматора по модулю три, который подается на вход следующего сумматора.
В блоке 24–26, заполним столбцы таблицы, первый столбец в четвертом ряду
В блоке 30, задаются номера входов разрядов контрольного кода КА32 {1,2}, а также номер выхода первого в таблице сумматора по модулю три, который подается на вход следующего сумматора.
Блок 31 вычитаем из свернутого операнда А его ККА, получаем признак корректности результата.
В блоке 32 производится вывод данных.
Алгоритм, описывающий табл. 2., представлен в приложении 3.
Блок 2 описывает ввод данных:
· n – разрядность МКП;
· k – количество отбрасываемых разрядов.
В блоке 3 представлены ключевые данные:
· d1 = (n-k)* 2 – первое значение в таблице 1;
· d2 = 8*n – 5*k -3 – номер выхода первого сумматора в таблице. 2.
· d3 = n – k – 3 – количество столбцов в таблице 2.
· as1 = n/4–2 – Количество сумматоров в первом ряду.
· Tail, head – переменые(указатели) хранят номер опорного и «заполняемого» элемента
Блоки 56,62 определяют данные первого столбца таблицы 2.
В блоках 63 – 65 задан цикл по столбцам, начиная со второго и заканчивая последним столбцом. В цикле определяют данные последних двух строк таблицы, а также первых двух строк. Номер выхода в строке увеличивается на 2 для каждого последующего столбца.
В блоках 57 – 61 заданы циклы по строкам 1: 4 и по столбцам 1: as1. В цикле определяются входы сумматоров по модулю три, определяющих вычисляемые контрольные коды.
В блоках 66 – 68 заполняются первый два столбца таблицы.
Заполнением данными столбцы 9,11,13,15,17; 10,12,14,16.
Установим указатели tail и head, на опорный элемент, тот элемент откуда берутся данные, и тот, который заполняется.
В блоках 72 – 76 заполним данными 10,12,14,16 элементы. Инициализируем tail, head, затем вызываем подпрограмму, увеличиваем tail, head. В цикле определяются входы сумматоров по модулю три, определяющих вычисляемые контрольные коды. Определим КВ22, КВ24, КВ26, КВ28, КВ30.
В блоках 77 – 85 заполним 11,13,15,17 данными элементы. В цикле вызываем подпрограмму, увеличиваем tail, head. Определим КВ4, КВ8, КВ12, КВ16.
В блоке 86–88, задаются номера входов разрядов контрольного кода КВ32 {1,2}, а также номер выхода первого в таблице сумматора по модулю три, который подается на вход следующего сумматора.
Блок 89–91 вычитаем из свернутого операнда А его ККА, получаем признак корректности результата
В блоке 92 производится вывод данных.
Похожие работы
ть алгоритмическое и программное обеспечение для тестирования пакета кристаллов ГАС, в соответствии со стандартом IEEE 1500. Объект исследования – пакет кристаллов ГАС. 1. Анализ технического задания 1.1 Состояние рынка технологий сервисного обслуживания SoC Проблема диагностирования и ремонта памяти связана с тенденцией на постоянное уменьшение площади кристалла, отводимой для ...
... элементов, глобальное пространство имен, а также лавинообразную первоначальную загрузку сети. Таким образом ОСРВ SPOX имеет необходимые механизмы для создания отказоустойчивой распределенной операционной системы реального времени, концепция построения которой описана в главе 2. 4.3 Аппаратно-зависимые компоненты ОСРВ Модули маршрутизации, реконфигурации, голосования реализованы как аппаратно- ...
... с эталоном выполняется маскирование состояний. Маска снимает неопределенные состояния . Обычно управление потактовой работой устройства и опрос состояния устройства выполняются с помощью команды ДИАГНОСТИКА, а сравнение с эталоном, маскирование и сообщение о неисправности—с помощью команд на программном уровне. Команда ДИАГНОСТИКА адресует управляющее слово в ОП, которое поступает на вход ...
... ОБСЛУЖИВАНИЯ ЭВМ. Структура процессов обслуживания ЭВМ. Комплексное централизованное обслуживание ЭВМ. Оборудование помещений для ЭВМ. ТБ при работе с ЭВМ. Обеспечение пожарной безопасности вычислительных центров. Процессы планово-профилактического обслуживания. Ведение журнала эксплуатации ЭВМ. Эксплуатационная документация. Особенности эксплуатации ОС. Обслуживание носителей данных.
0 комментариев