загрузка...
загрузка...
На головну

Аналіз комбінаційних схем методом p-алгоритму

Дивіться також:
  1. Hazard Analysis and Critical Control Points - Аналіз ризиків і критичні контрольні точки
  2. I. Аналіз демографічної ситуації в Концепція РФ
  3. I. Значення і завдання аналізу заготівельної діяльності. Аналіз закупівель сільськогосподарської продукції. Аналіз факторів, що впливають на заготівельний оборот.
  4. I. ЗНАЧЕННЯ І ЗАВДАННЯ АНАЛІЗУ ВИРОБНИЧОЇ ДІЯЛЬНОСТІ. АНАЛІЗ ВИПУСКУ промислової продукції.
  5. I. ЗНАЧЕННЯ, ЗАВДАННЯ АНАЛІЗУ ПОКАЗНИКІВ ДІЯЛЬНОСТІ АВТОМОБІЛЬНОГО ТРАНСПОРТУ.
  6. I. Організаційні етапи, форми і інформаційна база аналізу.
  7. I. Поняття і види аналізу господарської діяльності.
  8. I. Поняття і значення маржинального аналізу.
  9. II. Аналіз зовнішнього і внутрішнього середовища бізнесу
  10. II. Аналіз зовнішнього середовища (оточення)
  11. II. Аналіз джерел фінансування інвестиційних проектів
  12. II. Аналіз якості закупівель.

При цьому методі, як згадувалося вище, шукаються набори вхідних змінних, що забезпечують задане значення на виході КС. Набори, що забезпечують на виході КС логічну 1, утворюють так зване одиничне покриття . Аналогічно, вхідні набори, що забезпечують на виході КС логічний 0, утворюють нульове покриття . Розглянемо покриттяи для найпростішого логічного елемента 2І, що виконує функцію Y = X1X2. Таблиця істинності для цієї функції:

Табл.3 Таблиця істинності функції Y = X1X2


Як видно з наведеної таблиці тільки при єдиному наборі X1= 1 і X2= 1 на виході ЛЕ буде 1, т. Е. Одиничне покриття включає тільки один набір = {1 + 1}. На виході ЛЕ буде 0 при трьох наборах, що утворюють нульове покриття:

Це покриття можна спростити, помітивши, що перший набір склеюється з другим і третім, т. Е.

Т. о. для ЛЕ 2І можна сказати, що 1 на його виході буде тільки при обох одиницях на входах, а для забезпечення 0 на виході досить подати хоча б на один вхід 0. Міркуючи аналогічно, отримаємо таблицю покриттів идля основних ЛЕ, представлених нижче в табл. 4.

Таблиця 4.

ЛЕ Y Y Y Y Y Y Y

НЕ 2И 2И - НЕ 2ИЛИ 2ИЛИ-НЕ ІБК. АБО 3І - НЕ

X X1 X2 X1 X2 X1 X2 X1 X2 X1 X2 X1 X2 X3


 1 0 X 1 1 0 0 1 X 0 0 1 1 1

X 0 X 1 + 1 1

 0 1 1 0 X 1 X 0 0 0 1 0 X X

X 0 X 1 1 0 X 0 X

X X 0

При аналізі схеми методом p - алгоритму, задавшись певним значенням на виході, замінюють його відповідним покриттям елемента, що формує вихідний сигнал. В результаті цього визначається, які повинні бути сигнали на виходах елементів, підключених до вихідного ЛЕ. У свою чергу, сигнали на виходах цих елементів можна замінити відповідними покриттями, т. Е. Визначити значення вихідних сигналів для інших ЛЕ і т. Д. Цей процес триває до тих пір, поки не вийдуть покриття, що складаються тільки з вхідних змінних, які називаються опорними . Сукупність таких покриттів і дає відповідне покриття схеми.

Приклад аналізу КС (рис 9.) методом p - алгоритму представлений в табл. 5. В останній колонці цієї таблиці наведено оператор підстановки, в результаті роботи якого сигнал на виході ЛЕ замінюється відповідним покриттям. Необхідно звернути увагу, що всі значення змінних, записані в одному рядку, повинні одночасно бути в наявності для забезпечення заданого значення вихідного сигналу. по-


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

На підставі отриманого одиничного покриття можна записати БФ, реалізовану схемою:

Таблиця 5 Аналіз схеми методом p - Алгоритму.

а) Отримання першого покриття

б) Отримання нульового покриття

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

СИНТЕЗ КС З УРАХУВАННЯМ ОБМЕЖЕНЬ НА. «-- попередня | наступна --» абревіатура
загрузка...
© om.net.ua