Контроллер HDD

Інформатика, програмування

МІНІСТЕРСТВО ОСВІТИ ТА НАУКИ УКРАЇНИ

Національний технічний університет "Харківський політехнічний інститут"

Кафедра обчислювальної техніки та програмування

УДК 681.3

Інв №

багатофункціональний КОНТРОЛЕР

ЗОВНІШНЬГО запам'ятовуючих Пристрій

Альбом документів курсового проекту по дисципліні

"Періфірійні пристрої"

АПЗ.38.098424.003 ДКП

Харків 2002

МІНІСТЕРСТВО ОСВІТИ ТА НАУКИ УКРАЇНИ

Національний технічний університет "Харківський політехнічний інститут"

Кафедра обчислювальної техніки та програмування

УДК 681.3

Інв №

ЗАТВЕРДЖУЮ

Завідуючий кафедрою

ОТП

__________( Домнін

Ф.А.)

"_____"_________ 2002 р.

багатофункціональний КОНТРОЛЕР

ЗОВНІШНЬГО запам'ятовуючих Пристрій

Відомість проекту

АПЗ.38.098424.003 ВП

Розробники

Керівник проекту

______( Скородєлов

В.В.)

"_____"_________ 2002 р.

Виконавець

______( Борщ С.)

"_____"_________ 2002 р.

Харків 2002
| | Зон | Поз | | | Кіл. | |
| | А |. | Позначення | Найменування | листо | Примітка |
| | | | | | У | |
| | | | | | | |
| Фор | | | | | | |
| мат | | | | | | |
| | | | | | | |
| | | | | Документація | | |
| | | | | Загальна | | |
| | | | | | | |
| А4 | | | ОАП.58Б.098424.003 ТЗ | Технічне | | |
| | | | | Завдання | 2 | |
| А4 | | | АПЗ.38.098424.003 ПЗ | Пояснювальна | | |
| | | | | Записка | 34 | |
| А3 | | | АПЗ.38.098424.003 Е1 | Схема | | |
| | | | | Електрична | | |
| | | | | Прінціпмальная | 1 | |
| А4 | | | АПЗ.38.098424.003 Е3 | Схема | | |
| | | | | Структкурная | 1 | |
| | | | | | | |
| | | | | | | |
| | | | | | | |
| | | | | | | |
| | | | | | | |
| | | | | | | |
| | | | | | | |
| | | | | | | |
| | | | | | | |
| | | | | | | |

| | | | | | АПЗ.38.098424.003 ВП |
| | | | | | |
| | | | | | |
| Изм | Лiт | № докум | Підпис | Дат | БАГАТОФУНКЦІОНАЛЬНИЙ | Лiт | Лист | Листів |
| | | | Сь | а | КОНТРОЛЕР ВЗП | | | |
| | | | | | Відомість проекту | | | |
| | | | | | |
| Утв. | Домнин | | | | |
| | Ф. А. | | | | |

Анотація

В даному курсовому проекті розроблена структурна схемабагатофункціонального контролера ВЗП.

Для виконання завдання:
1. Вивчено принципи функціонування накопичувачів на ГМД і накопичувачів типу
"Вінчестер".
2. Вивчено методи контролю передачі інформації при обміні ЕОМ з ВЗП.
3. Сформульовано вимоги, пропоновані до багатофункціональному контролеру ВЗП.
4. Розроблено дерево функцій контролера.
5. Побудований алгоритм функціонування багатофункціонального контролера ВЗП.
6. Виділено ділянки алгоритму, що допускають паралельну або конвеєрну обробку.
7. Розподілені оператори алгоритму між функціональними модулями.
8. Розроблено адаптер для підключення жорсткого диска до паралельного порту
PC.

The summary

In the given course project the block diagram of multipurposecontroller VZU is developed.

For performance of the task:
1. Principles of functioning of stores on HDD and stores of type
_Vinchester_ are investigated.
2. Quality monitoring of transfer of the information are investigated at an exchange of the COMPUTER with VZU.
3. The requirements showed to multipurpose controller VZU are formulated.
4. The tree of functions of the controller is developed.
5. The algorithm of functioning of multipurpose controller VZU is constructed.
6. The sites of algorithm admitting parallel or conveyor processing are allocated.
7. Operators of algorithm between functional modules are distributed (allocated).
8. The adapter for connection of a hard disk to parallel port PC isdeveloped.

МІНІСТЕРСТВО ОСВІТИ ТА НАУКИ УКРАЇНИ

Національний технічний університет "Харківський політехнічний інститут"

Кафедра обчислювальної техніки та програмування

УДК 681.3

Інв №

