3.2 Синтез логічних схем

Правила функціонування логічних схем (ЛС) можуть задаватися у різний спосіб:

• словесний опис;

• за допомогою таблиць істинності;

• за допомогою часових діаграм;

• аналітичний – за допомогою логічних (булевих) виразів;

• у вигляді координатних діаграм.

Усі ці способи описують один і той процес, тому по одному з них легко представити функціонування ЛС і перейти від одного виду опису до іншого.

Слід зазначити, що для спрощення вирішення задачі синтезу загальна ЛС розподіляється на декілька схем, кожна з яких має один вихід (з сукупності вихідних сигналів Y_j) і стільки входів, скільки входить у сукупність вхідних сигналів Х_i, необхідних для формування Y_j. Для більшого спрощення дозволяється подальше роздрібнення схеми таким чином, щоб зменшити кількість вхідних сигналів Х. Після закінчення синтезу схем всі ці дрібні схеми об’єднують у одну загальну схему ЦП. Вирішення задачі синтезу виконується за декілька етапів.

На такому виході ЛС у таблиці істинності записується, як ~.

На другому етапі відбувається подання опису роботи ЛС у аналітичному виді – у вигляді досконалої диз’юнктивної нормальної форми (ДДНФ), або у вигляді досконалої кон’юнктивної нормальної форми (ДКНФ). Вибір форми подання можливо обумовити співвідношенням кількості нулів та одиниць у вихідному сигналі (логічній функції) і їх розташуванням за номерами рядків таблиці істинності або технічним завданням на проведення синтезу схеми.

Н а третьому етапі відбувається мінімізація схеми ЦП. Найбільш просто і наочно рекомендується проводити мінімізацію за допомогою координатних діаграм (карти Карно або діаграми Вейча). Різниця між цими способами полягає лише у поданні системи координат на діаграмі. На рис. 3.4 показано вид На першому етапі відбувається опис функціонування ЛС, як правило, у вигляді таблиці істинності, яка описує кожен з стійких станів ЦП, як співвідношення вхідних і вихідного сигналів і кожен рядок таблиці відповідає певному часовому інтервалу роботи. Опис робиться переважно для схем, які мають один вихід Y, а кількість входів рекомендується вибирати не більш ніж п’ять.

Рисунок 3.4 – Координатні діаграми

Кількість можливих комбінацій значень вхідних сигналів (логічних змінних) Х, а також кількість можливих стійких станів (логічних функцій) дорівнює K=2^N , де N – кількість вхідних сигналів. Слід зазначити, що деякі стійкі стани можуть бути відсутніми, тобто вихідний сигнал Y (логічна функція) індиферентний до комбінації вхідних сигналів Х_i у цей час. Це можливо трактувати, як відсутність деяких комбінацій вхідних сигналів Х_i у повному наборі можливих. Так, наприклад, дешифратор для керування цифровим індикатором, який відображує десять десяткових цифр 0...9, має чотири входи для подання кодів двійкових чисел від 0000 до 1001, а кількість стійких станів для такої схеми дорівнює K = 2⁴ = 16. Таким чином, шість комбінацій сигналів (16_D –10_D = 6_D) не можуть бути сформовані на виходах такого пристрою. Значення сигналу карти Карно (рис. 3.4а) і діаграми Вейча (рис. 3.4б) для трьох вхідних змінних х₀ , х₁ , х₂, при однаковому розміщенні вхідних змінних на сторонах прямокутників, які є осями координат (загалом, вибір системи координат може бути довільним, обов’язковим є тільки зсув координат на одну клітинку відповідно друг другу на тих напрямках, на яких необхідно розміщувати дві змінні). У клітинках на рис. 3.4а показано набори вхідних сигналів, а на рис. 3.4б номери рядків таблиці істинності, які відповідають одні одному.

У результаті мінімізації отримуємо аналітичну функцію, яка складається з мінімальної кількості логічних функцій, за допомогою яких вона реалізується у вигляді мінімальної диз’юнктивної нормальної форми (МДНФ) або мінімальної кон’юнктивної нормальної форми (МКНФ).

Критеріями оптимальності для цих способів є розробка схеми ЛС з мінімальною кількістю логічних елементів і мінімальною кількістю з’єднань між ними, внаслідок чого схема буде споживати мінімум енергії і вартість її буде менше, ніж у інших можливих.

