Приложение 24

Основные технические характеристики графопостроителей

_________________________________________________________________________________________

_________________________________________________________________________________________

III.GERBERmarker

___________________________________________________________________________________________

Приложение 25

Значения минимальных полиномов для циклических кодов

___________________________________________________________________________

___________________________________________________________________________

Пример расчета схемы декодера корректирующего циклического кода

На вход приемной части Устройства защиты от ошибок в информации поступают комбинации циклического кода 15,4, получаемые с помощью образующего полинома Р(х)=х8+х7+х6+х4+1. В процессе воздействия помех два бита кодовой комбинации могут быть искажены. Необходимо обнаружить наличие ошибок в поступившей 15-разрядной последовательности и произвести их исправление. Рассмотреть на конкретном приме-

ре исправление двухкратных ошибок и построить функциональную схему декодера. Пусть в дискретный канал передана комбинация

100 000 011 101 000,

которая на выходе приемной части устройства преобразования сигналов (УПС) приняла вид 111 000 011 101 000.

Разделим принятую последовательность на образующий полином Р(х)=111 010 001:

+11 101 000 1

____________

1 111 101 10 +1 110 100 01

___________

1 001 110.

Таким образом, R(x)= 01001110, то есть вес остатка W=4, что свидетельствует о наличии ошибки в принятой комбинации.

Сдвигаем циклически эту комбинацию влево на один бит, в результате чего она принимает вид 110 000 111 010 001. Разделим полученную последовательность снова на Р(х). Остаток от деления равен 10011100, то есть W=4. Сдвигаем циклически комбинацию еще раз, после чего она принимает вид 100 001 110 100 011. Разделив ее на 111 010 001, получим остаток

11101001, вес которого W=5. После третьего сдвига и деления на образующий полином вес остатка 00000011 становится равным двум. Так как W <=tи=2, то складываем кодовую комбинацию, полученную в результате последнего сдвига с остатком:

000 011 101 000 111+ 000 000 11=000 011 101 000 100.

Произведя циклический сдвиг полученной суммы вправо, имеем исправленную последовательность 100 000 011 101 000, совпадающую с переданной в канал связи.

Декодирование циклических кодов методом вычисления остатка применимо, если ktи>n; при ktи<n код только обнаруживает, но не исправляет ошибки. Декодирующее устройство, приведенное на рисунке, реализует описанный алгоритм исправления ошибок для циклического кода, рассмотренного в данном примере. Декодер состоит из делителя, выполненного для деления на многочлен Р(х)=х8+х7+х6+х4+1, и запоминающего устройства емкостью n=15 бит, разделенного на две части: одна для хранения контрольных r , а вторая для информационных k разрядов. Между этими частями включен сумматор по модулю 2, который может суммировать побитно данные с регистра проверочных элементов r и регистра делителя. Результат сложения поступает в регистр k информационных элементов. Ключи К1 - К4 обеспечивают работу декодера в режимах обнаружения, исправления ошибок и вывод информации потребителю. Открывание и замыкание ключей осуществляются в соответствии с алгоритмом декодирования в определенные такты сигналами устройства управления (на рисунке не показано), которое обеспечивает также формирование импульсов сдвига информации в регистрах.

-выборки - 152

-выполнения команды - 49

-доступа к памяти - 101

-обращения - 235

-произвольного доступа 170, 179, 189

-реакции на запрос - 319

Выборка команд опережающая - 94, 99, 101 - - произвольная - 65, 101

Вычислительный процесс - 146 Генератор ЦМД - 196, 199

-символов - 297

Глубина (уровень) конвейеризации - 111 Голограмма - 209 Голография - 207 Граф - 65

Графопостроитель (плоттер)- 295

-инкрементный - 300

Дескриптор - 105, 112

Детектор ЦМД - 196 Дешифратор команд - 49, 74 Диалоговый режим - 270 Дигитайзер - 233, 264

Динамическое распределение памяти - 196 Диск гибкий - 163

- форматированный - 158 Дискриминационный режим - 207, 247 Дисковод 166, 172, 177, 191, 193 Диспетчер - 103, 105, 222

