русс | укр

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

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


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


Структурна реалізація логічних функцій


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


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

Визначальну роль у забезпеченні критерію за мінімумом апаратурних затрат відіграє елементний базис, тобто певний набір функціональних ЛЕ.

 

L AQItABQABgAIAAAAIQDqcZPZ4AAAAAgBAAAPAAAAAAAAAAAAAAAAAHgGAABkcnMvZG93bnJldi54 bWxQSwUGAAAAAAQABADzAAAAhQcAAAAA ">

  &
  &  
B Ai0AFAAGAAgAAAAhABuwIk7fAAAACAEAAA8AAAAAAAAAAAAAAAAAeAYAAGRycy9kb3ducmV2Lnht bFBLBQYAAAAABAAEAPMAAACEBwAAAAA= ">
  &  
    &  

 

 


2І-НЕ 3І-НЕ 4І-НЕ 2І

  &  
     
     
     
     
   

 


8І-НЕ 2АБО-НЕ 3АБО-НЕ 4АБО-НЕ

& 1   &

 

 


8АБО-НЕ НЕ 2-4І-АБО-НЕ

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

Наприклад,

x1 x2 x3

&
&
 

 

Однак, якщо базис за умовою наперед заданий, дану логічну функцію необхідно спеціально перетворити. Головна мета цих перетворень – зведення виразу функції до заданого базису. Це означає, що в кінцевому виразі логічної функції мають «проглядатися» всі операції, символи і кількість змінних, тобто всі ознаки, які властиві цьому базису. Наприклад, задано базис 2І-НЕ (елемент Шефера); для реалізації функції змінних відповідними перетвореннями і замінами МДНФ цієї функції має бути зображена у вигляді , а у базисі 2АБО-НЕ (елемент Пірса) МКНФ цієї функції має бути зображена у вигляді .

 
& 1   &
При базисі 2-2І-АБО-НЕ логічна функція має набувати остаточного вигляду

 
 
 

 

 


Приклад 2. Реалізувати в базисі 2І-НЕ логічну функцію.

Методика:

1. Застосувати аксіому про подвійну інверсію

2. Застосувати правило де Моргана

 

x1 x2 x3


&
&
&
&

 

 

 

Приклад 3. Реалізувати в базисі 3АБО-НЕ логічну функцію

x1 x2 x3

 

 

 

 

Приклад 4. У базисі суматора за модулем 2 реалізувати логічну функцію приведену у прикладі 2 (мінімізація логічних функцій)

=1
x1 x2 x3

=1

 

 

Приклад 5. В базисі 2АБО-НЕ (елемент Пірса) побудувати структурну схему для логічної функції

X1 X2 X3    
,

 

 

 

 


<== попередня лекція | наступна лекція ==>
Методи мінімізації | Цифрові сигнали, форми їх зображення


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