но на чотири зони, що визначають логічні функції інформаційних входів D j . p> На рис.18, б наведені всі можливі варіанти вибору адресних змінних і поділу карт Карно на зони, якщо 4-канальний мультиплексор використовується для реалізації функції y ( ) чотирьох змінних. p> Вибір адресних змінних повинен бути оптимальним, оскільки складність функцій на інформаційних входах D j , а значить і КС у цілому, в загальному випадку залежить від зробленого вибору. Критерієм оптимальності вибору адресних змінних може служити кількість функцій, рівних 0 і 1 , а також складність функцій, що не рівних 0 і 1 . В якості адресних сигналів слід використовувати ті змінні, які входять до МДНФ найбільшу число разів. У цьому випадку найбільшу логічну навантаження нестиме внутрішній дешифратор мультиплексора. Такий підхід до вибору адресних сигналів дозволяє виключити повний перебір всіх варіантів. br/>
7. Перетворювач коду Грея в двійковий код 8-4-2-1
Код Грея є циклічним кодом, який використовується в системах контролю цифрових пристроїв, в перетворювачах механічних переміщень в цифровий код і т.д. Дві сусідні цифрові комбінації коду Грея відрізняються завжди значеннями тільки одного розряду. Такі комбінації утворюють ланцюг довжиною 2 n , де n - число розрядів в коді Грея. p> На рис.19, а показані кодові комбінації ланцюга Грея для n = 2, які використовуються для завдання координат рядків і стовпців карт Карно для ПФ чотирьох змінних (рис.19, б ). Якщо обійти всі клітини карти рис.19, б у напрямку стрілки і для кожної клітини записати її координати отримаємо всі (2 4 ) комбінації 4-розрядного коду Грея (рис.19, в). Права частина таблиці містить всі комбінації двійкового коду 8-4-2-1. p> Синтезується перетворювач повинен формувати для кожної комбінації коду Грея відповідну комбінацію коду 8-4-2-1.Задача синтезу зводиться до синтезу системи логічних функцій від змінних Карти Карно для цих функцій дозволяють отримати структурні формули для формування розрядів вихідного коду (рис.19, г ). Дужкові перетворення всіх отриманих по картах вихідних формул (МДНФ) з використанням тотожностей алгебри логіки призводять до логічних виразів на основі операції (виключає Або):
.
Структурна схема перетворювача коду Грея в двійковий код
8-4-2-1 наведена на рис.19, д , а на рис.19, е - умовне графічне зображення перетворювачів коду.
8. Вузол згортки по парності
Сверткой по парності цифрового коду (слова) називається логічне перетворення виду. Для n -розрядних кодів перетворення для функції p записується аналогічно. Логічна функція p є ознакою парного число одиниць в коді. Якщо число одиниць парне, то p = 1, якщо - непарне, то p = 0 (в істинності цього твердження можна переконатися методом перебору варіантів). p> Згортка по парності дуже часто використовується для контролю по парності (контролю за паритетом) при передачі цифрових кодів по каналах передачі даних, при читанні їх з пристроїв пам'яті і т.п. Завдання контролю по парності - виявлення одиночних помилок у прийнятому з каналу зв'язку (або які з пам'яті) коді. Одиночної помилкою є заміна одиниці в якомусь одному розряді нулем або - навпаки. p> Загальна схема організації контролю по парності показана на рис.20. Джерело даних для кожної кодової комбінації (для n -розрядного цифрового слова) формує ознака парності, який у якості додаткового ( N +1 )-го розряду відправляється разом з переданим словом в канал передачі даних. Передане ( n +1 )-розрядне слово має завжди непарне число одиниць. Якщо у вихідному коді число одиниць було непарним, то на виході КС1 значення контрольного розряду p = 0 не змінює число одиниць при передачі слова. Якщо ж число одиниць у вихідному коді було парних, то контрольний розряд для такого коду p = 1, і результуюче число одиниць в переданому ( n +1 )-розрядному слові стане непарних. На приймальному кінці каналу від отриманого ( n +1 )-розрядного слова знову береться згортка по парності e . Якщо значення цієї згортки одно 1 , то або в переданому слові, або в контрольному розряді при передачі відбулася помилка.
Настільки простий контроль не дозволяє виправити помилку, але він дає можливість при виявленні помилки виключити невірні слова, зажадавши повторну передачу і т.п. Подвійну помилку контроль по парності не може знайти. p> Розвитком принципу контролю по парності є коригувальні коди, наприклад код Хеммінга, який дозволяє не тільки виявляти, але і виправляти одиночну помилку. Можливість виправлення помилк...
