Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Загальна характеристика схем контролю парності

Схеми контролю парності

Контроль парності FК.П (синонім – за паритетом або відповідності) широко використовується у комп'ютерах. Цей спосіб заснований на припущенні, що в двійковому числі найчастіше виникають одиночні похибки – втрата або поява зайвої одиниці.

В обох випадках число одиниць зміниться на одну. Якщо двійкове число мало непарну кількість одиниць, то після одиночної похибки воно виявиться парним і навпаки.

 

 

З метою підвищення ефективності контролю на практиці двійкове слово розбивається на частини, як правило, на байти. До кожного байта додається доповняльний контрольний розряд. Зміст контрольного розряду залежить від обраного способу контролю (за парністю або непарністю). При контролі за парністю значення контрольного розряду обирається таким, щоб загальне число одиниць в байті і контрольному біті було парним. У цьому випадку значення контрольного (паритетного) біта визначається додаванням за модулем двох значень розрядів байта (рис. 3.18а).

 

                                 
                                       
                                       

 

а) б)

Рис. 3.18. Контроль байта: а – за парністю, б – за непарністю

В результаті операції додавання за модулем двох значень розрядів байта з парним числом одиниць набуваємо значення контрольного байта

Додавання за модулем двох значень розрядів байта з непарним числом одиниць значення контрольного байта FК.П.=1.

При контролі за непарністю значення контрольного біта обирається з умови так, щоб кількість одиниць в байті з урахуванням змісту контрольного розряду була непарною. В цьому випадку значення контрольного біта визначається наступним виразом:

 

 

Контроль непарності на практиці використовується частіше, оскільки фіксує повне зникнення інформації. Контроль парності (непарності) передбачає формування значень контрольних розрядів до виконання операції і перевірку байта після виконання операції з урахуванням контрольних розрядів. Наприклад, в процесі записування байта в пам'ять комп'ютера одночасно автоматично формується (генерується) значення його контрольного розряду. При зчитуванні байта, що зберігається, здійснюється додавання за модулем два значень його розрядів спільно з контрольним бітом згідно з прийнятим способом контролю парності або непарності. Таким чином, контроль за паритетом вимагає використання доповняльних розрядів.

Схемами контролю парності називаються схеми, які забезпечують отримання значення контрольного розряду і перевірку двійкового числа за ознакою парності або непарності. Їх часто називають схемами згортки, схемами контролю за модулем два, схемами контролю за паритетом. Для отримання умови парності потрібне додавання за модулем два восьмирозрядного слова, що реалізується за допомогою ступінчастого включення двовходових елементів "Виключальне АБО”:

· на першому рівні отримують функції:

 

 

· на другому і третьому рівнях реалізуються функції:

 

 

Згідно з виразами функція М приймає значення логічної одиниці при непарному числі одиниць у вхідному байті та значення логічного 0 – при парному числі одиниць у вхідному байті.

У табл. 3.12, представлена логіка роботи схеми контролю за парністю. З табл. 3.12 видно, що при V = 0 на виході F генерується значення розряду для контролю парності, при V = 1 на виході F генерується значення розряду для контролю непарності.

 

Таблиця 3.12. Логіка роботи схеми контролю за парністю.

 

Входи V F
На входах: Парне число одиниць      
Непарне число одиниць      
На входах: Парне число одиниць      
Непарне число одиниць      

 

 
 

 

 


Рис. 3.19. Схеми контролю за парністю: а – ступінчасте включення елементу "Виключальне АБО"; б – умовне позначення

 

Для задання ознаки контролю вводиться керуючий сигнал V, який разом з сигналом М поступає на входи схеми "Виключальне АБО" у четвертому рівні; на прямому й інверсному виходах цього рівня формуються пряме та інверсне значення контрольного розряду:

 

 

<== предыдущая лекция | следующая лекция ==>
Схеми порівняння двійкових слів А і В | Тема 4. Особливості формування виробничого потенціалу підприємства
Поделиться с друзьями:


Дата добавления: 2014-01-04; Просмотров: 4569; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.012 сек.