- адреса - 65 Дисплей - 233

-графический - 283, 290

-интеллектуальный - 285 Диффракция - 212 Домен - 146

-полосовой - 197, 199, 201 Доменная стенка - 196

-ловушка - 196 Доменопродвигающая структура (ДПС) - 196 Доменосодержащие материалы - 196 Дорожка - 158

Достоверность - 163, 176, 243, 275, 304

Дуплексный режим, система - 290, 304

Загрузка ЭВМ - 111, 113

Запись данных в память - 52 Запоминающее устройство (ЗУ) - 119

Запоминающий модуль - 216

-элемент (ЗЭ) - 119, 143

Зазор магнитной головки - 151 Захват магистрали - 309 Защита от ошибок - 304, 339 Зона - 179

Идентификатор - 159, 161, 185 Идентификационный заголовок - 159

Идентификация - 240, 243, 248, 259, 261, 270

Избыточность - 243, 339 Изображение полутоновое - 243 Импульсы тактовые - 74 Индексный импульс - 159 Индикатор - 283

-жидкокристаллический - 291

-плазменный - 291

-электролюминесцентный - 293 Инициатор обмена - 174 Инкрементный режим - 360 Интеллектуальное устройство - 244, 249 Интерактивные рабочие места - 269 Интерактивный режим - 283 Интерполяция - 291, 297 Интерференция - 210, 257

Интерфейс ( стык) - 164, 168, 170, 173, 178, 183, 192, 194, 307

-ввода-вывода - 300

-интеллектуальный - 270

-параллельный - 173

-последовательный - 168

-программируемый (интерфейсная карта)- 308

-стандартный

Интерфейсы, классы - 312 Информационная совместимость - 173 Искусственный интеллект - 244, 261

Кадр дигитайзера - 269

- дисплея - 289 Канал - 10, 105

- ввода-вывода - 10, 178

-дискретный - 304

-защищенный - 304

-коммутационный - 102

-мультиплексный (МК)- 325

-незащищенный - 304

-прямого доступа к памяти - 40

-речевой - 270

-связи - 233

-селекторный (СК) - 325 Карта заказа - 144

-файлов - 226

Картридж - 177, 182 Катушки Гельмгольца - 197 Квант времени - 273 Кинескоп - 285 Кластер - 245

Когерентные волны - 186, 186 Код БЧХ - 347

-выявления и исправления ошибок (ЕСС) - 159, 163, 340

-итеративный - 342

-машинный - 69, 71, 78, 233, 235

-обнаруживающий ошибки - 341

-помехоустойчивый - 304, 340

-прерывания - 321

-Файра - 350

-Хаффмана - 252

-Хэмминга - 342

-циклический - 346

-шестнадцатеричный - 71

Кодовое расстояние - 242, 245, 249, 257 Коллектив пользователей - 226 Команда микропроцессора ВВОД - 72

Компакт-диск (СD - ROM) - 188, 191 Компаратор - 243 Компьютер портативный (ноутбук) - 294 Компилятор - 71, 99

Комплект (набор) микропроцессорный - 3, 6, 35, 42 Коммутатор - 94, 102

-программируемый - 106 Конкатенация - 63 Константы света - 261 Контрастность - 259 Контроллер - 102, 108, 195

-графический - 102

-информационный - 16 Контурный анализ - 245 Концентратор (премо-передатчик) - 328 Координатограф - 295

Корректирующая способность кода - 340 Корреляционный метод - 248 Коэффициент готовности (К ) - 304

-ошибок - 307г

-спектрального отражения - 261 Кэш-память, кэш - 11, 99

Лазер - 186, 192, 194, 207, 209

- активное вещество - 186 Лентопротяжный механизм - 179, 182

-- стартстопный - 179, 182

-- поточный - 179, 182

-- универсальный - 178

Линия связи - 304 Линк - 102 Люминофор - 285

Магазинная память (FIFO) - 170 Магистраль - 10, 16, 19

-- гибкий (ГМД), дискета, флоппи-диск - 150

-домен плоский - 196

-носитель (МН) - 154, 185

Магнитооптический диск - 193 - ВЗУ - 186

