Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



Мінімізація логічних функцій методом Квайна – Мак-Класкі

Мінімізація логічних функцій

 

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

Тому виникає необхідність спростити вирази. Процес спрощення має назву мінімізації. Критерій, відповідно до якого виконують мінімізацію, далеко не однозначний і залежить як від типу задачі, так і від рівня розвитку технології.

Процес побудови цифрового пристрою називають логічним синтезом.

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

Крім вимог мінімізації є ряд обмежень і умов на вибір елементної бази для синтезованого пристрою.

Найпростіші логічні функції (І, АБО, НЕ, І-НЕ, АБО-НЕ )які описують дію пристрою мають назву – БАЗИС

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

- метод Квайна – Мак - Класки (аналітичний метод);

- метод Карно - Вейча (графічний метод);

 

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

Алгоритм Квайна складається з таких кроків:

1. Записати ДДНФ (ДКНФ) заданої функції.

2. Виконати всі можливі операції неповного диз'юнктивного (кон’юнктивного) склеювання.

3. Виконати всі можливі операції диз'юнктивного (кон’юнктивного) поглинання. Результуюча формула є скороченою МДНФ (МКНФ) даної функції.

Розглянемо процес мінімізації логічної функції методом Квайна:

А) Функція задана в наступній диз’юнктивній формі

(1) (1)(2) (2)

Виконуємо всі можливі операції диз’юнктивного склеювання і поглинання:

Тоді одержуємо таку мінімальну форму:

Б) Функція задана в наступній кон’юнктивній формі

(1) (1) (2) (2)

Виконуємо всі можливі операції кон’юнктивного склеювання і поглинання:

Тоді одержуємо таку мінімальну форму:

 


Читайте також:

  1. V. Етичні правила психологічних досліджень
  2. VII. Нахождение общего решения методом характеристик
  3. Аденогіпофіз, його гормони, механізм впливу, прояви гіпер- та гіпофункцій.
  4. Антенатальна профілактика стоматологічних захворювань
  5. Аутентифікація з використанням односторонніх функцій
  6. Банку за методом кумулятивного гепу, (тис. грн.)
  7. Важкість праці: Динамічні, статичні навантаження. Напруженість праці. Увага, напруженість аналізаторних функцій, емоційна та інтелектуальна напруженість, монотонність праці.
  8. Варіанти неврологічних і мовних порушень залежно від характеру перинатального ураження головного мозку.
  9. Вивчення психологічних особливостей сенсомоторної та мисленнєвої діяльності школяра
  10. Види геологічних зйомок
  11. Види договорів і контрактів. Розподіл функцій учасників проекту
  12. Види соціологічних досліджень.




Переглядів: 2067

<== попередня сторінка | наступна сторінка ==>
Форми представлення логічних функцій | Мінімізація логічних функцій методом Карно – Вейча

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

  

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.014 сек.