Тема Контрол на компютърните системи
Изтегляне 251.5 Kb.
|
Свързани:
avtoreferat, discrete structure, Математически методи за цифрова обработка, 11168, 6656474, 2008-05-05-19-19-Paranoia Doll-seti lab-bl
| Елементарната схема, определяща четността на два разряда се синтезира с методите на Булевата алгебра, използвайки таблицата на истинност на функцията четност/нечетност (табл. 2.2). Стандартното означение на функциите четност/нечетност е Р.
Таблица 2.2
От дизюнктивната нормална форма на функциите четност/нечетност ; , която е и минималната форма на функцията се преминава към реализацията на логическата схема (фиг. 2.5 а). Условното графично изображение на елементарна схема, изпълняваща функциите четност и нечетност на два разряда е показана на фиг. 2.5 б. Тази елементарна схема се използва при кодиране и декодиране с код по четност на произволна n-разрядна дума, предавана в паралелен код. Фиг. 2.5 С хемите за кодиране и декодиране са едни и същи. При кодиране на входа на кодиращата схема (КС) се подават само информационните разряди на думата, а изхода на КС се подава към контролният разряд (фиг. 2.6 а). При декодиране (фиг. 2.6 б) се сравняват полученият от кодиращата схема бит с контролният бит и при съвпадението им се сигнализира за грешка (при правилно приета информация тези битове трябва да са различни). Фиг. 2.6 Схемата за кодиране/декодиране може да се изгради като последователна (фиг. 2.7) или пирамидална (фиг. 2.8). Сложността на последователната схема и закъснението за изработване на контролният бит са пропорционални на броя на информационните разряди. Пирамидалните схеми са по-сложни, но с по-голямо бързодействие от последователните, тъй като закъснението за формиране на контролният бит се определя от броя на стъпалата, а техният брой е значително по-малък от броя на информационните разряди. Кодът по четност/нечетност се използва за контрол на: адресните шини; информационните шини; при прехвърляне на информация между регистри; при съхраняване на данни в оперативната памет; Например в масово разпространеният процесор Pentium на фирмата Intel код по четност се използва за откриване на вътрешни грешки във: кеш паметта за данни/команди; поле за идентификатор на адреса на кеш паметта за данни/команди; поле за TLB за данни/команди; поле за идентификатор на адреса на TLB за данни/команди; микропрограмен ROM. Изтегляне 251.5 Kb. Сподели с приятели:
|