Мажоритарный метод - 339 Мазер - 186

Маркер - - 283 290

Маркер числа - 179 Маска, маскирование - 33, 98

-зондов - 242, 244

Массив информационный - 216, 229

- памяти, описание - 59

Матрица 108, 243, 259

-диодная - 144

-коммутационная - 106, 108

-накопителя - 127, 143

Метка - 60, 64, 69, 82

-данных - 159

Метод градиента яркости - 259

-ЕМS (LIM) - 226

-зондов - 240

-изопараметрических линий - 255

-записи без возврата к нулю ( NRZ)- 174

-- модифицированной частотной модуляции (MFM) - 155, 161, 168, 172, 176, 178

-- по трем уровням - 154

-- с групповым кодированием (RLL) - 156, 172, 176, 178

-- с возвратом к нулю - 154,

-- частотной модуляции (FM)- 155, 161, 168, 172, 178

Микродискета - 166, 168, 170 Микрокоманда - 11, 20, 65 Микроконтроллер - 33

-программируемый - 34 Микрооператор условный - 64 Микрооперация - 11, 20, 65

-описание - 60 Микропрограмма - 11, 297 Микропроцессор (МП) - 6

-многокристальный - 35

-однокристальный - 35, 42, 90

-программирование - 80

-секционный - 36, 94, 96 Микропроцессорный комплект (набор) - 308 МикроЭВМ - 16 Мини-кассета - 164, 182 Мнемокод команды - 69, 80

-операции - 21, 69

Модем - 10 Модификация - 72, 98

Монитор - 222, 247

Мультиплексирование - 98 - шин - 17

Мультиплексор передачи данных - 328 Мультипрограммирование - 229 Мышь - 247

Набор (система) команд микропроцессора - 96

Накопитель - 119, 135, 138, 141

-на магнитных носителях (НМН) - 146, 216

Наработка на отказ (Т ) - 304 Насыщение системы -н237

Обмен асинхронный - 308

-массивами - 322

-монопольный - 328 Обработка векторная - 108 Обращение к памяти - 116

- - - , время - 116

-- ОЗУ, период - 143

-произвольное к адресу памяти - 65, 101 Обслуживание прерывания - 54

-запроса - 237

Обучение - 244_ 277 Однокристальная ЭВМ - 176

Ожидание - 43, 53, 96, 101 Оперативное ЗУ (ОЗУ) - 11, 13, 94, 104, 109, 118, 216

- - модульное - 133 Опережающая выборка - 133, 194 Операция скалярная - 92

-контроля ассоциации - 218

-- с мультиплексированием адреса133, 138 Основная память - 118 Ось легкого намагничивания (ОЛН) - 196

Оптическая головка - 189, 191 Оптический диск - 187

-- нереверсивный (WORM диск) - 188, 191

-двухсторонняя - 214

-(FIFO)- 94, 214 Ошибка - 249, 277, 335

-независимая - 340

-пакетная - 340

Пакет дисков - 177 Память - 116

-ассоциативная (АП) - 111

-безадресная - 214

-виртуальная - 214, 220

-внутренняя - 232

-массовая - 177

-оперативная - 221

-подканалов - 326

-резервная - 182

-сегментная - 221

-страничная - 221

-физическая - 221, 226 Параллелизм - 102, 106, 111

-массовый 94, 102, 106 Передача данных (обмен данными) - 92, 102, 105

-- “рандеву” - 103, 111

-- “танцевальный зал” - 111

Переключатель ЦМД - 196, 201 Переход безусловный - 96

-ветвление - 24

-условный - 24, 82, 96, 98

Периферийное устройство - 232, 304 Пиксел (пиксель) - 263, 288 Планировщик заданий - 226 Планшет - 265 Плоттер - 233

-барабанный - 301

-планшетный - 300

-растровый - 295, 297, 301

-электромеханический - 295

Плотность записи информации152, 157, 163, 174, 177, 186, 189 Подпрограмма - 81, 85, 96 Позиционер оптической головки - 194