ЗАТВЕРДЖУЮ

Завідуючий кафедрою

ОТП

__________( Домнін

Ф.А.)

"_____"_________ 2002 р.

багатофункціональний КОНТРОЛЕР

ЗОВНІШНЬГО запам'ятовуючих Пристрій

Технічне завдання

АПЗ.38.098424.003 ТЗ

Розробники

Керівник проекту

______( Скородєлов

В.В. )

"_____"_________ 2002 р.

Виконавець

_______( Борщ С.)

"_____"_________ 2002 р.

МІНІСТЕРСТВО ОСВІТИ ТА НАУКИ УКРАЇНИ

Національний технічний університет "Харківський політехнічний інститут"

Кафедра обчислювальної техніки та програмування

УДК 681.3

Інв №

ЗАТВЕРДЖУЮ

Завідуючий кафедрою

ОТП

__________( Домнін

Ф.А.)

"_____"_________ 2002 р.

багатофункціональний КОНТРОЛЕР

ЗОВНІШНЬГО запам'ятовуючих Пристрій < p> Пояснювальна записка

АПЗ.38.098424.003 ПЗ

Розробники

Керівник проекту

______( Скородєлов

В.В.)

"_____"_________ 2002 р.

Виконавець

_______( Борщ С.)

"_____" _________2002 р.