На четвертому етапі по отриманим МДНФ або МКНФ можливо побудувати принципову схему ЦП у базисі ТА-АБО-НІ. Якщо принципову схему необхідно мати у іншому базисі, то виконуємо необхідне перетворення і будуємо схему у відповідному базисі ТА-НІ (АБО-НІ). При необхідності, на цьому етапі можливо зробити розрахунок часу затримки сигналу і інших параметрів схеми.

У якості приклада зробимо синтез схеми дешифратора для керування одним з елементів семисегментного індикатора, який відображує десяткові цифри 0....9.

1 Таблиця істинності, що завдає алгоритм роботи цього дешифратора – табл. 3.4.

Таблиця 3.4 – Таблиця істинності дешифратора

№ набору вхідних змінних	х3	х2	х1	х0	Y
0	0	0	0	0	1
1	0	0	0	1	0
2	0	0	1	0	1
3	0	0	1	1	0
4	0	1	0	0	0
5	0	1	0	1	0
6	0	1	1	0	1
7	0	1	1	1	0
8	1	0	0	0	1
9	1	0	0	1	0
10	1	0	1	0	~
11	1	0	1	1	~
12	1	1	0	0	~
13	1	1	0	1	~
14	1	1	1	0	~
15	1	1	1	1	~

2 По даним цієї таблиці запишемо вираз у вигляді досконалої диз’юнктивної нормальної форми (ДДНФ) або у вигляді досконалої кон’юнктивної нормальної форми (ДКНФ). Досконалість логічних функцій передбачає включення у вираз, що отримується, усіх логічних функцій, які використовуються для формування логічної функції. Будь-який з цих двох способів однозначно описує алгоритм роботи ЛС.

Для представлення у вигляді ДДНФ вибираємо рядки таблиці, на яких значення вихідної функції Y дорівнює L1 (логічній одиниці) і записуємо у вигляді кон’юнкції (логічного добутку) набори вхідних змінних кожного рядка, які об’єднуємо у вигляді диз’юнкції (логічної суми). Математичний вираз, що описує функцію на одному рядку, називається термом. Вхідні змінні повинні входити у кон’юнкцію таким чином, щоб значення логічного добутку дорівнювало L1, для чого вхідні змінні, які мають значення L0 (логічного нуля) необхідно інвертувати. Так для нульового набору (рядок таблиці з номером 0) кон’юнкція вхідних змінних матиме вигляд:

Рядки таблиці на яких логічна функція не визначена не беруться до уваги. Тоді логічна функція у вигляді ДДНФ буде записана, як

Для подання логічної функції у вигляді ДКНФ, вибираємо рядки, на яких значення вихідної функції Y дорівнює логічному нулю L0, і записуємо логічну функцію у вигляді кон’юнкції (логічного добутку) диз’юнкцій вхідних логічних змінних кожного рядка. Для опису вихідної логічної функції Y у вигляді L1 логічні зміні кожного рядка, які входять у вираз ДКНФ, необхідно проінвертувати. ДКНФ логічної функції має вигляд:

По виразам ДДНФ і ДКНФ можливо оцінити їх складність у вигляді коефіцієнту зв’язку К_зв, який визначає кількість елементарних логічних функцій, які необхідно виконати для одержання результатів:

К_{зв ДДНФ} = 4_НІ + 4_ТА + 1_АБО = 9

К_{зв ДКНФ} = 4_НІ + 6_АБО + 1_ТА = 11

Таким чином, видно, що для реалізації функції у ДДНФ необхідно 9, а для реалізації у ДКНФ – 11 логічних елементів.

3 Мінімізацію досконалих логічних функцій виконуємо за допомогою діаграми Вейча, яка для логічної функції з чотирма вхідними змінними матиме вигляд квадрату 4 × 4 клітинки. Діаграма Вейча для логічної функції, яка описана табл. 3.4 наведена на рис. 3.5.

Рисунок 3.5 – Діаграма Вейча з контурами для одиниць і нулів

Для мінімізації логічної функції по одиницях або по нулях на діаграмі Вейча необхідно визначити мінімальну кількість найбільших груп (контурів), що складаються з одиниць або нулів, у вигляді квадратів або прямокутників (об’єднувати можливо лише сусідні клітинки). Сусідніми вважаємо клітинки, що мають спільні сторони, при цьому клітинки розташовані по горизонтальних та вертикальних сторонах квадрату є сусідніми. Загалом, ознакою сусідства можливо вважати відміну двійкового коду номеру клітинки лише в одному розряді. Таким чином, аналізуючи номери клітинок у верхньому і нижньому рядках, а також у правому і лівому, можливо зробити висновок, що відповідні клітинки у ціх рядках також є сусідніми і діаграму Вейча можливо звертати у циліндр по горизонталі і вертикалі. Кількість клітинок у групі повинна дорівнювати цілій ступені двійки, тобто 1, 2, 4, 8, 16. На рис. 3.5 у вигляді кругів і овалів показано контури, які об’єднують одиниці і нулі поданої логічної функції. Контури об’єднань можуть будь-яку кількість разів перетинатися, але не можуть повністю суміщатися. Якщо функція має невизначені стани (символ – ~), то функції цієї клітинки можливо надати значення 0 або 1, таким чином, щоб отримати контур, до якого входитиме більша кількість клітинок з однаковими значеннями 0 або 1.

