двох аргументів
F = (x0, x1, ..., xn_I) = 3 ^ x ^ (0, 0, x2, ..., xn_I) Vxox1F (0, 1, x2, ..., xn_l) /V * ^, F (1, 0, x2> ..., xI1_1) WiF (l В»1. Х2 * -> * п-д і, нарешті, розкладання по до аргументів F = (x0, x ^ В». Jxnrl) = x {) SI ... xk_2xkВ« 1F (0> 0, ..., 0, х ^. ^ Х ^ Л/X/XoXj. -. X ^ Xj ^ jFiO, 0, ..., 0, 1, xk, ..., xn,) V ... _ - .. AoXi ... Xk-^-lF (L, I, -, I, 4> ~ * Xn-i) == x ^ 1 ... xk_2xk_1F0Vx0xI ... xk_2xk В«1F, /- .. /xoXi ... xk_2xk_1F2L1,
де
F0 = F (0, 0, ..., 0, xk, ..., xn_,), F, = F (0, 0, ..., 0, l, xk, ..., xn_,),
F2 * - i = F (l, l, -, l. Xk, ...,) ^,).
Структура формул розкладання повністю відповідає реалізації двоярусним ПОМ. У першому ярусі реалізуються функції F В»(i = 0, ..., 2k - 1), що залежать від і - до аргументів, які використовуються як настроювальні для другого ярусу, мультиплексор якого відтворює функцію до аргументів. 3. Сигнали налаштування можна отримати безпосередньо з таблиці істинності функції. Для зручності перегляду таблиці її слід записати гак. щоб аргументи, що переносяться в сигнали налаштування, відігравали роль молодших розрядів в словах-наборах аргументів. Нехай є функція 4-х змінних ^ х2Х Щ), і змінна х-* вважається старшим розрядом вектора аргументів. Нехай, далі, функція задана перерахуванням наборів аргументів, на яких вона приймає поодинокі значення, причому задані десяткові значення цих наборів: 3, 4, 5, 6, 7, 11, 15. Зауважимо, що аналітичне значення цієї функції має вигляд F - х ^ ХД/Хг ^ з Значення функції зведені в табл. 2.4. br/>В
При електронної налаштуванні ПОМ константами 0 і 1 потрібно мультиплексор розмірності В«16-1В», на настроювальні входи ПОМ подаються значення самої функції з таблиці. p> При перенесенні * про в сигнали налаштування (алфавіт налаштування {О, I, * про}) потрібно знайти залишкову функцію, аргументами якої є вектор змінних x3x2Xi. Кожна комбінація цих змінних зустрічається у двох суміжних рядках таблиці. Переглядаючи таблицю по суміжних парам рядків, можна бачити, що залишкова функція відповідає іншій таблиці (табл. 2.5).
Таблиця 2.5 Для реалізації цього варіанту ПОМ достатній
В
При перенесення в сигнали налаштування двох змінних (ХД і В«Xj) для пошуку залишкових функцій слід переглянути четвірки суміжних рядків таблиці з незмінними наборами х2х3 - аргументами, поданими на адресні входи ПОМ. Цей перегляд призводить до наступної таблиці (табл. 2.6).
З таблиці видно, що для відтворення функції досить використовувати мультиплексор В«4-1В» з додатковим кон'юнктор для отримання твори xlxO. Але при перебудові на іншу функцію будуть потрібні й інші функції двох змінних, тобто універсальний логічний модуль повинен включати в свій склад додатковий логічний блок (див рис. 2.13, я).
Логічні блоки на мультиплексорах використовуються в сучасних НВІС програмованої логіки, що випускаються провідними світовими фірмами. Е [і блоки працюють по викладеним вище принципам, однак, найчастіше універсальність у сенсі відтворюваності всіх без винятку функцій данною числа аргументів переслідується, що спрощує схеми блоків, і в той же час досить широкі логічні можливості.
У даному випадку модулі відносяться до налаштованим і характеризуються породжує функцією, реалізованої модулем, коли всі його входи використовуються як інформаційні (тобто для подачі на них аргументів). Ця функція при введенні налаштування, коли частина входів зайнята під настроювальні сигнали, породжує деякий список подфункций, залежних від I меншого числа аргументів у порівнянні з породжує функцією. Створюється перелік практично важливих подфункций для того чи іншого настроюваного модуля.
| На рис. 2.15, а показаний логічний блок, використовуваний в НВІС програмованої логіки фірми Actel (США). Зображені позначення фірми для мультиплексорів В«2-Г ' (Адресують входи розташовані збоку). При S = ​​0 на вихід передається сигнал верхнього входу, при S = ​​1 - нижнього. Функціональна характеристика (що породжує функція) для цього блоку має вигляд
F = S ^ В«1 (SAA0VSAA1) V (S0VSi) (S В»BB0VSBBl). br/>
Варіюючи подачу на входи блоку констант і вхідних змінних, можна реалізувати 702 практично корисні переключательние функції.
На рис. 2.15, tf показаний логічний блок (вірніше його комбінаційна частина) фірми Quicklogic (США) з більш широкими логічними можливостями. br/>В
Рис. 2.15. Мультіплексорні логічні блоки, використовувані в мікросхемах фірм Actel (а) і Qujcklogic (б)
Тригери
Тригерами називають пристрої, що володіють двома станами стійкої рівноваги і здатні під впливом зовнішнього управляючого сигналу стрибком переходити з одного стійкого стану в інший.
Тригери виконують як на окремих (дискретних) елементах, так і методами інтегральної технології. Їх широко використовують у різних пристроях, в яких вони виконують функції перемикаючих,...