Позиционирование - 164, 168, 172, 177, 189, 192, 194 Показатели надежности функционирования - 14, 90 Положительная обратная связь - 186 Полоса пропускания канала - 307 Полудуплексный режим - 290 Поляризованный свет - 186, 193 Помехи - 141, 335

-аддитивные - 335

-импульсные - 337

-мультипликативные - 335

-нерегулярные - 335

-регулярные - 335

-функциональные - 335

-шумовые - 336 Пороговое устройство - 273 Порог яркости - 243, 259

Порт - 168, 247

Поразрядная выборка - 120 Пословная выборка - 120 Постоянное ЗУ (ПЗУ) - 118, 143

-- голографическое - 212

- - знакогенератора - 287

-- - масочное - 144 Постпроцессор - 300 Поток данных - 106, 111

-информационный - 8, 232

-команд - 106, 108 Предпроцессор - 273 Прерывание - 168

-страничное - 229

-текущей программы - 33, 98, 105 Префиксное кодирование - 261

-условие - 252

Привод - 163, 178, 182, 194 Признак - 245, 264, 290

- , флаг - 48, 71, 78

Признаки условий, результатов - 33, 48 Приказ - 300 Приоритет - 98, 105, 311

Принцип перцептрона - 275 Программатор - 143 Программируемое ПЗУ (ППЗУ) - 143

Проектирование автоматизированное - 59 Производительность - 12, 91, 102, 111

Просодические характеристики речи - 272 Протокол обмена - 173 Протяжка - 178 Процесс - 102, 105

Процессор ввода-вывода - 216

-векторный - 108, 112

-дисплейный - 283, 288

--интерполятор - 297

-интерфейсный - 36

-матричный - 275

-операционный - 11, 94, 96

-речевой - 270

-скалярный -106, 108

-управляющий - 11, 36

-центральный - 7, 104

-элементарный - 108

Прямой доступ к памяти (ПДП) -146, 168, 176 Прямоугольная петля гистерезиса (ППГ)- 148, 152

Рабочая станция - 90, 106

Развертка - 255 Разделение данных и синхронизации - 159, 163, 173, 176

Разрешающая способность, разрешение - 188, 191, 252, 288, 301 Разряды избыточные, контрольные - 142 Распараллеливание процесса обработки - 92, 102

Распознавание образов - 240, 244, 249, 257, 260, 270, 275 - - событийное - 245

Распределение динамическое - 220, 222

Растр - 255, 259, 289

Реверс - 301 Реверсивная запись - 187 Реверсирование - 179

Регенерация - 65, 125, 136, 285

-пакетная, групповая - 138

-равномерная - 138 Регистр-аккумулятор - 48

-команд - 49

-слова состояния процессора - 49 Регистры общего назначения (РОН) - 20, 46, 101 Режим захвата цикла памяти - 41, 53

-обработки конвейерный (поточный) - 38, 92, 94, 99

-ОСТАНОВ - 53

-старт-стопный - 301, 333

Режимы работы микропроцессора - 43 Резервирование - 92 Репликатор ЦМД - 196, 201

Ресурс вычислительной системы - 16, 90, 226, 297

-памяти - 220

-сети Internet - 240 Рецептор - 240, 249, 257

Ряд Фурье - 337

Сбой - 141

Сверхоперативное ЗУ (СОЗУ) - 118 Световое перо - 233 Связь сетевая - 108

- кластерная - 108 Сдвиг - 11, 63 Сеанс связи - 326 Сегмент - 190

Сегментация речи - 272 Сегментное распределение памяти - 229

Сектор - 158, 166, 172, 190, 194

Секция микропроцессорная - 36, 99 Селекция - 309

-пространственная - 309

-цепочечная - 309 Сервер - 90, 106 Сервоповерхность (DSS) - 172 Cервосигнал - 173

Сеть - 229, 233

Сигналограмма - 188, 189, 193 Сигналы осведомительные - 26

-тактовые - 46

-управляющие - 11, 20, 22 Симплексное соединение - 290 Синхросигнал (С) - 26, 31, 50 Система вычислительная (ВС)- 7

-автоматизмрованного проектирования (САПР)- 264

-интерактивная - 264

-операционная - 264

-микропроцессорная (МПС)- 7, 16