Таким чином, об’єднавши 1 і невизначені стани, отримали два контури, до яких входять клітинки з номерами 0, 2, 8, 10 і 2, 6, 10, 14. Мінімальною формою логічної функції, для кожного з контурів, будуть координати контурів на діаграмі з відсутніми координатами, на яких функція Y змінює своє значення. Так, координата х₁ у контурі з номерами клітинок 0, 2, 8, 10 змінює своє значення; у стовпчику з клітинками 0, 8 вона має значення 0, а у стовпчику з номерами клітинок 2, 10 – 1. Таким чином, координата х₁ буде відсутня при запису мінімальної ДНФ (МДНФ).

Запишемо мінімальні логічні функції, які отримуємо після мінімізації

Оцінимо К_зв для мінімізованих функцій:

для МДНФ К_зв = 2НІ + 2ТА + 1АБО = 5

для МКНФ К_зв = 1НІ + 1АБО + 1ТА = 3

4 По одному з отриманих у попередньому пункті виразах МДНФ або МКНФ, можемо побудувати схему логічного пристрою у базисі ТА-АБО-НІ. Критерієм вибору є менше значення К_зв або завдання на розробку пристрою.

Логічні схеми будують, як правило, на елементах одного типу у базисах ТА-НІ, АБО-НІ. Це робиться, щоб запобігти розкиданню параметрів часових затримок у схемі.

Для перетворення виразу до необхідного базису використовується правило подвійної інверсії та закон де Моргана у таких видах:

Простіше перетворювати вираз МДНФ до базису І-НІ, а вираз МКНФ до базису АБО-НІ, загалом можливі будь-які перетворення, але при перетворенні МДНФ до базису АБО-НІ і навпаки МКНФ до базису І-НІ, схеми будуть завбільші на один логічний елемент.

Виконаємо перетворення МДНФ у базис І-НІ

і перетворення МКНФ у базис АБО-НІ

За цими виразами будується схема дешифратору. На рис. 3.6 схема подана у базисі ТА-НІ, а на рис. 3.7 – у базисі АБО-НІ.

Рисунок 3.6 – Схема дешифратора у базисі ТА-НІ

Рисунок 3.7 – Схема дешифратора у базисі АБО-НІ

Час затримки сигналів розраховується по найдовшому шляху (по максимальній кількості мікросхем, через які проходить хоча б один з сигналів) і становить

T_затр = t_з.м×N_мc,

де T_затр – час затримки сигналів схемою;

t_з.м – час затримки сигналів однією мікросхемою (визначається

технологією виготовлення мікросхеми);

N_мc – максимальна кількість мікросхем від входу схеми до її виходу.

Для розроблених схем

T_затр = t_з.м×N_мc = 20∙10^-6 × 3 = 60∙10^-6 с,

де t_з.м = 20∙10^-6 секунди – часова затримка однієї мікросхеми, вважаючи,

що мікросхема виготовлена за технологією ТТЛ;

N_мc = 3 – кількість мікросхем, через які проходять сигнали х₂ і х₀ на рис 3.6, а також сигнал х₁ на рис. 3.7.

Контрольні запитання:

1 Виконати мінімізацію не повністю визначеної логічної функції, що подана у вигляді таблиці істинності:

№ набору	Х3	Х2	Х1	Х0	Н
0	0	0	0	0	1
1	0	0	0	1	0
2	0	0	1	0	0
3	0	0	1	1	1
4	0	1	0	0	0
9	1	0	0	1	1
10	1	0	1	0	1
11	1	0	1	1	1
12	1	1	0	0	0
14	1	1	1	0	0
15	1	1	1	1	1

За мінімальною функцією, що отримана, побудувати схему.

2 Виконати мінімізацію логічної функції, що подана у вигляді:

за допомогою координатної діаграми і результат представити у вигляді схеми, що реалізована:

– у базисі ТА–НІ;

– у базисі АБО–НІ.