Дешифратори на основі суматора

ЛЕКЦІЯ 11

Іслам в Україні.

Хоча Україна вважається здебільшого християнською країною, у ній мешкають також багато представників ін­ших світових, етнонаціональних релігій та неорелігій.

Одна зі складових конфесійної карти України — іслам. Його носіями є поволзькі й кримські татари, представники кавказько-іберійської мовної групи, невеликі діаспорні гру­пи інших тюркомовних народів та деякі етнічні українці, росіяни. Загальна кількість мусульман в Україні становить від 1,2 до 2 млн. осіб, і це попри його десятирічне існування (з кінця 90-х років). Здебільшого вони сповідують сунізм ханіфітського напряму.

Загалом на території України діють такі управління мусульман:

1) Духовне управління мусульман Криму (ДУМК), офіційно заєрестроване у 1992 році. Центр управління знаходиться у Симферополі. Голова управління – муфтій хаджі Еміралі Аблаєв. Етнічний склад: кримські татари;

2) Духовне управління мусульман України (ДУМУ), офіційно зареєстроване у 1992 році. Центр – Київ. Голова управління – шейх Ахмед Тамім. Склад: кавказці (дагестанці, чеченці), кримські та поволзькі татари, пакистанці, афганці, ліванці, тунісці, росіяни, українці;

3) Духовний центр мусульман України (ДЦМУ), офіційно зареєстроване у 1994 році. Центр – Донецьк. Координує діяльність мусульманських громад у Вінницькій, Донецькій, Луганській, Харківській областях. Голова управління – муфтій Руслан Абдікєєв. Склад: поволзькі татари;

4) Релігійне управління незалежних мусульманських громад України «Київський муфтіят», офіційно зареєстроване у 2007 році. Центр – Київ. Голова управління – Канафія Хуснутдінов. Склад: казанські, поволзькі татари;

5) Духовне управління мусульман України УММА, офіційно зареєстроване у 2008 році. Центр – Київ. Координує діяльність мусульманських громад України у 14-ти регіонах України. Голова управління – муфтій Саід Ісмагілов. Склад: росіяни, українці, палестинці, йорданці, узбеки.

Духовні центри мають свої навчальні заклади, випускають релігійну літературу, мають власну пресу. Зок­рема, діє Ісламський університет (м. Донецьк), виходять га­зети «Мінарет» та «Аль Баян», транслюється мусульман­ська радіопередача «Ассаляму алейкум!», відкрито Іслам­ський культурний центр, Донецький центр ісламу тощо.

Інколи шляхом отримання додаткової інформації про кодові комбінації, які дешифруються, можна зменшити апаратурні затрати на побудову дешифраторів. Досить зручною операцією для цієї мети є операція підрахунку числа одиниць в кодовій комбінації, і далі використання цього числа для економії апаратурних затрат, що потребує дешифратор.

Розглянемо спосіб побудови таких економічних дешифраторів на основі підсумовування одиниць, який роз’яснюється з допомогою табл. 1 на прикладі двійкових кодових комбінацій з чотирма розрядами.

Таблиця 1 – Спосіб побудови дешифратора з підсумовуванням одиниць

Номер	Кодова комбінація	Число одиниць	Номер	Кодова комбінація	Число одиниць

Як видно з табл. 1, всі двійкові комбінації залежно від числа одиниць, які в них знаходяться, розділяються на п’ять груп, що окремо показано в табл. 2. Такі групи мають кодові комбінації з однаковим числом одиниць і нулів, і тому називаються рівноважними кодами або кодами з постійною вагою.

Таблиця 2 – Групування кодових комбінацій в залежності від числа одиниць

Символи , , , , при цьому означають відповідні ознаки груп комбінацій, які мають 0, 1, 2, 3, 4 одиниць.

