русс | укр

Мови програмуванняВідео уроки php mysqlПаскальСіАсемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование


Linux Unix Алгоритмічні мови Архітектура мікроконтролерів Введення в розробку розподілених інформаційних систем Дискретна математика Інформаційне обслуговування користувачів Інформація та моделювання в управлінні виробництвом Комп'ютерна графіка Лекції


Мажоритарний елемент


Дата додавання: 2014-11-27; переглядів: 1004.


Оснований в даному випадку на функції трьох змінних, яка формує вихідний сигнал за принципом голосування «два з трьох». Відповідні значення мажоритарної функції надані в табл. 8,11.


 

Таблиця 11 – Значення мажоритарної функції

 

Користуючись таблицею істинності запишемо логічне рівняння для вихідний функції у вигляді ДДНФ:

 

.

 

Після мінімізації

 

,

 

а після використання правила де Моргана

 

.

 

Використовуючи останнє рівняння, будуємо схему мажоритарного елемента (рис.23).

Рисунок 23 - Схема мажоритарного елемента

 

6 Елемент виключне АБО

Формує вихідний сигнал, який дорівнює 1, тоді, коли тільки один із аргументів дорівнює 1 (див. табл. 8,12). Коли ж 2 чи більше аргументів дорівнюють 1, то тоді на його виході з’являється 0.

 

Таблиця 12 – Функціонування елемента виключне АБО

а у

 

Користуючись таблицею істинності, запишемо логічне рівняння для вихідний змінної у вигляді ДДНФ:

 

.

 

Ця ДДНФ одночасно є мінімальною ДНФ, тобто її не можна в подальшому мінімізувати:

 

.

 

Використовуючи це рівняння, реалізуємо функцію на елементах І-НІ (штрих Шефера) (див. рис.24).

 

Рисунок 24 - Схема для реалізації функції виключне АБО

 


<== попередня лекція | наступна лекція ==>
Елемент сума за модулем 2 | Елемент рівнозначності


Онлайн система числення Калькулятор онлайн звичайний Науковий калькулятор онлайн