-многопроцессорная (мультипроцессорная) - 92, 94, 102, 108

-прерывания - 40 , 317

-- многоуровневая - 321

Система “магнитная головка - носитель” - 151 Системные требования - 247 Синтезатор речи - 270 Синхродорожка - 155 Синхроимпульсы - 153, 155, 161, 179 Сканер - 233, 261 Сканирование - 240, 247, 259 Скорость обмена - 179

-передачи данных (V) - 152, 172, 176

-перемотки - 182

-считывания - 172

Слово состояния процессора (ССП) - 29, 49 - машинное - 72

Совмещение операций - 94, 216 Сопроцессор - 6, 103, 105

Состояние, слово состояния - 166, 168, 170, 183 Спектральные компоненты - 260, 287, 294

- характеристики речи - 272 Спецификация отображаемой памяти (ЕМ, LIM)- 226 Стандартизация - 159, 163 ,173, 183 Статическое ОЗУ - 128

Стек (LIFO) - 48, 105

Степень связанности - 108 Стереопара - 210

Стилизация - 242, 244, 257, 259

Страница - 226

-виртуальная - 226

-неактивная - 226

-физическая - 226

-перераспределения области памяти - 229

-сегментов - 229

Таймер - 161

Такт машинный (Т ) - 20, 24 Темп работы устройств - 112

Температура (точка) компенсации - 193 - - Кюри - 193

Текстовый редактор - 288 Терминал - 168, 182

Техническая кривая намагничивания - 147 Тракт записи/чтения - 161, 173, 177 Транспарант - 212 Триада - 287 Транспьютер - 38, 102 Триггер условия - 24

Указатель вершины стека - 48, 105

Унификация - 308 Управление - 176

-децентрализованное - 309

-микропрограммное - 20, 97,176, 178

-потоками данных - 92

-централизованное - 309 Управляющее устройство (УУ) - 11, 108, 143, 283, 304 Уравнение Вебстера - 272 Установка начальная - 55

Устройства ввода-вывода (УВВ) - 8 , 232

-периферийные (ПУ) - 10, 102, 108, 232

-центральные - 10

Устройство внешнее запоминающее (ВЗУ) - 10, 99, 103

-сопряжения - 304

Фазовая автоподстройка частоты (ФАПЧ) - 157, 159, 161

Фонема - 272 Ферролак - 150, 178 Ферромагнетики - 146

-мягкие - 148

-жесткие - 148 Флаг, флажок, признак - 31, 48 Формат - 159, 177 Форматирование - 158, 166 Формула Шеннона - 324 Фрагментация памяти - 221

Цифро-аналоговый преобразователь (ЦАП)- 233, 278

Центральные устройства - 304 Центральный процессор (ЦП)- 166

Цикл - 98, 101

-обращения - 179

-процессора машинный (Т ) 20, 31, 49, 72

Цилиндрические магнитные домены (ЦМД) - 186 , 196 ЦМД-кассета - 203

-микросборка - 203 - микросхема памяти - 201 - накопитель - 203

Чтение данных из памяти - 50, 65

-с разрушением - 65

Шаг дискретизации - 265

- -квантования - 248 Шаговый двигатель - 297 Шина - 8, 16

-адресная (ША)- 8

-внутренняя - 168

-данных (ШД)- 8, 168

-прерывания 309

-связи - 304

-системная - 108, 168, 174, 176

-управляющая (ШУ) - 8

Экран плоский - 291

Электронная пушка (прожектор)- 285 Электронно-лучевая трубка (ЭЛТ)- 212, 233

- - - передающая - 255, 259, 261, 283

Электронные вычислительные средства (ЭВС) специализированные - 14, 143

-публикации - 253

Эталоны образов (шаблонов) - 240, 244, 249, 257, 261, 275

Элементы связи (ЭС)- 143 Эффективность функционирования - 194 Эффект Керра -

-Фарадея

-Холла - 199

Язык Ассемблера - 69, 78

-графический - 264

-естественный - 298

-микроопераций (ЯМ) - 59

-ОККАМ - 103

-регистровый, регистровых передач - 69

-VHDL - 57

-С - 244