Припустимо тепер, що для будь-якої кодової комбінації, що дешифрується, відомо число 0, 1, 2, 3, 4. утримуваних нею одиниць. Це дозволяє дешифрувати кодову комбінацію з тієї чи іншої групи кодових комбінацій з допомогою відповідного дешифратора рівноважних кодів, який можна побудувати на основі звичайного неповного лінійного дешифратора, в якому відкидаються елементи, що налаштовані на дешифрування комбінацій з більшою чи меншою кількістю одиниць, чим задано в групі. Групи і при цьому утримують по одній комбінації і тому для їх дешифрування непотрібно мати якихось елементів. Можна вважати для узагальнення, що їх дешифратори мають по одному входу, який в той же час і є їх виходом. Вихідні функції всіх таких п’яти дешифраторів від чотирьох аргументів будуть мати вигляд:

;

; ; ; ;

; ; ; ; ; ;

; ; ;;

.

Відповідно до цих функцій дешифратор, який пропонується, утримує суматор чисел одиниць у вхідних кодових комбінаціях від 0 до 4, тобто 5 і п’ять дешифраторів рівноважних кодів, які реалізують функції , числом в 16. В загальному вигляді вихідні функції, які реалізуються суматором, що розробляється, будуть , , , …, . Загальна же кількість груп буде, очевидно, .

В розглянутому прикладі для чотирьох змінних дешифратор має три звичайні лінійні дешифратори рівноважних кодів , , для груп , , і два вироджених дешифратори і , кожний для одної кодової комбінації, в вигляді виходів з суматора, вихідні функції яких розміщуються таким чином ; ; ; (рисунок 1).

В даному прикладі для реалізації дешифраторів всіх груп рівноважних комбінацій необхідно мати 34 входи, тоді як для звичайного лінійного дешифратора необхідно мати 64 входи.

Рисунок 1 - Матричний дешифратор для чотирьох змінних з суматором одиниць

Число комбінацій в групі визначається числом одиниць в кодових комбінаціях і їх довжиною (розрядністю):

,

де - число розрядів; - число одиниць чи нулів в кодових комбінаціях групи.

В таблиці 3 наведені значення для . Як видно з цієї таблиці, число дешифраторів рівноважних комбінацій визначається числом груп, за виключенням першої і останньої, і дорівнює . Число елементів схем дешифраторів рівноважних комбінацій визначається числом кодових комбінацій в групі , а число входів логічного елемента - мінімальним числом нулів або одиниць в комбінації і двійковій функції , якій відповідає кількості одиниць в кодових комбінаціях даної групи, і дорівнює .

Таблиця 3 – Число сполучень для різних параметрів ,

В табл. 4 приведені оцінки кількості входів в дешифраторах рівноважних комбінацій, і відповідних їм лінійних дешифраторах.

Таблиця 4 - Оцінки числа кількості входів в дешифраторах

	Лінійний дешифратор	Дешифратори сполук

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

Як бачимо, спосіб побудови дешифраторів з суматорами, який пропонується, дозволяє в ряді випадків більше чим в два рази зменшити апаратурні витрати що йдуть на дешифратори сполук по відношенню до відповідних їм лінійних дешифраторів, що робить його досить ефективним в багатьох застосуваннях, особливо там де швидкодія дешифраторів не має особливого значення. Однак загальна кількість апаратурних затрат в дешифраторі, що розглядається, збільшиться, коли в ньому будуть ще враховані апаратурні затрати, які потребує суматор одиниць. Як один із варіантів, його можна реалізувати в вигляді матричного суматора. Зростання апаратури в матричних суматорах йде не так стрімко, як в дешифраторах сполук, і тому при значному числі вхідних змінних їх вплив на загальну кількість апаратурних затрат в дешифраторі з суматором буде зменшуватися. Правда, швидкодія цих дешифраторів дещо зменшується, що можна віднести до їх недоліків. Тому перед використанням дешифраторів повинна бути проведена їх оцінка не тільки з точки зору економії апаратурних затрат, а і з точки зору необхідної швидкодії.

Дата добавления: 2014-01-04