Харків 2002
| Реферат. |
| |
| Даний документ є пояснювальну записку об'ємом 34 листа. В |
| пояснювальній записці представлено 19 таблиць, 7 малюнків, використано 4 |
| джерела літератури та мережа Internet. |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| | | | | | АПЗ.38.098424.003 ПЗ |
| | | | | | |
| | | | | | |
| Изм | Лiт | № докум | Підпис | Дат | БАГАТОФУНКЦІОНАЛЬНИЙ | Лiт | Лист | Листів |
| | | | Сь | а | КОНТРОЛЕР ВЗП | | | |
| | | | | | | | | |
| | | | | | Пояснювальна записка | | | |
| | | | | | |
| Утв. | Домнин | | | | |
| | Ф. А. | | | | |
| Зміст |
| |
| Засади функціонування накопичувача на ГМД і накопичувача типу |
| "Вінчестер" ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .. 4 |
| Механізм спілкування контролера з диском ... ... ... ... ... ... ... ... ... ... ... ... ... ... 8 |
| Контролер жорсткого диска ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 8 |
| Методи контролю передачі інформації при обміні ЕОМ і ВЗП ... .... 9 |
| Циклічні коди ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .. 11 |
| Дерево функцій багатофункціонального контролера ... ... ... ... ... .... 15 |
| ОПИС адаптер для підключення IDE Винчестер До Паралельний порт |
| PC ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 16 |
| СТРУКТУРНА СХЕМА АДАПТЕР ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .... 32 |
| СХЕМА електричної принципової ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 33 |
| Список літератури ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 34 |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| | | | | | АПЗ.38.098424.003 ПЗ | Лист |
| | | | | | | 3 |
| Изм | Лiт | № докум | Підпис | Дат | | |
| | | | Сь | а | | |
| Принцип функціонування накопичувача на ГМД і накопичувача типу "Вінчестер" |
| |
| Основою будь-якого дискового пристрою є магнітний носій, який має |
| форму диска. поверхню д логічно поділена на концентричні кола, |
| відлік яких у жорстких дисків починається від центру, а у гнучких дисків - |
| від зовнішньої кромки диска. Кожна така концентрична окружність названа |
| доріжкою. |
| Однак так як двосторонні дискети і фіксовані диски мають більше однієї |
| поверхні, то для визначення місця розташування байтів даних користуються |
| тривимірними координатами. Поняття доріжка заміняють поняттям циліндр-група |
| доріжок в одній і тій же позиції магнітної голівки на всіх дисках (пластинах) |
| в одному дисководі визначається роздільною здатністю позиціонера магнітних |
| головок і вертикальної щільністю носія, яка вимірюється числом доріжок |
| на дюйм (track per inch - TPI). |
| |
| Сектор являє собою зону доріжки, в якій власне і зберігаються |
| розряди даних. кількість секторів на доріжці залежить від багатьох змінних, |
| але в основному визначаються сумарною довжиною поля даних і службового поля, |
| утворюють сектор (горизонтальная плотность). розмір сектора зазвичай 512К для |
| більшості дискет і деяких типів жорстких дисків. |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| Рис. 1. |
| |
| |
| |
| | | | | | АПЗ.38.098424.003 ПЗ | Лист |
| | | | | | | 4 |
| Изм | Лiт | № докум | Підпис | Дат | | |
| | | | Сь | а | | |
| Інформаційна структура всіх типів дисків для РС АТ однакова і визначається |
| базової операційною системою DOS. З точки зору операційної системи |
| елементарною одиницею розміщення даних на диску є кластер. Він |
| є групою секторів, з точністю до якої відбувається |
| розміщення файлів на диску. В РС АТ: для гнучкого диска один кластер - це два |
| сектору (звичайно 1К), для жорсткого диска - чотири і більше (> 2K). Точне |
| значення розміру кластера вказується в самому першому секторі диска - |
| завантажувального сектору - Boot sector. |
| Дискета (або розділ жорсткого диска) структуровано таким чином |
| Таблиця 1. |
| Область початкового завантаження |
| Boot sector |
| |
| |
| Системна |
| |
| Перша копія FAT |
| |
| |
| область |
| |
| Друга копія FAT |
| не використовується в RAM-дисках |
| |
| диска |
| |
| Кореневі зміст |
| Root directory |
| |
| |
| |
| Область даних, включаючи подоглавленія |
| data area |
| |
| |
| |
| |
| Область початкового завантаження поміщається на доріжці 0, сектор 1, сторона 0 будь-який |
| дискети або головка 0 жорсткого диска. Область початкового завантаження містить |
| важливу інформацію про тип носія, структуру носія (для механізму |
| позиціонера носія) і про те, що дані розміщені на диску. |
| Поміщена нижче таблиця демонструємо найбільш поширені формати |
| гнучких і жорстких дисків. |
| |
| Таблиця 2. |
| |
| Тип дискети |
| Ємність Мбайт |
| Кількість циліндрів |
| Число секторів на доріжці |
| Число головок |
| |
| 5 1/4 "|
| 1,2 |
| 80 |
| 15 |
| 2 |
| |
| 3 1/2 "|
| 0,72 |
| 80 |
| 9 |
| 2 |
| |
| |
| 1,44 |
| 80 |
| 18 |
| 2 |
| |
| Тип жорсткого диска |
| Ємність Мбайт |
| Кількість циліндрів |
| Число секторів на доріжці |
| Число головок |
| |
| РС/ХТ |
| 10 |
| 306 |
| 17 |
| 4 |
| |
| Тип 20 на РС АТ |
| 30 |
| 733 |
| 17 |
| 5 |
| |
| Сучасні типи |
| 128 |
| 1024 |
| 17 |
| 15 |
| |
| накопичувачів |
| 210 |
| 1024 |
| 34 |
| 12 |
| |
| |
| |
| |
| |
| | | | | | АПЗ.38.098424.003 ПЗ | Лист |
| | | | | | | 5 |
| Изм | Лiт | № докум | Підпис | Дат | | |
| | | | Сь | а | | |
| Завантажувальний сектор диска (або розділу диска) повинен мати такий вигляд: |
| |
| Таблиця 3. |
| |
| Зміщені. |
| Довжина |
| Вміст |
| |
| |
| 0 |
| 3 |
| JMP |
| xx |
| xx |
| NEAR-перехід на код завантаження |
| |
| 3 |
| 8 |
| 'I' |
| 'B' |
| 'M' |
| |
| |
| '3 '|
| '.' |
| '3 '|
| OEM-ім'я фірми версія системи |
| |
| +0 Bh |
| 2 |
| Sector |
| size |
| Байтів на сектор |
| начало ВРВ |
| |
| +0 Dh |
| 1 |
| Cluster size |
| Кластера розмір |
| |
| |
| +0 Eh |
| 2 |
| Reserve |
| sect. |
| Кількість резервних секторів (перед 1-й FAT) |
| |
| |
| 10 h |
| 1 |
| FatCnt |
| Число таблиць FAT |
| |
| |
| 11 h |
| 2 |
| Root |
| Size |
| Макс. число 32-байтових елементів кореневого змісту |
| |
| 13 h |
| 2 |
| Tot |
| Sects |
| Загальне число секторів на носії (розділ DOS) |
| |
| 15 h |
| 1 |
| Media |
| Дескриптор носія (Те ж, що 1-й байт FAT) |
| |
| 16 h |
| 2 |
| Fat |
| Size |
| Число секторів в одній FAT |
| кінець ВРВ |
| |
| 18 h |
| 2 |
| Trk |
| Sects |
| Секторів на доріжку (ціл.) |
| |
| 1 Ah |
| 2 |
| Head |
| Cnt |
| Число головок ЧТ/ЗП (поверхн-тей) |
| |
| 1 Bh |
| 2 |
| Hidn |
| Sec |
| Число прихованих секторів |
| |
| 1 Eh |
| Розмір форматований порції кореневого сектора, початок коду та даних |
| завантаження |
| |
| |
| Таблиця розміщення файлів (FAT) |
| |
| Це зв'язний список, який DOS використовує для відстеження фізичного |
| розташування даних на диску і для пошуку вільної пам'яті для нових файлів. |
| У разі розміщення файлу на диску FAT виділяє місце на диску з дискретністю с |
| один кластер, оскільки FAT розглядає всі сектори одного кластеру як |
| один сектор. Якщо файл не заповнює виділені йому сектори у кластері, то вони |
| губляться і не можуть бути використані для іншого файлу. Файл може займати |
| несуміжні кластери, тоді FAT пов'язує кластери в ланцюжка. Розмір елемента |
| FAT від використовуваного диска. FAT включає 12-розрядний елемент (1,5 байта) |
| (або 16-розрядний - для жорстких дисків ємністю понад 10 Мбайт) для кожного |
| кластеру. |
| Продуктивність диска визначається чотирма основними фізичними |
| параметрами: |
| часом доступу (мс) |
| розміром циліндра (секторів) |
| швидкістю передачі даних (Кбайт/с) |
| середнім часом очікування (мс) |
| Час доступу - то час, що потрібно для перекладу головок |
| читання-запису на потрібні доріжки (циліндри). Після установки над потрібними |
| доріжками головки повинні перейти з транспортного положення в положення |
| читання-запису. Все це і становить зазвичай час доступу. |
| |
| | | | | | АПЗ.38.098424.003 ПЗ | Лист |
| | | | | | | 6 |
| Изм | Лiт | № докум | Підпис | Дат | | |
| | | | Сь | а | | |
| Швидкість передачі даних (швидкість, з якою вони видаються з диска) залежить |
| від швидкості обертання диска, щільності запису і секторного інтерлівінга. |
| (Расслоеніе. Фактор інтерлівінга, що дорівнює 4 означає, що є три сектори, |
| розділяють суміжні сектори. Проходження секторів під голівкою буде |
| наступним-сектор 1, сектор X, сектор Y, сектор Z, сектор 2 і т.д.). При |
| коефіцієнті інтерлівінга, рівного 6, у РС ХТ швидкість передачі знижується з 5 |
| М біт/с до 0.83 М біт/с. |
| Середній час очікування - час, за який диск зробить половину обороту і |
| потрібний сектор опиниться під голівкою. |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| | | | | | АПЗ.38.098424.003 ПЗ | Лист |
| | | | | | | 7 |
| Изм | Лiт | № докум | Підпис | Дат | | |
| | | | Сь | а | | |
| Механізм спілкування контролера з диском |
| |
| Контролер жорсткого диска |
| Використання контроллера DMA (Прямого доступу до пам'яті) в даний час не |
| застосовується для операцій вводу-виводу з жорстким диском. Контролер в жорсткого |
| диска в АТ використовує 512-байтним секторний буфер, до якого МП (i80286) |
| звертається як до 16-розрядних пристроїв. Коли цей буфер повний чи порожній, |
| контролер перериває МП (за допомогою INT 14), після чого дані передаються при |
| допомоги строкових команд вводу-виводу у пам'ять або з пам'яті зі швидкістю 2 |
| Мбайта в секунду (у IBM XT, який використав підсистему DMA, швидкість передачі |
| в два рази нижче). Така швидкість досягається за рахунок використання трьох |
| тактів (включаючи один стан очікування) для перенесення даних (16 біт) в |
| процесор і ще трьох тактів (включаючи ще один стан очікування) для |
| перенесення даних в пам'ять. Таким чином, для передачі двох байтів даних |
| використовується шість тактів шини. |
| |
| Таблиця параметрів жорсткого диска |
| Вона знаходиться за адресою вектора переривання INT 41h для першого жорсткого диска |
| и INT 46h для другого (якщо він є): |
| |
| Таблиця 4. |
| |
| Зміщені. |
| Довжина |
| |
| Вміст |
| |
| 0 |
| 2 |
| |
| |
| Максимальне число циліндрів |
| |
| 2 |
| 1 |
| |
| Максимальне число головок |
| |
| 3 |
| 2 |
| |
| |
| Не використовується в АТ |
| |
| 5 |
| 2 |
| |
| |
| Стартовий циліндр предкомпенсаціі записи |
| |
| 7 |
| 1 |
| |
| Не використовується в АТ |
| |
| 8 |
| 1 |
| |
| Керуючий байт |
| |
| 7: заборона повторного доступу |
| 6: заборона повторення помилково ЕСС |
| 3: більш ніж 8 головок |
| |
| 9 |
| 1 |
| |
| Не використовується в АТ |
| |
| 0 Ah |
| 1 |
| |
| Не використовується в АТ |
| |
| +0 Bh |
| 1 |
| |
| Не використовується в АТ |
| |
| 0 Ch |
| 2 |
| |
| |
| Зона парковки головок |
| |
| +0 Eh |
| 1 |
| |
| Кількість секторів на доріжку |
| |
| +0 Fh |
| 1 |
| |
| Резерв |
| |
| |
| |
| |
| | | | | | АПЗ.38.098424.003 ПЗ | Лист |
| | | | | | | 8 |
| Изм | Лiт | № докум | Підпис | Дат | | |
| | | | Сь | а | | |
| Методи контролю передачі інформації при обміні ЕОМ і ОЗУ |
| |
| Дефекти інформації, що зберігається на магнітному носії можна підрозділити на дві |
| основні групи: |
| Тимчасові (оборотні) - це пил, частки відшарованому лакового |
| покриття. |
| Постійні (незворотні) - це різні подряпини, тріщини в |
| покритті, прилипла бруд і т. п. |
| Для виявлення та виправлення були розроблені системи кодування |
| інформації з надмірністю (впровадження контрольних розрядів, що утворюються з |
| допомогою виконання певних арифметичних операцій над усіма |
| інформаційними розрядами). |
| Але слід враховувати при розробці та застосуванні конкретної системи |
| кодування, що можливість виявлення і корекції помилок зростає з |
| надмірністю коду, але одночасно ускладнюється алгоритм кодування і |
| декодування і, як наслідок, зростає обсяг буферної пам'яті, і знижується |
| швидкість передачі інформації, ускладнюється апаратура кодування і |
| декодування і, отже, система стає менш надійною. |
| Для двійкового коду М повідомлень, кожне з яких має дину n, можна |
| закодувати, якщо виконуєтьсяумова: 2n> = M або n> = log2 M. |
| Наведемо приклади різних методів кодування: |
| Нехай є чотири події: |
| А1, А2, А3, А4, причому ймовірності їх появи різні: |
| Р (А1) = 0,5; Р (А2) = 0,25; Р (А3) = Р (А1) = 0,125. |
| Рівномірний кодування - без урахування ймовірності появи того чи іншого |
| події. |
| Метод Фанно - А1 = 02; А2 = 102; А3 = 1102; А4 = 1112. Це приклад нерівномірного |
| кодування з урахуванням ймовірності появи події. Система Фанно однозначно |
| декодіруема, оскільки жодна А не є префіксом наступного. Такі |
| системи кодування називають префікснимі. |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| | | | | | АПЗ.38.098424.003 ПЗ | Лист |
| | | | | | | 9 |
| Изм | Лiт | № докум | Підпис | Дат | | |
| | | | Сь | а | | |
| Основні характеристики кодів: |
| |
| Таблиця 5. |
| |
| Довжина коду |
| n |
| Кількість символів, що складають кодове слово |
| |
| Підстава коду |
| m |
| Кількість відмінних один від одного значень імпульсних ознак, що використовуються |
| у кодовому слові |
| |
| Потужність коду |
| Мр |
| число дозволених кодових слів |
| |
| Повне число кодових |
| слів |
| М |
| всі можливі кодові слова |
| |
| Число інформаційних символів |
| k |
| без комментариев |
| |
| Число перевірочних символів |
| r |
| без комментариев |
| |
| Надмірність коду |
| R |
| R = r/n |
| |
| Швидкість передачі кодових слів |
| R '|
| R '= k/n |
| |
| Кодове відстань |
| d |
| Число незбіжних позицій двох кодових слів |
| |
| |
| Маючи один надлишкових символ, можна виявити тільки непарну кількість |
| помилок. Тому використовують інший метод. Пояснимо на прикладі: |
| Нехай має прийти 9-розрядне число. Розташуємо приходять розряди |
| наступним чином: |
| |
| Таблиця 6. |
| |
| В1 |
| В2 |
| В3 |
| С1 |
| Нехай |
| |
| В1? В4? В7 = С4 |
| |
| В4 |
| В5 |
| В6 |
| С2 |
| |
| В4? В5? В6 = С2 |
| В2? В5? В8 = С5 |
| |
| В7 |
| В8 |
| В9 |
| С3 |
| |
| В7? В8? В9 = С3 |
| В3? В6? В9 = С6 |
| |
| С4 |
| С5 |
| С6 |
| С7 |
| |
| С1? С2? С3? С4? С5? С6 = С7 |
| |
| |
| |
| |
| |
| |
| |
| |
| | | | | | АПЗ.38.098424.003 ПЗ | Лист |
| | | | | | | 10 |
| Изм | Лiт | № докум | Підпис | Дат | | |
| | | | Сь | а | | |
| Нехай приходить число 011010001. Нехай сталася помилка в 7-му розряді |
| |
| Таблиця 7. |
| |
| Передано |
| Прийнято |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| 0 |
| 1 |
| 1 |
| 0 |
| |
| 0 |
| 1 |
| 1 |
| 0 |
| |
| 0 |
| 1 |
| 0 |
| 1 |
| |
| 0 |
| 1 |
| 0 |
| 1 |
| |
| 0 |
| 0 |
| 1 |
| 1 |
| |
| 1 |
| 0 |
| 1 |
| 1 |
| |
| 0 |
| 0 |
| 0 |
| 0 |
| |
| 0 |
| 0 |
| 0 |
| 0 |
| |
| |
| При порівнянні В7? В8? В9 = С3 в рядку |
| В1? В4? В7 = С4 в стовпці |
| Отже, помилковий розряд локалізована можна виправити. |
| Але це був випадок одиничної помилки, а з подвійною помилкою цей метод не |
| справляється, тобто визначити може, але виправити - ні. |
| |
| Таблиця 8. |
| |
| 0 |
| 1 |
| 0 |
| 0 |
| |
| 0 |
| 1 |
| 0 |
| 1 |
| |
| 0 |
| 1 |
| 1 |
| 1 |
| |
| 0 |
| 0 |
| 0 |
| 0 |
| |
| |
| На малюнку видно, що, використовуючи цей метод, не можна зрозуміти, де відбулася |
| помилка (В2, В3, В8, В9). |
| Для подальшого пояснення d (x, y) між двома кодовими словами х і у |
| називається число незбіжних позицій. Приклад: х = 01101, у = 00111 d (x, y) = 2. |
| Ця відстань називається кодовою відстань Хеммінга. |
| Отже, код здатний виправити будь-які комбінації з q або меншої кількості помилок |
| тоді і тільки тоді, коли його кодова відстань> 2q. В даний час |
| тільки для кодів з dmin отримано таке співвідношення між числом перевірочних |
| символів r і довжиною коду n: |
| r> = log2 (n +1). |
| |
| Циклічні коди |
| |
| Циклічними кодами називаються такі коди, які з будь-яким своїм вектором |
| містить також його циклічний зсув. Циклічні коди засновані на |
| представлення даних, що передаються у вигляді полінома (многочлена) і використовуються |
| при послідовної передачі інформації між Процесором і ВЗП. |
| |
| | | | | | АПЗ.38.098424.003 ПЗ | Лист |
| | | | | | | 11 |
| Изм | Лiт | № докум | Підпис | Дат | | |
| | | | Сь | а | | |
| а (х) = а0 + а1 х + а2 х2 +...+ аn-1 хn-1 Для вектора а (а0, а1, ..., аn-1). |
| Циклічний зсув а '(х) = аn-1 + а0x + а1 х2 +...+ аn-2 хn-1. |
| За допомогою цих кодів можна виявляти: |
| Помилки в 1 бите, якщо породжує многочлен містить> 1 члена, |
| Помилки в 2 бітах, якщо породжує многочлен містить 3 члени, |
| Помилки в непарній кількості бітів, якщо породжує многочлен містить |
| множник (х +1), |
| Пакети помилок довжиною менше до 1 біт, якщо породжує многочлен містить |
| множник (х +1), і один множник з 3мя членами і більше (на 1 - число біт |
| породжує многочлена). |
| |
| Принцип побудови циклічних кодів |
| |
| Кожна кодова комбінація Q (x) множиться на Одночлен xr, а потім ділиться на |
| многочлен. Ступінь кожного Одночлен, що входить в Q (x), підвищується на r. При |
| розподілі виходить С (х) такою ж мірою, що й Q (x), і залишок Р (х) ступеня |
| не більше r-1, найбільше число розрядів якого = 2q +1 и r 1011100 |
| |
| Читання |
| |
| Після прийому всієї інформації перевіряється вміст всіх розрядів регістра, і |
| якщо всі нулі, то помилок немає. |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| | | | | | АПЗ.38.098424.003 ПЗ | Лист |
| | | | | | | 14 |
| Изм | Лiт | № докум | Підпис | Дат | | |
| | | | Сь | а | | |
| Дерево функцій багатофункціонального контролера |
| |
| Таблиця 12. |
| |
| 1 Рівень |
| |
| |
| F0 |
| Управління ВЗП |
| |
| 2 Рівень |
| |
| |
| F1 |
| Організація сполучення з ЦП |
| |
| F0 |
| F2 |
| Проміжна обробка інформації |
| |
| |
| F3 |
| Організація сполучення з ВЗП |
| |
| 3 Рівень |
| |
| |
| F11 |
| Обмін паралельної інформацією |
| |
| F1 |
| F12 |
| Формування і зберігання слова стану каналу (СКК) |
| |
| |
| F13 |
| Управління обміном |
| |
| |
| |
| |
| |
| F2 |
| F21 |
| Зберігання паралельної інформації |
| |
| |
| F22 |
| Обробка прийнятої інформації |
| |
| |
| |
| F3 |
| F31 |
| Управління приводом |
| |
| |
| F32 |
| Обробка послідовної інформації |
| |
| 4 Рівень |
| |
| |
| F11.1 |
| Прийом паралельної інформації з ЦП |
| |
| F11 |
| F11.2 |
| Передача паралельної інформації в ЦП |
| |
| |
| F11.3 |
| Зберігання інформації, що передається |
| |
| |
| |
| |
| |
| F12 |
| F12.1 |
| Прийом СКК |
| |
| |
| F12.2 |
| Передача СКК |
| |
| |
| |
| F13 |
| F13.1 |
| Аналіз надходять сигналів |
| |
| |
| F13.2 |
| Видача керуючих сигналів |
| |
| |
| |
| |
| F21.1 |
| Прийом переданих даних |
| |
| F21 |
| F21.2 |
| Зберігання даних, що передаються |
| |
| |
| F21.3 |
| Прийом службової інформації |
| |
| |
| F21.4 |
| Зберігання службової інформації |
| |
| |
| |
| |
| F22.1 |
| Аналіз слова стану ВЗП |
| |
| F22 |
| F22.2 |
| Формування керуючого слова ВЗП |
| |
| |
| F22.3 |
| Аналіз інформації, що передається з ВЗП |
| |
| |
| |
| F31 |
| F31.1 |
| Передача керуючого слова в ВЗП |
| |
| |
| F31.2 |
| Прийом слова стану ВЗП |
| |
| |
| |
| |
| F32.1 |
| Кодування інформації |
| |
| |
| F32.2 |
| Декодування інформації |
| |
| F32 |
| F32.3 |
| Формування циклічного коду контролю (CRC) |
| |
| |
| F32.4 |
| Впізнання маркерів |
| |
| |
| F32.5 |
| Паралельно-послідовні перетворення інформації |
| |
| |
| |
| | | | | | АПЗ.38.098424.003 ПЗ | Лист |
| | | | | | | 15 |
| З | Лiт | № докум | Підпис | Дат | | |
| м | | | сь | а | | |
| |
| |
| | | | | | АПЗ.38.098424.003 ПЗ | Лист |
| | | | | | | 16 |
| Изм | Лiт | № докум | Підпис | Дат | | |
| | | | Сь | а | | |
| |
| | | | | | АПЗ.38.098424.003 ПЗ | Лист |
| | | | | | | 17 |
| Изм | Лiт | № докум | Підпис | Дат | | |
| | | | Сь | а | | |
| |
| |
| |
| | | | | | АПЗ.38.098424.003 ПЗ | Лист |
| | | | | | | 18 |
| Изм | Лiт | № докум | Підпис | Дат | | |
| | | | Сь | а | | |

| |
| | | | | | АПЗ.38.098424.003 ПЗ | Лист |
| | | | | | | 19 |
| Изм | Лiт | № докум | Підпис | Дат | | |
| | | | Сь | а | | |

| |
| | | | | | АПЗ.38.098424.003 ПЗ | Лист |
| | | | | | | 20 |
| Изм | Лiт | № докум | Підпис | Дат | | |
| | | | Сь | а | | |

| |
| |
| | | | | | АПЗ.38.098424.003 ПЗ | Лист |
| | | | | | | 21 |
| Изм | Лiт | № докум | Підпис | Дат | | |
| | | | Сь | а | | |

| |
| | | | | | АПЗ.38.098424.003 ПЗ | Лист |
| | | | | | | 22 |
| Изм | Лiт | № докум | Підпис | Дат | | |
| | | | Сь | а | | |

| |
| | | | | | АПЗ.38.098424.003 ПЗ | Лист |
| | | | | | | 23 |
| Изм | Лiт | № докум | Підпис | Дат | | |
| | | | Сь | а | | |

| |
| | | | | | АПЗ.38.098424.003 ПЗ | Лист |
| | | | | | | 24 |
| Изм | Лiт | № докум | Підпис | Дат | | |
| | | | Сь | а | | |
| |
| |
| | | | | | АПЗ.38.098424.003 ПЗ | Лист |
| | | | | | | 25 |
| Изм | Лiт | № докум | Підпис | Дат | | |
| | | | Сь | а | | |
| |
| | | | | | АПЗ.38.098424.003 ПЗ | Лист |
| | | | | | | 26 |
| Изм | Лiт | № докум | Підпис | Дат | | |
| | | | Сь | а | | |
| |
| | | | | | АПЗ.38.098424.003 ПЗ | Лист |
| | | | | | | 27 |
| Изм | Лiт | № докум | Підпис | Дат | | |
| | | | Сь | а | | |
| |
| | | | | | АПЗ.38.098424.003 ПЗ | Лист |
| | | | | | | 28 |
| Изм | Лiт | № докум | Підпис | Дат | | |
| | | | Сь | а | | |
| |
| | | | | | АПЗ.38.098424.003 ПЗ | Лист |
| | | | | | | 29 |
| Изм | Лiт | № докум | Підпис | Дат | | |
| | | | Сь | а | | |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| | | | | | АПЗ.38.098424.003 ПЗ | Лист |
| | | | | | | 30 |
| Изм | Лiт | № докум | Підпис | Дат | | |
| | | | Сь | а | | |

| Список літератури |
| |
| 1. |
| під ред. М. Л. Мархасіна |
| "Керівництво з архітектури IBM PC AT", Мінськ, ТОВ "Консул", 1993 |
| |
| 2. |
| П. Нортон, Р. Уілтон |
| "IBM PC та PS/2. Керівництво з програмування. "М.," Радіо і зв'язок ", 1994 |
| |
| 3. |
| Е. П. Балашов, |
| Д. В. Пузанков |
| "Проектування інформаційно-управляючих систем", М., "Радіо і зв'язок", 1987 |
| |
| 4. |
| Б. М. Каган |
| "ЕОМ та системи", М., "Энергоатомиздат", 1985 |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| | | | | | АПЗ.38.098424.003 ПЗ | Лист |
| | | | | | | 31 |
| Изм | Лiт | № докум | Підпис | Дат | | |
| | | | Сь | а | | |

| Поз. | Позначення | Найменування | Кількість | Примітка |
| обозного. | | | | |
| | | | | |
| | | РЕЗИСТОРИ | | |
| | R1 | МЛТ-0, 25 - 10 кОм | 1 | |
| | R2-R4 | МЛТ-0, 25 - 470 Ом | 3 | |
| | R5 | МЛТ-0, 25 - 1 кОм | 8 | |
| | R13, R14 | МЛТ-0, 25 - 22 кОм | 2 | |
| | R15 | МЛТ-0, 25 - 470 Ом | 1 | |
| | | КОНДЕНСАТОРІВ | | |
| | С1-С16 | 220pF | 16 | |
| | С17 | 47mkF х 6.3v K53-14 | 1 | |
| | С18-С25 | 0.1mkF КМ-5а | 8 | |
| | | МІКРОСХЕМИ | | |
| | DD1 | 555ТЛ2 | 1 | |
| | DD2, DD3 | 1533ІР22 | 2 | |
| | DD4 | 555ІД7 | 1 | |
| | DD5 | 1533ІР22 | 1 | |
| | DD6 | 1533ЛА3 | 1 | |
| | DD7, DD8 | 1533ІР34 | 2 | |
| | | РАЗЪМЫ | | |
| | X1 | СНП231-25ВП12 | 1 | |
| | X2 | ОНП-КГ-56-40-Р | 1 | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | | АПЗ.38.098424.003 ПЕ |
| | | | | | |
| вим | лист | № докум | підпис | дата | |
| Розробок. | Борщ | | | Адаптер IDE-вінчестера | лист | Лист | Лис |
| | | | | Для підключення до | | | тов |
| | | | | Паралельному порту PC. | | | |
| | | | | Перелік елементів | | | |
| Н. | | | | | |
| Контр. | | | | | |
| Утв. | | | | | |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| | | | | | АПЗ.38.098424.003 Е1 |
| | | | | | |
| вим | лист | № докум | підпис | дата | |
| Розробок. | Борщ | | | Адаптер IDE-вінчестера | лист | Лист | Лист |
| | | | | Для підключення до | | | у |
| | | | | Паралельному порту PC. | | | |
| | | | | Схема електрична | | | |
| | | | | Структурна | | | |
| Н. | | | | | |
| Контр. | | | | | |
| Утв. | | | | | |

-----------------------

Додамо перевірочні символи

Доріжки

...

Сектор

напрямок обертання